Sciweavers

2434 search results - page 142 / 487
» Algorithmic Randomness of Closed Sets
Sort
View
132
Voted
APPROX
2009
Springer
153views Algorithms» more  APPROX 2009»
15 years 10 months ago
Average-Case Analyses of Vickrey Costs
We explore the average-case “Vickrey” cost of structures in a random setting: the Vickrey cost of a shortest path in a complete graph or digraph with random edge weights; the V...
Prasad Chebolu, Alan M. Frieze, Páll Melste...
149
Voted
SODA
2001
ACM
157views Algorithms» more  SODA 2001»
15 years 5 months ago
New approaches to covering and packing problems
Covering and packing integer programs model a large family of combinatorial optimization problems. The current-best approximation algorithms for these are an instance of the basic...
Aravind Srinivasan
137
Voted
CVPR
2004
IEEE
16 years 5 months ago
A Probabilistic Framework for Combining Tracking Algorithms
For the past few years researches have been investigating enhancing tracking performance by combining several different tracking algorithms. We propose an analytically justified, ...
Ido Leichter, Michael Lindenbaum, Ehud Rivlin
149
Voted
GLOBECOM
2006
IEEE
15 years 9 months ago
Packet and Flow Level Performance of Wireless Multihop Data Networks
— We consider wireless multihop data networks with random multi-access mechanisms at the MAC layer. Our aim is to study the performance as perceived by users in a dynamic setting...
Nidhi Hegde, Alexandre Proutiere
129
Voted
EURONGI
2006
Springer
15 years 7 months ago
Performance Analysis of Wireless Multihop Data Networks
We consider wireless multihop data networks with random multi-access mechanisms at the MAC layer. In general, our aim is to study the performance as perceived by users in a dynamic...
Nidhi Hegde, Alexandre Proutiére