The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Searching for semigroups with no syntactic query expansion in all metadata.

Publication years (Num. hits)
1949-1972 (17) 1973-1975 (16) 1976-1982 (17) 1983-1986 (15) 1987-1989 (17) 1990-1991 (21) 1992 (16) 1993-1994 (22) 1995-1996 (28) 1997 (21) 1998 (15) 1999 (16) 2000 (19) 2001 (55) 2002 (19) 2003 (24) 2004 (37) 2005 (28) 2006 (34) 2007 (34) 2008 (31) 2009 (31) 2010 (37) 2011 (50) 2012 (45) 2013 (46) 2014 (43) 2015 (42) 2016 (50) 2017 (48) 2018 (47) 2019 (58) 2020 (47) 2021 (57) 2022 (39) 2023 (42) 2024 (11)
Publication types (Num. hits)
article(945) book(8) incollection(4) inproceedings(229) phdthesis(8) proceedings(1)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 88 occurrences of 72 keywords

Results
Found 1195 publication records. Showing 1195 according to the selection in the facets
Hits ? Authors Title Venue Year Link Author keywords
109Michael Hoffmann 0002, Richard M. Thomas Biautomatic Semigroups. Search on Bibsonomy FCT The full citation details ... 2005 DBLP  DOI  BibTeX  RDF biautomatic, automatic, Automata and formal languages, semigroups
100Karl Auinger, Gracinda M. S. Gomes, Victoria Gould, Benjamin Steinberg An application of a Theorem of Ash to finite covers. Search on Bibsonomy Stud Logica The full citation details ... 2004 DBLP  DOI  BibTeX  RDF weakly left quasi-ample semigroup, proper cover
100Tatjana Petkovic, Miroslav Ciric 0001, Stojan Bogdanovic Characteristic Semigroups of Directable Automata. Search on Bibsonomy Developments in Language Theory The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
86Sunil Arya, David M. Mount, Jian Xia Tight lower bounds for halfspace range searching. Search on Bibsonomy SCG The full citation details ... 2010 DBLP  DOI  BibTeX  RDF lower bounds, range searching, idempotence
71Sunil Arya, Theocharis Malamatos, David M. Mount The Effect of Corners on the Complexity of Approximate Range Searching. Search on Bibsonomy Discret. Comput. Geom. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Computational complexity, Approximation algorithms, Range searching, Idempotence
71Gérard Jacob Complexite des Demi-Groupes de Matrices. Search on Bibsonomy ICALP The full citation details ... 1977 DBLP  DOI  BibTeX  RDF
71Gustav Nordh, Peter Jonsson The Complexity of Counting Solutions to Systems of Equations over Finite Semigroups. Search on Bibsonomy COCOON The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
71A. Ecker Finite Semigroups and the RSA-Cryptosystem. Search on Bibsonomy EUROCRYPT The full citation details ... 1982 DBLP  DOI  BibTeX  RDF
57Sunil Arya, Theocharis Malamatos, David M. Mount The effect of corners on the complexity of approximate range searching. Search on Bibsonomy SCG The full citation details ... 2006 DBLP  DOI  BibTeX  RDF approximation algorithms, range searching, idempotence
57Janis Buls, Vaira Buza, Roberts Glaudins Representation of Autonomous Automata. Search on Bibsonomy FCT The full citation details ... 2001 DBLP  DOI  BibTeX  RDF
57Hervé Caussinus, François Lemieux The Complexity of Computing over Quasigroups. Search on Bibsonomy FSTTCS The full citation details ... 1994 DBLP  DOI  BibTeX  RDF
57Gianfranco Bilardi, Franco P. Preparata Size-time complexity of Boolean networks for prefix computations. Search on Bibsonomy J. ACM The full citation details ... 1989 DBLP  DOI  BibTeX  RDF
57Carlos Munuera, Fernando Torres 0002, Juan Elmer Villanueva Sparse Numerical Semigroups. Search on Bibsonomy AAECC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
57Wen Ting Zhang, Yan Feng Luo On Varieties Generated by Minimal Complex Semigroups. Search on Bibsonomy Order The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Mathematics Subject Classification (2000) 20M07
57Daniel Singer Linearly ordered semigroups for fuzzy set theory. Search on Bibsonomy Ann. Math. Artif. Intell. The full citation details ... 2007 DBLP  DOI  BibTeX  RDF Mathematics Subject Classifications (2000) 03E04, 03E72, 03G25, 06B30, 22A15, 18B40, 03G10, 06F05, 06B35
57Bijan Davvaz Extensions of fuzzy hyperideals in HV-semigroups. Search on Bibsonomy Soft Comput. The full citation details ... 2007 DBLP  DOI  BibTeX  RDF Mathematics Subject Classification (2000) 20N20, 20N25
57Peter Jipsen A Note on Complex Algebras of Semigroups. Search on Bibsonomy RelMiCS The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
56Teruo Imaoka Prehomomorphisms on Locally Inverse ast-Semigroups. Search on Bibsonomy Words, Semigroups, and Transductions The full citation details ... 2001 DBLP  BibTeX  RDF
52Jérémie Cabessa, Jacques Duparc The Algebraic Counterpart of the Wagner Hierarchy. Search on Bibsonomy CiE The full citation details ... 2008 DBLP  DOI  BibTeX  RDF ?-automata, ?-rational languages, ?-semigroups, Wadge game, Wadge hierarchy, Wagner hierarchy, infinite games
52Paul Bell, Igor Potapov Lowering Undecidability Bounds for Decision Questions in Matrices. Search on Bibsonomy Developments in Language Theory The full citation details ... 2006 DBLP  DOI  BibTeX  RDF vector reachability, matrix semigroups, piecewise linear maps, membership, Theory of computing
52Ondrej Klíma 0001 Unification Modulo Associativity and Idempotency Is NP-complete. Search on Bibsonomy MFCS The full citation details ... 2002 DBLP  DOI  BibTeX  RDF idempotent semigroups, complexity, unification
43Maria Bras-Amorós, Michael E. O'Sullivan The Order Bound on the Minimum Distance of the One-Point Codes Associated to the Garcia-Stichtenoth Tower. Search on Bibsonomy IEEE Trans. Inf. Theory The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
43Sunil Arya, Theocharis Malamatos, David M. Mount On the importance of idempotence. Search on Bibsonomy STOC The full citation details ... 2006 DBLP  DOI  BibTeX  RDF approximation algorithms, range searching, idempotence
43Markus Holzer 0001, Barbara König 0001 On Deterministic Finite Automata and Syntactic Monoid Size, Continued. Search on Bibsonomy Developments in Language Theory The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
43Karel Culík II, Tero Harju Dominoes and the Regularity of DNS Splicing Languages. Search on Bibsonomy ICALP The full citation details ... 1989 DBLP  DOI  BibTeX  RDF
43Jules Desharnais, Peter Jipsen, Georg Struth Domain and Antidomain Semigroups. Search on Bibsonomy RelMiCS The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
43Maria Bras-Amorós A Note on Numerical Semigroups. Search on Bibsonomy IEEE Trans. Inf. Theory The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
43Paul Bell, Igor Potapov Reachability Problems in Quaternion Matrix and Rotation Semigroups. Search on Bibsonomy MFCS The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
43Sándor Jenei On the structure of rotation-invariant semigroups. Search on Bibsonomy Arch. Math. Log. The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
43Franz Baader Rewrite Systems for Varieties of Semigroups. Search on Bibsonomy CADE The full citation details ... 1990 DBLP  DOI  BibTeX  RDF
42Masami Ito, Gheorghe Paun, Sheng Yu 0001 (eds.) Words, Semigroups, and Transductions - Festschrift in Honor of Gabriel Thierrin Search on Bibsonomy Words, Semigroups, and Transductions The full citation details ... 2001 DBLP  BibTeX  RDF
42Zoltán Ésik, Werner Kuich A Generation of Kozen's Axiomatization of the Equational Theory of the Regular Sets. Search on Bibsonomy Words, Semigroups, and Transductions The full citation details ... 2001 DBLP  BibTeX  RDF
42Masami Ito, Carlos Martín-Vide, Gheorghe Paun A Characterization of Parikh Sets of ET0L Languages in Terms of P Systems. Search on Bibsonomy Words, Semigroups, and Transductions The full citation details ... 2001 DBLP  BibTeX  RDF
42Lucian Ilie On Generalized Slenderness of Context-Free Languages. Search on Bibsonomy Words, Semigroups, and Transductions The full citation details ... 2001 DBLP  BibTeX  RDF
42Ludwig Staiger Topologies for the Set of Disjunctive omega-Words. Search on Bibsonomy Words, Semigroups, and Transductions The full citation details ... 2001 DBLP  BibTeX  RDF
42Vincenzo Manca On the Generative Power of Iterated Transductions. Search on Bibsonomy Words, Semigroups, and Transductions The full citation details ... 2001 DBLP  BibTeX  RDF
42Jürgen Dassow Conditional Grammars with Restrictions by Syntactic Parameters. Search on Bibsonomy Words, Semigroups, and Transductions The full citation details ... 2001 DBLP  BibTeX  RDF
42Taishin Y. Nishida, Shigeko Seki A Definition of Parikh Controlled Context-Free Grammars and Some Properties of Them. Search on Bibsonomy Words, Semigroups, and Transductions The full citation details ... 2001 DBLP  BibTeX  RDF
42Kiyoshi Iseki Some Fundamental Theorems on BCK. Search on Bibsonomy Words, Semigroups, and Transductions The full citation details ... 2001 DBLP  BibTeX  RDF
42Lila Kari, Andrei Paun String Operations Suggested by DNA Biochemistry: The Balanced Cut Operation. Search on Bibsonomy Words, Semigroups, and Transductions The full citation details ... 2001 DBLP  BibTeX  RDF
42Helmut Prodinger Words, Dyck Paths, Trees, and Bijections. Search on Bibsonomy Words, Semigroups, and Transductions The full citation details ... 2001 DBLP  BibTeX  RDF
42Florentin Ipate, Marian Gheorghe 0001, Mike Holcombe, Tudor Balanescu Testing Using X-Machine Translations. Search on Bibsonomy Words, Semigroups, and Transductions The full citation details ... 2001 DBLP  BibTeX  RDF
42Henning Fernau, Ralf Stiebe Valence Grammars with Target Sets. Search on Bibsonomy Words, Semigroups, and Transductions The full citation details ... 2001 DBLP  BibTeX  RDF
42Maurice Margenstern, Yurii Rogozhin Time-Varying Distributed H Systems of Degree 1 Generate All Recursively Enumerable Languages. Search on Bibsonomy Words, Semigroups, and Transductions The full citation details ... 2001 DBLP  BibTeX  RDF
42Gemma Bel Enguix Mixed Links: A Method for Generating Multi-Stranded Structures in Syntax. Search on Bibsonomy Words, Semigroups, and Transductions The full citation details ... 2001 DBLP  BibTeX  RDF
42Juha Honkala On Sparse 0L Languages Over the Binary Alphabet. Search on Bibsonomy Words, Semigroups, and Transductions The full citation details ... 2001 DBLP  BibTeX  RDF
42László Kászonyi How to Generate Binary Codes Using Context-Free Grammars. Search on Bibsonomy Words, Semigroups, and Transductions The full citation details ... 2001 DBLP  BibTeX  RDF
42Cristian S. Calude, Elena Calude, Peter Kay Liars, Demons, and Chaos. Search on Bibsonomy Words, Semigroups, and Transductions The full citation details ... 2001 DBLP  BibTeX  RDF
42Jia Lee, Kenichi Morita Generation and Parsing of Morphism Languages by Uniquely Parallel Parsable Grammars. Search on Bibsonomy Words, Semigroups, and Transductions The full citation details ... 2001 DBLP  BibTeX  RDF
42Ferenc Gécseg, Balázs Imreh On Isomorphic Representations of Monotone Tree and Nondeterministic Tree . Search on Bibsonomy Words, Semigroups, and Transductions The full citation details ... 2001 DBLP  BibTeX  RDF
42Andrzej Ehrenfeucht, Ion Petre, David M. Prescott, Grzegorz Rozenberg Circularity and Other Invariants of Gene Assembly in Ciliates. Search on Bibsonomy Words, Semigroups, and Transductions The full citation details ... 2001 DBLP  BibTeX  RDF
42Helmut Jürgensen Disjunctivity. Search on Bibsonomy Words, Semigroups, and Transductions The full citation details ... 2001 DBLP  BibTeX  RDF
42Takashi Saito Characterization of Finite Automata by the Images and the Kernels of Their Tranistion Functions. Search on Bibsonomy Words, Semigroups, and Transductions The full citation details ... 2001 DBLP  BibTeX  RDF
42Stuart A. Rankin Semilattice Amalgams and Semidirect Product. Search on Bibsonomy Words, Semigroups, and Transductions The full citation details ... 2001 DBLP  BibTeX  RDF
42 The publications of Gabriel Thierrin. Search on Bibsonomy Words, Semigroups, and Transductions The full citation details ... 2001 DBLP  BibTeX  RDF
42Gundula Niemann, Friedrich Otto On the Power of RRWW-Automata. Search on Bibsonomy Words, Semigroups, and Transductions The full citation details ... 2001 DBLP  BibTeX  RDF
42Peter R. J. Asveld Some Operators on Families of Fuzzy Languages and Their Monoids. Search on Bibsonomy Words, Semigroups, and Transductions The full citation details ... 2001 DBLP  BibTeX  RDF
42Ferenc Gécseg, Magnus Steinby Minimal Recognizers and Syntactic Monoids of DR Tree Languages. Search on Bibsonomy Words, Semigroups, and Transductions The full citation details ... 2001 DBLP  BibTeX  RDF
42Arto Salomaa Iterated Morphisms with Complementarity on the DNA Alphabet. Search on Bibsonomy Words, Semigroups, and Transductions The full citation details ... 2001 DBLP  BibTeX  RDF
42Tom Head Visualizing Languages Using Primitive Powers. Search on Bibsonomy Words, Semigroups, and Transductions The full citation details ... 2001 DBLP  BibTeX  RDF
42Juan Castellanos, Victor Mitrana Some Remarks on Hairpin and Loop Languages. Search on Bibsonomy Words, Semigroups, and Transductions The full citation details ... 2001 DBLP  BibTeX  RDF
42Pál Dömösi On Complete Classes of Directed Graphs. Search on Bibsonomy Words, Semigroups, and Transductions The full citation details ... 2001 DBLP  BibTeX  RDF
42Chen-Ming Fan, Huei-Jan Shyr Catenation Closed Pairs and Forest Languages. Search on Bibsonomy Words, Semigroups, and Transductions The full citation details ... 2001 DBLP  BibTeX  RDF
38Claudio Gutierrez 0001 Satisfiability of Word Equations with Constants is in Exponential Space. Search on Bibsonomy FOCS The full citation details ... 1998 DBLP  DOI  BibTeX  RDF Makanin's algorithm, word combinatorics, free semigroups, algorithms, unification, word equations
38Jin-yi Cai, Richard J. Lipton, Yechezkel Zalcstein The Complexity of the Membership Problem for 2-generated Commutative Semigroups of Rational Matrices Search on Bibsonomy FOCS The full citation details ... 1994 DBLP  DOI  BibTeX  RDF polynomial-sized encoding, membership problem complexity, 2-generated commutative semigroups, rational matrices, deterministic polynomial-time algorithm, ABC problem, 2-generated abelian linear groups, polynomial time algorithm, algebraic number field
29Guilherme Dias da Fonseca Approximate Range Searching: The Absolute Model. Search on Bibsonomy WADS The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
29Daniel Fagerström Spatio-temporal Scale-Spaces. Search on Bibsonomy SSVM The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
29Manuel Delgado 0001, José Morais On the. Search on Bibsonomy ICMS The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
29Martin Beaudry, François Lemieux, Denis Thérien Groupoids That Recognize Only Regular Languages. Search on Bibsonomy ICALP The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
29Denis Thérien, Thomas Wilke Nesting Until and Since in Linear Temporal Logic. Search on Bibsonomy Theory Comput. Syst. The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
29Alexei Lisitsa 0001, Igor Potapov Membership and Reachability Problems for Row-Monomial Transformations. Search on Bibsonomy MFCS The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
29Ricard Gavaldà, Denis Thérien Algebraic Characterizations of Small Classes of Boolean Functions. Search on Bibsonomy STACS The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
29Denis Thérien, Thomas Wilke Nesting Until and Since in Linear Temporal Logic. Search on Bibsonomy STACS The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
29Nicolas Bedon, Olivier Carton An Eilenberg Theorem for Words on Countable Ordinals. Search on Bibsonomy LATIN The full citation details ... 1998 DBLP  DOI  BibTeX  RDF
29Miki Hermann, Phokion G. Kolaitis Computational Complexity of Simultaneous Elementary Matching Problems (Extended Abstract). Search on Bibsonomy MFCS The full citation details ... 1995 DBLP  DOI  BibTeX  RDF
29Pierre Péladeau, Andreas Podelski On Reverse and General Definite Tree Languages (Extended Abstract). Search on Bibsonomy ICALP The full citation details ... 1992 DBLP  DOI  BibTeX  RDF
29Alan J. Cain, Graham P. Oliver, Nikola Ruskuc, Richard M. Thomas Automatic Presentations for Cancellative Semigroups. Search on Bibsonomy LATA The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
29Paul Bell, Igor Potapov Periodic and Infinite Traces in Matrix Semigroups. Search on Bibsonomy SOFSEM The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
29Maria Bras-Amorós, Michael E. O'Sullivan On Semigroups Generated by Two Consecutive Integers and Improved Hermitian Codes. Search on Bibsonomy IEEE Trans. Inf. Theory The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
29Gretchen L. Matthews Weierstrass Semigroups and Codes from a Quotient of the Hermitian Curve. Search on Bibsonomy Des. Codes Cryptogr. The full citation details ... 2005 DBLP  DOI  BibTeX  RDF AMS Classification 094
29Víctor Dalmau, Ricard Gavaldà, Pascal Tesson, Denis Thérien Tractable Clones of Polynomials over Semigroups. Search on Bibsonomy CP The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
29Guillem Godoy, Robert Nieuwenhuis Constraint Solving for Term Orderings Compatible with Abelian Semigroups, Monoids and Groups. Search on Bibsonomy Constraints An Int. J. The full citation details ... 2004 DBLP  DOI  BibTeX  RDF symbolic constraints, built-in theories, automated deduction, term orderings
29Jean-Eric Pin The Consequences of Imre Simon's Work in the Theory of Automata, Languages, and Semigroups. Search on Bibsonomy LATIN The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
29Maria Bras-Amorós Improvements to Evaluation Codes and New Characterizations of Arf Semigroups. Search on Bibsonomy AAECC The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
29Hwankoo Kim, Sang-Jae Moon Public-Key Cryptosystems Based on Class Semigroups of Imaginary Quadratic Non-maximal Orders. Search on Bibsonomy ACISP The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
29Rolf Nossum, Luciano Serafini Multicontext Logic for Semigroups of Contexts. Search on Bibsonomy AISC The full citation details ... 2002 DBLP  DOI  BibTeX  RDF Integration of Logical Reasoning and Computer Algebra, Logic and Symbolic Computing, Reasoning
29Alair Pereira do Lago Maximal Groups in Free Burnside Semigroups. Search on Bibsonomy LATIN The full citation details ... 1998 DBLP  DOI  BibTeX  RDF
29Tero Harju, Juhani Karhumäki, Wojciech Plandowski Compactness of Systems of Equations in Semigroups. Search on Bibsonomy ICALP The full citation details ... 1995 DBLP  DOI  BibTeX  RDF
29Jean-Marc Champarnaud A Programming Language for Symbolic Computation of Regular Languages, Automata and Semigroups. Search on Bibsonomy STACS The full citation details ... 1992 DBLP  DOI  BibTeX  RDF
29Daniel Gajski Recurrence semigroups and their relation to data storage in fast recurrence solvers on parallel machines. Search on Bibsonomy CONPAR The full citation details ... 1981 DBLP  DOI  BibTeX  RDF
29D. Kudryavtsev Semigroups locally embeddable into the class of finite semigroups. Search on Bibsonomy Int. J. Algebra Comput. The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
29Stephan Ramon Garcia, Mohamed Omar, Christopher O'Neill, Samuel Yih Factorization length distribution for affine semigroups II: Asymptotic behavior for numerical semigroups with arbitrarily many generators. Search on Bibsonomy J. Comb. Theory, Ser. A The full citation details ... 2021 DBLP  DOI  BibTeX  RDF
29W. B. Vasantha Kandasamy 0001, Ilanthenral Kandasamy, Florentin Smarandache Neutrosophic Components Semigroups and Multiset Neutrosophic Components Semigroups. Search on Bibsonomy Symmetry The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
29Stephan Ramon Garcia, Christopher O'Neill, Samuel Yih Factorization length distribution for affine semigroups I: Numerical semigroups with three generators. Search on Bibsonomy Eur. J. Comb. The full citation details ... 2019 DBLP  DOI  BibTeX  RDF
29Miguel Couceiro, Jimmy Devillet All quasitrivial n-ary semigroups are reducible to semigroups. Search on Bibsonomy CoRR The full citation details ... 2019 DBLP  BibTeX  RDF
29Matthieu Picantin Automatic Semigroups vs Automaton Semigroups. Search on Bibsonomy ICALP The full citation details ... 2019 DBLP  DOI  BibTeX  RDF
29Jesús A. De Loera, Christopher O'Neill, Dane Wilburne Random Numerical Semigroups and a Simplicial Complex of Irreducible Semigroups. Search on Bibsonomy Electron. J. Comb. The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
29Tara Brough, Alan J. Cain Automaton semigroups: New constructions results and examples of non-automaton semigroups. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2017 DBLP  DOI  BibTeX  RDF
29Tara Brough, Alan J. Cain Automaton semigroups: new construction results and examples of non-automaton semigroups. Search on Bibsonomy CoRR The full citation details ... 2016 DBLP  BibTeX  RDF
29Matthieu Picantin Automatic semigroups vs automaton semigroups. Search on Bibsonomy CoRR The full citation details ... 2016 DBLP  BibTeX  RDF
Displaying result #1 - #100 of 1195 (100 per page; Change: )
Pages: [1][2][3][4][5][6][7][8][9][10][>>]
Valid XHTML 1.1! Valid CSS! [Valid RSS]
Maintained by L3S.
Previously maintained by Jörg Diederich.
Based upon DBLP by Michael Ley.
open data data released under the ODC-BY 1.0 license