Marc E. Pfetsch
- The Computational Complexity of the Restricted Isometry Property, the\n Nullspace Property, and Related Concepts in Compressed Sensing
2012/05/09 by Andreas M. Tillmann, Tillmann, Andreas M., Marc E. Pfetsch +1 · 4 citations
Computer Science · Engineering · Medicine · #Advanced MRI Techniques and Applications #Blind Source Separation Techniques #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Optimization and Control (math.OC) #Sparse and Compressive Sensing Techniques
- Packing and Partitioning Orbitopes
2006/03/29 by Volker Kaibel, Marc E. Pfetsch, Kaibel, Volker +1 · 3 citations
Engineering · Materials Science · #52B12 (Secondary) #90C10 (Primary) 90C57 #Combinatorics (math.CO) #FOS: Mathematics #Optimization and Control (math.OC) #Optimization and Packing Problems #Vehicle Routing Optimization Methods #biodegradable polymer synthesis and properties
- Some Algorithmic Problems in Polytope Theory
2002/02/20 by Volker Kaibel, Marc E. Pfetsch, Kaibel, Volker +1 · 2 citations
Computer Science · Engineering · Mathematics · #52Bxx (Primary) 68Q25 (Secondary) #Advanced Graph Theory Research #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #FOS: Mathematics #Metric Geometry (math.MG) #graph theory and CDMA systems #math.CO #math.MG #msc:52Bxx #msc:68Q25
- Vertex-Facet Incidences of Unbounded Polyhedra
2000/06/29 by Michael Joswig, Joswig, Michael, Volker Kaibel +5 · 1 citation
Computer Science · Engineering · Mathematics · #06A07 #52B05 #52B11 #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Metric Geometry (math.MG) #graph theory and CDMA systems #math.CO #math.MG #msc:06A07 #msc:52B05 #msc:52B11
- Computing Optimal Morse Matchings
2004/08/24 by Michael Joswig, Marc E. Pfetsch, Joswig, Michael +1 · 1 citation
Computer Science · Mathematics · #52B99 #57Q05 #57R70) #90C27 (06A07 #Algorithms and Data Compression #Combinatorics (math.CO) #Data Management and Algorithms #FOS: Mathematics #Optimization and Control (math.OC) #Topological and Geometric Data Analysis #math.CO #math.OC #msc:52B99 #msc:57Q05 #msc:90C27
- Sub-Exponential Lower Bounds for Branch-and-Bound with General Disjunctions via Interpolation
2023/08/08 by Max Gläser, Marc E. Pfetsch, Gläser, Max +1 · 1 citation
Computer Science · Engineering · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #FOS: Mathematics #Optimization and Control (math.OC) #Scheduling and Optimization Algorithms
- The Impact of Symmetry Handling for the Stable Set Problem via Schreier-Sims Cuts
2023/11/10 by Christopher Hojny, Hojny, Christopher, Marc E. Pfetsch +3 · 1 citation
Computer Science · Engineering · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #FOS: Mathematics #Optimization and Control (math.OC) #Vehicle Routing Optimization Methods