Sciweavers

17 search results - page 1 / 4
» A note on disjoint arborescences
Sort
View
COMBINATORICA
2010
13 years 2 months ago
A note on disjoint arborescences
Recently Kamiyama, Katoh, and Takizawa have shown a theorem on packing arc-disjoint arborescences that is a proper extension of Edmonds' theorem on disjoint spanning branchin...
Satoru Fujishige
GMP
2008
IEEE
113views Solid Modeling» more  GMP 2008»
13 years 11 months ago
Note on Industrial Applications of Hu's Surface Extension Algorithm
Abstract. An important surface modeling problem in CAD is to connect two disjoint B-spline patches with the second-order geometric continuity. In this paper we present a study to s...
Yu Zang, Yong-Jin Liu, Yu-Kun Lai
APPROX
2009
Springer
118views Algorithms» more  APPROX 2009»
13 years 11 months ago
Hellinger Strikes Back: A Note on the Multi-party Information Complexity of AND
The AND problem on t bits is a promise decision problem where either at most one bit of the input is set to 1 (NO instance) or all t bits are set to 1 (YES instance). In this note...
T. S. Jayram
ICALP
2010
Springer
13 years 10 months ago
On the Relation between Polynomial Identity Testing and Finding Variable Disjoint Factors
We say that a polynomial f(x1, . . . , xn) is indecomposable if it cannot be written as a product of two polynomials that are defined over disjoint sets of variables. The polynom...
Amir Shpilka, Ilya Volkovich
DM
2010
103views more  DM 2010»
13 years 5 months ago
Rainbow paths
A k-rainbow path in a graph with colored edges is a path of length k where each edge has a different color. In this note, we settle the problem of obtaining a constructive k-colori...
Domingos Dellamonica Jr., Colton Magnant, Daniel M...