Követés
Ioan Todinca
Ioan Todinca
Univ. Orleans, France
E-mail megerősítve itt: univ-orleans.fr - Kezdőlap
Cím
Hivatkozott rá
Hivatkozott rá
Év
Treewidth and minimum fill-in: Grouping the minimal separators
V Bouchitté, I Todinca
SIAM Journal on Computing 31 (1), 212-232, 2001
2402001
Listing all potential maximal cliques of a graph
V Bouchitté, I Todinca
Theoretical Computer Science 276 (1-2), 17-32, 2002
1472002
Large induced subgraphs via triangulations and CMSO
FV Fomin, I Todinca, Y Villanger
SIAM Journal on Computing 44 (1), 54-87, 2015
1002015
Exact algorithms for treewidth and minimum fill-in
FV Fomin, D Kratsch, I Todinca, Y Villanger
SIAM Journal on Computing 38 (3), 1058-1079, 2008
962008
Exact (exponential) algorithms for treewidth and minimum fill-in
FV Fomin, D Kratsch, I Todinca
International Colloquium on Automata, Languages, and Programming, 568-580, 2004
862004
On treewidth approximations
V Bouchitté, D Kratsch, H Müller, I Todinca
Discrete Applied Mathematics 136 (2-3), 183-196, 2004
752004
Feedback vertex set on AT-free graphs
D Kratsch, H Müller, I Todinca
Discrete Applied Mathematics 156 (10), 1936-1947, 2008
60*2008
Three notes on distributed property testing
G Even, O Fischer, P Fraigniaud, T Gonen, R Levi, M Medina, ...
Schloss Dagstuhl-Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2017
502017
The complexity of the bootstraping percolation and other problems
E Goles, P Montealegre-Barba, I Todinca
Theoretical Computer Science 504, 73-82, 2013
442013
Connected graph searching in outerplanar graphs
FV Fomin, DM Thilikos, I Todinca
Electronic Notes in Discrete Mathematics 22 (213-216), 7th, 2005
432005
Chordal embeddings of planar graphs
V Bouchitté, F Mazoit, I Todinca
Discrete Mathematics 273 (1-3), 85-102, 2003
432003
Pathwidth of circular-arc graphs
K Suchan, I Todinca
International Workshop on Graph-Theoretic Concepts in Computer Science, 258-269, 2007
402007
Compact distributed certification of planar graphs
L Feuilloley, P Fraigniaud, P Montealegre, I Rapaport, É Rémila, I Todinca
Proceedings of the 39th Symposium on Principles of Distributed Computing …, 2020
382020
Adding a referee to an interconnection network: What can (not) be computed in one round
F Becker, M Matamala, N Nisse, I Rapaport, K Suchan, I Todinca
2011 IEEE International Parallel & Distributed Processing Symposium, 508-514, 2011
382011
Algorithms parameterized by vertex cover and modular width, through potential maximal cliques
FV Fomin, M Liedloff, P Montealegre, I Todinca
Algorithmica 80, 1146-1169, 2018
362018
Distributed testing of excluded subgraphs
P Fraigniaud, I Rapaport, V Salo, I Todinca
International Symposium on Distributed Computing, 342-356, 2016
352016
Minimal interval completions
P Heggernes, K Suchan, I Todinca, Y Villanger
European Symposium on Algorithms, 403-414, 2005
342005
Minimal proper interval completions
I Rapaport, K Suchan, I Todinca
Information Processing Letters 106 (5), 195-202, 2008
322008
Computing branchwidth via efficient triangulations and blocks
FV Fomin, F Mazoit, I Todinca
Discrete applied mathematics 157 (12), 2726-2736, 2009
29*2009
On powers of graphs of bounded NLC-width (clique-width)
K Suchan, I Todinca
Discrete Applied Mathematics 155 (14), 1885-1893, 2007
282007
A rendszer jelenleg nem tudja elvégezni a műveletet. Próbálkozzon újra később.
Cikkek 1–20