Search results for "Bidimensionality"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
75	Erik D. Demaine	Algorithmic Graph Minors and Bidimensionality.	IWPEC	2008	DBLP DOI BibTeX RDF
52	Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thilikos	Contraction Bidimensionality: The Accurate Picture.	ESA	2009	DBLP DOI BibTeX RDF
52	Erik D. Demaine, MohammadTaghi Hajiaghayi	Linearity of grid minors in treewidth with applications through bidimensionality.	Comb.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 05C83, 68R10, 05C85
52	Erik D. Demaine, Mohammad Taghi Hajiaghayi	Graphs excluding a fixed minor have grids as large as treewidth, with combinatorial and algorithmic applications through bidimensionality.	SODA	2005	DBLP BibTeX RDF
52	Erik D. Demaine, Mohammad Taghi Hajiaghayi	Bidimensionality: new connections between FPT algorithms and PTASs.	SODA	2005	DBLP BibTeX RDF
47	Erik D. Demaine, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos	The Bidimensional Theory of Bounded-Genus Graphs.	MFCS	2004	DBLP DOI BibTeX RDF
36	Erik D. Demaine, MohammadTaghi Hajiaghayi, Ken-ichi Kawarabayashi	Algorithmic Graph Minor Theory: Improved Grid Minor Bounds and Wagner's Contraction.	Algorithmica	2009	DBLP DOI BibTeX RDF	Bidimensionality, Wagner’s conjecture, Graph algorithms, Treewidth, Graph minors, Grid graphs
28	Julien Baste, Dimitrios M. Thilikos	Contraction Bidimensionality of Geometric Intersection Graphs.	Algorithmica	2022	DBLP DOI BibTeX RDF
28	Julien Baste, Dimitrios M. Thilikos	Contraction Bidimensionality of Geometric Intersection Graphs.	CoRR	2022	DBLP DOI BibTeX RDF
28	Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh 0001, Dimitrios M. Thilikos	Bidimensionality and Kernels.	SIAM J. Comput.	2020	DBLP DOI BibTeX RDF
28	Julien Baste, Dimitrios M. Thilikos	Contraction-Bidimensionality of Geometric Intersection Graphs.	IPEC	2017	DBLP DOI BibTeX RDF
28	Fedor V. Fomin, Erik D. Demaine, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos	Bidimensionality.	Encyclopedia of Algorithms	2016	DBLP DOI BibTeX RDF
28	Daniel Lokshtanov	Kernelization, Bidimensionality and Kernels.	Encyclopedia of Algorithms	2016	DBLP DOI BibTeX RDF
28	Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh 0001, Dimitrios M. Thilikos	Bidimensionality and Kernels.	CoRR	2016	DBLP BibTeX RDF
28	Dimitrios M. Thilikos	Bidimensionality and Parameterized Algorithms (Invited Talk).	IPEC	2015	DBLP DOI BibTeX RDF
28	Alexander Grigoriev, Athanassios Koutsonas, Dimitrios M. Thilikos	Bidimensionality of Geometric Intersection Graphs.	SOFSEM	2014	DBLP DOI BibTeX RDF
28	Alexander Grigoriev, Athanassios Koutsonas, Dimitrios M. Thilikos	Bidimensionality of Geometric Intersection Graphs.	CoRR	2013	DBLP BibTeX RDF
28	Frederic Dorn, Fedor V. Fomin, Daniel Lokshtanov, Venkatesh Raman 0001, Saket Saurabh 0001	Beyond bidimensionality: Parameterized subexponential algorithms on directed graphs.	Inf. Comput.	2013	DBLP DOI BibTeX RDF
28	Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh 0001	Bidimensionality and geometric graphs.	SODA	2012	DBLP DOI BibTeX RDF
28	Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh 0001	Bidimensionality and Geometric Graphs	CoRR	2011	DBLP BibTeX RDF
28	Chunhao Wang, Qian-Ping Gu	Computational Study on Bidimensionality Theory Based Algorithm for Longest Path Problem.	ISAAC	2011	DBLP DOI BibTeX RDF
28	Fedor V. Fomin, Daniel Lokshtanov, Venkatesh Raman 0001, Saket Saurabh 0001	Bidimensionality and EPTAS.	SODA	2011	DBLP DOI BibTeX RDF
28	Fedor V. Fomin, Daniel Lokshtanov, Venkatesh Raman 0001, Saket Saurabh 0001	Bidimensionality and EPTAS	CoRR	2010	DBLP BibTeX RDF
28	Frederic Dorn, Fedor V. Fomin, Daniel Lokshtanov, Venkatesh Raman 0001, Saket Saurabh 0001	Beyond Bidimensionality: Parameterized Subexponential Algorithms on Directed Graphs	CoRR	2010	DBLP BibTeX RDF
28	Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh 0001, Dimitrios M. Thilikos	Bidimensionality and Kernels.	SODA	2010	DBLP DOI BibTeX RDF
28	Erik D. Demaine	Algorithmic Graph Minors and Bidimensionality.	WG	2010	DBLP DOI BibTeX RDF
28	Frederic Dorn, Fedor V. Fomin, Daniel Lokshtanov, Venkatesh Raman 0001, Saket Saurabh 0001	Beyond Bidimensionality: Parameterized Subexponential Algorithms on Directed Graphs.	STACS	2010	DBLP DOI BibTeX RDF
28	Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thilikos	Contraction Bidimensionality: the Accurate Picture.	Parameterized complexity and approximation algorithms	2009	DBLP BibTeX RDF
28	Erik D. Demaine, MohammadTaghi Hajiaghayi	Bidimensionality.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
28	Erik D. Demaine, MohammadTaghi Hajiaghayi	The Bidimensionality Theory and Its Algorithmic Applications.	Comput. J.	2008	DBLP DOI BibTeX RDF
28	Erik D. Demaine, MohammadTaghi Hajiaghayi	Bidimensionality, Map Graphs, and Grid Minors	CoRR	2005	DBLP BibTeX RDF
28	Erik D. Demaine, Mohammad Taghi Hajiaghayi	Fast Algorithms for Hard Graph Problems: Bidimensionality, Minors, and Local Treewidth.	GD	2004	DBLP DOI BibTeX RDF
23	Noga Alon, Daniel Lokshtanov, Saket Saurabh 0001	Fast FAST.	ICALP (1)	2009	DBLP DOI BibTeX RDF
23	Frederic Dorn, Fedor V. Fomin, Dimitrios M. Thilikos	Subexponential Parameterized Algorithms.	ICALP	2007	DBLP DOI BibTeX RDF