Sciweavers

872 search results - page 133 / 175
» Extreme lower probabilities
Sort
View
JAIR
2007
111views more  JAIR 2007»
14 years 11 months ago
Proactive Algorithms for Job Shop Scheduling with Probabilistic Durations
Most classical scheduling formulations assume a fixed and known duration for each activity. In this paper, we weaken this assumption, requiring instead that each duration can be ...
J. Christopher Beck, Nic Wilson
ALGORITHMICA
2002
94views more  ALGORITHMICA 2002»
14 years 11 months ago
The Quantum Black-Box Complexity of Majority
We describe a quantum black-box network computing the majority of N bits with zerosided error using only 2 3 N + O( N log( -1 log N)) queries: the algorithm returns the correct an...
Thomas P. Hayes, Samuel Kutin, Dieter van Melkebee...
SIAMCOMP
2002
112views more  SIAMCOMP 2002»
14 years 11 months ago
The Efficiency of Resolution and Davis--Putnam Procedures
We consider several problems related to the use of resolution-based methods for determining whether a given boolean formula in conjunctive normal form is satisfiable. First, build...
Paul Beame, Richard M. Karp, Toniann Pitassi, Mich...
TCSV
2002
161views more  TCSV 2002»
14 years 11 months ago
Blocking artifact detection and reduction in compressed data
A novel frequency-domain technique for image blocking artifact detection and reduction is presented in this paper. The algorithm first detects the regions of the image which presen...
George A. Triantafyllidis, Dimitrios Tzovaras, Mic...
MONET
2007
170views more  MONET 2007»
14 years 11 months ago
Coexistence of IEEE 802.11b and Bluetooth: An Integrated Performance Analysis
IEEE 802.11b wireless networks and Bluetooth networks provide complimentary services using the same unlicensed radio frequency band. As the benefits of utilizing these services bec...
Min Song, Sachin Shetty, Deepthi Gopalpet