Search Sciweavers | Sciweavers

641 search results - page 80 / 129

» On Planar Quasi-Parity Graphs

136

click to vote

SODA
2004
ACM

102views Algorithms» more SODA 2004»

A deterministic near-linear time algorithm for finding minimum cuts in planar graphs

15 years 7 months ago

Download www.cc.gatech.edu

Parinya Chalermsook, Jittat Fakcharoenphol, Danupo...

claim paper

Read More »

click to vote

SODA
2003
ACM

96views Algorithms» more SODA 2003»

Dominating sets in planar graphs: branch-width and exponential speed-up

15 years 7 months ago

Download www.ii.uib.no

Fedor V. Fomin, Dimitrios M. Thilikos

claim paper

Read More »

109

click to vote

PDPTA
2000

84views Distributed And Parallel Com...» more PDPTA 2000»

Coarse Grained Parallel Graph Planarity Testing

15 years 7 months ago

Download faculty.uncfsu.edu

Edson Cáceres, Albert Chan, Frank K. H. A. ...

claim paper

Read More »

133

click to vote

COLOGNETWENTE
2009

98views Optimization» more COLOGNETWENTE 2009»

A Simple MAX-CUT Algorithm for Planar Graphs

15 years 7 months ago

Download www.zaik.uni-koeln.de

F. Liers, G. Pardella

claim paper

Read More »

120

click to vote

ESA
2010
Springer

138views Algorithms» more ESA 2010»

Induced Matchings in Subcubic Planar Graphs

15 years 7 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers