Maurice P. Nivat
#164,841
Most Influential Person Now
Maurice P. Nivat's AcademicInfluence.com Rankings
Maurice P. Nivatcomputer-science Degrees
Computer Science
#9798
World Rank
#10279
Historical Rank
Theoretical Computer Science
#115
World Rank
#115
Historical Rank
Download Badge
Computer Science
Why Is Maurice P. Nivat Influential?
(Suggest an Edit or Addition)Maurice P. Nivat's Published Works
Number of citations in a given year to any of this author's works
Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author
Published Works
- Fiftieth volume of theoretical computer science (1988) (1305)
- Transduction des langages de Chomsky (1968) (235)
- Reconstructing Convex Polyominoes from Horizontal and Vertical Projections (1996) (200)
- Resolution of Equations in Algebraic Structures (1989) (178)
- Adherences of Languages (1980) (153)
- Algebraic Methods in Semantics (1985) (124)
- The metric space of infinite trees. Algebraic and topological properties (1980) (123)
- On translating one polyomino to tile the plane (1991) (111)
- On The Palindromic Complexity Of Infinite Words (2004) (101)
- Tree Automata and Languages (1992) (94)
- Metric Interpretations of Infinite Trees and Semantics of non Deterministic Recursive Programs (1980) (90)
- Algebraic families of interpretations (1976) (86)
- Reconstruction of 4- and 8-connected convex discrete sets from row and column projections (2001) (69)
- The Algebraic Semantics of Recursive Program Schemes (1978) (64)
- Ultimately Periodic Words of Rational w-Languages (1993) (55)
- Tiling the plane with one tile (1990) (54)
- Tiling Figures of the Plane with Two Bars (1995) (51)
- A note about minimal non-deterministic automata (1992) (50)
- Medians of polyominoes: A property for reconstruction (1998) (50)
- On the interpretation of recursive program schemes (1974) (45)
- 25 Years (2001) (45)
- The number of convex polyominoes reconstructible from their orthogonal projections (1996) (44)
- Theoretical Computer Science Volume 213-214 (1999) (44)
- Reversal-Bounded Acceptors and Intersections of Linear Languages (1974) (42)
- On some families of languages related to the Dyck language (1970) (40)
- Reconstruction of Connected Sets from Two Projections (1999) (40)
- Automata on Infinite Words (1985) (39)
- Behaviors of Processes and Synchronized Systems of Processes (1982) (37)
- Puzzle Grammars and Context-Free Array Grammars (1991) (34)
- A codicity undecidable problem in the plane (2003) (34)
- Minimal Ascending and Descending Tree Automata (1997) (29)
- Non Deterministic Recursive Program Schemes (1977) (29)
- Salient and reentrant points of discrete sets (2003) (29)
- X-rays characterizing some classes of discrete sets (2001) (28)
- Efficient Recognition of Rational Relations (1982) (25)
- APPLICATION OF FORMAL LANGUAGE THEORY TO PROBLEMS OF SECURITY AND SYNCHRONIZATION (1980) (24)
- Binary matrices under the microscope: A tomographical problem (2004) (22)
- Reconstruction of Discrete Sets with Absorption (2000) (22)
- The Rational Index: A Complexity Measure for Languages (1981) (21)
- Reconstruction of lattice sets from their horizontal, vertical and diagonal X-rays (2001) (20)
- Controlling Behaviours of Systems: Some Basic Concepts and some Applications (1980) (19)
- Linear Languages and the Intersection Closures of Classes of Languages (1978) (19)
- Mathematical Foundations of Software Development (1985) (18)
- Some necessary clarifications about the chords' problem and the Partial Digest Problem (2005) (17)
- Parallel Generation of Finite Images (1989) (17)
- The chords' problem (2002) (16)
- Parallel Image Analysis (1992) (15)
- Algebraic Methodology and Software Technology (AMAST’93) (1994) (15)
- Medians of Discrete Sets according to a Linear Distance (2000) (15)
- Tree Monoids and Recognizability of Sets of Finite Trees (1989) (15)
- Non Deterministic Programs: An Algebraic Overview (1980) (14)
- Discrete Tomography: Reconstruction under Periodicity Constraints (2002) (14)
- Centers of Languages (1981) (13)
- A sufficient condition for non-uniqueness in binary tomography with absorption (2005) (12)
- About Rational Sets of Factors of a Bi-Infinite Word (1985) (12)
- Parenthesis generators (1976) (11)
- Binary tree codes (1992) (10)
- Reconstruction of Discrete Sets from Three or More X-Rays (2000) (9)
- Reconstruction of Binary Matrices from Absorbed Projections (2002) (9)
- On Rational Expressions Representing Infinite Rational Trees: Application to the Structure of Flow Charts (1979) (9)
- Algebraic languages (1991) (8)
- Definite tree languages (1989) (8)
- Infinitary Relations (1981) (8)
- Selected papers from the 6th international joint conference on Theory and practice of software development (1996) (8)
- Scanning integer matrices by means of two rectangular windows (2008) (8)
- Reconstructing (h, v)-convex 2-dimensional patterns of objects from approximate horizontal and vertical projections (2003) (8)
- The Medians of Discrete Sets (1998) (8)
- Formal Methods and Software Development (1986) (8)
- Optimal Parallel Algorithms for Multidimensional Image Template Matching and Pattern Matching (1992) (8)
- An introduction to periodical discrete sets from a tomographical perspective (2005) (8)
- On semantics of nondeterministic recursive program schemes (1986) (7)
- Efficient Parallel Shuffle Recognition (1994) (7)
- On a Tomographic Equivalence Between (0, 1)-Matrices (2004) (7)
- About the Effect of the Number of Successful Paths in an Infinite Tree on the Recognizability by a Finite Automaton with Büchi Conditions (1991) (6)
- Formal computations of non deterministic recursive program schemes (1979) (6)
- Rational bijection of rational sets (1980) (6)
- Another variation on the common subexpression problem (1993) (6)
- Prefix and Period Languages of Rational omega-Languages (1995) (6)
- Algebraic Methodology and Software Technology (AMAST '93), Proceedings of the Third International Conference on Methodology and Software Technology, University of Twente, Enschede, The Netherlands, 21-25 June, 1993 (1994) (5)
- An introductive analysis of Periodical Discrete Sets from a tomographical point of view (2004) (5)
- A bijection for the total area of parallelogram polyominoes (2004) (5)
- Context-Sensitivity of Puzzle Grammars (1992) (5)
- Foundations of software science and computation structures : First International Conference, FoSSaCS ʾ98 held as part of the joint European Conferences on Theory and Practice of Software, ETAPS ʾ98, Lisbon, Portugal, March 28 - April 4, 1998 : proceedings (1998) (5)
- Intersections of linear context-free languages and reversal-bounded multipushdown machines (Extended Abstract) (1974) (5)
- Proceedings of the 6th International Joint Conference on Algebraic and Logic Programming (1996) (4)
- Reconstruction convex polyominoes from horizontal and vertical projections II (1996) (4)
- Proceedings of the First International Conference on Foundations of Software Science and Computation Structure (1998) (4)
- Automata on Infinite Objects and Their Applications to Logic and Programming (1989) (4)
- Suites points fixes de transductions uniformes (1985) (3)
- Selected papers of the workshop on Topology and completion in semantics (1995) (3)
- Parallel generation of infinite images (1990) (3)
- Algebraic methodology and software technology: 5th International Conference AMAST'96, Munich, Germany, July 1-5, 1996 : proceedings (1996) (3)
- Proceedings of the 13th Colloquium on Trees in Algebra and Programming (1988) (3)
- Parallel Recognition of High Dimensional Images (1992) (3)
- Selected papers of the meeting on Mathematical foundations of programming semantics. Part II : lambda calculus and domain theory: lambda calculus and domain theory (1994) (3)
- Parallel image processing (1992) (3)
- Selected papers of the fourth international conference on Database theory (1993) (2)
- Automata on infinite trees and Kleene closure of regular tree sets (1988) (2)
- A parallel algorithm for recognizing the shuffle of two strings (1992) (2)
- About Ordered Sets in Algebraic Semantics (1984) (2)
- Selected papers of the conference on Fifteenth colloquium on trees in algebra and programming (1992) (2)
- Selected papers from the international workshop on Uncertainty in databases and deductive systems (1997) (2)
- Proceedings of the first workshop on Non-standard logics and logical aspects of computer science (1997) (2)
- The true story of TCS (2015) (2)
- Suffix, prefix and maximal tree codes (1992) (2)
- Automata, Languages and Programming (1977) (1)
- Topological Properties of Omega Context Free Languages (2017) (1)
- Selected papers of the workshop on Continuous algorithms and complexity (1994) (1)
- CAAP '88 : 13th Colloquium on Trees in Algebra and Programming, Nancy, France, March 21-24, 1988 : proceedings (1988) (1)
- Proceedings of the Second International Conference on Methodology and Software Technology: Algebraic Methodology and Software Technology (1991) (1)
- Selected papers of the eleventh symposium on Theoretical aspects of computer science (1995) (1)
- For the 50th anniversary of Eric Goles: A few words by Maurice Nivat (2004) (1)
- Parallel parsing of context-free text-structure grammars (1993) (1)
- Parallel Algorithms for Multi-Dimensional Image Template Matching (1994) (1)
- Science et Technique (2009) (1)
- Bijective A-transducers (1979) (1)
- Proceedings of the first Franco-Japanese Symposium on Programming of future generation computers (1988) (1)
- Parallel Image Analysis and Processing (1994) (1)
- Selected papers from the 19th international symposium on Mathematical foundations of computer science (1996) (1)
- 2nd international joint conference on Theory and practice of software development (1991) (1)
- 40th Anniversary of EATCS (2013) (1)
- Algebraic methodology and software technology : 4th International Conference, AMAST '95, Montreal, Canada, July 3-7, 1995 : proceedings (1995) (1)
- The Effect of the Number of Successful Paths in a BüChi Tree Automaton (1993) (1)
- Proceedings of the Second International Conference on Parallel Image Analysis (1992) (1)
- Selected papers of the fifth international conference on Rewriting techniques and applications (1995) (0)
- Foundations of Software Science and Computation Structures (1998) (0)
- European Summer Meeting of the Association for Symbolic Logic, Paris, 1985 (1987) (0)
- New Challenges for Theoretical Computer Science (1997) (0)
- Graph Structure and Monadic Second-Order Logic: Foreword (2012) (0)
- Selected papers of the symposium on Mathematical foundations of computer science (1991) (0)
- Boundary-Edqes Boundary Between Two Simp @ Neiqhborim ! (0)
- Welcoming Address AMAST’93 (1994) (0)
- Proceedings of the 4th International Conference on Algebraic Methodology and Software Technology (1995) (0)
- Selected papers of the 6th International conference on Logic programming (1991) (0)
- A tribute to referees (2004) (0)
- Selected papers from the 21st symposium on Mathematical foundations of computer science (1998) (0)
- Editorial to the 150th volume (1995) (0)
- Selected papers of the symposium on Programming language implementation and logic programming (1995) (0)
- Selected papers of the conference on Formal power series and algebraic combinatorics (1993) (0)
- Discrete Tomography: Algorithms and Complexity (Dagstuhl Seminar 97042) (2021) (0)
- Proceedings of the International Joint Conference on Theory and Practice of Software Development (TAPSOFT), Volume 1: Colloquium on Trees in Algebra and Programming: Mathematical Foundations of Software Development (1985) (0)
- Reconstructing binary images (1999) (0)
- Selected papers of the thirteenth conference on Foundations of software technology and theoretical computer science (1995) (0)
- Session 10A: Formal specifications (1984) (0)
- Ronald V. Book (1998) (0)
- Preface (2008) (0)
- Reconstructing Digital Sets from X-Rays (1997) (0)
- ALGEBRAIC METHODS IN AUTOMATA THEORY. PART I AND PART II. (1969) (0)
- Selected papers of the 5th Soviet-French symposium on Theoretical computer science, methods and tools for compilation, and program development (1993) (0)
- Proc. of the international joint conference on theory and practice of software development (TAPSOFT) Berlin, March 25-29, 1985 on Mathematical foundations of software development, Vol. 1: Colloquium on trees in algebra and programming (CAAP'85) (1985) (0)
- Proceedings of the first international AMAST workshop on Algebraic methods in language processing (1998) (0)
- Selected papers from the third European symposium on Algorithms (1998) (0)
- Selected papers from the conference on Orders, algorithms and applications (1997) (0)
- Foreword (2003) (0)
- Programming of future generation computers : proceedings of the First Franco-Japanese Symposium on Programming of Future Generation Computers, Tokyo, Japan, 6-8 October, 1986 (1988) (0)
- A Parallel Algorithiii for Recognizing tlie Schuffle of two Strings (1992) (0)
- Parallel Recognition of Two-Dimensional Images (1991) (0)
- Automata, tilings and tomography (2008) (0)
- Algebraic Methodology and Software Technology (AMAST '91), Proceedings of the Second International Conference on Methodology and Software Technology, Iowa City, USA, 22-25 May 1991 (1992) (0)
- On a class of compound expressions in French (1988) (0)
- Proceedings from the international workshop on Algebra of communicating processes (1997) (0)
- Selected papers of the twentieth international colloquium on Automata, languages and programming (1996) (0)
- Selected papers of the 4th summer conference on Category theory and computer science (1993) (0)
- Selected papers from the 21st international colloquium on Automata, languages and programming (1996) (0)
- List of R. V. Books's Publications (1998) (0)
- Communications Invitées - Colloque DIDAPRO 4 - Dida&STIC (2011) (0)
- Automata, languages and programming : proceedings of a symposium organized by IRIA, Institut de recherche d'informatique et d'automatique, 78-Rocquencourt, France, July 3-7, 1972 (1973) (0)
- Mathematical Foundations of Software Development, Proceedings of the International Joint Conference on Theory and Practice of Software Development (TAPSOFT), Berlin, Germany, March 25-29, 1985, Volume 2: Colloquium on Software Engineering (CSE) (1985) (0)
- In Memoriam Attila Kuba (1953-2006) (2008) (0)
- Selected papers of the conference on Second workshop on algebraic and computer-theoretic aspects of formal power series (1992) (0)
- Editorial on the Electronic Notes in Theoretical Computer Science (1995) (0)
- Parallel Image Analysis, Second International Conference, ICPIA '92, Ube, Japan, December 21-23, 1992, Proceedings (1992) (0)
- Proceedings of the International Joint Conference on Theory and Practice of Software Development (TAPSOFT) on Formal Methods and Software, Vol.2: Colloquium on Software Engineering (CSE) (1985) (0)
- Operators on Families of Languages (1973) (0)
- Algebraic Methodology and Software Technology (1995) (0)
- Opening Address by the Rector of the University of Twente (1994) (0)
This paper list is powered by the following services:
