Simone Rinaldi

Orcid: 0000-0003-3377-5331

According to our database1, Simone Rinaldi authored at least 80 papers between 2001 and 2023.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2023
A Heuristic for the P-time Reconstruction of Unique 3-Uniform Hypergraphs from their Degree Sequences.
Proceedings of the 24th Italian Conference on Theoretical Computer Science, 2023

2022
On the Reconstruction of 3-Uniform Hypergraphs from Degree Sequences of Span-Two.
J. Math. Imaging Vis., 2022

Further steps on the reconstruction of convex polyominoes from orthogonal projections.
J. Comb. Optim., 2022

Logarithmic Equal-Letter Runs for BWT of Purely Morphic Words.
Proceedings of the Developments in Language Theory - 26th International Conference, 2022

Burrows-Wheeler Transform on Purely Morphic Words.
Proceedings of the Data Compression Conference, 2022

2021
New sufficient conditions on the degree sequences of uniform hypergraphs.
Theor. Comput. Sci., 2021

On doubly symmetric Dyck words.
Theor. Comput. Sci., 2021

On the Reconstruction of 3-Uniform Hypergraphs from Step-Two Degree Sequences.
Proceedings of the Discrete Geometry and Mathematical Morphology, 2021

2020
Ambiguous reconstructions of hv-convex polyominoes.
Discret. Math., 2020

The number of directed k-convex polyominoes.
Discret. Math., 2020

The Max k-Cut Game: On Stable Optimal Colorings.
CoRR, 2020

Combinatorial Properties of Degree Sequences of 3-Uniform Hypergraphs Arising from Saind Arrays.
Proceedings of the Beyond the Horizon of Computability, 2020

2019
Enumerating five families of pattern-avoiding inversion sequences; and introducing the powered Catalan numbers.
Theor. Comput. Sci., 2019

Recurrence relations, succession rules and the positivity problem.
J. Comput. Syst. Sci., 2019

Slicings of Parallelogram Polyominoes: Catalan, Schröder, Baxter, and Other Sequences.
Electron. J. Comb., 2019

Burrows-Wheeler Transform of Words Defined by Morphisms.
Proceedings of the Combinatorial Algorithms - 30th International Workshop, 2019

2018
Semi-Baxter and Strong-Baxter: Two Relatives of the Baxter Sequence.
SIAM J. Discret. Math., 2018

A Generating Tree for Permutations Avoiding the Pattern 122<sup>+</sup>3.
Fundam. Informaticae, 2018

2017
Permutation classes and polyomino classes with excluded submatrices.
Math. Struct. Comput. Sci., 2017

Ambiguity Results in the Characterization of hv-convex Polyominoes from Projections.
Proceedings of the Discrete Geometry for Computer Imagery, 2017

First Steps in the Algorithmic Reconstruction of Digital Convex Sets.
Proceedings of the Combinatorics on Words - 11th International Conference, 2017

2016
Advances in Discrete Geometry for Computer Imagery: Preface.
Theor. Comput. Sci., 2016

Geometric properties of matrices induced by pattern avoidance.
Theor. Comput. Sci., 2016

2015
The Identity Transform of a Permutation and its Applications.
Fundam. Informaticae, 2015

2014
About Half Permutations.
Electron. J. Comb., 2014

Binary Pictures with Excluded Patterns.
Proceedings of the Discrete Geometry for Computer Imagery, 2014

2013
Enumeration of 4-stack polyominoes.
Theor. Comput. Sci., 2013

A tiling system for the class of <i>L</i>-convex polyominoes.
Theor. Comput. Sci., 2013

Catalan structures and Catalan pairs.
Theor. Comput. Sci., 2013

Generation and Enumeration of Some Classes of Interval Orders.
Order, 2013

Polygons Drawn from Permutations.
Fundam. Informaticae, 2013

On the shape of permutomino tiles.
Discret. Appl. Math., 2013

A decomposition theorem for homogeneous sets with respect to diamond probes.
Comput. Vis. Image Underst., 2013

Recurrence relations versus succession rules
CoRR, 2013

On the Degree Sequences of Uniform Hypergraphs.
Proceedings of the Discrete Geometry for Computer Imagery, 2013

2012
Foreword.
Fundam. Informaticae, 2012

A partial order structure on interval orders
CoRR, 2012

2011
A reconstruction algorithm for a subclass of instances of the 2-color problem.
Theor. Comput. Sci., 2011

Permutations with few internal points.
Electron. Notes Discret. Math., 2011

Some applications arising from the interactions between the theory of Catalan-like numbers and the ECO method.
Ars Comb., 2011

Planar Configurations Induced by Exact Polyominoes.
Proceedings of the Combinatorial Image Analysis - 14th International Workshop, 2011

Encoding Centered Polyominoes by Means of a Regular Language.
Proceedings of the Developments in Language Theory - 15th International Conference, 2011

Tiling the Plane with Permutations.
Proceedings of the Discrete Geometry for Computer Imagery, 2011

2010
Catalan pairs: A relational-theoretic approach to Catalan numbers.
Adv. Appl. Math., 2010

2009
Lattices of local two-dimensional languages.
Theor. Comput. Sci., 2009

Combinatorial properties of Catalan pairs.
Electron. Notes Discret. Math., 2009

The 1-Color Problem and the Brylawski Model.
Proceedings of the Discrete Geometry for Computer Imagery, 2009

Solving Some Instances of the 2-Color Problem.
Proceedings of the Discrete Geometry for Computer Imagery, 2009

2008
Scanning integer matrices by means of two rectangular windows.
Theor. Comput. Sci., 2008

The number of Z-convex polyominoes.
Adv. Appl. Math., 2008

Reconstructing words from a fixed palindromic length sequence.
Proceedings of the Fifth IFIP International Conference On Theoretical Computer Science, 2008

Reconstructing Binary Matrices with Neighborhood Constraints: An NP-hard Problem.
Proceedings of the Discrete Geometry for Computer Imagery, 2008

2007
Combinatorial aspects of L-convex polyominoes.
Eur. J. Comb., 2007

A Closed Formula for the Number of Convex Permutominoes.
Electron. J. Comb., 2007

2006
Tilings by Translation: Enumeration by a Rational Language Approach.
Electron. J. Comb., 2006

2005
In memoriam: Alberto Del Lungo (1965-2003).
Theor. Comput. Sci., 2005

Preface.
Theor. Comput. Sci., 2005

Enumeration of L-convex polyominoes by rows and columns.
Theor. Comput. Sci., 2005

An efficient algorithm for reconstructing binary matrices from horizontal and vertical absorbed projections.
Electron. Notes Discret. Math., 2005

On the equivalence problem for succession rules.
Discret. Math., 2005

On directed-convex polyominoes in a rectangle.
Discret. Math., 2005

An algorithm for the reconstruction of discrete sets from two projections in presence of absorption.
Discret. Appl. Math., 2005

Production matrices.
Adv. Appl. Math., 2005

A Tomographical Characterization of L-Convex Polyominoes.
Proceedings of the Discrete Geometry for Computer Imagery, 12th International Conference, 2005

2004
From object grammars to ECO systems.
Theor. Comput. Sci., 2004

A bijection for the total area of parallelogram polyominoes.
Discret. Appl. Math., 2004

On the Generation and Enumeration of some Classes of Convex Polyominoes.
Electron. J. Comb., 2004

2003
Some bijective results about the area of Schröder paths.
Theor. Comput. Sci., 2003

Reconstruction of discrete sets from two absorbed projections: an algorithm.
Electron. Notes Discret. Math., 2003

Jumping succession rules and their generating functions.
Discret. Math., 2003

Lattice path moments by cut and paste.
Adv. Appl. Math., 2003

ECO Method and the Exhaustive Generation of Convex Polyominoes.
Proceedings of the Discrete Mathematics and Theoretical Computer Science, 2003

Enumeration of convex polyominoes using the ECO method.
Proceedings of the Discrete Models for Complex Systems, 2003

2002
Approximating algebraic functions by means of rational ones.
Theor. Comput. Sci., 2002

An algebraic characterization of the set of succession rules.
Theor. Comput. Sci., 2002

A Bijective Approach to the Area of Generalized Motzkin Paths.
Adv. Appl. Math., 2002

2001
Some linear recurrences and their combinatorial interpretation by means of regular languages.
Theor. Comput. Sci., 2001

A Bijection for Some Paths on the Slit Plane.
Adv. Appl. Math., 2001

A Technology for Reverse-Engineering a Combinatorial Problem from a Rational Generating Function.
Adv. Appl. Math., 2001

A Bijection for Directed-Convex Polyominoes.
Proceedings of the Discrete Models: Combinatorics, Computation, and Geometry, 2001


  Loading...