Claire Kenyon
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
34
Venues
12
Active years
1991–2006
Best venue rank
A*
Where they publish
Papers
34 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2006 | CPAIOR | Plan B: Uncertainty/Time Trade-Offs for Linear and Integer Programming. | Claire Kenyon, Meinolf Sellmann |
| 2006 | LATIN | Oblivious Medians Via Online Bidding. | Marek Chrobak, Claire Kenyon, John Noga, Neal E. Young |
| 2006 | WAOA | On Hierarchical Diameter-Clustering, and the Supplier Problem. | Aparna Das, Claire Kenyon |
| 2005 | COCOON | The Reverse Greedy Algorithm for the Metric | Marek Chrobak, Claire Kenyon, Neal E. Young |
| 2005 | SODA | On profit-maximizing envy-free pricing. | Venkatesan Guruswami, Jason D. Hartline, Anna R. Karlin, David Kempe, Claire Kenyon, Frank McSherry |
| 2004 | SODA | Approximation schemes for multidimensional packing. | Jos R. Correa, Claire Kenyon |
| 2004 | SODA | Approximation schemes for Metric Bisection and partitioning. | Wenceslas Fernandez de la Vega, Marek Karpinski, Claire Kenyon |
| 2004 | STOC | Low distortion maps between point sets. | Claire Kenyon, Yuval Rabani, Alistair Sinclair |
| 2004 | STACS | Approximation Schemes for Metric Clustering Problems. | Claire Kenyon |
| 2003 | ISAAC | Deterministic Algorithm for the t-Threshold Set Problem. | Jrmy Barbay, Claire Kenyon |
| 2003 | STOC | OPT versus LOAD in dynamic storage allocation. | Adam L. Buchsbaum, Howard J. Karloff, Claire Kenyon, Nick Reingold, Mikkel Thorup |
| 2003 | STOC | Approximation schemes for clustering problems. | Wenceslas Fernandez de la Vega, Marek Karpinski, Claire Kenyon, Yuval Rabani |
| 2002 | SODA | Adaptive intersection and t-threshold problems. | Jrmy Barbay, Claire Kenyon |
| 2002 | STOC | Huffman coding with unequal letter costs. | Mordecai J. Golin, Claire Kenyon, Neal E. Young |
| 2001 | FOCS | Glauber Dynamics on Trees and Hyperbolic Graphs. | Claire Kenyon, Elchanan Mossel, Yuval Peres |
| 2001 | SODA | On the discrete Bak-Sneppen model of self-organized criticality. | Jrmy Barbay, Claire Kenyon |
| 2001 | SODA | Better approximation algorithms for bin covering. | Jnos Csirik, David S. Johnson, Claire Kenyon |
| 2001 | STOC | Dynamic TCP acknowledgement and other stories about e/(e-1). | Anna R. Karlin, Claire Kenyon, Dana Randall |
| 2000 | FOCS | Linear Waste of Best Fit Bin Packing on Skewed Distributions. | Claire Kenyon, Michael Mitzenmacher |
| 2000 | STOC | On the sum-of-squares algorithm for bin packing. | Jnos Csirik, David S. Johnson, Claire Kenyon, James B. Orlin, Peter W. Shor, Richard R. Weber |
| 2000 | STOC | Polynomial-time approximation scheme for data broadcast. | Claire Kenyon, Nicolas Schabanel, Neal E. Young |
| 1999 | ALENEX | A Self Organizing Bin Packing Heuristic. | Jnos Csirik, David S. Johnson, Claire Kenyon, Peter W. Shor, Richard R. Weber |
| 1999 | FOCS | Approximation Schemes for Minimizing Average Weighted Completion Time with Release Dates. | Foto N. Afrati, Evripidis Bampis, Chandra Chekuri, David R. Karger, Claire Kenyon, Sanjeev Khanna, Ioannis Milis, Maurice Queyranne, Martin Skutella, Clifford Stein, Maxim Sviridenko |
| 1999 | SODA | The Data Broadcast Problem with Non-Uniform Transmission Rimes. | Claire Kenyon, Nicolas Schabanel |
| 1998 | FOCS | A Randomized Approximation Scheme for Metric MAX-CUT. | Wenceslas Fernandez de la Vega, Claire Kenyon |
| 1997 | ESA | Scheduling Independent Multiprocessor Tasks. | Abdel Krim Amoura, Evripidis Bampis, Claire Kenyon, Yannis Manoussakis |
| 1996 | FOCS | Approximate Strip Packing. | Claire Kenyon, Eric Rmila |
| 1996 | SODA | Error-Resilient DNA Computation. | Richard M. Karp, Claire Kenyon, Orli Waarts |
| 1996 | SODA | Best-Fit Bin-Packing with Random Order. | Claire Kenyon |
| 1996 | SODA | Biased Random Walks, Lyapunov Functions, and Stochastic Analysis of Best Fit Bin Packing (Preliminary Version). | Claire Kenyon, Yuval Rabani, Alistair Sinclair |
| 1994 | SODA | Selection in the Presence of Noise: The Design of Playoff Systems. | Micah Adler, Peter Gemmell, Mor Harchol-Balter, Richard M. Karp, Claire Kenyon |
| 1993 | STOC | Matchings in lattice graphs. | Claire Kenyon, Dana Randall, Alistair Sinclair |
| 1992 | FOCS | Tiling a Polygon with Rectangles | Claire Kenyon, Richard W. Kenyon |
| 1991 | FCT | Data Structures Maxima. | Guy Louchard, Claire Kenyon, Ren Schott |