EconBiz - Find Economic Literature
    • Logout
    • Change account settings
  • A-Z
  • Beta
  • About EconBiz
  • News
  • Thesaurus (STW)
  • Academic Skills
  • Help
  •  My account 
    • Logout
    • Change account settings
  • Login
EconBiz - Find Economic Literature
Publications Events
Search options
Advanced Search history
My EconBiz
Favorites Loans Reservations Fines
    You are here:
  • Home
  • Search: subject:"maximum stable"
Narrow search

Narrow search

Year of publication
Subject
All
absorbing set 3 almost stable 3 maximum stable 3 roommate problem 3 Combinatorial inverse optimization 2 NP-hardness 2 maximum stable set problem 2 perfect graphs 2 performance ratio 2 Matching 1 Search theory 1 Suchtheorie 1
more ... less ...
Online availability
All
Free 5
Type of publication
All
Book / Working Paper 5
Type of publication (narrower categories)
All
Working Paper 2 Arbeitspapier 1 Graue Literatur 1 Non-commercial literature 1
Language
All
English 3 Undetermined 2
Author
All
Biró, Péter 3 Molis, Elena 3 Chung, Yerim 2 Demange, Marc 2 Inarra, Elena 1 Iñarra García, Elena 1 Iñarra, Elena 1
more ... less ...
Institution
All
HAL 1 Közgazdaság-tudományi Intézet, Közgazdaság- és Regionális Tudományi Kutatóközpont 1 Maison des Sciences Économiques, Université Paris 1 (Panthéon-Sorbonne) 1
Published in...
All
IEHAS Discussion Papers 2 Cahiers de la Maison des Sciences Economiques 1 Mu̐helytanulmányok / Magyar Tudományos Akadémia, Közgazdaságtudományi Intézet 1 Post-Print / HAL 1
Source
All
RePEc 3 ECONIS (ZBW) 1 EconStor 1
Showing 1 - 5 of 5
Cover Image
A new solution for the roommate problem: The Q-stable matchings
Biró, Péter; Iñarra, Elena; Molis, Elena - 2014
solution of maximum irreversibility and consider almost stable matchings (Abraham et al. [2]) and maximum stable matchings (Tan … roommate problem we propose matchings that lie at the intersection of the maximum irreversible matchings and maximum stable …
Persistent link: https://www.econbiz.de/10010494597
Saved in:
Cover Image
A new solution for the roommate problem: The Q-stable matchings
Biró, Péter; Inarra, Elena; Molis, Elena - Közgazdaság-tudományi Intézet, Közgazdaság- és … - 2014
solution of maximum irreversibility and consider almost stable matchings (Abraham et al. [2]) and maximum stable matchings (Tan … roommate problem we propose matchings that lie at the intersection of the maximum irreversible matchings and maximum stable …
Persistent link: https://www.econbiz.de/10010941765
Saved in:
Cover Image
A new solution for the roommate problem : the Q-stable matchings
Biró, Péter; Iñarra García, Elena; Molis, Elena - 2014
solution of maximum irreversibility and consider almost stable matchings (Abraham et al. [2]) and maximum stable matchings (Tan … roommate problem we propose matchings that lie at the intersection of the maximum irreversible matchings and maximum stable …
Persistent link: https://www.econbiz.de/10010411419
Saved in:
Cover Image
The 0-1 inverse maximum stable set problem
Chung, Yerim; Demange, Marc - HAL - 2006
that the fixed solution becomes optimal in the new instance. In this paper, we consider the 0-1 inverse maximum stable set … approximation results of the 0-1 inverse maximum stable set problem against the algorithms. Greedy and 2-opt. Secondly, we identify … classes of graphs for which the 0-1 inverse maximum stable set problem can be polynomially solvable. We prove the tractability …
Persistent link: https://www.econbiz.de/10010750736
Saved in:
Cover Image
The 0-1 inverse maximum stable set problem.
Chung, Yerim; Demange, Marc - Maison des Sciences Économiques, Université Paris 1 … - 2006
that the fixed solution becomes optimal in the new instance. In this paper, we consider the 0-1 inverse maximum stable set … approximation results of the 0-1 inverse maximum stable set problem against the algorithms Greedy and 2-opt. Secondly, we identify … classes of graphs for which the 0-1 inverse maximum stable set problem can be polynomially solvable. We prove the tractability …
Persistent link: https://www.econbiz.de/10005797812
Saved in:
A service of the
zbw
  • Sitemap
  • Plain language
  • Accessibility
  • Contact us
  • Imprint
  • Privacy

Loading...