Christian Choffrut

1.4k total citations
59 papers, 400 citations indexed

About

Christian Choffrut is a scholar working on Computational Theory and Mathematics, Artificial Intelligence and Molecular Biology. According to data from OpenAlex, Christian Choffrut has authored 59 papers receiving a total of 400 indexed citations (citations by other indexed papers that have themselves been cited), including 54 papers in Computational Theory and Mathematics, 32 papers in Artificial Intelligence and 9 papers in Molecular Biology. Recurrent topics in Christian Choffrut's work include semigroups and automata theory (48 papers), Algorithms and Data Compression (16 papers) and Advanced Algebra and Logic (16 papers). Christian Choffrut is often cited by papers focused on semigroups and automata theory (48 papers), Algorithms and Data Compression (16 papers) and Advanced Algebra and Logic (16 papers). Christian Choffrut collaborates with scholars based in France, Italy and Finland. Christian Choffrut's co-authors include Massimiliano Goldwurm, Karel Čulík, Juhani Karhumäki, Stephen L. Bloom, Alberto Bertoni, Violetta Lonati, Giovanni Pighizzini, Thomas Lengauer, Nicolas Ollinger and Serge Grigorieff and has published in prestigious journals such as SHILAP Revista de lepidopterología, Automatica and SIAM Journal on Computing.

In The Last Decade

Christian Choffrut

52 papers receiving 375 citations

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name h Career Trend Papers Cites
Christian Choffrut France 12 352 237 115 37 32 59 400
Luc Boasson France 12 469 1.3× 360 1.5× 154 1.3× 20 0.5× 38 1.2× 46 526
Danièle Beauquier France 8 197 0.6× 117 0.5× 55 0.5× 18 0.5× 8 0.3× 22 246
Jean-Marc Champarnaud France 10 228 0.6× 196 0.8× 96 0.8× 18 0.5× 7 0.2× 44 262
Michel Latteux France 9 283 0.8× 199 0.8× 132 1.1× 11 0.3× 13 0.4× 54 307
Yves Métivier France 12 242 0.7× 125 0.5× 50 0.4× 133 3.6× 31 1.0× 36 332
Wojciech Plandowski Poland 9 152 0.4× 192 0.8× 37 0.3× 13 0.4× 25 0.8× 28 236
Kevin Cattell Canada 8 172 0.5× 108 0.5× 66 0.6× 41 1.1× 9 0.3× 13 228
Andrzej Szepietowski Poland 9 152 0.4× 77 0.3× 41 0.4× 60 1.6× 12 0.4× 35 223
A. Ehrenfeucht United States 7 154 0.4× 172 0.7× 47 0.4× 13 0.4× 6 0.2× 19 241
Kenneth Krohn United States 6 217 0.6× 130 0.5× 59 0.5× 11 0.3× 45 1.4× 10 279

Countries citing papers authored by Christian Choffrut

Since Specialization
Citations

This map shows the geographic impact of Christian Choffrut's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Christian Choffrut with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Christian Choffrut more than expected).

Fields of papers citing papers by Christian Choffrut

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Christian Choffrut. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Christian Choffrut. The network helps show where Christian Choffrut may publish in the future.

Co-authorship network of co-authors of Christian Choffrut

This figure shows the co-authorship network connecting the top 25 collaborators of Christian Choffrut. A scholar is included among the top collaborators of Christian Choffrut based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Christian Choffrut. Christian Choffrut is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

20 of 20 papers shown
1.
Choffrut, Christian, et al.. (2021). Theories of real addition with and without a predicate for integers. SHILAP Revista de lepidopterología. 2 indexed citations
2.
Choffrut, Christian. (2016). Sequences of words defined by two-way transducers. Theoretical Computer Science. 658. 85–96. 1 indexed citations
3.
Choffrut, Christian & Serge Grigorieff. (2012). Rational relations having a rational trace on each finite intersection of rational relations. Theoretical Computer Science. 454. 88–94.
4.
Choffrut, Christian & Serge Grigorieff. (2008). Finite n-tape automata over possibly infinite alphabets: Extending a theorem of Eilenberg et al.. Theoretical Computer Science. 410(1). 16–34. 2 indexed citations
5.
Choffrut, Christian, et al.. (2007). On the separability of sparse context-free languages and of bounded rational relations. Theoretical Computer Science. 381(1-3). 274–279. 3 indexed citations
6.
Choffrut, Christian. (2006). Relations over Words and Logic: A Chronology.. Bulletin of the European Association for Theoretical Computer Science. 89. 159–163. 5 indexed citations
7.
Choffrut, Christian & Serge Grigorieff. (2006). Separability of rational relations in by recognizable relations is decidable. Information Processing Letters. 99(1). 27–32. 3 indexed citations
8.
Bertoni, Alberto, Christian Choffrut, Massimiliano Goldwurm, & Violetta Lonati. (2003). On the number of occurrences of a symbol in words of regular languages. Theoretical Computer Science. 302(1-3). 431–456. 22 indexed citations
9.
Choffrut, Christian, Juhani Karhumäki, & Nicolas Ollinger. (2002). The commutation of finite sets: a challenging problem. Theoretical Computer Science. 273(1-2). 69–79. 14 indexed citations
10.
Choffrut, Christian & Massimiliano Goldwurm. (2000). Timed Automata with Periodic Clock Constraints. Journal of automata, languages and combinatorics. 5(4). 371–403. 23 indexed citations
11.
Choffrut, Christian, et al.. (1999). Decision Issues on Functions Realized by Finite Automata. Automatica. 34(3). 171–181. 1 indexed citations
12.
Choffrut, Christian, et al.. (1998). Commutativity in free inverse monoids. Theoretical Computer Science. 204(1-2). 35–54. 4 indexed citations
13.
Choffrut, Christian, et al.. (1995). Logical definability of some rational trace languages. Theory of Computing Systems. 28(5). 397–420. 2 indexed citations
14.
Choffrut, Christian. (1993). On the Starheight of Some Rational Subsets Closed under Partial Commutations. Information and Computation. 106(1). 61–82. 1 indexed citations
15.
Choffrut, Christian. (1993). CONJUGACY IN FREE INVERSE MONOIDS. International Journal of Algebra and Computation. 3(2). 169–188. 14 indexed citations
16.
Choffrut, Christian. (1992). Rational relations and rational series. Theoretical Computer Science. 98(1). 5–13. 2 indexed citations
17.
Choffrut, Christian. (1990). An Optimal Algorithm for building the Boyer-Moore automaton.. Bulletin of the European Association for Theoretical Computer Science. 40(28). 217–224. 6 indexed citations
18.
Choffrut, Christian & Thomas Lengauer. (1990). Proceedings of the seventh annual symposium on Theoretical aspects of computer science. 2 indexed citations
19.
Choffrut, Christian & Thomas Lengauer. (1990). Proceedings of the 7th Annual Symposium on Theoretical Aspects of Computer Science. 7 indexed citations
20.
Choffrut, Christian & M. P. Schützenberger. (1988). Counting with rational functions. Theoretical Computer Science. 58(1-3). 81–101. 3 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact

Rankless by CCL
2026