Sciweavers

1347 search results - page 131 / 270
» On the Structure of the Minimum Time Function
Sort
View
STACS
2010
Springer
15 years 11 months ago
Two-phase Algorithms for the Parametric Shortest Path Problem
Abstract. A parametric weighted graph is a graph whose edges are labeled with continuous real functions of a single common variable. For any instantiation of the variable, one obta...
Sourav Chakraborty, Eldar Fischer, Oded Lachish, R...
ESA
2004
Springer
129views Algorithms» more  ESA 2004»
15 years 9 months ago
Contraction and Treewidth Lower Bounds
Edge contraction is shown to be a useful mechanism to improve lower bound heuristics for treewidth. A successful lower bound for treewidth is the degeneracy: the maximum over all ...
Hans L. Bodlaender, Arie M. C. A. Koster, Thomas W...
SODA
2010
ACM
196views Algorithms» more  SODA 2010»
16 years 1 months ago
Deletion Without Rebalancing in Balanced Binary Trees
We address the vexing issue of deletions in balanced trees. Rebalancing after a deletion is generally more complicated than rebalancing after an insertion. Textbooks neglect delet...
Siddhartha Sen, Robert E. Tarjan
186
Voted
IEEEHPCS
2010
14 years 11 months ago
Calculating the impact factor of neural networks on optimization algorithm for sensor selection
Intelligent sensor selection for monitoring operations is one of the serious subjects to reduce information processing time and increase information fusion accuracy. This paper at...
Abdolhossein Alipoor, Touraj Banirostam, Mehdi N. ...
ICML
2002
IEEE
16 years 4 months ago
Univariate Polynomial Inference by Monte Carlo Message Length Approximation
We apply the Message from Monte Carlo (MMC) algorithm to inference of univariate polynomials. MMC is an algorithm for point estimation from a Bayesian posterior sample. It partiti...
Leigh J. Fitzgibbon, David L. Dowe, Lloyd Allison