| Publication | Date of Publication | Type |
|---|
Capacity-insensitive algorithms for online facility assignment problems on a line
Discrete Mathematics, Algorithms and Applications | 2024-11-13 | Paper |
| Maximally satisfying lower quotas in the hospitals/residents problem with ties | 2024-04-23 | Paper |
Refined computational complexities of hospitals/residents problem with regional caps
Theoretical Computer Science | 2024-02-20 | Paper |
Approximation of coNP sets by NP-complete sets
Lecture Notes in Computer Science | 2023-12-12 | Paper |
Marriage and Roommate
International Journal of Foundations of Computer Science | 2023-11-16 | Paper |
Refined computational complexities of hospitals/residents problem with regional caps
Lecture Notes in Computer Science | 2023-08-10 | Paper |
Incomplete list setting of the hospitals/residents problem with maximally satisfying lower quotas
Algorithmic Game Theory | 2023-07-28 | Paper |
| Competitive analysis for two variants of online metric matching problem | 2023-03-21 | Paper |
scientific article; zbMATH DE number 7650242 (Why is no real title available?)
(available as arXiv preprint) | 2023-02-03 | Paper |
Strongly stable and maximum weakly stable noncrossing matchings
Lecture Notes in Computer Science | 2022-10-13 | Paper |
Competitive analysis for two variants of online metric matching problem
Discrete Mathematics, Algorithms and Applications | 2022-02-01 | Paper |
Strongly stable and maximum weakly stable noncrossing matchings
Algorithmica | 2021-09-02 | Paper |
| Jointly stable matchings | 2020-11-25 | Paper |
An improved fixed-parameter algorithm for max-cut parameterized by crossing number
(available as arXiv preprint) | 2020-02-25 | Paper |
Jointly stable matchings
Journal of Combinatorial Optimization | 2019-06-25 | Paper |
Improving man-optimal stable matchings by minimum change of preference lists
Algorithms | 2019-03-26 | Paper |
Improving the competitive ratio of the online OVSF code assignment problem
Algorithms | 2018-08-20 | Paper |
| scientific article; zbMATH DE number 6863590 (Why is no real title available?) | 2018-04-23 | Paper |
| Total stability in stable matching games | 2017-10-17 | Paper |
| A tight approximation bound for the stable marriage problem with restricted ties | 2017-08-31 | Paper |
A 25/17-approximation algorithm for the stable marriage problem with one-sided ties
Algorithmica | 2017-05-17 | Paper |
Competitive buffer management for multi-queue switches in QoS networks using packet buffering algorithms
Theoretical Computer Science | 2017-05-12 | Paper |
Better bounds for online \(k\)-frame throughput maximization in network switches
Theoretical Computer Science | 2016-12-05 | Paper |
The hospitals/residents problem with lower quotas
Algorithmica | 2016-03-23 | Paper |
Approximability of two variants of multiple knapsack problems
Lecture Notes in Computer Science | 2015-09-21 | Paper |
| A \(1.875\)-approximation algorithm for the stable marriage problem | 2014-12-18 | Paper |
Approximation algorithms for the sex-equal stable marriage problem
ACM Transactions on Algorithms | 2014-09-09 | Paper |
On the advice complexity of online bipartite matching and online stable marriage
Information Processing Letters | 2014-08-28 | Paper |
Better bounds for online \(k\)-frame throughput maximization in network switches
Algorithms and Computation | 2014-01-14 | Paper |
Improved approximation bounds for the student-project allocation problem with preferences over projects
Journal of Discrete Algorithms | 2012-09-13 | Paper |
The Hospitals/Residents Problem with Quota Lower Bounds
Algorithms – ESA 2011 | 2011-09-16 | Paper |
Improved approximation bounds for the student-project allocation problem with preferences over projects
Lecture Notes in Computer Science | 2011-07-01 | Paper |
Randomized approximation of the stable marriage problem
Lecture Notes in Computer Science | 2011-03-18 | Paper |
Improving the competitive ratios of the seat reservation problem
IFIP Advances in Information and Communication Technology | 2010-10-27 | Paper |
A 25/17-approximation algorithm for the stable marriage problem with one-sided ties
Algorithms – ESA 2010 | 2010-09-06 | Paper |
Weighted nearest neighbor algorithms for the graph exploration problem on cycles
Information Processing Letters | 2010-09-02 | Paper |
An improved approximation lower bound for finding almost stable maximum matchings
Information Processing Letters | 2010-08-20 | Paper |
Improved approximation of the stable marriage problem
Lecture Notes in Computer Science | 2010-03-03 | Paper |
Approximation Algorithms for the Sex-Equal Stable Marriage Problem
Lecture Notes in Computer Science | 2009-02-17 | Paper |
Improving the Competitive Ratio of the Online OVSF Code Assignment Problem
Algorithms and Computation | 2009-01-29 | Paper |
A \((2-c\frac{1}{\sqrt{N}})\)-approximation algorithm for the stable marriage problem
Algorithmica | 2008-07-01 | Paper |
Weighted Nearest Neighbor Algorithms for the Graph Exploration Problem on Cycles
Lecture Notes in Computer Science | 2008-03-07 | Paper |
Algorithms and Computation
Lecture Notes in Computer Science | 2006-11-14 | Paper |
Algorithm Theory - SWAT 2004
Lecture Notes in Computer Science | 2005-09-07 | Paper |
Parallelizing local search for CNF satisfiability using vectorization and PVM
ACM Journal of Experimental Algorithmics | 2005-08-04 | Paper |
Randomized approximation of the stable marriage problem
Theoretical Computer Science | 2004-10-27 | Paper |
| scientific article; zbMATH DE number 2086256 (Why is no real title available?) | 2004-08-11 | Paper |
Approximability results for stable marriage problems with ties.
Theoretical Computer Science | 2004-03-14 | Paper |
Online independent sets.
Theoretical Computer Science | 2003-01-21 | Paper |
| scientific article; zbMATH DE number 1696636 (Why is no real title available?) | 2002-07-22 | Paper |
Hard variants of stable marriage.
Theoretical Computer Science | 2002-07-15 | Paper |
On the approximability of the stable marriage problem
RIMS Kokyuroku | 2001-09-17 | Paper |
| scientific article; zbMATH DE number 1568063 (Why is no real title available?) | 2001-02-21 | Paper |
| scientific article; zbMATH DE number 1522926 (Why is no real title available?) | 2000-10-30 | Paper |
| scientific article; zbMATH DE number 1405659 (Why is no real title available?) | 2000-02-23 | Paper |
| scientific article; zbMATH DE number 1398101 (Why is no real title available?) | 2000-02-03 | Paper |
| scientific article; zbMATH DE number 1322322 (Why is no real title available?) | 1999-11-08 | Paper |
