Sciweavers

2899 search results - page 516 / 580
» Engineering Optimization Using a Simple Evolutionary Algorit...
Sort
View
110
Voted
CORR
2008
Springer
150views Education» more  CORR 2008»
15 years 21 days ago
Message-passing for Maximum Weight Independent Set
Abstract--In this paper, we investigate the use of messagepassing algorithms for the problem of finding the max-weight independent set (MWIS) in a graph. First, we study the perfor...
Sujay Sanghavi, Devavrat Shah, Alan S. Willsky
CORR
2010
Springer
162views Education» more  CORR 2010»
15 years 21 days ago
Random sampling of lattice paths with constraints, via transportation
We investigate Monte Carlo Markov Chain (MCMC) procedures for the random sampling of some one-dimensional lattice paths with constraints, for various constraints. We will see that...
Lucas Gerin
SIGECOM
2010
ACM
183views ECommerce» more  SIGECOM 2010»
15 years 5 months ago
The unavailable candidate model: a decision-theoretic view of social choice
One of the fundamental problems in the theory of social choice is aggregating the rankings of a set of agents (or voters) into a consensus ranking. Rank aggregation has found appl...
Tyler Lu, Craig Boutilier
WDAG
2005
Springer
100views Algorithms» more  WDAG 2005»
15 years 6 months ago
The Dynamic And-Or Quorum System
We investigate issues related to the probe complexity of the And-Or quorum system and its implementation in a dynamic environment. Our contribution is twofold: We first analyze th...
Uri Nadav, Moni Naor
SIGIR
2012
ACM
13 years 3 months ago
Automatic term mismatch diagnosis for selective query expansion
People are seldom aware that their search queries frequently mismatch a majority of the relevant documents. This may not be a big problem for topics with a large and diverse set o...
Le Zhao, Jamie Callan