"Stable Marriage and Roommates Problems with Restricted Edges: Complexity and Approximability"

entries per page

Filter:

Showing 1 to 20 of 100 entries

Book	Author(s)	Year	Publisher
Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties	Giorgio Ausiello; Pierluigi Crescenzi; Giorgio Gambosi; Viggo Kann; Alberto Marchetti-Spaccamela; Marco Protasi	1999	Springer Berlin Heidelberg
Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties	G. Ausiello, P. Crescenzi, G. Gambosi, V. Kann, A. Marchetti-Spaccamela and M. Protasi
Approximability of Optimization Problems through Adiabatic Quantum Computation	William Cruz-Santos; Guillermo Morales-Luna		Springer International Publishing
Roommates	Whitney Lyles	2005	Berkley Books
Roommates	Katherine Stone	1996	Wheeler Pub.
Roommates	Rob Waring	2011	Cengage Learning
Roommates and Rachel	Kathryn Osebold Galbraith	1991	Margaret K. McElderry Books;Collier Macmillan Canada;Maxwell Macmillan International Pub. Group
The stable marriage problem: structure and algorithms	Dan Gusfield	1989	MIT Press
Algorithmic complexity and communication problems /	Barthelemy, Jean-Pierre,; Cohen, G.; Lobstein, A.		Taylor & Francis Group
Algorithmic complexity and communication problems /	Barthelemy, Jean-Pierre.; Cohen, G.; Lobstein, A.	1996.	UCL Press,
Marriage problems	Martin J. Scott	1900	Paulist Press
Rival roommates	Christie Wells	1989	Troll Associates
Accidental Roommates	Charlotte Maclay	September 1, 1997	Harlequin
Stable Solution of Inverse Problems	Johann Baumeister	1987	Vieweg+Teubner Verlag
Restricted Parameter Space Estimation Problems: Admissibility and Minimaxity Properties	Constance van Eeden	2006	Springer New York
Music with no edges /	Andreyev, Sam,; Maurel, Olivier,; Okubo, Ayako,; Andreyev, Sam.; Andreyev, Sam.; Andreyev, Sam.; Andreyev, Sam.; Andreyev, Sam.; Andreyev, Sam.
All-nighter (Roommates)	Susan Blake	October 14, 1988	Bantam Books Ltd
Cheetahs, mimphs & roommates	J. W. Clines	2011	Lulu Com
Extension Problems and Stable Ranks: A Space Odyssey	Raymond Mortini; Rudolf Rupp	1st ed. 2021	Springer International Publishing
Complexity Dichotomies for Counting Problems	Jin-Yi Cai; Xi Chen	2017-11	Cambridge University Press
Boook	Author(s)	Year	Publisher

Showing 1 to 20 of 100 entries

entries per page

Filter:

Showing 1 to 20 of 100 entries

Chapter	Author(s)	Book	Book Authors	Year	Publisher
Stable Marriage and Roommates Problems with Restricted Edges: Complexity and Approximability	Ágnes Cseh; David F. Manlove	Algorithmic Game Theory: 8th International Symposium, SAGT 2015, Saarbrücken, Germany, September 28-30, 2015. Proceedings	Martin Hoefer	1st ed. 2015	Springer Berlin Heidelberg
Approximability of Stable Matching Problems	Kazuo Iwama	WALCOM: Algorithm and Computation: 6th International Workshop, WALCOM 2012, Dhaka, Bangladesh, February 15-17, 2012. Proceedings	Md. Saidur Rahman; Shin-ichi Nakano	2012	Springer Berlin Heidelberg
Stable Marriage Problems	Francesca Rossi; Kristen Brent Venable; Toby Walsh	A Short Introduction to Preferences: Between AI and Social Choice	Francesca Rossi; Kristen Brent Venable; Toby Walsh		Springer International Publishing
Covering with Clubs: Complexity and Approximability	Riccardo Dondi; Giancarlo Mauri; Florian Sikora; Italo Zoppis	Combinatorial Algorithms: 29th International Workshop, IWOCA 2018, Singapore, July 16–19, 2018, Proceedings	Costas Iliopoulos; Hon Wai Leong; Wing-Kin Sung	1st ed. 2018	Springer International Publishing
Behavioral Stable Marriage Problems	Andrea Martin; Kristen Brent Venable; Nicholas Mattei	Distributed Artificial Intelligence: Third International Conference, DAI 2021, Shanghai, China, December 17–18, 2021, Proceedings	Jie Chen; Jérôme Lang; Christopher Amato; Dengji Zhao	1st ed. 2022	Springer International Publishing
5. Stable marriage problems		A short introduction to preferences: between artificial intelligence and social choice	Francesca Rossi	2011	Morgan & Claypool
Multidimensional Stable Roommates with Master List	Robert Bredereck; Klaus Heeger; Dušan Knop; Rolf Niedermeier	Web and Internet Economics: 16th International Conference, WINE 2020, Beijing, China, December 7–11, 2020, Proceedings	Xujin Chen; Nikolai Gravin; Martin Hoefer; Ruta Mehta	1st ed. 2020	Springer International Publishing
Stable Roommates and Constraint Programming	Patrick Prosser	Integration of AI and OR Techniques in Constraint Programming: 11th International Conference, CPAIOR 2014, Cork, Ireland, May 19-23, 2014, Proceedings	Helmut Simonis	2014	Springer International Publishing
Complexity and approximability of certain bicriteria location problems	S. O. Krumke; H. Noltemeier; S. S. Ravi; M. V. Marathe	Graph-Theoretic Concepts in Computer Science: 21st International Workshop, WG ' 95, Aachen, Germany, June 20 - 22, 1995. Proceedings	Manfred Nagl	1995	Springer Berlin Heidelberg
Popular Matchings in the Marriage and Roommates Problems	Péter Biró; Robert W. Irving; David F. Manlove	Algorithms and Complexity: 7th International Conference, CIAC 2010, Rome, Italy, May 26-28, 2010, Proceedings	Josep Diaz; Tiziana Calamoneri	2010	Springer Berlin Heidelberg
Unpopularity Factor in the Marriage and Roommates Problems	Suthee Ruangwises; Toshiya Itoh	Computer Science – Theory and Applications: 14th International Computer Science Symposium in Russia, CSR 2019, Novosibirsk, Russia, July 1–5, 2019, Proceedings	René van Bevern; Gregory Kucherov	1st ed. 2019	Springer International Publishing
Arc Routing: Complexity and Approximability	Moshe Dror	Arc Routing: Theory, Solutions and Applications	Moshe Dror	2000	Springer US
The Stable Roommates Problem with Short Lists	Ágnes Cseh; Robert W. Irving; David F. Manlove	Algorithmic Game Theory: 9th International Symposium, SAGT 2016, Liverpool, UK, September 19–21, 2016, Proceedings	Martin Gairing; Rahul Savani	1st ed. 2016	Springer Berlin Heidelberg
The Stable Roommates Problem with Choice Functions	Tamás Fleiner	Integer Programming and Combinatorial Optimization: 13th International Conference, IPCO 2008 Bertinoro, Italy, May 26-28, 2008 Proceedings	Andrea Lodi; Alessandro Panconesi; Giovanni Rinaldi	2008	Springer Berlin Heidelberg
Restricted complexity and general complexity	David Byrne; Gill Callaghan	Complexity Theory and the Social Sciences: The state of the art	David Byrne; Gillian Callaghan	2013	Routledge
Constrained Stable Marriage with Free Edges or Few Blocking Pairs	Yinghui Wen; Jiong Guo	Combinatorial Optimization and Applications: 15th International Conference, COCOA 2021, Tianjin, China, December 17–19, 2021, Proceedings	Ding-Zhu Du; Donglei Du; Chenchen Wu; Dachuan Xu	1st ed. 2021	Springer International Publishing
Approximability and Parameterized Complexity of Consecutive Ones Submatrix Problems	Michael Dom; Jiong Guo; Rolf Niedermeier	Theory and Applications of Models of Computation: 4th International Conference, TAMC 2007, Shanghai, China, May 22-25, 2007, Proceedings	Jin-Yi Cai; Barry S. Cooper; Hong Zhu	2007	Springer Berlin Heidelberg
An Approach to Robustness in the Stable Roommates Problem and Its Comparison with the Stable Marriage Problem	Begum Genc; Mohamed Siala; Gilles Simonin; Barry O’Sullivan	Integration of Constraint Programming, Artificial Intelligence, and Operations Research: 16th International Conference, CPAIOR 2019, Thessaloniki, Greece, June 4–7, 2019, Proceedings	Louis-Martin Rousseau; Kostas Stergiou	1st ed. 2019	Springer International Publishing
Solutions for the Stable Roommates Problem with Payments	Péter Biró; Matthijs Bomhoff; Petr A. Golovach; Walter Kern; Daniël Paulusma	Graph-Theoretic Concepts in Computer Science: 38th International Workshop, WG 2012, Jerusalem, Israel, June 26-28, 2012, Revised Selcted Papers	Martin Charles Golumbic; Michael Stern; Avivit Levy; Gila Morgenstern	2012	Springer Berlin Heidelberg
On the Complexity of Robust Stable Marriage	Begum Genc; Mohamed Siala; Gilles Simonin; Barry O’Sullivan	Combinatorial Optimization and Applications: 11th International Conference, COCOA 2017, Shanghai, China, December 16-18, 2017, Proceedings, Part II	Xiaofeng Gao; Hongwei Du; Meng Han	1st ed. 2017	Springer International Publishing
Chapter	Author(s)	Book	Book Authors	Year	Publisher

Showing 1 to 20 of 100 entries

"Stable Marriage and Roommates Problems with Restricted Edges: Complexity and Approximability" - similar Books and Chapters