Sciweavers

175 search results - page 2 / 35
» Structural Properties and Tractability Results for Linear Sy...
Sort
View
PODS
2007
ACM
171views Database» more  PODS 2007»
14 years 6 months ago
Monadic datalog over finite structures with bounded treewidth
Bounded treewidth and Monadic Second Order (MSO) logic have proved to be key concepts in establishing fixed-parameter tractability results. Indeed, by Courcelle's Theorem we ...
Georg Gottlob, Reinhard Pichler, Fang Wei
ICIP
2002
IEEE
14 years 8 months ago
Further results on DCT-based linear phase paraunitary filter banks
A DCT-based simplified general structure for linear phase paraunitary filter bank (LPPUFB) is developed recently by the pre- and post-processing of the DCT in the time domain. The...
Jie Liang, Trac D. Tran
ANOR
2008
69views more  ANOR 2008»
13 years 6 months ago
NP-hardness results for the aggregation of linear orders into median orders
Abstract Given a collection of individual preferences defined on a same finite set of candidates, we consider the problem of aggregating them into a collective preference minimizin...
Olivier Hudry
AIPS
2006
13 years 7 months ago
Tractable Optimal Competitive Scheduling
In this paper we describe the problem of Optimal Competitive Scheduling, which consists of activities that compete for a shared resource. The objective is to choose a subset of ac...
Jeremy Frank, James Crawford, Lina Khatib, Ronen I...
ATAL
2006
Springer
13 years 10 months ago
Tractable negotiation in tree-structured domains
Multiagent resource allocation is a timely and exciting area of research at the interface of Computer Science and Economics. One of the main challenges in this area is the high co...
Yann Chevaleyre, Ulle Endriss, Nicolas Maudet