Search Sciweavers | Sciweavers

13841 search results - page 262 / 2769

» Algorithms and Constraint Programming

202

click to vote

ICDCS
2000
IEEE

121views Distributed And Parallel Com...» more ICDCS 2000»

The Effect of Nogood Learning in Distributed Constraint Satisfaction

15 years 11 months ago

Download lang.is.kyushu-u.ac.jp

We present resolvent-based learning as a new nogood learning method for a distributed constraint satisfaction algorithm. This method is based on a look-back technique in constrain...

Makoto Yokoo, Katsutoshi Hirayama

claim paper

Read More »

156

click to vote

ICASSP
2009
IEEE

123views Signal Processing» more ICASSP 2009»

Low-delay scheduling for Grassmannian beamforming with a SINR constraint

16 years 1 months ago

Download ens.ewi.tudelft.nl

We are presenting an algorithm for scheduling users in a single-cell broadcast scenario. The presented algorithm aims to minimize the number of transmissions that are necessary to...

Claude Simon, Geert Leus

claim paper

Read More »

194

click to vote

CIAC
2010
Springer

282views Algorithms» more CIAC 2010»

Improved Approximations for TSP with Simple Precedence Constraints

15 years 10 months ago

Download people.ksp.sk

In this paper, we consider variants of the traveling salesman problem with precedence constraints. We characterize hard input instances for Christofides' algorithm and Hoogeve...

Hans-Joachim Boeckenhauer, Ralf Klasing, Tobias Mo...

claim paper

Read More »

158

click to vote

STOC
2005
ACM

111views Algorithms» more STOC 2005»

Tensor decomposition and approximation schemes for constraint satisfaction problems

16 years 7 months ago