Edit Profile Cardinal, Jean-Paul Compute Distance To: Compute Author ID: cardinal.jean-paul Published as: Cardinal, J. P.; Cardinal, Jean; Cardinal, Jean-Paul External Links: MGP · Wikidata Documents Indexed: 103 Publications since 1996 all top 5 Co-Authors 8 single-authored 39 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 5 Iacono, John 5 Knauer, Kolja B. 5 Levy, Eythan 5 Ooms, Aurélien 5 Taslakian, Perouz 4 Aichholzer, Oswin 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 4 Vogtenhuber, Birgit 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 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 Karpinski, Marek 2 Labbé, Martine V. 2 Miltzow, Tillmann 2 Nummenpalo, Jerri 2 Orden, David 2 O’Rourke, Joseph 2 Ramos, Pedro A. 2 Ravelomanana, Vlady 2 Roeloffzen, Marcel 2 Saumell, Maria 2 Schmied, Richard 2 Schwartz, Oded 2 Seara, Carlos 2 Silveira, Rodrigo I. 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 Bose, Prosenjit K. 1 Camby, Eglantine 1 Cerf, Nicolas J. 1 Cohen, Nathann 1 Hoefer, Martin 1 Hoffmann, Michael H. G. 1 Huynh, Tony 1 Ito, Hiro 1 Ito, Tsuyoshi 1 Kiyomi, Masashi 1 Kremer, Steve 1 Lasoń, Michał 1 Louchard, Guy 1 Mélot, Hadrien 1 Mourrain, Bernard 1 Mütze, Torsten 1 Payne, Michael S. 1 Pérez-Lantero, Pablo 1 Pilz, Alexander 1 Rote, Günter 1 Roy, Marie-Françoise 1 Sacristán, Vera 1 Schaudt, Oliver 1 Steiner, Raphael 1 Szafraniec, Zbigniew 1 Uno, Takeaki 1 Valtr, Pavl 1 Van Assche, Gilles 1 Wood, David Ronald all top 5 Serials 8 Computational Geometry 6 Discrete Mathematics and Theoretical Computer Science. DMTCS 5 Theoretical Computer Science 5 Algorithmica 5 Discrete & Computational Geometry 4 Journal of Graph Algorithms and Applications 3 Graphs and Combinatorics 3 Journal of Computational Geometry 2 International Journal of Computational Geometry & Applications 2 The Electronic Journal of Combinatorics 2 Theory of Computing Systems 2 Journal of Combinatorial Optimization 1 Discrete Applied Mathematics 1 IEEE Transactions on Information Theory 1 Journal of Geometry 1 SIAM Journal on Computing 1 Operations Research Letters 1 Combinatorica 1 SIAM Journal on Discrete Mathematics 1 Signal Processing 1 IEEE Transactions on Signal Processing 1 Linear Algebra and its Applications 1 Comptes Rendus de l’Académie des Sciences. Série I. Mathématique 1 Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology 1 IEEE Transactions on Image Processing 1 Journal of Discrete Algorithms all top 5 Fields 64 Computer science (68-XX) 46 Combinatorics (05-XX) 13 Convex and discrete geometry (52-XX) 12 Operations research, mathematical programming (90-XX) 7 Order, lattices, ordered algebraic structures (06-XX) 5 Numerical analysis (65-XX) 5 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 5 Information and communication theory, circuits (94-XX) 2 Commutative algebra (13-XX) 1 Mathematical logic and foundations (03-XX) 1 Number theory (11-XX) 1 Field theory and polynomials (12-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Associative rings and algebras (16-XX) 1 Functions of a complex variable (30-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Geometry (51-XX) 1 Quantum theory (81-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 74 Publications have been cited 318 times in 237 Documents Cited by ▼ Year ▼ Multivariate Bezoutians, Kronecker symbol and Eisenbud-Levine formula. Zbl 0873.13013Becker, E.; Cardinal, J. P.; Roy, M.-F.; Szafraniec, Z. 21 1996 Decomposition of multiple coverings into more parts. Zbl 1206.52013Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Orden, David; Ramos, Pedro 13 2010 Connected vertex covers in dense graphs. Zbl 1207.68229Cardinal, Jean; Levy, Eythan 11 2010 Non-cooperative facility location and covering games. Zbl 1188.91020Cardinal, Jean; Hoefer, Martin 11 2010 The clique problem in ray intersection graphs. Zbl 1275.05032Cabello, Sergio; Cardinal, Jean; Langerman, Stefan 10 2013 The Stackelberg minimum spanning tree game. Zbl 1207.90091Cardinal, Jean; Demaine, Erik D.; Fiorini, Samuel; Joret, Gwenaël; Langerman, Stefan; Newman, Ilan; Weimann, Oren 10 2011 Algebraic approach of residues and applications. Zbl 0857.13026Cardinal, J. P.; Mourrain, B. 10 1996 On two iterative methods for approximating the roots of a polynomial. Zbl 0893.65031Cardinal, Jean-Paul 10 1996 The price of connectivity for vertex cover. Zbl 1288.05141Camby, Eglantine; Cardinal, Jean; Fiorini, Samuel; Schaudt, Oliver 9 2014 Improved approximation bounds for edge dominating set in dense graphs. Zbl 1165.68055Cardinal, Jean; Langerman, Stefan; Levy, Eythan 9 2009 Optimal location of transportation devices. Zbl 1163.90359Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Langerman, Stefan; Palop, Belén 9 2008 Tight results on minimum entropy set cover. Zbl 1139.68056Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël 9 2008 A tight analysis of the maximal matching heuristic. Zbl 1128.68398Cardinal, Jean; Labbé, Martine; Langerman, Stefan; Levy, Eythan; Mélot, Hadrien 8 2005 Making octants colorful and related covering decomposition problems. Zbl 1309.05068Cardinal, Jean; Knauer, Kolja; Micek, Piotr; Ueckerdt, Torsten 7 2014 Coloring and guarding arrangements. Zbl 1281.68119Bose, 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.65032Aloupis, 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 Recognition and complexity of point visibility graphs. Zbl 1356.05095Cardinal, Jean; Hoffmann, Udo 6 2017 Making triangles colorful. Zbl 1422.52007Cardinal, Jean; Knauer, Kolja; Micek, Piotr; Ueckerdt, Torsten 6 2013 Pricing geometric transportation networks. Zbl 1181.90033Cardinal, Jean; Labbé, Martine; Langerman, Stefan; Palop, Belén 6 2009 Coloring geometric range spaces. Zbl 1257.52008Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Smorodinsky, Shakhar 6 2009 Coloring hypergraphs induced by dynamic point sets and bottomless rectangles. Zbl 1391.68104Asinowski, 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.91018Cardinal, Jean; Demaine, Erik D.; Fiorini, Samuel; Joret, Gwenaël; Newman, Ilan; Weimann, Oren 5 2013 Approximating subdense instances of covering problems. Zbl 1268.68170Cardinal, Jean; Karpinski, Marek; Schmied, Richard; Viehmann, Claus 5 2011 An efficient algorithm for partial order production. Zbl 1209.68272Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël; Jungers, Raphaël M.; Munro, J. Ian 5 2010 Highway hull revisited. Zbl 1179.90028Aloupis, 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.68202Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent; Tóth, Csaba D.; Wettstein, Manuel 4 2015 Minimum sum edge colorings of multicycles. Zbl 1209.05073Cardinal, Jean; Ravelomanana, Vlady; Valencia-Pabon, Mario 4 2010 Decomposition of multiple coverings into more parts. Zbl 1422.68236Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Orden, David; Ramos, Pedro 4 2009 Empty region graphs. Zbl 1161.05314Cardinal, Jean; Collette, Sébastien; Langerman, Stefan 4 2009 Minimum entropy coloring. Zbl 1163.90765Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël 4 2008 Minimum entropy orientations. Zbl 1152.05318Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël 4 2008 Coloring geometric range spaces. Zbl 1136.68543Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Smorodinsky, Shakhar 4 2008 The Stackelberg minimum spanning tree game. Zbl 1209.68634Cardinal, Jean; Demaine, Erik D.; Fiorini, Samuel; Joret, Gwenaël; Langerman, Stefan; Newman, Ilan; Weimann, Oren 4 2007 Minimum entropy coloring. Zbl 1175.05052Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël 4 2005 Reconciliation of a quantum-distributed Gaussian key. Zbl 1284.94122Van Assche, Gilles; Cardinal, Jean; Cerf, Nicolas J. 4 2004 Intersection graphs of rays and grounded segments. Zbl 1394.05080Cardinal, Jean; Felsner, Stefan; Miltzow, Tillmann; Tompkins, Casey; Vogtenhuber, Birgit 3 2018 Dynamic graph coloring. Zbl 06778699Barba, 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.68093Cardinal, Jean; Iacono, John; Ooms, Aurélien 3 2016 Sorting under partial information (without the ellipsoid algorithm). Zbl 1315.06002Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël; Jungers, Raphaël M.; Munro, J. Ian 3 2013 Coloring planar homothets and three-dimensional hypergraphs. Zbl 1270.05038Cardinal, Jean; Korman, Matias 3 2013 Minimum entropy combinatorial optimization problems. Zbl 1259.90109Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël 3 2012 Symmetric matrices related to the Mertens function. Zbl 1221.11070Cardinal, Jean-Paul 3 2010 Improved approximation bounds for edge dominating set in dense graphs. Zbl 1129.90363Cardinal, Jean; Langerman, Stefan; Levy, Eythan 3 2007 Flip distances between graph orientations. Zbl 07173295Aichholzer, Oswin; Cardinal, Jean; Huynh, Tony; Knauer, Kolja; Mütze, Torsten; Steiner, Raphael; Vogtenhuber, Birgit 2 2019 Topological drawings of complete bipartite graphs. Zbl 1418.68165Cardinal, Jean; Felsner, Stefan 2 2018 General position subsets and independent hyperplanes in \(d\)-space. Zbl 1366.52023Cardinal, Jean; Tóth, Csaba D.; Wood, David R. 2 2017 The complexity of simultaneous geometric graph embedding. Zbl 1311.05128Cardinal, Jean; Kusters, Vincent 2 2015 Covering partial cubes with zones. Zbl 1343.05119Cardinal, Jean; Felsner, Stefan 2 2014 Reconstructing point set order types from radial orderings. Zbl 1372.68246Aichholzer, Oswin; Cardinal, Jean; Kusters, Vincent; Langerman, Stefan; Valtr, Pavel 2 2014 On universal point sets for planar graphs. Zbl 1407.05064Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent 2 2013 Approximating vertex cover in dense hypergraphs. Zbl 1252.68135Cardinal, Jean; Karpinski, Marek; Schmied, Richard; Viehmann, Claus 2 2012 Coloring planar homothets and three-dimensional hypergraphs. Zbl 1353.68277Cardinal, Jean; Korman, Matias 2 2012 Sorting under partial information (without the ellipsoid algorithm). Zbl 1293.68092Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël; Jungers, Raphaël M.; Munro, J. Ian 2 2010 An efficient algorithm for partial order production. Zbl 1304.68068Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël; Jungers, Raphaël M.; Munro, J. Ian 2 2009 Minimum entropy combinatorial optimization problems. Zbl 1268.90059Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël 2 2009 Connected vertex covers in dense graphs. Zbl 1159.68044Cardinal, Jean; Levy, Eythan 2 2008 Subquadratic encodings for point configurations. Zbl 07150582Cardinal, Jean; Chan, Timothy M.; Iacono, John; Langerman, Stefan; Ooms, Aurélien 1 2019 Arc diagrams, flip distances, and Hamiltonian triangulations. Zbl 1380.05033Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent; Tóth, Csaba D.; Wettstein, Manuel 1 2018 On the shelling antimatroids of split graphs. Zbl 1400.05044Cardinal, Jean; Doignon, Jean-Paul; Merckx, Keno 1 2017 Subquadratic algorithms for algebraic generalizations of 3SUM. Zbl 1432.68168Barba, Luis; Cardinal, Jean; Iacono, John; Langerman, Stefan; Ooms, Aurélien; Solomon, Noam 1 2017 Intersection graphs of rays and grounded segments. Zbl 06821996Cardinal, Jean; Felsner, Stefan; Miltzow, Tillmann; Tompkins, Casey; Vogtenhuber, Birgit 1 2017 Topological drawings of complete bipartite graphs. Zbl 1417.68148Cardinal, Jean; Felsner, Stefan 1 2016 Recognition and complexity of point visibility graphs. Zbl 1378.68162Cardinal, Jean; Hoffmann, Udo 1 2015 On universal point sets for planar graphs. Zbl 1323.05038Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent 1 2015 Helly numbers of polyominoes. Zbl 1272.05024Cardinal, Jean; Ito, Hiro; Korman, Matias; Langerman, Stefan 1 2013 On generalized comparison-based sorting problems. Zbl 1394.68105Cardinal, Jean; Fiorini, Samuel 1 2013 The clique problem in ray intersection graphs. Zbl 1365.05217Cabello, Sergio; Cardinal, Jean; Langerman, Stefan 1 2012 Colorful strips. Zbl 1235.05047Aloupis, 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.52016Aloupis, 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.52016Cardinal, Jean; Demaine, Erik D.; Demaine, Martin L.; Imahori, Shinji; Langerman, Stefan; Uehara, Ryuhei 1 2009 Juggling with pattern matching. Zbl 1107.68059Cardinal, Jean; Kremer, Steve; Langerman, Stefan 1 2006 Designing small keyboards is hard. Zbl 1070.68154Cardinal, Jean; Langerman, Stefan 1 2005 Complexity-constrained tree-structured vector quantizers. Zbl 0999.68257Cardinal, Jean 1 2002 On a property of Cauchy-like matrices. Zbl 0933.65025Cardinal, Jean-Paul 1 1999 Flip distances between graph orientations. Zbl 07173295Aichholzer, Oswin; Cardinal, Jean; Huynh, Tony; Knauer, Kolja; Mütze, Torsten; Steiner, Raphael; Vogtenhuber, Birgit 2 2019 Subquadratic encodings for point configurations. Zbl 07150582Cardinal, Jean; Chan, Timothy M.; Iacono, John; Langerman, Stefan; Ooms, Aurélien 1 2019 Intersection graphs of rays and grounded segments. Zbl 1394.05080Cardinal, Jean; Felsner, Stefan; Miltzow, Tillmann; Tompkins, Casey; Vogtenhuber, Birgit 3 2018 Topological drawings of complete bipartite graphs. Zbl 1418.68165Cardinal, Jean; Felsner, Stefan 2 2018 Arc diagrams, flip distances, and Hamiltonian triangulations. Zbl 1380.05033Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent; Tóth, Csaba D.; Wettstein, Manuel 1 2018 Recognition and complexity of point visibility graphs. Zbl 1356.05095Cardinal, Jean; Hoffmann, Udo 6 2017 Dynamic graph coloring. Zbl 06778699Barba, 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.52023Cardinal, Jean; Tóth, Csaba D.; Wood, David R. 2 2017 On the shelling antimatroids of split graphs. Zbl 1400.05044Cardinal, Jean; Doignon, Jean-Paul; Merckx, Keno 1 2017 Subquadratic algorithms for algebraic generalizations of 3SUM. Zbl 1432.68168Barba, Luis; Cardinal, Jean; Iacono, John; Langerman, Stefan; Ooms, Aurélien; Solomon, Noam 1 2017 Intersection graphs of rays and grounded segments. Zbl 06821996Cardinal, Jean; Felsner, Stefan; Miltzow, Tillmann; Tompkins, Casey; Vogtenhuber, Birgit 1 2017 Solving \(k\)-SUM using few linear queries. Zbl 1397.68093Cardinal, Jean; Iacono, John; Ooms, Aurélien 3 2016 Topological drawings of complete bipartite graphs. Zbl 1417.68148Cardinal, Jean; Felsner, Stefan 1 2016 Arc diagrams, flip distances, and Hamiltonian triangulations. Zbl 1355.68202Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent; Tóth, Csaba D.; Wettstein, Manuel 4 2015 The complexity of simultaneous geometric graph embedding. Zbl 1311.05128Cardinal, Jean; Kusters, Vincent 2 2015 Recognition and complexity of point visibility graphs. Zbl 1378.68162Cardinal, Jean; Hoffmann, Udo 1 2015 On universal point sets for planar graphs. Zbl 1323.05038Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent 1 2015 The price of connectivity for vertex cover. Zbl 1288.05141Camby, Eglantine; Cardinal, Jean; Fiorini, Samuel; Schaudt, Oliver 9 2014 Making octants colorful and related covering decomposition problems. Zbl 1309.05068Cardinal, Jean; Knauer, Kolja; Micek, Piotr; Ueckerdt, Torsten 7 2014 Covering partial cubes with zones. Zbl 1343.05119Cardinal, Jean; Felsner, Stefan 2 2014 Reconstructing point set order types from radial orderings. Zbl 1372.68246Aichholzer, Oswin; Cardinal, Jean; Kusters, Vincent; Langerman, Stefan; Valtr, Pavel 2 2014 The clique problem in ray intersection graphs. Zbl 1275.05032Cabello, Sergio; Cardinal, Jean; Langerman, Stefan 10 2013 Coloring and guarding arrangements. Zbl 1281.68119Bose, 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.65032Aloupis, 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.52007Cardinal, Jean; Knauer, Kolja; Micek, Piotr; Ueckerdt, Torsten 6 2013 Coloring hypergraphs induced by dynamic point sets and bottomless rectangles. Zbl 1391.68104Asinowski, 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.91018Cardinal, 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.06002Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël; Jungers, Raphaël M.; Munro, J. Ian 3 2013 Coloring planar homothets and three-dimensional hypergraphs. Zbl 1270.05038Cardinal, Jean; Korman, Matias 3 2013 On universal point sets for planar graphs. Zbl 1407.05064Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent 2 2013 Helly numbers of polyominoes. Zbl 1272.05024Cardinal, Jean; Ito, Hiro; Korman, Matias; Langerman, Stefan 1 2013 On generalized comparison-based sorting problems. Zbl 1394.68105Cardinal, Jean; Fiorini, Samuel 1 2013 Minimum entropy combinatorial optimization problems. Zbl 1259.90109Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël 3 2012 Approximating vertex cover in dense hypergraphs. Zbl 1252.68135Cardinal, Jean; Karpinski, Marek; Schmied, Richard; Viehmann, Claus 2 2012 Coloring planar homothets and three-dimensional hypergraphs. Zbl 1353.68277Cardinal, Jean; Korman, Matias 2 2012 The clique problem in ray intersection graphs. Zbl 1365.05217Cabello, Sergio; Cardinal, Jean; Langerman, Stefan 1 2012 The Stackelberg minimum spanning tree game. Zbl 1207.90091Cardinal, 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.68170Cardinal, Jean; Karpinski, Marek; Schmied, Richard; Viehmann, Claus 5 2011 Colorful strips. Zbl 1235.05047Aloupis, 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.52013Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Orden, David; Ramos, Pedro 13 2010 Connected vertex covers in dense graphs. Zbl 1207.68229Cardinal, Jean; Levy, Eythan 11 2010 Non-cooperative facility location and covering games. Zbl 1188.91020Cardinal, Jean; Hoefer, Martin 11 2010 An efficient algorithm for partial order production. Zbl 1209.68272Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël; Jungers, Raphaël M.; Munro, J. Ian 5 2010 Highway hull revisited. Zbl 1179.90028Aloupis, 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.05073Cardinal, Jean; Ravelomanana, Vlady; Valencia-Pabon, Mario 4 2010 Symmetric matrices related to the Mertens function. Zbl 1221.11070Cardinal, Jean-Paul 3 2010 Sorting under partial information (without the ellipsoid algorithm). Zbl 1293.68092Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël; Jungers, Raphaël M.; Munro, J. Ian 2 2010 Matching points with things. Zbl 1283.52016Aloupis, 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.68055Cardinal, Jean; Langerman, Stefan; Levy, Eythan 9 2009 Pricing geometric transportation networks. Zbl 1181.90033Cardinal, Jean; Labbé, Martine; Langerman, Stefan; Palop, Belén 6 2009 Coloring geometric range spaces. Zbl 1257.52008Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Smorodinsky, Shakhar 6 2009 Decomposition of multiple coverings into more parts. Zbl 1422.68236Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Orden, David; Ramos, Pedro 4 2009 Empty region graphs. Zbl 1161.05314Cardinal, Jean; Collette, Sébastien; Langerman, Stefan 4 2009 An efficient algorithm for partial order production. Zbl 1304.68068Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël; Jungers, Raphaël M.; Munro, J. Ian 2 2009 Minimum entropy combinatorial optimization problems. Zbl 1268.90059Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël 2 2009 Algorithmic folding complexity. Zbl 1273.52016Cardinal, Jean; Demaine, Erik D.; Demaine, Martin L.; Imahori, Shinji; Langerman, Stefan; Uehara, Ryuhei 1 2009 Optimal location of transportation devices. Zbl 1163.90359Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Langerman, Stefan; Palop, Belén 9 2008 Tight results on minimum entropy set cover. Zbl 1139.68056Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël 9 2008 Minimum entropy coloring. Zbl 1163.90765Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël 4 2008 Minimum entropy orientations. Zbl 1152.05318Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël 4 2008 Coloring geometric range spaces. Zbl 1136.68543Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Smorodinsky, Shakhar 4 2008 Connected vertex covers in dense graphs. Zbl 1159.68044Cardinal, Jean; Levy, Eythan 2 2008 The Stackelberg minimum spanning tree game. Zbl 1209.68634Cardinal, 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.90363Cardinal, Jean; Langerman, Stefan; Levy, Eythan 3 2007 Juggling with pattern matching. Zbl 1107.68059Cardinal, Jean; Kremer, Steve; Langerman, Stefan 1 2006 A tight analysis of the maximal matching heuristic. Zbl 1128.68398Cardinal, Jean; Labbé, Martine; Langerman, Stefan; Levy, Eythan; Mélot, Hadrien 8 2005 Minimum entropy coloring. Zbl 1175.05052Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël 4 2005 Designing small keyboards is hard. Zbl 1070.68154Cardinal, Jean; Langerman, Stefan 1 2005 Reconciliation of a quantum-distributed Gaussian key. Zbl 1284.94122Van Assche, Gilles; Cardinal, Jean; Cerf, Nicolas J. 4 2004 Complexity-constrained tree-structured vector quantizers. Zbl 0999.68257Cardinal, Jean 1 2002 On a property of Cauchy-like matrices. Zbl 0933.65025Cardinal, Jean-Paul 1 1999 Multivariate Bezoutians, Kronecker symbol and Eisenbud-Levine formula. Zbl 0873.13013Becker, E.; Cardinal, J. P.; Roy, M.-F.; Szafraniec, Z. 21 1996 Algebraic approach of residues and applications. Zbl 0857.13026Cardinal, J. P.; Mourrain, B. 10 1996 On two iterative methods for approximating the roots of a polynomial. Zbl 0893.65031Cardinal, Jean-Paul 10 1996 all cited Publications top 5 cited Publications all top 5 Cited by 483 Authors 26 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 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 Aichholzer, Oswin 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 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 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 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 Knauer, Kolja B. 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 Newman, Ilan I. 2 Paesani, Giacomo 2 Palop, Belén 2 Pergel, Martin 2 Rawitz, Dror 2 Saumell, Maria 2 Scheucher, Manfred 2 Schöbel, Anita 2 Sharir, Micha 2 Smorodinsky, Shakhar 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. 2 Valtr, Pavel 2 Verdonschot, Sander 2 Violin, Alessia 2 Vogtenhuber, Birgit ...and 383 more Authors all top 5 Cited in 69 Serials 18 Discrete Applied Mathematics 18 Algorithmica 15 Computational Geometry 14 Discrete & Computational Geometry 13 Theoretical Computer Science 9 Journal of Pure and Applied Algebra 9 Journal of Combinatorial Optimization 7 Journal of Symbolic Computation 7 Journal of Graph Algorithms and Applications 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 Journal of Combinatorial Theory. Series A 2 Manuscripta Mathematica 2 Networks 2 Applicable Algebra in Engineering, Communication and Computing 2 The Electronic Journal of Combinatorics 2 Top 1 American Mathematical Monthly 1 Artificial Intelligence 1 Discrete Mathematics 1 Advances in Mathematics 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 Computer and System Sciences 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 SIAM Journal on Discrete Mathematics 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 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 all top 5 Cited in 28 Fields 102 Computer science (68-XX) 99 Combinatorics (05-XX) 40 Operations research, mathematical programming (90-XX) 26 Convex and discrete geometry (52-XX) 24 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 17 Algebraic geometry (14-XX) 16 Numerical analysis (65-XX) 14 Commutative algebra (13-XX) 11 Information and communication theory, circuits (94-XX) 8 Linear and multilinear algebra; matrix theory (15-XX) 5 Order, lattices, ordered algebraic structures (06-XX) 4 Number theory (11-XX) 4 Field theory and polynomials (12-XX) 4 Several complex variables and analytic spaces (32-XX) 4 Quantum theory (81-XX) 3 Real functions (26-XX) 3 Functions of a complex variable (30-XX) 3 Algebraic topology (55-XX) 2 Biology and other natural sciences (92-XX) 1 General and overarching topics; collections (00-XX) 1 Mathematical logic and foundations (03-XX) 1 Associative rings and algebras (16-XX) 1 General topology (54-XX) 1 Manifolds and cell complexes (57-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX) 1 Mechanics of particles and systems (70-XX) 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.