×

de la Higuera, Colin

Compute Distance To:
Author ID: de-la-higuera.colin Recent zbMATH articles by "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

Publications by Year

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.68112
de la Higuera, Colin
29
2010
Characteristic sets for polynomial grammatical inference. Zbl 0884.68107
de la Higuera, Colin
27
1997
Topology of strings: median string is NP-complete. Zbl 0940.68116
de la Higuera, C.; Casacuberta, F.
8
2000
A polynomial algorithm for submap isomorphism. Application to searching patterns in images. Zbl 1248.68372
Damiand, Guillaume; de la Higuera, Colin; Janodet, Jean-Christophe; Samuel, Émilie; Solnon, Christine
5
2009
Learning stochastic finite automata. Zbl 1111.68485
de la Higuera, Colin; Oncina, Jose
5
2004
Inference of \(\omega\)-languages from prefixes. Zbl 1069.68071
de la Higuera, C.; Janodet, J. C.
4
2004
Learning balls of strings from edit corrections. Zbl 1225.68099
Becerra-Bonache, Leonor; De La Higuera, Colin; Janodet, Jean-Christophe; Tantini, Frédéric
4
2008
Inferring deterministic linear languages. Zbl 1050.68085
de la Higuera, Colin; Oncina, Jose
3
2002
On the complexity of submap isomorphism and maximum common submap problems. Zbl 1373.68355
Solnon, Christine; Damiand, Guillaume; de la Higuera, Colin; Janodet, Jean-Christophe
3
2015
Current trends in grammatical inference. Zbl 0996.68569
De La Higuera, Colin
2
2000
Computing the jump number on semi-orders is polynomial. Zbl 0804.06002
von Arnim, A.; de la Higuera, C.
2
1994
Drawing and encoding two-dimensional posets. Zbl 0895.06003
de la Higuera, Colin; Nourine, Lhouari
2
1997
Computational complexity of problems on probabilistic grammars and transducers. Zbl 0974.68511
Casacuberta, Francisco; de la Higuera, Colin
2
2000
Identification in the limit with probability one of stochastic deterministic finite automata. Zbl 0974.68091
de la Higuera, Colin; Thollard, Franck
2
2000
On the complexity of submap isomorphism. Zbl 1382.68211
Solnon, Christine; Damiand, Guillaume; de la Higuera, Colin; Janodet, Jean-Christophe
2
2013
Polynomial algorithms for open plane graph and subgraph isomorphisms. Zbl 1301.05344
de la Higuera, Colin; Janodet, Jean-Christophe; Samuel, Émilie; Damiand, Guillaume; Solnon, Christine
2
2013
The most probable string: an algorithmic study. Zbl 1286.68299
de la Higuera, Colin; Oncina, Jose
2
2014
Learning languages with help. Zbl 1028.68594
Kermorvant, Christopher; de la Higuera, Colin
1
2002
LARS: a learning algorithm for rewriting systems. Zbl 1470.68055
Eyraud, Rémi; de la Higuera, Colin; Janodet, Jean-Christophe
1
2007
Identification with probability one of stochastic deterministic linear languages. Zbl 1263.68064
de la Higuera, Colin; Oncina, Jose
1
2003
Computing the expected edit distance from a string to a PFA. Zbl 1379.68219
Calvo-Zaragoza, Jorge; de la Higuera, Colin; Oncina, Jose
1
2016
Inference of \(\omega\)-languages from prefixes. Zbl 1050.68084
de la Higuera, Colin; Janodet, Jean-Christophe
1
2001
Representing languages by learnable rewriting systems. Zbl 1111.68469
Eyraud, 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.68250
Calvo-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.68250
Calvo-Zaragoza, Jorge; Oncina, Jose; de la Higuera, Colin
1
2017
Computing the expected edit distance from a string to a PFA. Zbl 1379.68219
Calvo-Zaragoza, Jorge; de la Higuera, Colin; Oncina, Jose
1
2016
On the complexity of submap isomorphism and maximum common submap problems. Zbl 1373.68355
Solnon, Christine; Damiand, Guillaume; de la Higuera, Colin; Janodet, Jean-Christophe
3
2015
The most probable string: an algorithmic study. Zbl 1286.68299
de la Higuera, Colin; Oncina, Jose
2
2014
On the complexity of submap isomorphism. Zbl 1382.68211
Solnon, Christine; Damiand, Guillaume; de la Higuera, Colin; Janodet, Jean-Christophe
2
2013
Polynomial algorithms for open plane graph and subgraph isomorphisms. Zbl 1301.05344
de la Higuera, Colin; Janodet, Jean-Christophe; Samuel, Émilie; Damiand, Guillaume; Solnon, Christine
2
2013
Grammatical inference. Learning automata and grammars. Zbl 1227.68112
de la Higuera, Colin
29
2010
A polynomial algorithm for submap isomorphism. Application to searching patterns in images. Zbl 1248.68372
Damiand, Guillaume; de la Higuera, Colin; Janodet, Jean-Christophe; Samuel, Émilie; Solnon, Christine
5
2009
Learning balls of strings from edit corrections. Zbl 1225.68099
Becerra-Bonache, Leonor; De La Higuera, Colin; Janodet, Jean-Christophe; Tantini, Frédéric
4
2008
LARS: a learning algorithm for rewriting systems. Zbl 1470.68055
Eyraud, Rémi; de la Higuera, Colin; Janodet, Jean-Christophe
1
2007
Learning stochastic finite automata. Zbl 1111.68485
de la Higuera, Colin; Oncina, Jose
5
2004
Inference of \(\omega\)-languages from prefixes. Zbl 1069.68071
de la Higuera, C.; Janodet, J. C.
4
2004
Representing languages by learnable rewriting systems. Zbl 1111.68469
Eyraud, Rémi; de la Higuera, Colin; Janodet, Jean-Christophe
1
2004
Identification with probability one of stochastic deterministic linear languages. Zbl 1263.68064
de la Higuera, Colin; Oncina, Jose
1
2003
Inferring deterministic linear languages. Zbl 1050.68085
de la Higuera, Colin; Oncina, Jose
3
2002
Learning languages with help. Zbl 1028.68594
Kermorvant, Christopher; de la Higuera, Colin
1
2002
Inference of \(\omega\)-languages from prefixes. Zbl 1050.68084
de la Higuera, Colin; Janodet, Jean-Christophe
1
2001
Topology of strings: median string is NP-complete. Zbl 0940.68116
de la Higuera, C.; Casacuberta, F.
8
2000
Current trends in grammatical inference. Zbl 0996.68569
De La Higuera, Colin
2
2000
Computational complexity of problems on probabilistic grammars and transducers. Zbl 0974.68511
Casacuberta, Francisco; de la Higuera, Colin
2
2000
Identification in the limit with probability one of stochastic deterministic finite automata. Zbl 0974.68091
de la Higuera, Colin; Thollard, Franck
2
2000
Characteristic sets for polynomial grammatical inference. Zbl 0884.68107
de la Higuera, Colin
27
1997
Drawing and encoding two-dimensional posets. Zbl 0895.06003
de la Higuera, Colin; Nourine, Lhouari
2
1997
Computing the jump number on semi-orders is polynomial. Zbl 0804.06002
von Arnim, A.; de la Higuera, C.
2
1994
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

Citations by Year