Parallel Algorithms with Optimal Speedup for Bounded Treewidth
From MaRDI portal
Publication:4210129
Recommendations
Cited in
(59)- On the parameterized complexity of freezing dynamics
- Efficient interprocedural data-flow analysis using treedepth and treewidth
- Fast parallel hypertree decompositions in logarithmic recursion depth
- Space efficient algorithm for solving reachability using tree decomposition and separators
- Approximation schemes for Min-Sum \(k\)-Clustering
- OPTIMAL PARALLEL ENCODING AND DECODING ALGORITHMS FOR TREES
- Enumeration on trees under relabelings
- The parallel complexity of tree embedding problems (extended abstract)
- Hitting forbidden minors: approximation and kernelization
- Optimal parallel generation of a computation tree form
- Kernelization -- preprocessing with a guarantee
- \(k\)-best solutions of MSO problems on tree-decomposable graphs
- A polynomial time algorithm for strong edge coloring of partial \(k\)-trees
- A parameterized approximation algorithm for the multiple allocation \(k\)-hub center
- Parallel algorithms with optimal speedup for bounded treewidth
- Reduction algorithms for graphs of small treewidth
- scientific article; zbMATH DE number 7278055 (Why is no real title available?)
- Breadth-first traversal of trees and integer sorting in parallel
- Parameterized (approximate) defective coloring
- Logspace Algorithms for Computing Shortest and Longest Paths in Series-Parallel Graphs
- I/O-efficient algorithms for graphs of bounded treewidth
- An optimal parallel algorithm forc-vertex-ranking of trees
- Bisection of bounded treewidth graphs by convolutions
- A \(c^k n\) 5-approximation algorithm for treewidth
- A (probably) optimal algorithm for \textsc{bisection} on bounded-treewidth graphs
- Efficient parallel algorithms for some tree layout problems
- An optimal parallel algorithm for minimum spanning trees in planar graphs
- Efficient Parallel Algorithms for Graphs of Bounded Tree-Width
- On the colored Tutte polynomial of a graph of bounded treewidth
- Parameterized (approximate) defective coloring
- Graph Operations Characterizing Rank-Width and Balanced Graph Expressions
- Algorithms for generalized vertex-rankings of partial k-trees
- A spectral lower bound for the treewidth of a graph and its consequences
- Parallel algorithms for series parallel graphs and graphs with treewidth two
- A simple optimal parallel algorithm for a core of a tree
- Characterizing multiterminal flow networks and computing flows in networks of small treewidth
- Computing LOGCFL certificates
- On the impact of treewidth in the computational complexity of freezing dynamics
- Boxicity and treewidth
- Graphs of bounded treewidth can be canonized in AC\(^1\)
- Fast parallel reordering and isomorphism testing of \(k\)-trees
- Recognizing hyperelliptic graphs in polynomial time
- Treewidth computation and kernelization in the parallel external memory model
- scientific article; zbMATH DE number 7525479 (Why is no real title available?)
- As Time Goes By: Reflections on Treewidth for Temporal Graphs
- Constructive linear time algorithms for branchwidth
- On the expressive power of CNF formulas of bounded tree- and clique-width
- A parallel algorithm for bisection width in trees
- Optimal parallel algorithms for constructing and maintaining a balanced m-way search tree
- Fixed-parameter tractability of treewidth and pathwidth
- Structurally parameterized \(d\)-scattered set
- A unified approach to parallel depth-first traversals of general trees
- NC-algorithms for graphs with small treewidth
- Breaking the linear-memory barrier in \(\mathsf{MPC}\): fast \(\mathsf{MIS}\) on trees with strongly sublinear memory
- A data-parallel algorithm for minimum-width tree layout
- Optimal parallel algorithms for forest and term matching
- Structural parameters, tight bounds, and approximation for \((k, r)\)-center
- Girth and treewidth
- Reduction algorithms for constructing solutions in graphs with small treewidth
This page was built for publication: Parallel Algorithms with Optimal Speedup for Bounded Treewidth
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4210129)
