Publications HAL de la collection LIGM_MOA

2018

Communication dans un congrès

titre
A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs with a Fixed Number of Terminals
auteur
Vincent Cohen-Addad, Éric Colin de Verdière, Arnaud De Mesmay
article
ACM-SIAM Symposium on Discrete Algorithms, Jan 2018, New Orleans, United States. Proceedings of the Twenty-Ninth ACM-SIAM Symposium on Discrete Algorithms, 2018
Accès au bibtex
BibTex

2017

Article dans une revue

titre
Shortest path embeddings of graphs on surfaces
auteur
Alfredo Hubard, Vojtech Kaluza, Arnaud De Mesmay, Martin Tancer
article
Discrete and Computational Geometry, Springer Verlag, 2017, 58 (4), pp.921--945. 〈10.1007/s00454-017-9898-3〉
Accès au bibtex
BibTex
titre
Improved Pseudo-polynomial Bound for the Value Problem and Optimal Strategy Synthesis in Mean Payoff Games
auteur
Carlo Comin, Romeo Rizzi
article
Algorithmica, Springer Verlag, 2017, 77 (4), pp.995-1021. 〈10.1007/s00453-016-0123-1〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01577457/file/1503.04426.pdf BibTex
titre
Hyper Temporal Networks
auteur
Carlo Comin, Roberto Posenato, Romeo Rizzi
article
Constraints, Springer Verlag, 2017, 22 (2), pp.152-190. 〈10.1007/s10601-016-9243-0〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01577455/file/stnmaxmpg3.pdf BibTex
titre
Permutation Pattern matching in (213, 231)-avoiding permutations
auteur
Both Neou, Romeo Rizzi, Stéphane Vialette
article
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2017, Vol. 18 no. 2, Permutation Patterns 2015
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01219299/file/article.pdf https://hal.archives-ouvertes.fr/hal-01219299/file/dmtcs.pdf BibTex
titre
Development of an in silico method for the identification of subcomplexes involved in the biogenesis of multiprotein complexes in Saccharomyces cerevisiae
auteur
Annie Glatigny, Philippe Gambette, Alexa Bourand-Plantefol, Geneviève Dujardin, Marie-Hélène Mucchielli-Giorgi
article
BMC Systems Biology, BioMed Central, 2017, 11 (67), pp.1-12. 〈10.1186/s12918-017-0442-0〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01560671/file/Glatigny_et_al-2017-BMC_Systems_Biology.pdf BibTex
titre
Multicuts in planar and bounded-genus graphs with bounded number of terminals
auteur
Éric Colin de Verdière
article
Algorithmica, Springer Verlag, 2017, 78 (4), pp.1206-1224. 〈10.1007/s00453-016-0258-0〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01582195/file/main.pdf BibTex
titre
The Number of Holes in the Union of Translates of a Convex Set in Three Dimensions
auteur
Boris Aronov, Otfried Cheong, Michael Gene Dobbins, Xavier Goaoc
article
Discrete and Computational Geometry, Springer Verlag, 2017, 57 (1), pp.104 - 124. 〈https://link.springer.com/article/10.1007/s00454-016-9820-4〉. 〈10.1007/s00454-016-9820-4〉
Accès au bibtex
https://arxiv.org/pdf/1502.01779 BibTex
titre
Solving the tree containment problem in linear time for nearly stable phylogenetic networks
auteur
Philippe Gambette, Andreas D.M. Gunawan, Anthony Labarre, Stéphane Vialette, Louxin Zhang
article
Discrete Applied Mathematics, Elsevier, 2017, to appear, 〈10.1016/j.dam.2017.07.015〉
Accès au bibtex
BibTex
titre
An algorithm computing combinatorial specifications of permutation classes
auteur
Frédérique Bassino, Mathilde Bouvel, Adeline Pierrot, Carine Pivoteau, Dominique Rossin
article
Discrete Applied Mathematics, Elsevier, 2017, 224, pp.16-44. 〈10.1016/j.dam.2017.02.013〉
Accès au bibtex
https://arxiv.org/pdf/1506.00868 BibTex
titre
Partitioning Perfect Graphs into Stars
auteur
René Van Bevern, Robert Bredereck, Laurent Bulteau, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger
article
Journal of Graph Theory, Wiley, 2017, 85 (2), pp.297-335. 〈10.1002/jgt.22062〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01494420/file/star_jgt.pdf BibTex
titre
Counting Branches in Trees Using Games
auteur
Arnaud Carayol, Olivier Serre
article
Information and Computation, Elsevier, 2017, 252, pp.221-242. 〈10.1016/j.ic.2016.11.005〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01563189/file/CS.pdf BibTex
titre
Cut Pursuit: fast algorithms to learn piecewise constant functions on general weighted graphs
auteur
Loic Landrieu, Guillaume Obozinski
article
SIAM Journal of Imaging Sciences, 2017, Vol. 10 ( No. 4 ), pp. 1724-1766. 〈http://epubs.siam.org/doi/ref/10.1137/17M1113436〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01306779/file/cutpursuit.pdf BibTex
titre
Extensions transitives de constructions spécificationnelles
auteur
Takuya Nakamura
article
Langue française, Armand Colin, 2017, Les constructions comme unités de la langue : illustrations, évaluation, critique, pp.69-83
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01615421/file/Nakamura_revu.pdf BibTex
titre
The Complexity of Finding Effectors
auteur
Laurent Bulteau, Stefan Fafianie, Vincent Froese, Rolf Niedermeier, Nimrod Talmon
article
Theory of Computing Systems, Springer Verlag, 2017, 60 (2), pp.253-279. 〈http://link.springer.com/article/10.1007%2Fs00224-016-9670-8〉. 〈10.1007/s00224-016-9670-8〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01494357/file/effectors_tocs.pdf BibTex
titre
Uprooted Phylogenetic Networks
auteur
Philippe Gambette, Katharina Huber, Guillaume Scholz
article
Bulletin of Mathematical Biology, Springer Verlag, 2017, 79 (9), pp.2022-2048. 〈10.1007/s11538-017-0318-x〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01570943/file/10.1007-s11538-017-0318-x.pdf BibTex
titre
On the challenge of reconstructing level-1 phylogenetic networks from triplets and clusters
auteur
Philippe Gambette, Katharina Huber, Steven Kelk
article
Journal of Mathematical Biology, Springer Verlag (Germany), 2017, 74 (7), pp.1729-1751. 〈10.1007/s00285-016-1068-3〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01391430/file/art-10.1007-s00285-016-1068-3.pdf BibTex
titre
Rearrangement Moves on Rooted Phylogenetic Networks
auteur
Philippe Gambette, Leo Van Iersel, Mark Jones, Manuel Lafond, Fabio Pardi, Celine Scornavacca
article
PLoS Computational Biology, Public Library of Science, 2017, 13 (8), pp.e1005611.1-21. 〈10.1371/journal.pcbi.1005611〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01572624/file/main.pdf BibTex

Communication dans un congrès

titre
Strider R: Massive and Distributed RDF Graph Stream Reasoning
auteur
Xiangnan Ren, Olivier Curé, Hubert Naacke, Jérémy Lhez, Ke Li
article
IEEE International Conference on Big Data, Big Data 2017, Dec 2017, Boston, United States. 2017, 〈http://cci.drexel.edu/bigdata/bigdata2017/〉
Accès au bibtex
BibTex
titre
Minimal Absent Words in a Sliding Window and Applications to On-Line Pattern Matching
auteur
Maxime Crochemore, Alice Heliou, Gregory Kucherov, Laurent Mouchard, Solon Pissis, Yann Ramusat
article
Fundamentals of Computation Theory, Sep 2017, Bordeaux, France. Springer, 10472, pp.164 - 176, 2017, Fundamentals of Computation Theory. 〈http://fct2017.labri.fr/〉. 〈10.1007/978-3-662-55751-8_14〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01616485/file/paper_37.pdf BibTex
titre
Minimal absent words in a sliding window & applications to on-line pattern matching
auteur
Maxime Crochemore, Alice Heliou, Gregory Kucherov, Laurent Mouchard, Solon Pissis, Yann Ramusat
article
FCT 2017, Sep 2017, Bordeaux, France. Springer, Proceedings of the 21st International Symposium on Fundamentals of Computation Theory, to appear, 2017, Lecture Notes in Computer Science
Accès au bibtex
BibTex
titre
Unbounded product-form Petri nets
auteur
Vincent Jugé, Patricia Bouyer, Serge Haddad
article
28th International Conference on Concurrency Theory (CONCUR 2017), Sep 2017, Berlin, Germany. 2017, 28th International Conference on Concurrency Theory (CONCUR 2017). 〈10.4230/LIPIcs.CONCUR.2017.31〉
Accès au bibtex
https://arxiv.org/pdf/1708.05847 BibTex
titre
Gapped Pattern Statistics
auteur
Philippe Duchon, Cyril Nicaud, Carine Pivoteau
article
28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017), Jul 2017, Varsovie, Poland. 78, pp.21:1-21:12, LIPICS
Accès au bibtex
BibTex
titre
SPARQL Graph Pattern Processing with Apache Spark
auteur
Hubert Naacke, Bernd Amann, Olivier Curé
article
GRADES (Graph Data-management Experiences & Systems), Workshop, SIGMOD 2017, May 2017, Chicago, United States
Accès au bibtex
BibTex
titre
P-leader multifractal analysis for text type identification
auteur
Roberto Leonarduzzi, Patrice Abry, Stéphane Jaffard, Herwig Wendt, Lucie Gournay, Tita Kyriacopoulou, Claude Martineau, Cristian Martinez
article
2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Mar 2017, New Orleans, United States. IEEE, 〈10.1109/ICASSP.2017.7953040〉
Accès au bibtex
BibTex
titre
Corpus Biolographes version 1.0 : construire, analyser, cartographier
auteur
Nadège Lechevrel, Philippe Gambette
article
Colloque final du programme ANR/DFG Biolographes - Création littéraire et savoirs du vivant au XIXe siècle, Jan 2017, Paris, France. 2017
Accès au bibtex
BibTex
titre
Beyond Adjacency Maximization: Scaffold Filling for New String Distances
auteur
Laurent Bulteau, Guillaume Fertin, Christian Komusiewicz
article
28th Annual Symposium on Combinatorial Pattern Matching, 2017, Warsaw, Poland. 28th Annual Symposium on Combinatorial Pattern Matching 〈10.4230/LIPIcs.CPM.2017.27〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01615671/file/LIPIcs-CPM-2017-27.pdf BibTex
titre
Deciding contractibility of a non-simple curve on the boundary of a 3-manifold
auteur
Éric Colin de Verdière, Salman Parsa
article
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017, Barcelone, Spain. Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, pp.2691-2704, 2017, 〈10.1137/1.9781611974782.178〉
Accès au bibtex
BibTex

Pré-publication, Document de travail

titre
Random presentations and random subgroups: a survey
auteur
Frédérique Bassino, Cyril Nicaud, Pascal Weil
article
2017
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01456207/file/2017-02-02%20random%20survey.pdf BibTex

2016

Article dans une revue

titre
Un Verbenet du français
auteur
Laurence Danlos, Quentin Pradet, Lucie Barque, Takuya Nakamura, Matthieu Constant
article
Traitement Automatique des Langues, ATALA, 2016, 57 (1), pp.25. 〈https://www.atala.org/-Revue-TAL-〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01392817/file/FinalTALVerbenet.pdf BibTex
titre
A Combinatorial Algorithm for Microbial Consortia Synthetic Design
auteur
Alice Julien-Laferrière, Laurent Bulteau, Delphine Parrot, Alberto Marchetti-Spaccamela, Leen Stougie, Susana Vinga, Arnaud Mary, Marie-France Sagot
article
Scientific Reports, Nature Publishing Group, 2016, 〈http://www.nature.com/articles/srep29182〉. 〈10.1038/srep29182〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01344296/file/srep29182.pdf BibTex
titre
(Prefix) reversal distance for (signed) strings with few blocks or small alphabets
auteur
Laurent Bulteau, Guillaume Fertin, Christian Komusiewicz
article
Journal of Discrete Algorithms, Elsevier, 2016, 37, pp.44-55. 〈10.1016/j.jda.2016.05.002〉
Accès au bibtex
BibTex
titre
Asymptotic normality and combinatorial aspects of the prefix exchange distance distribution
auteur
Simona Grusea, Anthony Labarre
article
Advances in Applied Mathematics, Elsevier, 2016, 78, pp.94-113. 〈10.1016/j.aam.2016.04.002〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01242140/file/prefix-exchanges-comb.pdf BibTex
titre
Co-Clustering under the Maximum Norm
auteur
Laurent Bulteau, Vincent Froese, Sepp Hartung, Rolf Niedermeier
article
Algorithms, MDPI AG, 2016, 9 (1), pp.15 - 17. 〈10.3390/a9010017〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01494976/file/algorithms-09-00017.pdf BibTex
titre
Neutral and tree sets of arbitrary characteristic
auteur
Francesco Dolce, Dominique Perrin
article
Journal of Theoretical Computer Science (TCS), Elsevier, 2016, 〈10.1016/j.tcs.2016.01.008〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01367718/file/NeutralAndTreeSetsOfArbitraryCharacteristic.pdf BibTex
titre
Une approche textométrique pour étudier la transmission des savoirs biologiques au XIXe siècle
auteur
Nadège Lechevrel, Philippe Gambette
article
Nouvelles perspectives en sciences sociales, Prise de parole (Ontario, Canada), 2016, 12 (1), pp.221-253. 〈10.7202/1038375ar〉
Accès au bibtex
BibTex
titre
Marking shortest paths on pushdown graphs does not preserve MSO decidability
auteur
Arnaud Carayol, Olivier Serre
article
Information Processing Letters, Elsevier, 2016, 〈10.1016/j.ipl.2016.04.015〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01362289/file/CS-ArXiV.pdf BibTex
titre
RNF: a general framework to evaluate NGS read mappers
auteur
Karel Břinda, Valentina Boeva, Gregory Kucherov
article
Bioinformatics, Oxford University Press (OUP), 2016, 32 (1), pp.136-139. 〈10.1093/bioinformatics/btv524〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01220199/file/Bioinformatics-2016-Brinda-136-9.pdf BibTex
titre
Linear-size suffix tries
auteur
Maxime Crochemore, Chiara Epifanio, Roberto Grossi, Filippo Mignosi
article
Theoretical Computer Science, Elsevier, 2016, 638, pp.171 - 178. 〈10.1016/j.tcs.2016.04.002〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01388452/file/LinearSizeSuffixTrie4.pdf BibTex
titre
Geometric permutations of non-overlapping unit balls revisited
auteur
Jae-Soon Ha, Otfried Cheong, Xavier Goaoc, Jungwoo Yang
article
Computational Geometry, Elsevier, 2016, 53, pp.36-50. 〈10.1016/j.comgeo.2015.12.003〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01393009/file/permgeom2.pdf BibTex
titre
Do branch lengths help to locate a tree in a phylogenetic network?
auteur
Philippe Gambette, Leo Van Iersel, Steven Kelk, Fabio Pardi, Celine Scornavacca
article
Bulletin of Mathematical Biology, Springer Verlag, 2016, 78 (9), pp.1773-1795. 〈10.1007/s11538-016-0199-4〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01372824/file/2016GambetteIerselKelkPardiScornavacca.pdf BibTex
titre
On the genericity of Whitehead minimality
auteur
Frédérique Bassino, Cyril Nicaud, Pascal Weil
article
Journal of Group Theory, De Gruyter, 2016, 19 (1), pp.137-159
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00919489/file/2014-03-05-whitehead_min.pdf BibTex
titre
Genome rearrangements with indels in intergenes restrict the scenario space
auteur
Laurent Bulteau, Guillaume Fertin, Eric Tannier
article
BMC Bioinformatics, BioMed Central, 2016, 17 (Suppl 14), 426 (7 p.). 〈10.1186/s12859-016-1264-6〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01396842/file/bulteau.pdf BibTex
titre
Smoothed complexity of convex hulls by witnesses and collectors
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse
article
Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (2), pp.101-144. 〈http://jocg.org/v7n2p6〉. 〈10.20382/jocg.v7i2a6〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01285120/file/265-1014-1-PB.pdf BibTex
titre
Multi-Player Diffusion Games on Graph Classes
auteur
Laurent Bulteau, Vincent Froese, Nimrod Talmon
article
Internet Mathematics, Taylor & Francis, 2016, 12 (6), pp.363 - 380. 〈10.1080/15427951.2016.1197167〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01494989/file/1412.2544v2.pdf BibTex

Communication dans un congrès

titre
A semi-automatic method for constructing MUSE sentiment-annotated corpora
auteur
Byoung-Yeol Chae, Dong-Hee Cho, Sairom Kim, Eric Laporte, Jeesun Nam
article
ICAL, Dec 2016, Ho Chi Minh City, Vietnam. pp.17-18, 2016, International Conference on Asian Linguistics. 〈http://ical.amu.edu.pl/〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01526827/file/ICAL-chae-2016-.pdf BibTex
titre
Anatomie, animaux, vocabulaire de la vivisection : construire des ressources lexicales pour visualiser une thématique dans un corpus littéraire
auteur
Philippe Gambette, Tita Kyriacopoulou, Nadège Lechevrel, Claude Martineau
article
Colloque AnimalHumanité - Expérimentation et fiction : l'animalité au coeur du vivant, Dec 2016, Maisons-Alfort, France. 2016
Accès au bibtex
BibTex
titre
Instantaneous Reaction-Time in Dynamic-Consistency Checking of Conditional Simple Temporal Networks
auteur
Massimo Cairo, Carlo Comin, Romeo Rizzi
article
TIME 2016 23rd International Symposium on Temporal Representation and Reasoning, Oct 2016, Kongens Lyngby, Denmark. IEEE, pp.80-89, 2016, Temporal Representation and Reasoning (TIME), 2016 23rd International Symposium on. 〈10.1109/TIME.2016.16〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01577460/file/conditional-temporal-networks-instantaneous-reaction.pdf BibTex
titre
Precedence-Constrained Scheduling Problems Parameterized by Partial Order Width
auteur
René Van Bevern, Robert Bredereck, Laurent Bulteau, Christian Komusiewicz, Nimrod Talmon, Gerhard Woeginger
article
DOOR 2016: Discrete Optimization and Operations Research, Sep 2016, Vladivostok, Russia. 28, pp.345 - 120, 2016, International Conference on Discrete Optimization and Operations Research. 〈10.1007/978-3-319-44914-2_9〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01495042/file/1605.00901v1.pdf BibTex
titre
Decomposing Cubic Graphs into Connected Subgraphs of Size Three
auteur
Laurent Bulteau, Guillaume Fertin, Anthony Labarre, Romeo Rizzi, Irena Rusu
article
The 22nd International Computing and Combinatorics Conference (COCOON), Aug 2016, Ho Chi Minh City, Vietnam. Proceedings of the 22nd International Computing and Combinatorics Conference (COCOON), 2016, 〈http://optnetsci.cise.ufl.edu/cocoon16/〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01309152/file/partitioning-cubic-graphs-arxiv.pdf BibTex
titre
Blind Friendly Maps: Tactile Maps for the Blind as a Part of the Public Map Portal (Mapy.cz)
auteur
Petr Červenka, Karel Břinda, Michaela Hanousková, Petr Hofman, Radek Seifert
article
ICCHP 2016: 15th International Conference on Computers Helping People with Special Needs, Jul 2016, Linz, Austria
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01295585/file/Blind_Friendly_Maps_2016.pdf BibTex
titre
Sorting With Forbidden Intermediates
auteur
Carlo Comin, Anthony Labarre, Romeo Rizzi, Stéphane Vialette
article
Third International Conference on Algorithms for Computational Biology (AlCoB 2016), Jun 2016, Trujillo, Spain. Proceedings of the Third International Conference on Algorithms for Computational Biology (AlCoB), 2016, 〈http://grammars.grlmc.com/AlCoB2016/〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01287040/file/1602.06283v1.pdf BibTex
titre
The Number of Holes in the Union of Translates of a Convex Set in Three Dimensions
auteur
Boris Aronov, Otfried Cheong, Michael Dobbins, Xavier Goaoc
article
Sándor Fekete; Anna Lubiw. SoCG 2016, Jun 2016, Boston, United States. Proceedings of the 32nd International Symposium on Computational Geometry, 51, pp.10:1-10:16, 2016, LIPIcs. 〈10.1007/s00454-016-9820-4〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01393017/file/LIPIcs-SoCG-2016-10.pdf BibTex
titre
New Lower Bounds for ϵ-nets
auteur
Andrey Kupavskii, Nabil Mustafa, János Pach
article
32nd Annual International Symposium on Computational Geometry (SoCG 2016), Jun 2016, Boston, MA, United States. 32nd International Symposium on Computational Geometry (SoCG 2016), pp.54, 2016, 〈10.4230/LIPIcs.SoCG.2016.54〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01345861/file/epsnetslowerbounds032216.pdf BibTex
titre
Shortest Path Embeddings of Graphs on Surfaces
auteur
Alfredo Hubard, Vojtech Kaluza, Arnaud De Mesmay, Martin Tancer
article
Sandor Fekete and Anna Lubiw. 32nd International Symposium on Computational Geometry (SoCG 2016), Jun 2016, Boston, United States. 51, pp.43:1--43:16, 2016, 32nd International Symposium on Computational Geometry (SoCG 2016). 〈10.4230/LIPIcs.SoCG.2016.43〉
Accès au bibtex
BibTex
titre
Analyser des pétitions en ligne : potentialités et limites d'un dispositif d'étude pluridisciplinaire
auteur
Christine Barats, Anne Dister, Philippe Gambette, Jean-Marc Leblanc, Marie Peres-Leblanc
article
JADT 2016, Jun 2016, Nice, France. Actes des Journées internationales d'Analyse statistique des Données Textuelles, 2016, 〈http://jadt2016.sciencesconf.org/〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01302218/file/2016BaratsEtAl_revise_final.pdf BibTex
titre
Unshuffling Permutations
auteur
Samuele Giraudo, Stéphane Vialette
article
Evangelos Kranakis; Gonzalo Navarro; Edgar Chávez. LATIN 2016, Apr 2016, Ensenada, Mexico. Proceedings of the 12th Latin American Symposium, 9644, pp.509-521, 2016, LNCS. 〈10.1007/978-3-662-49529-2_38〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01260549/file/submission.pdf BibTex
titre
Optimal Bounds for Computing α-gapped Repeats
auteur
Maxime Crochemore, Roman Kolpakov, Gregory Kucherov
article
10th International Conference on Language and Automata Theory and Applications (LATA), , Mar 2016, Prague, Czech Republic. Springer, Lecture Notes in Computer Science 9618, pp.245 - 255, 2016, Language and Automata Theory and Applications. 〈10.1007/978-3-319-30000-9_19〉
Accès au texte intégral et bibtex
https://hal-auf.archives-ouvertes.fr/hal-01577120/file/main-lncs.pdf BibTex
titre
Good predictions are worth a few comparisons
auteur
Nicolas Auger, Cyril Nicaud, Carine Pivoteau
article
STACS 2016, Feb 2016, Orléans, France. Leibniz International Proceedings in Informatics (LIPIcs), 47, pp.12:1-12:14, 〈10.4230/LIPIcs.STACS.2016.12〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01212840/file/aunipi2016-branch-predictions.pdf BibTex

Chapitre d'ouvrage

titre
Generic properties of subgroups of free groups and finite presentations
auteur
Frédérique Bassino, Cyril Nicaud, Pascal Weil
article
Delaram Kahrobaei, Bren Cavallo, David Garber. Algebra and Computer Science, 677, American Mathematical Society, pp.1-44, 2016, Contemporary Mathematics, 978-1-4704-2303-2
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01171484/file/2015-11-12-GenericSmallCancellation.pdf BibTex
titre
On the possible origin of lexicon-grammar tables: speculations from an unpublished manuscript of Zellig Harris
auteur
Takuya Nakamura
article
Claire Martineau; Christiane Marque-Pucheu; Sonia Gerolimich. Perspectives harrissiennes, Cellule de recherche en linguistique, 2016, 2-9526027-7-8
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01615334/file/Takuya_harris.pdf BibTex

Autre publication

titre
Annotating Text With Local Grammars
auteur
Eric Laporte
article
Invited talk, Hankuk University of Foreign Studies, Yong-in, South Korea. 2016
Accès au bibtex
BibTex

Poster

titre
Trouver un arbre de gène dans le réseau des espèces : le labyrinthe du vivant !
auteur
Philippe Gambette
article
Fête de la Science 2016 - UPEM, Oct 2016, Champs-sur-Marne, France
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01379676/file/2016-FDS-Gambette.pdf BibTex
titre
MultiPus: Conception de communautés microbiennes pour la production de composés d'intérêt
auteur
A Julien-Laferrière, Laurent Bulteau, D Parrot, A Marchetti-Spaccamela, L Stougie, S Vinga, A Mary, M.-F Sagot
article
Jobim, Jun 2016, Lyon, France
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01394119/file/poster.pdf BibTex
titre
Blind Friendly Maps
auteur
Petr Červenka, Karel Břinda, Radek Seifert, Petr Hofman
article
International Conference on Sensory issues and Disability: Touch to learn, touch to communicate, Mar 2016, Paris, France. 2016
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01289174/file/BFM_poster.pdf BibTex

Thèse

titre
Novel computational techniques for mapping and classifying Next-Generation Sequencing data
auteur
Karel Brinda, Karel Břinda
article
Bioinformatics [q-bio.QM]. Université Paris-Est Marne-la-Vallée, 2016. English
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/tel-01484198/file/brinda_phd.pdf BibTex
titre
Bifix codes, Combinatorics on Words and Symbolic Dynamical Systems
auteur
Francesco Dolce
article
Computation and Language [cs.CL]. Université Paris-Est, 2016. English. 〈NNT : 2016PESC1036〉
Accès au texte intégral et bibtex
https://pastel.archives-ouvertes.fr/tel-01532193/file/TH2016PESC1036.pdf BibTex

Pré-publication, Document de travail

titre
Interval exchanges, admissibility and branching Rauzy induction
auteur
Francesco Dolce, Dominique Perrin
article
2016
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01367715/file/Interval_exchanges_admissibility_and_bra.pdf https://hal-upec-upem.archives-ouvertes.fr/hal-01367715/file/1305.0120v3.pdf BibTex
titre
Dynamic read mapping and online consensus calling for better variant detection
auteur
Karel Břinda, Valentina Boeva, Gregory Kucherov
article
2016
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01323188/file/main.pdf BibTex
titre
Who is Who in Phylogenetic Networks: Articles, Authors and Programs
auteur
Tushar Agarwal, Philippe Gambette, David Morrison
article
2016
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01376483/file/2016AgarwalGambetteMorrison-preprint.pdf BibTex
titre
SPARQL query processing with Apache Spark
auteur
Hubert Naacke, Olivier Curé, Bernd Amann
article
2016
Accès au bibtex
https://arxiv.org/pdf/1604.08903 BibTex

2015

Article dans une revue

titre
On Determinism and Unambiguity of Weighted Two-Way Automata
auteur
Vincent Carnino, Sylvain Lombardy
article
International Journal of Foundations of Computer Science, World Scientific Publishing, 2015, Special Issue – Automata and Formal Languages (AFL 2014), 26 (8), pp.1127-1146. 〈10.1142/S0129054115400158〉
Accès au bibtex
BibTex
titre
Uso de uma ferramenta de processamento de linguagem natural como auxílio à coleta de exemplos para o estudo de propriedades sintático-semânticas de verbos
auteur
Larissa Picoli, Juliana Pinheiro Campos Pirovani, Elias Silva de Oliveira, Eric Laporte
article
Linguamática, 2015, 7 (2), pp.35-44. 〈http://www.linguamatica.com/index.php/linguamatica/article/view/V7N2.3〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01252528/file/Linguamatica_Revisao_21-12-15.pdf BibTex
titre
Extraction de « segments complexes » : enrichissement des dictionnaires
auteur
Tita Kyriacopoulou, Claude Martineau
article
études de linguistique applliquée (éla), Klincksieck, 2015, Linguistique et informatique, octobre-décembre 2015 (180), pp.407-416. 〈http://www.klincksieck.com〉
Accès au bibtex
BibTex
titre
Spaced seeds improve k-mer-based metagenomic classification
auteur
Karel Brinda, Maciej Sykulski, Gregory Kucherov
article
Bioinformatics, Oxford University Press (OUP), 2015, 〈http://bioinformatics.oxfordjournals.org/content/early/2015/08/10/bioinformatics.btv419.abstract〉. 〈10.1093/bioinformatics/btv419〉
Accès au bibtex
BibTex
titre
Regular systems of paths and families of convex sets in convex position
auteur
Michael G. Dobbins, Andreas F. Holmsen, Alfredo Hubard
article
Transactions of the American Mathematical Society, American Mathematical Society, 2015, 〈10.1090/tran/6437〉
Accès au bibtex
https://arxiv.org/pdf/1307.0909v2 BibTex
titre
MSPT: An open-source motion simulator for proton therapy
auteur
Paul Morel, Ryan Thomas Flynn, Edgar Gelover, Guillaume Blin, Stéphane Vialette, Xiadong Wu, Dongxu Wang
article
Biomedical Physics & Engineering Express, 2015, 1 (3), 12 pp. 〈http://stacks.iop.org/2057-1976/1/037001〉
Accès au bibtex
BibTex
titre
Computing the Burrows–Wheeler transform in place and in small space
auteur
Maxime Crochemore, Roberto Grossi, Juha Kärkkäinen, Gad M. Landau
article
Journal of Discrete Algorithms, Elsevier, 2015, 32, pp.44-52. 〈10.1016/j.jda.2015.01.004〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01248855/file/crochemore2015.pdf BibTex
titre
Spot Weight Adaptation for Moving Target in Spot Scanning Proton Therapy
auteur
Paul Morel, Xiadong Wu, Guillaume Blin, Stéphane Vialette, Ryan Flynn, Daniel Hyer, Dongxu Wang
article
Frontiers in Oncology, Frontiers, 2015, 5 (119), pp.1-7. 〈10.3389/fonc.2015.00119〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01151923/file/fonc-05-00119.pdf BibTex
titre
The Science of Linguistics
auteur
Eric Laporte
article
Inference: International Review of Science, 2015, 1 (2), pp.1. 〈http://inference-review.com/article/the-science-of-linguistics〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01128769/file/http___inference-review_com_article_the-science-of-linguistics.pdf BibTex
titre
An approximability-related parameter on graphs―-properties and applications
auteur
Robert Engström, Tommy Färnqvist, Peter Jonsson, Johan Thapper
article
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2015, Vol. 17 no. 1 (in progress) (1), pp.33--66
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01196862/file/dmtcs-17-1-3.pdf BibTex
titre
Some algorithmic results for [2]-sumset covers
auteur
Laurent Bulteau, Guillaume Fertin, Stéphane Vialette, Roméo Rizzi
article
Information Processing Letters, Elsevier, 2015, 115 (1), pp.1-5
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01044891/file/IPL-Sumsets.pdf BibTex
titre
Maximal bifix decoding
auteur
Valérie Berthé, Clelia De Felice, Francesco Dolce, Julien Leroy, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone
article
Contributions to Discrete Mathematics, University of Calgary, 2015, 338 (5), pp.725-742. 〈10.1016/j.disc.2014.12.010〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01121880/file/bifixDecodingArxivFinal.pdf BibTex
titre
Discrete Systolic Inequalities and Decompositions of Triangulated Surfaces
auteur
Éric Colin de Verdière, Alfredo Hubard, Arnaud De Mesmay
article
Discrete and Computational Geometry, Springer Verlag, 2015, 53 (3), pp.587-620. 〈10.1007/s00454-015-9679-9〉
Accès au bibtex
BibTex
titre
Return words of linear involutions and fundamental groups
auteur
Valérie Berthé, Vincent Delecroix, Francesco Dolce, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone
article
Ergodic Theory and Dynamical Systems, Cambridge University Press (CUP), 2015, 〈10.1017/etds.2015.74〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01367712/file/ReturnWordsOfLinearInvolutionsAndFundamentalGroups.pdf BibTex
titre
Simplifying Inclusion–Exclusion Formulas
auteur
Xavier Goaoc, JiŘÍ MatouŠek, Pavel Paták, Zuzana Safernová, Martin Tancer
article
Combinatorics, Probability and Computing, Cambridge University Press (CUP), 2015, 24 (02), pp.438 - 456. 〈https://www.cambridge.org/core/journals/combinatorics-probability-and-computing/article/simplifying-inclusionexclusion-formulas/BB9463B894400E46ED8D62881D2F017F〉. 〈10.1017/S096354831400042X〉
Accès au bibtex
https://arxiv.org/pdf/1207.2591 BibTex
titre
The finite index basis property
auteur
Valérie Berthé, Clelia De Felice, Francesco Dolce, Julien Leroy, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone
article
Journal of Pure and Applied Algebra, Elsevier, 2015, 〈10.1016/j.jpaa.2014.09.014〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01367681/file/finiteIndexBasisPropertyJPAAFinal.pdf BibTex
titre
Bifix codes and interval exchanges
auteur
Valérie Berthé, Clelia De Felice, Francesco Dolce, Julien Leroy, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone
article
Journal of Pure and Applied Algebra, Elsevier, 2015, 〈10.1016/j.jpaa.2014.09.028〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01367685/file/bifixCodesIntervalExchange.pdf BibTex

Communication dans un congrès

titre
Obtaining a Triangular Matrix by Independent Row-Column Permutations
auteur
Guillaume Fertin, Irena Rusu, Stéphane Vialette
article
26th International Symposium on Algorithms and Computation, Dec 2015, Nagoya, France
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01189621/file/article.pdf BibTex
titre
PARSEME – PARSing and Multiword Expressions within a European multilingual network
auteur
Agata Savary, Manfred Sailer, Yannick Parmentier, Michael Rosner, Victoria Rosén, Adam Przepiórkowski, Cvetana Krstev, Veronika Vincze, Beata Wójtowicz, Gyri Smørdal Losnegaard, Carla Parra Escartín, Jakub Waszczuk, Matthieu Constant, Petya Osenova, Federico Sangati
article
7th Language & Technology Conference: Human Language Technologies as a Challenge for Computer Science and Linguistics (LTC 2015), Nov 2015, Poznań, Poland. 2015
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01223349/file/parseme-ltc-2015.pdf BibTex
titre
Algorithmic aspects of the S-Labeling problem
auteur
Guillaume Fertin, Irena Rusu, Stéphane Vialette
article
26th International Workshop on Combinatorial Algorithms (IWOCA 2015), Oct 2015, Verona, Italy. Springer-Verlag, pp.173-184, 2015, Lecture Notes in Computer Science
Accès au bibtex
BibTex
titre
Solving the Tree Containment Problem for Genetically Stable Networks in Quadratic Time
auteur
Philippe Gambette, Andreas D.M. Gunawan, Anthony Labarre, Stéphane Vialette, Louxin Zhang
article
Zsuzsanna Lipták; William F. Smyth. IWOCA 2015, Oct 2015, Verona, Italy. Springer, Lecture Notes in Computer Science, 9538, pp.197-208, 2016, Proceedings of the 26th International Workshop on Combinatorial Algorithms. 〈10.1007/978-3-319-29516-9_17〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01226035/file/IWOCA2015_genetically_stable%20%281%29.pdf BibTex
titre
A Local Grammar - Dictionary-Graph approach for the extraction of complex text segments
auteur
Claude Martineau, Cristian Martinez
article
Different perspectives on computer text analysis and classification, Oct 2015, Paris, France. 2015
Accès au bibtex
BibTex
titre
Computing the Longest Unbordered Substring
auteur
Pawel Gawrychowski, Gregory Kucherov, Benjamin Sach, Tatiana Starikovskaya
article
Proc. of the 22nd International Symposium on String Processing and Information Retrieval (SPIRE), September 1-4, 2015, London, UK, Sep 2015, London, United Kingdom. Springer, 9309, pp.12, 2015, Lecture Notes in Computer Science. 〈10.1007/978-3-319-23826-5_24〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01250721/file/main.pdf BibTex
titre
Rewriting Higher-Order Stack Trees
auteur
Vincent Penelle
article
CSR 2015, Jul 2015, Listvyanka, Russia. Springer, Computer Science - Theory and Applications, 9139, pp.364-397, 2015, Lecture Notes in Computer Science. 〈10.1007/978-3-319-20297-6_24〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01117753/file/stack_tree.pdf BibTex
titre
On Maximal Unbordered Factors
auteur
Alexander Loptev, Gregory Kucherov, Tatiana Starikovskaya
article
Proceedings of the 26th Annual Symposium on Combinatorial Pattern Matching (CPM), June 29 - July 1, 2015, Ischia Island (Italy), Jun 2015, Ischia Island, Italy. 9133, pp.12, 2015, Lecture Notes of Computer Science. 〈10.1007/978-3-319-19929-0_29〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01250522/file/main.pdf BibTex
titre
Realization Spaces of Arrangements of Convex Bodies
auteur
Michael Gene Dobbins, Andreas Holmsen, Alfredo Hubard
article
Janos Pach, Larse Arge. Symposium on Computational Geometry 2015, Jun 2015, Eindhoven, Netherlands. SoCG, 34, pp.16, 2015, 〈10.4230/LIPIcs.SOCG.2015.599〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01203785/file/19.pdf BibTex
titre
Limits of order types
auteur
Xavier Goaoc, Alfredo Hubard, Rémi De Joannis de Verclos, Jean-Sébastien Sereni, Jan Volec
article
Janos Pach, Larse Arge. Symposium on Computational Geometry 2015, Jun 2015, Eindhoven, Netherlands. 34, pp.876, 2015, Symposium on Computational Geometry 2015: Eindhoven, The Netherlands. 〈10.4230/LIPIcs.SOCG.2015.300〉
Accès au bibtex
BibTex
titre
On the smoothed complexity of convex hulls
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse
article
31st International Symposium on Computational Geometry, Jun 2015, Eindhoven, Netherlands. Lipics, 2015, 〈http://www.win.tue.nl/SoCG2015/〉. 〈10.4230/LIPIcs.SOCG.2015.224〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01144473/file/socg-final.pdf BibTex
titre
On Generalized Heawood Inequalities for Manifolds: A Van Kampen–Flores-type Nonembeddability Result
auteur
Xavier Goaoc, Isaac Mabillard, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner
article
Lars Arge; János Pach. 31st International Symposium on Computational Geometry (SoCG’15), Jun 2015, Eindhoven, Netherlands. Proceedings of 31st International Symposium on Computational Geometry, pp.476-490, LIPIcs. 〈10.4230/LIPIcs.SOCG.2015.476〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01393019/file/LIPIcs-SoCG-2015-42.476.pdf BibTex
titre
Traduction de VerbNet vers le français
auteur
Laurence Danlos, Takuya Nakamura, Quentin Pradet
article
Congrès ACFAS, May 2015, Rimouski, Canada. pp.1
Accès au bibtex
BibTex
titre
Locating a Tree in a Phylogenetic Network in Quadratic Time
auteur
Philippe Gambette, Andreas D.M. Gunawan, Anthony Labarre, Stéphane Vialette, Louxin Zhang
article
RECOMB 2015, Apr 2015, Varsovie, Poland. Springer, Proceedings of the 19th Annual International Conference on Research in Computational Molecular Biology, 9029, pp.96-107, 2015, LNCS. 〈10.1007/978-3-319-16706-0_12〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01116231/file/2015GambetteGunawanLabarreVialetteZhang.pdf BibTex
titre
Bounding Helly Numbers via Betti Numbers
auteur
Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner
article
Lars Arge and Jnos Pach. International Symposium on Computational Geometry, 2015, Eindhoven, Netherlands. Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 34, pp.507--521, 2015, 31st International Symposium on Computational Geometry (SoCG 2015). 〈http://drops.dagstuhl.de/opus/frontdoor.php?source_opus=5129〉. 〈10.4230/LIPIcs.SOCG.2015.507〉
Accès au bibtex
https://arxiv.org/pdf/1310.4613 BibTex
titre
How Good Is a Strategy in a Game with Nature?
auteur
Arnaud Carayol, Olivier Serre
article
30th Annual IEEE Symposium on Logic in Computer Science (LiCS 2015), 2015, Kyoto, Japan. pp.12, 2015, Proceedings of the 30th Annual IEEE Symposium on Logic in Computer Science (LiCS 2015). 〈10.1109/LICS.2015.62〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01260696/file/CS15.pdf BibTex

Chapitre d'ouvrage

titre
Enumerative combinatorics on words
auteur
Dominique Perrin, Antonio Restivo
article
Miklos Bona. Handbook of Enumerative Combinatorics, CRC Press, 2015, 9781482220858. 〈http://www.crcpress.com/product/isbn/9781482220858〉
Accès au bibtex
BibTex
titre
Enumeration Formulæ in Neutral Sets
auteur
Francesco Dolce, Dominique Perrin
article
Developments in Language Theory, 2015, 〈10.1007/978-3-319-21500-6_17〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01367707/file/dlt15.pdf BibTex
titre
Specular Sets
auteur
Valérie Berthé, Clelia De Felice, Vincent Delecroix, Francesco Dolce, Julien Leroy, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone
article
Combinatorics on Words, 2015, 〈10.1007/978-3-319-23660-5_18〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01367700/file/words15.pdf BibTex

Rapport

titre
Smoothed complexity of convex hulls by witnesses and collectors
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse
article
[Research Report] 8787, INRIA. 2015, pp.41
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01214021/file/RR-8787.pdf BibTex

Thèse

titre
Gestion de l'incertitude dans le processus d'extraction de connaissances à partir de textes
auteur
Fadhela Kerdjoudj
article
Informatique et langage [cs.CL]. Université Paris-Est, 2015. Français. 〈NNT : 2015PESC1160〉
Accès au texte intégral et bibtex
https://pastel.archives-ouvertes.fr/tel-01306866/file/TH2015PESC1160.pdf BibTex
titre
Compression guidée par automate et noyaux rationnels
auteur
Ahmed Amarni
article
Informatique et langage [cs.CL]. Université Paris-Est, 2015. Français. 〈NNT : 2015PESC1002〉
Accès au texte intégral et bibtex
https://pastel.archives-ouvertes.fr/tel-01270750/file/TH2015PEST1002.pdf BibTex

Pré-publication, Document de travail

titre
Merge Strategies: from Merge Sort to TimSort
auteur
Nicolas Auger, Cyril Nicaud, Carine Pivoteau
article
2015
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01212839/file/merge_strategies.pdf BibTex

2014

Article dans une revue

titre
Factorizations and universal automaton of omega languages
auteur
Vincent Carnino, Sylvain Lombardy
article
International Journal of Foundations of Computer Science, World Scientific Publishing, 2014, Special Issue – Developments in Language Theory (DLT 2013), 25 (8), pp.1111-1125. 〈http://www.worldscientific.com〉. 〈10.1142/S0129054114400279〉
Accès au bibtex
BibTex
titre
Sur les constructions de la forme "SN se faire ADV
auteur
Takuya Nakamura
article
Langages, Armand Colin (Larousse jusqu'en 2003), 2014, pp.95-106
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01062707/file/N_se_faire_ADV_x_HAL.pdf BibTex
titre
Merging partially labelled trees: hardness and a declarative programming solution
auteur
Anthony Labarre, Sicco Verwer
article
IEEE/ACM Transactions on Computational Biology and Bioinformatics, Institute of Electrical and Electronics Engineers, 2014, 11 (2), pp.389-397. 〈10.1109/TCBB.2014.2307200〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00855669/file/ump-is-hard-shortened.pdf BibTex
titre
Randomisation in Automata on Infinite Trees
auteur
Arnaud Carayol, Axel Haddad, Olivier Serre
article
ACM Transactions on Computational Logic, Association for Computing Machinery, 2014, 15 (3), pp.24. 〈10.1145/2629336〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01260669/file/CHS13_ACM_ToCL.pdf BibTex
titre
Helly numbers of acyclic families
auteur
Éric Colin De Verdière, Grégory Ginot, Xavier Goaoc
article
Advances in Mathematics, Elsevier, 2014, 253, pp.163-193. 〈10.1016/j.aim.2013.11.004〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00646166/file/08helly.pdf BibTex
titre
Why Microsoft Arabic Spell checker is ineffective
auteur
Alexis Amid Neme
article
Linguistica Communicatio, http://www.al-erfan.com/, 2014, Arabic Language in Information Technology, 16, pp.55. 〈http://www.al-erfan.com/〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01081965/file/Why%20Microsoft%20Arabic%20Spell%20checker%20is%20ineffective.pdf BibTex
titre
A quadratic algorithm for road coloring
auteur
Marie-Pierre Béal, Dominique Perrin
article
Discrete Applied Mathematics, Elsevier, 2014, 169 (-), pp.15-29. 〈10.1016/j.dam.2013.12.002〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00627821/file/roadJournalV3.pdf BibTex
titre
Vers une approche semi-automatique pour la définition de motifs d'argumentation utilisés dans les résumés de projets scientifiques du domaine de la biodiversité
auteur
Rosa Cetro, Marc Barbier, Philippe Breucker, Hilde Eggermont, Philippe Gambette, Tita Kyriacopoulou, Xavier Le Roux, Claude Martineau, Nicolas Turenne
article
Revue des Nouvelles Technologies de l'Information, Hermann, 2014, Fouille de Données et Humanités Numériques, RNTI-SHS-2, pp.47-80. 〈http://editions-rnti.fr/?inprocid=1002029〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01090607/file/2014CetroEtAl.pdf BibTex
titre
Acyclic, connected and tree sets
auteur
Valérie Berthé, Clelia De Felice, Francesco Dolce, Julien Leroy, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone
article
Monatshefte für Mathematik, Springer Verlag, 2014, 〈10.1007/s00605-014-0721-4〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01121887/file/acyclicConnectedTreeArXivFinal.pdf BibTex
titre
Algorithms for path-constrained sequence alignment
auteur
Tamar Pinhas, Nimrod Milo, Gregory Kucherov, Michal Ziv-Ukelson
article
Journal of Discrete Algorithms, Elsevier, 2014, 24, pp.48-58. 〈10.1016/j.jda.2013.09.003〉
Accès au bibtex
BibTex
titre
Cross-Document Pattern Matching
auteur
Tsvi Kopelowitz, Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya
article
Journal of Discrete Algorithms, Elsevier, 2014, 24, pp.40-47. 〈10.1016/j.jda.2013.05.002〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00842364/file/main.pdf BibTex
titre
Complexity Insights of the Minimum Duplication Problem
auteur
Guillaume Blin, Paola Bonizzoni, Riccardo Dondi, Romeo Rizzi, Florian Sikora
article
Journal of Theoretical Computer Science (TCS), Elsevier, 2014, 530, pp.66-79
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00948488/file/article.pdf BibTex
titre
(Nearly-)tight bounds on the contiguity and linearity of cographs
auteur
Christophe Crespelle, Philippe Gambette
article
Theoretical Computer Science, Elsevier, 2014, 522, pp.1-12. 〈10.1016/j.tcs.2013.11.036〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00915069/file/2013CrespelleGambetteTCS.pdf BibTex
titre
Présentation. Le moyen : données linguistiques et réflexions théoriques
auteur
Catherine Camugli Gallardo, Takuya Nakamura
article
Langages, Armand Colin (Larousse jusqu'en 2003), 2014, Le moyen : données linguistiques et réflexions théoriques, pp.3-8. 〈http://www.cairn.info/revue-langages-2014-2.htm〉
Accès au bibtex
BibTex
titre
Indexing a sequence for mapping reads with a single mismatch
auteur
Maxime Crochemore, Alessio Langiu, M. Sohel Rahman
article
Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, Royal Society, The, 2014, 2 (20130167), pp.1-18. 〈10.1098/rsta.2013.0167〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01375933/file/CrochemoreLangiuRahman2014.pdf BibTex
titre
Using cascading Bloom filters to improve the memory usage for de Brujin graphs
auteur
Kamil Salikhov, Gustavo Sacomoto, Gregory Kucherov
article
Algorithms for Molecular Biology, BioMed Central, 2014, 9 (1), pp.2. 〈10.1186/1748-7188-9-2〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00971576/file/1748-7188-9-2.pdf BibTex

Communication dans un congrès

titre
Consistency of injective tree patterns
auteur
Claire David, Nadime Francis, Filip Murlak
article
Foundations of Software Technology and Theoretical Computer Science, Dec 2014, New Dehli, India. 2014, 〈http://www.fsttcs.org/〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01094596/file/25.pdf BibTex
titre
The Context-Freeness Problem Is coNP-Complete for Flat Counter Systems
auteur
Jérôme Leroux, Vincent Penelle, Grégoire Sutre
article
ATVA'14, Nov 2014, Sydney, Australia. Springer, 8837, pp.248 - 263, 2014, Lecture Notes in Computer Science. 〈10.1007/978-3-319-11936-6_19〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01084819/file/atva.pdf BibTex
titre
Improved Filters for the Approximate Suffix-Prefix Overlap Problem
auteur
Gregory Kucherov, Dekel Tsur
article
Edleno Moura; Maxime Crochemore. SPIRE 2014, Oct 2014, Ouro Preto, Brazil. Springer, Lecture Notes in Computer Science, 8799, pp.139-148, 2014, String Processing and Information Retrieval. 〈10.1007/978-3-319-11918-2_14〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01086208/file/Kucherov-Tsur-overlaps.pdf BibTex
titre
Named Entity Recognition for German Using Conditional Random Fields and Linguistic Resources
auteur
Patrick Watrin, Louis De Viron, Denis Lebailly, Matthieu Constant, Stéphanie Weiser
article
GermEval 2014 Named Entity Recognition Shared Task - KONVENS 2014 Workshop, Oct 2014, Hildesheim, Germany. GermEval proceedings, 2014
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01402574/file/03_11.pdf BibTex
titre
Context-Free Sequences
auteur
Didier Caucal, Marion Le Gonidec
article
Theoretical Aspects of Computing – ICTAC 2014, Sep 2014, Bucharest, Romania. Springer, 8687, pp.259 - 276, 2014, Lecture notes in computer science. 〈http://fmi.unibuc.ro/ictac2014/〉. 〈10.1007/978-3-319-10882-7_16〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01450071/file/papier59-CaucalLeGonidec.pdf BibTex
titre
Tropical Two-Way Automata
auteur
Vincent Carnino, Sylvain Lombardy
article
Josep Diaz; Ivan Lanese; Davide Sangiorgi. 8th IFIP International Conference on Theoretical Computer Science (TCS), Sep 2014, Rome, Italy. Springer, Lecture Notes in Computer Science, LNCS-8705, pp.195-206, 2014, Theoretical Computer Science. 〈10.1007/978-3-662-44602-7_16〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01069637/file/minplus-pub.pdf BibTex
titre
Syntactic Parsing and Compound Recognition via Dual Decomposition: Application to French
auteur
Joseph Le Roux, Matthieu Constant, Antoine Rozenknop
article
COLING 2014, the 25th International Conference on Computational Linguistics, Aug 2014, Dublin, Ireland. pp.1875-1885, 2014
Accès au bibtex
BibTex
titre
Construction "N avoir pour N X
auteur
Takuya Nakamura
article
Franck Neveu, Peter Blumenthal, Linda Hriba, Annette Gerstenberg, Judith Meinschaefer et Sophie Prévost. 4e Congrès Mondial de Linguistique Française, Jul 2014, Berlin, Allemagne. 8, pp.2515-2532, 2014, 〈10.1051/shsconf/20140801261〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01044978/file/shsconf_cmlf14_01261.pdf BibTex
titre
Vers la création d'un Verbnet du français
auteur
Laurence Danlos, Takuya Nakamura, Quentin Pradet
article
TALN 2014, 21ème conférence sur le Traitement Automatique des Langues Naturelles, Atelier FondamenTAL, Jul 2014, Marseille, France. 2014
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01084681/file/verbenet.pdf BibTex
titre
Strategies for Contiguous Multiword Expression Analysis and Dependency Parsing
auteur
Marie Candito, Matthieu Constant
article
ACL 14 - The 52nd Annual Meeting of the Association for Computational Linguistics, Jun 2014, Baltimore, United States. ACL, 2014
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01022415/file/main_depmwe-flatreg.final.pdf BibTex
titre
Approximate String Matching Using a Bidirectional Index
auteur
Gregory Kucherov, Kamil Salikhov, Dekel Tsur
article
Alexander S. Kulikov; Sergei O. Kuznetsov; Pavel Pevzner. CPM 2014, Jun 2014, Moscow, Russia. Springer, LNCS, 8486, pp.222-231, 2014, Combinatorial Pattern Matching. 〈10.1007/978-3-319-07566-2_23〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01086206/file/Kucherov-Salikhov-Tsur-lncs-submitted.pdf BibTex
titre
On Determinism and Unambiguity of Weighted Two-way Automata
auteur
Vincent Carnino, Sylvain Lombardy
article
Zoltán Ésik and Zoltán Fülöp. 14th International Conference on Automata and Formal Languages, May 2014, Szeged, Hungary. 151, pp.188-200, 2014, EPTCS. 〈10.4204/EPTCS.151.13〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01008785/file/AFL2014-CarninoLombardy.pdf BibTex
titre
Languages of lossless seeds
auteur
Karel Břinda
article
Proceedings of the 14th International Conference on Automata and Formal Languages (AFL), May 2014, Szeged, Hungary. 151, pp.139-150, 2014, Electronic Proceedings in Theoretical Computer Science. 〈10.4204/eptcs.151.9〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01018062/file/1403.6414.pdf BibTex
titre
WaterFowl: a Compact, Self-indexed and Inference-enabled Immutable RDF Store
auteur
Olivier Curé, Guillaume Blin, Dominique Revuz, David Célestin Faye
article
LNCS. 11th European Semantic Web Conference (ESWC'14), May 2014, Anissaras, Greece. Springer, The Semantic Web: Trends and Challenges, 8465, pp.302-316, 2014, Lecture Notes in Computer Science. 〈10.1007/978-3-319-07443-6_21〉
Accès au bibtex
BibTex
titre
MISTREAT: MotIon Simulator in proton-therapy TREATment
auteur
Guillaume Blin
article
The Workshop on Bioinformatics and Stringology 2014 (BioS 2014), Feb 2014, Dakha, Bangladesh
Accès au bibtex
BibTex
titre
Towards unlocking the full potential of Multileaf Collimators
auteur
Guillaume Blin, Paul Morel, Romeo Rizzi, Stéphane Vialette
article
40th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), Jan 2014, High Tatras, Slovakia. 8327, pp.138-149, 2013, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00859708/file/Full-MLC-Potential-Blin-et-al.pdf BibTex

Chapitre d'ouvrage

titre
Intégration des données d'un lexique syntaxique dans un analyseur syntaxique probabiliste
auteur
Anthony Sigogne, Matthieu Constant, Eric Laporte
article
Fryni Kakoyianni-Doa. Penser le Lexique-Grammaire. Perspectives actuelles, Honoré Champion, pp.505-516, 2014, Collection Colloques, congrès et conférences. Sciences du Langage, histoire de la langue et des dictionnaires. 30th International Conference on Lexis and Grammar, Nicosia, Cyprus, 2011, 978-2-7453-2512-9
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00621647/file/Article_Sigogne_Anthony_LGC2011.pdf BibTex
titre
Verbe support et noms prédicatifs à l'accusatif du hongrois
auteur
Lidia Varga
article
Fryni Kakoyianni-Doa. Penser le Lexique-Grammaire; Perspectives actuelles, Honoré Champion, Paris, pp.249-261, 2014, 2745325124
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00732595/file/VsupG2011-HAL_lvarga.pdf BibTex
titre
Un système de dictionnaire de mots simples du coréen
auteur
Sébastien Paumier, Jee-Sun Nam
article
Fryni Kakoyianni-Doa. Penser le Lexique-Grammaire. Perspectives actuelles, Honoré Champion, pp.481-490, 2014, Collection Colloques, congrès et conférences. Sciences du Langage, histoire de la langue et des dictionnaires. 30th International Conference on Lexis and Grammar (Nicosia, Cyprus, 2011), 978-2-7453-2512-9
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01011525/file/dico-coreen.pdf BibTex
titre
L’évolution des dictionnaires électroniques
auteur
Tita Kyriacopoulou, Claude Martineau
article
Ζωή Γαβριηλίδου, Ανθή Ρεβυθιάδου. Μελέτες αφιερωμένες στην Ομότιμη Καθηγήτρια Α.Π.Θ. Άννα Αναστασιάδη-Συμεωνίδη, Melanges offerts à Anna Anastassiades-Syméonides à l’occasion de sa retraite, saitapublications, pp.232-245, 2014, 978-618-5040-57-4. 〈http://www.saitapublications.gr〉
Accès au bibtex
BibTex

Autre publication

titre
Interaction between Linguists and Machine Learning
auteur
Éric Laporte
article
Invited Talk, Computational Linguistics in Bulgaria (CLIB), Sofia, Bulgaria. 2014
Accès au bibtex
BibTex

Ouvrage (y compris édition critique et traduction)

titre
RDF Database Systems, 1st Edition
auteur
Olivier Curé, Guillaume Blin
article
Morgan Kaufmann, pp.248, 2014, 9780127999579
Accès au bibtex
BibTex

Poster

titre
iPhocomp : calcul automatique de l’indice de complexité phonétique de Jakielski
auteur
Hyeran Lee, Philippe Gambette, Melissa Barkat-Defradas
article
JEP 2014, XXXè édition des Journées d'Etudes sur la Parole, Jun 2014, Le Mans, France. pp.622-630, 2014, Actes de la XXXe édition des Journées d'Etudes sur la Parole
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01277047/file/2014LeeGambetteBarkat.pdf BibTex
titre
Choosing features for classifying multiword expressions
auteur
Éric Laporte
article
2nd General Meeting on PARSing and Multiword Expressions (PARSEME), Mar 2014, Athens, Greece. 〈http://typo.uni-konstanz.de/parseme/index.php/event/meetings/59-2nd-general-meeting-10-11-march-2014-athens〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01118860/file/features-short.pdf https://hal.archives-ouvertes.fr/hal-01118860/file/poster-features.pdf BibTex
titre
Construction of linguistic resources for the extraction of "complex text segments
auteur
Tita Kyriacopoulou, Claude Martineau, Cristian Martinez, Aggeliki Fotopoulou
article
PARSEME 2nd general meeting, Mar 2014, Athènes, Greece
Accès au bibtex
BibTex

Thèse

titre
Autour des automates : génération aléatoire et contribution à quelques extensions
auteur
Vincent Carnino
article
Autre [cs.OH]. Université Paris-Est, 2014. Français. 〈NNT : 2014PEST1079〉
Accès au texte intégral et bibtex
https://pastel.archives-ouvertes.fr/tel-01124015/file/2014PEST1079.pdf BibTex
titre
MSPT : Motion Simulator for Proton Therapy
auteur
Paul Morel
article
Autre [cs.OH]. Université Paris-Est, 2014. Français. 〈NNT : 2014PEST1094〉
Accès au texte intégral et bibtex
https://pastel.archives-ouvertes.fr/tel-01126872/file/2014PEST1094.pdf BibTex
titre
Automates codéterministes et automates acycliques : analyse d'algorithmes et génération aléatoire
auteur
Sven De Félice
article
Informatique. Université Paris-Est, 2014. Français. 〈NNT : 2014PEST1111〉
Accès au texte intégral et bibtex
https://pastel.archives-ouvertes.fr/tel-01136434/file/TH2014PEST1111.pdf BibTex

2013

Article dans une revue

titre
Pattern-and-root inflectional morphology: the Arabic broken plural
auteur
Alexis Amid Neme, Eric Laporte
article
Language Sciences, Elsevier, 2013, 40, pp.221-250. 〈10.1016/j.langsci.2013.06.002〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00831338/file/Prim-final.pdf BibTex
titre
(Mis)understanding Memoranda of Understanding
auteur
Tita Kyriacopoulou, Olympia Tsaknaki, Eleni Tziafa
article
Procedia - Social and Behavioral Sciences, Elsevier, 2013, Corpus Resources for Descriptive and Applied Studies. Current Challenges and Future Directions: Selected Papers from the 5th International Conference on Corpus Linguistics (CILC2013), 95, 〈10.1016/j.sbspro.2013.10.693〉
Accès au bibtex
BibTex
titre
Stratégies discriminantes pour intégrer la reconnaissance des mots composés dans un analyseur syntaxique en constituants
auteur
Matthieu Constant, Anthony Sigogne, Patrick Watrin
article
Traitement Automatique des Langues, ATALA, 2013, 54 (1), pp.47-70
Accès au bibtex
BibTex
titre
On the combinatorics of suffix arrays
auteur
Gregory Kucherov, Lilla Tóthmérész, Stéphane Vialette
article
Information Processing Letters, Elsevier, 2013, 113 (22-24), pp.915-920. 〈10.1016/j.ipl.2013.09.009〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00864634/file/suff_article_submiss.pdf BibTex
titre
Combining Compound Recognition and PCFG-LA Parsing with Word Lattices and Conditional Random Fields
auteur
Matthieu Constant, Anthony Sigogne, Joseph Le Roux
article
ACM - Transactions on Speech and Language Processing, Association for Computing Machinery, 2013, 10 (3), pp.8.1-8.24. 〈10.1145/2483969.2483970〉
Accès au bibtex
BibTex
titre
A fully inflected Arabic verb resource constructed constructed from a lexicon of lemmas by using finite-state transducers
auteur
Alexis Amid Neme
article
Revue RIST : revue de l'information scientifique et technique, 2013, 20 (2), pp.13. 〈http://www.webreview.dz/〉
Accès au texte intégral et bibtex
https://halshs.archives-ouvertes.fr/halshs-01186734/file/A_fully_inflected_Arabic_verb_resource_c.pdf BibTex
titre
The FC-rank of a context-free language
auteur
Arnaud Carayol, Zoltán Ésik
article
Information Processing Letters, Elsevier, 2013, 113 (8), pp.285-287. 〈10.1016/j.ipl.2013.01.005〉
Accès au bibtex
BibTex
titre
Accounting for Contiguous Multiword Expressions in Shallow Parsing
auteur
Matthieu Constant, Olivier Blanc, Patrick Watrin
article
The Prague Bulletin of Mathematical Linguistics, 2013, 99 (-), pp.59-75
Accès au bibtex
BibTex
titre
Computing the Longest Previous Factor
auteur
Maxime Crochemore, Lucian Ilie, Costas Iliopoulos, Marcin Kubica, Wojciech Rytter, Tomasz Waleń
article
European Journal of Combinatorics, Elsevier, 2013, 34 (1), pp.15 - 26. 〈10.1016/j.ejc.2012.07.011〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01616480/file/LPF-revisited.pdf BibTex
titre
Extension du dictionnaire électronique grec de termes boursiers à partir d'un corpus spécialisé
auteur
Evangelia Fista, Tita Kyriacopoulou, Eleni Tziafa
article
Echo des études romanes., 2013, IX (2), pp.35-45
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00790251/file/Echo_2012_Fista_Kyriacopoulou_Tziafa_1_.pdf BibTex
titre
A note on efficient computation of all Abelian periods in a string
auteur
Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Jakub Pachocki, Jakub Radoszewski, Wojciech Rytter, Wojciech Tyczynski, Tomasz Walen
article
Information Processing Letters, Elsevier, 2013, 113 (3), pp.74-77. 〈10.1016/j.ipl.2012.11.001〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00837005/file/abelian-yes-yes.pdf BibTex
titre
The distribution of cycles in breakpoint graphs of signed permutations
auteur
Simona Grusea, Anthony Labarre
article
Discrete Applied Mathematics, Elsevier, 2013, 161 (10-11), pp.1448-1466. 〈10.1016/j.dam.2013.02.002〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00809299/file/signed-hultman-numbers.pdf BibTex
titre
Computing the Longest Previous Factor
auteur
Maxime Crochemore, Lucian Ilie, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter, Tomasz Walen
article
European Journal of Combinatorics, Elsevier, 2013, 34 (1), pp.15--26. 〈10.1016/j.ejc.2012.07.011〉
Accès au bibtex
BibTex
titre
Set Systems and Families of Permutations with Small Traces
auteur
Otfried Cheong, Xavier Goaoc, Cyril Nicaud
article
European Journal of Combinatorics, Elsevier, 2013, 34, pp.229-239. 〈http://www.sciencedirect.com/science/article/pii/S0195669812001072〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00752064/file/SetSystemsSmallTraces.pdf BibTex
titre
Minimum Mosaic Inference of a Set of Recombinants
auteur
Guillaume Blin, Romeo Rizzi, Florian Sikora, Stéphane Vialette
article
International Journal of Foundations of Computer Science, World Scientific Publishing, 2013, 24 (1), pp.51-66. 〈10.1142/S0129054113400042〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00679269/file/hal.pdf BibTex
titre
On-line construction of position heaps
auteur
Gregory Kucherov
article
Journal of Discrete Algorithms, Elsevier, 2013, 20 (May), pp.3-11. 〈10.1016/j.jda.2012.08.002〉
Accès au bibtex
BibTex
titre
L'affaire du Mediator au prisme de la textométrie
auteur
Philippe Gambette, William Martinez
article
Texto ! Textes et Cultures, Equipe Sémantique des textes, 2013, XVIII (4), pp.3318.1-3318.9
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00881639/file/2013GambetteMartinez.pdf BibTex
titre
Lower bounding edit distances between permutations
auteur
Anthony Labarre
article
Siam Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2013, 27 (3), pp.1410-1428. 〈10.1137/13090897X〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00826968/file/1201.0365.pdf BibTex
titre
Counting CTL
auteur
François Laroussinie, Antoine Meyer, Eudes Petonnet
article
Logical Methods in Computer Science, Logical Methods in Computer Science Association, 2013, 9 (1), pp.3.1-3.34. 〈10.2168/LMCS-9(1:3)2013〉
Accès au bibtex
https://arxiv.org/pdf/1211.4651 BibTex
titre
Finding Approximate and Constrained Motifs in Graphs
auteur
Riccardo Dondi, Guillaume Fertin, Stéphane Vialette
article
Theoretical Computer Science, Elsevier, 2013, 483 (-), pp.10-21. 〈10.1016/j.tcs.2012.08.023〉
Accès au bibtex
BibTex
titre
Efficient seed computation revisited
auteur
Michalis Christou, Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Bartosz Szreder, Tomasz Walen
article
Theoretical Computer Science, Elsevier, 2013, 483 (-), pp.171-181. 〈10.1016/j.tcs.2011.12.078〉
Accès au bibtex
BibTex
titre
Sofic Tree-Shifts
auteur
Nathalie Aubrun, Marie-Pierre Béal
article
Theory of Computing Systems, Springer Verlag, 2013, 53 (4), pp.621-644. 〈10.1007/s00224-013-9456-1〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00627797/file/TOCS2012.pdf BibTex
titre
Completely reducible sets
auteur
Dominique Perrin
article
International Journal of Algebra and Computation, World Scientific Publishing, 2013, 23 (4), pp.915-942. 〈10.1142/S0218196713400158〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00790760/file/CompleteReducibility.pdf BibTex
titre
Clust&See: A Cytoscape plugin for the identification, visualization and manipulation of network clusters
auteur
Lionel Spinelli, Philippe Gambette, Charles Chapple, Benoît Robisson, Anaïs Baudot, Henri Garreta, Laurent Tichit, Alain Guénoche, Christine Brun
article
BioSystems, Elsevier, 2013, 113 (2), pp.91-93. 〈10.1016/j.biosystems.2013.05.010〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00832028/file/2013SpinelliEtAl.pdf BibTex
titre
Élaboration d'un outil d'évaluation des performances en dénomination pour les patients bilingues atteints de la maladie d'Alzheimer
auteur
Hyeran Lee, Philippe Gambette, Frederique Gayraud, Melissa Barkat-Defradas
article
Rééducation orthophonique, Ortho édition, 2013, 253, pp.143-152
Accès au texte intégral et bibtex
https://halshs.archives-ouvertes.fr/halshs-00779471/file/2013LeeGambetteGayraudBarkat.pdf BibTex
titre
Statistical properties of subgroups of free groups
auteur
Frédérique Bassino, Armando Martino, Cyril Nicaud, Enric Ventura, Pascal Weil
article
Random Structures and Algorithms, Wiley, 2013, 42, pp.349-373. 〈10.1002/rsa.20407〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00450218/file/BMNVW.pdf BibTex

Communication dans un congrès

titre
Single and multiple consecutive permutation motif search
auteur
Djamal Belazzougui, Adeline Pierrot, Mathieu Raffinot, Stéphane Vialette
article
ISAAC 2013, Dec 2013, Hong-Kong, Hong Kong SAR China. Proceedings of the 24th International Symposium on Algorithms and Computation, 8283, pp.66-77, 2013, LNCS. 〈10.1007/978-3-642-45030-3_7〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00859363/file/isaac2013_submission_106.pdf BibTex
titre
Model Checking and Functional Program Transformations
auteur
Axel Haddad
article
IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, Dec 2013, Guwahati, India. to appear (to appear), 2013
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00865682/file/main.pdf BibTex
titre
Formalization of Malagasy conjugation
auteur
Joro Ny Aina Ranaivoarison, Eric Laporte, Baholisoa Simone Ralalaoherivony
article
Language and Technology Conference, Dec 2013, Poznań, Poland. pp.457-462, 2013
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00910883/file/ltc-24-ranaivoarison.pdf BibTex
titre
The LIGM-Alpage Architecture for the SPMRL 2013 Shared Task: Multiword Expression Analysis and Dependency Parsing
auteur
Matthieu Constant, Marie Candito, Djamé Seddah
article
Fourth Workshop on Statistical Parsing of Morphologically Rich Languages, Oct 2013, Seattle, United States. pp.46-52, 2013
Accès au bibtex
BibTex
titre
NERosetta – an Insight into Named Entity Tagging
auteur
Cvetana Krstev, Anđelka Zečević, Duško Vitas, Tita Kyriacopoulou
article
6th Language & Technology Conference, Oct 2013, Poznan, Poland
Accès au bibtex
BibTex
titre
Minimal Discriminating Words Problem Revisited
auteur
Pawel Gawrychowski, Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya
article
20th International Symposium on String Processing and Information Retrieval (SPIRE 2013), Oct 2013, Jerusalem, Israel. Springer, 8214, pp.129-140, 2013, Lecture Notes in Computer Science. 〈10.1007/978-3-319-02432-5_17〉
Accès au bibtex
BibTex
titre
C-SHORe: a collapsible approach to higher-order verification
auteur
Christopher H. Broadbent, Arnaud Carayol, Matthew Hague, Olivier Serre
article
ACM SIGPLAN International Conference on Functional Programming (ICFP'13), Sep 2013, Boston, MA, United States. ACM, pp.13-24, 2013, Proceedings of the 18th ACM SIGPLAN International Conference on Functional Programming (ICFP 2013). 〈10.1145/2500365.2500589〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00865155/file/ICFP12.pdf BibTex
titre
Flexible RNA design under structure and sequence constraints using formal languages
auteur
Yu Zhou, Yann Ponty, Stéphane Vialette, Jérôme Waldispühl, Yi Zhang, Alain Denise
article
ACM-BCB - ACM Conference on Bioinformatics, Computational Biology and Biomedical Informatics - 2013, Sep 2013, Bethesda, Washigton DC, United States. 2013
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00823279/file/design.pdf BibTex
titre
Extraction de citations contenues dans des documents brevet
auteur
Eleni Kokgitsidou, Tita Kyriacopoulou, Claude Martineau, Cristian Martinez, A-Young Kim, Antoine Schoen
article
Jorge Baptista; Mario Monteleone. 32ème colloque international sur le lexique et la grammaire, Sep 2013, Faro, Portugal. pp.57-64, 2013, LGC 2013
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01090581/file/Extraction_Citations_LGC_2013.pdf BibTex
titre
Using cascading Bloom filters to improve the memory usage for de Brujin graphs
auteur
Kamil Salikhov, Gustavo Sacomoto, Gregory Kucherov
article
Workshop on Algorithms in Bioinformatics, Sep 2013, Sophia Antipolis, France. Springer, 8126, 13p, 2013, Lecture Notes in Computer Science
Accès au bibtex
https://arxiv.org/pdf/1302.7278 BibTex
titre
Treewidth and Pathwidth Parameterized by the Vertex Cover Number
auteur
Mathieu Chapelle, Mathieu Liedloff, Ioan Todinca, Yngve Villanger
article
Frank Dehne,Roberto Solis-Oba, Jörg-Rüdiger Sack. WADS 2013, Aug 2013, London, Ontario, Canada. Springer, 8037, pp.232-243, 2013, 〈10.1007/978-3-642-40104-6_21〉
Accès au bibtex
BibTex
titre
Spectral Gap in Timed Automata
auteur
Eugene Asarin, Aldric Degorre, Nicolas Basset
article
FORMATS 2013, Aug 2013, Argentina. pp.16-30, 2013, 〈10.1007/978-3-642-40229-6_2〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00862273/file/FORMATS13.pdf BibTex
titre
DRAOn: A Distributed Reasoner for Aligned Ontologies
auteur
Chan Le Duc, Myriam Lamolle, Antoine Zimmermann, Olivier Curé
article
The OWL Reasoner Evaluation Workshop 2013 (ORE 2013), Jul 2013, Ulm, Germany. pp.14.1-14.6, 2013
Accès au bibtex
BibTex
titre
Exact Algorithms for Weak Roman Domination
auteur
Mathieu Chapelle, Manfred Cochefert, Jean-François Couturier, Dieter Kratsch, Mathieu Liedloff, Anthony Perez
article
IWOCA 2013, Jul 2013, Rouen, France. Springer, LNCS, 8288, pp.81-93, 2013, Combinatorial Algorithms. 〈10.1007/978-3-642-45278-9_8〉
Accès au bibtex
BibTex
titre
A maximal entropy stochastic process for a timed automaton
auteur
Nicolas Basset
article
ICALP 2013, Jul 2013, Riga, Latvia. 7966, pp.61-73, 2013, Lecture Notes in Computer Science. 〈10.1007/978-3-642-39212-2_9〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00808909/file/long_version2.pdf BibTex
titre
Full-fledged Real-Time Indexing for Constant Size Alphabets
auteur
Gregory Kucherov, Yakov Nekrich
article
ICALP'13, Jul 2013, Riga, Latvia. 7965, pp.650-660, 2013
Accès au bibtex
https://arxiv.org/pdf/1302.4016 BibTex
titre
On the Parameterized Complexity of the Repetition Free Longest Common Subsequence Problem
auteur
Guillaume Blin, Paola Bonizzoni, Riccardo Dondi, Florian Sikora
article
Angel et al. International Workshop on Approximation, Parameterized and EXact algorithms (APEX'13), Jul 2013, Riga, Latvia. 3 pp
Accès au bibtex
BibTex
titre
On the Context-Freeness Problem for Vector Addition Systems
auteur
Jérôme Leroux, Vincent Penelle, Grégoire Sutre
article
LICS 2013, Jun 2013, New Orleans, LA, United States. IEEE, pp.43-52, 2013, 〈10.1109/LICS.2013.9〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00788744/file/lics.pdf BibTex
titre
On recognizing words that are squares for the shuffle product
auteur
Romeo Rizzi, Stéphane Vialette
article
Andrei A. Bulatov, Arseny M. Shur. The 8th International Computer Science Symposium in Russia, Jun 2013, Ekaterinburg, Russia. Springer, 7913, pp.235-245, 2013, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00725429/file/article.pdf BibTex
titre
Intégrer des ressources lexicales et grammaticales externes dans des analyseurs partiels probabilistes
auteur
Matthieu Constant, Isabelle Tellier
article
Atelier sur les Méthodes mixtes pour l'analyse syntaxique et sémantique du français, Jun 2013, France. pp.95-98, 2013
Accès au bibtex
BibTex
titre
Forty Years of Text Indexing
auteur
Alberto Apostolico, Maxime Crochemore, Martin Farach-Colton, Zvi Galil, S. Muthukrishnan
article
Johannes Fischer; Peter Sanders. CPM 2013, Jun 2013, Bad Herrenalb, Germany. Springer, Proceedings of the 24th Annual Symposium on Combinatorial Pattern Matching, 7922, pp.1-10, Lecture Notes in Computer Science. 〈10.1007/978-3-642-38905-4_1〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01246128/file/ACFGM2013.pdf BibTex
titre
Prefix Table Construction and Conversion
auteur
Widmer Bland, Gregory Kucherov, W.F. Smyth
article
Springer Verlag. IWOCA, Jun 2013, Rouen, France. LNCS, 8288, pp.41-53, 2013, Combinatorial Algorithms. 〈10.1007/978-3-642-45278-9_5〉
Accès au bibtex
BibTex
titre
Linear-time Constant-ratio Approximation Algorithm and Tight Bounds for the Contiguity of Cographs
auteur
Christophe Crespelle, Philippe Gambette
article
Ghosh, Subir Kumar and Tokuyama, Takeshi. Seventh International Workshop on Algorithms and Computation, Feb 2013, Kharagpur, India. Springer, 7748, pp.126-136, 2013, Lecture Notes in Computer Science. 〈10.1007/978-3-642-36065-7_13〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00755257/file/CographContiguity.pdf BibTex
titre
Random Generation of Deterministic Acyclic Automata Using the Recursive Method
auteur
Sven De Felice, Cyril Nicaud
article
8th International Computer Science Symposium in Russia (CSR'13), 2013, Russia. 7913, pp.88-99, 2013, 〈10.1007/978-3-642-38536-0_8〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00841835/file/Random_Generation_of_Deterministic_Acyclic_Automata_Using_the_Recursive_Method.pdf BibTex
titre
Brzozowski Algorithm Is Generically Super-Polynomial Deterministic Automata
auteur
Sven De Felice, Cyril Nicaud
article
DLT'13, 2013, France. 7907, pp.179-190, 2013, Lecture Notes in Computer Science. 〈10.1007/978-3-642-38771-5_17〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00841848/file/Brzozowski_Algorithm_Is_Generically_Super-Polynomial_Deterministic_Automata.pdf BibTex
titre
Deciding Definability by Deterministic Regular Expressions
auteur
Wojciech Czerwiński, Claire David, Katja Losemann, Wim Martens
article
Foundations of Software Science and Computation Structure (FoSSaCS'13), 2013, Italy. pp.16, 2013
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00788609/file/2013fossacs.pdf BibTex
titre
Factorizations and Universal Automaton of Omega Languages
auteur
Vincent Carnino, Sylvain Lombardy
article
Developments in Language Theory - 17th International Conference (DLT'13), 2013, Marne-la-Vallée, France. 7907, pp.338-349, 2013, 〈10.1007/978-3-642-38771-5_30〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00841873/file/Factorizations_and_Universal_Automaton_of_omega_Languages.pdf BibTex
titre
Containment of Pattern-Based Queries over Data Trees
auteur
Claire David, Amélie Gheerbrant, Leonid Libkin, Wim Martens
article
International Conference on Database Theory (ICDT'13), 2013, Italy. pp.12, 2013
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00788621/file/icdt2013.pdf BibTex
titre
Some simple varieties of trees arising in permutation analysis
auteur
Mathilde Bouvel, Marni Mishna, Cyril Nicaud
article
Alain Goupil and Gilles Schaeffer. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), pp.825-836, 2013, DMTCS Proceedings
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01229665/file/dmAS0170.pdf BibTex

Chapitre d'ouvrage

titre
Sur un emploi nominal référentiel d'une proposition subordonnée en comment.
auteur
Takuya Nakamura
article
Antoine Gautier et Thomas Verjans. Comme, comment, combien : concurrence et complémentarité, L'Harmattan, pp.97-119, 2013, Sémantiques, 978-2-336-30236-2
Accès au bibtex
BibTex
titre
Constructions transitives et causative attributive du verbe "faire
auteur
Takuya Nakamura
article
K. Ogata. Autour des verbes : constructions et interprétations, 29, John Benjamins, pp.59-86, 2013, Lingvisticae Investigationes Supplementa
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01586029/file/Faire_de_N_N_x_HAL.pdf BibTex
titre
Dictionaries for language processing. Readability and organization of information
auteur
Eric Laporte
article
Laporte, Éric ; Smarsaro, Aucione ; Vale, Oto. Dialogar é preciso. Linguística para processamento de línguas, PPGEL/UFES, pp.119-132, 2013, 978-85-8087-104-3
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00804606/file/readability-architecture.pdf BibTex
titre
Conversion of Lexicon-Grammar tables to LMF. Application to French
auteur
Eric Laporte, Elsa Tolone, Matthieu Constant
article
Gil Francopoulo. LMF. Lexical Markup Framework, ISTE - Wiley, pp.157-187, 2013, 978-1-84821-430-9
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00803800/file/CHAP11-ltc-6-nov.pdf BibTex
titre
Alla ricerca dell'identità del verbo francese "faire
auteur
Takuya Nakamura
article
T. De Rogatis, G. Marrani, A. Patat, V. Russi. Identità/diversità, Pacini editore, pp.229-242, 2013
Accès au bibtex
BibTex
titre
Defining a verb taxonomy by a decision tree
auteur
Eric Laporte
article
Kozué Ogata. Autour des verbes. Constructions et interprétations, John Benjamins, pp.87-108, 2013, Lingvisticae Investigationes Supplementa, 978 90 272 3139 0
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00860386/file/classif-tree-28-fev.pdf BibTex
titre
Descrição do verbo cortar para processamento automático de linguagem natural
auteur
Wagner Pacheco, Eric Laporte
article
Laporte, Éric ; Smarsaro, Aucione ; Vale, Oto. Dialogar é preciso. Linguística para processamento de línguas, PPGEL/UFES, pp.165-176, 2013, 978-85-8087-104-3
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00804811/file/Wagner_Corrigido_2013.pdf BibTex
titre
Utilisation des entrées adverbiales du DELA issues des tables du Lexique-Grammaire du français
auteur
Elsa Tolone, Stavroula Voyatzi, Claude Martineau
article
Laporte, Éric ; Smarsaro, Aucione ; Vale, Oto. Dialogar é preciso: Linguística para processamento de línguas, PPGEL/UFES, PPGEL/UFES, pp.243-257, 2013, 978-85-8087-104-3
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01443984/file/Tolone_Voyatzi_Martineau.pdf BibTex

Direction d'ouvrage, Proceedings, Dossier

titre
Developments in Language Theory - 17th International Conference, DLT 2013, Marne-la-Vallée, France, June 18-21, 2013. Proceedings
auteur
Marie-Pierre Béal, Olivier Carton
article
7907, Springer, pp.460, 2013, Lecture Notes in Computer Science, 〈10.1007/978-3-642-38771-5〉
Accès au bibtex
BibTex
titre
Proceedings Workshop on Fixed Points in Computer Science
auteur
David Baelde, Arnaud Carayol
article
EPTCS, pp.101, 2013, 〈10.4204/EPTCS.126〉
Accès au bibtex
https://arxiv.org/pdf/1308.5896 BibTex
titre
Dialogar é preciso
auteur
Eric Laporte, Aucione Smarsaro, Oto Vale
article
1, PPGEL/UFES, pp.268, 2013
Accès au bibtex
BibTex

Autre publication

titre
O Léxico-Gramática, um método de descrição linguística
auteur
Eric Laporte
article
Conférence présentée à l'Universidade federal de Minas Gerais, Brésil. 2013, pp.1-125
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00823401/file/bh.pdf BibTex

Rapport

titre
Approximate String Matching using a Bidirectional Index
auteur
Gregory Kucherov, Dekel Tsur
article
2013
Accès au bibtex
BibTex

Thèse

titre
Volumetry of timed languages and applications
auteur
Nicolas Basset
article
Document and Text Processing. Université Paris-Est, 2013. English. 〈NNT : 2013PEST1073〉
Accès au texte intégral et bibtex
https://pastel.archives-ouvertes.fr/tel-01274729/file/TH2013PEST1073_complete.pdf BibTex
titre
Lexique-grammaire et Unitex : quels apports pour une description terminologique bilingue de qualité ? : analyse sur deux corpus comparables de médecine thermale
auteur
Rosa Cetro
article
Informatique et langage [cs.CL]. Université Paris-Est, 2013. Français. 〈NNT : 2013PEST1007〉
Accès au texte intégral et bibtex
https://pastel.archives-ouvertes.fr/tel-00823735/file/TH2013PEST1007.pdf BibTex

Pré-publication, Document de travail

titre
Counting and generating permutations using timed languages (long version)
auteur
Nicolas Basset
article
2013
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00820373/file/autreversionlongue.pdf BibTex

2012

Article dans une revue

titre
Algorithms for combinatorial structures: Well-founded systems and Newton iterations.
auteur
Carine Pivoteau, Bruno Salvy, Michele Soria
article
Journal of Combinatorial Theory, Series A, Elsevier, 2012, 119 (8), pp.1711-1773. 〈10.1016/j.jcta.2012.05.007〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00622853/file/newtonOracleLong.pdf BibTex
titre
Improving the Data Quality of Drug Databases using Conditional Dependencies and Ontologies
auteur
Olivier Curé
article
Journal of Data and Information Quality, 2012, 4 (1), pp.20. 〈10.1145/2378016.2378019〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00799026/file/ocureJDIQRevised3.pdf BibTex
titre
On the finiteness problem for automaton (semi)groups
auteur
Ali Akhavi, Ines Klimann, Sylvain Lombardy, Jean Mairesse, Matthieu Picantin
article
International Journal of Algebra and Computation, World Scientific Publishing, 2012, 22 (06), pp.1250052.1-1250052.26. 〈10.1142/S021819671250052X〉
Accès au bibtex
https://arxiv.org/pdf/1105.4725 BibTex
titre
Splicing systems and the Chomsky hierarchy
auteur
Jean Berstel, Luc Boasson, Isabelle Fagnot
article
Theoretical Computer Science, Elsevier, 2012, 436 (1), pp.2-22. 〈10.1016/j.tcs.2012.03.008〉
Accès au bibtex
BibTex
titre
Average Case Analysis of Moore's State Minimization Algorithm.
auteur
Frédérique Bassino, Julien David, Cyril Nicaud
article
Algorithmica, Springer Verlag, 2012, 63 (1-2), pp.509-531. 〈10.1007/s00453-011-9557-7〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00452749/file/algorithmica09-1.pdf BibTex
titre
Schützenberger and Eilenberg theorems for words on linear orderings
auteur
Nicolas Bedon, Chloé Rispal
article
Journal of Computer and System Sciences, Elsevier, 2012, 78 (2), pp.517-536. 〈10.1016/j.jcss.2011.06.003〉
Accès au bibtex
BibTex
titre
A faster algorithm for finding minimum Tucker submatrices
auteur
Guillaume Blin, Romeo Rizzi, Stéphane Vialette
article
Theory of Computing Systems, Springer Verlag, 2012, 51 (3), pp.270-281. 〈10.1007/s00224-012-9388-1〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00657340/file/hal.pdf BibTex
titre
Computing all subtree repeats in ordered trees
auteur
Michalis Christou, Maxime Crochemore, Tomas Flouri, Costas Iliopoulos, Jan Janousek, Borivoj Melichar, Solon Pissis
article
Information Processing Letters, Elsevier, 2012, 112 (24), pp.958-962. 〈10.1016/j.ipl.2012.09.001〉
Accès au bibtex
BibTex
titre
Longueur de branches et arbres de mots
auteur
Philippe Gambette, Nuria Gala, Alexis Nasr
article
Corpus, 2012, 11 (-), pp.129-146
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00822993/file/2012GambetteGalaNasr.pdf BibTex
titre
Recent results on syntactic groups of prefix codes
auteur
Jean Berstel, Clelia De Felice, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone
article
European Journal of Combinatorics, Elsevier, 2012, 33 (7), pp.1386-1401
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00790638/file/syntacticGroups.pdf BibTex
titre
On-line construction of a small automaton for a finite set of words
auteur
Maxime Crochemore, Laura Giambruno, Alessio Langiu
article
International Journal of Foundations of Computer Science, World Scientific Publishing, 2012, 23 (2), pp.281-301. 〈10.1142/S0129054112400138〉
Accès au bibtex
BibTex
titre
Identifying all abelian periods of a string in quadratic time and relevant problems
auteur
Michalis Christou, Maxime Crochemore, Costas Iliopoulos
article
International Journal of Foundations of Computer Science, World Scientific Publishing, 2012, 23 (6), pp.1371-1384. 〈10.1142/S0129054112500190〉
Accès au bibtex
BibTex
titre
On the Parameterized Complexity of the Repetition Free Longest Common Subsequence Problem
auteur
Guillaume Blin, Paola Bonizzoni, Riccardo Dondi, Florian Sikora
article
Information Processing Letters, Elsevier, 2012, 112 (7), pp.272-276. 〈10.1016/j.ipl.2011.12.009〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00637255/file/ExemplarLCS-par.pdf BibTex
titre
Bifix codes and Sturmian words
auteur
Jean Berstel, Clelia De Felice, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone
article
Journal of Algebra, Elsevier, 2012, 369 (1), pp.146-202. 〈10.1016/j.jalgebra.2012.07.013〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00793907/file/bifixesSturm.pdf BibTex
titre
Fewest repetitions in infinite binary words
auteur
Golnaz Badkobeh, Maxime Crochemore
article
RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), EDP Sciences, 2012, 46 (1), pp.17-31. 〈10.1051/ita/2011109〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00742086/file/Fewest_repetitions_in_infinite_binary_words.pdf BibTex
titre
Efficient algorithms for three variants of the LPF table
auteur
Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter, Tomasz Walen
article
Journal of Discrete Algorithms, Elsevier, 2012, 11 (-), pp.51-61
Accès au bibtex
BibTex
titre
On the Maximal Sum of Exponents of Runs in a String
auteur
Maxime Crochemore, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
article
Journal of Discrete Algorithms, Elsevier, 2012, 14 (-), pp.29-36
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00742081/file/On_the_maximal_sum_of_exponents_of_runs_in_a_string.pdf BibTex
titre
On the Number of Broken Derived Terms of a Rational Expression
auteur
Pierre-Yves Angrand, Sylvain Lombardy, Jacques Sakarovitch
article
Journal of Automata Languages and Combinatorics, Otto-von-Guericke-Universität Magdeburg, 2012, 15 (1/2), pp.27-51
Accès au bibtex
BibTex
titre
Efficient alternatives to PSI-BLAST
auteur
Michal Startek, Slawomir Lasota, Maciej Sykulski, Adam Bulak, Laurent Noé, Gregory Kucherov, Anna Gambin
article
Bulletin of the Polish Academy of Sciences - Technical sciences, Polish Academy of Sciences, 2012, 60 (3), pp.495-505. 〈http://www.degruyter.com/view/j/bpasts.2012.60.issue-3/v10175-012-0063-0/v10175-012-0063-0.xml〉. 〈10.2478/v10175-012-0063-0〉
Accès au bibtex
BibTex
titre
A survey of RDF storage approaches
auteur
David C. Faye, Olivier Curé, Guillaume Blin
article
Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées, INRIA, 2012, 15, pp.11-35
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01299496/file/Vol.15.pp.11-35.pdf BibTex
titre
Using minimal absent words to build phylogeny
auteur
Supaporn Chairungsee, Maxime Crochemore
article
Theoretical Computer Science, Elsevier, 2012, 450, pp.109--116
Accès au bibtex
BibTex
titre
Improved algorithms for the range next value problem and applications
auteur
Maxime Crochemore, Costas Iliopoulos, Marcin Kubica, Mohammad Sohel Rahman, German Tischler, Tomasz Walen
article
Theoretical Computer Science, Elsevier, 2012, 434 (-), pp.23--34. 〈10.1016/j.tcs.2012.02.015〉
Accès au bibtex
BibTex
titre
Tree-shifts of finite type
auteur
Nathalie Aubrun, Marie-Pierre Béal
article
Theoretical Computer Science, Elsevier, 2012, 459, pp.16-25. 〈10.1016/j.tcs.2012.07.020〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00627800/file/HAL.pdf BibTex
titre
A note on Sturmian words
auteur
Dominique Perrin, Antonio Restivo
article
Theoretical Computer Science, Elsevier, 2012, 429 (1), pp.265-272. 〈10.1016/j.tcs.2011.12.047〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00828351/file/noteSturmianWords.pdf BibTex
titre
Sampling different kinds of acyclic automata using Markov chains
auteur
Vincent Carnino, Sven De Felice
article
Theoretical Computer Science, Elsevier, 2012, 450 (1), pp.31-42. 〈10.1016/j.tcs.2012.04.025〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00841870/file/Sampling_different_kinds_of_acyclic_automata_using_Markov_chains.pdf BibTex
titre
An Automaton Approach for Waiting Times in DNA Evolution
auteur
Sarah Behrens, Cyril Nicaud, Pierre Nicodème
article
Journal of Computational Biology, Mary Ann Liebert, 2012, 19 (5), pp.550-562
Accès au bibtex
BibTex
titre
Quartets and Unrooted Phylogenetic Networks
auteur
Philippe Gambette, Vincent Berry, Christophe Paul
article
Journal of Bioinformatics and Computational Biology, World Scientific Publishing, 2012, 10 (4), pp.1250004.1-1250004.23. 〈10.1142/S0219720012500047〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00678046/file/2012GambetteBerryPaul.pdf BibTex
titre
The maximal number of cubic runs in a word
auteur
Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
article
Journal of Computer and System Sciences, Elsevier, 2012, 78 (6), pp.1828-1836. 〈10.1016/j.jcss.2011.12.005〉
Accès au bibtex
BibTex
titre
A comparison of index-based lempel-Ziv LZ77 factorization algorithms
auteur
Anisa Al-Hafeedh, Maxime Crochemore, Lucian Ilie, Evguenia Kopylova, William Smyth, German Tischler, Munina Yusufu
article
ACM Computing Surveys, Association for Computing Machinery, 2012, 45 (1), pp.5
Accès au bibtex
BibTex
titre
Efficient Reasoning about Data Trees via Integer Linear Programming
auteur
Claire David, Leonid Libkin, Tony Tan
article
ACM Transactions on Database Systems, Association for Computing Machinery, 2012, 37 (3), pp.19.1-19.28. 〈10.1145/2338626.2338632〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00835833/file/edt-tods.pdf BibTex

Communication dans un congrès

titre
Algorithmic Aspects of the Intersection and Overlap Numbers of a Graph
auteur
Danny Hermelin, Romeo Rizzi, Stéphane Vialette
article
ISAAC 2012, Dec 2012, Taipei, Taiwan. Springer, 7676, pp.465-474, 2012, Lecture Notes in Computer Science. 〈10.1007/978-3-642-35261-4_49〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01054925/file/OverlapNumber.pdf BibTex
titre
(Nearly-)Tight Bounds on the Linearity and Contiguity of Cographs
auteur
Christophe Crespelle, Philippe Gambette
article
LABRI. Bordeaux Graph Workshop, Nov 2012, France. pp.2
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00730247/file/2012CrespelleGambetteBGW.pdf BibTex
titre
Computing discriminating and generic words
auteur
Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya
article
L. Calderón- Benavides, C. González-Caro, E. Chávez, and N. Ziviani. String Processing and Information Retrieval, Oct 2012, Cartagena de Indias, Colombia. Springer, 7608, pp.307-317, 2012, Lecture Notes in Computer Science. 〈10.1007/978-3-642-34109-0_32〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00789986/file/main.pdf BibTex
titre
The longest common subsequence problem with crossing-free arc-annotated sequences
auteur
Guillaume Blin, Minghui Jiang, Stéphane Vialette
article
L. Calderon-Benavides et al. 19th edition of the International Symposium on String Processing and Information Retrieval (SPIRE 2012), Oct 2012, Cartagena de Indias, Colombia. Springer, Heidelberg, 7608, pp. 130--142, 2012, LNCS
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00713431/file/article.pdf BibTex
titre
A Knowledge-Based Approach to Augment Applications with Interaction Traces
auteur
Olivier Curé, Yannick Prié, Pierre-Antoine Champin
article
EKAW 2012, Oct 2012, Galway, Ireland. Springer Verlag, pp.317-326, 2012, Lecture Notes in Computer Science. 〈10.1007/978-3-642-33876-2_28〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00738349/file/ekaw2012.pdf BibTex
titre
A context-free linear ordering with an undecidable first-order theory
auteur
Arnaud Carayol, Zoltan Esik
article
Jos C. M. Baeten; Tom Ball; Frank S. Boer. 7th International Conference on Theoretical Computer Science (TCS), Sep 2012, Amsterdam, Netherlands. Springer, Lecture Notes in Computer Science, LNCS-7604, pp.104-118, 2012, Theoretical Computer Science. 〈10.1007/978-3-642-33475-7_8〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00733458/file/978-3-642-33475-7_8_Chapter.pdf BibTex
titre
On the Potential Integration of an Ontology-Based Data Access Approach in NoSQL Stores
auteur
Olivier Curé, Fadhela Kerdjoudj, David Célestin Faye, Chan Le Duc, Myriam Lamolle
article
IEEE Computer Society. Emerging Intelligent Data and Web Technologies, Sep 2012, Bucarest, Romania. pp.166-173, 2012
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00799030/file/eidwt.pdf BibTex
titre
Using subcategorization frames to improve French probabilistic parsing
auteur
Anthony Sigogne, Matthieu Constant
article
11th Conference on Natural Language Processing (KONVENS'12), Sep 2012, Austria. pp.223-227, 2012
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00790629/file/sigogne_constant_konvens12.pdf BibTex
titre
Faire : opérateur causatif sur une phrase copulative bi-nominale
auteur
Takuya Nakamura
article
31e Colloque International sur le Lexique et la Grammaire, Sep 2012, Nové Hrady, République tchèque. pp.129-133, 2012
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00793378/file/Faire_operateur_causatif.pdf BibTex
titre
Generating functions of timed languages
auteur
Eugene Asarin, Nicolas Basset, Aldric Degorre, Dominique Perrin
article
MFCS 2012, Aug 2012, Bratislava, Slovakia. 7464, pp.124-135, 2012, Lecture Notes in Computer Science. 〈10.1007/978-3-642-32589-2_14〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00678443/file/mainLncs.pdf BibTex
titre
Combinatorial specification of permutation classes
auteur
Frédérique Bassino, Mathilde Bouvel, Adeline Pierrot, Carine Pivoteau, Dominique Rossin
article
24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), Jul 2012, Nagoya, Japan. DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), pp.781 - 792, 2012
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00685023/file/fpsac_final.pdf BibTex
titre
Discriminative Strategies to Integrate Multiword Expression Recognition and Parsing
auteur
Matthieu Constant, Anthony Sigogne, Patrick Watrin
article
50th Annual Meeting of the Association for Computational Linguistics (ACL'12), Jul 2012, South Korea. pp.204-212, 2012
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00790613/file/constant-sigogne-watrin-vf.pdf BibTex
titre
Une construction à double complément du verbe "faire" : attribut de l'objet indirect ?
auteur
Takuya Nakamura
article
Franck Neveu, Valelia Muni Toke, Peter Blumenthal, Thomas Klingler, Pierluigi Ligas, Sophie Prévost et Sandra Teston-Bonnard. 3e Congrès Mondial de Linguistique Française, Jul 2012, Lyon, France. 1, pp.2393-2414, 2012, 〈10.1051/shsconf/20120100249〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00790046/file/shsconf_cmlf12_000249.pdf BibTex
titre
Cross-document pattern matching
auteur
Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya
article
J. Kärkkäinen and J. Stoye. CPM 2012, Jul 2012, Helsinki, Finland. Springer, 7354, pp.196-207, 2012, Lecture Notes in Computer Science. 〈10.1007/978-3-642-31265-6_16〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00789975/file/main.pdf BibTex
titre
Hardness of longest common subsequence for sequences with bounded run-lengths
auteur
Guillaume Blin, Laurent Bulteau, Minghui Jiang, Pedro J. Tejada, Stéphane Vialette
article
Juha Kärkkäinen and Jens Stoye. 23rd Annual Symposium on Combinatorial Pattern Matching (CPM'12), Jul 2012, Helsinki, Finland. Springer-Verlag, 7354, pp.138-148, 2012, Lecture Notes in Computer Science. 〈10.1007/978-3-642-31265-6_11〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00683311/file/hal.pdf BibTex
titre
Collapsible pushdown automata and labeled recursion schemes. equivalence, safety and effective selection
auteur
Arnaud Carayol, Olivier Serre
article
27th IEEE Symposium on Logic in Computer Science (LICS 2012), Jun 2012, Dubrovnik, Croatia. Logic in Computer Science (LICS), 2012 27th Annual IEEE Symposium on pp.165-174, 2012, 〈10.1109/LICS.2012.73〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00733467/file/CS12.pdf BibTex
titre
Les disfluences dans les mots composés
auteur
Matthieu Constant, Anne Dister
article
Journées sur l'Analyse des Données Textuelles (JADT'12), Jun 2012, Belgique. http://www.jadt2012.ulg.ac.be/, 2012
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00790034/file/constant-dister-jadt2012-final.pdf BibTex
titre
An ExpSpace Tableau-based Algorithm for SHOIQ
auteur
Chan Le Duc, Myriam Lamolle, Olivier Curé
article
Description Logic 2012, Jun 2012, Rome, Italy. pp.11, 2012
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00799028/file/DL2012Final.pdf BibTex
titre
La reconnaissance des mots composés à l'épreuve de l'analyse syntaxique et vice-versa : évaluation de deux stratégies discriminantes
auteur
Matthieu Constant, Anthony Sigogne, Patrick Watrin
article
Conférence sur le Traitement Automatique des Langues Naturelles, Jun 2012, France. pp.57--70, 2012
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00790620/file/constant-sigogne-watrin-vf.pdf BibTex
titre
A new semantically annotated corpus with syntactic-semantic and cross-lingual senses
auteur
Myriam Rakho, Eric Laporte, Matthieu Constant
article
Language Resources and Evaluation (LREC'12), May 2012, Istanbul, Turkey. pp.597-600, 2012
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00762300/file/LREC2012-Rakho-Laporte-Constant-final.pdf BibTex
titre
Evaluating the Impact of External Lexical Resources into a CRF-based Multiword Segmenter and Part-of-Speech Tagger
auteur
Matthieu Constant, Isabelle Tellier
article
8th International Conference on Language Resources and Evaluation (LREC'12), May 2012, Turkey. pp.646-650, 2012
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00790624/file/constant-tellier-lrec2012.pdf BibTex
titre
Extending the adverbial coverage of a French morphological lexicon
auteur
Elsa Tolone, Stavroula Voyatzi, Claude Martineau, Matthieu Constant
article
8th Language Resources and Evaluation Conference (LREC'12), May 2012, Istambul, Turkey. pp.2856-2862, 2012
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00786866/file/lrec12adv.pdf BibTex
titre
An algorithmic view on multi-related-segments: A unifying model for approximate common interval
auteur
Xiao Yang, Florian Sikora, Guillaume Blin, Sylvie Hamel, Roméo Rizzi, Srinivas Aluru
article
Manindra Agrawal, S. Barry Cooper, and Angsheng Li. 9th annual conference on Theory and Applications of Models of Computation (TAMC), May 2012, Beijing, China. Springer-Verlag, 7287, pp.319-329, 2012, LNCS. 〈10.1007/978-3-642-29952-0_33〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00630150/file/hal.pdf BibTex
titre
RDF triples management in roStore
auteur
David Faye, Olivier Curé, Guillaume Blin, Cheikh Thiam
article
IC 2011, 22èmes Journées francophones d'Ingénierie des Connaissances, May 2012, Chambéry, France. pp.755-770, 2012
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00746736/file/hal-00746736.pdf BibTex
titre
IO vs OI in Higher-Order Recursion Schemes
auteur
Axel Haddad
article
Workshop on Fixed Points in Computer Science, Mar 2012, Tallinn, Estonia. pp.23-30, 2012, 〈10.4204/EPTCS.77.4〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00865681/file/Main.pdf BibTex
titre
Distribution of the number of accessible states in a random deterministic automaton
auteur
Arnaud Carayol, Cyril Nicaud
article
Christoph Dürr, Thomas Wilke. STACS'12 (29th Symposium on Theoretical Aspects of Computer Science), Feb 2012, Paris, France. LIPIcs, 14, pp.194-205, 2012
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00678213/file/58.pdf BibTex
titre
Complexity Insights of the Minimum Duplication Problem
auteur
Guillaume Blin, Paola Bonizzoni, Riccardo Dondi, Romeo Rizzi, Florian Sikora
article
Springer. 38th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2012), Jan 2012, Špindleruv Mlýn, Czech Republic. 7147, pp.153-164, 2012, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00629047/file/hal.pdf BibTex
titre
Algebraic synchronization trees and processes
auteur
Luca Aceto, Arnaud Carayol, Zoltan Esik, Anna Ingolfsdottir
article
International Colloquium on Automata, Languages, and Programming (ICALP 2012), 2012, United Kingdom. 7392 (2), pp.30-41, 2012, LNCS. 〈10.1007/978-3-642-31585-5_7〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00733449/file/algsynchICALPfinal.pdf BibTex
titre
Factor and Subsequence Kernels and Signatures of Rational Languages
auteur
Sylvain Lombardy, Ahmed Amarni
article
Nelma Moreira and Rogério Reis. 17th International Conference, CIAA 2012, 2012, Porto, Portugal. Springer, 7381, pp.313-320, 2012, 〈10.1007/978-3-642-31606-7_27〉
Accès au bibtex
BibTex
titre
An Efficient Linear Pseudo-Minimization Algorithm for Aho-Corasick Automata
auteur
Omar Aitmous, Frédérique Bassino, Cyril Nicaud
article
23st Annual Symposium on Combinatorial Pattern Matching (CPM'12), 2012, Finland. 7354, pp.110-123, 2012
Accès au bibtex
BibTex
titre
The Removal of Weighted ε-Transitions
auteur
Sylvain Lombardy, Jacques Sakarovitch
article
Nelma Moreira and Rogério Reis. 17th International Conference, CIAA 2012, 2012, Porto, Portugal. Springer, 7381, pp.345-352, 2012, 〈10.1007/978-3-642-31606-7_31〉
Accès au bibtex
BibTex
titre
Toward a timed theory of channel coding
auteur
Eugene Asarin, Nicolas Basset, Marie-Pierre Béal, Aldric Degorre, Dominique Perrin
article
FORMATS, 2012, United Kingdom. pp.27-42, 2012, 〈10.1007/978-3-642-33365-1_4〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00793143/file/FORMATS12.pdf BibTex
titre
The Maximum Number of Squares in a Tree
auteur
Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Wojciech Tyczynski, Tomasz Walen
article
Juha Karkkainen, Jens Stoye. CPM, 2012, Helsinki, Finland. Springer, pp.27-40, 2012, LNCS
Accès au bibtex
BibTex
titre
Computing the maximal-exponent repeats of an overlap-free string in linear time
auteur
Golnaz Badkobeh, Maxime Crochemore, Chalita Toopsuwan
article
L. Calderon-Benavides, C. González-Caro, E. Chávez and N. Ziviani. SPIRE, 2012, Cartagena, Colombia. Springer, pp.61-72, 2012, LNCS
Accès au bibtex
BibTex
titre
A Saturation Method for Collapsible Pushdown Systems
auteur
Christopher Broadbent, Arnaud Carayol, Matthew Hague, Olivier Serre
article
Automata, Languages and Programming, 39th International Colloquium, ICALP 2012, 2012, Warwick, United Kingdom. Springer, 7392, pp.165-176, 2012, Lecture Notes in Computer Science. 〈10.1007/978-3-642-31585-5_18〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00694991/file/main.pdf BibTex
titre
Generic properties of random subgroups of a free group for general distributions
auteur
Frédérique Bassino, Cyril Nicaud, Pascal Weil
article
23rd International Meeting on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA'12), 2012, Canada. DMTCS Proceedings vol. AQ, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12), pp.155-166, 2012, Discrete Mathematics and Theoretical Computer Science
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00687981/file/BNW-AofA.pdf BibTex
titre
Decidability of Geometricity of Regular Languages
auteur
Marie-Pierre Béal, Jean-Marc Champarnaud, Jean-Philippe Dubernard, Hadrien Jeanne, Sylvain Lombardy
article
Hsu-Chun Yen and Oscar H. Ibarra. 16th International Conference, DLT 2012, 2012, Taipei, Taiwan. Springer, 7410, pp.62-72, 2012, 〈10.1007/978-3-642-31653-1_7〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00737688/file/geometriqueDLT2012.pdf BibTex

Chapitre d'ouvrage

titre
Is the Lexicon-Grammar exploitable for language processing?
auteur
Eric Laporte
article
Zheng Ding-Ou. Lexicon-Grammar: 50 years, World Publishing Corporation, pp.261-270, 2012, 978-7-5100-4713-8
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00858302/file/LGELP.pdf BibTex
titre
Une comparaison interlangue à partir des tables des dictionnaires électroniques du Lexique Grammaire. Comment et jusqu'où ?
auteur
Catherine Camugli Gallardo
article
PUR. Sémantique et lexicologie des langues d'Europe : théories, méthodes, applications, Presses Universitaires de Rennes, pp.129-142, 2012, Rivages linguistiques
Accès au bibtex
BibTex
titre
Intelligent Semantic Search Engines for Opinion and Sentiment Mining
auteur
Mona Sleem-Amer, Ivan Bigorgne, Stéphanie Brizard, Leeley Daio Pires dos Santos, Yacine El Bouhairi, Bénédicte Goujon, Stéphane Lorin, Claude Martineau, Loïs Rigouste, Lidia Varga
article
ed. Christophe Jouis, Ismail Biskri, Jean-Gabriel Ganascia and Magali Roux. Next Generation Search Engines: Advanced Models for Information Retrieval, www.igi-global.com, pp.191-215, 2012, ISBN13: 9781466603301, ISBN10: 1466603305, EISBN13: 9781466603318. 〈10.4018/978-1-4666-0330-1.ch009〉
Accès au bibtex
BibTex
titre
Um recurso linguístico para processamento automático de linguagem natural. Descrição do verbo passar
auteur
Aucione Smarsaro, Eric Laporte, Lúcia Helena Rocha
article
CARMELINO, Ana Cristina; MEIRELES, Alexsandro Rodrigues; YACOVENCO, Lilian Coutinho. Questões linguísticas: diversidade teórica, PPGEL/UFES, pp.141-156, 2012, 978-85-66063-00-4
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00751425/file/passar.pdf BibTex
titre
Corpus linguistics and phraseo-paremiology
auteur
Eric Laporte
article
ALVAREZ, Maria Luisa Ortíz. Tendências atuais na pesquisa descritiva e aplicada em fraseologia e paremiologia. Anais, Pontes Editores, pp.255-268, 2012, 978-85-7113-422-5
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00797852/file/LCEFP.pdf BibTex

HDR

titre
Mettre les expressions multi-mots au coeur de l'analyse automatique de textes : sur l'exploitation de ressources symboliques externes
auteur
Matthieu Constant
article
Traitement du texte et du document. Université Paris-Est, 2012
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00841556/file/hdr.pdf BibTex
titre
Combinatorial Objects in Bio-Algorithmics: Related problems and complexities
auteur
Guillaume Blin
article
Bioinformatics [q-bio.QM]. Université Paris-Est, 2012
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00711879/file/HDR.pdf BibTex

Poster

titre
Estimation de la neutralité culturelle d'un ensemble d'images destinées à l'évaluation des performances en dénomination
auteur
Melissa Barkat-Defradas, Frederique Gayraud, Hyeran Lee, Philippe Gambette
article
Fédération nationale des Orthophonistes. Colloque international "Perspectives neuropsycholinguistiques sur l'aphasie", Jun 2012, Toulouse, France. L'aphasie chez le bilingue, pp.1-6, 2013
Accès au texte intégral et bibtex
https://halshs.archives-ouvertes.fr/halshs-00779096/file/2012BarkatGayraudLeeGambette-poster.pdf BibTex
titre
Partial parsing of spontaneous spoken French
auteur
Olivier Blanc, Matthieu Constant, Anne Dister, Patrick Watrin
article
7th International Conference on Language Resources and Evaluation (LREC'10), Malta. 6 pp., 2010
Accès au bibtex
BibTex

Rapport

titre
An ExpSpace Tableau-based Algorithm for SHOIQ
auteur
Chan Le Duc, Myriam Lamolle, Olivier Curé
article
[Research Report] 2012, pp.36
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00570161/file/optimal-shoiq.pdf BibTex

Thèse

titre
Intégration de ressources lexicales riches dans un analyseur syntaxique probabiliste
auteur
Anthony Sigogne
article
Autre [cs.OH]. Université Paris-Est, 2012. Français. 〈NNT : 2012PEST1106〉
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00795309/file/TH2012PEST1106_complete.pdf BibTex
titre
Optimal Parsing for dictionary text compression
auteur
Alessio Langiu
article
Other [cs.OH]. Université Paris-Est, 2012. English. 〈NNT : 2012PEST1091〉
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00804215/file/TH2012PEST1091_complete.pdf BibTex

2011

Article dans une revue

titre
Reconstruction combinatoire de réseaux phylogénétiques
auteur
Philippe Gambette
article
Biosystema, Société Française de Systématique, 2011, 28, pp.85-92
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00637319/file/2011Gambette.pdf BibTex
titre
Bootstrap clustering for graph partitioning
auteur
Philippe Gambette, Alain Guénoche
article
RAIRO - Operations Research, EDP Sciences, 2011, 45 (4), pp.339-352. 〈10.1051/ro/2012001〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00676989/file/2011GambetteGuenoche.pdf BibTex
titre
Series-parallel languages on scattered and countable posets
auteur
Nicolas Bedon, Chloé Rispal
article
Theoretical Computer Science, Elsevier, 2011, 412 (22), pp.2356-2369
Accès au bibtex
BibTex
titre
A quadratic upper bound on the size of a synchronizing word in one-cluster automata
auteur
Marie-Pierre Béal, Mikhail V. Berlinkov, Dominique Perrin
article
International Journal of Foundations of Computer Science, World Scientific Publishing, 2011, 22 (2), pp.277-288. 〈10.1142/S0129054111008039〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00619778/file/cernyJournalFinal.pdf BibTex
titre
Computing Longest Previous non-overlapping Factors
auteur
Maxime Crochemore, German Tischler
article
Information Processing Letters, Elsevier, 2011, 111 (6), pp.291-295
Accès au bibtex
BibTex
titre
L'emploi des connecteurs : però correspond-il toujours à mais ?
auteur
Catherine Camugli Gallardo, Anna Giacalone Ramat
article
Revue Française de Linguistique Appliquée, Paris : Publications linguistiques, 2011, 2 (XVI), pp.57-74
Accès au bibtex
BibTex
titre
Classer et décrire les adjectifs du français
auteur
Jacqueline Giry-Schneider, Eric Laporte
article
Cahiers de Lexicologie, Centre National de la Recherche Scientifique, 2011, 98 (1), pp.45-64
Accès au texte intégral et bibtex
https://halshs.archives-ouvertes.fr/halshs-00620878/file/H-HChS.pdf BibTex
titre
Reactive automata
auteur
Maxime Crochemore, Dov M. Gabbay
article
Information and Computation, Elsevier, 2011, 209 (4), pp.692-704. 〈10.1016/j.ic.2011.01.002〉
Accès au bibtex
BibTex
titre
L'expression de la quantité approximative en français : les adjectifs de quantité
auteur
Jacqueline Giry-Schneider
article
Lingvisticae Investigationes, John Benjamins Publishing Company, 2011, 34 (1), pp.112-137. 〈10.1075/li.34.1.04gir〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01018064/file/Giry2011.pdf BibTex
titre
Outils de traitement des langues et corpus spécialisés: l'exemple d'Unitex
auteur
Rosa Cetro
article
Cahiers de recherche de l'Ecole doctorale en linguistique française, 2011, 5 (N. 5/2011), pp.49-63
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00762794/file/Cetro-final_rev.pdf BibTex
titre
Dictionary-Symbolwise Flexible Parsing
auteur
Maxime Crochemore, Laura Giambruno, Alessio Langiu, Filippo Mignosi, Antonio Restivo
article
Journal of Discrete Algorithms, Elsevier, 2011, 14 (-), pp.74-90
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00742078/file/Dictionary-Symbolwise_Flexible_Parsing.pdf BibTex
titre
Maintenance du Lexique-Grammaire : Formules définitoires et arbre de classement
auteur
Elsa Tolone
article
Traitement Automatique des Langues, ATALA, 2011, 52 (3), pp.153-190
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00787338/file/tal11.pdf BibTex
titre
Compared study of verbal and adjectival constructions in Korean based on the Lexicon-Grammar
auteur
So-Yun Kim, Jee-Sun Nam
article
Teaching French Language and Literature, 2011, 36, pp.151-183
Accès au bibtex
BibTex
titre
Median of an odd number of permutations
auteur
Guillaume Blin, Maxime Crochemore, Sylvie Hamel, Stéphane Vialette
article
Pure Mathematics and Applications, 2011, 21 (2), pp.161 - 175
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00619773/file/medianeFinal.pdf BibTex
titre
The ''runs'' conjecture
auteur
Maxime Crochemore, Lucian Ilie, Liviu Tinta
article
Theoretical Computer Science, Elsevier, 2011, 412 (27), pp.2931-2941
Accès au bibtex
BibTex
titre
Periodic-Finite-Type Shift Spaces
auteur
Marie-Pierre Béal, Maxime Crochemore, Bruce Moision, Paul Siegel
article
IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers, 2011, 57 (6), pp.3677-3691
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00619782/file/Periodic-Finite-Type_Shift_Spaces.pdf BibTex
titre
Complexity issues in Vertex-Colored Graph Pattern Matching
auteur
Riccardo Dondi, Guillaume Fertin, Stéphane Vialette
article
Journal of Discrete Algorithms, Elsevier, 2011, 9 (1), pp.82-99. 〈10.1016/j.jda.2010.09.002〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00606154/file/ICTCS07-CPM09-JOURNAL.pdf BibTex
titre
Upper and lower bounds for finding connected motifs in vertex-colored graphs
auteur
Michael R. Fellows, Guillaume Fertin, Danny Hermelin, Stéphane Vialette
article
Journal of Computer and System Sciences, Elsevier, 2011, 77 (4), pp.799-811. 〈10.1016/j.jcss.2010.07.003〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00606148/file/JCSS-Danny.pdf BibTex

Communication dans un congrès

titre
Higher order indexed monadic systems
auteur
Didier Caucal, Teodor Knapik
article
Supratik Chakraborty, Amit Kumar. FSTTCS 2011, Dec 2011, Mumbai, India. 13, pp.469-480, 2011, Leibniz International Proceedings in Informatics (LIPIcs). 〈10.4230/LIPIcs.FSTTCS.2011.469〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00867571/file/CauKna.pdf BibTex
titre
Extending the adverbial coverage of a NLP oriented resource for French
auteur
Elsa Tolone, Stavroula Voyatzi
article
5th International Joint Conference on Natural Language Processing (IJCNLP'11), Nov 2011, Chiang Mai, Thailand. p. 1225-1233, 2011
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00640617/file/ijcnlp11adv.pdf BibTex
titre
ModClust: a Cytoscape plugin for modularity-based clustering of networks
auteur
Laurent Tichit, Philippe Gambette, Alain Guénoche
article
MARAMI 2011, Oct 2011, Grenoble, France
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01261856/file/marami.pdf BibTex
titre
On-Line Construction of Position Heaps
auteur
Gregory Kucherov
article
Roberto Grossi and Fabrizio Sebastiani and Fabrizio Silvestri. 18th International Symposium on String Processing and Information Retrieval (SPIRE 2011), Oct 2011, Pisa, Italy. Springer Verlag, 7024, pp.326-337, 2011, Lecture Notes in Computer Science. 〈10.1007/978-3-642-24583-1_32〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00681855/file/paper.pdf BibTex
titre
French parsing enhanced with a word clustering method based on a syntactic lexicon
auteur
Anthony Sigogne, Matthieu Constant, Eric Laporte
article
Second Workshop on Statistical Parsing of Morphologically Rich Languages (SPMRL 2011), Oct 2011, Dublin, Ireland. pp.22-27, 2011
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00722750/file/W11-3803.pdf BibTex
titre
De la liberté combinatoire au figement. Le verbe faire dans un corpus de français parlé
auteur
Matthieu Constant, Anne Dister, Takuya Nakamura
article
Fryni Kakoyianni-Doa. 30th International Conference on Lexis and Grammar (LGC'11), Oct 2011, Nicosie, Chypre. Honoré Champion, pp.75-89, 2014
Accès au bibtex
BibTex
titre
Construction du lexique LGLex à partir des tables du Lexique-Grammaire des verbes du grec moderne
auteur
Kyriaki Ioannidou, Elsa Tolone
article
30ème Colloque international sur le Lexique et la Grammaire (LGC'11), Oct 2011, Nicosie, Chypre. p. 131-138, 2011
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00640614/file/clg11grec.pdf BibTex
titre
Détection fine d'opinion et sentiments : attribution fine de la polarité et calcul incrémental de l'intensité
auteur
Claude Martineau, Stavroula Voyatzi, Lidia Varga, Stéphanie Brizard, Aurélie Migeotte
article
Fryni Kakoyianni-Doa. 30th International Conference on Lexis and Grammar, Oct 2011, Nicosia, Chypre. Honoré Champion, pp.319-334, 2014
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00790253/file/ARTICLE_LG_2011_Martineau_Voyatzi_Varga_Brizard_Migeotte.pdf BibTex
titre
Les noms propres de personne en français et en grec : reconnaissance, extraction et enrichissement de dictionnaire
auteur
Tita Kyriacopoulou, Claude Martineau, Thanassis Mavropoulos
article
Fryni Kakoyianni-Doa. 30th International Conference on Lexis and Grammar, Oct 2011, Nicosia, Chypre. Honoré Champion, pp.467-479, 2014
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00790515/file/ARTICLE_LG_2011_Kyriacopoulou-Martineau-Mavropoulos.pdf BibTex
titre
Évaluation de lexiques syntaxiques par leur intégration dans l'analyseur syntaxique FRMG
auteur
Elsa Tolone, Éric De La Clergerie, Benoît Sagot
article
LGC'11 - 30ème Colloque international sur le Lexique et la Grammaire, Oct 2011, Nicosie, Chypre. p. 267-274, 2011
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00605690/file/clg11lglex.pdf BibTex
titre
Dictionnaires électroniques et terminologie: le cas du vocabulaire "boursier
auteur
Tita Kyriacopoulou, Eleni Tziafa
article
9èmes Journées scientifiques du réseau Lexicologie, Terminologie, Traduction, Sep 2011, Campus de Villetaneuse - Université Paris 13, France. 2013
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00790496/file/LTT_js_2011_kyriacopoulou_tziafa.pdf BibTex
titre
Thin and Thick Timed Regular Languages
auteur
Nicolas Basset, Eugene Asarin
article
FORMATS, Sep 2011, Netherlands. 6919, pp.113-128, 2011, LNCS. 〈10.1007/978-3-642-24310-3_9〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00793583/file/FORMATS11.pdf BibTex
titre
Data Integration over NoSQL Stores Using Access Path Based Mappings
auteur
Olivier Curé, Robin Hecht, Chan Le Duc, Myriam Lamolle
article
DEXA 2012, Aug 2011, Toulouse, France. 6860, pp.481-495, 2011, Lecture Notes in Computer Science. 〈10.1007/978-3-642-23088-2_36〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00738356/file/finalDEXA.pdf BibTex
titre
Conversión de las tablas del Léxico-Gramática del francés en el léxico LGLex
auteur
Elsa Tolone
article
2nd Argentinian Workshop on Natural Language Processing (WNLP'11), Aug 2011, Córdoba, Argentina
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00640619/file/wnlp11piv.pdf BibTex
titre
Intégrer des connaissances linguistiques dans un CRF : application à l'apprentissage d'un segmenteur-étiqueteur du français
auteur
Matthieu Constant, Isabelle Tellier, Denys Duchier, Yoann Dupont, Anthony Sigogne, Sylvie Billot
article
TALN, Jun 2011, Montpellier, France. 1, pp.321, 2011
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00620923/file/Constant_Tellier_alii.pdf BibTex
titre
Pattern Matching on Sparse Suffix Trees
auteur
Roman Kolpakov, Gregory Kucherov, Tatiana Starikovskaya
article
Data Compression, Communications and Processing (CCP), Jun 2011, Palinuro, Italy. IEEE Computer Society, pp.92-97, 2011, 〈10.1109/CCP.2011.45〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00681844/file/main21.pdf BibTex
titre
A Tableaux-Based Algorithm for SHIQ with Transitive Closure of Roles in Concept and Role Inclusion Axioms
auteur
Chan Le Duc, Myriam Lamolle, Olivier Curé
article
8th Extended Semantic Web Conference (ESWC 2011), May 2011, Heraklion, Crete, Greece. 6643, pp.367-381, 2011, Lecture Notes in Computer Science. 〈10.1007/978-3-642-21034-1_25〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00738380/file/eswc2011Final.pdf BibTex
titre
Les noms prédicatifs dans la langue spécialisée de la bourse
auteur
Evangelia Fista, Tita Kyriacopoulou, Eleni Tziafa
article
Fryni Kakoyianni-Doa. 30th International Conference on Lexis and Grammar, May 2011, Nicosia, Chypre. Honoré Champion, pp.99-110, 2014
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00826567/file/LG_30_Fista_Kyriacopoulou_Tziafa.pdf BibTex
titre
Classification of non-analyzable word types in web documents to implement an effective Korean e-learning system
auteur
Sang-Taek Park, Ae-Lim Ahn, Eric Laporte, Jee-Sun Nam
article
Doing Research in Applied Linguistics, Apr 2011, Bangkok, Thailand. King Mongkut’s University of Technology Thonburi; Macquarie University, pp.61-68, 2011, 〈http://arts.kmutt.ac.th/dral/index.php?q=content/proceedings-international-conference〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01273394/file/61-68_Classification_of_Non-analyzable_Word_Types.pdf BibTex
titre
Regularity and Context-Freeness over Word Rewriting Systems
auteur
Didier Caucal, Trong Hiêu Dinh
article
Martin Hofmann. FOSSACS 2011, Mar 2011, Saarbrücken, Germany. Springer, 6604, pp.214-228, 2011, Lecture Notes in Computer Science. 〈10.1007/978-3-642-19805-2_15〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00867572/file/Fossacs.pdf BibTex
titre
Seed, an Easy-to-Use Random Generator of Recursive Data Structures for Testing
auteur
Pierre-Cyrille Héam, Cyril Nicaud
article
4th IEEE International Conference on Software Testing, Verification and Validation (ICST'11), Mar 2011, Berlin, Germany. IEEE, pp.60 - 69, 2011, 〈10.1109/ICST.2011.31〉
Accès au bibtex
BibTex
titre
Efficient Reasoning about Data Trees via Integer Linear Programming
auteur
Claire David, Leonid Libkin, Tony Tan
article
International Conference on Database Theory (ICDT), Mar 2011, Uppsala, Sweden. pp.18-29, 2011, 〈10.1145/1938551.1938558〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00720672/file/icdt11.pdf BibTex
titre
Desarollo de un léxico del francés
auteur
Elsa Tolone
article
Departamento de Letras de la Facultad de Filosofía y Letras de la Universidad de Buenos Aires. I Jornadas de Jóvenes Lingüistas (JJL I), Mar 2011, Buenos Aires, Argentina. pp.5
Accès au bibtex
BibTex
titre
Subset seed extension to Protein BLAST
auteur
Anna Gambin, Slawomir Lasota, Michal Startek, Maciej Sykulski, Laurent Noé, Gregory Kucherov
article
Bioinformatics 2011 - International Conference on Bioinformatics Models, Methods and Algorithms, Jan 2011, Rome, Italy. SciTePress, pp.149-158, 2011, 〈http://www.lifl.fr/~noe/files/pp_BIOSTEC11.pdf〉. 〈10.5220/0003147601490158〉
Accès au bibtex
BibTex
titre
Minimum Mosaic Inference of a Set of Recombinants
auteur
Guillaume Blin, Romeo Rizzi, Florian Sikora, Stéphane Vialette
article
Potanin Alex and Viglas Taso. 17th Computing: the Australasian Theory Symposium (CATS'11), Jan 2011, Perth, Australia. ACS, 119, pp.23-30, 2011, CRPIT
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00620371/file/hal.pdf BibTex
titre
MWU-aware Part-of-Speech Tagging with a CRF model and lexical resources
auteur
Matthieu Constant, Anthony Sigogne
article
ACL Workshop on Multiword Expressions: from Parsing and Generation to the Real World (MWE'11), 2011, Portland, Oregon, United States. pp.49-56, 2011
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00621585/file/constant_sigogne.pdf BibTex
titre
A Polynomial-Time Algorithm for Finding a Minimal Conflicting Set Containing a Given Row
auteur
Guillaume Blin, Romeo Rizzi, Stéphane Vialette
article
6th International Computer Science Symposium in Russia (CSR'11), 2011, St Petersbourg, Russia. Computer Science – Theory and Applications, 6651, pp.373-384, 2011, Lecture Notes in Computer Science. 〈10.1007/978-3-642-20712-9_29〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00620378/file/hal.pdf BibTex
titre
Covering of ordinals
auteur
Laurent Braud
article
IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2011, India. 10pp., 2011
Accès au bibtex
BibTex
titre
Algorithmic Aspects of Heterogeneous Biological Networks Comparison
auteur
Guillaume Blin, Guillaume Fertin, Hafedh Mohamed-Babou, Irena Rusu, Florian Sikora, Stéphane Vialette
article
COCOA 2011, 2011, Zhangjiajie, China. Springer, 6831, pp.272-286, 2011, Lecture Notes in Computer Science. 〈10.1007/978-3-642-22616-8_22〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00606375/file/FamilialCOCOA2011.pdf BibTex
titre
Random Generation of Deterministic Acyclic Automata Using Markov Chains
auteur
Vincent Carnino, Sven De Felice
article
Implementation and Application of Automata - 16th International Conference, (CIAA'11), 2011, Blois, France. pp.65-75, 2011, 〈10.1007/978-3-642-22256-6_7〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00841862/file/Random_Generation_of_Deterministic_Acyclic_Automata_Using_Markov_Chains.pdf BibTex
titre
Integration of Data from a Syntactic Lexicon into Generative and Discriminative Probabilistic Parsers
auteur
Anthony Sigogne, Matthieu Constant, Eric Laporte
article
International conference on Recent Advances in Natural Language Processing (RANLP'11), 2011, Hissar, Bulgaria. pp.363-370, 2011
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00621646/file/2011RANLP.pdf BibTex
titre
Qualitative Tree Languages
auteur
Arnaud Carayol, Axel Haddad, Olivier Serre
article
Twenty-Sixth Annual IEEE Symposium on Logic in Computer Science (LICS 2011), 2011, Toronto, Canada. pp.13-22, 2011, 〈10.1109/LICS.2011.28〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00616304/file/CHS11.pdf BibTex
titre
Finding Approximate and Constrained Motifs in Graphs
auteur
Riccardo Dondi, Guillaume Fertin, Stéphane Vialette
article
CPM 2011, 2011, Palermo, Italy. Springer, 6661, pp.388-401, 2011, Lecture Notes in Computer Science. 〈10.1007/978-3-642-21458-5_33〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00606173/file/Motifs-CPM11.pdf BibTex
titre
Hunting redundancies in strings
auteur
Golnaz Badkobeh, Supaporn Chairungsee, Maxime Crochemore
article
G. Mauri, A. Leporati. DLT, 2011, Milano, Italy. Springer, pp.1-14, 2011, LNCS
Accès au bibtex
BibTex
titre
Finite-Repetition threshold for infinite ternary words
auteur
Golnaz Badkobeh, Maxime Crochemore
article
P. Ambroz and S. Holub and Z. Masakova. WORDS, 2011, Prague, Czech Republic. 63, pp.37-43, 2011, EPTCS. 〈10.4204/EPTCS.63.7〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00742056/file/Finite-Repetition_threshold_for_infinite_ternary_words.pdf BibTex
titre
On the right-seed array of a string
auteur
Michalis Christou, Maxime Crochemore, Ondrej Guth, Costas S. Iliopoulos, Solon P. Pissis
article
B. Fu and D.-Z. Du. COCOON, 2011, Dallas, United States. Springer, pp.492-502, 2011, LNCS
Accès au bibtex
BibTex
titre
Efficient Seeds Computation Revisited
auteur
Michalis Christou, Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Bartosz Szreder, Tomasz Walen
article
R. Giancarlo and G. Manzini. CPM, 2011, Palermo, Italy. Springer, pp.350-363, 2011, LNCS
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00742061/file/Efficient_Seeds_Computation_Revisited.pdf BibTex
titre
Building Phylogeny with Minimal Absent Words
auteur
Supaporn Chairungsee, Maxime Crochemore
article
B. Bouchou-Markhoff, J.-M. Champarnaud, D. Maurel. CIAA, 2011, Tours, France. Springer, pp.100-109, 2011, LNCS
Accès au bibtex
BibTex
titre
Computing all Subtree Repeats in Ordered Ranked Trees
auteur
Michalis Christou, Maxime Crochemore, Tomas Flouri, Costas S. Iliopoulos, Jan Janousek, Borivoj Melichar, Solon P. Pissis
article
R. Grossi and F. Sebastiani and F. Silvestri. SPIRE, 2011, Pisa, Italy. Springer, pp.338-343, 2011, LNCS
Accès au bibtex
BibTex

Chapitre d'ouvrage

titre
Algorithmic Aspects of Arc-Annotated Sequences
auteur
Guillaume Blin, Maxime Crochemore, Stéphane Vialette
article
Elloumi Mourad, Zomaya Albert Y. Algorithms in Computational Molecular Biology: Techniques, Approaches and Applications, Wiley, pp.113-126, 2011
Accès au bibtex
BibTex
titre
Un système de détection de crise basé sur l'extraction automatique d'événements
auteur
Philippe Capet, Thomas Delavallade, Michel Généreux, Thierry Poibeau, Ágnes Sándor, Stavroula Voyatzi
article
M. Campadel et P. Hoogstoel. Sémantique et multimodalité en analyse de l'information, Lavoisier, pp.293-313, 2011
Accès au bibtex
BibTex
titre
Nota per uno studio delle espressioni di tempo cronologico in francese e in italiano
auteur
Takuya Nakamura
article
C. Buffagni, B. Garzelli, A. Villarini. Idee di tempo: studia tra lingua, letteratura e didattica, Guerra Edizioni, pp.247-258, 2011, 978-88-557-0431-1
Accès au bibtex
BibTex
titre
Les marques d'usage dans un dictionnaire électronique
auteur
Foufi Vassiliki, Tita Kyriacopoulou, Claude Martineau, Anastasia Yannacopoulou
article
Fabienne Baider, Efi Lamprou, Monique Monville-Burston. La Marque en lexicographie. États présents, voies d’avenir, Lambert-Lucas, pp.253-260, 2011, 978-2-915806-98-4. 〈http://www.lambert-lucas.com〉
Accès au bibtex
BibTex

Ouvrage (y compris édition critique et traduction)

titre
Lexique-grammaire des constructions converses en a da/a primi
auteur
Cristiana Ciocanea
article
Éditions universitaires européennes, pp.216, 2011, 978-613-1-59944-6
Accès au bibtex
BibTex

Thèse

titre
Aspects algorithmiques de la comparaison d'éléments biologiques
auteur
Florian Sikora
article
Autre [cs.OH]. Université Paris-Est, 2011. Français. 〈NNT : 2011PEST1048〉
Accès au texte intégral et bibtex
https://pastel.archives-ouvertes.fr/pastel-00667797/file/TH2011PEST1048_complete.pdf BibTex
titre
Lexique-grammaire des constructions converses en a da/ a primi en roumain
auteur
Cristiana Ciocanea
article
Linguistique. Université Paris-Est, 2011. Français. 〈NNT : 2011PEST1011〉
Accès au texte intégral et bibtex
https://pastel.archives-ouvertes.fr/pastel-00667769/file/TH2011PEST1011_complete.pdf BibTex
titre
Grammaires de graphes et langages formels
auteur
Trong Hiêu Dinh
article
Autre [cs.OH]. Université Paris-Est, 2011. Français. 〈NNT : 2011PEST1015〉
Accès au texte intégral et bibtex
https://pastel.archives-ouvertes.fr/tel-00665732/file/TH2011PEST1015_complete.pdf BibTex
titre
Efficient finite-state algorithms for the application of local grammars
auteur
Javier Miguel Sastre Martinez
article
Other [cs.OH]. Université Paris-Est, 2011. English. 〈NNT : 2011PEST1047〉
Accès au texte intégral et bibtex
https://pastel.archives-ouvertes.fr/tel-00621249/file/TH2011PEST1047_complete.pdf BibTex
titre
Dynamique symbolique des systèmes 2D et des arbres infinis
auteur
Nathalie Aubrun
article
Autre [cs.OH]. Université Paris-Est, 2011. Français. 〈NNT : 2011PEST1004〉
Accès au texte intégral et bibtex
https://pastel.archives-ouvertes.fr/pastel-00664331/file/TH2011PEST1004_complete.pdf BibTex
titre
Analyse syntaxique à l'aide des tables du Lexique-Grammaire du français
auteur
Elsa Tolone
article
Linguistique. Université Paris-Est, 2011. Français. 〈NNT : 2011PEST1051〉
Accès au texte intégral et bibtex
https://pastel.archives-ouvertes.fr/tel-00640624/file/TH2011PEST1051_complete.pdf BibTex
titre
Elaboration de ressources électroniques pour les noms composés de type N (E+DET=G) N=G du grec moderne
auteur
Anthoula Kyriakopoulou
article
Linguistique. Université Paris-Est, 2011. Français. 〈NNT : 2011PEST1029〉
Accès au texte intégral et bibtex
https://pastel.archives-ouvertes.fr/pastel-00666189/file/TH2011PEST1029_complete.pdf BibTex
titre
Le lexique-grammaire des verbes du grec moderne : constructions transitives non locatives à un complément d’objet direct
auteur
Ourania Voskaki
article
Linguistique. Université Paris-Est, 2011. Français. 〈NNT : 2011PEST1057〉
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00776448/file/TH2011PEST1057_complete.pdf BibTex

Pré-publication, Document de travail

titre
Unitex - Manuel d'utilisation
auteur
Sébastien Paumier
article
2011
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00639621/file/UnitexManual1.2.pdf BibTex

2010

Article dans une revue

titre
Querying Graphs in Protein-Protein Interactions Networks using Feedback Vertex Set
auteur
Guillaume Blin, Florian Sikora, Stéphane Vialette
article
IEEE/ACM Transactions on Computational Biology and Bioinformatics, Institute of Electrical and Electronics Engineers, 2010, 7 (4), pp.628-635
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00619763/file/hal.pdf BibTex
titre
Finding Nested Common Intervals Efficiently
auteur
Guillaume Blin, David Célestin Faye, Jens Stoye
article
Journal of Computational Biology, Mary Ann Liebert, 2010, 17 (9), pp.1183-1194
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00619751/file/NestedCommonIntervals_RCG2009_SpecialIssue.pdf BibTex
titre
Finding Common Structured Patterns in Linear Graphs
auteur
Guillaume Fertin, Danny Hermelin, Romeo Rizzi, Stéphane Vialette
article
Theoretical Computer Science, Elsevier, 2010, 411 (26-28), pp.2475-2486. 〈10.1016/j.tcs.2010.02.017〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00482850/file/LinearGraphs-TCS2010.pdf BibTex
titre
Logic and Rational Languages of Words Indexed by Linear Orderings.
auteur
Nicolas Bedon, Alexis Bès, Olivier Carton, Chloé Rispal
article
Theory of Computing Systems, Springer Verlag, 2010, 46 (4), pp.737-760
Accès au bibtex
BibTex
titre
On the groups of codes with empty kernel
auteur
Jean Berstel, Clelia De Felice, Dominique Perrin, Giuseppina Rindone
article
Semigroup Forum, Springer Verlag, 2010, 80 (3), pp.351-374
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00790630/file/groupsCodesEmptyKernel.pdf BibTex
titre
Fast computation of a longest increasing subsequence and application
auteur
Maxime Crochemore, Ely Porat
article
Information and Computation, Elsevier, 2010, 208 (9), pp.1054-1059. 〈10.1016/j.ic.2010.04.003〉
Accès au bibtex
BibTex
titre
The expressive power of the shuffle product
auteur
Jean Berstel, Luc Boasson, Olivier Carton, Jean-Eric Pin, Antonio Restivo
article
Information and Computation, Elsevier, 2010, 208 (11), pp.1258-1272
Accès au bibtex
BibTex
titre
Embeddings of local automata
auteur
Marie-Pierre Béal, Sylvain Lombardy, Dominique Perrin
article
Illinois Journal of Mathematics, 2010, 54 (1), pp.155-174
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00619770/file/hal.pdf BibTex
titre
Number of occurrences of powers in strings
auteur
Maxime Crochemore, Szilard Zsolt Fazekas, Costas S. Iliopoulos, Inuka Jayasekera
article
International Journal of Foundations of Computer Science, World Scientific Publishing, 2010, 21 (4), pp.535--547. 〈10.1142/S0129054110007416〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00693448/file/Number_of_occurrences_of_powers_in_strings.pdf BibTex
titre
The Average State Complexity of Rational Operations on Finite Languages
auteur
Frédérique Bassino, Laura Giambruno, Cyril Nicaud
article
International Journal of Foundations of Computer Science, World Scientific Publishing, 2010, 21 (4), pp.495-515
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00452751/file/ijfcs2010.pdf BibTex
titre
Corrigendum to our paper : How Expressions can code for Automata
auteur
Sylvain Lombardy, Jacques Sakarovitch
article
RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), EDP Sciences, 2010, 44 (3), pp.339--361. 〈10.1051/ita/2010019〉
Accès au bibtex
BibTex
titre
Approximation of RNA Multiple Structural Alignment
auteur
Marcin Kubica, Romeo Rizzi, Thomas Waleń, Stéphane Vialette
article
Journal of Discrete Algorithms, Elsevier, 2010, ? (?)
Accès au bibtex
BibTex
titre
Codes and noncommutative stochastic matrices
auteur
Sylvain Lavallée, Christophe Reutenauer, Vladimir Retakh, Dominique Perrin
article
Journal of Noncommutative Geometry, European Mathematical Society, 2010, 4 (4), pp.531-554. 〈10.4171/JNCG/65〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00793906/file/GenericNoncommutativeMatrices.pdf BibTex
titre
Parametric Random Generation of Deterministic Tree Automata
auteur
Pierre-Cyrille Heam, Cyril Nicaud, Sylvain Schmitz
article
Theoretical Computer Science, Elsevier, 2010, 411 (1), pp.3469--3480
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00561274/file/hns10_ij.pdf BibTex
titre
Sturmian Trees
auteur
Jean Berstel, Luc Boasson, Olivier Carton, Isabelle Fagnot
article
Theory of Computing Systems, Springer Verlag, 2010, 46 (3), pp.443-478
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00619760/file/hal.pdf BibTex
titre
Complexity Issues in Color-Preserving Graph Embeddings
auteur
Gaëlle Brevier, Romeo Rizzi, Stéphane Vialette
article
Theoretical Computer Science, Elsevier, 2010, 411 (4-5), pp.716-729
Accès au bibtex
BibTex
titre
Random sampling of plane partitions
auteur
Olivier Bodini, Eric Fusy, Carine Pivoteau
article
Combinatorics, Probability and Computing, Cambridge University Press (CUP), 2010, 19 (2), pp.201-226
Accès au bibtex
https://arxiv.org/pdf/0712.0111 BibTex
titre
Alignments of RNA structures.
auteur
Guillaume Blin, Alain Denise, Serge Dulucq, Claire Herrbach, Helene Touzet
article
IEEE/ACM Transactions on Computational Biology and Bioinformatics, Institute of Electrical and Electronics Engineers, 2010, 7 (2), pp.309-322. 〈10.1109/TCBB.2008.28〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00506348/file/hal.pdf BibTex
titre
Jusqu'où la syntaxe construit-elle le sens ?
auteur
Catherine Camugli Gallardo
article
Langages, Armand Colin (Larousse jusqu'en 2003), 2010, pp.243-258
Accès au bibtex
BibTex
titre
Finding Patterns in Given Intervals
auteur
Maxime Crochemore, Costas Iliopoulos, Marcin Kubica, Mohammad Sohel Rahman, Tomasz Walen
article
Fundamenta Informaticae, Polskie Towarzystwo Matematyczne, 2010, 101 (3), pp.173-186
Accès au bibtex
BibTex
titre
Choice functions and well-orderings over the infinite binary tree
auteur
Arnaud Carayol, Christof Loeding, Damian Niwinski, Igor Walukiewicz
article
Central European Journal of Mathematics, Springer Verlag, 2010, 8 (6), pp.662-682. 〈10.2478/s11533-010-0046-z〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00733452/file/CEJM-CLNW10.pdf BibTex

Communication dans un congrès

titre
Constructions définitoires des tables du Lexique-Grammaire : Le cas des complétives et des infinitives
auteur
Elsa Tolone
article
MajecSTIC 2010, Oct 2010, Bordeaux, France. electronic version (4 pp.), 2010
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00515326/file/majecstic10-tolone.pdf BibTex
titre
HybridTagger : un étiqueteur hybride pour le Français
auteur
Anthony Sigogne
article
MajecSTIC. Actes de MajecSTIC 2010, Oct 2010, Bordeaux, France. pp.8
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00722747/file/Majecstic_2010_HybridTagger.pdf BibTex
titre
Constructions définitoires des tables du Lexique-Grammaire
auteur
Elsa Tolone, Stavroula Voyatzi, Christian Leclère
article
29ème Colloque international sur le Lexique et la Grammaire (LGC'10), Sep 2010, Belgrade, Serbie. p. 321-331, 2010
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00515301/file/clg10bases_w.pdf BibTex
titre
Counting LTL
auteur
François Laroussinie, Antoine Meyer, Eudes Petonnet
article
TIME 2010, Sep 2010, Paris, France. IEEE Computer Society, p. 51-58, 2010, 〈10.1109/TIME.2010.20〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00681267/file/main.pdf BibTex
titre
FICS 2010
auteur
Dale Miller, Arnaud Carayol, Panos Rondogiannis, Lars Birkedal, Marek Czarnecki, Hervé Grall, Paul Levy, Matteo Mio, Keiko Nakata, Andrei Romashchenko, Jan Schwinghammer, Kristian Støvring, Tarmo Uustalu, Pawel Waszkiewicz
article
Luigi Santocanale. 7th Workshop on Fixed Points in Computer Science, FICS 2010, Aug 2010, Brno, Czech Republic. pp.89, 2010
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00512377/file/proceedings.pdf BibTex
titre
The Average Complexity of Moore's State Minimization Algorithm is $O( n \log \log n)$
auteur
Julien David
article
Hlinňeny Petr and Kučera Antonín. 35th International Symposium on Mathematical Foundations of Computer Science, Aug 2010, Faculty of Informatics, Masaryk University, Botanicka, 60200 Brno, Czech Republic. Springer, 6281, pp.318-329, 2010, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00620346/file/hal.pdf BibTex
titre
Modelling the environment using graphs with behaviour: do you speak Ocelet?
auteur
Pascal Degenne, Ayoub Ait Lahcen, Olivier Curé, Rémi Forax, Didier Parigot, Danny Lo Seen
article
iEMSs 2010, Jul 2010, Ottawa, Canada. 8 p., 2010
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00794328/file/iEMSs2010.pdf BibTex
titre
Extraction automatique de traductions anglaises de mots composés français
auteur
Matthieu Constant, Takuya Nakamura, Stavroula Voyatzi, André Bittar
article
Congrés Mondial de la Linguistique Française, Jul 2010, Nouvelle-Orléans, États-Unis. 〈10.1051/cmlf/2010255〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-01255288/file/cmlf2010_000255.pdf BibTex
titre
Tourisme, santé et bien-être : analyse en phraséologie contrastive de quelques expressions du français et de l'italien
auteur
Rosa Cetro
article
A. Pamies, J.M. Pazos Bretana, L. Luque Nadal. Europhras 2010, Jun 2010, Granada, Espagne. Schneider Verlag Hohengehren, pp.235-246, 2012
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00750811/file/Article_Europhras_Cetro_new.pdf BibTex
titre
Lexico-Syntactic Analysis of Query Types in Online Q&A Systems
auteur
Seung-Hye Shim, Sebastien Paumier, Jee-Sun Nam
article
Seoul International Conference on Linguistics (SICOL), Jun 2010, Seoul, South Korea. Hankookmunhwasa, Seoul International Conference on Linguistics (SICOL), pp.121-123
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01503161/file/SICOL2010-ShimNamPaumier.pdf BibTex
titre
Finding and counting vertex-colored subtrees
auteur
Sylvain Guillemot, Florian Sikora
article
Petr Hliněný, Antonín Kučera. International Symposium on Mathematical Foundations of Computer Science (MFCS), Jun 2010, Brno, Czech Republic. 6281, pp.405-416, 2010, LNCS
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00455134/file/gramo_mfcs_cameraready.pdf BibTex
titre
Ocelet: An Ontology-Based Domain Specific Language to Model Complex Domains
auteur
Olivier Curé, Rémi Forax, Pascal Degenne, Danny Lo Seen, Didier Parigot
article
CTRQ: Communication Theory, Reliability, and Quality of Service, Jun 2010, Athènes, Greece. IEEE, pp.255-260, 2010, Communication Theory, Reliability, and Quality of Service (CTRQ), 2010 Third International Conference on. 〈10.1109/CTRQ.2010.50〉
Accès au bibtex
BibTex
titre
Building the Minimal Automaton of A*X in Linear Time, When X Is of Bounded Cardinality
auteur
Omar Aitmous, Frédérique Bassino, Cyril Nicaud
article
21st Annual Symposium on Combinatorial Pattern Matching (CPM 2010), Jun 2010, United States. 6129, pp.275-287, 2010
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00450674/file/cpm2010.pdf BibTex
titre
Evaluating the impact of some linguistic information on the performances of a similarity-based and translations-oriented Word Sense Disambiguation method
auteur
Myriam Rakho, Matthieu Constant
article
Seventh International Conference on Language Resources and Evaluation (LREC'10), May 2010, Malta. pp.1200-1205, 2010
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00762911/file/ConstantRakho-lrec2010.pdf BibTex
titre
Complexity of operations on cofinite languages
auteur
Frédérique Bassino, Laura Giambruno, Cyril Nicaud
article
9th Latin American Theoretical INformatics Symposium (LATIN 2010), Apr 2010, Oaxaca, Mexico. Springer-Verlag., 6034, pp.222-233, 2010, LNCS
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00459651/file/bgn2010.pdf BibTex
titre
GraMoFoNe: a Cytoscape plugin for querying motifs without topology in Protein-Protein Interactions networks
auteur
Guillaume Blin, Florian Sikora, Stéphane Vialette
article
Hisham Al-Mubaid. Bioinformatics and Computational Biology (BICoB'10), Mar 2010, Honolulu, United States. pp.38-43, 2010, International Society for Computers and their Applications (ISCA)
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00425661/file/document.pdf BibTex
titre
Counting CTL
auteur
François Laroussinie, Antoine Meyer, Eudes Pétonnet
article
FoSSaCS 2010, Mar 2010, Paphos, Cyprus. Springer, 6014, pp.206-220, 2010, Lecture Notes in Computer Science. 〈10.1007/978-3-642-12032-9_15〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00681263/file/paper_41.pdf BibTex
titre
Comparing RNA structures with biologically relevant operations cannot be done without strong combinatorial restrictions
auteur
Guillaume Blin, Sylvie Hamel, Stéphane Vialette
article
Rahman Md. S. and Fujita S. 4th Workshop on Algorithms and Computation (WALCOM'10), Feb 2010, Dhaka, Bangladesh, Bangladesh. Springer-Verlag, 5942, pp.149-160, 2010, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00620327/file/hal.pdf BibTex
titre
On two distributions of subgroups of free groups
auteur
Frédérique Bassino, Armando Martino, Cyril Nicaud, Enric Ventura, Pascal Weil
article
Workshop on Analytic Algorithmics and Combinatorics (ANALCO) 2010, Jan 2010, United States. SIAM, pp.82-89, 2010
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00433210/file/bassinof.pdf BibTex
titre
Set Systems and Families of Permutations with Small Traces (abstract)
auteur
Otfried Cheong, Xavier Goaoc, Cyril Nicaud
article
8th French Combinatorial Conference, 2010, France
Accès au bibtex
BibTex
titre
The Electronic Dictionary of Modern Greek Adverbs
auteur
Stavroula Voyatzi, Fryni Kakoyanni-Doa
article
30th Annual Meeting of the Department of Linguistics, Faculty of Philology, Aristotle University of Thessaloniki, 2010, France. pp.149-161, 2010, Studies in Greek Linguistics
Accès au bibtex
BibTex
titre
Automatic Processing of technical texts in Modern Greek: Term Annotation
auteur
Tita Kyriacopoulou, Claude Martineau, Olympia Tsaknaki, Eleni Tziafa, Rania Voskaki
article
9th International Conference on Greek Linguistics (ICGL '10), 2010, France. 10pp., 2010
Accès au bibtex
BibTex
titre
Semantic Polarity of Adjectival Predicates in Online Reviews
auteur
Ae-Lim Ahn, Eric Laporte, Jee-Sun Nam
article
Kang Young-se and Yoon Jong-yuri and Hong Jong-seon and Wu Jiun-shiung and Rhee Seong-ha and Kim Kyoung-ae and Choi Dong-ho and Kim Kee-ho and Kang Hye-kyung. Seoul International Conference on Linguistics (SICOL'10), 2010, Seoul, South Korea. Hankookmunhwasa, 10pp., 2010
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00621601/file/SICOL2010-AHN-LAPORTE-NAM.pdf BibTex
titre
Linear Orders in the Pushdown Hierarchy
auteur
Laurent Braud, Arnaud Carayol
article
International Colloquium on Automata, Languages, and Programming (ICALP 2010), 2010, Bordeaux, France. 6199 (2), pp.88--99, 2010, LNCS
Accès au bibtex
BibTex
titre
A challenging family of automata for classical minimization algorithms
auteur
Giusi Castiglione, Cyril Nicaud, Marinella Sciortino
article
15th International Conference on Implementation and Application of Automata (CIAA'10), 2010, Canada. Springer-Verlag, 6482, pp.251-260, 2010, LNCS
Accès au bibtex
BibTex
titre
Average Analysis of Glushkov Automata under a BST-Like Model
auteur
Cyril Nicaud, Carine Pivoteau, Benoît Razet
article
30th Foundations of Software Technology and Theoretical Computer Science (FSTTCS'10), 2010, India. Schloss Dagstuhl, 8, pp.388-399, 2010, LIPIcs
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00620382/file/nipira10.pdf BibTex
titre
Radix cross-sections for length morphisms
auteur
Sylvain Lombardy, Jacques Sakarovitch
article
López-Ortiz Alejandro. 9th Latin American Theoretical Informatics Symposium (LATIN'10), 2010, United States. Springer-Verlag, 6034, pp.184-195, 2010, Lecture Notes in Computer Science
Accès au bibtex
BibTex
titre
Sofic and Almost of Finite Type Tree-Shifts
auteur
Nathalie Aubrun, Marie-Pierre Béal
article
Mayr E.W. and Ablayev Farid. 5th International Computer Science Symposium in Russia (CSR'10), 2010, Russia. Springer-Verlag, pp.12-24, 2010, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00620400/file/hal.pdf BibTex
titre
Efficient Dynamic Range Minimum Query
auteur
Maxime Crochemore, L. Mouchard, Mikael Salson, B. Smyth
article
International Stringology Conference, 2010, Tel Aviv, Israel. 2010
Accès au bibtex
BibTex
titre
Recursion Schemes and Logical Reflection
auteur
Christopher Broadbent, Arnaud Carayol, Luke Ong, Olivier Serre
article
Twenty-Fifth Annual IEEE Symposium on Logic in Computer Science (LICS 2010), 2010, Edinburgh, United Kingdom. pp.120-129, 2010
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00479818/file/main.pdf BibTex
titre
Regular Temporal Cost Functions
auteur
Thomas Colcombet, Denis Kuperberg, Sylvain Lombardy
article
International Colloquium on Automata, Languages and Programming (ICALP), 2010, Bordeaux, France. 2, pp.563-574, 2010
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00859355/file/ICALP10-colcombet-kuperberg-lombardy-submitted.pdf BibTex
titre
Towards a better insight of RDF triples Ontology-guided Storage system abilities
auteur
Olivier Curé, David Célestin Faye, Guillaume Blin
article
6th International Workshop on Scalable Semantic Web Knowledge Base Systems (SSWS'10), 2010, Shanghai, China. 10pp., 2010
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00620329/file/hal.pdf BibTex
titre
The maximal number of cubic runs in a string
auteur
Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
article
A.-H. Dediu, H. Fernau, C. Martin-Vide. LATA, 2010, Trier, Germany. Springer, pp.227-238, 2010, LNCS
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00742037/file/On_the_maximal_number_of_cubic_runs_in_a_string.pdf BibTex
titre
Gapped Suffix Arrays: a New Index Structure for Fast Approximate Matching
auteur
Maxime Crochemore, German Tischler
article
Edgar Chavez and Stefano Lonardi. SPIRE, 2010, Los Cabos, Mexico. Springer, pp.359-364, 2010, LNCS. 〈10.1007/978-3-642-16321-0_37〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00742048/file/The_Gapped_Suffix_Arrays_a_New_Index_Structure_for_Fast_Approximate_Matching.pdf BibTex
titre
Cover array string reconstruction
auteur
Maxime Crochemore, Costas S. Iliopoulos, Solon P. Pissis, German Tischler
article
A. Amir, L. Parida. CPM, 2010, New-York, United States. Springer, pp.251-259, 2010, LNCS
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00742038/file/Cover_array_string_reconstruction.pdf BibTex
titre
Algorithms for Three Versions of the Shortest Common Superstring Problem
auteur
Maxime Crochemore, Marek Cygan, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
article
A. Amir, L. Parida. CPM, 2010, New-York, United States. Springer, pp.299-309, 2010, LNCS
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00742040/file/Algorithms_for_Three_Versions_of_the_Shortest_Common_Superstring_Problem.pdf BibTex
titre
Extracting powers and periods in a string from its runs structure
auteur
Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
article
Edgar Chavez and Stefano Lonardi. SPIRE, 2010, Los Cabos, Mexico. Springer, pp.258-269, 2010, LNCS. 〈10.1007/978-3-642-16321-0_27〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00742047/file/Extracting_Powers_and_Periods_in_a_String.pdf BibTex
titre
Efficient algorithms for two extensions of the LPF table: the power of Suffix Arrays
auteur
Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter, Tomasz Walen
article
J. van Leeuwen, A. Muscholl, D. Peleg, J. Pokorny, B. Rumpe. SOFSEM, 2010, Czech Republic. Springer, pp.296-307, 2010, LNCS
Accès au bibtex
BibTex
titre
A faster algorithm for finding minimum Tucker submatrices
auteur
Guillaume Blin, Romeo Rizzi, Stéphane Vialette
article
6th Computability in Europe (CiE'10), 2010, Portugal. Springer, 6158, pp.69-77, 2010, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00620380/file/hal.pdf BibTex
titre
Random Generation Using Binomial Approximations
auteur
Dominique Gouyou-Beauchamps, Cyril Nicaud
article
Drmota, Michael and Gittenberger, Bernhard. 21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10), 2010, Vienna, Austria. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AM, 21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10), pp.359-372, 2010, DMTCS Proceedings
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01185570/file/dmAM0125.pdf BibTex

Chapitre d'ouvrage

titre
Analyse intégrée et typologie des prédicats de mouvement du hongrois
auteur
Lidia Varga
article
Michele De Gioia (ed), Lingue d'Europa e del Mediterraneo. Grammatica comparata. Actes du 27e Colloque international sur le lexique et la grammaire - L'Aquila, 10-13 septembre 2008, 1 partie 2, Aracne, Roma, pp.127-144, 2010, 978-88-548-3166-7
Accès au bibtex
BibTex
titre
A generic tool to generate a lexicon for NLP from Lexicon-Grammar tables
auteur
Matthieu Constant, Elsa Tolone
article
Michele De Gioia. Actes du 27e Colloque international sur le lexique et la grammaire (L'Aquila, 10-13 septembre 2008). Seconde partie, volume 1, 1, Aracne, pp.79-93, 2010, Lingue d'Europa e del Mediterraneo, Grammatica comparata, 978-88-548-3166-7
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00483662/file/li-constant-tolone-lgc08.pdf BibTex
titre
Merging Expressive Spatial Ontologies Using Formal Concept Analysis with Uncertainty Considerations
auteur
Olivier Curé
article
Springer-Verlag. Methods for Handling Imperfect Spatial Information, Springer-Verlag, pp.189-209, 2010, 256, 978-3-642-14754-8. 〈10.1007/978-3-642-14755-5_8〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00799022/file/cureChapter.pdf BibTex
titre
Variable-length codes and finite automata
auteur
Marie-Pierre Béal, Jean Berstel, Brian H. Marcus, Dominique Perrin, Christophe Reutenauer, Paul H. Siegel
article
I. Woungang, S. Misra et S. Chandra Misra. Selected Topics in Information and Coding Theory, World Scientific, pp.505-584, 2010, Series on Coding Theory and Cryptology, 978-981-283-716-5
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00620817/file/handbookcodesindex.pdf BibTex
titre
L'hyper-verbe schtroumpfer
auteur
Sébastien Paumier
article
Nakamura Takuya, Laporte Éric, Dister Anne, Fairon Cédrick. Les tables. La grammaire du français par le menu, 6, UCL, Presses Universitaires de Louvain, pp.309-314, 2010, Les cahiers du CENTAL
Accès au bibtex
BibTex
titre
Automatic detection of disfluencies in speech transcriptions
auteur
Matthieu Constant, Anne Dister
article
M. Pettorino, A. Giannini, I. Chiari, F. Dovetto. Spoken Communication, 1 (1), Cambridge Scholars Publishing, pp.259-272, 2010
Accès au bibtex
BibTex
titre
Le lexique-grammaire est-il exploitable pour le traitement des langues ?
auteur
Eric Laporte
article
Takuya Nakamura, Eric Laporte, Anne Dister, Cédrick Fairon. Les Tables. La grammaire du français par le menu. Mélanges en hommage à Christian Leclère, Presses universitaires de Louvain, pp.207-218, 2010, Cahiers du Cental
Accès au texte intégral et bibtex
https://halshs.archives-ouvertes.fr/halshs-00462422/file/LGETL.pdf BibTex
titre
Questions/réponses sur la grammaire francaise
auteur
Eric Laporte
article
Conenna Mirella. La salle de cours, 11 (11), Peter Lang, pp.85-90, 2010, Etudes contrastives
Accès au bibtex
BibTex
titre
Un caso di ambiguità tra proposizione interrogativa indiretta e proposizione relativa indipendente
auteur
Takuya Nakamura
article
Luisa Scalabroni. Falso e falsi: prospettive teoriche e proposte di analisi, Edizioni ETS, pp.397-412, 2010, 978-884672837-1
Accès au bibtex
BibTex
titre
A Parallel Algorithm for Fixed-Length Approximate String-Matching with k-mismatches
auteur
Maxime Crochemore, Costas S. Iliopoulos, Solon P. Pissis
article
Tapio Elomaa, Heikki Mannila, Pekka Orponen. Algorithms and Applications, Springer, pp.92-101, 2010, LNCS, 978-3-642-12475-4
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00741966/file/A_Parallel_Algorithm_for_Fixed-Length_Approximate_String-Matching_with_k-mismatches.pdf BibTex

Direction d'ouvrage, Proceedings, Dossier

titre
Proceedings of the COLING Workshop on Multiword Expressions: from Theory to Applications (MWE 2010)
auteur
Eric Laporte, Preslav Nakov, Carlos Ramisch, Aline Villavicencio
article
COLING, Aug 2010, Beijing, China. Association for Computational Linguistics, 101 p., 2010, 〈http://www.aclweb.org/〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00722851/file/W10-37.pdf BibTex
titre
RECOMB - Comparative Genomics Special Issue
auteur
Craig Nelson, Stéphane Vialette
article
Mary Ann Liebert, Inc., pp.1285-1500, 2010
Accès au bibtex
BibTex
titre
Les tables. La grammaire du français par le menu. Mélanges en hommage à Christian Leclère.
auteur
Takuya Nakamura, Eric Laporte, Anne Dister, Cédrick Fairon
article
UCL, Presses Universitaires de Louvain, 384pp., 2010
Accès au bibtex
BibTex

HDR

titre
Relations entre bases de données et ontologies dans le cadre du web des données
auteur
Olivier Curé
article
Base de données [cs.DB]. Université Paris-Est, 2010
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00843284/file/hdr_olivier_cure.pdf BibTex
titre
Algorithmic Contributions to Computational Molecular Biology
auteur
Stéphane Vialette
article
Data Structures and Algorithms [cs.DS]. Université Paris-Est, 2010
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00862069/file/HDR.pdf BibTex

Autre publication

titre
Vers une extraction fine des expressions des opinions & sentiments dans de grands corpus
auteur
Stéphanie Brizard, Claude Martineau, Lidia Varga
article
2010
Accès au bibtex
BibTex
titre
Recension de "Description linguistique pour le traitement automatique du français", par Matthieu Constant et al
auteur
Eric Laporte
article
Recension parue dans Zeitschrift für Französische Sprache und Literatur 120/3 (Stuttgart : Fran.. 2010, pp.295-296
Accès au texte intégral et bibtex
https://halshs.archives-ouvertes.fr/halshs-00564535/file/crl.pdf BibTex
titre
Partirse et les verbes de mouvement dans la Relazione del primo viaggio intorno al mondo d'Antonio Pigafetta
auteur
Catherine Camugli Gallardo
article
in Les Tables. La grammaire du français par le menu. Mélanges en hommage à Christian Leclère .. 2010, pp.49-59
Accès au bibtex
BibTex
titre
Compte rendu de lecture de: Mejri S.(dir.), La problématique du mot, "Le français moderne
auteur
Rosa Cetro
article
2010
Accès au bibtex
BibTex

Ouvrage (y compris édition critique et traduction)

titre
Noncommutative Rational Series with Applications
auteur
Jean Berstel, Christophe Reutenauer
article
Cambridge Univeersity Press, 137, 248pp., 2010, Encyclopedia of Mathematics and its Applications
Accès au bibtex
BibTex

Thèse

titre
The structure of orders in the pushdown hierarchy
auteur
Laurent Braud
article
Modeling and Simulation. Université Paris-Est, 2010. English. 〈NNT : 2010PEST1009〉
Accès au texte intégral et bibtex
https://pastel.archives-ouvertes.fr/tel-00587409/file/TH2010PEST1009_diffusion.pdf BibTex
titre
Propriétés syntaxico-sémantiques des verbes à complément en -e en coréen
auteur
So-Yun Kim
article
Autre [cs.OH]. Université Paris-Est, 2010. Français. 〈NNT : 2010PEST1030〉
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00626249/file/TH2010PEST1030_complete.pdf BibTex
titre
Génération aléatoire d'automates et analyse d'algorithmes de minimisation
auteur
Julien David
article
Informatique [cs]. Université Paris-Est, 2010. Français. 〈NNT : 2010PEST1016〉
Accès au texte intégral et bibtex
https://pastel.archives-ouvertes.fr/tel-00587637/file/TH2010PEST1016_incomplete.PDF BibTex

Pré-publication, Document de travail

titre
RIBStore: Data Management of RDF triples with RDFS Inferences
auteur
Olivier Curé, David Célestin Faye, Guillaume Blin
article
Preprint submited to a conference. 2010
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00469428/file/researchReport.pdf BibTex

2009

Article dans une revue

titre
Design of a Domain Specific Language for modelling processes in landscapes
auteur
Pascal Degenne, Dani Lo Seen, Didier Parigot, Rémi Forax, Annelise Tran, Ayoub Ait Lahcen, Olivier Curé, Robert Jeansoulin
article
Ecological Modelling, Elsevier, 2009, 220 (24), pp.3527-3535. 〈10.1016/j.ecolmodel.2009.06.018〉
Accès au bibtex
BibTex
titre
Exploitation des tables du Lexique-Grammaire pour l'analyse syntaxique automatique
auteur
Benoît Sagot, Elsa Tolone
article
Arena Romanistica - Journal of Romance studies, University of Bergen, Department of Foreign Languages, 2009, 4, pp.302-312
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00461897/file/clg09lglex.pdf BibTex
titre
Why academic software should be Open Source
auteur
Sébastien Paumier
article
INFOtheca: Journal of Information and Library Science, 2009, 10 (1-2), pp.51-54
Accès au bibtex
BibTex
titre
Sur la correspondance entre adverbe dans une phrase verbale et adjectif dans une phrase à verbe support
auteur
Takuya Nakamura
article
Arena Romanistica - Journal of Romance studies, University of Bergen, Department of Foreign Languages, 2009, 4 (1), pp.266-273
Accès au bibtex
BibTex
titre
Les verbes préfixés en grec moderne: le préfixe συν
auteur
Eva Fista, Tita Kyriacopoulou, Claude Martineau, Rania Voskaki
article
Lingvisticae Investigationes, John Benjamins Publishing Company, 2009, 32 (2), pp.176-186
Accès au bibtex
BibTex
titre
Coding partitions of regular sets
auteur
Marie-Pierre Béal, Fabio Burderi, Antonio Restivo
article
International Journal of Algebra and Computation, World Scientific Publishing, 2009, 19 (8), pp.1011-1023. 〈10.1142/S0218196709005457〉
Accès au bibtex
BibTex
titre
Annotation et normalisation des entités nommées
auteur
Claude Martineau, Takuya Nakamura, Lidia Varga, Stavroula Voyatzi
article
Arena Romanistica - Journal of Romance studies, University of Bergen, Department of Foreign Languages, 2009, 4 (4), pp.234-243
Accès au bibtex
BibTex
titre
Sand automata as cellular automata
auteur
Alberto Dennunzio, Pierre Guillon, Benoît Masson
article
Journal of Theoretical Computer Science (TCS), Elsevier, 2009, 410 (1), pp.3962-3974
Accès au bibtex
BibTex
titre
Concordanciers et flexion automatique
auteur
Eric Laporte
article
Cahiers de Lexicologie, Centre National de la Recherche Scientifique, 2009, 94 (1), pp.91-106
Accès au texte intégral et bibtex
https://halshs.archives-ouvertes.fr/halshs-00432571/file/flex-aut.pdf BibTex
titre
On the Approximability of Comparing Genomes with Duplicates
auteur
Sébastien Angibaud, Guillaume Fertin, Irena Rusu, Annelyse Thévenin, Stéphane Vialette
article
Journal of Graph Algorithms and Applications (JGAA), Brown University, 2009, 13 (1), pp.19-53
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00416440/file/JGAA.pdf BibTex
titre
Finding Occurrences of Protein Complexes in Protein-Protein Interaction Graphs
auteur
Guillaume Fertin, Romeo Rizzi, Stéphane Vialette
article
Journal of Discrete Algorithms, Elsevier, 2009, 7 (1), pp.90-101
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00416394/file/AlphaBetaJDA.pdf BibTex
titre
Extraction terminologique et corpus alignés Anglais Grec.
auteur
Tita Kyriacopoulou, Claude Martineau, Eleni Tziafa
article
Arena Romanistica - Journal of Romance studies, University of Bergen, Department of Foreign Languages, 2009, 4 (?), pp.214-223
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00826495/file/kyriakopoulou_martineau_tziafa.pdf BibTex
titre
L'intensification dans les expressions figées françaises à coordination interne
auteur
Catherine Camugli Gallardo
article
Lingvisticae Investigationes, John Benjamins Publishing Company, 2009, 32 (2), pp.238-252
Accès au bibtex
BibTex
titre
Aux limites du déterminant nominal quantifieur : (un+ il) coro di / (un+ le) chœur de (et autres lexèmes musicaux)
auteur
Catherine Camugli Gallardo
article
Arena Romanistica - Journal of Romance studies, University of Bergen, Department of Foreign Languages, 2009, 4, pp.126-136
Accès au texte intégral et bibtex
https://halshs.archives-ouvertes.fr/halshs-00601573/file/14_Det_Num_HAL.pdf BibTex
titre
Classes adjectivales et verbales comportant un complément en -e en coréen
auteur
So-Yun Kim, Jee-Sun Nam
article
Arena Romanistica - Journal of Romance studies, University of Bergen, Department of Foreign Languages, 2009, 4 (1), pp.194-202
Accès au bibtex
BibTex
titre
Sur les arguments sémantiques du verbe "expliquer" et leur réalisation syntaxique
auteur
Takuya Nakamura
article
Lingvisticae Investigationes, John Benjamins Publishing Company, 2009, 32 (2), pp.187-199
Accès au bibtex
BibTex
titre
Continuant polynomials and worst-case behavior of Hopcroft's minimization algorithm
auteur
Jean Berstel, Luc Boasson, Olivier Carton
article
Theoretical Computer Science, Elsevier, 2009, 410 (30-32), pp.2811-2822
Accès au bibtex
BibTex
titre
On the Parameterized Complexity of Multiple-Interval Graph Problems
auteur
Danny Hermelin, Mike Fellows, Frances Rosamond, Stéphane Vialette
article
Theoretical Computer Science, Elsevier, 2009, 410 (1), pp.53-61
Accès au bibtex
BibTex
titre
Repetitions in strings: algorithms and combinatorics
auteur
Maxime Crochemore, Lucian Ilie, Wojciech Rytter
article
Theoretical Computer Science, Elsevier, 2009, 410 (50), pp.5227-5235. 〈10.1016/j.tcs.2009.08.024〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00741884/file/Repetitions_in_strings_algorithms_and_combinatorics.pdf BibTex
titre
From Nerode's congruence to Suffix Automata with mismatches
auteur
Maxime Crochemore, Chiara Epifanio, Alessandra Gabriele, Filippo Mignosi
article
Theoretical Computer Science, Elsevier, 2009, 410 (37), pp.3471-3480. 〈10.1016/j.tcs.2009.03.011〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00741871/file/From_Nerode_s_congruence_to_Suffix_Automata_with_mismatches.pdf BibTex
titre
Completing codes in a sofic shift
auteur
Marie-Pierre Béal, Dominique Perrin
article
Theoretical Computer Science, Elsevier, 2009, 410 (43), pp.4423-4431
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00619734/file/hal.pdf BibTex

Communication dans un congrès

titre
Les tables du Lexique-Grammaire au format TAL
auteur
Elsa Tolone
article
MajecSTIC 2009, Nov 2009, Avignon, France. electronic version (8 pp.), 2009
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00461896/file/majecstic09-tolone.pdf BibTex
titre
Using Lexicon-Grammar Tables for French Verbs in a Large-Coverage Parser
auteur
Elsa Tolone, Benoît Sagot
article
Zygmunt Vetulani. LTC 2009 - 4th Language and Technology Conference, Nov 2009, Poznań, Poland. Springer, 6562, pp.183-191, 2011, Lecture Notes in Artificial Intelligence. 〈10.1007/978-3-642-20095-3_17〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00607488/file/LNAI11lglex.pdf BibTex
titre
UNITEX, a Corpus Processing System with Multi-Lingual Linguistic Resources
auteur
Sébastien Paumier, Takuya Nakamura, Stavroula Voyatzi
article
eLexicography in the 21st century: new challenges, new applications (eLEX'09), Oct 2009, France. pp.173-175, 2009
Accès au bibtex
BibTex
titre
Pseudo-Boolean Programming for Partially Ordered Genomes
auteur
Sébastien Angibaud, Guillaume Fertin, Annelyse Thevenin, Stéphane Vialette
article
RECOMB-CG 2009, Sep 2009, Budapest, Hungary. Springer-Verlag, 5817, pp.126-137, 2009, Lecture Notes in BioInformatics. 〈10.1007/978-3-642-04744-2_11〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00416458/file/RECOMB-CG2009.pdf BibTex
titre
Finding Nested Common Intervals Efficiently
auteur
Guillaume Blin, Jens Stoye
article
Ciccarelli Francesca D. and Miklós István. 7th RECOMB Satellite Workshop on Comparative Genomics (RECOMB-CG'09), Sep 2009, Budapest, Hungary. Springer-Verlag, 5817, pp.59-69, 2009, Lecture Notes in Bioinformatics
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00620365/file/hal.pdf BibTex
titre
Synchronization of Regular Automata
auteur
Didier Caucal
article
Rastislav Královič, Damian Niwiński. MFCS 2009, Aug 2009, Novy Smokovec, Slovakia. Springer, 5734, pp.2-23, 2009, LNCS. 〈10.1007/978-3-642-03816-7_2〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00867577/file/SyncAuto.pdf BibTex
titre
Random Generation of Deterministic Tree (Walking) Automata
auteur
Pierre-Cyrille Héam, Cyril Nicaud, Sylvain Schmitz
article
Sebastian Maneth. 14th International Conference on Implementation and Application of Automata - CIAA 2009, Jul 2009, Sydney, Australia. Springer-Verlag, 5642, pp.115--124, 2009, Lecture Notes in Computer Science. 〈10.1007/978-3-642-02979-0_15〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00408316/file/RandomTA.pdf BibTex
titre
Efficient Parsing Using Filtered-Popping Recursive Transition Networks
auteur
Javier M. Sastre Martinez
article
CIAA 2009, Jul 2009, Sydney, Australia. 5642 (5642), pp.241-244, 2009, Lecture Notes in Computer Science. 〈10.1007/978-3-642-02979-0_28〉
Accès au bibtex
BibTex
titre
Combining NER Systems via a UIMA-based platform
auteur
Baptiste Gaillard, Sylvie Guillemin-Lanne, Guillaume Jacquet, Claude Martineau, Aurélie Migeotte
article
1st French-speaking meeting around the framework Apache UIMA, Jul 2009, Nantes, France. 1st French-speaking meeting around the framework Apache UIMA, pp.4, 2009
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00637261/file/LSM_Nantes_2009.pdf BibTex
titre
LGPLLR : an open source license for NLP (Natural Language Processing)
auteur
Sébastien Paumier
article
Rencontres mondiales du logiciel libre, Jul 2009, Nantes, France. pp.1-16, 〈http://2009.rmll.info/?lang=en〉
Accès au bibtex
BibTex
titre
Microsyntax of Measurement Phrases in French: Construction and Evaluation of a Local Grammar
auteur
Matthieu Constant
article
8th International Workshop on Finite-State Methods and Natural Language Processing (FSMNLP'09), Jul 2009, Pretoria, South Africa. 12pp., 2009
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00621571/file/hal.pdf BibTex
titre
Decidability of conjugacy of tree shifts of finite type
auteur
Nathalie Aubrun, Marie-Pierre Béal
article
36th International Colloquium on Automata, Languages and Programming (ICALP'09), Jul 2009, United States. Springer-Verlag, 5555, pp.132-143, 2009, Lecture Notes in Computer Science
Accès au bibtex
BibTex
titre
Finding the median of three permutations under the Kendall-tau distance
auteur
Guillaume Blin, Maxime Crochemore, Sylvie Hamel, Stéphane Vialette
article
Università degli Studi di Firenze. 7th annual international conference on Permutation Patterns, Jul 2009, Firenze, Italy. pp.6
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00620459/file/Finding_the_median_of_three_permutations_under_the_Kendall-tau_distance.pdf BibTex
titre
A quadratic upper bound on the size of a synchronizing word in one-cluster automata
auteur
Marie-Pierre Béal, Dominique Perrin
article
13th International Conference on Developments in Language Theory (DLT 2009), Jun 2009, Stuttgart, Germany. Lecture Notes in Computer Science, 5583, pp.81-90, 2009, Developments in Language Theory 13th International Conference, DLT 2009, Stuttgart, Germany, June 30-July 3, 2009. Proceedings. 〈10.1007/978-3-642-02737-6_6〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00620310/file/cerny.pdf BibTex
titre
La complémentarité des approches manuelle et automatique en acquisition lexicale
auteur
Cédric Messiant, Takuya Nakamura, Stavroula Voyatzi
article
TALN 2009, Jun 2009, Senlis, France. 2009
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00539039/file/messiant-taln.pdf BibTex
titre
Intégrer les tables du Lexique-Grammaire à un analyseur syntaxique robuste à grande échelle
auteur
Benoît Sagot, Elsa Tolone
article
Conférence sur le Traitement Automatique des Langues Naturelles (TALN'09), Jun 2009, Senlis, France. electronic version (10 pp.), 2009
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00461893/file/taln09lglex.pdf BibTex
titre
Une Expérience de Fusion pour l'Annotation d'Entités Nommées
auteur
Caroline Brun, Nicolas Dessaigne, Maud Ehrmann, Baptiste Gaillard, Sylvie Guillemin-Lanne, Guillaume Jacquet, Aaron Kaplan, Marianna Kucharski, Claude Martineau, Aurélie Migeotte, Takuya Nakamura, Stavroula Voyatzi
article
16ème Conférence sur le Traitement Automatique des Langues Naturelles (TALN'09), Jun 2009, France. 10pp., 2009
Accès au bibtex
BibTex
titre
Lexschem et le Lexique Grammaire
auteur
Cédric Messiant, Takuya Nakamura, Stavroula Voyatzi
article
Workshop NaTAL 2009, Jun 2009, France. 10pp., 2009
Accès au bibtex
BibTex
titre
Tendances actuelles en traitement des langues
auteur
Eric Laporte
article
Kang Hi-seok. 3e Colloque associé des Sociétés et Associations coréennes d'études françaises, Les Arts du spectacle de la Francophonie, Université SungKyunKwan, Seoul, Jun 2009, South Korea. pp.57
Accès au bibtex
BibTex
titre
Identifying Conflicts Through Emails by Using an Emotion Ontology
auteur
Chahnaz Zakaria, Olivier Curé, Kamel Smaïli
article
6th International Workshop on Natural Language Processing and Cognitive Science Collocated with 11th International Conference on Enterprise Information Systems (ICEIS 2009), May 2009, Milano, Italy. 2009, 6th International Workshop on Natural Language Processing and Cognitive Science Collocated with 11th International Conference on Enterprise Information Systems (ICEIS 2009)
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01261615/file/typeinst.pdf BibTex
titre
Querying Protein-Protein Interaction Networks
auteur
Guillaume Blin, Florian Sikora, Stéphane Vialette
article
Mandoiu Ion and Narasimhan Giri and Zhang Yanqing. 5th International Symposium on Bioinformatics Research and Applications (ISBRA'09), May 2009, Fort Lauderdale, United States. Springer-Verlag, 5542, pp.52-62, 2009, LNBI
Accès au bibtex
BibTex
titre
On the Average Size of Glushkov's Automata
auteur
Cyril Nicaud
article
3rd International Conference on Language and Automata Theory and Applications (LATA 2009), Apr 2009, Tarragona, Spain. 5457, pp.626-637, 2009
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00430482/file/hal.pdf BibTex
titre
On the Average Complexity of Moore's State Minimization Algorithm
auteur
Frédérique Bassino, Julien David, Cyril Nicaud
article
Susanne Albers and Jean-Yves Marion. 26th International Symposium on Theoretical Aspects of Computer Science STACS 2009, Feb 2009, Freiburg, Germany. IBFI Schloss Dagstuhl, pp.123-134, 2009, Proceedings of the 26th Annual Symposium on the Theoretical Aspects of Computer Science
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00359162/file/bassino_new.pdf BibTex
titre
Deciding Unambiguity and Sequentiality of Polynomially Ambiguous Min-Plus Automata
auteur
Daniel Kirsten, Sylvain Lombardy
article
Susanne Albers and Jean-Yves Marion. 26th International Symposium on Theoretical Aspects of Computer Science STACS 2009, Feb 2009, Freiburg, Germany. IBFI Schloss Dagstuhl, pp.589-600, 2009, Proceedings of the 26th Annual Symposium on the Theoretical Aspects of Computer Science
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00360205/file/49-kirsten.pdf BibTex
titre
An Order on Sets of Tilings Corresponding to an Order on Languages
auteur
Nathalie Aubrun, Mathieu Sablik
article
Susanne Albers and Jean-Yves Marion. 26th International Symposium on Theoretical Aspects of Computer Science STACS 2009, Feb 2009, Freiburg, Germany. IBFI Schloss Dagstuhl, pp.99-110, 2009, Proceedings of the 26th Annual Symposium on the Theoretical Aspects of Computer Science
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00359625/file/aubrun_new.pdf BibTex
titre
Reverse Engineering Prefix Tables
auteur
Julien Clément, Maxime Crochemore, Giuseppina Rindone
article
Susanne Albers and Jean-Yves Marion. 26th International Symposium on Theoretical Aspects of Computer Science STACS 2009, Feb 2009, Freiburg, Germany. IBFI Schloss Dagstuhl, pp.289-300, 2009, Proceedings of the 26th Annual Symposium on the Theoretical Aspects of Computer Science
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00359304/file/24-clement.pdf BibTex
titre
Normalizing speech transcriptions for Natural Language Processing
auteur
Anne Dister, Matthieu Constant, Gérald Prunelle
article
Massimo Pettorino, Antonella Giannini, Francesca M. Dovetto. 3rd International Conference on Spoken Communication (GSCP'09), Feb 2009, Naples, Italy. pp.507-520, 2010
Accès au bibtex
BibTex
titre
Logic and bounded-width rational languages of posets over countable scattered linear orderings
auteur
Nicolas Bedon
article
Artemov Sergei and Nerode Anil. Logical Foundations of Computer Science (LFCS'09), Jan 2009, United States. Springer-Verlag, 5407, pp.61-75, 2009, LNCS
Accès au bibtex
BibTex
titre
Bounds on powers in strings
auteur
Maxime Crochemore, Szilárd Z. Fazekas, Costas S. Iliopoulos, Inuka Jayasekera
article
Ito Masami and Toyama Masafumi. International Conference on Developments in Language Theory (DLT'09), 2009, United States. Springer-Verlag, 5257, pp.206-215, 2009, LNCS
Accès au bibtex
BibTex
titre
On the number of broken derived terms of a rational expression
auteur
Pierre-Yves Angrand, Sylvain Lombardy, Jacques Sakarovitch
article
Dassow Jürgen and Pighizzini Giovanni and Truthe Bianca. 11th Workshop on Descriptional Complexity of Formal Systems (DCFS'09), 2009, Magdeburg, Germany. University of Magdeburg, pp.79-90, 2009
Accès au bibtex
BibTex
titre
The Electronic Dictionary of Greek Multiword Adverbs
auteur
Stavroula Voyatzi
article
9th International Conference on Greek Linguistics (ICGL'09), 2009, France. 10pp., 2009
Accès au bibtex
BibTex
titre
The Exemplar Breakpoint Distance for non-trivial genomes cannot be approximated
auteur
Guillaume Blin, Guillaume Fertin, Florian Sikora, Stéphane Vialette
article
Das S. and Uehara R. WALCOM 2009, 2009, Kolkata, India. Springer-Verlag, 5431, pp.357-368, 2009, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00416491/file/ZEBD.pdf BibTex
titre
Maximum Motif Problem in Vertex-Colored Graphs
auteur
Riccardo Dondi, Guillaume Fertin, Stéphane Vialette
article
20th Annual Symposium on Combinatorial Pattern Matching (CPM 2009), 2009, Lille, France. Springer-Verlag, 5577, pp.221-235, 2009, Lecture Notes in Computer Science. 〈10.1007/978-3-642-02441-2_20〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00416463/file/CPM2009_Paper.pdf BibTex
titre
On the S-labeling Problem
auteur
Guillaume Fertin, Stéphane Vialette
article
Eslevier. Proc. 5th Euroconference on Combinatorics, Graph Theory and Applications (EUROCOMB 2009), 2009, Bordeaux, France. Eslevier, 34, pp.273-277, 2009, Electronic Notes on Discrete Mathematics
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00416570/file/EUROCOMB09.pdf BibTex
titre
On Finding Small 2-Generating Sets
auteur
Isabelle Fagnot, Guillaume Fertin, Stéphane Vialette
article
COCOON 2009, 2009, Niagara Falls, United States. Springer-Verlag, 5609, pp.378-387, 2009, Lecture Notes in Computer Science. 〈10.1007/978-3-642-02882-3_38〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00416577/file/COCOON09.pdf BibTex
titre
LPF computation revisited
auteur
Maxime Crochemore, Lucian Ilie, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter, Tomasz Walen
article
J. Fiala, J. Kratochvil, M. Miller. IWOCA, 2009, Czech Republic. Springer, pp.158-169, 2009, LNCS
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00741881/file/LPF_computation_revisited.pdf BibTex
titre
Pattern matching for 321-avoiding permutations
auteur
Sylvain Guillemot, Stéphane Vialette
article
Dong Yingfei and Du Ding-Zhu and Ibarra Oscar. 20th International Symposium on Algorithms and Computation (ISAAC'09), 2009, United States. Springer-Verlag, 5878, pp.1064-1073, 2009, Lecture Notes in Computer Science
Accès au bibtex
BibTex
titre
Les conditionnements de la réalisation du vocatif roumain
auteur
Dana-Marina Dumitriu, Ancuta Guta
article
Lexis and Grammar Conference, 2009, Bergen, Norvège. pp.1, 2009
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00866273/file/les_conditionnements_du_vocatif.pdf BibTex

Chapitre d'ouvrage

titre
Chaotic behavior of cellular automata
auteur
Julien Cervelle, Alberto Dennunzio, Enrico Formenti
article
Meyers Robert A. Encyclopedia of Complexity and System Science, Springer-Verlag, pp.978-989, 2009
Accès au bibtex
BibTex
titre
Algorithmic Complexity and Cellular Automata
auteur
Julien Cervelle, Enrico Formenti
article
Meyers Robert A. Encyclopedia of Complexity and System Science, Springer-Verlag, pp.243-257, 2009
Accès au bibtex
BibTex
titre
Pattern matching in strings
auteur
Maxime Crochemore, Christophe Hancart
article
Mikhail J. Atallah and Marina Blanton. Algorithms and Theory of Computation Handbook, Second Edition, Volume 1: General Concepts and Techniques, CRC Press, Boca Raton, FL, pp.13.1-13.29, 2009
Accès au bibtex
BibTex
titre
Lexicons and grammars for language processing: industrial or handcrafted products?
auteur
Eric Laporte
article
Letícia Marcondes Rezende, Bento Carlos Dias da Silva, Juliana Bertucci Barbosa. Léxico e gramática: dos sentidos à construção da significação, Cultura acadêmica, pp.51-84, 2009, Trilhas Lingüísticas, 16
Accès au texte intégral et bibtex
https://halshs.archives-ouvertes.fr/halshs-00400986/file/artesOuIndustr.pdf https://halshs.archives-ouvertes.fr/halshs-00400986/file/artesOuIndustr.compact.pdf BibTex
titre
L'épithète, un ajout superfétatoire ?
auteur
Catherine Camugli Gallardo, Carole Tisset
article
Marie Laure Elalouf. Le groupe nominal et l'expression de la référence, approches linguistiques et didactiques, Presses Universitaires de Namur, pp.141 -155, 2009, Diptyque 16
Accès au bibtex
BibTex
titre
Text data compression algorithms
auteur
Maxime Crochemore, Thierry Lecroq
article
Mikhail J. Atallah and Marina Blanton. Algorithms and Theory of Computation Handbook, Second Edition, Volume 1: General Concepts and Techniques, CRC Press, Boca Raton, FL, pp.14.1-14.25, 2009
Accès au bibtex
BibTex
titre
Trie
auteur
Maxime Crochemore, Thierry Lecroq
article
Ling Liu and M. Tamer Özsu. Encyclopedia of Database Systems, Springer Verlag, pp.3179-3182, 2009
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00470103/file/trie.pdf BibTex
titre
Suffix tree
auteur
Maxime Crochemore, Thierry Lecroq
article
Ling Liu and M. Tamer Özsu. Encyclopedia of Database Systems, Springer Verlag, pp.2876-2880, 2009
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00470102/file/suffix.pdf BibTex

Direction d'ouvrage, Proceedings, Dossier

titre
Boosting a Chatterbot Understanding with a Weighted Filtered-Popping Network Parser
auteur
Javier M. Sastre Martinez, Jorge Sastre, Javier Garcia-Puga
article
4th Language & Technology Conference (LTC'09), Wydawnictwo Poznańskie Sp. z o.o., pp.74-78, 2009
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00636996/file/fulltext.pdf BibTex

Ouvrage (y compris édition critique et traduction)

titre
Codes and Automata
auteur
Jean Berstel, Dominique Perrin, Christophe Reutenauer
article
Cambridge University Press, 129, 619pp., 2009, Encyclopedia of Mathematics and its Applications
Accès au bibtex
BibTex
titre
Combinatorics of Genome Rearrangements
auteur
Guillaume Fertin, Anthony Labarre, Irena Rusu, Eric Tannier, Stéphane Vialette
article
MIT Press, pp.312, 2009, Computational Molecular Biology
Accès au bibtex
BibTex

Rapport

titre
Set Systems and Families of Permutations with Small Traces
auteur
Otfried Cheong, Xavier Goaoc, Cyril Nicaud
article
[Research Report] RR-7154, INRIA. 2009, pp.14
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00441376/file/RR-7154.pdf BibTex
titre
Seed: an easy to use random generator of recursive data structures for testing
auteur
Pierre-Cyrille Heam, Cyril Nicaud
article
[Research Report] 2009, pp.18
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00528585/file/rr-lsv-2009-15.pdf BibTex

2008

Article dans une revue

titre
Bounded List Injective Homomorphism for Comparative Analysis of Protein-Protein Interaction Graphs
auteur
Isabelle Fagnot, Gaëlle Lelandais, Stéphane Vialette
article
Journal of Discrete Algorithms, Elsevier, 2008, 6 (2), pp.178-191
Accès au bibtex
BibTex
titre
Extension of Brzozowski's derivation calculus of rational expressions to series over the free partially commutative monoids
auteur
Jean Berstel, Christophe Reutenauer
article
Theoretical Computer Science, Elsevier, 2008, 400 (1-3), pp.144-158
Accès au bibtex
BibTex
titre
Another proof of Soittola's theorem
auteur
Jean Berstel, Christophe Reutenauer
article
Theoretical Computer Science, Elsevier, 2008, 393 (1-3), pp.196-203
Accès au bibtex
BibTex
titre
La structure des interrogatives partielles directes et indirectes
auteur
Takuya Nakamura
article
Lingvisticae Investigationes, John Benjamins Publishing Company, 2008, 31 (2), pp.278-284
Accès au bibtex
BibTex
titre
Optimal Prefix and Suffix Queries on Texts
auteur
Maxime Crochemore, Costas S. Iliopoulos, Mohammad Sohel Rahman
article
Information Processing Letters, Elsevier, 2008, 108 (5), pp.320-325. 〈10.1016/j.ipl.2008.05.027〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00619725/file/CIROptPreQueries.pdf BibTex
titre
Computing Longest Previous Factor in linear time and applications
auteur
Maxime Crochemore, Lucian Ilie
article
Information Processing Letters, Elsevier, 2008, 106 (2), pp.75-80. 〈10.1016/j.ipl.2007.10.006〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00619691/file/IPL07.pdf BibTex
titre
The Minimum Substring Cover Problem
auteur
Danny Hermelin, Dror Rawitz, Romeo Rizzi, Stéphane Vialette
article
Information and Computation, Elsevier, 2008, 206 (11), pp.1303-1312
Accès au bibtex
BibTex
titre
Fixed-Parameter Algorithms For Protein Similarity Search Under mRNA Structure Constraints
auteur
Guillaume Blin, Guillaume Fertin, Danny Hermelin, Stéphane Vialette
article
Journal of Discrete Algorithms, Elsevier, 2008, 6 (4), pp.618-626
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00416442/file/MRSO-JDA.pdf BibTex
titre
Raddrizzare le gambe ai cani, donner de la confiture aux cochons. De l'humour dans certaines structures figées
auteur
Catherine Camugli Gallardo
article
Humoresques, CORHUM-Humoresques, 2008, pp.115-129
Accès au bibtex
BibTex
titre
Enumeration and random generation of possibly incomplete deterministic automata.
auteur
Frédérique Bassino, Julien David, Cyril Nicaud
article
Pure Mathematics and Applications, 2008, 19 (2-3), pp.1-16
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00452748/file/puma08.pdf BibTex
titre
Syntactic variation of support verb constructions
auteur
Eric Laporte, Elisabete Ranchhod, Anastasia Yannacopoulou
article
Lingvisticae Investigationes, John Benjamins Publishing Company, 2008, 31 (2), pp.173-185. 〈10.1075/li.31.2.04lap〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00362241/file/LRY_for_LI_Vf.pdf BibTex
titre
Exemplos atestados e exemplos construídos na prática do Léxico-Gramática
auteur
Eric Laporte
article
Revista (Con)textos Lingüísticos, 2008, 2, pp.26-51
Accès au texte intégral et bibtex
https://halshs.archives-ouvertes.fr/halshs-00325926/file/ObsManipPort.pdf https://halshs.archives-ouvertes.fr/halshs-00325926/file/obsManipPort.pdf BibTex
titre
A multiple layer model to compare RNA secondary structures
auteur
Julien Allali, Marie-France Sagot
article
Software: Practice and Experience, Wiley, 2008, 38 (8), pp.775-792
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00306662/file/migal_original.pdf BibTex
titre
Approximating the 2-Interval Pattern problem
auteur
Maxime Crochemore, Danny Hermelin, Gad Landau, Dror Rawitz, Stéphane Vialette
article
Theoretical Computer Science, Elsevier, 2008, 395 (2-3), pp.283-297
Accès au bibtex
BibTex
titre
Efficient Tools for Computing the Number of Breakpoints and the Number of Adjacencies between two Genomes with Duplicate Genes
auteur
Sébastien Angibaud, Guillaume Fertin, Irena Rusu, Annelyse Thevenin, Stéphane Vialette
article
Journal of Computational Biology, Mary Ann Liebert, 2008, 15 (8), pp.1093-1115
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00416446/file/JCB-2008.pdf BibTex
titre
Random generation of finitely generated subgroups of a free group
auteur
Frédérique Bassino, Cyril Nicaud, Pascal Weil
article
International Journal of Algebra and Computation, World Scientific Publishing, 2008, 18 (1), pp.375-405
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00164584/file/BNW.pdf BibTex
titre
Unambiguous automata
auteur
Marie-Pierre Béal, Eugen Czeizler, Jarkko Kari, Dominique Perrin
article
Mathematics in Computer Science, Springer, 2008, 1 (4), pp.625-638
Accès au bibtex
BibTex
titre
Maximal repetitions in strings
auteur
Maxime Crochemore, Lucian Ilie
article
Journal of Computer and System Sciences, Elsevier, 2008, 74 (10.1016/j.jcss.2007.09.003), pp.796-807. 〈10.1016/j.jcss.2007.09.003〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00619712/file/JCSS07.pdf BibTex
titre
Vecchi come l'arca di Noé
auteur
Catherine Camugli Gallardo
article
Italies, Centre aixois d'étures romanes, 2008, pp.191-227
Accès au bibtex
BibTex
titre
Improving the radiology report form.
auteur
J. Leclere, Christian Leclère, L. Ollivier
article
Feuillets de Radiologie, Elsevier Masson, 2008, 48 (6), pp.379--387
Accès au bibtex
BibTex

Communication dans un congrès

titre
Boolean algebras of unambiguous context-free languages
auteur
Didier Caucal
article
FSTTCS 2008, Dec 2008, Bangalore, India. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2, pp.83-94, 2008, Leibniz International Proceedings in Informatics (LIPIcs). 〈10.4230/LIPIcs.FSTTCS.2008.1743〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00867574/file/nonambi.pdf BibTex
titre
A Risk Assessment System with Automatic Extraction of Event Types
auteur
P. Capet, T. Delavallade, Takuya Nakamura, A. Sandor, C. Tarsitano, Stavroula Voyatzi
article
Mercier-Laurent, Eunikka and Leake, David. 5th IFIP International Conference on Intelligent Information Processing, Oct 2008, Beijin, China. Springer, 288, pp.220-229, 2008, IFIP Advances in Information and Communication Technology
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00636895/file/fulltext.pdf BibTex
titre
Conflict Ontology Enrichment Based on Triggers
auteur
Chahnaz Zakaria, Olivier Curé, Kamel Smaïli
article
The 2nd International workshop on Ontologies and Information Systems for the Semantic Web, Oct 2008, Napa Valley, California, United States. 2008
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00315300/file/onisw11-zakaria.pdf BibTex
titre
Pour une classification syntaxique des constructions verbales en coréen
auteur
So-Yun Kim, Jee-Sun Nam
article
Matthieu Constant, Takuya Nakamura, Michele De Gioia, Sara Vecchiato. Colloque international sur le Lexique et la Grammaire, Sep 2008, L'Aquila, Italie. pp.51-58, 2008
Accès au bibtex
BibTex
titre
Editable text alignments and powerful linguistic queries
auteur
Sébastien Paumier, Dana-Marina Dumitriu
article
Constant Matthieu and Nakamura Takuya and De Gioia Michele and Vecchiato Sara. 27th International Conference on Lexis and Grammar (LGC'08), Sep 2008, France. pp.117-125, 2008
Accès au bibtex
BibTex
titre
Un exemple d'adverbes quantifieurs en grec moderne: de l'affectif à l'intensif
auteur
Stavroula Voyatzi
article
De Gioia Michele and Vecchiato Sara and Constant Matthieu and Nakamura Takuya. 27th International Conference on Lexis and Grammar (LGC'08), Sep 2008, France. Université Paris-Est, Gaspard-Monge Institute, pp.191-198, 2008
Accès au bibtex
BibTex
titre
On the longest common factor problem
auteur
Maxime Crochemore, Alessandra Gabriele, Filippo Mignosi, Mauriana Pesaresi
article
Ausiello G. and Karhumäki J. and Mauri G. and Ong C.-H. L. 5th IFIP International Conference on Theoretical Computer Science (TCS'08), Sep 2008, United States. Springer-Verlag, 273, pp.143-155, 2008, IFIP
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00620280/file/IFIP08.pdf BibTex
titre
Stable Dynamics of Sand Automata
auteur
Alberto Dennunzio, Pierre Guillon, Benoît Masson
article
Ausiello Giorgio and Karhumäki Juhani and Mauri Giancarlo and Ong Luke. 5th IFIP Conference on Theoretical Computer Science (TCS'08), Sep 2008, Milano, Italy, Italy. Springer Boston, 273, pp.157-169, 2008, International Federation for Information Processing
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00620302/file/hal.pdf BibTex
titre
Networking Multiword Units
auteur
Matthieu Constant, Patrick Watrin
article
Nordstrom Bengt and Ranta Aarne. 6th International Conference on Natural Language Processing (GoTAL'08), Aug 2008, Gothenburg,Sweden, France. Springer-Verlag, 5221 (1), pp.120-125, 2008, Lecture Notes in Artificial Intelligence
Accès au bibtex
BibTex
titre
Nilpotency and Limit Sets of Cellular Automata
auteur
Pierre Guillon, Gaétan Richard
article
Ochmański Edward and Tyszkiewicz Jerzy. 33rd International Symposium on Mathematical Foundations of Computer Science (MFCS'08), Aug 2008, Toruń, Poland, Poland. Springer Berlin / Heidelberg, 5162, pp.375-386, 2008, LNCS
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00620283/file/hal.pdf BibTex
titre
Sur les interrogatives indirectes construites avec "sur" : leur distribution avec verbes à deux compléments
auteur
Takuya Nakamura
article
CMLF 2008 - Congrès Mondial de Linguistique Française 2008, Jul 2008, Paris, France. CMLF 2008 - Congrès Mondial de Linguistique Française 2008, pp.2577-2586, 2008, 〈10.1051/cmlf08232〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01586037/file/cmlf08232.pdf BibTex
titre
Sur les interrogatives indirectes construites avec $sur$: leur distribution avec verbes à deux compléments
auteur
Takuya Nakamura
article
Durand Jacques and Habert Benoît and Laks Bernard. Congrès Mondial de Linguistique Française 2008 (CMLF'08), Jul 2008, France. EDP Sciences, pp.2577-2586, 2008
Accès au bibtex
BibTex
titre
Représentation d'information lexico-syntaxique du lexique-grammaire : à propos de certains verbes "à montée
auteur
Takuya Nakamura
article
18th International Congress of Linguists (CIL'08), Jul 2008, France. The Linguistic Society of Korea, 1 (1), pp.147-148, 2008
Accès au bibtex
BibTex
titre
Lexico-Syntactic Description of Domain-Specific Texts based on LGC-driven methodology
auteur
Jee-Sun Nam, Seung-Mi Cheon, Seung-Hui Kog, So-Yun Kim, Ivan Berlocher, Se-Young Park
article
18th International Congress of Linguistis (CIL'08), Jul 2008, France. Seoul: Linguistic Society of Kora, 1 (1), pp.378-379, 2008
Accès au bibtex
BibTex
titre
Embeddings of local automata
auteur
Marie-Pierre Béal, Sylvain Lombardy, Dominique Perrin
article
IEEE International Symposium on Information Theory (ISIT'08), Jul 2008, United States. pp.2351-2355, 2008
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00620271/file/hal.pdf BibTex
titre
Promettere mare e monti / promettre monts et merveilles
auteur
Catherine Camugli Gallardo
article
Angela Ferrari. X Congresso della Società Internazionale di Linguistica e Filologia Italiana, Jun 2008, Bâle, Switzerland. Franco Cesati, 3, pp.1599-1614, 2009
Accès au bibtex
BibTex
titre
Winning regions of higher-order pushdown games
auteur
Arnaud Carayol, Matthew Hague, Antoine Meyer, Luke Ong, Olivier Serre
article
Twenty-Third Annual IEEE Symposium on Logic in Computer Science (LICS 2008), Jun 2008, Pittsburgh, United States. IEEE Computer Society, pp.193-204, 2008
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00345939/file/CHMOS08-final-long.pdf BibTex
titre
Synchronization of grammars
auteur
Didier Caucal, Stéphane Hassen
article
Edward A. Hirsch,Alexander A. Razborov, Alexei Semenov, Anatol Slissenko. Third International Computer Science Symposium in Russia (CSR'08), Jun 2008, Moscou, Russia. Springer-Verlag, 5010, pp.110-121, 2008, LNCS. 〈10.1007/978-3-540-79709-8_14〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00620185/file/synchro.pdf BibTex
titre
Logic and Rational Languages of Words Indexed by Linear Orderings
auteur
Nicolas Bedon, Alexis Bès, Olivier Carton, Chloé Rispal
article
3rd International Computer Science Symposium in Russia (CSR'08), Jun 2008, Moscow, Russia, Russia. Springer-Verlag, 5010, pp.76-85, 2008, LNCS
Accès au bibtex
BibTex
titre
Topological properties of sand automata as cellular automata
auteur
Alberto Dennunzio, Pierre Guillon, Benoît Masson
article
Bruno Durand. JAC 2008, Apr 2008, Uzès, France. Издательство МЦНМО, pp.216-227, 2008, Exploratory paper track
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00274003/file/216-227.pdf BibTex
titre
A mozgást jelentő predikátumok tipológiája és a magyar, mint idegen nyelv (Typologie des prédicats de mouvement et l'enseignement du hongrois langue étrangère)
auteur
Lidia Varga
article
18ème Congrès National de Linguistique Appliquée, Budapest, Hongrie (MANYE'08), Apr 2008, France. 10pp., 2008
Accès au bibtex
BibTex
titre
Requêtes linguistiques sur alignements multilingues
auteur
Dana-Marina Dumitriu, Sébastien Paumier
article
Séminaire international " Les outils d'aide à la traduction ", Feb 2008, Bucarest, Roumanie. 10pp., 2008
Accès au bibtex
BibTex
titre
Improved Algorithms for the Range Next Value Problem and Applications
auteur
Maxime Crochemore, Costas Iliopoulos, Marcin Kubica, M. Sohel Rahman, Tomasz Walen
article
Susanne Albers, Pascal Weil. STACS 2008, Feb 2008, Bordeaux, France. IBFI Schloss Dagstuhl, pp.205-216, 2008
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00214309/file/Walen.pdf BibTex
titre
Understanding maximal repetitions in strings
auteur
Maxime Crochemore, Lucian Ilie
article
Susanne Albers, Pascal Weil. STACS 2008, Feb 2008, Bordeaux, France. pp.11-16, 2008
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00208087/file/crochemore.pdf BibTex
titre
Méthodes de recensement de noms composés N (E + DET:G) N:G en grec moderne
auteur
Anthoula Kyriakopoulou
article
27ème Colloque international sur le Lexique et la Grammaire (LGC'08), 2008, France. pp.59-66, 2008
Accès au bibtex
BibTex
titre
Variants of the road coloring problem
auteur
Dominique Perrin
article
Journées Montoises d'Informatique Théorique, 2008, France. 2008
Accès au bibtex
BibTex
titre
Road Coloring
auteur
Dominique Perrin
article
London Stringology Days and Algorithmic Workshop, 2008, France. 2008
Accès au bibtex
BibTex
titre
Constructions converses du français et du roumain
auteur
Cristiana Ciocanea
article
Constant Matthieu and Nakamura Takuya and De Gioia Michele and Vecchiato Sara. 27th International Conference on Lexis and Grammar (LGC'08), 2008, L'Aquila, Italie. pp.3-10, 2008
Accès au bibtex
BibTex
titre
Towards a solution to the runs conjecture
auteur
Maxime Crochemore, Lucian Ilie, Liviu Tinta
article
19th Symposium on Combinatorial Pattern Matching (CPM'08), 2008, United States. 5029, pp.290-302, 2008, LNCS
Accès au bibtex
BibTex
titre
Positional Strategies for Higher-Order Pushdown Parity Games
auteur
Arnaud Carayol, Michaela Slaats
article
Ochmanski E. and Tyskiewicz J. 33rd International Symposium on Mathematical Foundations of Computer Science (MFCS'08), 2008, United States. Springer-Verlag, 5162, pp.217-228, 2008, LNCS
Accès au bibtex
BibTex
titre
Minimizing incomplete automata
auteur
Marie-Pierre Béal, Maxime Crochemore
article
Finite-State Methods and Natural Language Processing (FSMNLP'08), 2008, United States. pp.9-16, 2008, Joint Research Centre
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00620274/file/hal.pdf BibTex
titre
A simple algorithm for computing the Lempel-Ziv factorization
auteur
Maxime Crochemore, Lucian Ilie, William F. Smyth
article
Storer J.A. and Marcellin M.W. 18th Data Compression Conference (DCC'08), 2008, United States. IEEE Computer Society Press, Los Alamitos, CA, pp.482-488, 2008
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00620138/file/KMP.pdf BibTex
titre
Computing a longest increasing subsequence of length k in time O(n\log\log k)
auteur
Maxime Crochemore, Ely Porat
article
Gelenbe E. and Abramsky S. and Sassone V. Visions of computer science, 2008, Swindon, UK, United Kingdom. The British Computer Society, pp.69-74, 2008
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00620279/file/ewic_vs08_s2paper2.pdf BibTex
titre
Random generation of possibly incomplete deterministic automata.
auteur
Frédérique Bassino, Julien David, Cyril Nicaud
article
Génération Aléatoire de Structures COMbinatoires, 2008, Italy. pp.31-40, 2008
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00452754/file/gascom.pdf BibTex
titre
Classification of Adjectives in French and in Korean
auteur
Jacqueline Giry-Schneider, Eric Laporte, Annie Meunier, Jee-Sun Nam
article
Ik-hwan Lee. 18th International Congress of Linguists (CIL'08), 2008, Seoul, South Korea. Seoul: Linguistic Society of Korea, 1 (1), 1 page, 2008
Accès au bibtex
BibTex
titre
A French Corpus Annotated for Multiword Expressions with Adverbial Function
auteur
Eric Laporte, Takuya Nakamura, Stavroula Voyatzi
article
Language Resources and Evaluation Conference (LREC). Linguistic Annotation Workshop, 2008, Marrakech, Morocco. pp.48-51, 2008
Accès au texte intégral et bibtex
https://halshs.archives-ouvertes.fr/halshs-00286541/file/CorpusAdverbialsCorrectResults.pdf BibTex
titre
Sur la réalisation des arguments : $expliquer$
auteur
Takuya Nakamura
article
27ème Conférence internationale sur le lexique et la grammaire, 2008, L'Aquila, Italie. pp.101-108, 2008
Accès au bibtex
BibTex
titre
An Electronic Dictionary of French Multiword Adverbs
auteur
Eric Laporte, Stavroula Voyatzi
article
Language Resources and Evaluation Conference. Workshop Towards a Shared Task for Multiword Expressions, 2008, Marrakech, Morocco. pp.31-34, 2008
Accès au texte intégral et bibtex
https://halshs.archives-ouvertes.fr/halshs-00286546/file/MWEAdverbLexicon.pdf BibTex
titre
A French Corpus Annotated for Multiword Nouns
auteur
Eric Laporte, Takuya Nakamura, Stavroula Voyatzi
article
Language Resources and Evaluation Conference. Workshop Towards a Shared Task on Multiword Expressions, 2008, Marrakech, Morocco. pp.27-30, 2008
Accès au texte intégral et bibtex
https://halshs.archives-ouvertes.fr/halshs-00286552/file/MWEnouns2008.pdf BibTex
titre
An XML Format Proposal for the Description of Weighted Automata, Transducers and Regular Expressions
auteur
Akim Demaille, Alexandre Duret-Lutz, Florian Lesaint, Sylvain Lombardy, Jacques Sakarovitch, Florent Terrones
article
Finite-State Methods and Natural Language Processing, 2008, Ispra, Italy. IOS Press, 19, pp.199-206, 2008
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00859354/file/FSMXML.pdf BibTex
titre
The average state complexity of the star of a finite set of words is linear.
auteur
Frédérique Bassino, Laura Giambruno, Cyril Nicaud
article
International Conference on Developments in Language Theory, 2008, Japan. 5257, pp.134-145, 2008
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00452752/file/dlt08-1.pdf BibTex
titre
Corpus oraux et chunking
auteur
Olivier Blanc, Matthieu Constant, Anne Dister, Patrick Watrin
article
?. 27èmes Journées d'Études sur la Parole (JEP'08), 2008, France. pp.4, 2008
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00637677/file/blanc_constant_dister_watrin_JEP08.pdf BibTex
titre
Hopcroft's automaton minimization algorithm and Sturmian words
auteur
Jean Berstel, Luc Boasson, Olivier Carton
article
Roesler, Uwe. Fifth Colloquium on Mathematics and Computer Science, 2008, Kiel, Germany. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science, pp.351-362, 2008, DMTCS Proceedings
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01194663/file/dmAI0123.pdf BibTex

Chapitre d'ouvrage

titre
Expressions figées, gestes, gestuelle et gestualité. Difficultés d'interprétation entre italien et français
auteur
Catherine Camugli Gallardo
article
González Royo Carmen, Mogorrón Huerta Pedro. Studios y analisis de fraseología contrastiva: Lexicografía y Traducción, Universidad de Alicante, pp.67-82, 2008
Accès au bibtex
BibTex
titre
The universal automaton
auteur
Sylvain Lombardy, Jacques Sakarovitch
article
Flum Jörg, Grädel Erich, Wilke Thomas. Logic and Automata, History and Perspectives, 2, Amsterdam University Press, pp.457-504, 2008, Texts in Logic and Games
Accès au bibtex
BibTex
titre
Squares and repetitions
auteur
Maxime Crochemore, Wojciech Rytter
article
Kao Ming-Yang. Encyclopedia of Algorithms, Springer-Verlag, pp.874-877, 2008
Accès au bibtex
BibTex
titre
13 -Un corpus transcrit de 30000 SMS français
auteur
Cédrick Fairon, Jean R. Klein, Sébastien Paumier
article
Gerbault Jeannine. La langue du cyberespace : de la diversité aux normes, Editions L'Harmattan, pp.173-184, 2008
Accès au bibtex
BibTex
titre
Deterministic graph grammars
auteur
Didier Caucal
article
Jörg Flum, Erich Grädel, Thomas Wilke. Logic and Automata - History and Perspectives, Amsterdam University Press, pp.169-250, 2008, Texts in Logic and Games, 9789053565766
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00867578/file/birthday.pdf BibTex
titre
Two-Interval Pattern Problems
auteur
Stéphane Vialette
article
Kao Ming-Yang. Encyclopedia of Algorithms, Springer-Verlag, pp.985-989, 2008
Accès au bibtex
BibTex
titre
Sequential Multiple String Matching
auteur
Maxime Crochemore, Thierry Lecroq
article
Ming-Yang Kao. Encyclopedia of Algorithms, Springer Verlag, pp.826-829, 2008
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00470104/file/msm.pdf BibTex
titre
Sequential Exact String Matching
auteur
Maxime Crochemore, Thierry Lecroq
article
Ming-Yang Kao. Encyclopedia of Algorithms, Springer Verlag, pp.824-826, 2008
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00470105/file/esm.pdf BibTex
titre
Alignments and Approximate String Matching
auteur
Maxime Crochemore, Thierry Lecroq
article
Gemma Bel-Enguix, M. Dolores Jiménez-López and Carlos Martin-Vide. New Developments in Formal Languages and Applications, Springer-Verlag, pp.59-93, 2008, Studies in Computational Intelligence
Accès au bibtex
BibTex

Direction d'ouvrage, Proceedings, Dossier

titre
Combinatorial Algorithms
auteur
Joseph Wun-Tat Chan, Maxime Crochemore
article
Birkhäuser Basel, Switzerland, pp.541-736, 2008
Accès au bibtex
BibTex
titre
Comparative Genomics: International Workshop, RECOMB-CG 2008, Paris, France, October 13-15, 2008
auteur
Craig Nelson, Stéphane Vialette
article
Springer, 276pp., 2008
Accès au bibtex
BibTex
titre
Special Issue: Journées Montoises d'informatique théorique (Rennes, 2006)
auteur
Didier Caucal, Anne Siegel
article
Caucal, Didier and Siegel, Anne. RAIRO - Theoretical Informatics and Applications 42(3), RAIRO - Theoretical Informatics and Applications, EDP Sciences, pp.240, 2008
Accès au bibtex
BibTex
titre
Description Linguistique pour le Traitement Automatique du Français
auteur
Matthieu Constant, Anne Dister, Louisette Emirkanian, Sophie Piron
article
Presses Universitaires de Louvain, 210 pp., 2008
Accès au bibtex
BibTex

Autre publication

titre
Intégration du logiciel Multiflex
auteur
Agata Savary, Sébastien Paumier
article
Plateforme de traitements linguistiques Unitex (Paris-Est). 2008
Accès au bibtex
BibTex

Ouvrage (y compris édition critique et traduction)

titre
Combinatorics on Words: Christoffel Words and Repetition in Words
auteur
Jean Berstel, Aaron Lauve, Christophe Reutenauer, Franco Saliola
article
Université de Montréal et American Mathematical Society, 27, 147pp., 2008, CRM Monograph Series
Accès au bibtex
BibTex
titre
Le vocatif des noms communs et des adjectifs du roumain
auteur
Dana-Marina Dumitriu, Ancuta Guta
article
Craiova : AIUS, 10pp., 2008, coll. Infolingua 7
Accès au bibtex
BibTex

Poster

titre
Electronic dictionary and morphologically rich languages teaching as the hungarian (Dictionnaire electronique et l'enseignement des langues morphologiquement riches comme le hongrois)
auteur
Lidia Varga
article
Poster session of European Association for Computer Assisted Language Learning (EUROCALL'08), Dec 2007, France. 10pp., 2008
Accès au bibtex
BibTex

Thèse

titre
Automates cellulaires : dynamiques, simulations, traces
auteur
Pierre Guillon
article
Informatique [cs]. Université Paris-Est, 2008. Français. 〈NNT : 2008PEST0215〉
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00432058/file/2008PEST0215_0_1.pdf BibTex

Pré-publication, Document de travail

titre
Comparing RNA structures using a full set of biologically relevant edit operations is intractable
auteur
Guillaume Blin, Sylvie Hamel, Stéphane Vialette
article
7 pages. 2008
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00347464/file/Blin_Hamel_Vialette.pdf BibTex
titre
A compact topology for sand automata
auteur
Alberto Dennunzio, Pierre Guillon, Benoît Masson
article
2008
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00259945/file/nilpsa5_arxiv.pdf BibTex
titre
On the Approximability of Comparing Genomes with Duplicates
auteur
Sébastien Angibaud, Guillaume Fertin, Irena Rusu, Annelyse Thevenin, Stéphane Vialette
article
2008
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00285511/file/article.pdf BibTex

2007

Communication dans un congrès

titre
Exemples attestés et exemples construits dans la pratique du lexique-grammaire
auteur
Eric Laporte
article
Jacques François. Observations et manipulations en linguistique : entre concurrence et complémentarité, Jan 2007, Paris, France. Peeters, 16, pp.11-32, 2008, Mémoires de la Société de linguistique de Paris. Nouvelle série
Accès au texte intégral et bibtex
https://halshs.archives-ouvertes.fr/halshs-00352695/file/ObsManipLexGram.pdf BibTex
titre
On the suffix automaton with mismatches
auteur
Maxime Crochemore, Chiara Epifanio, Alessandra Gabriele, Filippo Mignosi
article
Holub J. and Zdárek J. 12th International Conference on Implementation and Application of Automata (CIAA'07), 2007, Prague, Czech Republic. Springer-Verlag, Implementation and Application of Automata, 4783, pp.144-156, 2007, LNCS. 〈10.1007/978-3-540-76336-9_15〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00620159/file/07-CEGM-ciaa.pdf BibTex
titre
Counting occurrences for a finite set of words: an inclusion-exclusion approach
auteur
Frédérique Bassino, Julien Clément, J. Fayolle, P. Nicodème
article
Jacquet, Philippe. 2007 Conference on Analysis of Algorithms, AofA 07, 2007, Juan les Pins, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07), pp.31-46, 2007, DMTCS Proceedings
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00452702/file/dmAH0103.pdf BibTex

2006

Article dans une revue

titre
The network of concepts in written texts
auteur
Silvia M.G Caldeira, Thierry C Petit Lobão, R.F.S. Andrade, Alexis Neme, J.G.V. Miranda
article
European Physical Journal B: Condensed Matter and Complex Systems, Springer-Verlag, 2006, 49 (4), pp.523-529. 〈10.1140/epjb/e2006-00091-3〉
Accès au bibtex
BibTex

2004

Article dans une revue

titre
Acceptability as the source of syntactic knowledge
auteur
Eric Laporte
article
Applied Linguistics (ISSN 1003-5397), 2004, Special Issue, pp.9-22
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00621588/file/acceptability.pdf BibTex

Communication dans un congrès

titre
Longest repeated motif with a block of don't cares
auteur
Maxime Crochemore, Costas S. Iliopoulos, Manal Mohamed, Marie-France Sagot
article
Farach-Colton M. 6th Latin American Theoretical Informatics (LATIN'04), 2004, Buenos Aires, Argentina. Springer-Verlag, 2976, pp.271-278, 2004, LNCS. 〈10.1007/978-3-540-24698-5_31〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00619983/file/LATIN2004.pdf BibTex

2003

Communication dans un congrès

titre
A bit-parallel suffix automaton approach for $(\delta,\gamma)$-matching in music retrieval
auteur
Maxime Crochemore, Costas S. Iliopoulos, Gonzalo Navarro, Yoan J. Pinzon
article
Nascimento M. and de Moura E. and Oliveira A. 10th String Processing and Information Retrieval (SPIRE'2003), 2003, Manaus, Brazil. Springer-Verlag, String Processing and Information Retrieval, 2857, pp.211-223, 2003, LNCS. 〈10.1007/978-3-540-39984-1_16〉
Accès au texte intégral et bibtex
https://hal-upec-upem.archives-ouvertes.fr/hal-00619985/file/SPIRE2003.pdf BibTex

1986

Article dans une revue

titre
Computing LCF in linear time
auteur
Maxime Crochemore
article
Bulletin- European Association for Theoretical Computer Science, European Association for Theoretical Computer Science; 1999, 1986, 30 (1), pp.57-61
Accès au bibtex
BibTex