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

Ioan Todinca

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

2008
20EEIvan Rapaport, Karol Suchan, Ioan Todinca, Jacques Verstraëte: On Dissemination Thresholds in Regular and Irregular Graph Classes. LATIN 2008: 24-35
2007
19EEPinar Heggernes, Karol Suchan, Ioan Todinca, Yngve Villanger: Characterizing Minimal Interval Completions. STACS 2007: 236-247
18EEKarol Suchan, Ioan Todinca: Pathwidth of Circular-Arc Graphs. WG 2007: 258-269
17EEKarol Suchan, Ioan Todinca: On powers of graphs of bounded NLC-width (clique-width). Discrete Applied Mathematics 155(14): 1885-1893 (2007)
2006
16EEKarol Suchan, Ioan Todinca: Minimal Interval Completion Through Graph Exploration. ISAAC 2006: 517-526
15EEIvan Rapaport, Karol Suchan, Ioan Todinca: Minimal Proper Interval Completions. WG 2006: 217-228
2005
14EEPinar Heggernes, Karol Suchan, Ioan Todinca, Yngve Villanger: Minimal Interval Completions. ESA 2005: 403-414
13EEFedor V. Fomin, Frédéric Mazoit, Ioan Todinca: Computing Branchwidth Via Efficient Triangulations and Blocks. WG 2005: 374-384
2004
12EEFedor V. Fomin, Dieter Kratsch, Ioan Todinca: Exact (Exponential) Algorithms for Treewidth and Minimum Fill-In. ICALP 2004: 568-580
11EEVincent Bouchitté, Dieter Kratsch, Haiko Müller, Ioan Todinca: On treewidth approximations. Discrete Applied Mathematics 136(2-3): 183-196 (2004)
2003
10EEDieter Kratsch, Haiko Müller, Ioan Todinca: Feedback Vertex Set and Longest Induced Path on AT-Free Graphs. WG 2003: 309-321
9EEIoan Todinca: Coloring Powers of Graphs of Bounded Clique-Width. WG 2003: 370-382
8EEVincent Bouchitté, Ioan Todinca: Approximating the treewidth of AT-free graphs. Discrete Applied Mathematics 131(1): 11-37 (2003)
7EEVincent Bouchitté, Frédéric Mazoit, Ioan Todinca: Chordal embeddings of planar graphs. Discrete Mathematics 273(1-3): 85-102 (2003)
2002
6EEVincent Bouchitté, Ioan Todinca: Listing all potential maximal cliques of a graph. Theor. Comput. Sci. 276(1-2): 17-32 (2002)
2001
5EEVincent Bouchitté, Ioan Todinca: Treewidth and Minimum Fill-in: Grouping the Minimal Separators. SIAM J. Comput. 31(1): 212-232 (2001)
2000
4EEVincent Bouchitté, Ioan Todinca: Listing All Potential Maximal Cliques of a Graph. STACS 2000: 503-515
3EEVincent Bouchitté, Ioan Todinca: Approximating the Treewidth of AT-Free Graphs. WG 2000: 59-70
1999
2EEVincent Bouchitté, Ioan Todinca: Treewidth and Minimum Fill-in of Weakly Triangulated Graphs. STACS 1999: 197-206
1998
1EEVincent Bouchitté, Ioan Todinca: Minimal Triangulations for Graphs with "Few" Minimal Separators. ESA 1998: 344-355

Coauthor Index

1Vincent Bouchitté [1] [2] [3] [4] [5] [6] [7] [8] [11]
2Fedor V. Fomin [12] [13]
3Pinar Heggernes [14] [19]
4Dieter Kratsch [10] [11] [12]
5Frédéric Mazoit [7] [13]
6Haiko Müller [10] [11]
7Ivan Rapaport [15] [20]
8Karol Suchan [14] [15] [16] [17] [18] [19] [20]
9Jacques Verstraëte [20]
10Yngve Villanger [14] [19]

Copyright © Thu Jun 5 07:42:39 2008 by Michael Ley (ley@uni-trier.de)