Pages that link to "Item:Q2465958"
From MaRDI portal
The following pages link to The path partition problem and related problems in bipartite graphs (Q2465958):
Displaying 50 items.
- An \(O^*(1.4366^n)\)-time exact algorithm for maximum \(P_2\)-packing in cubic graphs (Q306106) (← links)
- Blockers for the stability number and the chromatic number (Q489343) (← links)
- Complexity and approximation of the constrained forest problem (Q553340) (← links)
- On upper bounds for parameters related to the construction of special maximum matchings (Q658043) (← links)
- Complexity and kernels for bipartition into degree-bounded induced graphs (Q730002) (← links)
- Maximizing edge-ratio is NP-complete (Q765326) (← links)
- NP-completeness of some problems of partitioning and covering in graphs (Q794673) (← links)
- On partitioning simple bipartite graphs in vertex-disjoint paths (Q925494) (← links)
- The edge Hamiltonian path problem is NP-complete for bipartite graphs (Q1210313) (← links)
- Path optimization for graph partitioning problems (Q1276954) (← links)
- On the \(k\)-path partition of graphs. (Q1401225) (← links)
- Conditions for graphs to be path partition optimal (Q1709536) (← links)
- Heuristic approaches for the optimal wiring in large scale robotic skin design (Q1761221) (← links)
- A boundary class for the \(k\)-path partition problem (Q1791978) (← links)
- A local search algorithm for binary maximum 2-path partitioning (Q1799391) (← links)
- Efficient algorithms for path partitions (Q1813975) (← links)
- On the number of alternating paths in bipartite complete graphs (Q2014212) (← links)
- On maximum \(P_3\)-packing in claw-free subcubic graphs (Q2025062) (← links)
- On a relation between \(k\)-path partition and \(k\)-path vertex cover (Q2030433) (← links)
- On the isometric path partition problem (Q2042617) (← links)
- A local search 4/3-approximation algorithm for the minimum 3-path partition problem (Q2091113) (← links)
- Paths in \([ h , k ]\)-bipartite hypertournaments (Q2113720) (← links)
- Parameterized complexity of \((A,\ell)\)-path packing (Q2118381) (← links)
- A \(5k\)-vertex kernel for \(P_2\)-packing (Q2118855) (← links)
- Path cover problems with length cost (Q2154120) (← links)
- Induced star partition of graphs (Q2161236) (← links)
- Partitioning to three matchings of given size is NP-complete for bipartite graphs (Q2254544) (← links)
- On the complexity of finding chordless paths in bipartite graphs and some interval operators in graphs and hypergraphs (Q2268880) (← links)
- An improved approximation algorithm for the minimum 3-path partition problem (Q2424798) (← links)
- Packing bipartite graphs with covers of complete bipartite graphs (Q2442206) (← links)
- Bipartite bihypergraphs: a survey and new results (Q2495517) (← links)
- On the \(k\)-path partition problem in cographs (Q2716628) (← links)
- Proper nearly perfect sets in graphs. (Q2828987) (← links)
- Problème de la bipartition minimale d'un graphe (Q3765553) (← links)
- (Q4547805) (← links)
- Path partitions and forward-only trellis algorithms (Q4679878) (← links)
- Parameterized Complexity of $$(A,\ell )$$-Path Packing (Q5041178) (← links)
- Star Partitions of Perfect Graphs (Q5167740) (← links)
- On path partitions of the divisor graph (Q5220097) (← links)
- Network-Based Vertex Dissolution (Q5254088) (← links)
- Approximation algorithms for some minimum postmen cover problems (Q5918771) (← links)
- Path cover problems with length cost (Q6069927) (← links)
- Minimum <scp>color‐degree</scp> perfect <i>b</i>‐matchings (Q6087129) (← links)
- Geodesic packing in graphs (Q6095044) (← links)
- Packing 2- and 3-stars into cubic graphs (Q6095048) (← links)
- Edge deletion to tree-like graph classes (Q6124427) (← links)
- Star covers and star partitions of double-split graphs (Q6124494) (← links)
- The maximum 4-vertex-path packing of a cubic graph covers at least two-thirds of its vertices (Q6144493) (← links)
- A local search algorithm for the \(k\)-path partition problem (Q6181375) (← links)
- Approximating the directed path partition problem (Q6204168) (← links)
