Sciweavers

93
Voted
ESA
2006
Springer
207views Algorithms» more  ESA 2006»
15 years 19 days ago
Cheating by Men in the Gale-Shapley Stable Matching Algorithm
Abstract. This paper addresses strategies for the stable marriage problem. For the Gale-Shapley algorithm with men proposing, a classical theorem states that it is impossible for e...
Chien-Chung Huang
64
Voted
ESA
2006
Springer
194views Algorithms» more  ESA 2006»
15 years 19 days ago
Popular Matchings in the Capacitated House Allocation Problem
David Manlove, Colin T. S. Sng
65
Voted
ESA
2006
Springer
158views Algorithms» more  ESA 2006»
15 years 19 days ago
Algorithmic Aspects of Proportional Symbol Maps
Sergio Cabello, Herman J. Haverkort, Marc J. van K...
ESA
2006
Springer
147views Algorithms» more  ESA 2006»
15 years 19 days ago
Univariate Polynomial Real Root Isolation: Continued Fractions Revisited
We present algorithmic, complexity and implementation results concerning real root isolation of integer univariate polynomials using the continued fraction expansion of real algeb...
Elias P. Tsigaridas, Ioannis Z. Emiris
Algorithms
Top of PageReset Settings