Sciweavers

446 search results - page 11 / 90
» Extremal Stable Graphs
Sort
View
SAGT
2010
Springer
202views Game Theory» more  SAGT 2010»
15 years 7 days 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
85
Voted
ICPR
2010
IEEE
15 years 6 months 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
15 years 8 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
112
Voted
ASPDAC
2008
ACM
126views Hardware» more  ASPDAC 2008»
15 years 3 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»
15 years 1 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 ...