Sanità, Laura
- Pivot Rules for Circuit-Augmentation Algorithms in Linear Optimization
2019/09/27 by Jesús A. De Loera, De Loera, Jesús A., Sean Kafer +3 · 6 citations
Mathematics · Computer Science · #Advanced Optimization Algorithms Research #Polynomial and algebraic computation #Complexity and Algorithms in Graphs
- On the Circuit Diameter of some Combinatorial Polytopes
2017/09/27 by Sean Kafer, Kafer, Sean, Kanstantsin Pashkovich +3 · 3 citations
Computer Science · Engineering · #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems #Optimization and Control (math.OC) #Optimization and Packing Problems #Vehicle Routing Optimization Methods
- An LMP O(log n)-Approximation Algorithm for Node Weighted Prize\n Collecting Steiner Tree
2013/02/08 by Jochen Könemann, Sina Sadeghian, Könemann, Jochen +3 · 1 citation
Computer Science · Economics, Econometrics and Finance · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Game Theory and Voting Systems
- The diameter of the fractional matching polytope and its hardness\n implications
2018/06/08 by Laura Sanità, Sanità, Laura · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #FOS: Mathematics #Limits and Structures in Graph Theory #Optimization and Control (math.OC)
- On the Simplex method for 0/1 polytopes
2021/11/28 by Alexander Black, Jesús A. De Loera, Black, Alexander +5 · 1 citation
Engineering · Mathematics · #90C05 (Primary) 52B12 #90C08 (Secondary) #Advanced Combinatorial Mathematics #Combinatorics (math.CO) #F.2.2 #FOS: Mathematics #Optimization and Control (math.OC) #Optimization and Packing Problems #graph theory and CDMA systems
- On the Hardness of Short and Sign-Compatible Circuit Walks
2024/02/01 by Steffen Borgwardt, Borgwardt, Steffen, Weston Grewe +7 · 1 citation
Computer Science · Engineering · #52B05 #68Q25 #90C60 #FOS: Mathematics #Low-power high-performance VLSI design #Optimization and Control (math.OC) #VLSI and Analog Circuit Testing #VLSI and FPGA Design Techniques