Concepedia

Patrick Cégielski

PC

Statistics

Publications

7

Citations

204

H-Index

7

Active since

1999

Affiliations

Université Paris-Est Créteil(Current)

Université Paris Cité

St. Petersburg Department of Steklov Institute of Mathematics

Laboratoire d'Informatique Algorithmique: Fondements et Applications

Sorbonne Université

Patrick Cégielski is an author at Université Paris-Est Créteil specializing in computer science, mathematics, and number theory.

Publications per year

1999–2015

7

Publications

7

On the Additive Theory of Prime Numbers

Patrick Cégielski, Denis Richard, Maxim Vsemirnov · Fundamenta Informaticae · 2008 · 98 citations

, , +6

Decidability of the theory of the natural integers with the cantor pairing function and the successor

Patrick Cégielski, Denis Richard · Theoretical Computer Science · 2001 · 37 citations

, , +12

Window-accumulated subsequence matching problem is linear

Luc Boasson, Patrick Cégielski, Irène Guessarian et al. · 1999 · 17 citations

, , +6

On arithmetical first-order theories allowing encoding and decoding of lists

Patrick Cégielski, Denis Richard · Theoretical Computer Science · 1999 · 17 citations

, , +5

Newton representation of functions over natural integers having integral difference ratios

Patrick Cégielski, Serge Grigorieff, Irène Guessarian · International Journal of Number Theory · 2015 · 15 citations · Full text

, , +4

1–5 of 7