Sciweavers

446 search results - page 11 / 90
» Extremal Stable Graphs
Sort
View
SAGT
2010
Springer
202views Game Theory» more  SAGT 2010»
13 years 6 months ago
Computing Stable Outcomes in Hedonic Games
We study the computational complexity of finding stable outcomes in symmetric additively-separable hedonic games. These coalition formation games are specified by an undirected e...
Martin Gairing, Rahul Savani
ICPR
2010
IEEE
14 years 24 days ago
Construction of Precise Local Affine Frames
We propose a novel method for the refinement of Maximally Stable Extremal Region (MSER) boundaries to sub-pixel precision by taking into account the intensity function in the 2
Andrej Mikulik, Jiri Matas, Michal Perdoch, Ondrej...
DSN
2008
IEEE
14 years 2 months ago
A robust and lightweight stable leader election service for dynamic systems
We describe the implementation and experimental evaluation of a fault-tolerant leader election service for dynamic systems. Intuitively, distributed applications can use this serv...
Nicolas Schiper, Sam Toueg
ASPDAC
2008
ACM
126views Hardware» more  ASPDAC 2008»
13 years 10 months ago
DPlace2.0: A stable and efficient analytical placement based on diffusion
Nowadays a placement problem often involves multi-million objects and excessive fixed blockages. We present a new global placement algorithm that scales well to the modern large-s...
Tao Luo, David Z. Pan
ARSCOM
2005
98views more  ARSCOM 2005»
13 years 8 months ago
Supereulerian planar graphs
We investigate the supereulerian graph problems within planar graphs, and we prove that if a 2-edge-connected planar graph G is at most three edges short of having two edge-disjoi...
Hong-Jian Lai, Deying Li, Jingzhong Mao, Mingquan ...