M. Nivat

From MaRDI portal
(Redirected from Person:221594)



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
Reconstructing convex polyominoes from horizontal and vertical projections. II2024-07-05Paper
Ultimately periodic words of rational ω-languages
Lecture Notes in Computer Science
2023-04-28Paper
The medians of discrete sets
Information Processing Letters
2016-06-09Paper
Scanning integer matrices by means of two rectangular windows
Theoretical Computer Science
2008-11-12Paper
In memoriam Attila Kuba (1953--2006)
Theoretical Computer Science
2008-11-12Paper
Salient and Reentrant Points of Discrete Sets
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
scientific article; zbMATH DE number 5051550 (Why is no real title available?)2006-09-06Paper
A sufficient condition for non-uniqueness in binary tomography with absorption
Theoretical Computer Science
2006-01-10Paper
Some necessary clarifications about the chords' problem and the partial digest problem
Theoretical Computer Science
2005-12-29Paper
An introduction to periodical discrete sets from a tomographical perspective
Theoretical Computer Science
2005-12-29Paper
Salient and reentrant points of discrete sets
Discrete Applied Mathematics
2005-11-07Paper
Combinatorial Image Analysis
Lecture Notes in Computer Science
2005-08-12Paper
A bijection for the total area of parallelogram polyominoes
Discrete Applied Mathematics
2005-02-23Paper
Theory Is Forever
Lecture Notes in Computer Science
2005-01-18Paper
scientific article; zbMATH DE number 2087481 (Why is no real title available?)2004-08-11Paper
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 2079722 (Why is no real title available?)2004-07-30Paper
A codicity undecidable problem in the plane.
Theoretical Computer Science
2003-08-17Paper
Reconstructing \((h,v)\)-convex \(2\)-dimensional patterns of objects from approximate horizontal and vertical projections.
Theoretical Computer Science
2003-08-17Paper
Reconstruction of discrete sets with absorption
Linear Algebra and its Applications
2003-02-06Paper
Homogeneous subsets of \(\mathbb Z^2\) and plane tilings
Comptes Rendus. Mathématique. Académie des Sciences, Paris
2002-10-17Paper
X-rays characterizing some classes of discrete sets
Linear Algebra and its Applications
2002-09-29Paper
The chords' problem
Theoretical Computer Science
2002-07-15Paper
Reconstruction of 4- and 8-connected convex discrete sets from row and column projections
Linear Algebra and its Applications
2002-02-07Paper
Reconstruction of lattice sets from their horizontal, vertical and diagonal \(X\)-rays
Discrete Mathematics
2002-01-08Paper
scientific article; zbMATH DE number 1629857 (Why is no real title available?)2001-11-06Paper
Medians of discrete sets according to a linear distance
Discrete & Computational Geometry
2001-05-07Paper
scientific article; zbMATH DE number 1551778 (Why is no real title available?)2001-01-15Paper
scientific article; zbMATH DE number 1346522 (Why is no real title available?)1999-10-03Paper
Minimal Ascending and Descending Tree Automata
SIAM Journal on Computing
1997-05-19Paper
Reconstructing convex polyominoes from horizontal and vertical projections
Theoretical Computer Science
1997-02-27Paper
The number of convex polyominoes reconstructible from their orthogonal projections
Discrete Mathematics
1997-02-24Paper
Tiling figures of the plane with two bars
Computational Geometry
1995-03-22Paper
scientific article; zbMATH DE number 475410 (Why is no real title available?)1994-10-18Paper
scientific article; zbMATH DE number 626030 (Why is no real title available?)1994-09-27Paper
scientific article; zbMATH DE number 599132 (Why is no real title available?)1994-09-22Paper
scientific article; zbMATH DE number 475411 (Why is no real title available?)1994-01-13Paper
THE EFFECT OF THE NUMBER OF SUCCESSFUL PATHS IN A BÜCHI TREE AUTOMATON
International Journal of Algebra and Computation
1993-11-01Paper
Another variation on the common subexpression problem
Discrete Mathematics
1993-10-24Paper
scientific article; zbMATH DE number 58314 (Why is no real title available?)1992-09-27Paper
scientific article; zbMATH DE number 17705 (Why is no real title available?)1992-06-26Paper
On translating one polyomino to tile the plane
Discrete & Computational Geometry
1992-06-26Paper
Langages algébriques de mots biinfinis. (Algebraic languages of biinfinite words)
Theoretical Computer Science
1992-06-26Paper
Parallel generation of infinite images
International Journal of Computer Mathematics
1990-01-01Paper
Parallélisation d'algorithmes avec un nombre fixe de processeurs
RAIRO - Theoretical Informatics and Applications
1990-01-01Paper
Automata on infinite objects and their applications to logic and programming
Information and Computation
1989-01-01Paper
scientific article; zbMATH DE number 4110130 (Why is no real title available?)1989-01-01Paper
scientific article; zbMATH DE number 4083015 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4096786 (Why is no real title available?)1988-01-01Paper
Ensembles Reconnaissables de Mots Biinfinis
Canadian Journal of Mathematics
1986-01-01Paper
scientific article; zbMATH DE number 3947646 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 3924117 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3911741 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3922007 (Why is no real title available?)1984-01-01Paper
Relations rationnelles infinitaires
Calcolo
1984-01-01Paper
scientific article; zbMATH DE number 3856435 (Why is no real title available?)1982-01-01Paper
scientific article; zbMATH DE number 3856434 (Why is no real title available?)1982-01-01Paper
Efficient recognition of rational relations
Information Processing Letters
1982-01-01Paper
The Rational Index: A Complexity Measure for Languages
SIAM Journal on Computing
1981-01-01Paper
scientific article; zbMATH DE number 3716825 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3754046 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3709584 (Why is no real title available?)1980-01-01Paper
Formal computations of non deterministic recursive program schemes
Mathematical Systems Theory
1980-01-01Paper
Adherences of languages
Journal of Computer and System Sciences
1980-01-01Paper
Metric interpretations of infinite trees and semantics of non deterministic recursive programs
Theoretical Computer Science
1980-01-01Paper
scientific article; zbMATH DE number 3696510 (Why is no real title available?)1980-01-01Paper
Rational bijection of rational sets
Acta Informatica
1980-01-01Paper
scientific article; zbMATH DE number 3694561 (Why is no real title available?)1980-01-01Paper
scientific article; zbMATH DE number 3677223 (Why is no real title available?)1979-01-01Paper
scientific article; zbMATH DE number 3658971 (Why is no real title available?)1979-01-01Paper
scientific article; zbMATH DE number 3655320 (Why is no real title available?)1979-01-01Paper
scientific article; zbMATH DE number 3621145 (Why is no real title available?)1978-01-01Paper
scientific article; zbMATH DE number 3679203 (Why is no real title available?)1978-01-01Paper
scientific article; zbMATH DE number 3602692 (Why is no real title available?)1978-01-01Paper
scientific article; zbMATH DE number 3765113 (Why is no real title available?)1978-01-01Paper
scientific article; zbMATH DE number 3597848 (Why is no real title available?)1978-01-01Paper
scientific article; zbMATH DE number 3736996 (Why is no real title available?)1978-01-01Paper
Linear Languages and the Intersection Closures of Classes of Languages
SIAM Journal on Computing
1978-01-01Paper
scientific article; zbMATH DE number 3560782 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3560783 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3562469 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3578343 (Why is no real title available?)1977-01-01Paper
Le cylindre des langages linéaires
Mathematical Systems Theory
1977-01-01Paper
scientific article; zbMATH DE number 3671713 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3551934 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3521489 (Why is no real title available?)1976-01-01Paper
scientific article; zbMATH DE number 3540387 (Why is no real title available?)1975-01-01Paper
Reversal-Bounded Acceptors and Intersections of Linear Languages
SIAM Journal on Computing
1975-01-01Paper
scientific article; zbMATH DE number 3495610 (Why is no real title available?)1975-01-01Paper
scientific article; zbMATH DE number 3562554 (Why is no real title available?)1974-01-01Paper
scientific article; zbMATH DE number 3528212 (Why is no real title available?)1973-01-01Paper
scientific article; zbMATH DE number 3528212 (Why is no real title available?)1973-01-01Paper
Familles de langages translatables et fermées par crochet
Acta Informatica
1973-01-01Paper
Sur diverses familles de langages fermées par transduction rationnelle
Acta Informatica
1973-01-01Paper
scientific article; zbMATH DE number 3439971 (Why is no real title available?)1973-01-01Paper
scientific article; zbMATH DE number 3383519 (Why is no real title available?)1972-01-01Paper
Une généralisation des ensembles de Dyck
Israel Journal of Mathematics
1971-01-01Paper
scientific article; zbMATH DE number 3388550 (Why is no real title available?)1971-01-01Paper
scientific article; zbMATH DE number 3388550 (Why is no real title available?)1971-01-01Paper
scientific article; zbMATH DE number 3342653 (Why is no real title available?)1970-01-01Paper
scientific article; zbMATH DE number 3342653 (Why is no real title available?)1970-01-01Paper
scientific article; zbMATH DE number 3328203 (Why is no real title available?)1970-01-01Paper
scientific article; zbMATH DE number 3392811 (Why is no real title available?)1968-01-01Paper
Transductions des langages de Chomsky
Annales de l’institut Fourier
1968-01-01Paper
Transductions des langages de Chomsky
Annales de l’institut Fourier
1968-01-01Paper
scientific article; zbMATH DE number 3260809 (Why is no real title available?)1967-01-01Paper
scientific article; zbMATH DE number 3336828 (Why is no real title available?)1967-01-01Paper
scientific article; zbMATH DE number 3301460 (Why is no real title available?)1967-01-01Paper
scientific article; zbMATH DE number 3301460 (Why is no real title available?)1967-01-01Paper
scientific article; zbMATH DE number 3332047 (Why is no real title available?)1966-01-01Paper
scientific article; zbMATH DE number 3273533 (Why is no real title available?)1966-01-01Paper
scientific article; zbMATH DE number 3212056 (Why is no real title available?)1965-01-01Paper


Research outcomes over time


This page was built for person: M. Nivat