Sciweavers

922 search results - page 11 / 185
» A generalization of the Lin-Zhao theorem
Sort
View
ICALP
2007
Springer
15 years 3 months ago
A Generalization of Cobham's Theorem to Automata over Real Numbers
Abstract. This paper studies the expressive power of finite-state automata recognizing sets of real numbers encoded positionally. It is known that the sets that are definable in th...
Bernard Boigelot, Julien Brusten
71
Voted
SIAMDM
2010
106views more  SIAMDM 2010»
14 years 10 months ago
An Extension of the Nemhauser--Trotter Theorem to Generalized Vertex Cover with Applications
Reuven Bar-Yehuda, Danny Hermelin, Dror Rawitz
JAT
2011
93views more  JAT 2011»
14 years 6 months ago
Approximation theorems for group valued functions
Stone-Weierstrass-type theorems for groups of group-valued functions with discrete range or discrete domain are obtained. We study criteria for a subgroup of the group of continuou...
Jorge Galindo, Manuel Sanchis
SIGECOM
2011
ACM
256views ECommerce» more  SIGECOM 2011»
14 years 2 months ago
Competitive equilibrium in two sided matching markets with general utility functions
In this paper, we study the class of competitive equilibria in two sided matching markets with general (non-quasilinear) utility functions. Mechanism design in general non-quasili...
Saeed Alaei, Kamal Jain, Azarakhsh Malekian