Sciweavers

725 search results - page 35 / 145
» Bounding Degrees on RPL
Sort
View
CORR
2006
Springer
99views Education» more  CORR 2006»
14 years 9 months ago
Intermediate Performance of Rateless Codes
Abstract-- Fountain codes are designed so that all input symbols can be recovered from a slightly larger number of coded symbols, with high probability using an iterative decoder. ...
Sujay Sanghavi
46
Voted
ICRA
2009
IEEE
106views Robotics» more  ICRA 2009»
15 years 4 months ago
Oriented bounding surfaces with at most six common normals
— We present a new type of oriented bounding surfaces, which is particularly well suited for shortest distance computations. The bounding surfaces are obtained by considering sur...
Margot Rabl, Laureano González-Vega, Bert J...
71
Voted
DAM
2008
108views more  DAM 2008»
14 years 9 months ago
On the complexity of the multicut problem in bounded tree-width graphs and digraphs
Given an edge- or vertex-weighted graph or digraph and a list of source-sink pairs, the minimum multicut problem consists in selecting a minimum weight set of edges or vertices wh...
Cédric Bentz
NETWORKS
2008
14 years 9 months ago
Lower bounds for two-period grooming via linear programming duality
In a problem arising in grooming for two-period optical networks, it is required to decompose the complete graph on n vertices into subgraphs each containing at most C edges, so t...
Charles J. Colbourn, Gaetano Quattrocchi, Violet R...
ISSAC
2007
Springer
112views Mathematics» more  ISSAC 2007»
15 years 3 months ago
G-graphs for the cage problem: a new upper bound
Constructing some regular graph with a given girth, a given degree and the fewest possible vertices is a hard problem. This problem is called the cage graph problem and has some l...
Alain Bretto, Luc Gillibert