Publications/Papers

  1. V. Chatelain, J. Ramírez Alfonsín The switching game on a union of oriented matroids, European J. Combinatorics 33 (2012), 215-219
  2. V. Chatelain, J. Ramírez Alfonsín Matroid base polytope decomposition II: sequences of hyperplane splits, Adv. App. Math., 54 (2014), 121-136
  3. B. Bresar, J. Chalopin, V. Chepoi, M. Kovse, A. Labourel, Y. Vaxes Retracts of products of chordal graphs, J. Graph Theory 73 (2013), 161-180
  4. B. Bresar, J. Chalopin, V. Chepoi, T. Gologranc, D. Osajda Bucolic complexes, Advances Mathematics 243 (2013), 127-167
  5. A. Sebö, J. Vygen Shorter tours by nicer ears: 7/5- approximation for graphics TSP, 3/2 for the path version, and 4/3 for two-edge-connected subgraphs, Combinatorica, à paraître
  6. V. Pilaud, M. Pocchiola Multitriangulations, pseudotriangulations and primitive sorting networks, Discrete Comput. Geom. 48 (2012), 142-191
  7. L. Habert, M. Pocchiola Computing pseudotriangulations via branched coverings, Discrete Comput. Geom. 48 (2012), 518-579
  8. L. Habert, M. Pocchiola LR characterisation of chirotopes of finite planar families of pairwise disjoint convex bodies, Discrete and Computational Geometry, à paraître
  9. E. Gioan, K. Sol, G. Subsol Orientations of Simplices Determined by Orderings on the Coordinates of their Vertices, Proceedings Canadian Conference on Computational Geometry CCCG'2011(2011), 6 p. (Version longue soumise en revue)
  10. E. Gioan, K. Sol, G. Subsol, Y.Heuzé, J. Richtsmeier, J. Braga, F. Thackeray A new 3D morphometric method based on a combinatorial encoding of 3D point confguration: application to skull anatomy for clinical research and physical antropology, Poster: 80th annual meeting of the American Association of physical antropologists (Minneapolis, USA, April 12-16, 2011). Abstract: American Journal of Physical Antropology 144 (2011), 280
  11. J. Cheriyan, O. Durand de Gevigney, Z. Szigeti Packing of rigid spanning subgraphs ans spanning trees, soumis
  12. O. Durand de Gevigney, V.-H. Nguyen, Z. Szigeti Matroid-based packing of arborescences, SIAM Journal on Disc. Math. 27(1) (2013), 567-574
  13. S. Corteel, D. Forge, V. Ventos Bijections between truncated affine arrangements and valued graphs, à soumettre
  14. E. Gioan, J. Ramírez Alfonsín Elements de théorie des matroïdes et matroïdes orientés, Chapitre 2 de Informatique Mathématique - Une photographie en 2013, Informatique GDR IM (ed. Ph. Langlois), Presses Universitaires de Perpignan, (2013), 47-96
  15. J. Chappelon, K. Knauer, L. Montejano, J. Ramírez Alfonsín Connected covering numbers, soumis
  16. E. Gioan, K. Sol, G. Subsol A Combinatorial Method for 3D Landmark-based Morphometry: Application to the Study of Coronal Craniosynostosis, Proceedings MICCAI 2012 (Medical Image Computing and Computer-Assisted Intervention), LNCS, 2012, Volume 7512/2012, 533-54
  17. J. Chalopin, V. Chepoi, D. Osajda Proof of two Maurer's conjecture on basis graphs of matroids, soumis
  18. D. Forge , T. Zaslavsky Lattice points in orthopes and a huge polynomial Tutte invariant of weighted gain graphs, soumis
  19. C. Lange, V. Pilaud Using spines to revisit a construction of the associahedron, soumis
  20. A. Sebö Eight-Fifth approximation for TSP paths, Integer Programming and Combinatorial Optimization 16 (Goemans and Correa eds) LNCS 7801 (2013), 362-374
  21. A. Gyárfás, Z. Li, R. Machado, A. Sebö, S. Thomassé, N. Trotignon Complements of nearly perfect graphs, Journal of Combinatorics, à paraître
  22. M. Albenque, K. Knauer Convexity in planar cubes: the hull number, LATIN2014, soumis
  23. J. Cardinal, K. Knauer, P. Micek, T. Ueckerdt Making octants colorful, and related covering decomposition problems, SODA, à paraître
  24. M. Voland Noeuds et matroïdes orientés, mémoire de stage, 64p.
  25. G. Márquez-Campos, J. Ramírez Alfonsín, J.M. Tornero Integral points in rational polygons: a numerical semigroup approach, soumis