Sciweavers

JAL
2006
100views more  JAL 2006»
13 years 3 months ago
Distance and routing labeling schemes for non-positively curved plane graphs
Distance labeling schemes are schemes that label the vertices of a graph with short labels in such a way that the distance between any two vertices u and v can be determined effic...
Victor Chepoi, Feodor F. Dragan, Yann Vaxès
JAL
2006
48views more  JAL 2006»
13 years 3 months ago
Reconstructing noisy polynomial evaluation in residue rings
Simon R. Blackburn, Domingo Gomez-Perez, Jaime Gut...
JAL
2006
89views more  JAL 2006»
13 years 3 months ago
Improved bounds for the unsplittable flow problem
In this paper we consider the unsplittable flow problem (UFP): given a directed or undirected network G = (V, E) with edge capacities and a set of terminal pairs (or requests) wit...
Petr Kolman, Christian Scheideler
JAL
2006
86views more  JAL 2006»
13 years 3 months ago
An algorithmic sign-reversing involution for special rim-hook tableaux
Egecioglu and Remmel [2] gave an interpretation for the entries of the inverse Kostka matrix K-1 in terms of special rim-hook tableaux. They were able to use this interpretation to...
Bruce E. Sagan, Jaejin Lee
JAL
2006
43views more  JAL 2006»
13 years 3 months ago
On generalized gossiping and broadcasting
Samir Khuller, Yoo Ah Kim, Yung-Chun (Justin) Wan
JAL
2006
101views more  JAL 2006»
13 years 3 months ago
Semi-matchings for bipartite graphs and load balancing
We consider the problem of fairly matching the left-hand vertices of a bipartite graph to the right-hand vertices. We refer to this problem as the optimal semimatching problem; it...
Nicholas J. A. Harvey, Richard E. Ladner, Lá...
JAL
2006
52views more  JAL 2006»
13 years 3 months ago
Polynomial time recognition of unit circular-arc graphs
Guillermo Durán, Agustín Gravano, Ro...
JAL
2006
114views more  JAL 2006»
13 years 3 months ago
A wide-range algorithm for minimal triangulation from an arbitrary ordering
We present a new algorithm, called LB-Triang, which computes minimal triangulations. We give both a straightforward O(nm0) time implementation and a more involved O(nm) time imple...
Anne Berry, Jean Paul Bordat, Pinar Heggernes, Gen...