Sciweavers

2100 search results - page 319 / 420
» Fundamentals of the problem
Sort
View
SIAMDM
2010
101views more  SIAMDM 2010»
13 years 3 months ago
Rationality and Strongly Polynomial Solvability of Eisenberg--Gale Markets with Two Agents
Inspired by the convex program of Eisenberg and Gale which captures Fisher markets with linear utilities, Jain and Vazirani [STOC, 2007] introduced the class of EisenbergGale (EG)...
Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V....
TDSC
2010
157views more  TDSC 2010»
13 years 3 months ago
On the Survivability of Wireless Ad Hoc Networks with Node Misbehaviors and Failures
Network survivability is the ability of a network keeping connected under failures and attacks, which is a fundamental issue to the design and performance evaluation of wireless ad...
Fei Xing, Wenye Wang
TON
2010
113views more  TON 2010»
13 years 3 months ago
Transmit Power Estimation Using Spatially Diverse Measurements Under Wireless Fading
Abstract--Received power measurements at spatially distributed monitors can be usefully exploited to deduce various characteristics of active wireless transmitters. In this paper, ...
Murtaza Zafer, Bongjun Ko, Ivan Wang Hei Ho
CORR
2011
Springer
151views Education» more  CORR 2011»
13 years 3 months ago
Generating and Searching Families of FFT Algorithms
A fundamental question of longstanding theoretical interest is to prove the lowest exact count of real additions and multiplications required to compute a power-of-two discrete Fo...
Steve Haynal, Heidi Haynal
CAV
2011
Springer
234views Hardware» more  CAV 2011»
13 years 24 days ago
Resolution Proofs and Skolem Functions in QBF Evaluation and Applications
Abstract. Quantified Boolean formulae (QBF) allow compact encoding of many decision problems. Their importance motivated the development of fast QBF solvers. Certifying the result...
Valeriy Balabanov, Jie-Hong R. Jiang