Sciweavers

4843 search results - page 259 / 969
» The Shortcut Problem - Complexity and Approximation
Sort
View
146
Voted
ATAL
2008
Springer
15 years 5 months ago
Efficient approximate inference in distributed Bayesian networks for MAS-based sensor interpretation
The multiply sectioned Bayesian network (MSBN) framework is the most studied approach for distributed Bayesian Network inference in an MAS setting. This paper describes a new fram...
Norman Carver
122
Voted
DIALM
2008
ACM
139views Algorithms» more  DIALM 2008»
15 years 5 months ago
Approximating maximum integral flows in wireless sensor networks via weighted-degree constrained k-flows
We consider the Maximum Integral Flow with Energy Constraints problem: given a directed graph G = (V, E) with edge-weights {w(e) : e E} and node battery capacities {b(v) : v V }...
Zeev Nutov
157
Voted
LWA
2008
15 years 5 months ago
Weighted Voting as Approximate MAP Prediction in Pairwise Classification
Weighted voting is the commonly used strategy for combining predictions in pairwise classification. Even though it shows excellent performance in practice, it is often criticized ...
Eyke Hüllermeier, Stijn Vanderlooy
117
Voted
OPODIS
2008
15 years 5 months ago
Distributed Approximation of Cellular Coverage
Abstract. We consider the following model of cellular networks. Each base station has a given finite capacity, and each client has some demand and profit. A client can be covered b...
Boaz Patt-Shamir, Dror Rawitz, Gabriel Scalosub
134
Voted
ACL
2006
15 years 5 months ago
Topic-Focused Multi-Document Summarization Using an Approximate Oracle Score
We consider the problem of producing a multi-document summary given a collection of documents. Since most successful methods of multi-document summarization are still largely extr...
John M. Conroy, Judith D. Schlesinger, Dianne P. O...