scientific article; zbMATH DE number 1361465
From MaRDI portal
Publication:4699283
Recommendations
Cited in
(only showing first 100 items - show all)- Complexity and approximability of extended spanning star forest problems in general and complete graphs
- Fixed-parameter tractability of treewidth and pathwidth
- Maximum \(k\)-splittable \(s, t\)-flows
- Exact algorithms and applications for tree-like Weighted Set Cover
- Coloured Tutte polynomials and Kauffman brackets for graphs of bounded tree width
- Practical algorithms for MSO model-checking on tree-decomposable graphs
- The parametrized complexity of knot polynomials
- Computational aspects of treewidth for graph
- Fast approximation schemes for K3, 3-minor-free or K5-minor-free graphs
- Guard games on graphs: keep the intruder out!
- Complexity and monotonicity results for domination games
- An algorithmic metatheorem for directed treewidth
- scientific article; zbMATH DE number 7310159 (Why is no real title available?)
- Solving the problem of finding an independent \(\{K_1,K_2\}\)-packing of maximum weight on graphs of bounded treewidth
- Predecessor existence problems for finite discrete dynamical systems
- The dag-width of directed graphs
- Tree decomposition and discrete optimization problems: a survey
- On the algorithmic effectiveness of digraph decompositions and complexity measures
- Semi-nice tree-decompositions: the best of branchwidth, treewidth and pathwidth with one algorithm
- Threshold Treewidth and Hypertree Width
- Algorithmic uses of the Feferman-Vaught theorem
- Treewidth: Characterizations, Applications, and Computations
- Special issue: Treewidth
- Upper and lower bounds for finding connected motifs in vertex-colored graphs
- A generic convolution algorithm for join operations on tree decompositions
- Computing LOGCFL certificates
- An FPT-algorithm for modifying a graph of bounded treewidth to decrease the size of its dominating set using minimum modification
- Safe separators for treewidth
- Tree-decompositions of small pathwidth
- Digraph measures: Kelly decompositions, games, and orderings
- Width, depth, and space: tradeoffs between branching and dynamic programming
- A Branch and Bound Algorithm for Exact, Upper, and Lower Bounds on Treewidth
- The complexity status of problems related to sparsest cuts
- Approximation algorithms for treewidth
- Dynamic programming and planarity: improved tree-decomposition based algorithms
- Empirical Evaluation of Approximation Algorithms for Generalized Graph Coloring and Uniform Quasi-wideness
- SOFSEM 2005: Theory and Practice of Computer Science
- Online promise problems with online width metrics
- Empirical evaluation of approximation algorithms for generalized graph coloring and uniform quasi-wideness
- On the extension of a partial metric to a tree metric
- Tree-decompositions of small pathwidth
- Digraph Decompositions and Monotonicity in Digraph Searching
- Small drawings of outerplanar graphs, series-parallel graphs, and other planar graphs
- Triangulating planar graphs while keeping the pathwidth small
- A comparison of structural CSP decomposition methods
- Parameterized complexity of spare capacity allocation and the multicost Steiner subgraph problem
- Approximating Treewidth, Pathwidth, Frontsize, and Shortest Elimination Tree
- The complexity of finding uniform sparsest cuts in various graph classes
- Preprocessing for Treewidth: A Combinatorial Analysis through Kernelization
- Subgraph isomorphism, log-bounded fragmentation, and graphs of (locally) bounded treewidth
- Treewidth. Computations and approximations
- Definability in first order theories of graph orderings
- Complexity of the packing coloring problem for trees
- Algorithms for graphs with small octopus
- Obtaining a planar graph by vertex deletion
- Treewidth: Structure and Algorithms
- On some efficiently solvable classes of the network facility location problem with constraints on the capacities of communication lines
- Tree decompositions of graphs: saving memory in dynamic programming
- Polynomial-time algorithms for special cases of the maximum confluent flow problem
- Subexponential parameterized algorithms
- Parameterized complexity of minimum membership dominating set
- Edge-maximal graphs of branchwidth k: The k-branches
- Directed elimination games
- Complexity of list coloring problems with a fixed total number of colors
- Counting truth assignments of formulas of bounded tree-width or clique-width
- Listing all potential maximal cliques of a graph
- The parameterized complexity of the induced matching problem
- Counting \(H-\)colorings of partial \(k-\)trees
- The relative clique-width of a graph
- Eccentricity queries and beyond using hub labels
- Modeling and analyzing social network dynamics using stochastic discrete graphical dynamical systems
- On exact algorithms for treewidth
- Models and solution techniques for frequency assignment problems
- Fast Algorithms for Join Operations on Tree Decompositions
- On the fixed parameter complexity of graph enumeration problems definable in monadic second-order logic
- scientific article; zbMATH DE number 7310078 (Why is no real title available?)
- Treewidth and pathwidth parameterized by the vertex cover number
- The algorithmic theory of treewidth
- Derivation of algorithms for cutwidth and related graph layout parameters
- Consensus models: computational complexity aspects in modern approaches to the list coloring problem
- Digraph decompositions and monotonicity in digraph searching
- How to Use Planarity Efficiently: New Tree-Decomposition Based Algorithms
- Inductive computations on graphs defined by clique-width expressions
- Approximation algorithms for classes of graphs excluding single-crossing graphs as minors
- Four Shorts Stories on Surprising Algorithmic Uses of Treewidth
- Complexity results for minimum sum edge coloring
- On treewidth approximations
- Witnessing subsystems for probabilistic systems with low tree width
- Backdoors to tractable answer set programming
- Binary jumbled pattern matching on trees and tree-like structures
- Directed nowhere dense classes of graphs
- Experimental evaluation of a tree decomposition-based algorithm for vertex cover on planar graphs
- Complexity and exact algorithms for vertex multicut in interval and bounded treewidth graphs
- Boxicity and treewidth
- Default logic and bounded treewidth
- Scheduling of pipelined operator graphs
- scientific article; zbMATH DE number 1944139 (Why is no real title available?)
- Augmenting graphs to minimize the radius
- Tree Decompositions of Graphs: Saving Memory in Dynamic Programming
- AND/OR search spaces for graphical models
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4699283)
