Sciweavers

2089 search results - page 193 / 418
» Finding Environment Guarantees
Sort
View
154
Voted
SIGMOD
2004
ACM
161views Database» more  SIGMOD 2004»
16 years 4 months ago
Approximation Techniques for Spatial Data
Spatial Database Management Systems (SDBMS), e.g., Geographical Information Systems, that manage spatial objects such as points, lines, and hyper-rectangles, often have very high ...
Abhinandan Das, Johannes Gehrke, Mirek Riedewald
SODA
2010
ACM
175views Algorithms» more  SODA 2010»
16 years 2 months ago
Fast SDP Algorithms for Constraint Satisfaction Problems
The class of constraint satisfactions problems (CSPs) captures many fundamental combinatorial optimization problems such as Max Cut, Max q-Cut, Unique Games, and Max k-Sat. Recent...
David Steurer
157
Voted
DATE
2009
IEEE
90views Hardware» more  DATE 2009»
15 years 11 months ago
Property analysis and design understanding
—Verification is a major issue in circuit and system design. Formal methods like bounded model checking (BMC) can guarantee a high quality of the verification. There are severa...
Ulrich Kühne, Daniel Große, Rolf Drechs...
158
Voted
ICC
2007
IEEE
146views Communications» more  ICC 2007»
15 years 11 months ago
A Delay-Constrained Shared Mesh Restoration Scheme
—We present a multi-constrained routing algorithm, called Delay-constrained Pool Sharing (DPS), in a survivable mesh network. The goal of this algorithm is to find a pair of link...
Hassan Naser, Ming Gong
VTC
2007
IEEE
15 years 11 months ago
An Upper Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control
–Call admission control (CAC) is essential to guarantee the signal quality in CDMA systems. Signal-tointerference-and-noise ratio (SINR) is used as a criterion for user admission...
Mahmoud El-Sayes, Mohamed H. Ahmed