Sciweavers

934 search results - page 39 / 187
» exact 2007
Sort
View
WSC
2007
15 years 15 hour ago
Finite-sample performance guarantees for one-dimensional stochastic root finding
We study the one-dimensional root finding problem for increasing convex functions. We give gradient-free algorithms for both exact and inexact (stochastic) function evaluations. ...
Samuel Ehrlichman, Shane G. Henderson
WCE
2007
14 years 11 months ago
Distributed Self-Localisation in Sensor Networks using RIPS Measurements
Abstract—This paper develops an efficient distributed algorithm for localising motes in a large scale sensor network using radio interferometric positioning. The focus here is on...
Marcus Brazil, Mark R. Morelande, Bill Moran, D. A...
ENDM
2007
91views more  ENDM 2007»
14 years 9 months ago
Game chromatic number of Cartesian product graphs
We find exact values for the game chromatic number of the Cartesian product graphs Sm Pn, Sm Cn, P2 Wn, and P2 Km,n. This extends previous results of Bartnicki et al. on the game...
Iztok Peterin
EOR
2007
93views more  EOR 2007»
14 years 9 months ago
Location-routing: Issues, models and methods
This paper is a survey of location-routing: a relatively new branch of locational analysis that takes into account vehicle routing aspects. We propose a classification scheme and...
Gábor Nagy, Saïd Salhi
60
Voted
JACM
2007
90views more  JACM 2007»
14 years 9 months ago
A characterization of regular expressions under bisimulation
We solve an open question of Milner [1984]. We define a set of so-called well-behaved finite automata that, modulo bisimulation equivalence, corresponds exactly to the set of reg...
Jos C. M. Baeten, Flavio Corradini, Clemens Grabma...