Sciweavers

3820 search results - page 618 / 764
» Bounded Model Debugging
Sort
View
79
Voted
ICC
2009
IEEE
121views Communications» more  ICC 2009»
15 years 9 months ago
Idle Channel Time Estimation in Multi-Hop Wireless Networks
—This paper presents a theoretical estimation for idle channel time in a multi-hop environment. Idle channel time is the time proportion of a node during which the channel state ...
Simon Odou, Steven Martin, Khaldoun Al Agha
131
Voted
INFOCOM
2009
IEEE
15 years 9 months ago
Downlink MIMO with Frequency-Domain Packet Scheduling for 3GPP LTE
—This paper addresses the problem of frequency domain packet scheduling (FDPS) incorporating spatial division multiplexing (SDM) multiple input multiple output (MIMO) techniques ...
Suk-Bok Lee, Sayantan Choudhury, Ahmad Khoshnevis,...
124
Voted
IPPS
2009
IEEE
15 years 9 months ago
The Weak Mutual Exclusion problem
In this paper we define the Weak Mutual Exclusion (WME) problem. Analogously to classical Distributed Mutual Exclusion (DME), WME serializes the accesses to a shared resource. Di...
Paolo Romano, Luís Rodrigues, Nuno Carvalho
APPROX
2009
Springer
142views Algorithms» more  APPROX 2009»
15 years 9 months ago
Optimal Sherali-Adams Gaps from Pairwise Independence
Abstract. This work considers the problem of approximating fixed predicate constraint satisfaction problems (MAX k-CSP(P)). We show that if the set of assignments accepted by P co...
Konstantinos Georgiou, Avner Magen, Madhur Tulsian...
WG
2009
Springer
15 years 9 months ago
Distance d-Domination Games
Abstract. We study graph searching games where a number of cops try to capture a robber that is hiding in a system of tunnels modelled as a graph. While the current position of the...
Stephan Kreutzer, Sebastian Ordyniak