Sciweavers

5214 search results - page 39 / 1043
» The Online Specialization Problem
Sort
View
COLT
2010
Springer
13 years 5 months ago
The Online Loop-free Stochastic Shortest-Path Problem
Gergely Neu, András György, Csaba Szep...
SODA
2003
ACM
132views Algorithms» more  SODA 2003»
13 years 9 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
ICTAI
2010
IEEE
13 years 5 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
FOCS
1995
IEEE
13 years 11 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