7129 search results - page 1268 / 1426 » Approximation Algorithms for Treewidth |
126
click to vote
ATAL
2008
Springer
15 years 4 months ago
2008
Springer
In this paper we propose interaction-driven Markov games (IDMGs), a new model for multiagent decision making under uncertainty. IDMGs aim at describing multiagent decision problem...
143
click to vote
ATAL
2008
Springer
15 years 4 months ago
2008
Springer
Decentralized Markov decision processes are frequently used to model cooperative multi-agent systems. In this paper, we identify a subclass of general DEC-MDPs that features regul...
109
click to vote
COCOA
2008
Springer
15 years 4 months ago
2008
Springer
A genomic map is represented by a sequence of gene markers, and a gene marker can appear in several different genomic maps, in either positive or negative form. A strip (syntenic b...
130
click to vote
CRYPTO
2008
Springer
15 years 4 months ago
2008
Springer
We construct noninteractive statistical zero-knowledge (NISZK) proof systems for a variety of standard approximation problems on lattices, such as the shortest independent vectors...
122
click to vote
AMR
2008
Springer
15 years 4 months ago
2008
Springer
Abstract. This article explores the feasibility of a market-ready, mobile pattern recognition system based on the latest findings in the field of object recognition and currently a...