Pages that link to "Item:Q2365814"
From MaRDI portal
The following pages link to An efficiently solvable graph partition problem to which many problems are reducible (Q2365814):
Displaying 9 items.
- On 2-QBF truth testing in parallel (Q672737) (← links)
- Rainbow graph splitting (Q719272) (← links)
- Solving partition problems with colour-bipartitions (Q742575) (← links)
- Alternating walks in partially 2-edge-colored graphs and optimal strength of graph labeling (Q1297493) (← links)
- Tree partitioning under constraints. -- Clustering for vehicle routing problems (Q1962035) (← links)
- Note on maximal split-stable subgraphs (Q2381823) (← links)
- On approximability of optimization problems related to red/blue-split graphs (Q2399618) (← links)
- Bipartite bihypergraphs: a survey and new results (Q2495517) (← links)
- On some conjectures concerning critical independent sets of a graph (Q2629485) (← links)