Sciweavers

3016 search results - page 211 / 604
» The Online Transportation Problem
Sort
View
INFOCOM
2009
IEEE
15 years 11 months ago
Online Bipartite Perfect Matching With Augmentations
—In this paper, we study an online bipartite matching problem, motivated by applications in wireless communication, content delivery, and job scheduling. In our problem, we have ...
Kamalika Chaudhuri, Constantinos Daskalakis, Rober...
AAIM
2009
Springer
101views Algorithms» more  AAIM 2009»
15 years 11 months ago
Three Results on Frequency Assignment in Linear Cellular Networks
In the frequency assignment problem we are given a graph representing a wireless network and a sequence of requests, where each request is associated with a vertex. Each request h...
Marek Chrobak, Jiri Sgall
126
Voted
EDBT
2008
ACM
111views Database» more  EDBT 2008»
16 years 4 months ago
On-line discovery of hot motion paths
We consider an environment of numerous moving objects, equipped with location-sensing devices and capable of communicating with a central coordinator. In this setting, we investig...
Dimitris Sacharidis, Kostas Patroumpas, Manolis Te...
SEMWEB
2009
Springer
15 years 11 months ago
Automatically Constructing Semantic Web Services from Online Sources
Abstract. The work on integrating sources and services in the Semantic Web assumes that the data is either already represented in RDF or OWL or is available through a Semantic Web ...
José Luis Ambite, Sirish Darbha, Aman Goel,...
ICDCS
2008
IEEE
15 years 11 months ago
Online Optimization for Latency Assignment in Distributed Real-Time Systems
As distributed real-time applications gain in popularity, a key challenge is to allocate resources so that diverse realtime requirements (including non-real-time applications), di...
Cristian Lumezanu, Sumeer Bhola, Mark Astley