Claire Kenyon-Mathieu

Publication Activity (10 Years)

Years Active: 1989-2009
Publications (10 Years): 0

Publications

Aparna Das, Claire Kenyon-Mathieu
On Hierarchical Diameter-Clustering and the Supplier Problem. Theory Comput. Syst. 45 (3) (2009)
Irit Katriel, Claire Kenyon-Mathieu, Eli Upfal
Commitment under uncertainty: Two-stage stochastic matching problems. Theor. Comput. Sci. 408 (2-3) (2008)
Claire Kenyon-Mathieu, Warren Schudy
How to rank with few errors. STOC (2007)
Wenceslas Fernandez de la Vega, Claire Kenyon-Mathieu
Linear programming relaxations of maxcut. SODA (2007)
Glencora Borradaile, Claire Kenyon-Mathieu, Philip N. Klein
A polynomial-time approximation scheme for Steiner tree in planar graphs. SODA (2007)
Irit Katriel, Claire Kenyon-Mathieu, Eli Upfal
Commitment Under Uncertainty: Two-Stage Stochastic Matching Problems. ICALP (2007)
Claire Kenyon-Mathieu, Warren Schudy
How to rank with few errors: A PTAS for Weighted Feedback Arc Set on Tournaments. Electron. Colloquium Comput. Complex. 13 (144) (2006)
Marek Chrobak, Claire Kenyon-Mathieu
SIGACT news online algorithms column 10: competitiveness via doubling. SIGACT News 37 (4) (2006)
Claire Kenyon-Mathieu, Jeffrey Scott Vitter
The Maximum Size of Dynamic Data Structures. SIAM J. Comput. 20 (5) (1991)
Claire Kenyon-Mathieu, Valerie King
Verifying Partial Orders STOC (1989)
Claire Kenyon-Mathieu, Jeffrey Scott Vitter
General Methods for the Analysis of the Maximum Size of Dynamic Data Structures (Extended Abstract). ICALP (1989)