Sciweavers

1688 search results - page 119 / 338
» The Complexity of Rationalizing Matchings
Sort
View
ATAL
2006
Springer
15 years 9 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
MP
2008
135views more  MP 2008»
15 years 5 months ago
A path to the Arrow-Debreu competitive market equilibrium
: We present polynomial-time interior-point algorithms for solving the Fisher and Arrow-Debreu competitive market equilibrium problems with linear utilities and n players. Both of ...
Yinyu Ye
JUCS
2010
106views more  JUCS 2010»
15 years 4 months ago
A Heuristic Approach to Positive Root Isolation for Multiple Power Sums
: Given a multiple power sum (extending polynomial’s exponents to real numbers), the positive root isolation problem is to find a list of disjoint intervals, satisfying that the...
Ming Xu, Chuandong Mu, Zhenbing Zeng, Zhi-bin Li
ICCAD
2004
IEEE
145views Hardware» more  ICCAD 2004»
16 years 2 months ago
Asymptotic probability extraction for non-normal distributions of circuit performance
While process variations are becoming more significant with each new IC technology generation, they are often modeled via linear regression models so that the resulting performanc...
Xin Li, Jiayong Le, Padmini Gopalakrishnan, Lawren...
KES
2005
Springer
15 years 11 months ago
3-D Building Reconstruction Using IKONOS Multispectral Stereo Images
This paper presents an effective strategy to extract the buildings and to reconstruct 3-D buildings using high-resolution multispectral stereo satellite images. Proposed scheme con...
Hong-Gyoo Sohn, Choung-Hwan Park, Joon Heo