Sciweavers

335 search results - page 44 / 67
» Solving the Hamiltonian path problem with a light-based comp...
Sort
View
WAOA
2005
Springer
177views Algorithms» more  WAOA 2005»
15 years 9 months ago
Approximation and Complexity of k-Splittable Flows
Given a graph with a source and a sink node, the NP–hard maximum k–splittable flow (MkSF) problem is to find a flow of maximum value with a flow decomposition using at most...
Ronald Koch, Martin Skutella, Ines Spenke
148
Voted
AAAI
1998
15 years 4 months ago
Procedural Help in Andes: Generating Hints Using a Bayesian Network Student Model
One of the most important problems for an intelligent tutoring system is deciding how to respond when a student asks for help. Responding cooperatively requires an understanding o...
Abigail S. Gertner, Cristina Conati, Kurt VanLehn
ICRA
2010
IEEE
141views Robotics» more  ICRA 2010»
15 years 2 months ago
A constricted bundle adjustment parameterization for relative scale estimation in visual odometry
— In this paper we address the problem of visual motion estimation (visual odometry) from a single vehicle mounted camera. One of the basic issues of visual odometry is relative ...
Friedrich Fraundorfer, Davide Scaramuzza, Marc Pol...
145
Voted
SPC
2005
Springer
15 years 9 months ago
On the Anonymity of Periodic Location Samples
As Global Positioning System (GPS) receivers become a common feature in cell phones, personal digital assistants, and automobiles, there is a growing interest in tracking larger us...
Marco Gruteser, Baik Hoh
108
Voted
IPPS
1998
IEEE
15 years 7 months ago
Optimally Locating a Structured Facility of a Specified Length in a Weighted Tree Network
including the one proposed in [5]. Minieka showed that all the eight problems can be solved in polynomial time except the one of finding the maximum distancesum tree of a specified...
Shan-Chyun Ku, Biing-Feng Wang