default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDPatrick Cégielski
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2022
[j18]André Arnold, Patrick Cégielski, Irène Guessarian:
Affine Completeness of Some Free Binary Algebras. Fundam. Informaticae 186(1-4): 27-44 (2022)- 2021
- [j17]André Arnold, Patrick Cégielski, Serge Grigorieff, Irène Guessarian:
The algebra of binary trees is affine complete. Discret. Math. Theor. Comput. Sci. 23(2) (2021) - [i7]André Arnold, Patrick Cégielski, Irène Guessarian:
Affine completeness of some free binary algebras. CoRR abs/2106.12846 (2021) - 2020
- [e3]Andreas Blass, Patrick Cégielski, Nachum Dershowitz, Manfred Droste, Bernd Finkbeiner:
Fields of Logic and Computation III - Essays Dedicated to Yuri Gurevich on the Occasion of His 80th Birthday. Lecture Notes in Computer Science 12180, Springer 2020, ISBN 978-3-030-48005-9 [contents] - [i6]Patrick Cégielski, Serge Grigorieff, Irène Guessarian:
Congruence Preservation, Lattices and Recognizability. CoRR abs/2004.05943 (2020) - [i5]André Arnold, Patrick Cégielski, Serge Grigorieff, Irène Guessarian:
The algebra of binary trees is affine complete. CoRR abs/2011.03925 (2020)
2010 – 2019
- 2019
- [c7]Patrick Cégielski, Julien Cervelle:
Study of Stepwise Simulation Between ASM. CiE 2019: 156-167 - 2016
- [j16]Patrick Cégielski, Serge Grigorieff, Irène Guessarian:
Characterizing Congruence Preserving Functions Z/nZ → Z/mZ Via Rational Polynomials. Integers 16: A50 (2016) - 2015
- [c6]Patrick Cégielski, Serge Grigorieff, Irène Guessarian:
Arithmetical Congruence Preservation: From Finite to Infinite. Fields of Logic and Computation II 2015: 210-225 - [i4]Patrick Cégielski, Serge Grigorieff, Irène Guessarian:
Characterizing congruence preserving functions $Z/nZ\to Z/mZ$ via rational polynomials. CoRR abs/1506.00133 (2015) - 2014
- [j15]Patrick Cégielski, Serge Grigorieff, Irène Guessarian:
On lattices of regular sets of natural integers closed under decrementation. Inf. Process. Lett. 114(4): 197-202 (2014) - [c5]Patrick Cégielski, Serge Grigorieff, Irène Guessarian:
Integral Difference Ratio Functions on Integers. Computing with New Resources 2014: 277-291 - 2013
- [i3]Patrick Cégielski, Serge Grigorieff, Irène Guessarian:
On Lattices of Regular Sets of Natural Integers Closed under Decrementation. CoRR abs/1310.1378 (2013) - [i2]Patrick Cégielski, Serge Grigorieff, Irène Guessarian:
Newton representation of functions over natural integers having integral difference ratios. CoRR abs/1310.1507 (2013) - 2012
- [e2]Patrick Cégielski, Arnaud Durand:
Computer Science Logic (CSL'12) - 26th International Workshop/21st Annual Conference of the EACSL, CSL 2012, September 3-6, 2012, Fontainebleau, France. LIPIcs 16, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2012, ISBN 978-3-939897-42-2 [contents] - 2010
- [c4]Patrick Cégielski, Irène Guessarian:
Normalization of Some Extended Abstract State Machines. Fields of Logic and Computation 2010: 165-180
2000 – 2009
- 2008
- [j14]Patrick Cégielski, Irène Guessarian, Yuri V. Matiyasevich
:
Tree inclusion problems. RAIRO Theor. Informatics Appl. 42(1): 5-20 (2008) - [j13]Alexis Bès, Patrick Cégielski:
Weakly maximal decidable structures. RAIRO Theor. Informatics Appl. 42(1): 137-145 (2008) - 2007
- [j12]Patrick Cégielski, Denis Richard, Maxim Vsemirnov:
On the Additive Theory of Prime Numbers. Fundam. Informaticae 81(1-3): 83-96 (2007) - 2006
- [j11]Patrick Cégielski, Irène Guessarian, Yuri V. Matiyasevich:
Multiple serial episodes matching. Inf. Process. Lett. 98(6): 211-218 (2006) - [j10]Ruy J. G. B. de Queiroz, Patrick Cégielski:
Preface. Theor. Comput. Sci. 364(2): 143-145 (2006) - [c3]Patrick Cégielski, Irène Guessarian, Yury Lifshits, Yuri V. Matiyasevich:
Window Subsequence Problems for Compressed Texts. CSR 2006: 127-136 - [i1]Patrick Cégielski, Irène Guessarian, Yuri V. Matiyasevich:
Multiple serial episode matching. CoRR abs/cs/0603050 (2006) - 2005
- [e1]Ruy J. G. B. de Queiroz, Patrick Cégielski:
Proceedings of the 11th Workshop on Logic, Language, Information and Computation, WoLLIC 2004, Fontainebleau, France, July 19-22, 2004. Electronic Notes in Theoretical Computer Science 123, Elsevier 2005 [contents] - 2004
- [j9]Patrick Cégielski, Malika More:
Foreword. Theor. Comput. Sci. 322(1): 1-3 (2004) - [c2]Ruy J. G. B. de Queiroz, Patrick Cégielski:
Preface. WoLLIC 2004: 1-3 - 2003
- [j8]Patrick Cégielski, François Heroult, Denis Richard:
On the amplitude of intervals of natural numbers whose every element has a common prime divisor with at least an extremity. Theor. Comput. Sci. 303(1): 53-62 (2003) - 2001
- [j7]Luc Boasson, Patrick Cégielski, Irène Guessarian, Yuri V. Matiyasevich:
Window-accumulated subsequence matching problem is linear. Ann. Pure Appl. Log. 113(1-3): 59-80 (2001) - [j6]Patrick Cégielski, Denis Richard:
Decidability of the theory of the natural integers with the cantor pairing function and the successor. Theor. Comput. Sci. 257(1-2): 51-77 (2001)
1990 – 1999
- 1999
- [j5]Patrick Cégielski, Denis Richard:
On Arithmetical First-Order Theories Allowing Encoding and Decoding of Lists. Theor. Comput. Sci. 222(1-2): 55-75 (1999) - [c1]Luc Boasson, Patrick Cégielski, Irène Guessarian, Yuri V. Matiyasevich:
Window-Accumulated Subsequence Matching Problem is Linear. PODS 1999: 327-336 - 1997
- [j4]Patrick Cégielski, Leszek Pacholski, Denis Richard, Jerzy Tomasik, Alex Wilkie:
Preface - Logic Colloquium '94, 21-30 July 1994, Clermont-Ferrand, France. Ann. Pure Appl. Log. 89(1): 1 (1997) - 1996
- [j3]Patrick Cégielski:
Definability, Decidability, Complexity. Ann. Math. Artif. Intell. 16: 311-341 (1996) - [j2]Patrick Cégielski, Yuri V. Matiyasevich, Denis Richard:
Definability and Decidability Issues in Extensions of the Integers with the Divisibility Predicate. J. Symb. Log. 61(2): 515-540 (1996)
1980 – 1989
- 1989
- [j1]Patrick Cégielski:
The Elementary Theory of the Natural Lattice Is Finitely Axiomatizable. Notre Dame J. Formal Log. 30(1): 138-150 (1989)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-08-22 20:48 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
