Sciweavers

2767 search results - page 274 / 554
» Universal Exponentiation Algorithm
Sort
View
CP
2005
Springer
15 years 8 months ago
2-Way vs. d-Way Branching for CSP
Abstract. Most CSP algorithms are based on refinements and extensions of backtracking, and employ one of two simple “branching schemes”: 2-way branching or d-way branching, fo...
Joey Hwang, David G. Mitchell
CPM
2005
Springer
100views Combinatorics» more  CPM 2005»
15 years 4 months ago
Hardness of Optimal Spaced Seed Design
Abstract. Speeding up approximate pattern matching is a line of research in stringology since the 80’s. Practically fast approaches belong to the class of filtration algorithms,...
François Nicolas, Eric Rivals
GLOBECOM
2007
IEEE
15 years 3 months ago
Multi-Class QoS in 802.11 Networks Using Gentle Decrease of Multiple Contention Windows
—IEEE 802.11 Distributed Coordination Function (DCF) uses a binary exponential backoff algorithm to arbitrate simultaneous channel access by multiple stations. When a station sen...
Bushra Anjum, Zartash Afzal Uzmi
PODC
2012
ACM
13 years 5 months ago
The cost of fault tolerance in multi-party communication complexity
Multi-party communication complexity involves distributed computation of a function over inputs held by multiple distributed players. A key focus of distributed computing research...
Binbin Chen, Haifeng Yu, Yuda Zhao, Phillip B. Gib...
CVPR
2009
IEEE
16 years 10 months ago
Multiple Instance Feature for Robust Part-based Object Detection
Feature misalignment in object detection refers to the phenomenon that features which re up in some positive detection windows do not re up in other pos- itive detection windo...
Zhe Lin (University of Maryland at College Park), ...