Edit Profile (opens in new tab) de la Higuera, Colin Compute Distance To: Compute Author ID: de-la-higuera.colin Published as: de la Higuera, Colin; de la Higuera, C.; De la Higuera, Colin; De La Higuera, Colin External Links: MGP Documents Indexed: 44 Publications since 1993, including 1 Book 3 Contributions as Editor Co-Authors: 37 Co-Authors with 42 Joint Publications 544 Co-Co-Authors all top 5 Co-Authors 5 single-authored 12 Janodet, Jean-Christophe 7 Oncina, Jose 4 Damiand, Guillaume 4 Eyraud, Rémi 4 Solnon, Christine 4 Tantini, Frédéric 3 Kermorvant, Christopher 2 Beros, Achilles A. 2 Calvo-Zaragoza, Jorge 2 Casacuberta, Francisco 2 Daniel-Vatonne, Marie-Catherine 2 Samuel, Émilie 1 Akram, Hasan Ibne 1 Akutsu, Tatsuya 1 Becerra-Bonache, Leonor 1 Clark, Alex 1 Coste, François 1 Eckert, Claudia 1 Fredouille, Daniel C. 1 Glowacka, Dorota 1 Heinz, Jeffrey 1 Honavar, Vasant 1 Kanazawa, Makoto 1 Linard, Alexis 1 Murgue, Thierry 1 Nourine, Lhouari 1 Oates, Tim 1 Piat, Frédéric 1 Scicluna, James 1 Shawe-Taylor, John 1 Tamura, Takeyuki 1 Thollard, Franck 1 Vaandrager, Frits W. 1 Verwer, Sicco 1 von Arnim, Annelie 1 Xiao, Huang 1 Yoshinaka, Ryo all top 5 Serials 5 Machine Learning 4 Theoretical Computer Science 3 Fundamenta Informaticae 2 Journal of Machine Learning Research (JMLR) 1 Discrete Applied Mathematics 1 Notre Dame Journal of Formal Logic 1 Annales Societatis Mathematicae Polonae. Series IV 1 Mathématiques, Informatique et Sciences Humaines 1 Journal of Logic and Computation 1 International Journal of Foundations of Computer Science 1 Pattern Recognition all top 5 Fields 47 Computer science (68-XX) 5 General and overarching topics; collections (00-XX) 4 Combinatorics (05-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 1 Mathematical logic and foundations (03-XX) 1 Statistics (62-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 24 Publications have been cited 111 times in 88 Documents Cited by ▼ Year ▼ Grammatical inference. Learning automata and grammars. Zbl 1227.68112de la Higuera, Colin 29 2010 Characteristic sets for polynomial grammatical inference. Zbl 0884.68107de la Higuera, Colin 27 1997 Topology of strings: median string is NP-complete. Zbl 0940.68116de la Higuera, C.; Casacuberta, F. 8 2000 A polynomial algorithm for submap isomorphism. Application to searching patterns in images. Zbl 1248.68372Damiand, Guillaume; de la Higuera, Colin; Janodet, Jean-Christophe; Samuel, Émilie; Solnon, Christine 5 2009 Learning stochastic finite automata. Zbl 1111.68485de la Higuera, Colin; Oncina, Jose 5 2004 Inference of \(\omega\)-languages from prefixes. Zbl 1069.68071de la Higuera, C.; Janodet, J. C. 4 2004 Learning balls of strings from edit corrections. Zbl 1225.68099Becerra-Bonache, Leonor; De La Higuera, Colin; Janodet, Jean-Christophe; Tantini, Frédéric 4 2008 Inferring deterministic linear languages. Zbl 1050.68085de la Higuera, Colin; Oncina, Jose 3 2002 On the complexity of submap isomorphism and maximum common submap problems. Zbl 1373.68355Solnon, Christine; Damiand, Guillaume; de la Higuera, Colin; Janodet, Jean-Christophe 3 2015 Current trends in grammatical inference. Zbl 0996.68569De La Higuera, Colin 2 2000 Computing the jump number on semi-orders is polynomial. Zbl 0804.06002von Arnim, A.; de la Higuera, C. 2 1994 Drawing and encoding two-dimensional posets. Zbl 0895.06003de la Higuera, Colin; Nourine, Lhouari 2 1997 Computational complexity of problems on probabilistic grammars and transducers. Zbl 0974.68511Casacuberta, Francisco; de la Higuera, Colin 2 2000 Identification in the limit with probability one of stochastic deterministic finite automata. Zbl 0974.68091de la Higuera, Colin; Thollard, Franck 2 2000 On the complexity of submap isomorphism. Zbl 1382.68211Solnon, Christine; Damiand, Guillaume; de la Higuera, Colin; Janodet, Jean-Christophe 2 2013 Polynomial algorithms for open plane graph and subgraph isomorphisms. Zbl 1301.05344de la Higuera, Colin; Janodet, Jean-Christophe; Samuel, Émilie; Damiand, Guillaume; Solnon, Christine 2 2013 The most probable string: an algorithmic study. Zbl 1286.68299de la Higuera, Colin; Oncina, Jose 2 2014 Learning languages with help. Zbl 1028.68594Kermorvant, Christopher; de la Higuera, Colin 1 2002 LARS: a learning algorithm for rewriting systems. Zbl 1470.68055Eyraud, Rémi; de la Higuera, Colin; Janodet, Jean-Christophe 1 2007 Identification with probability one of stochastic deterministic linear languages. Zbl 1263.68064de la Higuera, Colin; Oncina, Jose 1 2003 Computing the expected edit distance from a string to a PFA. Zbl 1379.68219Calvo-Zaragoza, Jorge; de la Higuera, Colin; Oncina, Jose 1 2016 Inference of \(\omega\)-languages from prefixes. Zbl 1050.68084de la Higuera, Colin; Janodet, Jean-Christophe 1 2001 Representing languages by learnable rewriting systems. Zbl 1111.68469Eyraud, Rémi; de la Higuera, Colin; Janodet, Jean-Christophe 1 2004 Computing the expected edit distance from a string to a probabilistic finite-state automaton. Zbl 1380.68250Calvo-Zaragoza, Jorge; Oncina, Jose; de la Higuera, Colin 1 2017 Computing the expected edit distance from a string to a probabilistic finite-state automaton. Zbl 1380.68250Calvo-Zaragoza, Jorge; Oncina, Jose; de la Higuera, Colin 1 2017 Computing the expected edit distance from a string to a PFA. Zbl 1379.68219Calvo-Zaragoza, Jorge; de la Higuera, Colin; Oncina, Jose 1 2016 On the complexity of submap isomorphism and maximum common submap problems. Zbl 1373.68355Solnon, Christine; Damiand, Guillaume; de la Higuera, Colin; Janodet, Jean-Christophe 3 2015 The most probable string: an algorithmic study. Zbl 1286.68299de la Higuera, Colin; Oncina, Jose 2 2014 On the complexity of submap isomorphism. Zbl 1382.68211Solnon, Christine; Damiand, Guillaume; de la Higuera, Colin; Janodet, Jean-Christophe 2 2013 Polynomial algorithms for open plane graph and subgraph isomorphisms. Zbl 1301.05344de la Higuera, Colin; Janodet, Jean-Christophe; Samuel, Émilie; Damiand, Guillaume; Solnon, Christine 2 2013 Grammatical inference. Learning automata and grammars. Zbl 1227.68112de la Higuera, Colin 29 2010 A polynomial algorithm for submap isomorphism. Application to searching patterns in images. Zbl 1248.68372Damiand, Guillaume; de la Higuera, Colin; Janodet, Jean-Christophe; Samuel, Émilie; Solnon, Christine 5 2009 Learning balls of strings from edit corrections. Zbl 1225.68099Becerra-Bonache, Leonor; De La Higuera, Colin; Janodet, Jean-Christophe; Tantini, Frédéric 4 2008 LARS: a learning algorithm for rewriting systems. Zbl 1470.68055Eyraud, Rémi; de la Higuera, Colin; Janodet, Jean-Christophe 1 2007 Learning stochastic finite automata. Zbl 1111.68485de la Higuera, Colin; Oncina, Jose 5 2004 Inference of \(\omega\)-languages from prefixes. Zbl 1069.68071de la Higuera, C.; Janodet, J. C. 4 2004 Representing languages by learnable rewriting systems. Zbl 1111.68469Eyraud, Rémi; de la Higuera, Colin; Janodet, Jean-Christophe 1 2004 Identification with probability one of stochastic deterministic linear languages. Zbl 1263.68064de la Higuera, Colin; Oncina, Jose 1 2003 Inferring deterministic linear languages. Zbl 1050.68085de la Higuera, Colin; Oncina, Jose 3 2002 Learning languages with help. Zbl 1028.68594Kermorvant, Christopher; de la Higuera, Colin 1 2002 Inference of \(\omega\)-languages from prefixes. Zbl 1050.68084de la Higuera, Colin; Janodet, Jean-Christophe 1 2001 Topology of strings: median string is NP-complete. Zbl 0940.68116de la Higuera, C.; Casacuberta, F. 8 2000 Current trends in grammatical inference. Zbl 0996.68569De La Higuera, Colin 2 2000 Computational complexity of problems on probabilistic grammars and transducers. Zbl 0974.68511Casacuberta, Francisco; de la Higuera, Colin 2 2000 Identification in the limit with probability one of stochastic deterministic finite automata. Zbl 0974.68091de la Higuera, Colin; Thollard, Franck 2 2000 Characteristic sets for polynomial grammatical inference. Zbl 0884.68107de la Higuera, Colin 27 1997 Drawing and encoding two-dimensional posets. Zbl 0895.06003de la Higuera, Colin; Nourine, Lhouari 2 1997 Computing the jump number on semi-orders is polynomial. Zbl 0804.06002von Arnim, A.; de la Higuera, C. 2 1994 all cited Publications top 5 cited Publications all top 5 Cited by 177 Authors 9 de la Higuera, Colin 7 Verwer, Sicco 5 Fernau, Henning 5 Janodet, Jean-Christophe 5 Yoshinaka, Ryo 4 Damiand, Guillaume 4 Solnon, Christine 3 Angluin, Dana 3 Björklund, Johanna 3 de Weerdt, Mathijs M. 3 Denis, François 3 Eyraud, Rémi 3 Fisman, Dana 3 Kasprzik, Anna 3 López , Damián 3 Wieczorek, Wojciech 3 Witteveen, Cees 2 Aichernig, Bernhard K. 2 Balle, Borja 2 Calvo-Zaragoza, Jorge 2 Clark, Alexander T. 2 Costa Florêncio, Christophe 2 Garcia, Pedro 2 Gosselin, Stéphane 2 Heinz, Jeffrey 2 Larsen, Kim Guldstrand 2 Oncina, Jose 2 Tappler, Martin 2 Vaandrager, Frits W. 1 Aarts, Fides 1 Addario-Berry, Louigi 1 Adiga, Abhijin 1 Akutsu, Tatsuya 1 Alves Rocha, Thiago 1 Artner, Nicole M. 1 Babu, Ajesh 1 Bacci, Giovanni 1 Becerra-Bonache, Leonor 1 Béchet, Denis 1 Berthon, Raphaël 1 Björklund, Henrik 1 Boiret, Adrien 1 Bonsangue, Marcello Maria 1 Brejová, Broňa 1 Broda, Krysia B. 1 Brown, Daniel G. 1 Brunet, Paul 1 Bunke, Horst 1 Calera-Rubio, Jorge 1 Casacuberta, Francisco 1 Castro, Jorge E. 1 Chen, Guobin 1 Chen, Shuo 1 Chen, Yingke 1 Chu, Wenjing 1 Codish, Michael 1 Czech, Zbigniew J. 1 Dinu, Liviu Petrişor 1 Drewes, Frank 1 Eichlseder, Maria 1 Eppstein, David Arthur 1 Esposito, Yann 1 Ferrer, Miquel 1 Figueiredo, Adriana P. 1 Foret, Annie 1 Furelos-Blanco, Daniel 1 Gadde, Raghudeep 1 Gallego, Antonio-Javier 1 Gavaldà, Ricard 1 Giles, Clyde Lee 1 Gilleron, Rémi 1 Goldberg, Paul W. 1 Habib, Michel A. 1 Haxhimusa, Yll 1 Hayashida, Morihiro 1 Heggernes, Pinar 1 Hirowatari, Eiju 1 Högberg, Johanna 1 Howar, Falk 1 Isberner, Malte 1 Izumi, Taisuke 1 Jäger, Manfred 1 Jardine, Adam 1 Jastrzab, Tomasz 1 Jiang, Xiaoyi 1 Jonsson, Anders 1 Kang, Feng 1 Kappé, Tobias 1 Klein, Sulamita 1 Kötzing, Timo 1 Koyano, Hitoshi 1 Kropatsch, Walter G. 1 Krysztowiak, Przemysław 1 Kuhlman, Chris J. 1 Kuppens, Harco 1 Lange, Steffen 1 Law, Mark M. 1 Lemay, Aurélien 1 Li, Jianzhong 1 Limaye, Nutan ...and 77 more Authors all top 5 Cited in 28 Serials 18 Theoretical Computer Science 11 Machine Learning 4 Journal of Computer and System Sciences 4 Pattern Recognition 2 Acta Informatica 2 Artificial Intelligence 2 Order 2 Information and Computation 2 International Journal of Foundations of Computer Science 2 RAIRO. Theoretical Informatics and Applications 1 Journal of Number Theory 1 Circuits, Systems, and Signal Processing 1 Formal Aspects of Computing 1 Neural Computation 1 European Journal of Operational Research 1 Foundations of Computing and Decision Sciences 1 Formal Methods in System Design 1 International Journal of Computer Vision 1 The Electronic Journal of Combinatorics 1 The Journal of Artificial Intelligence Research (JAIR) 1 Constraints 1 Theory of Computing Systems 1 Journal of Combinatorial Optimization 1 Fundamenta Informaticae 1 Journal of Discrete Algorithms 1 Computational & Mathematical Methods in Medicine 1 Journal of Logical and Algebraic Methods in Programming 1 Journal of Membrane Computing all top 5 Cited in 14 Fields 82 Computer science (68-XX) 12 Combinatorics (05-XX) 5 Operations research, mathematical programming (90-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 3 Biology and other natural sciences (92-XX) 2 Mathematical logic and foundations (03-XX) 2 Statistics (62-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 General and overarching topics; collections (00-XX) 1 Number theory (11-XX) 1 Measure and integration (28-XX) 1 Probability theory and stochastic processes (60-XX) 1 Numerical analysis (65-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year