undirected hypergraph

JCT
2008

120views more JCT 2008»

Approximate min-max theorems for Steiner rooted-orientations of graphs and hypergraphs

13 years 11 months ago

Given an undirected hypergraph and a subset of vertices S V with a specified root vertex r S, the STEINER ROOTED-ORIENTATION problem is to find an orientation of all the hypered...

Tamás Király, Lap Chi Lau

claim paper

Read More »

click to vote

FOCS
2006
IEEE

186views Theoretical Computer Science» more FOCS 2006»

Approximate Min-Max Theorems of Steiner Rooted-Orientations of Hypergraphs

14 years 5 months ago

Download www.cse.cuhk.edu.hk

Given an undirected hypergraph and a subset of vertices S ⊆ V with a speciﬁed root vertex r ∈ S, the STEINER ROOTED-ORIENTATION problem is to ﬁnd an orientation of all the...

Tamás Király, Lap Chi Lau

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers