X
Search Filters
Format Format
Subjects Subjects
Subjects Subjects
X
Sort by Item Count (A-Z)
Filter by Count
algorithms (5) 5
h-minor-free graphs (5) 5
degenerated graphs (3) 3
dominating set problem (3) 3
fixed-parameter tractable algorithms (3) 3
mathematics, applied (3) 3
theory of computation (3) 3
algorithm analysis and problem complexity (2) 2
computer science (2) 2
computer science, software engineering (2) 2
computer systems organization and communication networks (2) 2
data structures, cryptology and information theory (2) 2
finding an induced cycle (2) 2
graphs (2) 2
grid minor (2) 2
h -minor-free graphs (2) 2
h-minor-free graph (2) 2
mathematics (2) 2
mathematics of computing (2) 2
parameterized algorithms (2) 2
planar graphs (2) 2
treewidth (2) 2
[formula omitted]-minor free graphs (1) 1
[info.info-dm]computer science [cs]/discrete mathematics [cs.dm] (1) 1
[info.info-ds]computer science [cs]/data structures and algorithms [cs.ds] (1) 1
applied mathematics (1) 1
approximation (1) 1
approximation algorithm (1) 1
bounded expansion (1) 1
bounded-genus (1) 1
c (1) 1
combinatorics (1) 1
complexity (1) 1
computer science - data structures and algorithms (1) 1
computer science applications (1) 1
computer science, interdisciplinary applications (1) 1
computer science, theory & methods (1) 1
connected feedback vertex set (1) 1
convex and discrete geometry (1) 1
cycles (1) 1
decomposition (1) 1
densest k-subgraph (1) 1
directed steiner out-tree (1) 1
dynamic programming over tree decompositions (1) 1
edge-disjoint paths (1) 1
extremal function (1) 1
feedback vertex set (1) 1
fpt algorithms (1) 1
graph theory (1) 1
group steiner tree (1) 1
h-minor free (1) 1
h-minor free graphs (1) 1
hardness (1) 1
hardness of polynomial kernelization (1) 1
integers (1) 1
kernelization (1) 1
kernels (1) 1
mathematical modeling and industrial mathematics (1) 1
network problems (1) 1
operations research/decision theory (1) 1
optimization (1) 1
outbranching (1) 1
problem kernel (1) 1
proof (1) 1
quadratic knapsack problem (1) 1
scaling algorithms (1) 1
schools (1) 1
shortest paths (1) 1
shortest-path problems (1) 1
sparse graph (1) 1
steiner tree (1) 1
subexponential algorithms (1) 1
subexponential fpt algorithms (1) 1
theorem (1) 1
more...
Language Language
Publication Date Publication Date
Click on a bar to filter by decade
Slide to change publication date range


Journal of Combinatorial Theory, Series B, ISSN 0095-8956, 03/2020, Volume 141, pp. 165 - 180
A key theorem in algorithmic graph-minor theory is a min-max relation between the treewidth of a graph (i.e., the minimum width of a tree-decomposition) and... 
Grid minor | H-minor-free graph | Treewidth
Journal Article
Theoretical Computer Science, ISSN 0304-3975, 2010, Volume 411, Issue 34, pp. 3042 - 3047
We present an algorithm for the Single Source Shortest Paths (SSSP) problem in directed H - minor free graphs. For every fixed H , if G is a graph with n... 
[formula omitted]-minor free graphs | Shortest paths | H-minor free graphs | THEOREM | PLANAR GRAPHS | COMPUTER SCIENCE, THEORY & METHODS | SCALING ALGORITHMS | NETWORK PROBLEMS | Algorithms | Integers | Graphs | C (programming language) | Shortest-path problems
Journal Article
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), ISSN 0302-9743, 2014, Volume 8447, pp. 61 - 72
Conference Proceeding
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), ISSN 0302-9743, 2009, Volume 5917, pp. 246 - 257
Conference Proceeding
JOURNAL OF COMBINATORIAL THEORY SERIES B, ISSN 0095-8956, 03/2020, Volume 141, pp. 165 - 180
A key theorem in algorithmic graph-minor theory is a min-max relation between the treewidth of a graph (i.e., the minimum width of a tree-decomposition) and... 
MATHEMATICS | APPROXIMATION | Grid minor | EDGE-DISJOINT PATHS | DECOMPOSITION | PROOF | H-minor-free graph | ALGORITHMS | Treewidth
Journal Article
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), ISSN 0302-9743, 2007, Volume 4598, pp. 394 - 405
Conference Proceeding
No results were found for your search.

Cannot display more than 1000 results, please narrow the terms of your search.