5153 search results - page 130 / 1031 » Introduction to Randomized Algorithms |
105
click to vote
ECCC
2010
14 years 12 months ago
2010
The existence of a (p-)optimal propositional proof system is a major open question in (proof) complexity; many people conjecture that such systems do not exist. Kraj
139
click to vote
SPAA
2005
ACM
15 years 8 months ago
2005
ACM
Switching cells in parallel is a common approach to build switches with very high external line rate and a large number of ports. A prime example is the parallel packet switch (in...
112
Voted
INFOCOM
2008
IEEE
15 years 9 months ago
2008
IEEE
—We reconsider the problem of geographic routing in wireless ad hoc networks. We are interested in local, memoryless routing algorithms, i.e. each network node bases its routing ...
146
Voted
VTC
2008
IEEE
15 years 9 months ago
2008
IEEE
Abstract—This paper studies the performance of orthogonal frequency division multiple access – time division duplex (OFDMA-TDD) cellular networks when jointly applying dynamic ...
116
Voted
ISCAPDCS
2004
15 years 3 months ago
2004
Partitioned Optical Passive Stars (POPS) network has been presented recently as a desirable model of parallel computation. Several papers have been published that address fundamen...