Sciweavers

284 search results - page 2 / 57
» What Matchings Can Be Stable
Sort
View
ICCV
1999
IEEE
13 years 11 months ago
What Can Be Determined from a Full and a Weak Perspective Image?
This paper presents a first investigation on the structure from motion problem from the combination of full and weak perspective images. This problem arises in multiresolution obj...
Zhengyou Zhang, P. Anandan, Heung-Yeung Shum
TCS
2008
13 years 7 months ago
A unified approach to finding good stable matchings in the hospitals/residents setting
The hospitals/residents (HR) problem is a many-to-one generalization of the stable marriage (SM) problem. Researchers have been interested in variants of stable matchings that eit...
Christine Cheng, Eric McDermid, Ichiro Suzuki
CTRSA
2007
Springer
102views Cryptology» more  CTRSA 2007»
13 years 11 months ago
Improved Efficiency for Private Stable Matching
At Financial Crypto 2006, Golle presented a novel framework for the privacy preserving computation of a stable matching (stable marriage). We show that the communication complexity...
Matthew K. Franklin, Mark Gondree, Payman Mohassel
ECAL
2001
Springer
13 years 12 months ago
I Like What I Know: How Recognition-Based Decisions Can Structure the Environment
Cognitive mechanisms are shaped by evolution to match their environments. But through their use, these mechanisms exert a shaping force on their surroundings as well. Here we explo...
Peter M. Todd, Simon Kirby
ISAAC
2003
Springer
210views Algorithms» more  ISAAC 2003»
14 years 16 days ago
The Student-Project Allocation Problem
We study the problem of allocating students to projects, where both students and lecturers have preferences over projects, and both projects and lecturers have capacities. In this...
David J. Abraham, Robert W. Irving, David Manlove