Alberto Del Lungo

43 papers A* 1C 1Misc 1Journal 31Unranked 9
YearRankTypeTitle / Venue / Authors
2009 J jnl
A polynomial-time algorithm for finding zero-sums.
Discret. Math.
Alberto Del Lungo, Claudio Marini, Elisa Mori
2008 J jnl
On the reconstruction of binary and permutation matrices under (binary) tomographic constraints.
Theor. Comput. Sci.
Sara Brunetti, Alberto Del Lungo, Peter Gritzmann, Sven de Vries
2005 J jnl
The Guessing Secrets problem: a probabilistic approach.
J. Algorithms
Alberto Del Lungo, Guy Louchard, Claudio Marini, Franco Montagna
2004 J jnl
A bijection for the total area of parallelogram polyominoes.
Discret. Appl. Math.
Alberto Del Lungo, Maurice Nivat, Renzo Pinzani, Simone Rinaldi
2004 J jnl
On the Generation and Enumeration of some Classes of Convex Polyominoes.
Electron. J. Comb.
Alberto Del Lungo, Enrica Duchi, Andrea Frosini, Simone Rinaldi
2004 J jnl
On the polynomial 1[n]
Adv. Appl. Math.
Sara Brunetti, Alberto Del Lungo
2003 J jnl
9th International Workshop on Combinatorial Image Analysis: Volume 12 Palermo (Italy), May 14-16, 2003.
Electron. Notes Discret. Math.
Alberto Del Lungo, Vito Di Gesù, Attila Kuba
2003 — conf
ECO Method and the Exhaustive Generation of Convex Polyominoes.
DMTCS
Alberto Del Lungo, Andrea Frosini, Simone Rinaldi
2003 — conf
Enumeration of convex polyominoes using the ECO method.
DMCS
Alberto Del Lungo, Enrica Duchi, Andrea Frosini, Simone Rinaldi
2003 J jnl
Text sparsification via local maxima.
Theor. Comput. Sci.
Pierluigi Crescenzi, Alberto Del Lungo, Roberto Grossi, Elena Lodi, Linda Pagli, Gianluca Rossi
2002 J jnl
A cycle lemma for permutation inversions.
Discret. Math.
Sara Brunetti, Alberto Del Lungo, Francesco Del Ristoro
2002 A* conf
Discrete Tomography: Reconstruction under Periodicity Constraints.
ICALP
Alberto Del Lungo, Andrea Frosini, Maurice Nivat, Laurent Vuillon
2002 J jnl
Reconstructing permutation matrices from diagonal sums.
Theor. Comput. Sci.
Alberto Del Lungo
2002 — conf
Reconstruction of Binary Matrices from Absorbed Projections.
DGCI
Emese Balogh, Attila Kuba, Alberto Del Lungo, Maurice Nivat
2001 — conf
A Bijection for Directed-Convex Polyominoes.
DM-CCG
Alberto Del Lungo, Massimo Mirolli, Renzo Pinzani, Simone Rinaldi
2001 J jnl
A Technology for Reverse-Engineering a Combinatorial Problem from a Rational Generating Function.
Adv. Appl. Math.
Elena Barcucci, Alberto Del Lungo, Andrea Frosini, Simone Rinaldi
2001 J jnl
An Equipartition Property for the Distribution of Multiset Permutation Inversions.
Adv. Appl. Math.
Sara Brunetti, Alberto Del Lungo, Francesco Del Ristoro
2001 J jnl
Reconstruction of lattice sets from their horizontal, vertical and diagonal X-rays.
Discret. Math.
Elena Barcucci, Sara Brunetti, Alberto Del Lungo, Maurice Nivat
2001 J jnl
Some permutations with forbidden subsequences and their inversion number.
Discret. Math.
Elena Barcucci, Alberto Del Lungo, Elisa Pergola, Renzo Pinzani
2000 — conf
An Algorithm for Reconstructing Special Lattice Sets from Their Approximate X-Rays.
DGCI
Sara Brunetti, Alain Daurat, Alberto Del Lungo
2000 J jnl
From Motzkin to Catalan permutations.
Discret. Math.
Elena Barcucci, Alberto Del Lungo, Elisa Pergola, Renzo Pinzani
2000 J jnl
Left ternary trees and non-separable rooted planar maps.
Theor. Comput. Sci.
Alberto Del Lungo, Francesco Del Ristoro, Jean-Guy Penaud
2000 J jnl
Medians of Discrete Sets according to a Linear Distance.
Discret. Comput. Geom.
Alain Daurat, Alberto Del Lungo, Maurice Nivat
2000 J jnl
Permutations avoiding an increasing number of length-increasing forbidden subsequences.
Discret. Math. Theor. Comput. Sci.
Elena Barcucci, Alberto Del Lungo, Elisa Pergola, Renzo Pinzani
2000 C conf
Reconstruction of Discrete Sets from Three or More X-Rays.
CIAC
Elena Barcucci, Sara Brunetti, Alberto Del Lungo, Maurice Nivat
2000 — conf
Text Sparsification via Local Maxima.
FSTTCS
Pierluigi Crescenzi, Alberto Del Lungo, Roberto Grossi, Elena Lodi, Linda Pagli, Gianluca Rossi
1999 — conf
A Fast H.261 Software Codec for High Quality Videoconferencing on PCs.
ICMCS, Vol. 2
Alessandro Bellini, Alberto Del Lungo, Fabio Gori, Roberto Grossi, Marco Guarducci
1999 J jnl
Directed animals, forests and permutations.
Discret. Math.
Elena Barcucci, Alberto Del Lungo, Elisa Pergola, Renzo Pinzani
1999 J jnl
Random Generation of Trees and Other Combinatorial Objects.
Theor. Comput. Sci.
Elena Barcucci, Alberto Del Lungo, Elisa Pergola
1998 J jnl
A combinatorial interpretation of the recurrence f
Discret. Math.
Elena Barcucci, Sara Brunetti, Alberto Del Lungo, Francesco Del Ristoro
1998 J jnl
A methodology for plane tree enumeration.
Discret. Math.
Elena Barcucci, Alberto Del Lungo, Elisa Pergola, Renzo Pinzani
1998 J jnl
Medians of polyominoes: A property for reconstruction.
Int. J. Imaging Syst. Technol.
Elena Barcucci, Alberto Del Lungo, Maurice Nivat, Renzo Pinzani
1998 J jnl
Steep polyominoes, q-Motzkin numbers and q-Bessel functions.
Discret. Math.
Elena Barcucci, Alberto Del Lungo, Jean-Marc Fedou, Renzo Pinzani
1998 J jnl
The Medians of Discrete Sets.
Inf. Process. Lett.
Alberto Del Lungo, Maurice Nivat, Renzo Pinzani, L. Sorri
1997 J jnl
Nondecreasing Dyck paths and q-Fibonacci numbers.
Discret. Math.
Elena Barcucci, Alberto Del Lungo, S. Fezzi, Renzo Pinzani
1997 — conf
Reconstructing Digital Sets from X-Rays.
ICIAP (1)
Elena Barcucci, Alberto Del Lungo, Maurice Nivat, Renzo Pinzani, A. Zurli
1996 J jnl
"Deco" Polyominoes, Permutations and Random Generation.
Theor. Comput. Sci.
Elena Barcucci, Alberto Del Lungo, Renzo Pinzani
1996 J jnl
Polyominoes Defined by Their Vertical and Horizontal Projections.
Theor. Comput. Sci.
Elena Barcucci, Alberto Del Lungo, Renzo Pinzani, Renzo Sprugnoli
1996 J jnl
Reconstructing Convex Polyominoes from Horizontal and Vertical Projections.
Theor. Comput. Sci.
Elena Barcucci, Alberto Del Lungo, Maurice Nivat, Renzo Pinzani
1996 — conf
Reconstruction convex polyominoes from horizontal and vertical projections II.
DGCI
Elena Barcucci, Alberto Del Lungo, Maurice Nivat, Renzo Pinzani
1996 J jnl
The number of convex polyominoes reconstructible from their orthogonal projections.
Discret. Math.
Alberto Del Lungo, Maurice Nivat, Renzo Pinzani
1995 Misc conf
A Construction for Enumerating k-coloured Motzkin Paths.
COCOON
Elena Barcucci, Alberto Del Lungo, Elisa Pergola, Renzo Pinzani
1994 J jnl
Polyominoes Defined by Two Vectors.
Theor. Comput. Sci.
Alberto Del Lungo