Search Sciweavers | Sciweavers

11381 search results - page 252 / 2277

» Connectivity

195

click to vote

JCO
2008

134views more JCO 2008»

On minimum m -connected k -dominating set problem in unit disc graphs

15 years 6 months ago

Download www.cs.iit.edu

Minimum m-connected k-dominating set problem is as follows: Given a graph G = (V,E) and two natural numbers m and k, find a subset S V of minimal size such that every vertex in V ...

Weiping Shang, F. Frances Yao, Peng-Jun Wan, Xiaod...

claim paper

Read More »

140

click to vote

JCSS
2008

64views more JCSS 2008»

Tight approximation algorithm for connectivity augmentation problems

15 years 6 months ago

Download www.openu.ac.il

Guy Kortsarz, Zeev Nutov

claim paper

Read More »

click to vote

JCT
2008

37views more JCT 2008»

Generating weakly 4-connected matroids

15 years 6 months ago

Download www.math.uwaterloo.ca

Jim Geelen, Xiangqian Zhou

claim paper

Read More »

click to vote

JCT
2008

62views more JCT 2008»

Connectivity of addable graph classes

15 years 6 months ago

Download www2.ims.nus.edu.sg

Paul Balister, Béla Bollobás, Stefan...

claim paper

Read More »

112

click to vote

JCT
2008

54views more JCT 2008»

Nowhere-zero 3-flows in triangularly connected graphs

15 years 6 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers