José A. Soto
- Improved Analysis of a Max Cut Algorithm Based on Spectral Partitioning
2009/10/05 by José Soto, José A. Soto, Soto, José · 2 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #cs.DS
- Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line\n : Algorithms and Complexity
2013/09/25 by José Correa, Correa, José R., Laurent Feuilloley +5 · 2 citations
Computer Science · #Advanced Graph Theory Research #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Constraint Satisfaction and Optimization #Data Management and Algorithms #FOS: Computer and information sciences
- Advances on Matroid Secretary Problems: Free Order Model and Laminar Case
2012/07/05 by Patrick Jaillet, José A. Soto, Jaillet, Patrick +3 · 2 citations
Computer Science · Social Sciences · #Asian Geopolitics and Ethnography #Cryptography and Data Security #Optimization and Search Problems #cs.DM #cs.DS #cs.GT
- Matroid Secretary Problem in the Random Assignment Model
2010/07/13 by José A. Soto, Soto, José A. · 1 citation
Computer Science · Decision Sciences · #Auction Theory and Applications #Cryptography and Data Security #Optimization and Search Problems #cs.DS
- Matroid Secretary via Labeling Schemes
2024/11/18 by Kristóf Bérczi, Bérczi, Kristóf, Vasilis Livanos +5 · 2 citations
Computer Science · #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences