Sciweavers

7930 search results - page 264 / 1586
» Greedy in Approximation Algorithms
Sort
View
ICIP
2005
IEEE
16 years 8 months ago
Fast distortion-buffer optimized streaming of multimedia
This paper presents a distortion optimized streaming algorithm for on-demand streaming of multimedia. Given the pre-encoded packets of a multimedia stream, we propose a fast algor...
Anshul Sehgal, Ashish Jagmohan, Olivier Verscheure...
WINE
2007
Springer
132views Economy» more  WINE 2007»
16 years 20 days ago
Adwords Auctions with Decreasing Valuation Bids
The choice of a bidding language is crucial in auction design in order to correctly capture bidder utilities. We propose a new bidding model for the Adwords auctions of search eng...
Gagan Goel, Aranyak Mehta
WAOA
2005
Springer
152views Algorithms» more  WAOA 2005»
16 years 1 days ago
Symmetry in Network Congestion Games: Pure Equilibria and Anarchy Cost
We study computational and coordination efficiency issues of Nash equilibria in symmetric network congestion games. We first propose a simple and natural greedy method that comput...
Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. ...
WEA
2010
Springer
250views Algorithms» more  WEA 2010»
15 years 11 months ago
Randomized Rounding for Routing and Covering Problems: Experiments and Improvements
We investigate how the recently developed different approaches to generate randomized roundings satisfying disjoint cardinality constraints behave when used in two classical algori...
Benjamin Doerr, Marvin Künnemann, Magnus Wahl...
AAAI
2006
15 years 8 months ago
Anytime Induction of Decision Trees: An Iterative Improvement Approach
Most existing decision tree inducers are very fast due to their greedy approach. In many real-life applications, however, we are willing to allocate more time to get better decisi...
Saher Esmeir, Shaul Markovitch