×

zbMATH — the first resource for mathematics

Mathieu, Claire

Compute Distance To:
Author ID: mathieu.claire Recent zbMATH articles by "Mathieu, Claire"
Published as: Mathieu, C.; Mathieu, Claire
External Links: MGP · Wikidata
Documents Indexed: 51 Publications since 1987, including 2 Books

Publications by Year

Citations contained in zbMATH

34 Publications have been cited 140 times in 121 Documents Cited by Year
Integrality gaps of linear and semi-definite programming relaxations for knapsack. Zbl 1341.90112
Karlin, Anna R.; Mathieu, Claire; Nguyen, C. Thach
15
2011
Sherali-Adams relaxations of the matching polytope. Zbl 1304.90144
Mathieu, Claire; Sinclair, Alistair
12
2009
An \(O(n\log n)\) approximation scheme for Steiner tree in planar graphs. Zbl 1300.05294
Borradaile, Glencora; Klein, Philip; Mathieu, Claire
11
2009
Maximum matching in semi-streaming with few passes. Zbl 1372.68311
Konrad, Christian; Magniez, Frédéric; Mathieu, Claire
9
2012
Steiner tree in planar graphs: an \(O(n\log n)\) approximation scheme with singly-exponential dependence on epsilon. Zbl 1209.68633
Borradaile, Glencora; Klein, Philip N.; Mathieu, Claire
8
2007
A polynomial-time approximation scheme for Euclidean Steiner forest. Zbl 1398.68661
Borradaile, Glencora; Klein, Philip N.; Mathieu, Claire
7
2015
Energy-efficient algorithms for non-preemptive speed-scaling. Zbl 06512659
Cohen-Addad, Vincent; Li, Zhentao; Mathieu, Claire; Milis, Ioannis
7
2015
A quasi-polynomial time approximation scheme for Euclidean capacitated vehicle routing. Zbl 1288.90073
Das, Aparna; Mathieu, Claire
7
2010
Effectiveness of local search for geometric optimization. Zbl 1378.68167
Cohen-Addad, Vincent; Mathieu, Claire
6
2015
Correlation clustering with noisy input. Zbl 1288.68197
Mathieu, Claire; Schudy, Warren
6
2010
A quasipolynomial time approximation scheme for Euclidean capacitated vehicle routing. Zbl 1319.90055
Das, Aparna; Mathieu, Claire
5
2015
Recognizing well-parenthesized expressions in the streaming model. Zbl 1293.68149
Magniez, Frédéric; Mathieu, Claire; Nayak, Ashwin
5
2010
Local search yields approximation schemes for \(k\)-means and \(k\)-median in Euclidean and minor-free metrics. Zbl 1421.68205
Cohen-Addad, Vincent; Klein, Philip N.; Mathieu, Claire
4
2019
Improved approximation algorithms for budgeted allocations. Zbl 1152.68700
Azar, Yossi; Birnbaum, Benjamin; Karlin, Anna R.; Mathieu, Claire; Nguyen, C. Thach
4
2008
Approximating connectivity domination in weighted bounded-genus graphs. Zbl 1376.68171
Cohen-Addad, Vincent; Colin de Verdière, Éric; Klein, Philip N.; Mathieu, Claire; Meierfrankenfeld, David
3
2016
Graph reconstruction via distance oracles. Zbl 1336.68203
Mathieu, Claire; Zhou, Hang
3
2013
On the number of indecomposable permutations with a given number of cycles. Zbl 1243.05008
Cori, Robert; Mathieu, Claire; Robson, John Michael
3
2012
The train delivery problem – vehicle routing meets bin packing. Zbl 1314.68394
Das, Aparna; Mathieu, Claire; Mozes, Shay
3
2011
Combinatorics of local search: an optimal 4-local Hall’s theorem for planar graphs. Zbl 1442.05041
Antunes, Daniel; Mathieu, Claire; Mustafa, Nabil H.
2
2017
An efficient polynomial-time approximation scheme for Steiner forest in planar graphs. Zbl 1421.68214
Eisenstat, David; Klein, Philip; Mathieu, Claire
2
2012
Huffman coding with letter costs: a linear-time approximation scheme. Zbl 1248.94045
Golin, Mordecai J.; Mathieu, Claire; Young, Neal E.
2
2012
Online correlation clustering. Zbl 1230.68219
Mathieu, Claire; Sankur, Ocan; Schudy, Warren
2
2010
Yet another algorithm for dense max cut: go greedy. Zbl 1192.90235
Mathieu, Claire; Schudy, Warren
2
2008
Some problems in computational geometry. Zbl 0642.68080
Mathieu, Claire
2
1987
Graph reconstruction and verification. Zbl 07044588
Kannan, Sampath; Mathieu, Claire; Zhou, Hang
1
2018
Semidefinite and linear programming integrality gaps for scheduling identical machines. Zbl 1402.90055
Kurpisz, Adam; Mastrolilli, Monaldo; Mathieu, Claire; Mömke, Tobias; Verdugo, Victor; Wiese, Andreas
1
2018
Dynamic clustering to minimize the sum of radii. Zbl 1442.90118
Henzinger, Monika; Leniowski, Dariusz; Mathieu, Claire
1
2017
Distance in the forest fire model. How far are you from Eve? Zbl 1410.05184
Kanade, Varun; Levi, Reut; Lotker, Zvi; Mallmann-Trenn, Frederik; Mathieu, Claire
1
2016
Semidefinite and linear programming integrality gaps for scheduling identical machines. Zbl 1402.90054
Kurpisz, Adam; Mastrolilli, Monaldo; Mathieu, Claire; Mömke, Tobias; Verdugo, Victor; Wiese, Andreas
1
2016
Correlation clustering and two-edge-connected augmentation for planar graphs. Zbl 1355.68207
Klein, Philip N.; Mathieu, Claire; Zhou, Hang
1
2015
Approximating \(k\)-center in planar graphs. Zbl 1421.68215
Eisenstat, David; Klein, Philip N.; Mathieu, Claire
1
2014
Facility location in evolving metrics. Zbl 1410.90116
Eisenstat, David; Mathieu, Claire; Schabanel, Nicolas
1
2014
The min mean-weight cycle in a random network. Zbl 1282.05062
Mathieu, Claire; Wilson, David B.
1
2013
Distortion lower bounds for line embeddings. Zbl 1191.68452
Mathieu, Claire; Papamanthou, Charalampos
1
2008
Local search yields approximation schemes for \(k\)-means and \(k\)-median in Euclidean and minor-free metrics. Zbl 1421.68205
Cohen-Addad, Vincent; Klein, Philip N.; Mathieu, Claire
4
2019
Graph reconstruction and verification. Zbl 07044588
Kannan, Sampath; Mathieu, Claire; Zhou, Hang
1
2018
Semidefinite and linear programming integrality gaps for scheduling identical machines. Zbl 1402.90055
Kurpisz, Adam; Mastrolilli, Monaldo; Mathieu, Claire; Mömke, Tobias; Verdugo, Victor; Wiese, Andreas
1
2018
Combinatorics of local search: an optimal 4-local Hall’s theorem for planar graphs. Zbl 1442.05041
Antunes, Daniel; Mathieu, Claire; Mustafa, Nabil H.
2
2017
Dynamic clustering to minimize the sum of radii. Zbl 1442.90118
Henzinger, Monika; Leniowski, Dariusz; Mathieu, Claire
1
2017
Approximating connectivity domination in weighted bounded-genus graphs. Zbl 1376.68171
Cohen-Addad, Vincent; Colin de Verdière, Éric; Klein, Philip N.; Mathieu, Claire; Meierfrankenfeld, David
3
2016
Distance in the forest fire model. How far are you from Eve? Zbl 1410.05184
Kanade, Varun; Levi, Reut; Lotker, Zvi; Mallmann-Trenn, Frederik; Mathieu, Claire
1
2016
Semidefinite and linear programming integrality gaps for scheduling identical machines. Zbl 1402.90054
Kurpisz, Adam; Mastrolilli, Monaldo; Mathieu, Claire; Mömke, Tobias; Verdugo, Victor; Wiese, Andreas
1
2016
A polynomial-time approximation scheme for Euclidean Steiner forest. Zbl 1398.68661
Borradaile, Glencora; Klein, Philip N.; Mathieu, Claire
7
2015
Energy-efficient algorithms for non-preemptive speed-scaling. Zbl 06512659
Cohen-Addad, Vincent; Li, Zhentao; Mathieu, Claire; Milis, Ioannis
7
2015
Effectiveness of local search for geometric optimization. Zbl 1378.68167
Cohen-Addad, Vincent; Mathieu, Claire
6
2015
A quasipolynomial time approximation scheme for Euclidean capacitated vehicle routing. Zbl 1319.90055
Das, Aparna; Mathieu, Claire
5
2015
Correlation clustering and two-edge-connected augmentation for planar graphs. Zbl 1355.68207
Klein, Philip N.; Mathieu, Claire; Zhou, Hang
1
2015
Approximating \(k\)-center in planar graphs. Zbl 1421.68215
Eisenstat, David; Klein, Philip N.; Mathieu, Claire
1
2014
Facility location in evolving metrics. Zbl 1410.90116
Eisenstat, David; Mathieu, Claire; Schabanel, Nicolas
1
2014
Graph reconstruction via distance oracles. Zbl 1336.68203
Mathieu, Claire; Zhou, Hang
3
2013
The min mean-weight cycle in a random network. Zbl 1282.05062
Mathieu, Claire; Wilson, David B.
1
2013
Maximum matching in semi-streaming with few passes. Zbl 1372.68311
Konrad, Christian; Magniez, Frédéric; Mathieu, Claire
9
2012
On the number of indecomposable permutations with a given number of cycles. Zbl 1243.05008
Cori, Robert; Mathieu, Claire; Robson, John Michael
3
2012
An efficient polynomial-time approximation scheme for Steiner forest in planar graphs. Zbl 1421.68214
Eisenstat, David; Klein, Philip; Mathieu, Claire
2
2012
Huffman coding with letter costs: a linear-time approximation scheme. Zbl 1248.94045
Golin, Mordecai J.; Mathieu, Claire; Young, Neal E.
2
2012
Integrality gaps of linear and semi-definite programming relaxations for knapsack. Zbl 1341.90112
Karlin, Anna R.; Mathieu, Claire; Nguyen, C. Thach
15
2011
The train delivery problem – vehicle routing meets bin packing. Zbl 1314.68394
Das, Aparna; Mathieu, Claire; Mozes, Shay
3
2011
A quasi-polynomial time approximation scheme for Euclidean capacitated vehicle routing. Zbl 1288.90073
Das, Aparna; Mathieu, Claire
7
2010
Correlation clustering with noisy input. Zbl 1288.68197
Mathieu, Claire; Schudy, Warren
6
2010
Recognizing well-parenthesized expressions in the streaming model. Zbl 1293.68149
Magniez, Frédéric; Mathieu, Claire; Nayak, Ashwin
5
2010
Online correlation clustering. Zbl 1230.68219
Mathieu, Claire; Sankur, Ocan; Schudy, Warren
2
2010
Sherali-Adams relaxations of the matching polytope. Zbl 1304.90144
Mathieu, Claire; Sinclair, Alistair
12
2009
An \(O(n\log n)\) approximation scheme for Steiner tree in planar graphs. Zbl 1300.05294
Borradaile, Glencora; Klein, Philip; Mathieu, Claire
11
2009
Improved approximation algorithms for budgeted allocations. Zbl 1152.68700
Azar, Yossi; Birnbaum, Benjamin; Karlin, Anna R.; Mathieu, Claire; Nguyen, C. Thach
4
2008
Yet another algorithm for dense max cut: go greedy. Zbl 1192.90235
Mathieu, Claire; Schudy, Warren
2
2008
Distortion lower bounds for line embeddings. Zbl 1191.68452
Mathieu, Claire; Papamanthou, Charalampos
1
2008
Steiner tree in planar graphs: an \(O(n\log n)\) approximation scheme with singly-exponential dependence on epsilon. Zbl 1209.68633
Borradaile, Glencora; Klein, Philip N.; Mathieu, Claire
8
2007
Some problems in computational geometry. Zbl 0642.68080
Mathieu, Claire
2
1987
all top 5

Cited by 257 Authors

6 Kurpisz, Adam
6 Leppänen, Samuli
6 Mastrolilli, Monaldo
6 Mathieu, Claire
4 Klein, Philip N.
4 Tazari, Siamak
3 Hajiaghayi, Mohammad Taghi
3 Khachay, Mikhail Yur’evich
3 Marx, Dániel
3 Pokutta, Sebastian
2 Abed, Fidaa
2 Acan, Hüseyin
2 Au, Yu-Hin
2 Basu Roy, Aniket
2 Bateni, MohammadHossein
2 Borradaile, Glencora
2 Brody, Joshua E.
2 Bury, Marc
2 Chakrabarti, Amit
2 Cheriyan, Joseph
2 Cohen-Addad, Vincent
2 Dillencourt, Michael B.
2 Disser, Yann
2 Feldmann, Andreas Emil
2 Fiorini, Samuel
2 Fox, Kyle
2 Friggstad, Zachary
2 Gao, Zhihan
2 Gørtz, Inge Li
2 Govindarajan, Sathish
2 Groß, Martin
2 Kondapally, Ranganath
2 Kononov, Aleksandr
2 Kovalenko, Yulia Viktorovna
2 Levin, Asaf
2 McGregor, Andrew
2 Megow, Nicole
2 Meißner, Julie
2 Miyazawa, Flavio Keidi
2 Molinaro, Marco
2 Monemizadeh, Morteza
2 Moura, Phablo F. S.
2 Müller-Hannemann, Matthias
2 Nagarajan, Viswanath
2 Nayyeri, Amir
2 Raman, Rajiv
2 Ravi, Ramamoorthi
2 Ray, Saurabh
2 Richter, Alexander T.
2 Rischke, Roman
2 Rothvoß, Thomas
2 Schudy, Warren
2 Schwiegelshohn, Chris
2 Svensson, Ola
2 Tunçel, Levent
1 Adamaszek, Anna
1 Altarelli, Fabrizio
1 Ames, Brendan P. W.
1 Amini, Arash Ali
1 Angel, Eric
1 Arnon, Asaph
1 Ashok, Pradeesha
1 Babu, Ajesh
1 Bampis, Evripidis
1 Bazzi, Abbas
1 Becker, Amariah
1 Berger, André
1 Bernstein, Aaron
1 Blanchard, Nicolas K.
1 Bonnet, Edouard
1 Borodin, Allan B.
1 Braga, Mónica
1 Braun, Gábor
1 Braunstein, Alfredo
1 Bringmann, Karl
1 Buchbinder, Niv
1 Cabello, Sergio
1 Cai, Tony Tony
1 Chambers, Erin Wolf
1 Chan, Yuk Hei
1 Chatziafratis, Vaggos
1 Chau, Vincent
1 Chehreghani, Morteza Haghir
1 Chen, Danny Ziyi
1 Chen, Lin
1 Chen, Lin
1 Chen, Yanyan
1 Chimani, Markus
1 Chitnis, Rajesh Hemant
1 Chlamtac, Eden
1 Chrobak, Marek
1 Coelho, Rafael S.
1 Cormode, Graham
1 Czumaj, Artur
1 Dantchev, Stefan Stoyanov
1 Das, Aparna
1 De Mesmay, Arnaud
1 de Souza, Renata G. D.
1 Demaine, Erik D.
1 Ding, Jian
...and 157 more Authors

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.