Sciweavers

5214 search results - page 39 / 1043
» The Online Specialization Problem
Sort
View
COLT
2010
Springer
15 years 1 months ago
The Online Loop-free Stochastic Shortest-Path Problem
Gergely Neu, András György, Csaba Szep...
93
Voted
JDA
2010
84views more  JDA 2010»
14 years 10 months ago
Online and offline algorithms for the sorting buffers problem on the line metric
Rohit Khandekar, Vinayaka Pandit
128
Voted
SODA
2003
ACM
132views Algorithms» more  SODA 2003»
15 years 4 months ago
Online learning in online auctions
We consider the problem of revenue maximization in online auctions, that is, auctions in which bids are received and dealt with one-by-one. In this note, we demonstrate that resul...
Avrim Blum, Vijay Kumar, Atri Rudra, Felix Wu
141
Voted
ICTAI
2010
IEEE
15 years 1 months ago
Multicriteria Reasoning Considering Reliability or Availability
Abstract--Reliability and/or availability are increasingly important aspects in the design of systems, especially networks and service offerings. Optimization here is a multi-crite...
Tarik Hadzic, Helmut Simonis
160
Voted
FOCS
1995
IEEE
15 years 7 months ago
Disjoint Paths in Densely Embedded Graphs
We consider the following maximum disjoint paths problem (mdpp). We are given a large network, and pairs of nodes that wish to communicate over paths through the network — the g...
Jon M. Kleinberg, Éva Tardos