Sciweavers

CORR
2006
Springer
90views Education» more  CORR 2006»
13 years 8 months ago
The Snowblower Problem
Abstract: We introduce the snowblower problem (SBP), a new optimization problem that is closely related to milling problems and to some material-handling problems. The objective in...
Esther M. Arkin, Michael A. Bender, Joseph S. B. M...
CORR
2006
Springer
122views Education» more  CORR 2006»
13 years 8 months ago
Open Answer Set Programming with Guarded Programs
Stijn Heymans, Davy Van Nieuwenborgh, Dirk Vermeir
CORR
2006
Springer
101views Education» more  CORR 2006»
13 years 8 months ago
Metric State Space Reinforcement Learning for a Vision-Capable Mobile Robot
We address the problem of autonomously learning controllers for visioncapable mobile robots. We extend McCallum's (1995) Nearest-Sequence Memory algorithm to allow for genera...
Viktor Zhumatiy, Faustino J. Gomez, Marcus Hutter,...
CORR
2006
Springer
103views Education» more  CORR 2006»
13 years 8 months ago
On Separation, Randomness and Linearity for Network Codes over Finite Fields
Siddharth Ray, Michelle Effros, Muriel Méda...
CORR
2006
Springer
120views Education» more  CORR 2006»
13 years 8 months ago
Reasoning About Knowledge of Unawareness
Awareness has been shown to be a useful addition to standard epistemic logic for many applications. However, standard propositional logics for knowledge and awareness cannot expre...
Joseph Y. Halpern, Leandro Chaves Rêgo
CORR
2006
Springer
130views Education» more  CORR 2006»
13 years 8 months ago
Characterizing the NP-PSPACE Gap in the Satisfiability Problem for Modal Logic
There has been a great deal of work on characterizing the complexity of the satisfiability and validity problem for modal logics. In particular, Ladner showed that the consistency...
Joseph Y. Halpern, Leandro Chaves Rêgo
CORR
2006
Springer
114views Education» more  CORR 2006»
13 years 8 months ago
On Non-coherent MIMO Channels in the Wideband Regime: Capacity and Reliability
We consider a multiple-input, multiple-output (MIMO) wideband Rayleigh block fading channel where the channel state is unknown to both the transmitter and the receiver and there is...
Siddharth Ray, Muriel Médard, Lizhong Zheng
CORR
2006
Springer
83views Education» more  CORR 2006»
13 years 8 months ago
Near orders and codes
H
Cícero Carvalho, Carlos Munuera, Ercilio da...
CORR
2006
Springer
135views Education» more  CORR 2006»
13 years 8 months ago
On the MacWilliams Identity for Convolutional Codes
: The adjacency matrix associated with a convolutional code collects in a detailed manner information about the weight distribution of the code. A MacWilliams Identity Conjecture, ...
Heide Gluesing-Luerssen, Gert Schneider
CORR
2006
Springer
120views Education» more  CORR 2006»
13 years 8 months ago
Improved Bounds and Schemes for the Declustering Problem
Abstract. The declustering problem is to allocate given data on parallel working storage devices in such a manner that typical requests find their data evenly distributed among the...
Benjamin Doerr, Nils Hebbinghaus, Sören Werth