Eric McDermid

20 papers B 1C 1Misc 1Journal 12Unranked 3
YearRankTypeTitle / Venue / Authors
2016 J jnl
Eccentricity, center and radius computations on the cover graphs of distributive lattices with applications to stable matchings.
Discret. Appl. Math.
Christine T. Cheng, Eric McDermid, Ichiro Suzuki
2016 — ch.
Maximum Cardinality Stable Matchings.
Encyclopedia of Algorithms
Eric McDermid
2015 J jnl
A General Reduction Theorem with Applications to Pathwidth and the Complexity of MAX 2-CSP.
Algorithmica
Keith Edwards, Eric McDermid
2014 — conf
Entity resolution using inferred relationships and behavior.
IEEE BigData
Jonathan Mugan, Ranga Chari, Laura Hitt, Eric McDermid, Marsha Sowell, Yuan Qu, Thayne Coffman
2014 J jnl
Matching with sizes (or scheduling with processing set restrictions).
Discret. Appl. Math.
Péter Biró, Eric McDermid
2014 J jnl
Sex-Equal Stable Matchings: Complexity and Exact Algorithms.
Algorithmica
Eric McDermid, Robert W. Irving
2013 C conf
Identifying groups of interest through temporal analysis and event response monitoring.
ISI
Jonathan Mugan, Eric McDermid, Abbey McGrew, Laura Hitt
2013 J jnl
Maximum Locally Stable Matchings.
Algorithms
Christine T. Cheng, Eric McDermid
2012 J jnl
"Almost stable" matchings in the Roommates problem with bounded preference lists.
Theor. Comput. Sci.
Péter Biró, David F. Manlove, Eric McDermid
2011 — —
A structural approach to matching problems with preferences.
Eric McDermid
2011 — conf
Center Stable Matchings and Centers of Cover Graphs of Distributive Lattices.
ICALP (1)
Christine T. Cheng, Eric McDermid, Ichiro Suzuki
2011 B conf
Planarization and Acyclic Colorings of Subcubic Claw-Free Graphs.
WG
Christine T. Cheng, Eric McDermid, Ichiro Suzuki
2011 J jnl
Popular matchings: structure and algorithms.
J. Comb. Optim.
Eric McDermid, Robert W. Irving
2010 J jnl
Keeping partners together: algorithmic results for the hospitals/residents problem with couples.
J. Comb. Optim.
Eric McDermid, David F. Manlove
2010 J jnl
Matching with sizes (or scheduling with processing set restrictions).
Electron. Notes Discret. Math.
Péter Biró, Eric McDermid
2010 J jnl
Three-Sided Stable Matchings with Cyclic Preferences.
Algorithmica
Péter Biró, Eric McDermid
2009 — conf
A 3/2-Approximation Algorithm for General Stable Marriage.
ICALP (1)
Eric McDermid
2009 Misc conf
Popular Matchings: Structure and Algorithms.
COCOON
Eric McDermid, Robert W. Irving
2008 J jnl
A unified approach to finding good stable matchings in the hospitals/residents setting.
Theor. Comput. Sci.
Christine T. Cheng, Eric McDermid, Ichiro Suzuki
2007 J jnl
Hardness results on the man-exchange stable marriage problem with short preference lists.
Inf. Process. Lett.
Eric McDermid, Christine T. Cheng, Ichiro Suzuki