Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 226,084,871 papers from all fields of science
Search
Sign In
Create Free Account
Bidimensionality
Bidimensionality theory characterizes a broad range of graph problems (bidimensional) that admit efficient approximate, fixed-parameter or kernel…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
21 relations
Broader (1)
Analysis of algorithms
Apex graph
Baker's technique
Combinatorica
Connected dominating set
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
ANÁLISIS HIDRODINAMICO EN UN CANAL DE DERIVACIÓN: CASO EL CENSO, MUNICIPIO DE CENTRO, TABASCO
M. García-Reyes
,
F. Rivera-Trejo
,
Gaston Priego-Hernandez
,
Gabriel Soto-Cortés
2017
Corpus ID: 164659978
Los canales derivadores son estructuras hidraulicas, que desvian parte del agua que circula sobre un rio y la envian hacia una…
Expand
2016
2016
Structural sparseness and complex networks
F. Reidl
2016
Corpus ID: 39368113
The field of complex networks has seen a steady growth in the last decade, fuelled by an ever-growing collection of relational…
Expand
2015
2015
Bidimensionality and Parameterized Algorithms (Invited Talk)
D. Thilikos
International Symposium on Parameterized and…
2015
Corpus ID: 21428189
We provide an exposition of the main results of the theory of bidimensionality in parameterized algorithm design. This theory…
Expand
2011
2011
Electronic Interface and Signal Conditioning Circuitry for Data Glove Systems Useful as 3D HMI Tools for Disabled Persons
G. Saggio
,
Stefano Bocchetti
,
C. A. Pinto
,
G. Orengo
International Conference on Health Informatics
2011
Corpus ID: 41286523
A simple PC screen can be considered as an interface of a virtual environment where an user can move objects and interact with…
Expand
2011
2011
Computational Study on Bidimensionality Theory Based Algorithm for Longest Path Problem
C. Wang
,
Q. Gu
International Symposium on Algorithms and…
2011
Corpus ID: 20477758
Bidimensionality theory provides a general framework for developing subexponential fixed parameter algorithms for NP-hard…
Expand
2010
2010
Visual Surveillance. Transmedial Migrations of a Scopic Form
A. Somaini
2010
Corpus ID: 131759801
Analyzing a series of works realized in the media of performance and photography (Vito Acconci, Sophie Calle), video installation…
Expand
2008
2008
Algorithmic Graph Minors and Bidimensionality
E. Demaine
IWPEC
2008
Corpus ID: 20399930
Robertson and Seymour developed the seminal Graph MinorTheory over the past two decades. This breakthrough in graph…
Expand
2005
2005
Electrochemical studies of poly (3,4-ethylenedioxythiophene) PEDOT/VS2 nanocomposite as a cathode material for rechargeable lithium batteries
A. Murugan
,
C. Gopinath
,
K. Vijayamohanan
2005
Corpus ID: 55993163
2005
2005
Bidimensionality, Map Graphs, and Grid Minors
E. Demaine
,
M. Hajiaghayi
arXiv.org
2005
Corpus ID: 8521476
In this paper we extend the theory of bidimensionality to two families of graphs that do not exclude fixed minors: map graphs and…
Expand
2000
2000
The bidimensionality of mind : Essence and existence in Kant and Hegel
O. Balaban
2000
Corpus ID: 171318812
Etude de la question de l'immanence et de la transcendance de l'existence par rapport a l'essence, chez Kant et Hegel. L'A…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE