Sciweavers

4313 search results - page 53 / 863
» Using time travel to diagnose computer problems
Sort
View
FUN
2010
Springer
269views Algorithms» more  FUN 2010»
15 years 6 months ago
The Feline Josephus Problem
In the classic Josephus problem, elements 1, 2, . . . , n are placed in order around a circle and a skip value k is chosen. The problem proceeds in n rounds, where each round consi...
Frank Ruskey, Aaron Williams
AAAI
2000
15 years 3 months ago
Deliberation in Equilibrium: Bargaining in Computationally Complex Problems
We develop a normative theory of interaction-negotiation in particular--among self-interested computationally limited agents where computational actions are game-theoretically tre...
Kate Larson, Tuomas Sandholm
FOCS
1997
IEEE
15 years 6 months ago
The Computational Complexity of Knot and Link Problems
We consider the problem of deciding whether a polygonal knot in 3dimensional Euclidean space is unknotted, capable of being continuously deformed without self-intersection so that...
Joel Hass, J. C. Lagarias, Nicholas Pippenger
MP
2006
119views more  MP 2006»
15 years 1 months ago
Approximate extended formulations
Mixed integer programming (MIP) formulations are typically tightened through the use of a separation algorithm and the addition of violated cuts. Using extended formulations involv...
Mathieu Van Vyve, Laurence A. Wolsey
KDD
1998
ACM
99views Data Mining» more  KDD 1998»
15 years 6 months ago
Learning to Predict the Duration of an Automobile Trip
In this paper, weexplore the use of machinelearning and data mining to improvethe prediction of travel times in an automobile. Weconsider two formulations of this problem, one tha...
Simon Handley, Pat Langley, Folke A. Rauscher