Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Claire Mathieu

Claire Kenyon – Claire Kenyon-Mathieu

> Home > Persons

Person information

affiliation: CNRS, Paris, France
affiliation: Brown University, Providence, RI, USA

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Journal Articles

see FAQ

What is the meaning of the colors in the publication lists?

2024
[j61]
- view
  authority control:
- export record
  dblp key:
  - journals/mp/MathieuV24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mp/MathieuV24
Claire Mathieu, Victor Verdugo:
Apportionment with parity constraints. Math. Program. 203(1): 135-168 (2024)
2023
[j60]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/KleinMZ23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/KleinMZ23
Philip N. Klein, Claire Mathieu, Hang Zhou:
Correlation Clustering and Two-Edge-Connected Augmentation for Planar Graphs. Algorithmica 85(10): 3024-3057 (2023)
[j59]
- view
  authority control:
- export record
  dblp key:
  - journals/dcg/HuangMMV23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dcg/HuangMMV23
Chien-Chung Huang, Mathieu Mari, Claire Mathieu, Jens Vygen:
Approximating Maximum Integral Multiflows on Bounded Genus Graphs. Discret. Comput. Geom. 70(4): 1266-1291 (2023)
[j58]
- view
  - electronic edition @ vldb.org (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/pvldb/ZhaoAAMMR23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/pvldb/ZhaoAAMMR23
Fuheng Zhao, Divyakant Agrawal, Amr El Abbadi, Ahmed Metwally, Claire Mathieu, Michel de Rougemont:
Errata for \. Proc. VLDB Endow. 17(4): 643 (2023)
[j57]
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/MathieuZ23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/MathieuZ23
Claire Mathieu, Hang Zhou:
A simple algorithm for graph reconstruction. Random Struct. Algorithms 63(2): 512-532 (2023)
[j56]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/MathieuZ23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/MathieuZ23
Claire Mathieu, Hang Zhou:
A PTAS for Capacitated Vehicle Routing on Trees. ACM Trans. Algorithms 19(2): 17:1-17:28 (2023)
2021
[j55]
- view
  authority control:
- export record
  dblp key:
  - journals/netsci/MathieuR21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/netsci/MathieuR21
Claire Mathieu, Michel de Rougemont:
Large very dense subgraphs in a stream of edges. Netw. Sci. 9(4): 403-424 (2021)
[j54]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/ploscb/MaurasCDTFMOV21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ploscb/MaurasCDTFMOV21
Simon Mauras, Vincent Cohen-Addad, Guillaume Duboc, Max Dupré la Tour, Paolo Frasca, Claire Mathieu, Lulla Opatowski, Laurent Viennot:
Mitigating COVID-19 outbreaks in workplaces and schools by hybrid telecommuting. PLoS Comput. Biol. 17(8) (2021)
[j53]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/HuangMMSV21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/HuangMMSV21
Chien-Chung Huang, Mathieu Mari, Claire Mathieu, Kevin Schewior, Jens Vygen:
An Approximation Algorithm for Fully Planar Edge-Disjoint Paths. SIAM J. Discret. Math. 35(2): 752-769 (2021)
2020
[j52]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/HenzingerLM20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/HenzingerLM20
Monika Henzinger, Dariusz Leniowski, Claire Mathieu:
Dynamic Clustering to Minimize the Sum of Radii. Algorithmica 82(11): 3183-3194 (2020)
2019
[j51]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/Cohen-AddadKMM19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/Cohen-AddadKMM19
Vincent Cohen-Addad, Varun Kanade, Frederik Mallmann-Trenn, Claire Mathieu:
Hierarchical Clustering: Objective Functions and Algorithms. J. ACM 66(4): 26:1-26:42 (2019)
[j50]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/Cohen-AddadKM19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/Cohen-AddadKM19
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. SIAM J. Comput. 48(2): 644-667 (2019)
2018
[j49]
- view
  authority control:
- export record
  dblp key:
  - journals/mp/KurpiszMMMVW18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mp/KurpiszMMMVW18
Adam Kurpisz, Monaldo Mastrolilli, Claire Mathieu, Tobias Mömke, Victor Verdugo, Andreas Wiese:
Semidefinite and linear programming integrality gaps for scheduling identical machines. Math. Program. 172(1-2): 231-248 (2018)
[j48]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/KannanMZ18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/KannanMZ18
Sampath Kannan, Claire Mathieu, Hang Zhou:
Graph Reconstruction and Verification. ACM Trans. Algorithms 14(4): 40:1-40:30 (2018)
2015
[j47]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/DasM15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/DasM15
Aparna Das, Claire Mathieu:
A Quasipolynomial Time Approximation Scheme for Euclidean Capacitated Vehicle Routing. Algorithmica 73(1): 115-142 (2015)
[j46]
- view
  - electronic edition @ eatcs.org (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eatcs/Mathieu15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eatcs/Mathieu15
Claire Mathieu:
The Presburger Award 2016 - Call for Nominations. Bull. EATCS 117 (2015)
[j45]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/BorradaileKM15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/BorradaileKM15
Glencora Borradaile, Philip N. Klein, Claire Mathieu:
A Polynomial-Time Approximation Scheme for Euclidean Steiner Forest. ACM Trans. Algorithms 11(3): 19:1-19:20 (2015)
2014
[j44]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/MagniezMN14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/MagniezMN14
Frédéric Magniez, Claire Mathieu, Ashwin Nayak:
Recognizing Well-Parenthesized Expressions in the Streaming Model. SIAM J. Comput. 43(6): 1880-1905 (2014)
[j43]
- view
  authority control:
- export record
  dblp key:
  - journals/teco/CaryDE0HKKMS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/teco/CaryDE0HKKMS14
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)
2013
[j42]
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/MathieuW13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/MathieuW13
Claire Mathieu, David B. Wilson:
The Min Mean-Weight Cycle in a Random Network. Comb. Probab. Comput. 22(5): 763-782 (2013)
[j41]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/AvitabileMP13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/AvitabileMP13
Tess Avitabile, Claire Mathieu, Laura H. Parkinson:
Online constrained optimization with recourse. Inf. Process. Lett. 113(3): 81-86 (2013)
2012
[j40]
- view
  authority control:
- export record
  dblp key:
  - journals/combinatorics/CoriMR12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/combinatorics/CoriMR12
Robert Cori, Claire Mathieu, John Michael Robson:
On the Number of Indecomposable Permutations with a Given Number of Cycles. Electron. J. Comb. 19(1): 49 (2012)
[j39]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/MathieuO12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/MathieuO12
Claire Mathieu, Olga Ohrimenko:
Lower bounds for randomized algorithms for online chain partitioning. Inf. Process. Lett. 112(17-18): 663-666 (2012)
[j38]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/GolinMY12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/GolinMY12
Mordecai J. Golin, Claire Mathieu, Neal E. Young:
Huffman Coding with Letter Costs: A Linear-Time Approximation Scheme. SIAM J. Comput. 41(3): 684-713 (2012)
2010
[j37]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/Mathieu10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/Mathieu10
Claire Mathieu:
Foreword to special issue SODA 2009. ACM Trans. Algorithms 6(2): 23:1 (2010)
2009
[j36]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/DasK09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/DasK09
Aparna Das, Claire Kenyon-Mathieu:
On Hierarchical Diameter-Clustering and the Supplier Problem. Theory Comput. Syst. 45(3): 497-511 (2009)
[j35]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/KenyonRS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/KenyonRS09
Claire Kenyon, Yuval Rabani, Alistair Sinclair:
Low Distortion Maps Between Point Sets. SIAM J. Comput. 39(4): 1617-1636 (2009)
[j34]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/BorradaileKM09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/BorradaileKM09
Glencora Borradaile, Philip N. Klein, Claire Mathieu:
An O(n log n) approximation scheme for Steiner tree in planar graphs. ACM Trans. Algorithms 5(3): 31:1-31:31 (2009)
2008
[j33]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/ChrobakKNY08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/ChrobakKNY08
Marek Chrobak, Claire Kenyon, John Noga, Neal E. Young:
Incremental Medians via Online Bidding. Algorithmica 50(4): 455-478 (2008)
[j32]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/MathieuP08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/MathieuP08
Claire Mathieu, Charalampos Papamanthou:
Distortion lower bounds for line embeddings. Inf. Process. Lett. 108(4): 175-178 (2008)
[j31]
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/BirnbaumM08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/BirnbaumM08
Benjamin E. Birnbaum, Claire Mathieu:
On-line bipartite matching made simple. SIGACT News 39(1): 80-87 (2008)
[j30]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/BarbayK08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/BarbayK08
Jérémy Barbay, Claire Kenyon:
Alternation and redundancy analysis of the intersection problem. ACM Trans. Algorithms 4(1): 4:1-4:18 (2008)
[j29]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/KatrielKU08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/KatrielKU08
Irit Katriel, Claire Kenyon-Mathieu, Eli Upfal:
Commitment under uncertainty: Two-stage stochastic matching problems. Theor. Comput. Sci. 408(2-3): 213-223 (2008)
2006
[j28]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/ChrobakKY06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/ChrobakKY06
Marek Chrobak, Claire Kenyon, Neal E. Young:
The reverse greedy algorithm for the metric k-median problem. Inf. Process. Lett. 97(2): 68-72 (2006)
[j27]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/CsirikJKOSW06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/CsirikJKOSW06
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)
[j26]
- view
  authority control:
- export record
  dblp key:
  - journals/mor/BansalCKS06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mor/BansalCKS06
Nikhil Bansal, José R. Correa, Claire Kenyon, Maxim Sviridenko:
Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes. Math. Oper. Res. 31(1): 31-49 (2006)
[j25]
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/ChrobakK06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/ChrobakK06
Marek Chrobak, Claire Kenyon-Mathieu:
SIGACT news online algorithms column 10: competitiveness via doubling. SIGACT News 37(4): 115-126 (2006)
2004
[j24]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/iandc/KenyonK04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/KenyonK04
Claire Kenyon, Samuel Kutin:
Sensitivity, block sensitivity, and l-block sensitivity of boolean functions. Inf. Comput. 189(1): 43-53 (2004)
[j23]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/BuchsbaumKKRT04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/BuchsbaumKKRT04
Adam L. Buchsbaum, Howard J. Karloff, Claire Kenyon, Nick Reingold, Mikkel Thorup:
OPT Versus LOAD in Dynamic Storage Allocation. SIAM J. Comput. 33(3): 632-646 (2004)
2003
[j22]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/KenyonS03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/KenyonS03
Claire Kenyon, Nicolas Schabanel:
The Data Broadcast Problem with Non-Uniform Transmission Times. Algorithmica 35(2): 146-175 (2003)
[j21]
- no documents available
  - no references & citations available
- export record
  dblp key:
  - journals/algorithmica/KarlinKR03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/KarlinKR03
Anna R. Karlin, Claire Kenyon, Dana Randall:
Dynamic TCP Acknowledgment and Other Stories about e/(e-1). Algorithmica 36(3): 209-224 (2003)
2002
[j20]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/AmouraBKM02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/AmouraBKM02
Abdel Krim Amoura, Evripidis Bampis, Claire Kenyon, Yannis Manoussakis:
Scheduling Independent Multiprocessor Tasks. Algorithmica 32(2): 247-261 (2002)
[j19]
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/KenyonM02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/KenyonM02
Claire Kenyon, Michael Mitzenmacher:
Linear waste of best fit bin packing on skewed distributions. Random Struct. Algorithms 20(3): 441-464 (2002)
2001
[j18]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/VegaK01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/VegaK01
Wenceslas Fernandez de la Vega, Claire Kenyon:
A Randomized Approximation Scheme for Metric MAX-CUT. J. Comput. Syst. Sci. 63(4): 531-541 (2001)
2000
[j17]
- view
  authority control:
- export record
  dblp key:
  - journals/mor/KenyonR00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mor/KenyonR00
Claire Kenyon, Eric Rémila:
A Near-Optimal Solution to a Two-Dimensional Cutting Stock Problem. Math. Oper. Res. 25(4): 645-656 (2000)
1999
[j16]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/FerreiraKRU99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/FerreiraKRU99
Afonso Ferreira, Claire Kenyon, Andrew Rau-Chaplin, Stéphane Ubéda:
d-Dimensional Range Search on Multicomputers. Algorithmica 24(3-4): 195-208 (1999)
[j15]
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/KarpKW99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/KarpKW99
Richard M. Karp, Claire Kenyon, Orli Waarts:
Error-resilient DNA computation. Random Struct. Algorithms 15(3-4): 450-466 (1999)
1998
[j14]
- view
  authority control:
- export record
  dblp key:
  - journals/amai/KenyonP98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/amai/KenyonP98
Claire Kenyon, Hélène Paugam-Moisy:
Multilayer Neural Networks and Polyhedral Dichotomies. Ann. Math. Artif. Intell. 24(1-4): 115-128 (1998)
[j13]
- view
  authority control:
- export record
  dblp key:
  - journals/jal/KenyonRS98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/KenyonRS98
Claire Kenyon, Yuval Rabani, Alistair Sinclair:
Biased Random Walks, Lyapunov Functions, and Stochastic Analysis of Best Fit Bin Packing. J. Algorithms 27(2): 218-235 (1998)
1997
[j12]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/LouchardKS97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/LouchardKS97
Guy Louchard, Claire Kenyon, René Schott:
Data Structures' Maxima. SIAM J. Comput. 26(4): 1006-1042 (1997)
1996
[j11]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dm/KenyonR96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dm/KenyonR96
Claire Kenyon, Eric Rémila:
Perfect matchings in the triangular lattice. Discret. Math. 152(1-3): 191-210 (1996)
[j10]
- view
  authority control:
- export record
  dblp key:
  - journals/ijac/ChaboudK96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijac/ChaboudK96
Thomas Chaboud, Claire Kenyon:
Planar Cayley Graphs with Regular Dual. Int. J. Algebra Comput. 6(5): 553-562 (1996)
1994
[j9]
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/KenyonK94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/KenyonK94
Claire Kenyon, Valerie King:
On Boolean Decision Trees with Faulty Nodes. Random Struct. Algorithms 5(3): 453-464 (1994)
1993
[j8]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/FraigniaudKP93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/FraigniaudKP93
Pierre Fraigniaud, Claire Kenyon, Andrzej Pelc:
Finding a Target Subnetwork in Sparse Networks with Random Faults. Inf. Process. Lett. 48(6): 297-303 (1993)
[j7]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/GoddardKKS93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/GoddardKKS93
Wayne Goddard, Claire Kenyon, Valerie King, Leonard J. Schulman:
Optimal Randomized Algorithms for Local Sorting and Set-Maxima. SIAM J. Comput. 22(2): 272-283 (1993)
1992
[j6]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dcg/KenyonK92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dcg/KenyonK92
Claire Kenyon, Richard W. Kenyon:
How to Take Short Cuts. Discret. Comput. Geom. 8: 251-264 (1992)
1991
[j5]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/KenyonV91
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/KenyonV91
Claire Kenyon-Mathieu, Jeffrey Scott Vitter:
Maximum Queue Size and Hashing with Lazy Deletion. Algorithmica 6(4): 597-619 (1991)
[j4]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/Kenyon-MathieuV91
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/Kenyon-MathieuV91
Claire Kenyon-Mathieu, Jeffrey Scott Vitter:
The Maximum Size of Dynamic Data Structures. SIAM J. Comput. 20(5): 807-823 (1991)
1990
[j3]
- view
  authority control:
- export record
  dblp key:
  - journals/ijfcs/KenyonY90
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijfcs/KenyonY90
Claire Kenyon, Andrew Chi-Chih Yao:
On Evaluating Boolean Functions with Unreliable Tests. Int. J. Found. Comput. Sci. 1(1): 1-10 (1990)
1987
[j2]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/Mathieu87
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/Mathieu87
Claire Mathieu:
Some Problems in Computational Geometry. Algorithmica 2: 131-134 (1987)
[j1]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/MathieuPY87
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/MathieuPY87
Claire Mathieu, Claude Puech, Hossein Yahia:
Average Efficiency of Data Structures for Binary Image Processing. Inf. Process. Lett. 26(2): 89-93 (1987)

Conference and Workshop Papers

see FAQ

What is the meaning of the colors in the publication lists?

2023
[c98]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/Mathieu023
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/Mathieu023
Claire Mathieu, Hang Zhou:
A Tight (1.5+ε)-Approximation for Unsplittable Capacitated Vehicle Routing on Trees. ICALP 2023: 91:1-91:16
[c97]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/innovations/0001M023
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/innovations/0001M023
Fabrizio Grandoni, Claire Mathieu, Hang Zhou:
Unsplittable Euclidean Capacitated Vehicle Routing: A (2+ε)-Approximation Algorithm. ITCS 2023: 63:1-63:13
[c96]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/DufayM023
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/DufayM023
Marc Dufay, Claire Mathieu, Hang Zhou:
An Approximation Algorithm for Distance-Constrained Vehicle Routing on Trees. STACS 2023: 27:1-27:16
2022
[c95]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/Mathieu022
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/Mathieu022
Claire Mathieu, Hang Zhou:
A PTAS for Capacitated Vehicle Routing on Trees. ICALP 2022: 95:1-95:20
2021
[c94]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/esa/Mathieu021
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/Mathieu021
Claire Mathieu, Hang Zhou:
A Simple Algorithm for Graph Reconstruction. ESA 2021: 68:1-68:18
[c93]
- view
  authority control:
- export record
  dblp key:
  - conf/fct/GimbertMM21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fct/GimbertMM21
Hugo Gimbert, Claire Mathieu, Simon Mauras:
Two-Sided Matching Markets with Strongly Correlated Preferences. FCT 2021: 3-17
[c92]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/HuangMMV21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/HuangMMV21
Chien-Chung Huang, Mathieu Mari, Claire Mathieu, Jens Vygen:
Approximating Maximum Integral Multiflows on Bounded Genus Graphs. ICALP 2021: 80:1-80:18
[c91]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/isaac/Mathieu021
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/Mathieu021
Claire Mathieu, Hang Zhou:
Probabilistic Analysis of Euclidean Capacitated Vehicle Routing. ISAAC 2021: 43:1-43:16
[c90]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/MathieuRYY21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/MathieuRYY21
Claire Mathieu, Rajmohan Rajaraman, Neal E. Young, Arman Yousefi:
Competitive Data-Structure Dynamization. SODA 2021: 2269-2287
2020
[c89]
- view
  authority control:
- export record
  dblp key:
  - conf/fods/MathieuR20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fods/MathieuR20
Claire Mathieu, Michel de Rougemont:
Large Very Dense Subgraphs in a Stream of Edges. FODS 2020: 107-117
[c88]
- view
  authority control:
- export record
  dblp key:
  - conf/iwoca/GrozMMV20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwoca/GrozMMV20
Benoît Groz, Frederik Mallmann-Trenn, Claire Mathieu, Victor Verdugo:
Skyline Computation with Noisy Comparisons. IWOCA 2020: 289-303
[c87]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/Cohen-AddadMM20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/Cohen-AddadMM20
Vincent Cohen-Addad, Frederik Mallmann-Trenn, Claire Mathieu:
Instance-Optimality in the Noisy Value-and Comparison-Model. SODA 2020: 2124-2143
[c86]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/MathieuM20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/MathieuM20
Claire Mathieu, Simon Mauras:
How to aggregate Top-lists: Approximation algorithms via scores and average ranks. SODA 2020: 2810-2822
2019
[c85]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/HuangMMMM19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/HuangMMMM19
Chien-Chung Huang, Mathieu Mari, Claire Mathieu, Joseph S. B. Mitchell, Nabil H. Mustafa:
Maximizing Covered Area in the Euclidean Plane with Connectivity Constraint. APPROX-RANDOM 2019: 32:1-32:21
2018
[c84]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/isaac/FotakisGMS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/FotakisGMS18
Dimitris Fotakis, Laurent Gourvès, Claire Mathieu, Abhinav Srivastav:
Covering Clients with Types and Budgets. ISAAC 2018: 73:1-73:12
[c83]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/Cohen-AddadKMM18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/Cohen-AddadKMM18
Vincent Cohen-Addad, Varun Kanade, Frederik Mallmann-Trenn, Claire Mathieu:
Hierarchical Clustering: Objective Functions and Algorithms. SODA 2018: 378-397
2017
[c82]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/esa/AntunesMM17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/AntunesMM17
Daniel Antunes, Claire Mathieu, Nabil H. Mustafa:
Combinatorics of Local Search: An Optimal 4-Local Hall's Theorem for Planar Graphs. ESA 2017: 8:1-8:13
[c81]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/esa/HenzingerLM17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/HenzingerLM17
Monika Henzinger, Dariusz Leniowski, Claire Mathieu:
Dynamic Clustering to Minimize the Sum of Radii. ESA 2017: 48:1-48:10
[c80]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/BenhamoudaLMZ17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BenhamoudaLMZ17
Fabrice Benhamouda, Tancrède Lepoint, Claire Mathieu, Hang Zhou:
Optimization of Bootstrapping in Circuits. SODA 2017: 2423-2433
2016
[c79]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/Cohen-AddadKM16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/Cohen-AddadKM16
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
[c78]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/FiatKKMZ16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/FiatKKMZ16
Amos Fiat, Anna R. Karlin, Elias Koutsoupias, Claire Mathieu, Rotem Zach:
Carpooling in Social Networks. ICALP 2016: 43:1-43:13
[c77]
- view
  authority control:
- export record
  dblp key:
  - conf/ipco/KurpiszMMMVW16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ipco/KurpiszMMMVW16
Adam Kurpisz, Monaldo Mastrolilli, Claire Mathieu, Tobias Mömke, Victor Verdugo, Andreas Wiese:
Semidefinite and Linear Programming Integrality Gaps for Scheduling Identical Machines. IPCO 2016: 152-163
[c76]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/KanadeLLMM16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/KanadeLLMM16
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
[c75]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/Cohen-AddadVKMM16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/Cohen-AddadVKMM16
Vincent Cohen-Addad, Éric Colin de Verdière, Philip N. Klein, Claire Mathieu, David Meierfrankenfeld:
Approximating connectivity domination in weighted bounded-genus graphs. STOC 2016: 584-597
2015
[c74]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/compgeom/Cohen-AddadM15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/Cohen-AddadM15
Vincent Cohen-Addad, Claire Mathieu:
Effectiveness of Local Search for Geometric Optimization. SoCG 2015: 329-343
[c73]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/KannanM015
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/KannanM015
Sampath Kannan, Claire Mathieu, Hang Zhou:
Near-Linear Query Complexity for Graph Inference. ICALP (1) 2015: 773-784
[c72]
- view
  authority control:
- export record
  dblp key:
  - conf/innovations/AvinKLMPP15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/innovations/AvinKLMPP15
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
[c71]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/KleinMZ15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/KleinMZ15
Philip N. Klein, Claire Mathieu, Hang Zhou:
Correlation Clustering and Two-edge-connected Augmentation for Planar Graphs. STACS 2015: 554-567
2014
[c70]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/EisenstatMS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/EisenstatMS14
David Eisenstat, Claire Mathieu, Nicolas Schabanel:
Facility Location in Evolving Metrics. ICALP (2) 2014: 459-470
[c69]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/KhareMY14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/KhareMY14
Monik Khare, Claire Mathieu, Neal E. Young:
First Come First Served for Online Slot Allocation and Huffman Coding. SODA 2014: 445-454
[c68]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/EisenstatKM14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/EisenstatKM14
David Eisenstat, Philip N. Klein, Claire Mathieu:
Approximating k-center in planar graphs. SODA 2014: 617-627
[c67]
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/Cohen-AddadLMM14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/Cohen-AddadLMM14
Vincent Cohen-Addad, Zhentao Li, Claire Mathieu, Ioannis Milis:
Energy-Efficient Algorithms for Non-preemptive Speed-Scaling. WAOA 2014: 107-118
2013
[c66]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/MathieuZ13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/MathieuZ13
Claire Mathieu, Hang Zhou:
Graph Reconstruction via Distance Oracles. ICALP (1) 2013: 733-744
2012
[c65]
- view
  authority control:
- export record
  dblp key:
  - conf/approx/KonradMM12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/KonradMM12
Christian Konrad, Frédéric Magniez, Claire Mathieu:
Maximum Matching in Semi-streaming with Few Passes. APPROX-RANDOM 2012: 231-242
[c64]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/EisenstatKM12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/EisenstatKM12
David Eisenstat, Philip N. Klein, Claire Mathieu:
An efficient polynomial-time approximation scheme for Steiner forest in planar graphs. SODA 2012: 626-638
[c63]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/BateniHKM12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BateniHKM12
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Philip N. Klein, Claire Mathieu:
A polynomial-time approximation scheme for planar multiway cut. SODA 2012: 639-655
2011
[c62]
- view
  authority control:
- export record
  dblp key:
  - conf/ipco/KarlinMN11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ipco/KarlinMN11
Anna R. Karlin, Claire Mathieu, C. Thach Nguyen:
Integrality Gaps of Linear and Semi-Definite Programming Relaxations for Knapsack. IPCO 2011: 301-314
2010
[c61]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/DasM10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/DasM10
Aparna Das, Claire Mathieu:
A Quasi-polynomial Time Approximation Scheme for Euclidean Capacitated Vehicle Routing. SODA 2010: 390-403
[c60]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/MathieuS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/MathieuS10
Claire Mathieu, Warren Schudy:
Correlation Clustering with Noisy Input. SODA 2010: 712-728
[c59]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/MathieuSS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/MathieuSS10
Claire Mathieu, Ocan Sankur, Warren Schudy:
Online Correlation Clustering. STACS 2010: 573-584
[c58]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/MagniezMN10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/MagniezMN10
Frédéric Magniez, Claire Mathieu, Ashwin Nayak:
Recognizing well-parenthesized expressions in the streaming model. STOC 2010: 261-270
[c57]
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/DasMM10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/DasMM10
Aparna Das, Claire Mathieu, Shay Mozes:
The Train Delivery Problem - Vehicle Routing Meets Bin Packing. WAOA 2010: 94-105
[c56]
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/MathieuV10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/MathieuV10
Claire Mathieu, Adrian Vladu:
Online Ranking for Tournament Graphs. WAOA 2010: 201-212
2009
[c55]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/MathieuS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/MathieuS09
Claire Mathieu, Alistair Sinclair:
Sherali-adams relaxations of the matching polytope. STOC 2009: 293-302
2008
[c54]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BorradaileKM08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BorradaileKM08
Glencora Borradaile, Philip N. Klein, Claire Mathieu:
A Polynomial-Time Approximation Scheme for Euclidean Steiner Forest. FOCS 2008: 115-124
[c53]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/AzarBKMN08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/AzarBKMN08
Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, Claire Mathieu, C. Thach Nguyen:
Improved Approximation Algorithms for Budgeted Allocations. ICALP (1) 2008: 186-197
[c52]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/MathieuS08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/MathieuS08
Claire Mathieu, Warren Schudy:
Yet another algorithm for dense max cut: go greedy. SODA 2008: 176-182
[c51]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/CharikarKMNS08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/CharikarKMNS08
Moses Charikar, Howard J. Karloff, Claire Mathieu, Joseph Naor, Michael E. Saks:
Online multicast with egalitarian cost sharing. SPAA 2008: 70-76
2007
[c50]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/KatrielKU07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/KatrielKU07
Irit Katriel, Claire Kenyon-Mathieu, Eli Upfal:
Commitment Under Uncertainty: Two-Stage Stochastic Matching Problems. ICALP 2007: 171-182
[c49]
- view
  authority control:
- export record
  dblp key:
  - conf/sigecom/CaryDEGHKMS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigecom/CaryDEGHKMS07
Matthew Cary, Aparna Das, Benjamin Edelman, Ioannis Giotis, Kurtis Heimerl, Anna R. Karlin, Claire Mathieu, Michael Schwarz:
Greedy bidding strategies for keyword auctions. EC 2007: 262-271
[c48]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/VegaK07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/VegaK07
Wenceslas Fernandez de la Vega, Claire Kenyon-Mathieu:
Linear programming relaxations of maxcut. SODA 2007: 53-61
[c47]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/BorradaileKK07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BorradaileKK07
Glencora Borradaile, Claire Kenyon-Mathieu, Philip N. Klein:
A polynomial-time approximation scheme for Steiner tree in planar graphs. SODA 2007: 1285-1294
[c46]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/Kenyon-MathieuS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/Kenyon-MathieuS07
Claire Kenyon-Mathieu, Warren Schudy:
How to rank with few errors. STOC 2007: 95-103
[c45]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/BorradaileKM07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/BorradaileKM07
Glencora Borradaile, Philip N. Klein, Claire Mathieu:
Steiner Tree in Planar Graphs: An O ( n log n ) Approximation Scheme with Singly-Exponential Dependence on Epsilon. WADS 2007: 275-286
2006
[c44]
- view
  authority control:
- export record
  dblp key:
  - conf/cpaior/KenyonS06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpaior/KenyonS06
Claire Kenyon, Meinolf Sellmann:
Plan B: Uncertainty/Time Trade-Offs for Linear and Integer Programming. CPAIOR 2006: 126-138
[c43]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/ChrobakKNY06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/ChrobakKNY06
Marek Chrobak, Claire Kenyon, John Noga, Neal E. Young:
Oblivious Medians Via Online Bidding. LATIN 2006: 311-322
[c42]
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/DasK06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/DasK06
Aparna Das, Claire Kenyon:
On Hierarchical Diameter-Clustering, and the Supplier Problem. WAOA 2006: 132-145
2005
[c41]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoon/ChrobakKY05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoon/ChrobakKY05
Marek Chrobak, Claire Kenyon, Neal E. Young:
The Reverse Greedy Algorithm for the Metric K-Median Problem. COCOON 2005: 654-660
[c40]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/GuruswamiHKKKM05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/GuruswamiHKKKM05
Venkatesan Guruswami, Jason D. Hartline, Anna R. Karlin, David Kempe, Claire Kenyon, Frank McSherry:
On profit-maximizing envy-free pricing. SODA 2005: 1164-1173
2004
[c39]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/CorreaK04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/CorreaK04
José R. Correa, Claire Kenyon:
Approximation schemes for multidimensional packing. SODA 2004: 186-195
[c38]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/VegaKK04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/VegaKK04
Wenceslas Fernandez de la Vega, Marek Karpinski, Claire Kenyon:
Approximation schemes for Metric Bisection and partitioning. SODA 2004: 506-515
[c37]
- view
  authority control:
- export record
  dblp key:
  - conf/stacs/Kenyon04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/Kenyon04
Claire Kenyon:
Approximation Schemes for Metric Clustering Problems. STACS 2004: 1-3
[c36]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/KenyonRS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/KenyonRS04
Claire Kenyon, Yuval Rabani, Alistair Sinclair:
Low distortion maps between point sets. STOC 2004: 272-280
2003
[c35]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/BarbayK03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/BarbayK03
Jérémy Barbay, Claire Kenyon:
Deterministic Algorithm for the t-Threshold Set Problem. ISAAC 2003: 575-584
[c34]
- view
  authority control:
- export record
  dblp key:
  - conf/random/KarpK03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/random/KarpK03
Richard M. Karp, Claire Kenyon:
A Gambling Game Arising in the Analysis of Adaptive Randomized Rounding. RANDOM-APPROX 2003: 329-340
[c33]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/VegaKKR03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/VegaKKR03
Wenceslas Fernandez de la Vega, Marek Karpinski, Claire Kenyon, Yuval Rabani:
Approximation schemes for clustering problems. STOC 2003: 50-58
[c32]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/BuchsbaumKKRT03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/BuchsbaumKKRT03
Adam L. Buchsbaum, Howard J. Karloff, Claire Kenyon, Nick Reingold, Mikkel Thorup:
OPT versus LOAD in dynamic storage allocation. STOC 2003: 556-564
2002
[c31]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/BarbayK02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BarbayK02
Jérémy Barbay, Claire Kenyon:
Adaptive intersection and t-threshold problems. SODA 2002: 390-399
[c30]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/GolinKY02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/GolinKY02
Mordecai J. Golin, Claire Kenyon, Neal E. Young:
Huffman coding with unequal letter costs. STOC 2002: 785-791
2001
[c29]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/KenyonMP01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/KenyonMP01
Claire Kenyon, Elchanan Mossel, Yuval Peres:
Glauber Dynamics on Trees and Hyperbolic Graphs. FOCS 2001: 568-578
[c28]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/CsirikJK01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/CsirikJK01
János Csirik, David S. Johnson, Claire Kenyon:
Better approximation algorithms for bin covering. SODA 2001: 557-566
[c27]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/BarbayK01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BarbayK01
Jérémy Barbay, Claire Kenyon:
On the discrete Bak-Sneppen model of self-organized criticality. SODA 2001: 928-933
[c26]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/KarlinKR01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/KarlinKR01
Anna R. Karlin, Claire Kenyon, Dana Randall:
Dynamic TCP acknowledgement and other stories about e/(e-1). STOC 2001: 502-509
2000
[c25]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/KenyonM00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/KenyonM00
Claire Kenyon, Michael Mitzenmacher:
Linear Waste of Best Fit Bin Packing on Skewed Distributions. FOCS 2000: 582-589
[c24]
- view
  authority control:
- export record
  dblp key:
  - conf/fsttcs/AfratiBFJK00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/AfratiBFJK00
Foto N. Afrati, Evripidis Bampis, Aleksei V. Fishkin, Klaus Jansen, Claire Kenyon:
Scheduling to Minimize the Average Completion Time of Dedicated Tasks. FSTTCS 2000: 454-464
[c23]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/CsirikJKOSW00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/CsirikJKOSW00
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. STOC 2000: 208-217
[c22]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/KenyonSY00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/KenyonSY00
Claire Kenyon, Nicolas Schabanel, Neal E. Young:
Polynomial-time approximation scheme for data broadcast. STOC 2000: 659-666
1999
[c21]
- view
  authority control:
- export record
  dblp key:
  - conf/alenex/CsirikJKSW99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/alenex/CsirikJKSW99
János Csirik, David S. Johnson, Claire Kenyon, Peter W. Shor, Richard R. Weber:
A Self Organizing Bin Packing Heuristic. ALENEX 1999: 246-265
[c20]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/AfratiBCKKKMQSSS99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/AfratiBCKKKMQSSS99
Foto N. Afrati, Evripidis Bampis, Chandra Chekuri, David R. Karger, Claire Kenyon, Sanjeev Khanna, Ioannis Milis, Maurice Queyranne, Martin Skutella, Clifford Stein, Maxim Sviridenko:
Approximation Schemes for Minimizing Average Weighted Completion Time with Release Dates. FOCS 1999: 32-44
[c19]
- view
  authority control:
- export record
  dblp key:
  - conf/random/AfratiBKM99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/random/AfratiBKM99
Foto N. Afrati, Evripidis Bampis, Claire Kenyon, Ioannis Milis:
Scheduling on a Constant Number of Machines. RANDOM-APPROX 1999: 281-287
[c18]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/KenyonS99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/KenyonS99
Claire Kenyon, Nicolas Schabanel:
The Data Broadcast Problem with Non-Uniform Transmission Rimes. SODA 1999: 547-556
1998
[c17]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/VegaK98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/VegaK98
Wenceslas Fernandez de la Vega, Claire Kenyon:
A Randomized Approximation Scheme for Metric MAX-CUT. FOCS 1998: 468-471
1997
[c16]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/AmouraBKM97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/AmouraBKM97
Abdel Krim Amoura, Evripidis Bampis, Claire Kenyon, Yannis Manoussakis:
Scheduling Independent Multiprocessor Tasks. ESA 1997: 1-12
[c15]
- view
  authority control:
- export record
  dblp key:
  - conf/ipps/FerreiraKRU97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ipps/FerreiraKRU97
Afonso Ferreira, Claire Kenyon, Andrew Rau-Chaplin, Stéphane Ubéda:
d-Dimensional Range Search on Multicomputers. IPPS 1997: 616-620
1996
[c14]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/KenyonR96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/KenyonR96
Claire Kenyon, Eric Rémila:
Approximate Strip Packing. FOCS 1996: 31-36
[c13]
- view
- export record
  dblp key:
  - conf/nips/BrightwellKP96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/nips/BrightwellKP96
Graham R. Brightwell, Claire Kenyon, Hélène Paugam-Moisy:
Multilayer Neural Networks: One or Two Hidden Layers? NIPS 1996: 148-154
[c12]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/KenyonRS96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/KenyonRS96
Claire Kenyon, Yuval Rabani, Alistair Sinclair:
Biased Random Walks, Lyapunov Functions, and Stochastic Analysis of Best Fit Bin Packing (Preliminary Version). SODA 1996: 351-358
[c11]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/Kenyon96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/Kenyon96
Claire Kenyon:
Best-Fit Bin-Packing with Random Order. SODA 1996: 359-364
[c10]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/KarpKW96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/KarpKW96
Richard M. Karp, Claire Kenyon, Orli Waarts:
Error-Resilient DNA Computation. SODA 1996: 458-467
1994
[c9]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/AdlerGHKK94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/AdlerGHKK94
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
[c8]
- view
  authority control:
- export record
  dblp key:
  - conf/spdp/DehneKF94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spdp/DehneKF94
Frank Dehne, Claire Kenyon, Andreas Fabri:
Scalable and architecture independent parallel geometric algorithms with high probability optimal time. SPDP 1994: 586-593
1993
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/KenyonRS93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/KenyonRS93
Claire Kenyon, Dana Randall, Alistair Sinclair:
Matchings in lattice graphs. STOC 1993: 738-746
1992
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/KenyonK92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/KenyonK92
Claire Kenyon, Richard W. Kenyon:
Tiling a Polygon with Rectangles. FOCS 1992: 610-619
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/istcs/KenyonK92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/istcs/KenyonK92
Claire Kenyon, Valerie King:
On Boolean Decision Trees with Faulty Nodes. ISTCS 1992: 24-31
1991
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/compgeom/KenyonK91
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/KenyonK91
Claire Kenyon, Richard W. Kenyon:
How to Take Short Cuts. SCG 1991: 250-255
[c3]
- view
  authority control:
- export record
  dblp key:
  - conf/fct/LouchardKS91
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fct/LouchardKS91
Guy Louchard, Claire Kenyon, René Schott:
Data Structures Maxima. FCT 1991: 339-349
1989
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/Kenyon-MathieuV89
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/Kenyon-MathieuV89
Claire Kenyon-Mathieu, Jeffrey Scott Vitter:
General Methods for the Analysis of the Maximum Size of Dynamic Data Structures (Extended Abstract). ICALP 1989: 473-487
[c1]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/Kenyon-MathieuK89
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/Kenyon-MathieuK89
Claire Kenyon-Mathieu, Valerie King:
Verifying Partial Orders. STOC 1989: 367-374

Editorship

see FAQ

What is the meaning of the colors in the publication lists?

2016
[e3]
- view
- export record
  dblp key:
  - conf/approx/2016
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/2016
Klaus Jansen, Claire Mathieu, José D. P. Rolim, Chris Umans:
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2016, September 7-9, 2016, Paris, France. LIPIcs 60, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2016, ISBN 978-3-95977-018-7 [contents]
2009
[e2]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/2009
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/2009
Claire Mathieu:
Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2009, New York, NY, USA, January 4-6, 2009. SIAM 2009, ISBN 978-0-89871-680-1 [contents]
2006
[e1]
- view
  authority control:
- export record
  dblp key:
  - series/lncs/3484
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/series/lncs/3484
Evripidis Bampis, Klaus Jansen, Claire Kenyon:
Efficient Approximation and Online Algorithms - Recent Progress on Classical Combinatorial Optimization Problems and New Applications. Lecture Notes in Computer Science 3484, Springer 2006, ISBN 978-3-540-32212-2 [contents]

Informal and Other Publications

see FAQ

What is the meaning of the colors in the publication lists?

2023
[i54]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2309-11175
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2309-11175
Claire Mathieu, Michel de Rougemont:
Testing frequency distributions in a stream. CoRR abs/2309.11175 (2023)
[i53]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2309-12623
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2309-12623
Fuheng Zhao, Divyakant Agrawal, Amr El Abbadi, Claire Mathieu, Ahmed Metwally, Michel de Rougemont:
A Detailed Analysis of the SpaceSaving± Family of Algorithms with Bounded Deletions. CoRR abs/2309.12623 (2023)
2022
[i52]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2202-05691
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2202-05691
Claire Mathieu, Hang Zhou:
A Tight 3/2+ε-Approximation for Unsplittable Capacitated Vehicle Routing on Trees. CoRR abs/2202.05691 (2022)
[i51]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2209-05520
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2209-05520
Fabrizio Grandoni, Claire Mathieu, Hang Zhou:
Unsplittable Euclidean Capacitated Vehicle Routing: A (2+ε)-Approximation Algorithm. CoRR abs/2209.05520 (2022)
[i50]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2210-03811
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2210-03811
Marc Dufay, Claire Mathieu, Hang Zhou:
An Approximation Algorithm for Distance-Constrained Vehicle Routing on Trees. CoRR abs/2210.03811 (2022)
2021
[i49]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2108-04137
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2108-04137
Claire Mathieu, Victor Verdugo:
Apportionment with Parity Constraints. CoRR abs/2108.04137 (2021)
[i48]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2109-06958
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2109-06958
Claire Mathieu, Hang Zhou:
Probabilistic Analysis of Euclidean Capacitated Vehicle Routing. CoRR abs/2109.06958 (2021)
[i47]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2109-09089
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2109-09089
Hugo Gimbert, Claire Mathieu, Simon Mauras:
Constrained School Choice with Incomplete Information. CoRR abs/2109.09089 (2021)
[i46]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2111-03735
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2111-03735
Claire Mathieu, Hang Zhou:
A PTAS for Capacitated Vehicle Routing on Trees. CoRR abs/2111.03735 (2021)
[i45]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2112-04549
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2112-04549
Claire Mathieu, Hang Zhou:
A Simple Algorithm for Graph Reconstruction. CoRR abs/2112.04549 (2021)
2020
[i44]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2001-01715
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2001-01715
Chien-Chung Huang, Mathieu Mari, Claire Mathieu, Kevin Schewior, Jens Vygen:
An Approximation Algorithm for Fully Planar Edge-Disjoint Paths. CoRR abs/2001.01715 (2020)
[i43]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2005-00575
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2005-00575
Chien-Chung Huang, Mathieu Mari, Claire Mathieu, Jens Vygen:
Approximating maximum integral multiflows on bounded genus graphs. CoRR abs/2005.00575 (2020)
[i42]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2010-07794
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2010-07794
Claire Mathieu, Michel de Rougemont:
Large Very Dense Subgraphs in a Stream of Edges. CoRR abs/2010.07794 (2020)
[i41]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2011-02615
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2011-02615
Claire Mathieu, Rajmohan Rajaraman, Neal E. Young, Arman Yousefi:
Competitive Data-Structure Dynamization. CoRR abs/2011.02615 (2020)
2019
[i40]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1904-03890
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1904-03890
Hugo Gimbert, Claire Mathieu, Simon Mauras:
On popularity-based random matching markets. CoRR abs/1904.03890 (2019)
2018
[i39]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1806-08182
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1806-08182
Vincent Cohen-Addad, Frederik Mallmann-Trenn, Claire Mathieu:
Instance-Optimality in the Noisy Value-and Comparison-Model - Accept, Accept, Strong Accept: Which Papers get in? CoRR abs/1806.08182 (2018)
[i38]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1811-01537
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1811-01537
Claire Mathieu, Simon Mauras:
How to aggregate Top-lists: Score based approximation schemes. CoRR abs/1811.01537 (2018)
2017
[i37]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/Cohen-AddadKMM17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/Cohen-AddadKMM17
Vincent Cohen-Addad, Varun Kanade, Frederik Mallmann-Trenn, Claire Mathieu:
Hierarchical Clustering: Objective Functions and Algorithms. CoRR abs/1704.02147 (2017)
[i36]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/HenzingerLM17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/HenzingerLM17
Monika Henzinger, Dariusz Leniowski, Claire Mathieu:
Dynamic clustering to minimize the sum of radii. CoRR abs/1707.02577 (2017)
[i35]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1710-02058
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1710-02058
Frederik Mallmann-Trenn, Claire Mathieu, Victor Verdugo:
Skyline Computation with Noisy Comparisons. CoRR abs/1710.02058 (2017)
[i34]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dagstuhl-reports/MantheyMRU17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dagstuhl-reports/MantheyMRU17
Bodo Manthey, Claire Mathieu, Heiko Röglin, Eli Upfal:
Probabilistic Methods in the Design and Analysis of Algorithms (Dagstuhl Seminar 17141). Dagstuhl Reports 7(4): 1-22 (2017)
2016
[i33]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/Cohen-AddadKM16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/Cohen-AddadKM16
Vincent Cohen-Addad, Philip N. Klein, Claire Mathieu:
The power of local search for clustering. CoRR abs/1603.09535 (2016)
[i32]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BenhamoudaLM016
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BenhamoudaLM016
Fabrice Benhamouda, Tancrède Lepoint, Claire Mathieu, Hang Zhou:
Optimization of Bootstrapping in Circuits. CoRR abs/1608.04535 (2016)
[i31]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dagstuhl-reports/EricksonKMM16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dagstuhl-reports/EricksonKMM16
Jeff Erickson, Philip N. Klein, Dániel Marx, Claire Mathieu:
Algorithms for Optimization Problems in Planar Graphs (Dagstuhl Seminar 16221). Dagstuhl Reports 6(5): 94-116 (2016)
[i30]
- view
  - electronic edition @ iacr.org (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/iacr/BenhamoudaLM016
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/BenhamoudaLM016
Fabrice Benhamouda, Tancrède Lepoint, Claire Mathieu, Hang Zhou:
Optimization of Bootstrapping in Circuits. IACR Cryptol. ePrint Arch. 2016: 785 (2016)
2014
[i29]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/KannanMZ14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/KannanMZ14
Sampath Kannan, Claire Mathieu, Hang Zhou:
Graph Verification and Reconstruction via Distance Oracles. CoRR abs/1402.4037 (2014)
[i28]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/Cohen-AddadLMM14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/Cohen-AddadLMM14
Vincent Cohen-Addad, Zhentao Li, Claire Mathieu, Ioannis Milis:
Energy-efficient algorithms for non-preemptive speed-scaling. CoRR abs/1402.4111 (2014)
[i27]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/EisenstatMS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/EisenstatMS14
David Eisenstat, Claire Mathieu, Nicolas Schabanel:
Facility Location in Evolving Metrics. CoRR abs/1403.6758 (2014)
[i26]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BorradaileMM14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BorradaileMM14
Glencora Borradaile, Claire Mathieu, Theresa Migler:
Lower bounds for testing digraph connectivity with one-pass streaming algorithms. CoRR abs/1404.1323 (2014)
[i25]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/MathieuSY14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/MathieuSY14
Claire Mathieu, Carl Staelin, Neal E. Young:
K-Slot SSTable Stack Compaction. CoRR abs/1407.3008 (2014)
[i24]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/Cohen-AddadM14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/Cohen-AddadM14
Vincent Cohen-Addad, Claire Mathieu:
The Unreasonable Success of Local Search: Geometric Optimization. CoRR abs/1410.0553 (2014)
2013
[i23]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1302-7270
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1302-7270
Glencora Borradaile, Philip N. Klein, Claire Mathieu:
A polynomial-time approximation scheme for Euclidean Steiner forest. CoRR abs/1302.7270 (2013)
[i22]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1304-6588
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1304-6588
Claire Mathieu, Hang Zhou:
Graph Reconstruction via Distance Oracles. CoRR abs/1304.6588 (2013)
[i21]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/KhareMY13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/KhareMY13
Monik Khare, Claire Mathieu, Neal E. Young:
First-Come-First-Served for Online Slot Allocation and Huffman Coding. CoRR abs/1307.5296 (2013)
[i20]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dagstuhl-reports/BorradaileKMM13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dagstuhl-reports/BorradaileKMM13
Glencora Borradaile, Philip N. Klein, Dániel Marx, Claire Mathieu:
Algorithms for Optimization Problems in Planar Graphs (Dagstuhl Seminar 13421). Dagstuhl Reports 3(10): 36-57 (2013)
2012
[i19]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1201-3955
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1201-3955
Claire Mathieu, David B. Wilson:
The min mean-weight cycle in a random network. CoRR abs/1201.3955 (2012)
2011
[i18]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1110-1320
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1110-1320
David Eisenstat, Philip N. Klein, Claire Mathieu:
An efficient polynomial-time approximation scheme for Steiner forest in planar graphs. CoRR abs/1110.1320 (2011)
[i17]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1112-0184
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1112-0184
Christian Konrad, Frédéric Magniez, Claire Mathieu:
Maximum Matching in Semi-Streaming with Few Passes. CoRR abs/1112.0184 (2011)
[i16]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dagstuhl-reports/JansenMSY11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dagstuhl-reports/JansenMSY11
Klaus Jansen, Claire Mathieu, Hadas Shachnai, Neal E. Young:
Packing and Scheduling Algorithms for Information and Communication Services (Dagstuhl Seminar 11091). Dagstuhl Reports 1(2): 67-93 (2011)
2010
[i15]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1001-0920
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1001-0920
Claire Mathieu, Ocan Sankur, Warren Schudy:
Online Correlation Clustering. CoRR abs/1001.0920 (2010)
[i14]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1007-1283
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1007-1283
Anna R. Karlin, Claire Mathieu, C. Thach Nguyen:
Integrality Gaps of Linear and Semi-definite Programming Relaxations for Knapsack. CoRR abs/1007.1283 (2010)
2009
[i13]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0908-3633
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0908-3633
Aparna Das, Claire Mathieu, Daniel Ricketts:
Maximizing profit using recommender systems. CoRR abs/0908.3633 (2009)
[i12]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0911-3291
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0911-3291
Frédéric Magniez, Claire Mathieu, Ashwin Nayak:
Recognizing well-parenthesized expressions in the streaming model. CoRR abs/0911.3291 (2009)
[i11]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/MagniezMN09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/MagniezMN09
Frédéric Magniez, Claire Mathieu, Ashwin Nayak:
Recognizing well-parenthesized expressions in the streaming model. Electron. Colloquium Comput. Complex. TR09 (2009)
2008
[i10]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0812-1595
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0812-1595
Aparna Das, Claire Mathieu:
A quasi-polynomial time approximation scheme for Euclidean capacitated vehicle routing. CoRR abs/0812.1595 (2008)
2006
[i9]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/Kenyon-MathieuS06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/Kenyon-MathieuS06
Claire Kenyon-Mathieu, Warren Schudy:
How to rank with few errors: A PTAS for Weighted Feedback Arc Set on Tournaments. Electron. Colloquium Comput. Complex. TR06 (2006)
2005
[i8]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-cs-0504103
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-cs-0504103
Marek Chrobak, Claire Kenyon, John Noga, Neal E. Young:
Oblivious Medians via Online Bidding. CoRR abs/cs/0504103 (2005)
[i7]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-cs-0504104
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-cs-0504104
Marek Chrobak, Claire Kenyon, Neal E. Young:
The reverse greedy algorithm for the metric k-median problem. CoRR abs/cs/0504104 (2005)
[i6]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-cs-0509031
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-cs-0509031
János Csirik, David S. Johnson, Claire Kenyon:
On the Worst-case Performance of the Sum-of-Squares Algorithm for Bin Packing. CoRR abs/cs/0509031 (2005)
2002
[i5]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/cs-DS-0205012
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/cs-DS-0205012
Claire Kenyon, Nicolas Schabanel, Neal E. Young:
Polynomial-Time Approximation Scheme for Data Broadcast. CoRR cs.DS/0205012 (2002)
[i4]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/cs-DS-0205048
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/cs-DS-0205048
Mordecai J. Golin, Claire Kenyon, Neal E. Young:
Huffman Coding with Unequal Letter Costs. CoRR cs.DS/0205048 (2002)
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/cs-DS-0210013
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/cs-DS-0210013
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. CoRR cs.DS/0210013 (2002)
[i2]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/ECCC-TR02-025
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ECCC-TR02-025
Wenceslas Fernandez de la Vega, Marek Karpinski, Claire Kenyon, Yuval Rabani:
Polynomial Time Approximation Schemes for Metric Min-Sum Clustering. Electron. Colloquium Comput. Complex. TR02 (2002)
[i1]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/ECCC-TR02-041
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ECCC-TR02-041
Wenceslas Fernandez de la Vega, Marek Karpinski, Claire Kenyon:
A Polynomial Time Approximation Scheme for Metric MIN-BISECTION. Electron. Colloquium Comput. Complex. TR02 (2002)

Coauthor Index

see FAQ

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.