Sciweavers

173 search results - page 23 / 35
» random 1999
Sort
View
ISAAC
1999
Springer
110views Algorithms» more  ISAAC 1999»
14 years 2 months ago
Online Routing in Triangulations
We consider online routing algorithms for routing between the vertices of embedded planar straight line graphs. Our results include (1) two deterministic memoryless routing algorit...
Prosenjit Bose, Pat Morin
COMPUTER
1999
82views more  COMPUTER 1999»
13 years 9 months ago
Mapping the Internet
Discovery of a network topology is a challenging task. Available algorithms that rely on simple hop-limited, traceroute-style probes give different performance in terms of the com...
Hal Burch, Bill Cheswick
NN
2002
Springer
113views Neural Networks» more  NN 2002»
13 years 9 months ago
Control of exploitation-exploration meta-parameter in reinforcement learning
In reinforcement learning (RL), the duality between exploitation and exploration has long been an important issue. This paper presents a new method that controls the balance betwe...
Shin Ishii, Wako Yoshida, Junichiro Yoshimoto
SIGECOM
2000
ACM
132views ECommerce» more  SIGECOM 2000»
14 years 2 months ago
Pricing strategies on the Web: evidence from the online book industry
Using data collected between August 1999 and January 2000, we examine firm-level pricing strategies for 32 online bookstores. The data cover more than 300 books, including New Yor...
Karen Clay, Ramayya Krishnan, Eric Wolff
FOCS
1999
IEEE
14 years 2 months ago
A Probabilistic Algorithm for k-SAT and Constraint Satisfaction Problems
We present a simple probabilistic algorithm for solving kSAT, and more generally, for solving constraint satisfaction problems (CSP). The algorithm follows a simple localsearch pa...
Uwe Schöning