Sciweavers

2432 search results - page 134 / 487
» Degrees and choice numbers
Sort
View
STOC
2005
ACM
122views Algorithms» more  STOC 2005»
16 years 6 months ago
The price of anarchy of finite congestion games
We consider the price of anarchy of pure Nash equilibria in congestion games with linear latency functions. For asymmetric games, the price of anarchy of maximum social cost is ( ...
George Christodoulou, Elias Koutsoupias
SIGMOD
2005
ACM
99views Database» more  SIGMOD 2005»
16 years 6 months ago
Query answering exploiting structural properties
We review the notion of hypertree width, a measure of the degree of cyclicity of hypergraphs that is useful for identifying and solving efficiently easy instances of hard problems...
Francesco Scarcello
ICC
2009
IEEE
135views Communications» more  ICC 2009»
16 years 1 months ago
Block Detection of Multiple Symbol DPSK in a Statistically Unknown Time-Varying Channel
—We present a detection scheme for multiple-symbol DPSK for use in a statistically unknown time-varying channel. The scheme relies on a parametric representation of the timevaryi...
Nathan Ricklin, James R. Zeidler
DASFAA
2008
IEEE
114views Database» more  DASFAA 2008»
16 years 25 days ago
A P2P Meta-index for Spatio-temporal Moving Object Databases
In this paper we propose a distributed meta-index using a peer-to-peer protocol to allow spatio-temporal queries of moving objects on a large set of distributed database servers. W...
Cecilia Hernández, M. Andrea Rodrígu...
ACISICIS
2007
IEEE
16 years 22 days ago
A Modified K-means Algorithm for Noise Reduction in Optical Motion Capture Data
This paper presents a modified K-means algorithm that can be used for removing noise in multicolor motion capture image sequences. These images have been produced using the Illumi...
Jan Carlo Barca, Grace W. Rumantir