Sciweavers

17770 search results - page 290 / 3554
» A Generalization of Forward-Backward Algorithm
Sort
View
ALMOB
2007
129views more  ALMOB 2007»
15 years 7 months ago
Consistency of the Neighbor-Net Algorithm
Background: Neighbor-Net is a novel method for phylogenetic analysis that is currently being widely used in areas such as virology, bacteriology, and plant evolution. Given an inp...
David Bryant, Vincent Moulton, Andreas Spillner
WAOA
2010
Springer
264views Algorithms» more  WAOA 2010»
15 years 5 months ago
An FPTAS for Flows over Time with Aggregate Arc Capacities
We study flows over time in networks with transit times on the arcs. Transit times describe how long it takes to traverse an arc. A flow over time specifies for each arc a time-dep...
Daniel Dressler, Martin Skutella
EGH
2009
Springer
15 years 5 months ago
Fast minimum spanning tree for large graphs on the GPU
Graphics Processor Units are used for many general purpose processing due to high compute power available on them. Regular, data-parallel algorithms map well to the SIMD architect...
Vibhav Vineet, Pawan Harish, Suryakant Patidar, P....
VC
2011
150views more  VC 2011»
15 years 2 months ago
Weak-perspective structure from motion by fast alternation
Abstract This paper addresses the problem of moving object reconstruction. Several methods have been published in the past 20 years including stereo reconstruction as well as multi...
Levente Hajder, Ákos Pernek, Csaba Kaz&oacu...
CORR
2011
Springer
213views Education» more  CORR 2011»
14 years 11 months ago
Symbolic computation of weighted Moore-Penrose inverse using partitioning method
We propose a method and algorithm for computing the weighted MoorePenrose inverse of one-variable rational matrices. Also, we develop an algorithm for computing the weighted Moore...
Milan B. Tasic, Predrag S. Stanimirovic, Marko D. ...