Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Bidimensionality> ?p ?o. }
Showing items 1 to 16 of
16
with 100 items 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.".
- Bidimensionality thumbnail Gamma_graph.jpg?width=300.
- Bidimensionality wikiPageID "28140890".
- Bidimensionality wikiPageRevisionID "539184858".
- Bidimensionality hasPhotoCollection Bidimensionality.
- Bidimensionality subject Category:Analysis_of_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=539184858.
- Bidimensionality depiction Gamma_graph.jpg.
- Bidimensionality isPrimaryTopicOf Bidimensionality.
