Bibliographie

Bibliographie sélective :

Vincent Cohen-Addad, Philip N. Klein, Claire Mathieu:
"Local Search Yields Approximation Schemes for k-Means and k-Median in Euclidean and Minor-Free Metrics." FOCS 2016: 353-364

Vincent Cohen-Addad, Claire Mathieu:
"Effectiveness of Local Search for Geometric Optimization." Symposium on Computational Geometry 2015: 329-343

Aparna Das, Claire Mathieu:
"A Quasipolynomial Time Approximation Scheme for Euclidean Capacitated Vehicle Routing." Algorithmica 73(1): 115-142 (2015)

Wenceslas Fernandez de la Vega, Claire Kenyon-Mathieu:
"Linear programming relaxations of maxcut." SODA 2007: 53-61

Claire Kenyon-Mathieu, Warren Schudy:
"How to rank with few errors." STOC 2007: 95-103

Claire Kenyon, Nicolas Schabanel:
"The Data Broadcast Problem with Non-Uniform Transmission Times." Algorithmica 35(2): 146-175 (2003)

Amos Fiat, Anna R. Karlin, Elias Koutsoupias, Claire Mathieu, Rotem Zach:
"Carpooling in Social Networks." ICALP 2016: 43:1-43:13

Matthew Cary, Aparna Das, Benjamin Edelman, Ioannis Giotis, Kurtis Heimerl, Anna R. Karlin, Scott Duke Kominers, Claire Mathieu, Michael Schwarz:
"Convergence of Position Auctions under Myopic Best-Response Dynamics." ACM Trans. Economics and Comput. 2(3): 9:1-9:20 (2014)

Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, Claire Mathieu, C. Thach Nguyen:
"Improved Approximation Algorithms for Budgeted Allocations." ICALP (1) 2008: 186-197

Moses Charikar, Howard J. Karloff, Claire Mathieu, Joseph Naor, Michael E. Saks:
"Online multicast with egalitarian cost sharing." SPAA 2008: 70-76

Anna R. Karlin, Claire Kenyon, Dana Randall:
"Dynamic TCP Acknowledgment and Other Stories about e/(e-1)." Algorithmica 36(3): 209-224 (2003)

Varun Kanade, Reut Levi, Zvi Lotker, Frederik Mallmann-Trenn, Claire Mathieu:
"Distance in the Forest Fire Model How far are you from Eve?" SODA 2016: 1602-1620

Chen Avin, Barbara Keller, Zvi Lotker, Claire Mathieu, David Peleg, Yvonne Anne Pignolet:
"Homophily and the Glass Ceiling Effect in Social Networks." ITCS 2015: 41-50

Jérémy Barbay, Claire Kenyon:
"On the discrete Bak-Sneppen model of self-organized criticality." SODA 2001: 928-933

Micah Adler, Peter Gemmell, Mor Harchol-Balter, Richard M. Karp, Claire Kenyon:
"Selection in the Presence of Noise: The Design of Playoff Systems." SODA 1994: 564-572

Irit Katriel, Claire Kenyon-Mathieu, Eli Upfal:
"Commitment under uncertainty: Two-stage stochastic matching problems." Theor. Comput. Sci. 408(2-3): 213-223 (2008)

Claire Kenyon, Dana Randall, Alistair Sinclair:
"Matchings in lattice graphs." STOC 1993: 738-746

János Csirik, David S. Johnson, Claire Kenyon, James B. Orlin, Peter W. Shor, Richard R. Weber:
"On the Sum-of-Squares algorithm for bin packing." J. ACM 53(1): 1-65 (2006)

Claire Mathieu, Warren Schudy:
"Correlation Clustering with Noisy Input." SODA 2010: 712-728

Sampath Kannan, Claire Mathieu, Hang Zhou:
"Near-Linear Query Complexity for Graph Inference." ICALP (1) 2015: 773-784

Frédéric Magniez, Claire Mathieu, Ashwin Nayak:
"Recognizing Well-Parenthesized Expressions in the Streaming Model." SIAM J. Comput. 43(6): 1880-1905 (2014)