Denis Naddef
- The hirsch conjecture is true for (0, 1)-polytopes
1989/08/01 by Denis Naddef · 60 citations
Engineering · Mathematics · #Advanced Combinatorial Mathematics #Combinatorics #Conjecture #Mathematical analysis #Mathematics #Numerical analysis #Point processes and geometric inequalities #Polytope #graph theory and CDMA systems
- Halin graphs and the travelling salesman problem
1983/10/01 by G. Cornuéjols, Gérard Cornuéjols, D. Naddef +3 · 83 citations
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Bottleneck traveling salesman problem #Cellular Automata and Applications #Combinatorics #Computational Geometry and Mesh Generation #Convex hull #Discrete mathematics #Geometry #Graph #Hamiltonian path #Line graph #Mathematical optimization #Mathematics #Pathwidth #Planar graph #Regular polygon #Travelling salesman problem