Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Bidimensionality> ?p ?o }
Showing triples 1 to 58 of
58
with 100 triples per page.
- Bidimensionality abstract "Bidimensionality theory characterizes a broad range of graph problems (bidimensional) that admit efficient approximate, fixed-parameter or kernel solutions in a broad range of graphs. These graph classes include planar graphs, map graphs, bounded-genus graphs and graphs excluding any fixed minor. In particular, bidimensionality theory builds on the graph minor theory of Robertson and Seymour by extending the mathematical results and building new algorithmic tools. The theory was introduced in the work of Demaine, Fomin, Hajiaghayi, and Thilikos, for which the authors received the Nerode Prize in 2015.".
- Bidimensionality thumbnail Gamma_graph.jpg?width=300.
- Bidimensionality wikiPageID "28140890".
- Bidimensionality wikiPageLength "10067".
- Bidimensionality wikiPageOutDegree "35".
- Bidimensionality wikiPageRevisionID "661444036".
- Bidimensionality wikiPageWikiLink Apex_graph.
- Bidimensionality wikiPageWikiLink Category:Analysis_of_algorithms.
- Bidimensionality wikiPageWikiLink Category:Approximation_algorithms.
- Bidimensionality wikiPageWikiLink Category:Graph_minor_theory.
- Bidimensionality wikiPageWikiLink Category:Parameterized_complexity.
- Bidimensionality wikiPageWikiLink Combinatorica.
- Bidimensionality wikiPageWikiLink Connected_dominating_set.
- Bidimensionality wikiPageWikiLink Dominating_set.
- Bidimensionality wikiPageWikiLink Edge_dominating_set.
- Bidimensionality wikiPageWikiLink Erik_Demaine.
- Bidimensionality wikiPageWikiLink Feedback_vertex_set.
- Bidimensionality wikiPageWikiLink Graph_embedding.
- Bidimensionality wikiPageWikiLink Graph_minor.
- Bidimensionality wikiPageWikiLink Halins_grid_theorem.
- Bidimensionality wikiPageWikiLink Independent_set_(graph_theory).
- Bidimensionality wikiPageWikiLink J._ACM.
- Bidimensionality wikiPageWikiLink Journal_of_the_ACM.
- Bidimensionality wikiPageWikiLink Kernelization.
- Bidimensionality wikiPageWikiLink Longest_path.
- Bidimensionality wikiPageWikiLink Longest_path_problem.
- Bidimensionality wikiPageWikiLink Maximum_internal_spanning_tree.
- Bidimensionality wikiPageWikiLink Minor_(graph_theory).
- Bidimensionality wikiPageWikiLink Neil_Robertson_(mathematician).
- Bidimensionality wikiPageWikiLink Nerode_Prize.
- Bidimensionality wikiPageWikiLink Parameterized_complexity.
- Bidimensionality wikiPageWikiLink Paul_Seymour_(mathematician).
- Bidimensionality wikiPageWikiLink Planar_graph.
- Bidimensionality wikiPageWikiLink Polynomial-time_approximation_scheme.
- Bidimensionality wikiPageWikiLink SIAM_Journal_on_Discrete_Mathematics.
- Bidimensionality wikiPageWikiLink Treewidth.
- Bidimensionality wikiPageWikiLink Vertex_cover.
- Bidimensionality wikiPageWikiLink File:Gamma_graph.jpg.
- Bidimensionality wikiPageWikiLinkText "bidimensional".
- Bidimensionality wikiPageWikiLinkText "bidimensionality".
- Bidimensionality hasPhotoCollection Bidimensionality.
- Bidimensionality wikiPageUsesTemplate Template:Citation.
- Bidimensionality wikiPageUsesTemplate Template:Main.
- Bidimensionality wikiPageUsesTemplate Template:Refbegin.
- Bidimensionality wikiPageUsesTemplate Template:Refend.
- Bidimensionality wikiPageUsesTemplate Template:Reflist.
- Bidimensionality subject Category:Analysis_of_algorithms.
- Bidimensionality subject Category:Approximation_algorithms.
- Bidimensionality subject Category:Graph_minor_theory.
- Bidimensionality subject Category:Parameterized_complexity.
- Bidimensionality comment "Bidimensionality theory characterizes a broad range of graph problems (bidimensional) that admit efficient approximate, fixed-parameter or kernel solutions in a broad range of graphs. These graph classes include planar graphs, map graphs, bounded-genus graphs and graphs excluding any fixed minor. In particular, bidimensionality theory builds on the graph minor theory of Robertson and Seymour by extending the mathematical results and building new algorithmic tools.".
- Bidimensionality label "Bidimensionality".
- Bidimensionality sameAs m.0cmcw6c.
- Bidimensionality sameAs Q4904170.
- Bidimensionality sameAs Q4904170.
- Bidimensionality wasDerivedFrom Bidimensionality?oldid=661444036.
- Bidimensionality depiction Gamma_graph.jpg.
- Bidimensionality isPrimaryTopicOf Bidimensionality.