Sciweavers

42230 search results - page 12 / 8446
» Algorithms and Complexity Results for
Sort
View
ATAL
2008
Springer
13 years 8 months ago
A preliminary result on a representative-based multi-round protocol for multi-issue negotiations
Multi-issue negotiation protocols represent a promising field since most negotiation problems in the real world involve multiple issues. Our work focuses on negotiation with inte...
Katsuhide Fujita, Takayuki Ito, Mark Klein
IWPEC
2009
Springer
14 years 1 months ago
Paths of Bounded Length and Their Cuts: Parameterized Complexity and Algorithms
We study the parameterized complexity of two families of problems: the bounded length disjoint paths problem and the bounded length cut problem. From Menger’s theorem both proble...
Petr A. Golovach, Dimitrios M. Thilikos
SIGECOM
2004
ACM
93views ECommerce» more  SIGECOM 2004»
14 years 23 days ago
Strategic deliberation and truthful revelation: an impossibility result
In many market settings, agents do not know their preferences a priori. Instead, they may have to solve computationally complex optimization problems, query databases, or perform ...
Kate Larson, Tuomas Sandholm
ICMCS
2006
IEEE
1179views Multimedia» more  ICMCS 2006»
14 years 1 months ago
A Simple and Accurate Color Face Detection Algorithm in Complex Background
Human face detection plays an important role in many applications such as video surveillance, face recognition, and face image database management. This paper describes a fast fac...
Yu-Ting Pai, Shanq-Jang Ruan, Mon-Chau Shie, Yi-Ch...
EOR
2008
136views more  EOR 2008»
13 years 7 months ago
Complexity and exact algorithms for vertex multicut in interval and bounded treewidth graphs
Multicut is a fundamental network communication and connectivity problem. It is defined as: given an undirected graph and a collection of pairs of terminal vertices, find a minimu...
Jiong Guo, Falk Hüffner, Erhan Kenar, Rolf Ni...