Sciweavers

1554 search results - page 239 / 311
» cases 2003
Sort
View
ERCIMDL
2003
Springer
114views Education» more  ERCIMDL 2003»
15 years 2 months ago
Identifying Useful Passages in Documents Based on Annotation Patterns
Many readers annotate passages that are important to their work. If we understand the relationship between the types of marks on a passage and the passage’s ultimate utility in a...
Frank M. Shipman III, Morgan N. Price, Catherine C...
ESA
2003
Springer
81views Algorithms» more  ESA 2003»
15 years 2 months ago
Optimal Dynamic Video-on-Demand Using Adaptive Broadcasting
We consider the transmission of a movie over a broadcast network to support several viewers who start watching at arbitrary times, after a wait of at most twait minutes. A recent a...
Therese C. Biedl, Erik D. Demaine, Alexander Golyn...
ESA
2003
Springer
94views Algorithms» more  ESA 2003»
15 years 2 months ago
Semi-clairvoyant Scheduling
In [2] it was shown that the obvious semi-clairvoyant generalization of the Shortest Processing Time is O(1)-competitive with respect to average stretch on a single machine. In [2...
Luca Becchetti, Stefano Leonardi, Alberto Marchett...
ESA
2003
Springer
100views Algorithms» more  ESA 2003»
15 years 2 months ago
Multi-player and Multi-round Auctions with Severely Bounded Communication
We study auctions in which bidders have severe constraints on the size of messages they are allowed to send to the auctioneer. In such auctions, each bidder has a set of k possible...
Liad Blumrosen, Noam Nisan, Ilya Segal
ESA
2003
Springer
98views Algorithms» more  ESA 2003»
15 years 2 months ago
Network Lifetime and Power Assignment in ad hoc Wireless Networks
In ad-hoc wireless networks, certain network connectivity constraints are of interest because of their practical importance. An example of such a constraint would be strong connec...
Gruia Calinescu, Sanjiv Kapoor, Alexander Olshevsk...