Randomized online algorithms for minimum metric bipartite matching
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
A randomized algorithm for the on-line weighted bipartite matching problem
Journal of Scheduling
Size Versus Stability in the Marriage Problem
Approximation and Online Algorithms
Size versus stability in the marriage problem
Theoretical Computer Science
An O(log2k)-competitive algorithm for metric bipartite matching
ESA'07 Proceedings of the 15th annual European conference on Algorithms
The online transportation problem: on the exponential boost of one extra server
LATIN'08 Proceedings of the 8th Latin American conference on Theoretical informatics
Local matching dynamics in social networks
ICALP'11 Proceedings of the 38th international conference on Automata, languages and programming - Volume Part II
The hospitals/residents problem with quota lower bounds
ESA'11 Proceedings of the 19th European conference on Algorithms
“Almost stable” matchings in the Roommates problem with bounded preference lists
Theoretical Computer Science
The online metric matching problem for doubling metrics
ICALP'12 Proceedings of the 39th international colloquium conference on Automata, Languages, and Programming - Volume Part I
On finding better friends in social networks
SSS'12 Proceedings of the 14th international conference on Stabilization, Safety, and Security of Distributed Systems
Local matching dynamics in social networks
Information and Computation
Journal of Combinatorial Optimization
| Hi-index | 5.23 |