×

zbMATH — the first resource for mathematics

Cardinal, Jean-Paul

Compute Distance To:
Author ID: cardinal.jean-paul Recent zbMATH articles by "Cardinal, Jean-Paul"
Published as: Cardinal, J. P.; Cardinal, Jean; Cardinal, Jean-Paul
External Links: MGP
Documents Indexed: 106 Publications since 1996
all top 5

Co-Authors

8 single-authored
40 Langerman, Stefan
16 Fiorini, Samuel
15 Collette, Sébastien
15 Joret, Gwenaël
10 Aloupis, Greg
9 Demaine, Erik D.
9 Korman, Matias
7 Hurtado, Ferran
7 Kusters, Vincent J. J.
6 Felsner, Stefan
6 Iacono, John
6 Knauer, Kolja B.
5 Aichholzer, Oswin
5 Levy, Eythan
5 Ooms, Aurélien
5 Taslakian, Perouz
5 Vogtenhuber, Birgit
4 Barba, Luis Felipe
4 Demaine, Martin L.
4 Imahori, Shinji
4 Jungers, Raphaël M.
4 Micek, Piotr
4 Munro, J. Ian
4 Smorodinsky, Shakhar
4 Ueckerdt, Torsten
3 Doignon, Jean-Paul
3 Merckx, Keno
3 Newman, Ilan I.
3 Palop, Belén
3 Solomon, Noam
3 Tóth, Csaba D.
3 Uehara, Ryuhei
3 Weimann, Oren
3 Welzl, Emo
2 Bose, Prosenjit K.
2 Cabello, Sergio
2 Chan, Timothy Moon-Yew
2 Dulieu, Muriel
2 Eppstein, David Arthur
2 Fabila-Monroy, Ruy
2 Hackl, Thomas
2 Hart, Vi
2 Hearn, Robert A.
2 Hoffmann, Michael H. W.
2 Hoffmann, Michael J.
2 Hoffmann, Udo
2 Huynh, Tony
2 Karpinski, Marek
2 Labbé, Martine V.
2 Miltzow, Tillmann
2 Mütze, Torsten
2 Nummenpalo, Jerri
2 Orden, David
2 O’Rourke, Joseph
2 Ravelomanana, Vlady
2 Roeloffzen, Marcel
2 Saumell, Maria
2 Schmied, Richard
2 Schwartz, Oded
2 Seara, Carlos
2 Silveira, Rodrigo I.
2 Steiner, Raphael
2 Tompkins, Casey
2 Valencia-Pabon, Mario E.
2 Valtr, Pavel
2 van Renssen, André
2 Verdonschot, Sander
2 Viehmann, Claus
2 Wettstein, Manuel
2 Winslow, Andrew
1 Asinowski, Andrei
1 Becker, Eberhard
1 Camby, Eglantine
1 Cerf, Nicolas J.
1 Cohen, Nathann
1 Hoefer, Martin
1 Hoffmann, Michael H. G.
1 Ito, Hiro
1 Ito, Tsuyoshi
1 Kiyomi, Masashi
1 Koumoutsos, Grigorios
1 Kremer, Steve
1 Lasoń, Michał
1 Louchard, Guy
1 Mélot, Hadrien
1 Mourrain, Bernard
1 Overholt, Marius
1 Payne, Michael S.
1 Pérez-Lantero, Pablo
1 Pilz, Alexander
1 Ramos, Pedro Luiz
1 Ramos, Pedro Nogueira
1 Rote, Günter
1 Roy, Marie-Françoise
1 Sacristán, Vera
1 Schaudt, Oliver
1 Szafraniec, Zbigniew
1 Uno, Takeaki
1 Valtr, Pavl
1 Van Assche, Gilles
...and 1 more Co-Authors

Publications by Year

Citations contained in zbMATH

76 Publications have been cited 328 times in 244 Documents Cited by Year
Multivariate Bezoutians, Kronecker symbol and Eisenbud-Levine formula. Zbl 0873.13013
Becker, E.; Cardinal, J. P.; Roy, M.-F.; Szafraniec, Z.
21
1996
Decomposition of multiple coverings into more parts. Zbl 1206.52013
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Orden, David; Ramos, Pedro
13
2010
The clique problem in ray intersection graphs. Zbl 1275.05032
Cabello, Sergio; Cardinal, Jean; Langerman, Stefan
11
2013
Connected vertex covers in dense graphs. Zbl 1207.68229
Cardinal, Jean; Levy, Eythan
11
2010
Non-cooperative facility location and covering games. Zbl 1188.91020
Cardinal, Jean; Hoefer, Martin
11
2010
The Stackelberg minimum spanning tree game. Zbl 1207.90091
Cardinal, Jean; Demaine, Erik D.; Fiorini, Samuel; Joret, Gwenaël; Langerman, Stefan; Newman, Ilan; Weimann, Oren
10
2011
Improved approximation bounds for edge dominating set in dense graphs. Zbl 1165.68055
Cardinal, Jean; Langerman, Stefan; Levy, Eythan
10
2009
Algebraic approach of residues and applications. Zbl 0857.13026
Cardinal, J. P.; Mourrain, B.
10
1996
On two iterative methods for approximating the roots of a polynomial. Zbl 0893.65031
Cardinal, Jean-Paul
10
1996
The price of connectivity for vertex cover. Zbl 1288.05141
Camby, Eglantine; Cardinal, Jean; Fiorini, Samuel; Schaudt, Oliver
9
2014
Optimal location of transportation devices. Zbl 1163.90359
Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Langerman, Stefan; Palop, Belén
9
2008
Tight results on minimum entropy set cover. Zbl 1139.68056
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël
9
2008
A tight analysis of the maximal matching heuristic. Zbl 1128.68398
Cardinal, Jean; Labbé, Martine; Langerman, Stefan; Levy, Eythan; Mélot, Hadrien
9
2005
Recognition and complexity of point visibility graphs. Zbl 1356.05095
Cardinal, Jean; Hoffmann, Udo
7
2017
Making octants colorful and related covering decomposition problems. Zbl 1309.05068
Cardinal, Jean; Knauer, Kolja; Micek, Piotr; Ueckerdt, Torsten
7
2014
Coloring and guarding arrangements. Zbl 1281.68119
Bose, Prosenjit; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Taslakian, Perouz
7
2013
Non-crossing matchings of points with geometric objects. Zbl 1254.65032
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Dulieu, Muriel; Fabila-Monroy, Ruy; Hart, Vi; Hurtado, Ferran; Langerman, Stefan; Saumell, Maria; Seara, Carlos; Taslakian, Perouz
7
2013
Making triangles colorful. Zbl 1422.52007
Cardinal, Jean; Knauer, Kolja; Micek, Piotr; Ueckerdt, Torsten
6
2013
Pricing geometric transportation networks. Zbl 1181.90033
Cardinal, Jean; Labbé, Martine; Langerman, Stefan; Palop, Belén
6
2009
Coloring geometric range spaces. Zbl 1257.52008
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Smorodinsky, Shakhar
6
2009
Intersection graphs of rays and grounded segments. Zbl 1394.05080
Cardinal, Jean; Felsner, Stefan; Miltzow, Tillmann; Tompkins, Casey; Vogtenhuber, Birgit
5
2018
Coloring hypergraphs induced by dynamic point sets and bottomless rectangles. Zbl 1391.68104
Asinowski, Andrei; Cardinal, Jean; Cohen, Nathann; Collette, Sébastien; Hackl, Thomas; Hoffmann, Michael; Knauer, Kolja; Langerman, Stefan; Lasoń, Michał; Micek, Piotr; Rote, Günter; Ueckerdt, Torsten
5
2013
The Stackelberg minimum spanning tree game on planar and bounded-treewidth graphs. Zbl 1267.91018
Cardinal, Jean; Demaine, Erik D.; Fiorini, Samuel; Joret, Gwenaël; Newman, Ilan; Weimann, Oren
5
2013
Approximating subdense instances of covering problems. Zbl 1268.68170
Cardinal, Jean; Karpinski, Marek; Schmied, Richard; Viehmann, Claus
5
2011
An efficient algorithm for partial order production. Zbl 1209.68272
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël; Jungers, Raphaël M.; Munro, J. Ian
5
2010
Highway hull revisited. Zbl 1179.90028
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Langerman, Stefan; O’Rourke, Joseph; Palop, Belén
5
2010
Arc diagrams, flip distances, and Hamiltonian triangulations. Zbl 1355.68202
Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent; Tóth, Csaba D.; Wettstein, Manuel
4
2015
Minimum sum edge colorings of multicycles. Zbl 1209.05073
Cardinal, Jean; Ravelomanana, Vlady; Valencia-Pabon, Mario
4
2010
Symmetric matrices related to the Mertens function. Zbl 1221.11070
Cardinal, Jean-Paul
4
2010
Decomposition of multiple coverings into more parts. Zbl 1422.68236
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Orden, David; Ramos, Pedro
4
2009
Empty region graphs. Zbl 1161.05314
Cardinal, Jean; Collette, Sébastien; Langerman, Stefan
4
2009
Minimum entropy coloring. Zbl 1163.90765
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël
4
2008
Minimum entropy orientations. Zbl 1152.05318
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël
4
2008
Coloring geometric range spaces. Zbl 1136.68543
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Smorodinsky, Shakhar
4
2008
The Stackelberg minimum spanning tree game. Zbl 1209.68634
Cardinal, Jean; Demaine, Erik D.; Fiorini, Samuel; Joret, Gwenaël; Langerman, Stefan; Newman, Ilan; Weimann, Oren
4
2007
Minimum entropy coloring. Zbl 1175.05052
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël
4
2005
Reconciliation of a quantum-distributed Gaussian key. Zbl 1284.94122
Van Assche, Gilles; Cardinal, Jean; Cerf, Nicolas J.
4
2004
Dynamic graph coloring. Zbl 06778699
Barba, Luis; Cardinal, Jean; Korman, Matias; Langerman, Stefan; van Renssen, André; Roeloffzen, Marcel; Verdonschot, Sander
3
2017
Solving \(k\)-SUM using few linear queries. Zbl 1397.68093
Cardinal, Jean; Iacono, John; Ooms, Aurélien
3
2016
The complexity of simultaneous geometric graph embedding. Zbl 1311.05128
Cardinal, Jean; Kusters, Vincent
3
2015
Sorting under partial information (without the ellipsoid algorithm). Zbl 1315.06002
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël; Jungers, Raphaël M.; Munro, J. Ian
3
2013
Coloring planar homothets and three-dimensional hypergraphs. Zbl 1270.05038
Cardinal, Jean; Korman, Matias
3
2013
Minimum entropy combinatorial optimization problems. Zbl 1259.90109
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël
3
2012
Improved approximation bounds for edge dominating set in dense graphs. Zbl 1129.90363
Cardinal, Jean; Langerman, Stefan; Levy, Eythan
3
2007
Flip distances between graph orientations. Zbl 07173295
Aichholzer, Oswin; Cardinal, Jean; Huynh, Tony; Knauer, Kolja; Mütze, Torsten; Steiner, Raphael; Vogtenhuber, Birgit
2
2019
Topological drawings of complete bipartite graphs. Zbl 1418.68165
Cardinal, Jean; Felsner, Stefan
2
2018
General position subsets and independent hyperplanes in \(d\)-space. Zbl 1366.52023
Cardinal, Jean; Tóth, Csaba D.; Wood, David R.
2
2017
Covering partial cubes with zones. Zbl 1343.05119
Cardinal, Jean; Felsner, Stefan
2
2014
Reconstructing point set order types from radial orderings. Zbl 1372.68246
Aichholzer, Oswin; Cardinal, Jean; Kusters, Vincent; Langerman, Stefan; Valtr, Pavel
2
2014
On universal point sets for planar graphs. Zbl 1407.05064
Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent
2
2013
Approximating vertex cover in dense hypergraphs. Zbl 1252.68135
Cardinal, Jean; Karpinski, Marek; Schmied, Richard; Viehmann, Claus
2
2012
Coloring planar homothets and three-dimensional hypergraphs. Zbl 1353.68277
Cardinal, Jean; Korman, Matias
2
2012
Sorting under partial information (without the ellipsoid algorithm). Zbl 1293.68092
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël; Jungers, Raphaël M.; Munro, J. Ian
2
2010
An efficient algorithm for partial order production. Zbl 1304.68068
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël; Jungers, Raphaël M.; Munro, J. Ian
2
2009
Minimum entropy combinatorial optimization problems. Zbl 1268.90059
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël
2
2009
Connected vertex covers in dense graphs. Zbl 1159.68044
Cardinal, Jean; Levy, Eythan
2
2008
Subquadratic encodings for point configurations. Zbl 07150582
Cardinal, Jean; Chan, Timothy M.; Iacono, John; Langerman, Stefan; Ooms, Aurélien
1
2019
A note on flips in diagonal rectangulations. Zbl 1401.05007
Cardinal, Jean; Sacristán, Vera; Silveira, Rodrigo I.
1
2018
Arc diagrams, flip distances, and Hamiltonian triangulations. Zbl 1380.05033
Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent; Tóth, Csaba D.; Wettstein, Manuel
1
2018
On the shelling antimatroids of split graphs. Zbl 1400.05044
Cardinal, Jean; Doignon, Jean-Paul; Merckx, Keno
1
2017
Subquadratic algorithms for algebraic generalizations of 3SUM. Zbl 1432.68168
Barba, Luis; Cardinal, Jean; Iacono, John; Langerman, Stefan; Ooms, Aurélien; Solomon, Noam
1
2017
Intersection graphs of rays and grounded segments. Zbl 06821996
Cardinal, Jean; Felsner, Stefan; Miltzow, Tillmann; Tompkins, Casey; Vogtenhuber, Birgit
1
2017
Reconstructing point set order types from radial orderings. Zbl 1407.68502
Aichholzer, Oswin; Cardinal, Jean; Kusters, Vincent; Langerman, Stefan; Valtr, Pavel
1
2016
Topological drawings of complete bipartite graphs. Zbl 1417.68148
Cardinal, Jean; Felsner, Stefan
1
2016
Recognition and complexity of point visibility graphs. Zbl 1378.68162
Cardinal, Jean; Hoffmann, Udo
1
2015
On universal point sets for planar graphs. Zbl 1323.05038
Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent
1
2015
Helly numbers of polyominoes. Zbl 1272.05024
Cardinal, Jean; Ito, Hiro; Korman, Matias; Langerman, Stefan
1
2013
On generalized comparison-based sorting problems. Zbl 1394.68105
Cardinal, Jean; Fiorini, Samuel
1
2013
The clique problem in ray intersection graphs. Zbl 1365.05217
Cabello, Sergio; Cardinal, Jean; Langerman, Stefan
1
2012
Colorful strips. Zbl 1235.05047
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Imahori, Shinji; Korman, Matias; Langerman, Stefan; Schwartz, Oded; Smorodinsky, Shakhar; Taslakian, Perouz
1
2011
Matching points with things. Zbl 1283.52016
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Dulieu, Muriel; Fabila-Monroy, Ruy; Hart, Vi; Hurtado, Ferran; Langerman, Stefan; Saumell, Maria; Seara, Carlos; Taslakian, Perouz
1
2010
Algorithmic folding complexity. Zbl 1273.52016
Cardinal, Jean; Demaine, Erik D.; Demaine, Martin L.; Imahori, Shinji; Langerman, Stefan; Uehara, Ryuhei
1
2009
Juggling with pattern matching. Zbl 1107.68059
Cardinal, Jean; Kremer, Steve; Langerman, Stefan
1
2006
Designing small keyboards is hard. Zbl 1070.68154
Cardinal, Jean; Langerman, Stefan
1
2005
Complexity-constrained tree-structured vector quantizers. Zbl 0999.68257
Cardinal, Jean
1
2002
On a property of Cauchy-like matrices. Zbl 0933.65025
Cardinal, Jean-Paul
1
1999
Flip distances between graph orientations. Zbl 07173295
Aichholzer, Oswin; Cardinal, Jean; Huynh, Tony; Knauer, Kolja; Mütze, Torsten; Steiner, Raphael; Vogtenhuber, Birgit
2
2019
Subquadratic encodings for point configurations. Zbl 07150582
Cardinal, Jean; Chan, Timothy M.; Iacono, John; Langerman, Stefan; Ooms, Aurélien
1
2019
Intersection graphs of rays and grounded segments. Zbl 1394.05080
Cardinal, Jean; Felsner, Stefan; Miltzow, Tillmann; Tompkins, Casey; Vogtenhuber, Birgit
5
2018
Topological drawings of complete bipartite graphs. Zbl 1418.68165
Cardinal, Jean; Felsner, Stefan
2
2018
A note on flips in diagonal rectangulations. Zbl 1401.05007
Cardinal, Jean; Sacristán, Vera; Silveira, Rodrigo I.
1
2018
Arc diagrams, flip distances, and Hamiltonian triangulations. Zbl 1380.05033
Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent; Tóth, Csaba D.; Wettstein, Manuel
1
2018
Recognition and complexity of point visibility graphs. Zbl 1356.05095
Cardinal, Jean; Hoffmann, Udo
7
2017
Dynamic graph coloring. Zbl 06778699
Barba, Luis; Cardinal, Jean; Korman, Matias; Langerman, Stefan; van Renssen, André; Roeloffzen, Marcel; Verdonschot, Sander
3
2017
General position subsets and independent hyperplanes in \(d\)-space. Zbl 1366.52023
Cardinal, Jean; Tóth, Csaba D.; Wood, David R.
2
2017
On the shelling antimatroids of split graphs. Zbl 1400.05044
Cardinal, Jean; Doignon, Jean-Paul; Merckx, Keno
1
2017
Subquadratic algorithms for algebraic generalizations of 3SUM. Zbl 1432.68168
Barba, Luis; Cardinal, Jean; Iacono, John; Langerman, Stefan; Ooms, Aurélien; Solomon, Noam
1
2017
Intersection graphs of rays and grounded segments. Zbl 06821996
Cardinal, Jean; Felsner, Stefan; Miltzow, Tillmann; Tompkins, Casey; Vogtenhuber, Birgit
1
2017
Solving \(k\)-SUM using few linear queries. Zbl 1397.68093
Cardinal, Jean; Iacono, John; Ooms, Aurélien
3
2016
Reconstructing point set order types from radial orderings. Zbl 1407.68502
Aichholzer, Oswin; Cardinal, Jean; Kusters, Vincent; Langerman, Stefan; Valtr, Pavel
1
2016
Topological drawings of complete bipartite graphs. Zbl 1417.68148
Cardinal, Jean; Felsner, Stefan
1
2016
Arc diagrams, flip distances, and Hamiltonian triangulations. Zbl 1355.68202
Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent; Tóth, Csaba D.; Wettstein, Manuel
4
2015
The complexity of simultaneous geometric graph embedding. Zbl 1311.05128
Cardinal, Jean; Kusters, Vincent
3
2015
Recognition and complexity of point visibility graphs. Zbl 1378.68162
Cardinal, Jean; Hoffmann, Udo
1
2015
On universal point sets for planar graphs. Zbl 1323.05038
Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent
1
2015
The price of connectivity for vertex cover. Zbl 1288.05141
Camby, Eglantine; Cardinal, Jean; Fiorini, Samuel; Schaudt, Oliver
9
2014
Making octants colorful and related covering decomposition problems. Zbl 1309.05068
Cardinal, Jean; Knauer, Kolja; Micek, Piotr; Ueckerdt, Torsten
7
2014
Covering partial cubes with zones. Zbl 1343.05119
Cardinal, Jean; Felsner, Stefan
2
2014
Reconstructing point set order types from radial orderings. Zbl 1372.68246
Aichholzer, Oswin; Cardinal, Jean; Kusters, Vincent; Langerman, Stefan; Valtr, Pavel
2
2014
The clique problem in ray intersection graphs. Zbl 1275.05032
Cabello, Sergio; Cardinal, Jean; Langerman, Stefan
11
2013
Coloring and guarding arrangements. Zbl 1281.68119
Bose, Prosenjit; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Taslakian, Perouz
7
2013
Non-crossing matchings of points with geometric objects. Zbl 1254.65032
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Dulieu, Muriel; Fabila-Monroy, Ruy; Hart, Vi; Hurtado, Ferran; Langerman, Stefan; Saumell, Maria; Seara, Carlos; Taslakian, Perouz
7
2013
Making triangles colorful. Zbl 1422.52007
Cardinal, Jean; Knauer, Kolja; Micek, Piotr; Ueckerdt, Torsten
6
2013
Coloring hypergraphs induced by dynamic point sets and bottomless rectangles. Zbl 1391.68104
Asinowski, Andrei; Cardinal, Jean; Cohen, Nathann; Collette, Sébastien; Hackl, Thomas; Hoffmann, Michael; Knauer, Kolja; Langerman, Stefan; Lasoń, Michał; Micek, Piotr; Rote, Günter; Ueckerdt, Torsten
5
2013
The Stackelberg minimum spanning tree game on planar and bounded-treewidth graphs. Zbl 1267.91018
Cardinal, Jean; Demaine, Erik D.; Fiorini, Samuel; Joret, Gwenaël; Newman, Ilan; Weimann, Oren
5
2013
Sorting under partial information (without the ellipsoid algorithm). Zbl 1315.06002
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël; Jungers, Raphaël M.; Munro, J. Ian
3
2013
Coloring planar homothets and three-dimensional hypergraphs. Zbl 1270.05038
Cardinal, Jean; Korman, Matias
3
2013
On universal point sets for planar graphs. Zbl 1407.05064
Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent
2
2013
Helly numbers of polyominoes. Zbl 1272.05024
Cardinal, Jean; Ito, Hiro; Korman, Matias; Langerman, Stefan
1
2013
On generalized comparison-based sorting problems. Zbl 1394.68105
Cardinal, Jean; Fiorini, Samuel
1
2013
Minimum entropy combinatorial optimization problems. Zbl 1259.90109
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël
3
2012
Approximating vertex cover in dense hypergraphs. Zbl 1252.68135
Cardinal, Jean; Karpinski, Marek; Schmied, Richard; Viehmann, Claus
2
2012
Coloring planar homothets and three-dimensional hypergraphs. Zbl 1353.68277
Cardinal, Jean; Korman, Matias
2
2012
The clique problem in ray intersection graphs. Zbl 1365.05217
Cabello, Sergio; Cardinal, Jean; Langerman, Stefan
1
2012
The Stackelberg minimum spanning tree game. Zbl 1207.90091
Cardinal, Jean; Demaine, Erik D.; Fiorini, Samuel; Joret, Gwenaël; Langerman, Stefan; Newman, Ilan; Weimann, Oren
10
2011
Approximating subdense instances of covering problems. Zbl 1268.68170
Cardinal, Jean; Karpinski, Marek; Schmied, Richard; Viehmann, Claus
5
2011
Colorful strips. Zbl 1235.05047
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Imahori, Shinji; Korman, Matias; Langerman, Stefan; Schwartz, Oded; Smorodinsky, Shakhar; Taslakian, Perouz
1
2011
Decomposition of multiple coverings into more parts. Zbl 1206.52013
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Orden, David; Ramos, Pedro
13
2010
Connected vertex covers in dense graphs. Zbl 1207.68229
Cardinal, Jean; Levy, Eythan
11
2010
Non-cooperative facility location and covering games. Zbl 1188.91020
Cardinal, Jean; Hoefer, Martin
11
2010
An efficient algorithm for partial order production. Zbl 1209.68272
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël; Jungers, Raphaël M.; Munro, J. Ian
5
2010
Highway hull revisited. Zbl 1179.90028
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Langerman, Stefan; O’Rourke, Joseph; Palop, Belén
5
2010
Minimum sum edge colorings of multicycles. Zbl 1209.05073
Cardinal, Jean; Ravelomanana, Vlady; Valencia-Pabon, Mario
4
2010
Symmetric matrices related to the Mertens function. Zbl 1221.11070
Cardinal, Jean-Paul
4
2010
Sorting under partial information (without the ellipsoid algorithm). Zbl 1293.68092
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël; Jungers, Raphaël M.; Munro, J. Ian
2
2010
Matching points with things. Zbl 1283.52016
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Dulieu, Muriel; Fabila-Monroy, Ruy; Hart, Vi; Hurtado, Ferran; Langerman, Stefan; Saumell, Maria; Seara, Carlos; Taslakian, Perouz
1
2010
Improved approximation bounds for edge dominating set in dense graphs. Zbl 1165.68055
Cardinal, Jean; Langerman, Stefan; Levy, Eythan
10
2009
Pricing geometric transportation networks. Zbl 1181.90033
Cardinal, Jean; Labbé, Martine; Langerman, Stefan; Palop, Belén
6
2009
Coloring geometric range spaces. Zbl 1257.52008
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Smorodinsky, Shakhar
6
2009
Decomposition of multiple coverings into more parts. Zbl 1422.68236
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Orden, David; Ramos, Pedro
4
2009
Empty region graphs. Zbl 1161.05314
Cardinal, Jean; Collette, Sébastien; Langerman, Stefan
4
2009
An efficient algorithm for partial order production. Zbl 1304.68068
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël; Jungers, Raphaël M.; Munro, J. Ian
2
2009
Minimum entropy combinatorial optimization problems. Zbl 1268.90059
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël
2
2009
Algorithmic folding complexity. Zbl 1273.52016
Cardinal, Jean; Demaine, Erik D.; Demaine, Martin L.; Imahori, Shinji; Langerman, Stefan; Uehara, Ryuhei
1
2009
Optimal location of transportation devices. Zbl 1163.90359
Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Langerman, Stefan; Palop, Belén
9
2008
Tight results on minimum entropy set cover. Zbl 1139.68056
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël
9
2008
Minimum entropy coloring. Zbl 1163.90765
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël
4
2008
Minimum entropy orientations. Zbl 1152.05318
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël
4
2008
Coloring geometric range spaces. Zbl 1136.68543
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Smorodinsky, Shakhar
4
2008
Connected vertex covers in dense graphs. Zbl 1159.68044
Cardinal, Jean; Levy, Eythan
2
2008
The Stackelberg minimum spanning tree game. Zbl 1209.68634
Cardinal, Jean; Demaine, Erik D.; Fiorini, Samuel; Joret, Gwenaël; Langerman, Stefan; Newman, Ilan; Weimann, Oren
4
2007
Improved approximation bounds for edge dominating set in dense graphs. Zbl 1129.90363
Cardinal, Jean; Langerman, Stefan; Levy, Eythan
3
2007
Juggling with pattern matching. Zbl 1107.68059
Cardinal, Jean; Kremer, Steve; Langerman, Stefan
1
2006
A tight analysis of the maximal matching heuristic. Zbl 1128.68398
Cardinal, Jean; Labbé, Martine; Langerman, Stefan; Levy, Eythan; Mélot, Hadrien
9
2005
Minimum entropy coloring. Zbl 1175.05052
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël
4
2005
Designing small keyboards is hard. Zbl 1070.68154
Cardinal, Jean; Langerman, Stefan
1
2005
Reconciliation of a quantum-distributed Gaussian key. Zbl 1284.94122
Van Assche, Gilles; Cardinal, Jean; Cerf, Nicolas J.
4
2004
Complexity-constrained tree-structured vector quantizers. Zbl 0999.68257
Cardinal, Jean
1
2002
On a property of Cauchy-like matrices. Zbl 0933.65025
Cardinal, Jean-Paul
1
1999
Multivariate Bezoutians, Kronecker symbol and Eisenbud-Levine formula. Zbl 0873.13013
Becker, E.; Cardinal, J. P.; Roy, M.-F.; Szafraniec, Z.
21
1996
Algebraic approach of residues and applications. Zbl 0857.13026
Cardinal, J. P.; Mourrain, B.
10
1996
On two iterative methods for approximating the roots of a polynomial. Zbl 0893.65031
Cardinal, Jean-Paul
10
1996
all top 5

Cited by 497 Authors

28 Cardinal, Jean-Paul
12 Langerman, Stefan
10 Fiorini, Samuel
10 Korman, Matias
10 Pálvölgyi, Dömötör
9 Joret, Gwenaël
9 Mourrain, Bernard
8 Keszegh, Balázs
8 Pérez-Lantero, Pablo
7 Pan, Victor Yakovlevich
6 Díaz-Báñez, Jose Miguel
6 Pach, János
5 Collette, Sébastien
5 Hurtado, Ferran
5 Paulusma, Daniël
5 Ventura, Inmaculada
4 Aichholzer, Oswin
4 Carmi, Paz
4 Chaplick, Steven
4 Demaine, Erik D.
4 Felsner, Stefan
4 Johnson, Matthew
4 Maheshwari, Anil
4 Schmied, Richard
4 Smid, Michiel H. M.
4 Szafraniec, Zbigniew
4 Viehmann, Claus
3 Aloupis, Greg
3 Angelini, Patrizio
3 Bose, Prosenjit K.
3 Dickenstein, Alicia M.
3 Diwan, Ajit Arvind
3 Elkadi, Mohamed
3 Hoefer, Martin
3 Knauer, Kolja B.
3 Kusters, Vincent J. J.
3 Pilz, Alexander
3 Poon, Sheung-Hung
3 Roeloffzen, Marcel
3 Roy, Bodhayan
3 Rzążewski, Paweł
3 Silveira, Rodrigo I.
3 Urrutia Galicia, Jorge L.
3 Vogtenhuber, Birgit
3 Welzl, Emo
2 Abu-Affash, A. Karim
2 Bar-Noy, Amotz
2 Barba, Luis Felipe
2 Baumer, Ben
2 Bekos, Michael A.
2 Berman, Kenneth A.
2 Bilò, Vittorio
2 Biniaz, Ahmad
2 Bonchiş, Cosmin
2 Briest, Patrick
2 Brimkov, Boris
2 Camby, Eglantine
2 D’Andrea, Carlos
2 Dutertre, Nicolas
2 Ekim, Tınaz
2 Emiris, Ioannis Z.
2 Froese, Vincent
2 Garcia, Alfredo Daniel
2 Gibson, Matthew R.
2 Gualà, Luciano
2 Hartinger, Tatiana Romina
2 Hoffmann, Udo
2 Iacono, John
2 Imahori, Shinji
2 Istrate, Gabriel I.
2 Karpinski, Marek
2 Kaufmann, Michael
2 Körner, Mark-Christoph
2 Labbé, Martine V.
2 Levy, Eythan
2 Liang, Hongyu
2 Lubiw, Anna
2 Milanič, Martin
2 Mitchell, Joseph S. B.
2 Mulzer, Wolfgang Johann Heinrich
2 Mütze, Torsten
2 Newman, Ilan I.
2 Paesani, Giacomo
2 Palop, Belén
2 Pergel, Martin
2 Rawitz, Dror
2 Saumell, Maria
2 Schäfer, Marcus
2 Scheucher, Manfred
2 Schöbel, Anita
2 Sharir, Micha
2 Smorodinsky, Shakhar
2 Steiner, Raphael
2 Szántó, Ágnes
2 Tardos, Gábor
2 Taslakian, Perouz
2 Tejel, Javier
2 Tóth, Csaba D.
2 Tóth, Géza
2 Valencia-Pabon, Mario E.
...and 397 more Authors
all top 5

Cited in 70 Serials

19 Algorithmica
18 Discrete Applied Mathematics
15 Computational Geometry
14 Discrete & Computational Geometry
13 Theoretical Computer Science
9 Journal of Pure and Applied Algebra
9 Journal of Combinatorial Optimization
8 Journal of Graph Algorithms and Applications
7 Journal of Symbolic Computation
5 Information Processing Letters
5 Theory of Computing Systems
5 Journal of Discrete Algorithms
4 Computers & Mathematics with Applications
4 Order
4 Annals of Operations Research
4 International Journal of Computational Geometry & Applications
4 European Journal of Operational Research
3 European Journal of Combinatorics
3 Graphs and Combinatorics
3 Journal of Complexity
3 Computers & Operations Research
2 Discrete Mathematics
2 Advances in Mathematics
2 Journal of Combinatorial Theory. Series A
2 Journal of Computer and System Sciences
2 Manuscripta Mathematica
2 Networks
2 SIAM Journal on Discrete Mathematics
2 Applicable Algebra in Engineering, Communication and Computing
2 The Electronic Journal of Combinatorics
2 Top
1 American Mathematical Monthly
1 Artificial Intelligence
1 Calcolo
1 Duke Mathematical Journal
1 International Journal of Game Theory
1 Journal of Algebra
1 Journal of Combinatorial Theory. Series B
1 Journal of Geometry
1 Journal of Graph Theory
1 Publications of the Research Institute for Mathematical Sciences, Kyoto University
1 Topology and its Applications
1 Operations Research Letters
1 Combinatorica
1 Computer Aided Geometric Design
1 Information and Computation
1 Signal Processing
1 Journal of Global Optimization
1 International Journal of Computer Mathematics
1 Linear Algebra and its Applications
1 The Australasian Journal of Combinatorics
1 Experimental Mathematics
1 Combinatorics, Probability and Computing
1 Advances in Applied Clifford Algebras
1 Discussiones Mathematicae. Graph Theory
1 Mathematical Problems in Engineering
1 Optimization Methods & Software
1 Chaos
1 RAIRO. Operations Research
1 Entropy
1 OR Spectrum
1 Computational Methods and Function Theory
1 Quantum Information Processing
1 4OR
1 International Journal of Quantum Information
1 Discrete Optimization
1 Science in China. Series F
1 Chebyshevskiĭ Sbornik
1 Mathematics in Computer Science
1 Optimization Letters

Citations by Year