Sciweavers

653 search results - page 1 / 131
» The size of minimum 3-trees
Sort
View
JGT
2007
69views more  JGT 2007»
13 years 5 months ago
The size of minimum 3-trees
A 3-uniform hypergraph is called a minimum 3-tree, if for any 3-coloring of its vertex set there is a heterochromatic triple and the hypergraph has the minimum possible number of ...
Jorge L. Arocha, Joaquín Tey
JSAC
2011
123views more  JSAC 2011»
12 years 8 months ago
The Asymptotic Behavior of Minimum Buffer Size Requirements in Large P2P Streaming Networks
—The growth of real-time content streaming over the Internet has resulted in the use of peer-to-peer (P2P) approaches for scalable content delivery. In such P2P streaming systems...
Srinivas Shakkottai, R. Srikant, Lei Ying
JCT
2002
52views more  JCT 2002»
13 years 5 months ago
Partitioning the Boolean Lattice into Chains of Large Minimum Size
Tim Hsu, Mark J. Logan, Shahriar Shahriari, Christ...
CORR
2011
Springer
110views Education» more  CORR 2011»
12 years 9 months ago
Minimum k-way cut of bounded size is fixed-parameter tractable
1-- list of accepted papers with abstracts 1— LIST OF ACCEPTED PAPERS WITH ABSTRACTS (By submitted order)
Ken-ichi Kawarabayashi, Mikkel Thorup
JCO
2006
66views more  JCO 2006»
13 years 5 months ago
Tree edge decomposition with an application to minimum ultrametric tree approximation
A k-decomposition of a tree is a process in which the tree is recursively partitioned into k edge-disjoint subtrees until each subtree contains only one edge. We investigated the p...
Chia-Mao Huang, Bang Ye Wu, Chang-Biau Yang