Sciweavers

1884 search results - page 55 / 377
» Simple Algorithm for Simple Timed Games
Sort
View
ICMCS
2000
IEEE
134views Multimedia» more  ICMCS 2000»
15 years 2 months ago
TBLB Algorithm for Servicing Real-Time Multimedia Traffic Streams
In this paper, we propose to use a simple packet servicing algorithm suitable for servicing bursty real-time multimedia traffic streams in packet-switched networks. These real-tim...
William K. Wong, Victor C. M. Leung
STOC
2003
ACM
140views Algorithms» more  STOC 2003»
15 years 10 months ago
Approximation schemes for clustering problems
We present a general approach for designing approximation algorithms for a fundamental class of geometric clustering problems in arbitrary dimensions. More specifically, our appro...
Wenceslas Fernandez de la Vega, Marek Karpinski, C...
SODA
2004
ACM
82views Algorithms» more  SODA 2004»
14 years 11 months ago
On finding a guard that sees most and a shop that sells most
We present a near-quadratic time algorithm that computes a point inside a simple polygon P having approximately the largest visibility polygon inside P, and a nearlinear time algo...
Otfried Cheong, Alon Efrat, Sariel Har-Peled
ISCAS
2005
IEEE
111views Hardware» more  ISCAS 2005»
15 years 3 months ago
Spectral shaping of timing mismatches in time-interleaved analog-to-digital converters
— We introduce spectral shaping of timing mismatches in time-interleaved analog-to-digital converters (TIADCs). We show how to reorder the channel ADC sequence in order to achiev...
Christian Vogel, Dieter Draxelmayr, Gernot Kubin
STOC
2006
ACM
122views Algorithms» more  STOC 2006»
15 years 10 months ago
Fast convergence to Wardrop equilibria by adaptive sampling methods
We study rerouting policies in a dynamic round-based variant of a well known game theoretic traffic model due to Wardrop. Previous analyses (mostly in the context of selfish routi...
Simon Fischer, Harald Räcke, Berthold Vö...