dblp.uni-trier.dewww.uni-trier.de

Michaël Rao Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2008
12EEMichaël Rao: Solving some NP-complete problems using split decomposition. Discrete Applied Mathematics 156(14): 2768-2780 (2008)
11EEMichaël Rao: Clique-width of graphs defined by one-vertex extensions. Discrete Mathematics 308(24): 6157-6165 (2008)
10EEPierre Charbit, Michel Habib, Vincent Limouzy, Fabien de Montgolfier, Mathieu Raffinot, Michaël Rao: A note on computing set overlap classes. Inf. Process. Lett. 108(4): 186-191 (2008)
2007
9EEVincent Limouzy, Fabien de Montgolfier, Michaël Rao: NLC-2 Graph Recognition and Isomorphism. WG 2007: 86-98
8EEPierre Charbit, Michel Habib, Vincent Limouzy, Fabien de Montgolfier, Mathieu Raffinot, Michaël Rao: A Note On Computing Set Overlap Classes CoRR abs/0711.4573: (2007)
7EEVincent Limouzy, Fabien de Montgolfier, Michaël Rao: NLC-2 graph recognition and isomorphism CoRR abs/cs/0703013: (2007)
6EEMichaël Rao: MSOL partitioning problems on graphs of bounded treewidth and clique-width. Theor. Comput. Sci. 377(1-3): 260-267 (2007)
2005
5EEFabien de Montgolfier, Michaël Rao: The bi-join decomposition. Electronic Notes in Discrete Mathematics 22: 173-177 (2005)
4EEHans L. Bodlaender, Andreas Brandstädt, Dieter Kratsch, Michaël Rao, Jeremy Spinrad: On algorithms for (P5, gem)-free graphs. Theor. Comput. Sci. 349(1): 2-21 (2005)
2004
3EEMichaël Rao: Coloring a Graph Using Split Decomposition. WG 2004: 129-141
2003
2EEHans L. Bodlaender, Andreas Brandstädt, Dieter Kratsch, Michaël Rao, Jeremy Spinrad: Linear Time Algorithms for Some NP-Complete Problems on (P5, Gem)-Free Graphs. FCT 2003: 61-72
1EEGregory Kucherov, Pascal Ochem, Michaël Rao: How Many Square Occurrences Must a Binary Sequence Contain? Electr. J. Comb. 10: (2003)

Coauthor Index

1Hans L. Bodlaender [2] [4]
2Andreas Brandstädt [2] [4]
3Pierre Charbit [8] [10]
4Michel Habib [8] [10]
5Dieter Kratsch [2] [4]
6Gregory Kucherov [1]
7Vincent Limouzy [7] [8] [9] [10]
8Fabien de Montgolfier [5] [7] [8] [9] [10]
9Pascal Ochem [1]
10Mathieu Raffinot [8] [10]
11Jeremy Spinrad [2] [4]

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)