 | 2012 |
|---|
| 58 |       | Ferdinando Cicalese,
Martin Milanic:
Graphs of separability at most 2.
Discrete Applied Mathematics 160(6): 685-696 (2012) |
| 57 | | Peter Burcsi,
Ferdinando Cicalese,
Gabriele Fici,
Zsuzsanna Lipták:
Algorithms for Jumbled Pattern Matching in Strings.
Int. J. Found. Comput. Sci. 23(2): 357-374 (2012) |
| 56 | | Peter Burcsi,
Ferdinando Cicalese,
Gabriele Fici,
Zsuzsanna Lipták:
On Approximate Jumbled Pattern Matching in Strings.
Theory Comput. Syst. 50(1): 35-51 (2012) |
| 2011 |
|---|
| 55 | | Ferdinando Cicalese,
Martin Milanic,
Ugo Vaccaro:
Hardness, Approximability, and Exact Algorithms for Vector Domination and Total Vector Domination in Graphs.
FCT 2011: 288-297 |
| 54 | | Ferdinando Cicalese,
Tobias Jacobs,
Eduardo Sany Laber,
Caio Dias Valentim:
Binary Identification Problems for Weighted Trees.
WADS 2011: 255-266 |
| 53 | | Ferdinando Cicalese,
Daniele Mundici:
Recent Developments of Feedback Coding and Its Relations with Many-Valued Logic.
Proof, Computation and Agency 2011: 115-131 |
| 52 | | Ferdinando Cicalese,
Martin Milanic:
Competitive evaluation of threshold functions in the priced information model.
Annals OR 188(1): 111-132 (2011) |
| 51 | | Peter Burcsi,
Ferdinando Cicalese,
Gabriele Fici,
Zsuzsanna Lipták:
Algorithms for Jumbled Pattern Matching in Strings
CoRR abs/1102.1746: (2011) |
| 50 | | Ferdinando Cicalese,
Travis Gagie,
Eduardo Sany Laber,
Martin Milanic:
Competitive Boolean function evaluation: Beyond monotonicity, and the symmetric case.
Discrete Applied Mathematics 159(11): 1070-1078 (2011) |
| 49 | | Ferdinando Cicalese,
Eduardo Sany Laber:
On the competitive ratio of evaluating priced functions.
J. ACM 58(3): 9 (2011) |
| 48 | | Ferdinando Cicalese,
Tobias Jacobs,
Eduardo Sany Laber,
Marco Molinaro:
On the complexity of searching in trees and partially ordered structures.
Theor. Comput. Sci. 412(50): 6879-6896 (2011) |
| 2010 |
|---|
| 47 | | Ferdinando Cicalese,
Ugo Vaccaro:
Superselectors: Efficient Constructions and Applications.
ESA (1) 2010: 207-218 |
| 46 | | Ferdinando Cicalese,
Travis Gagie,
Anthony J. Macula,
Martin Milanic,
Eberhard Triesch:
A Better Bouncer's Algorithm.
FUN 2010: 113-120 |
| 45 | | Peter Burcsi,
Ferdinando Cicalese,
Gabriele Fici,
Zsuzsanna Lipták:
On Table Arrangements, Scrabble Freaks, and Jumbled Pattern Matching.
FUN 2010: 89-101 |
| 44 | | Tobias Jacobs,
Ferdinando Cicalese,
Eduardo Sany Laber,
Marco Molinaro:
On the Complexity of Searching in Trees: Average-Case Minimization.
ICALP (1) 2010: 527-539 |
| 43 | | Ferdinando Cicalese,
Tobias Jacobs,
Eduardo Sany Laber,
Marco Molinaro:
On Greedy Algorithms for Decision Trees.
ISAAC (2) 2010: 206-217 |
| 42 | | Ferdinando Cicalese,
Martin Milanic:
Graphs of Separability at Most Two: Structural Characterizations and Their Consequences.
IWOCA 2010: 291-302 |
| 41 | | Ferdinando Cicalese,
Péter L. Erdös,
Zsuzsanna Lipták:
Efficient Reconstruction of RC-Equivalent Strings.
IWOCA 2010: 349-362 |
| 40 | | Ferdinando Cicalese,
Travis Gagie,
Eduardo Sany Laber,
Martin Milanic:
Competitive Boolean Function Evaluation: Beyond Monotonicity, and the Symmetric Case
CoRR abs/1006.4136: (2010) |
| 39 | | Ferdinando Cicalese,
Ugo Vaccaro:
Superselectors: Efficient Constructions and Applications
CoRR abs/1010.1024: (2010) |
| 38 | | Ferdinando Cicalese,
Martin Milanic,
Ugo Vaccaro:
Hardness, approximability, and exact algorithms for vector domination and total vector domination in graphs
CoRR abs/1012.1529: (2010) |
| 2009 |
|---|
| 37 | | Ferdinando Cicalese,
Gabriele Fici,
Zsuzsanna Lipták:
Searching for Jumbled Patterns in Strings.
Stringology 2009: 105-117 |
| 36 | | Ferdinando Cicalese,
Fredrik Manne,
Qin Xin:
Faster Deterministic Communication in Radio Networks.
Algorithmica 54(2): 226-242 (2009) |
| 35 | | Ferdinando Cicalese,
Eduardo Sany Laber,
Marco Molinaro:
On the Complexity of Searching in Trees: Average-case Minimization
CoRR abs/0904.3503: (2009) |
| 34 | | Rudolf Ahlswede,
Ferdinando Cicalese,
Christian Deppe,
Ugo Vaccaro:
Two Batch Search With Lie Cost.
IEEE Transactions on Information Theory 55(4): 1433-1439 (2009) |
| 2008 |
|---|
| 33 | | Ferdinando Cicalese,
Eduardo Sany Laber:
Function Evaluation Via Linear Programming in the Priced Information Model.
ICALP (1) 2008: 173-185 |
| 32 | | Ferdinando Cicalese,
Martin Milanic:
Computing with Priced Information: When the Value Makes the Price.
ISAAC 2008: 378-389 |
| 31 | | Rudolf Ahlswede,
Ferdinando Cicalese,
Christian Deppe:
Searching with lies under error cost constraints.
Discrete Applied Mathematics 156(9): 1444-1460 (2008) |
| 2007 |
|---|
| 30 | | Ferdinando Cicalese,
José Augusto Amgarten Quitzau:
2-Stage Fault Tolerant Interval Group Testing.
ISAAC 2007: 858-868 |
| 29 | | Ferdinando Cicalese,
Peter Damaschke,
Libertad Tansini,
Sören Werth:
Overlaps help: Improved bounds for group testing with interval queries.
Discrete Applied Mathematics 155(3): 288-299 (2007) |
| 2006 |
|---|
| 28 | | Ferdinando Cicalese,
Christian Deppe:
Q-Ary Ulam-Renyi Game with Constrained Lies.
GTIT-C 2006: 678-694 |
| 27 | | Ferdinando Cicalese,
Fredrik Manne,
Qin Xin:
Faster Centralized Communication in Radio Networks.
ISAAC 2006: 339-348 |
| 26 | | Ferdinando Cicalese,
Eduardo Sany Laber:
On the competitive ratio of evaluating priced functions.
SODA 2006: 944-953 |
| 25 | | Ferdinando Cicalese,
Luisa Gargano,
Ugo Vaccaro:
A Note on Approximation of Uniform Distributions From Variable-to-Fixed Length Codes.
IEEE Transactions on Information Theory 52(8): 3772-3777 (2006) |
| 2005 |
|---|
| 24 | | Ferdinando Cicalese,
Peter Damaschke,
Libertad Tansini,
Sören Werth:
Overlaps Help: Improved Bounds for Group Testing with Interval Queries.
COCOON 2005: 935-944 |
| 23 | | Ferdinando Cicalese,
Eduardo Sany Laber:
An Optimal Algorithm for Querying Priced Information: Monotone Boolean Functions and Game Trees.
ESA 2005: 664-676 |
| 22 | | Ferdinando Cicalese,
Peter Damaschke,
Ugo Vaccaro:
Optimal Group Testing Strategies with Interval Queries and Their Application to Splice Site Detection.
International Conference on Computational Science (2) 2005: 1029-1037 |
| 21 | | Ferdinando Cicalese,
Eduardo Sany Laber:
A new strategy for querying priced information.
STOC 2005: 674-683 |
| 20 | | Rudolf Ahlswede,
Ferdinando Cicalese,
Christian Deppe:
Searching with lies under error transition cost constraints.
Electronic Notes in Discrete Mathematics 21: 173-179 (2005) |
| 19 | | Ferdinando Cicalese,
Christian Deppe:
Q-ary Ulam-Rényi game with constrained lies.
Electronic Notes in Discrete Mathematics 21: 255-261 (2005) |
| 18 | | Ferdinando Cicalese,
Peter Damaschke,
Ugo Vaccaro:
Optimal group testing algorithms with interval queries and their application to splice site detection.
IJBRA 1(4): 363-388 (2005) |
| 2004 |
|---|
| 17 | | Ferdinando Cicalese,
Christian Deppe,
Daniele Mundici:
Q-Ary Ulam-Rényi Game with Weighted Constrained Lies.
COCOON 2004: 82-91 |
| 16 | | Ferdinando Cicalese,
Daniele Mundici,
Ugo Vaccaro:
Preface.
Discrete Applied Mathematics 137(1): 1-2 (2004) |
| 15 | | Ferdinando Cicalese,
Luisa Gargano,
Ugo Vaccaro:
On searching strategies, parallel questions, and delayed answers.
Discrete Applied Mathematics 144(3): 247-262 (2004) |
| 14 | | Ferdinando Cicalese,
Ugo Vaccaro:
Bounding the average length of optimal source codes via majorization theory.
IEEE Transactions on Information Theory 50(4): 633-637 (2004) |
| 2003 |
|---|
| 13 | | Ferdinando Cicalese,
Christian Deppe:
Quasi-Perfect Minimally Adaptive q-ary Search with Unreliable Tests.
ISAAC 2003: 527-536 |
| 12 | | Ferdinando Cicalese,
Ugo Vaccaro:
Binary search with delayed and missing answers.
Inf. Process. Lett. 85(5): 239-247 (2003) |
| 2002 |
|---|
| 11 | | Ferdinando Cicalese,
Ugo Vaccaro:
Supermodularity and subadditivity properties of the entropy on the majorization lattice.
IEEE Transactions on Information Theory 48(4): 933-938 (2002) |
| 10 | | Ferdinando Cicalese,
Daniele Mundici,
Ugo Vaccaro:
Least adaptive optimal search with unreliable tests.
Theor. Comput. Sci. 270(1-2): 877-893 (2002) |
| 2000 |
|---|
| 9 | | Ferdinando Cicalese,
Daniele Mundici:
Optimal Coding with One Asymmetric Error: Below the Sphere Packing Bound.
COCOON 2000: 159-169 |
| 8 |  | Ferdinando Cicalese,
Luisa Gargano,
Ugo Vaccaro:
Optimal Approximation of Uniform Distributions with a Biased Coin.
ICALP Satellite Workshops 2000: 23-38 |
| 7 | | Ferdinando Cicalese,
Ugo Vaccaro:
coping with Delays and Time-Outs in Binary Search Procedures.
ISAAC 2000: 96-107 |
| 6 | | Ferdinando Cicalese,
Ugo Vaccaro,
Daniele Mundici:
Least Adaptive Optimal Search with Unreliable Tests.
SWAT 2000: 549-562 |
| 5 | | Ferdinando Cicalese,
Ugo Vaccaro:
An improved heuristic for "Ulam-Rényi game".
Inf. Process. Lett. 73(3-4): 119-124 (2000) |
| 4 | | Ferdinando Cicalese,
Ugo Vaccaro:
Optimal Strategies Against a Liar.
Theor. Comput. Sci. 230(1-2): 167-193 (2000) |
| 1999 |
|---|
| 3 | | Ferdinando Cicalese,
Daniele Mundici:
Optimal Binary Search with Two Unreliable Tests and Minimum Adaptiveness.
ESA 1999: 257-266 |
| 2 | | Ferdinando Cicalese,
Antonio di Nola,
Vincenzo Loia:
A Fuzzy Evolutionary Framework for Adaptive Agents.
SAC 1999: 233-237 |
| 1998 |
|---|
| 1 | | Ferdinando Cicalese,
Vincenzo Loia:
A fuzzy evolutionary approach to the classification problem.
Journal of Intelligent and Fuzzy Systems 6(1): 117-129 (1998) |
Data released under the ODC-BY 1.0 license — See also our legal information page