2006
-
@article{BoMaPaRe06, author = {V. Boeva and V. Makeev and D. Papatsenko and M. R{\'e}gnier}, title = {Short fuzzy tandem repeats in genomic sequences, identification, and possible role in regulation of gene expression}, journal = {Bioinformatics}, number = {6}, year = {2006}, volume = {22}, pages = {676--684}, }
@article{ReVa06, author = {M. Régnier and M. Vandenbogaert}, title = {Comparison of Statistical Significance Criteria}, journal = {Journal of Bioinformatics and Computational Biology}, number = {2}, year = {2006}, volume = {4}, pages = {537–551}, url = {http://algo.inria.fr/regnier/publis/ReVa05.ps}, }
2005-
@inproceedings{BoClReVa05, author = {V. Boeva and J. Clément and M. Régnier and M. Vandenbogaert}, title = {Assessing the significance of Sets of Words}, booktitle = {Combinatorial Pattern Matching 05}, year = {2005}, publisher = {Springer Verlag}, volume = {3537}, series = {Lecture Notes in Computer Science}, pages = {358–370}, note = {In Proceedings CPM'05, Jeju Island, Korea}, url = {http://algo.inria.fr/regnier/publis/BoClReVa05.ps}, }
@article{TaEnRe05, author = {Fariza Tahi and Stefan Engelen and Mireille R{\'e}gnier}, title = {P-dcfold or How to Predict all Kinds of Pseudoknots in {RNA} Secondary Structures}, journal = {International Journal on Artificial Intelligence Tools}, number = {14}, year = {2005}, volume = {5}, pages = {703--716}, }
@article{Tompa05, author = {M. Tompa and N. Li and T.L. Bailey and G.M. Church and De Moor, B. and E. Eskin and A.V. Favorov and M.C. Frith and Y. Fu and J.W. Kent and V.J. Makeev and A.A. Mironov and W.S. Noble and G. Pavesi and G. Pesole and M. Régnier and N. Simonis and S. Sinha and G. Thijs and J. van Helden and M. Vandenbogaert and Z. Weng and C. Workman and C. Ye and Z. Zhu}, title = {An Assessment of Computational Tools for the Discovery of Transcription Factor Binding Sites.}, journal = {Nature Biotechnology}, number = {1}, year = {2005}, month = {January}, volume = {23}, pages = {137 – 144}, url = {http://www.nature.com/cgi-taf/DynaPage.taf?file=/nbt/journal/v23/n1/abs/nbt1053.html}, }
2004-
@inproceedings{BoMaRe04, author = {V. Boeva and V. Makeev and M. R{\'e}gnier}, title = {{SWAN:} searching for highly divergent tandem repeats in {DNA} sequences and statistical significance}, booktitle = {JOBIM'04}, year = {2004}, publisher = {IEEE Computer Society}, note = {In Proceedings JOBIM'04, Montr{\'e}al}, }
@article{LeRe04, author = {M. Lescot and M. Régnier}, title = {Motif statistics on plants datasets}, journal = {Biophysics}, number = {1}, year = {2004}, volume = {48}, pages = {1–6}, note = {Proc. Moscow Conference on Computational Molecular Biology, MCCMB'03}, url = {http://algo.inria.fr/regnier/publis/LeRe03.ps}, }
@inproceedings{Regnier04, author = {Mireille Régnier}, title = {Mathematical Tools for Regulatory Signals Extraction}, booktitle = {Bioinformatics of Genome Regulation and Structure}, year = {2004}, editor = {N. Kolchanov and R. Hofestaedt}, publisher = {Kluwer Academic Publisher}, pages = {61–70}, note = {Preliminary version at BGRS'02}, url = {http://algo.inria.fr/regnier/publis/Regnier2.doc}, }
@article{ReDe04, author = {Mireille Régnier and Alain Denise}, title = {Rare events and Conditional Events on random strings}, journal = {DMTCS}, number = {2}, year = {2004}, volume = {6}, pages = {191–214}, url = {http://dmtcs.loria.fr/pspapers/dm060203.ps}, }
@article{ReTa04, author = {M. Régnier and F. Tahi}, title = {Generating Functions in Computational Biology}, journal = {Journal of Iranian Statistics}, year = {2004}, note = {Preliminary version at MABS'97; to appear}, url = {http://algo.inria.fr/regnier/publis/ReTa04.ps}, }
2003-
@inproceedings{ReDe03b, author = {M. Régnier and A. Denise}, title = {Statistiques Extrêmes sur les Mots}, booktitle = {XXXV-èmes Journées de Statistique}, year = {2003}, volume = {2}, pages = {799–802}, note = {In Proceedings XXXV-èmes Journées de Statistique, Lyon}, url = {http://algo.inria.fr/regnier/publis/ReDe03b.ps}, }
@inproceedings{TaEnRe03, author = {F. Tahi and S. Engelen and M. R{\'e}gnier}, title = {A fast algorithm for {RNA} secondary structure prediction including pseudoknots approach}, booktitle = {BIBE'03}, year = {2003}, publisher = {IEEE Computer Society}, pages = {11--17}, note = {In Proceedings BIBE'03, Washington DC}, }
2002-
@article{PaMaLiReNaDe02, author = {Papatsenko, Dmitri A. and Makeev, Vsevolod J. and Lifanov, Alex P. and R{\'e}gnier, Mireille and Nazina, Anna G. and Desplan, Claude}, title = {Extraction of Functional Binding Sites from Unique Regulatory Regions: The {\em Drosophila\/} Early Developmental Enhancers}, journal = {Genome Research}, number = {3}, year = {2002}, volume = {12}, pages = {470--481}, }
@article{TaGoRe02, author = {F. Tahi and M. Gouy and M. Régnier}, title = {Automatic RNA secondary structure prediction with a comparative approach}, journal = {Computers and Chemistry}, number = {5}, year = {2002}, editor = {J. L. Risler}, volume = {26}, pages = {521–530}, note = {poster at RECOMB'01 and MFRS'01; Montréal}, url = {http://algo.inria.fr/regnier/publis/TaGoRe02.ps}, }
2001-
@inproceedings{DeReVa01, author = {A. Denise and M. Régnier and M. Vandenbogaert}, title = {Assessing statistical significance of overrepresented oligonucleotides}, booktitle = {WABI'01}, year = {2001}, publisher = {Springer-Verlag}, pages = {85–97}, note = {Proc. First Intern. Workshop on Algorithms in Bioinformatics, Aarhus, Denmark, August 2001}, url = {http://algo.inria.fr/regnier/publis/DeReVa01.ps}, }
@inproceedings{Regnier01a, author = {M. R{\'e}gnier}, title = {Complexity of {U}nusual {W}ords {C}ounting}, booktitle = {JOBIM'00}, year = {2001}, publisher = {Springer-Verlag}, volume = {2066}, series = {Lecture Notes in Computer Science}, pages = {101--117}, note = {Proceedings of JOBIM'00, Montpellier}, }
2000-
@article{HiRe00, author = {Daniel Hirschberg and Mireille R{\'e}gnier}, title = {Tight {B}ounds on the {N}umber of {S}tring {S}ubsequences}, journal = {Journal of Discrete Algorithms}, number = {1}, year = {2000}, volume = {1}, pages = {123--132}, note = {preliminary version at CPM'99}, }
@article{MaFlJaRe00, author = {Hosam Mahmoud and Philippe Flajolet and Philippe Jacquet and Mireille Régnier}, title = {Analytic Variations on Bucket Selection and Sorting}, journal = {Acta Informatica}, number = {9-10}, year = {2000}, volume = {36}, pages = {735–760}, url = {http://www.inria.fr/rrrt/rr-3399.html}, }
@article{Regnier00b, author = {M. Régnier}, title = {A Unified Approach to Word Occurrences Probabilities}, journal = {Discrete Applied Mathematics}, number = {1}, year = {2000}, volume = {104}, pages = {259–280}, note = {Special issue on Computational Biology}, url = {http://algo.inria.fr/regnier/publis/Regnier00.ps}, }
@inproceedings{ReMo00, author = {M. R{\'e}gnier and L. Mouchard}, title = {Periods and quasiperiods characterization}, booktitle = {CPM'00}, year = {2000}, publisher = {Springer-Verlag}, volume = {1848}, series = {Lecture Notes in Computer Science}, pages = {388--396}, note = {Proc. 11-th Annual Symposium on Combinatorial Pattern Matching, CPM'00, Montreal}, }
@inproceedings{ReLiMa00, author = {M. R{\'e}gnier and A. Lifanov and V. Makeev}, title = {Three Variations on Word Counting}, booktitle = {GCB'00}, year = {2000}, publisher = {Logos-Verlag}, pages = {75--82}, note = {Proceedings German Conference on Bioinformatics, Heidelberg}, }
1998-
@misc{Regnier98b, author = {M. R{\'e}gnier}, title = {Generating {F}unctions in {C}omputational {B}iology}, year = {1998}, note = {Invited to MABS'97}, }
@inproceedings{Regnier98a, author = {R{\'e}gnier, M.}, title = {A {U}nified {A}pproach to {W}ord {S}tatistics}, booktitle = {RECOMB'98}, year = {1998}, publisher = {ACM}, }
@article{ReSz98b, author = {Mireille Régnier and Wojciech Szpankowski}, title = {On Pattern Frequency Occurrences in a Markovian Sequence?}, journal = {Algorithmica}, number = {4}, year = {1998}, volume = {22}, pages = {631–649}, note = {This paper was presented in part at the 1997 International Symposium on Information Theory, Ulm, Germany.}, url = {http://algo.inria.fr/papers/other/ReSz97b.ps.gz}, }
@inproceedings{ReSz98c, author = {Mireille Régnier and Wojciech Szpankowski}, title = {On the Approximate Pattern Occurrences in a Text}, booktitle = {Compression and Complexity of SEQUENCES 1997}, year = {1998}, publisher = {IEEE Computer Society}, pages = {253–264}, note = {Proceedings SEQUENCE'97, Positano, Italy}, url = {http://algo.inria.fr/papers/other/ReSz97a.ps.gz}, }
@inproceedings{ReSz98a, author = {Mireille Régnier and Wojtek Szpankowski}, title = {Complexity of Sequential Pattern Matching Algorithms}, booktitle = {RANDOM'98}, number = {1518}, year = {1998}, publisher = {Springer-Verlag}, series = {Lecture Notes in Computer Science}, pages = {187–199}, url = {http://algo.inria.fr/papers/other/ReSz98a.ps}, }
1997-
@article{MaReSm97, author = {{M}ahmoud, H. and R{\'e}gnier, M. and {S}mythe, R.}, title = {Analysis of {B}oyer-{M}oore-{H}orspool {S}tring-{M}atching {H}euristic}, journal = {Random Structures and Algorithms}, year = {1997}, volume = {10}, pages = {169--186}, }
@article{MaSmRe97, author = {Hosam M. Mahmoud and Robert T. Smythe and Mireille Régnier}, title = {Analysis of Boyer-Moore-Horspool String-Matching Heuristic}, journal = {Random Structures and Algorithms}, number = {1-2}, year = {1997}, volume = {10}, pages = {169–186}, url = {http://algo.inria.fr/papers/other/stringmatch.ps.gz}, }
@inproceedings{ReSz97a, author = {Mireille Régnier and Wojciech Szpankowski}, title = {On the Approximate Pattern Occurrences in a Text}, booktitle = {Compression and Complexity of SEQUENCES 1997}, year = {1997}, editor = {IEEE Computer Society}, pages = {253–264}, note = {In Proceedings SEQUENCE'97,Positano, Italy}, url = {http://algo.inria.fr/papers/other/ReSz97a.ps.gz}, }
1996-
@inproceedings{ReRo96, author = {Mireille Régnier and Ladan Rostami}, title = {A Simple (but Optimal) 2D-Witness Algorithm}, booktitle = {Third South American Workshop on String Processing}, number = {4}, year = {1996}, series = {International Informatics Series}, pages = {243–256}, url = {http://algo.inria.fr/papers/other/witness.ps.gz}, }
@inproceedings{ReTa96, author = {R{\'e}gnier, M. and Tahi, F.}, title = {Enumeration and Asymptotics in Computational Biology}, booktitle = {Mathematical Analysis for Biological Sequences}, year = {1996}, note = {Proceedings of a workshop held in Trondheim, Norway}, }
1993-
@article{BaRe93, author = {Baeza-Yates, R. and R{\'e}gnier, M.}, title = {Fast Algorithms for Two Dimensional and Multiple Pattern Matching}, journal = {Information Processing Letters}, number = {1}, year = {1993}, volume = {45}, pages = {51--57}, }
@inproceedings{FaReSi93, author = {Fabret, F. and R{\'e}gnier, M. and Simon, E.}, title = {An {A}daptative {A}lgorithm for {I}ncremental {E}valuation of {P}roduction {R}ules in {D}atabases}, booktitle = {VLDB'93}, year = {1993}, publisher = {M.~ Kaufmann}, series = {IEEE}, pages = {455--466}, note = {Proc. 19th International Conference on Very Large Databases, Dublin, Ireland}, }
@inproceedings{ReRo93a, author = {R{\'e}gnier, M. and Rostami, L.}, title = {A {U}nifying {L}ook at $d$-dimensional {P}eriodicities and {S}pace {C}overings}, booktitle = {CPM'93}, year = {1993}, publisher = {Springer-Verlag}, volume = {684}, series = {Lecture Notes in Computer Science}, pages = {215--227}, note = {Proceedings 4th Symposium on Combinatorial Pattern Matching, Padova, Italy}, }
1992-
@article{BaRe92b, author = {Baeza-Yates, R. and R{\'e}gnier, M.}, title = {Average Running Time of {B}oyer-{M}oore-{H}orspool Algorithm}, journal = {Theoretical Computer Science}, year = {1992}, volume = {92}, pages = {19--31}, note = {special issue}, }
@inproceedings{FaReSi92, author = {Fabret, F. and R{\'e}gnier, M. and Simon, E.}, title = {Optimizing Incremental Computation of Datalog Programs with Non-Deterministic Semantics}, booktitle = {ICDT'92}, year = {1992}, publisher = {Springer-Verlag}, volume = {646}, series = {Lecture Notes in Computer Science}, pages = {155--170}, note = {Proc. 4-th International Conference on Database Theory, Berlin, Germany}, }
@article{Regnier92a, author = {R{\'e}gnier, M.}, title = {Enumeration of bordered words}, journal = {RAIRO Theoretical Informatics and Applications}, number = {4}, year = {1992}, volume = {26}, pages = {303--317}, }
@inproceedings{Regnier92b, author = {R{\'e}gnier, M.}, title = {A language approach to string searching evaluation}, booktitle = {CPM'92}, year = {1992}, publisher = {Springer-Verlag}, volume = {644}, series = {Lecture Notes in Computer Science}, pages = {15--26}, note = {Proc. 3-rd Symposium on Combinatorial Pattern Matching, Tucson, Arizona}, }
1991-
@inproceedings{AlRe91b, author = {L.~Albert and M.~Regnier}, title = {Complexity of recursive production rules execution}, booktitle = {Third International Symposium on Mathematical Fundamentals of Database and Knowledge Base Systems}, year = {1991}, month = {May}, address = {Goehren, Germany}, }
@inproceedings{AlRe91, author = {Albert, L. and R{\'e}gnier, M.}, title = {Graph Applications to Recursive Production Rules Programs}, booktitle = {MFDBS'91, Goehren, Germany}, year = {1991}, }
@phdthesis{Regnier91a, author = {R{\'e}gnier, M.}, title = {Mots et motifs~: performances asymptotiques}, year = {1991}, address = {Orsay, France}, school = {Univ. Paris-Sud}, }
1990-
@inproceedings{BaRe90, author = {Baeza-Yates, R. and R{\'e}gnier, M.}, title = {Fast Algorithms for Two Dimensional and Multiple Pattern Matching}, booktitle = {SWAT'90}, year = {1990}, publisher = {Springer-Verlag}, volume = {447}, series = {Lecture Notes in Computer Science}, pages = {332--347}, note = {Proc. Swedish Workshop on Algorithm Theory, Bergen, Norway}, }
@inproceedings{BaGoRe90, author = {Baeza-Yates, R. and Gonnet, G. and R{\'e}gnier, M.}, title = {Analysis of {B}oyer-{M}oore-Type String Searching Algorithms}, booktitle = {Proc. first SIAM-ACM Symposium on Discrete Algorithms}, year = {1990}, publisher = {SIAM}, pages = {328--343}, note = {SODA '90, San Francisco, January 22--24, 1990}, }
1989-
@article{JaRe89a, author = {Jacquet, Ph. and R{\'e}gnier, M.}, title = {New Results on the Size of Tries}, journal = {IEEE Transactions on Information Theory}, number = {1}, year = {1989}, volume = {35}, pages = {203--205}, keywords = {size of tries, variance}, }
@inproceedings{LuReSc89, author = {Luccio, F. and R{\'e}gnier, M. and Schott, R.}, title = {Discs and other related data structures}, booktitle = {Algorithms and data structures}, year = {1989}, publisher = {Springer-Verlag}, volume = {382}, series = {Lecture Notes in Computer Science}, pages = {192--205}, note = {Proceedings of the workshop WADS'89, Ottawa, August 17-19, 1989}, }
@inproceedings{Regnier89b, author = {R{\'e}gnier, M.}, title = {Knuth-{M}orris-{P}ratt algorithm: an Analysis}, booktitle = {MFCS'89}, year = {1989}, publisher = {Springer-Verlag}, volume = {379}, series = {Lecture Notes in Computer Science}, pages = {431--444}, note = {Proceedings Mathematical Foundations for Computer Science 89, Porubka, Poland}, }
@article{Regnier89a, author = {R{\'e}gnier, M.}, title = {The Limiting Distribution of Quicksort}, journal = {RAIRO Theoretical Informatics and Applications}, number = {3}, year = {1989}, volume = {23}, pages = {335--343}, keywords = {quicksort, limiting distributions, martingales}, }
@inproceedings{ReSi89, author = {R{\'e}gnier, M. and Simon, E.}, title = {Efficient evaluation of rules in a {DBMS}}, booktitle = {BD3 89}, year = {1989}, publisher = {INRIA}, pages = {131--154}, note = {Proceedings des 6-{\`e}mes Journ{\'e}es Bases de Donn{\'e}es Avanc{\'e}es}, }
1988-
@inproceedings{Regnier88a, author = {R{\'e}gnier, M.}, title = {Trie Hashing Analysis}, booktitle = {DE4}, year = {1988}, editor = {IEEE}, publisher = {Computer Society Press}, volume = {827}, pages = {377--381}, note = {Proceedings of the 4-th International Conference on Data Engineering, Los Angeles}, }