Search results for "stable matching"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Matthew K. Franklin, Mark Gondree, Payman Mohassel	Improved Efficiency for Private Stable Matching.	CT-RSA	2007	DBLP DOI BibTeX RDF	Gale-Shapley, secure multiparty computation, stable matching, passive adversaries, stable marriage, privacy-preserving protocols
2	Patrik Floréen, Petteri Kaski, Valentin Polishchuk, Jukka Suomela	Brief announcement: distributed almost stable marriage.	PODC	2010	DBLP DOI BibTeX RDF	almost stable matching, local algorithm
2	Alexander Kipnis, Boaz Patt-Shamir	Brief announcement: a note on distributed stable matching.	PODC	2009	DBLP DOI BibTeX RDF	game theory, communication complexity, stable marriage
2	Alexander Kipnis, Boaz Patt-Shamir	A Note on Distributed Stable Matching.	ICDCS	2009	DBLP DOI BibTeX RDF
2	Robert W. Irving	Stable matching problems with exchange restrictions.	J. Comb. Optim.	2008	DBLP DOI BibTeX RDF	Matching, NP-complete problems, Stable marriage
2	Zoltán Király	Better and Simpler Approximation Algorithms for the Stable Marriage Problem.	ESA	2008	DBLP DOI BibTeX RDF	Hospitals/Residents problem, approximation algorithms, stable matching
2	Robert W. Irving, David Manlove	Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems.	J. Comb. Optim.	2008	DBLP DOI BibTeX RDF	Weak stability, Approximation algorithms, NP-hard problems, Stable matching
2	Andreas Schweizer, Tarith Devadason, John F. Siliquini	A Markov Model for Preference List Sizes in Combined Input Output Queued Switches with Stable Matching Algorithms.	ICON	2007	DBLP DOI BibTeX RDF
2	Chien-Chung Huang	Cheating to Get Better Roommates in a Random Stable Matching.	STACS	2007	DBLP DOI BibTeX RDF
2	Chien-Chung Huang	Cheating by Men in the Gale-Shapley Stable Matching Algorithm.	ESA	2006	DBLP DOI BibTeX RDF
2	Philippe Golle	A Private Stable Matching Algorithm.	Financial Cryptography	2006	DBLP DOI BibTeX RDF
2	Kazuo Iwama	Stable Matching Problems.	ISAAC	2006	DBLP DOI BibTeX RDF
2	Chris Unsworth, Patrick Prosser	Specialised Constraints for Stable Matching Problems.	CP	2005	DBLP DOI BibTeX RDF
2	Ismel Brito, Pedro Meseguer	Distributed Stable Matching Problems.	CP	2005	DBLP DOI BibTeX RDF
2	Enyue Lu, S. Q. Zheng	A Parallel Iterative Improvement Stable Matching Algorithm.	HiPC	2003	DBLP DOI BibTeX RDF
2	Robert W. Irving, David Manlove, Sandy Scott	Strong Stability in the Hospitals/Residents Problem.	STACS	2003	DBLP DOI BibTeX RDF	stable matching problem, hospitals/ residents problem, lower bound, NP-completeness, polynomial-time algorithm, strong stability
2	Tamás Fleiner	A Matroid Generalization of the Stable Matching Polytope.	IPCO	2001	DBLP DOI BibTeX RDF
2	François Verdier, Alain Mérigot, Bertrand Zavidovique	Fast Stable Matching Algorithm using Asynchronous Parallel Programming Model.	CAMP	2000	DBLP DOI BibTeX RDF	fast stable matching algorithm, asynchronous parallel programming model, stable marriage algorithm, massively parallel asynchronous model, asynchronously communicating processors, image processing problem, image processing, 3D reconstruction, image matching, database search
1	Elliot Anshelevich, Onkar Bhardwaj, Martin Hoefer	Friendship, Altruism, and Reward Sharing in Stable Matching and Contribution Games	CoRR	2012	DBLP BibTeX RDF
1	Iris Hui-Ru Jiang, Hua-Yu Chang	ECOS: Stable Matching Based Metal-Only ECO Synthesis.	IEEE Trans. VLSI Syst.	2012	DBLP DOI BibTeX RDF
1	Kazuo Iwama	Approximability of Stable Matching Problems.	WALCOM	2012	DBLP DOI BibTeX RDF
1	Michael Schwarz, M. Bumin Yenmez	Median stable matching for markets with wages.	J. Economic Theory	2011	DBLP DOI BibTeX RDF
1	Ning Chen, Nick Gravin, Pinyan Lu	Mechanism Design without Money via Stable Matching	CoRR	2011	DBLP BibTeX RDF
1	Péter Biró, Robert W. Irving, Ildikó Schlotter	Stable matching with couples: An empirical study.	ACM Journal of Experimental Algorithmics	2011	DBLP DOI BibTeX RDF
1	Siavash Bayat, Raymond H. Y. Louie, Yonghui Li, Branka Vucetic	Cognitive Radio Relay Networks with Multiple Primary and Secondary Users: Distributed Stable Matching Algorithms for Spectrum Access.	ICC	2011	DBLP DOI BibTeX RDF
1	Nitsan Perach, Uriel G. Rothblum	Incentive compatibility for the stable matching model with an entrance criterion.	Int. J. Game Theory	2010	DBLP DOI BibTeX RDF
1	Chien-Chung Huang	Circular Stable Matching and 3-way Kidney Transplant.	Algorithmica	2010	DBLP DOI BibTeX RDF
1	Ankur Mani, Asuman E. Ozdaglar, Alex Pentland	Generalized Stable Matching in Bipartite Networks	CoRR	2010	DBLP BibTeX RDF
1	Alexander Kipnis, Boaz Patt-Shamir	On the complexity of distributed stable matching with small messages.	Distributed Computing	2010	DBLP DOI BibTeX RDF
1	Kemal Akkaya, Ismail Guneydas, Ali Biçak	Autonomous actor positioning in wireless sensor and actor networks using stable-matching.	IJPEDS	2010	DBLP DOI BibTeX RDF
1	Negar Hariri, Ali Abedi	RSMG: Coding-aware Routing Based on Stable Matching Game.	ICWN	2010	DBLP BibTeX RDF
1	Chien-Chung Huang	Classified Stable Matching.	SODA	2010	DBLP BibTeX RDF
1	Chien-Chung Huang	Classified Stable Matching	CoRR	2009	DBLP BibTeX RDF
1	Nitin, Ruchi Verma	On a Stable Matching Problem of Hybrid Multi.	Asia International Conference on Modelling and Simulation	2009	DBLP DOI BibTeX RDF
1	Gagan Aggarwal, S. Muthukrishnan, Dávid Pál, Martin Pál	General auction mechanism for search advertising.	WWW	2009	DBLP DOI BibTeX RDF	sponsored search auctions, game theory, stable matchings
1	Ismail Guneydas, Kemal Akkaya, Ali Biçak	Actor Positioning in Wireless Sensor and Actor Networks Using Matching Theory.	ICDCS Workshops	2009	DBLP DOI BibTeX RDF
1	Shuji Kijima, Toshio Nemoto	Finding a Level Ideal of a Poset.	COCOON	2009	DBLP DOI BibTeX RDF
1	Eric McDermid	A 3/2-Approximation Algorithm for General Stable Marriage.	ICALP	2009	DBLP DOI BibTeX RDF
1	Brian C. Dean, Namrata Swar	The Generalized Stable Allocation Problem.	WALCOM	2009	DBLP DOI BibTeX RDF
1	Nitsan Perach, Julia Polak, Uriel G. Rothblum	A stable matching model with an entrance criterion applied to the assignment of students to dormitories at the technion.	Int. J. Game Theory	2008	DBLP DOI BibTeX RDF
1	Marilda Sotomayor	The stability of the equilibrium outcomes in the admission games induced by stable matching rules.	Int. J. Game Theory	2008	DBLP DOI BibTeX RDF
1	Nitin, Ashok Subramanian	Efficient algorithms and methods to solve dynamic MINs stability problem using stable matching with complete ties.	J. Discrete Algorithms	2008	DBLP DOI BibTeX RDF
1		Stable Matching.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
1	Heiner Ackermann, Paul W. Goldberg, Vahab S. Mirrokni, Heiko Röglin, Berthold Vöcking	Uncoordinated two-sided matching markets.	ACM Conference on Electronic Commerce	2008	DBLP DOI BibTeX RDF	better/best response dynamics, algorithmic game theory, stable marriage problem
1	M. V. Rohith, Gowri Somanath, Chandra Kambhamettu, Cathleen A. Geiger	Towards estimation of dense disparities from stereo images containing large textureless regions.	ICPR	2008	DBLP DOI BibTeX RDF
1	Tamás Fleiner	The Stable Roommates Problem with Choice Functions.	IPCO	2008	DBLP DOI BibTeX RDF
1	Christine Cheng	The Generalized Median Stable Matchings: Finding Them Is Not That Easy.	LATIN	2008	DBLP DOI BibTeX RDF
1	Péter Biró, David Manlove, Shubham Mittal	Size Versus Stability in the Marriage Problem.	WAOA	2008	DBLP DOI BibTeX RDF
1	Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi	A (2-c(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage Problem.	Algorithmica	2008	DBLP DOI BibTeX RDF	The stable marriage problem, Incomplete lists, Approximation algorithms, Ties
1	Enyue Lu, Mei Yang, S. Q. Zheng, Shankar N. Neelakrishnan, Ju-Yeon Jo	A Parallel Scheduler Based on Acyclic Stable Matching.	I. J. Comput. Appl.	2007	DBLP BibTeX RDF
1	Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi	A 1.875: approximation algorithm for the stable marriage problem.	SODA	2007	DBLP DOI BibTeX RDF
1	Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa	Improved approximation results for the stable marriage problem.	ACM Transactions on Algorithms	2007	DBLP DOI BibTeX RDF	incomplete lists, Approximation algorithms, ties, stable marriage problem
1	Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, Katarzyna E. Paluch	Strongly stable matchings in time O(nm) and extension to the hospitals-residents problem.	ACM Transactions on Algorithms	2007	DBLP DOI BibTeX RDF	level maximal, Bipartite matching, strong stability, stable marriage
1	Xiangjie Ma, Yuxiang Hu, Junpeng Mao, Julong Lan, Lian Guan, Baisheng Zhang	Analysis on Memory-Space-Memory Clos Packet Switching Network.	APPT	2007	DBLP DOI BibTeX RDF
1	Robert W. Irving, David Manlove	An 8/5-Approximation Algorithm for a Hard Variant of Stable Marriage.	COCOON	2007	DBLP DOI BibTeX RDF
1	David Manlove, Gregg O'Malley, Patrick Prosser, Chris Unsworth	A Constraint Programming Approach to the Hospitals / Residents Problem.	CPAIOR	2007	DBLP DOI BibTeX RDF
1	Fabien Mathieu	Upper Bounds for Stabilization in Acyclic Preference-Based Systems.	SSS	2007	DBLP DOI BibTeX RDF	Preference-based systems, adversarial and round robin daemons, round robin, acyclicity, b-matching
1	Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa	Approximation Algorithms for the Sex-Equal Stable Marriage Problem.	WADS	2007	DBLP DOI BibTeX RDF	the stable marriage problem, the sex-equal stable marriage problem, approximation algorithms
1	David J. Abraham, Ariel Levavi, David Manlove, Gregg O'Malley	The Stable Roommates Problem with Globally-Ranked Pairs.	WINE	2007	DBLP DOI BibTeX RDF
1	Bettina Klaus, Flip Klijn	Median Stable Matching for College Admissions.	Int. J. Game Theory	2006	DBLP DOI BibTeX RDF
1	Matthew K. Franklin, Mark Gondree, Payman Mohassel	Improved Efficiency for Private Stable Matching.	IACR Cryptology ePrint Archive	2006	DBLP BibTeX RDF
1	Jay Sethuraman, Chung-Piaw Teo, Liwen Qian	Many-to-One Stable Matching: Geometry and Fairness.	Math. Oper. Res.	2006	DBLP DOI BibTeX RDF
1	Kimmo Eriksson, Jonas Sjöstrand, Pontus Strimling	Three-dimensional stable matching with cyclic preferences.	Mathematical Social Sciences	2006	DBLP DOI BibTeX RDF
1	Ismel Brito, Pedro Meseguer	Distributed Stable Matching Problems with Ties and Incomplete Lists.	CP	2006	DBLP DOI BibTeX RDF
1	Mohammad Mahdian	Random popular matchings.	ACM Conference on Electronic Commerce	2006	DBLP DOI BibTeX RDF	popular matching, matching, stable matching
1	Virginia Vassilevska, Ryan Williams	Finding a maximum weight triangle in n3-Delta time, with applications.	STOC	2006	DBLP DOI BibTeX RDF	dominating pairs, sub-cubic algorithm, matrix multiplication, independent set, clique, triangle
1	Brian C. Dean, Michel X. Goemans, Nicole Immorlica	Finite Termination of "Augmenting Path" Algorithms in the Presence of Irrational Problem Data.	ESA	2006	DBLP DOI BibTeX RDF
1	Marius-Calin Silaghi, Amit Abhyankar, Markus Zanker, Roman Barták	Desk-Mates (Stable Matching) with Privacy of Preferences, and a New Distributed CSP Framework.	FLAIRS Conference	2005	DBLP BibTeX RDF
1	Zbigniew Switalski	Order Stable Solutions for Two-sided Matching Problems.	OR	2005	DBLP DOI BibTeX RDF	Two-sided matching, College admissions, Gale-Shapley algorithm, Choice function, Stable matching
1	Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi	A (2-c*(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage Problem.	ISAAC	2005	DBLP DOI BibTeX RDF
1	David J. Abraham, Péter Biró, David Manlove	"Almost Stable" Matchings in the Roommates Problem.	WAOA	2005	DBLP DOI BibTeX RDF
1	Varun S. Malhotra	On the Stability of Multiple Partner Stable Marriages with Ties.	ESA	2004	DBLP DOI BibTeX RDF
1	Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, Katarzyna E. Paluch	Strongly Stable Matchings in Time O(nm) and Extension to the Hospitals-Residents Problem.	STACS	2004	DBLP DOI BibTeX RDF
1	Kazuo Iwama, Shuichi Miyazaki, Kazuya Okamoto	A (2-c(log N/N))-Approximation Algorithm for the Stable Marriage Problem.	SWAT	2004	DBLP DOI BibTeX RDF
1	Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa	Randomized Approximation of the Stable Marriage Problem.	COCOON	2003	DBLP DOI BibTeX RDF
1	Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa	Improved Approximation of the Stable Marriage Problem.	ESA	2003	DBLP DOI BibTeX RDF
1	Vipul Bansal, Aseem Agrawal, Varun S. Malhotra	Stable Marriages with Multiple Partners: Efficient Search for an Optimal Solution.	ICALP	2003	DBLP DOI BibTeX RDF
1	David J. Abraham, Robert W. Irving, David Manlove	The Student-Project Allocation Problem.	ISAAC	2003	DBLP DOI BibTeX RDF
1	Jana Kostková, Jan Cech, Radim Sára	Dense Stereomatching Algorithm Performance for View Prediction and Structure Reconstruction.	SCIA	2003	DBLP DOI BibTeX RDF
1	Radim Sára	Finding the Largest Unambiguous Component of Stereo Matching.	ECCV	2002	DBLP DOI BibTeX RDF
1	Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Yasufumi Morita	Inapproximability Results on Stable Marriage Problems.	LATIN	2002	DBLP DOI BibTeX RDF
1	Ge Nong, Mounir Hamdi	Providing QoS Guarantees for Unicast/Multicast Traffic with Fixed/Variable-Length Packets in Multiple Input-Queued Switches.	ISCC	2001	DBLP DOI BibTeX RDF
1	Ian P. Gent, Robert W. Irving, David Manlove, Patrick Prosser, Barbara M. Smith	A Constraint Programming Approach to the Stable Marriage Problem.	CP	2001	DBLP DOI BibTeX RDF
1	Radim Sára	Stable Monotonic Matching for Stereoscopic Vision.	RobVis	2001	DBLP DOI BibTeX RDF
1	Tomás Feder, Nimrod Megiddo, Serge A. Plotkin	A sublinear parallel algorithm for stable matching.	Theor. Comput. Sci.	2000	DBLP DOI BibTeX RDF
1	Kimmo Eriksson, Johan Karlander	Stable matching in a common generalization of the marriage and assignment models.	Discrete Mathematics	2000	DBLP DOI BibTeX RDF
1	Robert W. Irving, David Manlove, Sandy Scott	The Hospitals/Residents Problem with Ties.	SWAT	2000	DBLP DOI BibTeX RDF
1	Hyunyoung Lee	Online stable matching as a means of allocating distributed resources.	Journal of Systems Architecture	1999	DBLP DOI BibTeX RDF
1	Robert W. Irving	Matching Medical Students to Pairs of Hospitals: A New Variation on a Well-Known Theme.	ESA	1998	DBLP DOI BibTeX RDF
1	Brian Aldershof, Olivia M. Carducci	A Genetic Approach to Stable Matching.	ICGA	1997	DBLP BibTeX RDF
1	Jimmy J. M. Tan, Yuang-Cheh Hsueh	A Generalization of the Stable Matching Problem.	Discrete Applied Mathematics	1995	DBLP DOI BibTeX RDF
1	Ashok Subramanian	A New Approach to Stable Matching Problems.	SIAM J. Comput.	1994	DBLP DOI BibTeX RDF
1	Tomás Feder, Nimrod Megiddo, Serge A. Plotkin	A Sublinear Parallel Algorithm for Stable Matching.	SODA	1994	DBLP DOI BibTeX RDF
1	Boris Pittel	On Likely Solutions of a Stable Matching Problem.	SODA	1992	DBLP DOI BibTeX RDF
1	Jimmy J. M. Tan	A Necessary and Sufficient Condition for the Existence of a Complete Stable Matching.	J. Algorithms	1991	DBLP DOI BibTeX RDF
1	Cheng Ng, Daniel S. Hirschberg	Three-Dimensional Stable Matching Problems.	SIAM J. Discrete Math.	1991	DBLP DOI BibTeX RDF
1	R. T. Kuo, S. S. Tseng	The Necessary and Sufficient Condition for the Worst-Case Male Optimal Stable Matching.	Inf. Process. Lett.	1990	DBLP DOI BibTeX RDF
1	Eytan Ronn	NP-Complete Stable Matching Problems.	J. Algorithms	1990	DBLP DOI BibTeX RDF
1	R. T. Kuo, S. S. Tseng	On the Invariance of Male Optimal Stable Matching.	BIT	1990	DBLP BibTeX RDF
1	Jimmy J. M. Tan	A Maximum Stable Matching for the Roommates Problem.	BIT	1990	DBLP BibTeX RDF