Sciweavers

142 search results - page 14 / 29
» Matrix Trees
Sort
View
SODA
2010
ACM
215views Algorithms» more  SODA 2010»
15 years 9 months ago
Approximability of Robust Network Design
We consider robust network design problems where the set of feasible demands may be given by an arbitrary polytope or convex body more generally. This model, introduced by BenAmeu...
Neil Olver, F. Bruce Shepherd
SPAA
1993
ACM
15 years 3 months ago
Optimal Parallel Construction of Hamiltonian Cycles and Spanning Trees in Random Graphs
We give tight bounds on the parallel complexity of some problems involving random graphs. Speci cally, we show that a Hamiltonian cycle, a breadth rst spanning tree, and a maximal...
Philip D. MacKenzie, Quentin F. Stout
SIGMETRICS
2006
ACM
121views Hardware» more  SIGMETRICS 2006»
15 years 5 months ago
Transient analysis of tree-Like processes and its application to random access systems
A new methodology to assess transient performance measures of tree-like processes is proposed by introducing the concept of tree-like processes with marked time epochs. As opposed...
Jeroen Van Velthoven, Benny Van Houdt, Chris Blond...
90
Voted
ICRA
2005
IEEE
129views Robotics» more  ICRA 2005»
15 years 5 months ago
Exactly Sparse Delayed-State Filters
— This paper presents the novel insight that the SLAM information matrix is exactly sparse in a delayedstate framework. Such a framework is used in view-based representations of ...
Ryan Eustice, Hanumant Singh, John J. Leonard
BMCBI
2010
135views more  BMCBI 2010»
14 years 12 months ago
GIGA: a simple, efficient algorithm for gene tree inference in the genomic age
Background: Phylogenetic relationships between genes are not only of theoretical interest: they enable us to learn about human genes through the experimental work on their relativ...
Paul D. Thomas