Pages that link to "Item:Q3833614"
From MaRDI portal
The following pages link to Graph Bipartization and via minimization (Q3833614):
Displayed 20 items.
- On bipartization of cubic graphs by removal of an independent set (Q298966) (← links)
- A heuristic based on negative chordless cycles for the maximum balanced induced subgraph problem (Q342319) (← links)
- Solving VLSI design and DNA sequencing problems using bipartization of graphs (Q429453) (← links)
- Strong edge-coloring of \((3, \varDelta)\)-bipartite graphs (Q501082) (← links)
- Strong matching preclusion (Q653338) (← links)
- The maximum \(k\)-colorable subgraph problem and orbitopes (Q666000) (← links)
- Finding a maximum-weight induced \(k\)-partite subgraph of an \(i\)-triangulated graph (Q972337) (← links)
- Conditional matching preclusion for hypercube-like interconnection networks (Q1029332) (← links)
- A characterization of signed hypergraphs and its applications to VLSI via minimization and logic synthesis (Q1276973) (← links)
- Negative (and positive) circles in signed graphs: a problem collection (Q1643910) (← links)
- New bounds for the signless Laplacian spread (Q1736235) (← links)
- The critical node detection problem in networks: a survey (Q1750314) (← links)
- An approximate max-flow min-cut relation for undirected multicommodity flow, with applications (Q1894701) (← links)
- Faster graph bipartization (Q2301359) (← links)
- Polyhedral results for the bipartite induced subgraph problem (Q2433802) (← links)
- On the computational complexity of the bipartizing matching problem (Q2675722) (← links)
- Maximum Weighted Induced Bipartite Subgraphs and Acyclic Subgraphs of Planar Cubic Graphs (Q2813347) (← links)
- Distance in stratified graphs (Q4457237) (← links)
- Inductive graph invariants and approximation algorithms (Q5101914) (← links)
- Graph Bipartization Problem with Applications to Via Minimization in VLSI Design (Q6132388) (← links)