Andrea Frosini

From MaRDI portal
(Redirected from Person:265053)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
\textsc{Minimum Surgical Probing} with convexity constraints
Theoretical Computer Science
2026-04-16Paper
Microscopic image reconstruction under convexity constraints2026-02-27Paper
Digital convexity and combinatorics on words2025-11-14Paper
On min-max graph balancing with strict negative correlation constraints2025-07-24Paper
An algebraic approach to the reconstruction of uniform hypergraphs from their degree sequence
Theoretical Computer Science
2024-11-07Paper
Integer orbits in rectangular lattice billiards
Discrete Applied Mathematics
2024-09-26Paper
Proving a conjecture on prime double square tiles
Discrete Applied Mathematics
2024-04-10Paper
\textsc{Minimum Surgical Probing} with convexity constraints
Lecture Notes in Computer Science
2023-12-22Paper
Characterization and reconstruction of hypergraphic pattern sequences
Lecture Notes in Computer Science
2023-08-03Paper
The generalized microscopic image reconstruction problem for hypergraphs
Lecture Notes in Computer Science
2023-08-03Paper
Properties of SAT formulas characterizing convex sets with given projections
Lecture Notes in Computer Science
2023-06-02Paper
On the decomposability of homogeneous binary planar configurations with respect to a given exact polyomino
Lecture Notes in Computer Science
2023-06-02Paper
The Complexity of 2-Intersection Graphs of 3-Hypergraphs Recognition for Claw-free Graphs and triangulated Claw-free Graphs2023-05-23Paper
Structure and complexity of 2-intersection graphs of 3-hypergraphs
Algorithmica
2023-03-09Paper
On the reconstruction of 3-uniform hypergraphs from degree sequences of span-two
Journal of Mathematical Imaging and Vision
2023-01-25Paper
Characterization of hv-convex sequences
Journal of Mathematical Imaging and Vision
2023-01-25Paper
Combinatorial properties of degree sequences of 3-uniform hypergraphs arising from Saind arrays2022-12-16Paper
Further steps on the reconstruction of convex polyominoes from orthogonal projections
Journal of Combinatorial Optimization
2022-10-18Paper
The Characterization of Rational Numbers Belonging to a Minimal Path in the Stern-Brocot Tree According to a Second Order Balancedness
Developments in Language Theory
2022-10-13Paper
Logarithmic equal-letter runs for BWT of purely morphic words
(available as arXiv preprint)
2022-08-11Paper
A study on the existence of null labelling for 3-hypergraphs2022-03-22Paper
On some geometric aspects of the class of \(hv\)-convex switching components
(available as arXiv preprint)
2021-12-21Paper
Properties of unique degree sequences of 3-uniform hypergraphs2021-12-21Paper
On the reconstruction of 3-uniform hypergraphs from step-two degree sequences2021-12-21Paper
On doubly symmetric Dyck words
Theoretical Computer Science
2021-11-18Paper
On null 3-hypergraphs
Discrete Applied Mathematics
2021-09-15Paper
New sufficient conditions on the degree sequences of uniform hypergraphs
Theoretical Computer Science
2021-05-10Paper
Ambiguous reconstructions of hv-convex polyominoes
Discrete Mathematics
2020-08-12Paper
Burrows-Wheeler transform of words defined by morphisms2020-02-25Paper
A study on the fixed points of the $\gamma$ function2019-11-12Paper
On the Degree Sequence of 3-Uniform Hypergraph: A New Sufficient Condition
Discrete Geometry for Computer Imagery
2019-10-16Paper
Tomographic reconstruction of 2-convex polyominoes using dual Horn clauses
Theoretical Computer Science
2019-06-18Paper
Ambiguity results in the characterization of hv-convex polyominoes from projections2018-01-19Paper
Regions of uniqueness quickly reconstructed by three directions in discrete tomography
Fundamenta Informaticae
2018-01-05Paper
First steps in the algorithmic reconstruction of digital convex sets2017-11-15Paper
Permutation classes and polyomino classes with excluded submatrices
Mathematical Structures in Computer Science
2017-04-04Paper
Reconstructing binary matrices with timetabling constraints
Journal of Discrete Algorithms
2016-12-09Paper
The Identity Transform of a Permutation and its Applications
Fundamenta Informaticae
2016-08-15Paper
A tomographical interpretation of a sufficient condition on h-graphical sequences
Discrete Geometry for Computer Imagery
2016-07-15Paper
Geometrical characterization of the uniqueness regions under special sets of three directions in discrete tomography
Discrete Geometry for Computer Imagery
2016-07-15Paper
Geometric properties of matrices induced by pattern avoidance
Theoretical Computer Science
2016-04-01Paper
A geometrical characterization of regions of uniqueness and applications to discrete tomography
Inverse Problems
2016-01-15Paper
Binary pictures with excluded patterns
Advanced Information Systems Engineering
2014-09-15Paper
Uniqueness regions under sets of generic projections in discrete tomography
Advanced Information Systems Engineering
2014-09-15Paper
Enumeration of 4-stack polyominoes
Theoretical Computer Science
2014-01-10Paper
On the shape of permutomino tiles
Discrete Applied Mathematics
2013-12-17Paper
Characterization of the degree sequences of (quasi) regular uniform hypergraphs2013-09-30Paper
On the degree sequences of uniform hypergraphs
Discrete Geometry for Computer Imagery
2013-05-31Paper
How to decompose a binary matrix into three hv-convex polyominoes
Discrete Geometry for Computer Imagery
2013-05-31Paper
How to construct convex polyominoes in DNA Wang tiles?2013-05-02Paper
A tiling system for the class of L-convex polyominoes
Theoretical Computer Science
2013-03-04Paper
Reconstructing convex permutominoes
PU.M.A. Pure Mathematics and Applications
2012-09-18Paper
On the tiling system recognizability of various classes of convex polyominoes
Annals of Combinatorics
2012-01-24Paper
A reconstruction algorithm for a subclass of instances of the 2-color problem
Theoretical Computer Science
2011-09-12Paper
Encoding centered polyominoes by means of a regular language
Developments in Language Theory
2011-07-29Paper
scientific article; zbMATH DE number 5904287 (Why is no real title available?)2011-06-06Paper
Solving the two color problem: an heuristic algorithm
Lecture Notes in Computer Science
2011-05-27Paper
Planar configurations induced by exact polyominoes
Lecture Notes in Computer Science
2011-05-27Paper
Tiling the plane with permutations
Discrete Geometry for Computer Imagery
2011-05-19Paper
Characterization and enumeration of some classes of permutominoes2011-02-22Paper
Tomographical aspects of L-convex polyominoes2011-02-22Paper
A poset structure for row convex permutominides2011-02-22Paper
scientific article; zbMATH DE number 5855004 (Why is no real title available?)2011-02-22Paper
Polyominoes determined by permutations2010-07-05Paper
Solving some instances of the 2-color problem
Discrete Geometry for Computer Imagery
2009-12-01Paper
The 1-Color Problem and the Brylawski Model
Discrete Geometry for Computer Imagery
2009-12-01Paper
The combinatorics of convex permutominoes
Southeast Asian Bulletin of Mathematics
2009-11-11Paper
A closed formula for the number of convex permutominoes
The Electronic Journal of Combinatorics
2009-04-07Paper
A closed formula for the number of convex permutominoes
The Electronic Journal of Combinatorics
2009-04-07Paper
A closed formula for the number of convex permutominoes
The Electronic Journal of Combinatorics
2009-04-07Paper
Reconstruction of binary matrices under fixed size neighborhood constraints
Theoretical Computer Science
2008-11-12Paper
Scanning integer matrices by means of two rectangular windows
Theoretical Computer Science
2008-11-12Paper
Reconstructing Binary Matrices with Neighborhood Constraints: An NP-hard Problem
Discrete Geometry for Computer Imagery
2008-04-24Paper
Reconstruction of binary matrices under adjacency constraints2008-01-04Paper
Emission discrete tomography2008-01-04Paper
Combinatorial aspects of \(L\)-convex polyominoes
European Journal of Combinatorics
2007-07-27Paper
Reconstruction of discrete sets from two absorbed projections: an algorithm
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Reconstruction of low degree domino tilings
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Reconstructing a binary matrix under timetabling constraints
Electronic Notes in Discrete Mathematics
2007-05-29Paper
An efficient algorithm for reconstructing binary matrices from horizontal and vertical absorbed projections
Electronic Notes in Discrete Mathematics
2007-05-29Paper
scientific article; zbMATH DE number 5138814 (Why is no real title available?)2007-03-29Paper
Binary matrices under the microscope: A tomographical problem
Theoretical Computer Science
2007-02-26Paper
On the sequence A079500 and its combinatorial interpretations2006-10-30Paper
On the sequence A079500 and its combinatorial interpretations2006-10-30Paper
Tilings by translation: enumeration by a rational language approach
The Electronic Journal of Combinatorics
2006-02-16Paper
Tilings by translation: enumeration by a rational language approach
The Electronic Journal of Combinatorics
2006-02-16Paper
Enumeration of L-convex polyominoes by rows and columns
Theoretical Computer Science
2005-12-29Paper
An introduction to periodical discrete sets from a tomographical perspective
Theoretical Computer Science
2005-12-29Paper
The reconstruction of a subclass of domino tilings from two projections
Discrete Applied Mathematics
2005-11-07Paper
An algorithm for the reconstruction of discrete sets from two projections in presence of absorption
Discrete Applied Mathematics
2005-11-07Paper
On directed-convex polyominoes in a rectangle
Discrete Mathematics
2005-09-22Paper
Discrete Geometry for Computer Imagery
Lecture Notes in Computer Science
2005-09-13Paper
Combinatorial Image Analysis
Lecture Notes in Computer Science
2005-08-12Paper
scientific article; zbMATH DE number 2162169 (Why is no real title available?)2005-04-28Paper
On the generation and enumeration of some classes of convex polyominoes
The Electronic Journal of Combinatorics
2004-10-13Paper
On the generation and enumeration of some classes of convex polyominoes
The Electronic Journal of Combinatorics
2004-10-13Paper
scientific article; zbMATH DE number 2086609 (Why is no real title available?)2004-08-11Paper
scientific article; zbMATH DE number 2086609 (Why is no real title available?)
(available as arXiv preprint)
2004-08-11Paper
scientific article; zbMATH DE number 2087458 (Why is no real title available?)2004-08-11Paper
The NP-completeness of a tomographical problem on bicolored domino tilings
Theoretical Computer Science
2004-08-10Paper
scientific article; zbMATH DE number 2046044 (Why is no real title available?)2004-02-22Paper
scientific article; zbMATH DE number 2040945 (Why is no real title available?)2004-02-11Paper
scientific article; zbMATH DE number 1919535 (Why is no real title available?)2003-05-27Paper
scientific article; zbMATH DE number 1919535 (Why is no real title available?)2003-05-27Paper
A technology for reverse-engineering a combinatorial problem from a rational generating function
Advances in Applied Mathematics
2002-05-07Paper
About half the middle binomial coefficient
PU.M.A. Pure Mathematics and Applications
2001-11-05Paper
The complexity of the reconstruction of (r,h,v) from two projections and an approximation algorithm
PU.M.A. Pure Mathematics and Applications
2001-11-05Paper
scientific article; zbMATH DE number 1504628 (Why is no real title available?)2001-01-04Paper
scientific article; zbMATH DE number 1404665 (Why is no real title available?)2000-02-21Paper


Research outcomes over time


This page was built for person: Andrea Frosini