- Shortest paths on polymatroids and hypergraphic polytopes
2023/11/01 by Cardinal, Jean, Steiner, Raphael · 1 citation
#05B35 #05C50 #05C65 #52B40 #90C05 #90C08 #90C27 #90C35 #90C49 #90C57 #90C60 #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC)
- Scarf's algorithm and stable marriages
2023/03/01 by Faenza, Yuri, He, Chengyue, Sethuraman, Jay · 1 citation
#90C49 #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #FOS: Mathematics
- Inapproximability of shortest paths on perfect matching polytopes
2022/10/26 by Jean Cardinal, Cardinal, Jean, Raphael Steiner +1 · 2 citations
Computer Science · #05C38 #05C45 #05C50 #05C70 #90C05 #90C27 #90C35 #90C49 #90C57 #90C60 #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Formal Methods in Verification #Optimization and Control (math.OC)
- Edges vs Circuits: a Hierarchy of Diameters in Polyhedra
2014/09/26 by Steffen Borgwardt, Borgwardt, Steffen, Jesús A. De Loera +3 · 1 citation
Computer Science · Engineering · #52B05 #52B40 #52B55 #52C40 #52C45 #90C05 (Primary) #90C10 #90C49 #Cellular Automata and Applications #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #FOS: Mathematics #Optimization and Control (math.OC) #VLSI and FPGA Design Techniques