Edit Profile (opens in new tab) Kucherov, Gregory Compute Distance To: Compute Author ID: kucherov.gregory Published as: Kucherov, Gregory; Kucherov, G. Homepage: http://igm.univ-mlv.fr/~koutcher/ External Links: dblp · GND · IdRef · theses.fr Member of Collective: Lothaire, M. Documents Indexed: 49 Publications since 1993 4 Contributions as Editor Co-Authors: 45 Co-Authors with 52 Joint Publications 1,183 Co-Co-Authors all top 5 Co-Authors 1 single-authored 13 Kolpakov, Roman M. 6 Nekrich, Yakov 5 Grebinski, Vladimir 5 Starikovskaya, Tatiana A. 4 Crochemore, Maxime 3 Noé, Laurent 3 Rusinowitch, Michaël 2 Duval, Jean-Pierre 2 Héliou, Alice 2 Hofbauer, Dieter 2 Huber, Maria 2 Lecroq, Thierry 2 Lefebvre, Arnaud 2 Mouchard, Laurent 2 Ochem, Pascal 2 Pinhas, Tamar 2 Pissis, Solon P. 2 Ramusat, Yann 2 Roytberg, Mikhail 2 Salikhov, Kamil 2 Tajine, Mohamed 2 Tarannikov, Yuri 2 Tsur, Dekel 2 Ukkonen, Esko 2 van Bevern, René 2 Ziv-Ukelson, Michal 1 Belazzougui, Djamal 1 Bland, Widmer 1 Bouvel, Mathilde 1 Cohen, Johanne 1 Fomin, Fedor V. 1 Gawrychowski, Paweł 1 Gîrdea, Marta 1 Heggernes, Pinar 1 Kopelowitz, Tsvi 1 Kratsch, Dieter 1 Lescanne, Pierre 1 Loptev, Alexander 1 Milo, Nimrod 1 Mosses, Peter D. 1 Plaisted, David Alan 1 Rao, Michaël 1 Smyth, William F. 1 Tóthmérész, Lilla 1 Vialette, Stéphane all top 5 Serials 7 Theoretical Computer Science 4 Information Processing Letters 4 Journal of Discrete Algorithms 3 Information and Computation 2 Algorithmica 2 Lecture Notes in Computer Science 1 Discrete Applied Mathematics 1 The Electronic Journal of Combinatorics 1 Theory of Computing Systems 1 Fields 50 Computer science (68-XX) 7 Combinatorics (05-XX) 6 Biology and other natural sciences (92-XX) 4 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 37 Publications have been cited 266 times in 210 Documents Cited by ▼ Year ▼ On maximal repetitions in words. Zbl 0948.68139Kolpakov, Roman; Kucherov, Gregory 28 1999 Reconstructing a Hamiltonian cycle by querying the graph: Application to DNA physical mapping. Zbl 0936.68107Grebinski, Vladimir; Kucherov, Gregory 26 1998 Optimal reconstruction of graphs under the additive model. Zbl 0961.68109Grebinski, V.; Kucherov, G. 22 2000 Searching for gapped palindromes. Zbl 1187.68367Kolpakov, Roman; Kucherov, Gregory 18 2009 Combinatorial search on graphs motivated by bioinformatics applications: a brief survey. Zbl 1126.68514Bouvel, Mathilde; Grebinski, Vladimir; Kucherov, Gregory 16 2005 Matching a set of strings with variable length don’t cares. Zbl 0901.68037Kucherov, Gregory; Rusinowitch, Michaël 15 1997 Optimal linear arrangement of interval graphs. Zbl 1132.68501Cohen, Johanne; Fomin, Fedor; Heggernes, Pinar; Kratsch, Dieter; Kucherov, Gregory 12 2006 Finding approximate repetitions under Hamming distance. Zbl 1051.68119Kolpakov, Roman; Kucherov, Gregory 11 2003 Linear-time computation of local periods. Zbl 1071.68087Duval, Jean-Pierre; Kolpakov, Roman; Kucherov, Gregory; Lecroq, Thierry; Lefebvre, Arnaud 10 2004 On repetition-free binary words of minimal density. Zbl 0916.68118Kolpakov, Roman; Kucherov, Gregory; Tarannikov, Yuri 10 1999 Optimal bounds for computing \(\alpha\)-gapped repeats. Zbl 1443.68137Crochemore, Maxime; Kolpakov, Roman; Kucherov, Gregory 9 2016 How many square occurrences must a binary sequence contain? Zbl 1011.05007Kucherov, Gregory; Ochem, Pascal; Rao, Michaël 8 2003 Prefix table construction and conversion. Zbl 1407.68572Bland, Widmer; Kucherov, Gregory; Smyth, W. F. 8 2013 On the combinatorics of suffix arrays. Zbl 1284.68486Kucherov, Gregory; Tóthmérész, Lilla; Vialette, Stéphane 7 2013 Subset seed automaton. Zbl 1139.68369Kucherov, Gregory; Noé, Laurent; Roytberg, Mikhail 6 2007 Absent words in a sliding window with applications. Zbl 1436.68406Crochemore, Maxime; Héliou, Alice; Kucherov, Gregory; Mouchard, Laurent; Pissis, Solon P.; Ramusat, Yann 5 2020 Cross-document pattern matching. Zbl 1334.68319Kopelowitz, Tsvi; Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana 5 2014 On maximal repetitions of arbitrary exponent. Zbl 1209.68300Kolpakov, Roman; Kucherov, Gregory; Ochem, Pascal 5 2010 Finding approximate repetitions under Hamming distance. Zbl 1006.68547Kolpakov, Roman; Kucherov, Gregory 4 2001 Searching for gapped palindromes. Zbl 1143.68631Kolpakov, Roman; Kucherov, Gregory 4 2008 Minimal absent words in a sliding window and applications to on-line pattern matching. Zbl 1441.68301Crochemore, Maxime; Héliou, Alice; Kucherov, Gregory; Mouchard, Laurent; Pissis, Solon P.; Ramusat, Yann 4 2017 Undecidability of ground reducibility for word rewriting systems with variables. Zbl 0998.68529Kucherov, Gregory; Rusinowitch, Michaël 4 1995 Minimal letter frequency in \(n\)-th power-free binary words. Zbl 0941.68103Kolpakov, Roman; Kucherov, Gregory 4 1997 Regular language constrained sequence alignment revisited. Zbl 1326.68373Kucherov, Gregory; Pinhas, Tamar; Ziv-Ukelson, Michal 3 2011 Decidability of regularity and related properties of ground normal form languages. Zbl 0834.68066Kucherov, Gregory; Tajine, Mohamed 3 1995 Cross-document pattern matching. Zbl 1358.68094Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana 2 2012 Approximate string matching using a bidirectional index. Zbl 1345.68304Kucherov, Gregory; Salikhov, Kamil; Tsur, Dekel 2 2016 Optimal bounds for computing \({\alpha}\)-gapped repeats. Zbl 1434.68382Crochemore, Maxime; Kolpakov, Roman; Kucherov, Gregory 2 2019 On-line construction of position heaps. Zbl 1334.68052Kucherov, Gregory 2 2013 Algorithms for path-constrained sequence alignment. Zbl 1334.68321Pinhas, Tamar; Milo, Nimrod; Kucherov, Gregory; Ziv-Ukelson, Michal 2 2014 On maximal unbordered factors. Zbl 1397.68150Loptev, Alexander; Kucherov, Gregory; Starikovskaya, Tatiana 2 2015 Patterns in words versus patterns in trees: A brief survey and new results. Zbl 0964.68100Kucherov, Gregory; Rusinowitch, Michaël 2 2000 Approximate string matching using a bidirectional index. Zbl 1409.68356Kucherov, Gregory; Salikhov, Kamil; Tsur, Dekel 1 2014 Computing discriminating and generic words. Zbl 1330.68059Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana 1 2012 Full-fledged real-time indexing for constant size alphabets. Zbl 1336.68048Kucherov, Gregory; Nekrich, Yakov 1 2013 Some results on top-context-free tree languages. Zbl 0938.68703Hofbauer, D.; Huber, M.; Kucherov, G. 1 1994 Minimal discriminating words problem revisited. Zbl 1330.68058Gawrychowski, Paweł; Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana 1 2013 Absent words in a sliding window with applications. Zbl 1436.68406Crochemore, Maxime; Héliou, Alice; Kucherov, Gregory; Mouchard, Laurent; Pissis, Solon P.; Ramusat, Yann 5 2020 Optimal bounds for computing \({\alpha}\)-gapped repeats. Zbl 1434.68382Crochemore, Maxime; Kolpakov, Roman; Kucherov, Gregory 2 2019 Minimal absent words in a sliding window and applications to on-line pattern matching. Zbl 1441.68301Crochemore, Maxime; Héliou, Alice; Kucherov, Gregory; Mouchard, Laurent; Pissis, Solon P.; Ramusat, Yann 4 2017 Optimal bounds for computing \(\alpha\)-gapped repeats. Zbl 1443.68137Crochemore, Maxime; Kolpakov, Roman; Kucherov, Gregory 9 2016 Approximate string matching using a bidirectional index. Zbl 1345.68304Kucherov, Gregory; Salikhov, Kamil; Tsur, Dekel 2 2016 On maximal unbordered factors. Zbl 1397.68150Loptev, Alexander; Kucherov, Gregory; Starikovskaya, Tatiana 2 2015 Cross-document pattern matching. Zbl 1334.68319Kopelowitz, Tsvi; Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana 5 2014 Algorithms for path-constrained sequence alignment. Zbl 1334.68321Pinhas, Tamar; Milo, Nimrod; Kucherov, Gregory; Ziv-Ukelson, Michal 2 2014 Approximate string matching using a bidirectional index. Zbl 1409.68356Kucherov, Gregory; Salikhov, Kamil; Tsur, Dekel 1 2014 Prefix table construction and conversion. Zbl 1407.68572Bland, Widmer; Kucherov, Gregory; Smyth, W. F. 8 2013 On the combinatorics of suffix arrays. Zbl 1284.68486Kucherov, Gregory; Tóthmérész, Lilla; Vialette, Stéphane 7 2013 On-line construction of position heaps. Zbl 1334.68052Kucherov, Gregory 2 2013 Full-fledged real-time indexing for constant size alphabets. Zbl 1336.68048Kucherov, Gregory; Nekrich, Yakov 1 2013 Minimal discriminating words problem revisited. Zbl 1330.68058Gawrychowski, Paweł; Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana 1 2013 Cross-document pattern matching. Zbl 1358.68094Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana 2 2012 Computing discriminating and generic words. Zbl 1330.68059Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana 1 2012 Regular language constrained sequence alignment revisited. Zbl 1326.68373Kucherov, Gregory; Pinhas, Tamar; Ziv-Ukelson, Michal 3 2011 On maximal repetitions of arbitrary exponent. Zbl 1209.68300Kolpakov, Roman; Kucherov, Gregory; Ochem, Pascal 5 2010 Searching for gapped palindromes. Zbl 1187.68367Kolpakov, Roman; Kucherov, Gregory 18 2009 Searching for gapped palindromes. Zbl 1143.68631Kolpakov, Roman; Kucherov, Gregory 4 2008 Subset seed automaton. Zbl 1139.68369Kucherov, Gregory; Noé, Laurent; Roytberg, Mikhail 6 2007 Optimal linear arrangement of interval graphs. Zbl 1132.68501Cohen, Johanne; Fomin, Fedor; Heggernes, Pinar; Kratsch, Dieter; Kucherov, Gregory 12 2006 Combinatorial search on graphs motivated by bioinformatics applications: a brief survey. Zbl 1126.68514Bouvel, Mathilde; Grebinski, Vladimir; Kucherov, Gregory 16 2005 Linear-time computation of local periods. Zbl 1071.68087Duval, Jean-Pierre; Kolpakov, Roman; Kucherov, Gregory; Lecroq, Thierry; Lefebvre, Arnaud 10 2004 Finding approximate repetitions under Hamming distance. Zbl 1051.68119Kolpakov, Roman; Kucherov, Gregory 11 2003 How many square occurrences must a binary sequence contain? Zbl 1011.05007Kucherov, Gregory; Ochem, Pascal; Rao, Michaël 8 2003 Finding approximate repetitions under Hamming distance. Zbl 1006.68547Kolpakov, Roman; Kucherov, Gregory 4 2001 Optimal reconstruction of graphs under the additive model. Zbl 0961.68109Grebinski, V.; Kucherov, G. 22 2000 Patterns in words versus patterns in trees: A brief survey and new results. Zbl 0964.68100Kucherov, Gregory; Rusinowitch, Michaël 2 2000 On maximal repetitions in words. Zbl 0948.68139Kolpakov, Roman; Kucherov, Gregory 28 1999 On repetition-free binary words of minimal density. Zbl 0916.68118Kolpakov, Roman; Kucherov, Gregory; Tarannikov, Yuri 10 1999 Reconstructing a Hamiltonian cycle by querying the graph: Application to DNA physical mapping. Zbl 0936.68107Grebinski, Vladimir; Kucherov, Gregory 26 1998 Matching a set of strings with variable length don’t cares. Zbl 0901.68037Kucherov, Gregory; Rusinowitch, Michaël 15 1997 Minimal letter frequency in \(n\)-th power-free binary words. Zbl 0941.68103Kolpakov, Roman; Kucherov, Gregory 4 1997 Undecidability of ground reducibility for word rewriting systems with variables. Zbl 0998.68529Kucherov, Gregory; Rusinowitch, Michaël 4 1995 Decidability of regularity and related properties of ground normal form languages. Zbl 0834.68066Kucherov, Gregory; Tajine, Mohamed 3 1995 Some results on top-context-free tree languages. Zbl 0938.68703Hofbauer, D.; Huber, M.; Kucherov, G. 1 1994 all cited Publications top 5 cited Publications all top 5 Cited by 336 Authors 19 Inenaga, Shunsuke 14 Crochemore, Maxime 13 Takeda, Masayuki 11 Amir, Amihood 11 Bannai, Hideo 11 Smyth, William F. 10 Kucherov, Gregory 9 Kolpakov, Roman M. 9 Levy, Avivit 9 Radoszewski, Jakub 9 Rytter, Wojciech 8 Bshouty, Nader H. 8 Nakashima, Yuto 8 Pissis, Solon P. 8 Waleń, Tomasz 6 I, Tomohiro 6 Iliopoulos, Costas S. 6 Kociumaka, Tomasz 6 Kubica, Marcin 6 Mazzawi, Hanna 6 Ochem, Pascal 6 Shalom, B. Riva 5 Fu, Hunglin 5 Grossi, Roberto 5 Mieno, Takuya 5 Sokol, Dina 4 Abasi, Hasan 4 Badkobeh, Golnaz 4 Blanchet-Sadri, Francine 4 Charalampopoulos, Panagiotis 4 Chen, Hongbin 4 Fujishige, Yuta 4 Landau, Gad M. 4 Porat, Ely 4 Puglisi, Simon J. 4 Shinohara, Ayumi 3 Chang, Huilan 3 Currie, James D. 3 Damaschke, Peter 3 Funakoshi, Mitsuru 3 Gagie, Travis 3 Hendrian, Diptarama 3 Hung, Ruowei 3 Kopelowitz, Tsvi 3 Köppl, Dominik 3 Kowalski, Dariusz R. 3 Lipták, Zsuzsanna 3 Mignosi, Filippo 3 Mohamed, Manal 3 Narisawa, Kazuyuki 3 Pisanti, Nadia 3 Rahman, Mohammad Sohel 3 Rampersad, Narad 3 Reyzin, Lev 3 Shallit, Jeffrey O. 2 Adamczyk, Michał 2 Akagi, Tooru 2 Alatabbi, Ali 2 Alzamel, Mai 2 Amit, Mika 2 Ayad, Lorraine A. K. 2 Boucher, Christina 2 Breslauer, Dany 2 Cegielski, Patrick 2 Cenzato, Davide 2 Chalopin, Jérémie 2 Choi, Sung-Soon 2 Christodoulakis, Manolis 2 Creus, Carles 2 De Marco, Gianluca 2 Fici, Gabriele 2 Fischer, Johannes 2 Franek, Frantisek 2 Gąsieniec, Leszek Antoni 2 Gelle, Kitti 2 Godoy, Guillem 2 Guessarian, Irène 2 Heggernes, Pinar 2 Héliou, Alice 2 Hu, Liang 2 Hwang, Frank Kwangming 2 Ilie, Lucian 2 Iván, Szabolcs 2 Jurdziński, Tomasz 2 Karhumaki, Juhani 2 Kärkkäinen, Juha 2 Kim, Jeong Han 2 Kondratovsky, Eitan 2 Kosolobov, Dmitry 2 Kuhara, Yuki 2 Lewenstein, Moshe 2 Louza, Felipe A. 2 Lubin, Ronit 2 Mateescu, Alexandru 2 Matiyasevich, Yuriĭ Vladimirovich 2 Mihai, Rodica 2 Mouchard, Laurent 2 Narisada, Shintaro 2 Noé, Laurent 2 Piątkowski, Marcin ...and 236 more Authors all top 5 Cited in 40 Serials 66 Theoretical Computer Science 13 Journal of Discrete Algorithms 12 Information and Computation 11 Information Processing Letters 11 Algorithmica 8 Discrete Applied Mathematics 5 International Journal of Foundations of Computer Science 4 Journal of Computer and System Sciences 3 Journal of Combinatorial Optimization 3 Optimization Letters 2 Information Sciences 2 Journal of Combinatorial Theory. Series A 2 Networks 2 European Journal of Combinatorics 2 Theory of Computing Systems 2 RAIRO. Operations Research 2 RAIRO. Theoretical Informatics and Applications 1 Artificial Intelligence 1 Discrete Mathematics 1 Mathematical Biosciences 1 Annals of the Institute of Statistical Mathematics 1 SIAM Journal on Computing 1 Annals of Pure and Applied Logic 1 New Generation Computing 1 SIAM Journal on Discrete Mathematics 1 Random Structures & Algorithms 1 MSCS. Mathematical Structures in Computer Science 1 RAIRO. Informatique Théorique et Applications 1 Nonlinear Dynamics 1 Wuhan University Journal of Natural Sciences (WUJNS) 1 RAIRO. Theoretical Informatics and Applications 1 Methodology and Computing in Applied Probability 1 Entropy 1 ACM Journal of Experimental Algorithmics 1 Parallel Processing Letters 1 Discrete Optimization 1 Mathematics in Computer Science 1 Discrete Mathematics, Algorithms and Applications 1 1 Computer Science Review all top 5 Cited in 14 Fields 190 Computer science (68-XX) 31 Combinatorics (05-XX) 12 Biology and other natural sciences (92-XX) 7 Operations research, mathematical programming (90-XX) 5 Information and communication theory, circuits (94-XX) 4 Number theory (11-XX) 3 Probability theory and stochastic processes (60-XX) 2 Statistics (62-XX) 1 Ordinary differential equations (34-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Geometry (51-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Citations by Year