Perk, Michael
- A quantum algorithm for solving 0-1 Knapsack problems
2023/10/10 by Sören Wilkening, Wilkening, Sören, Andreea-Iulia Lefterovici +9 · 4 citations
Computer Science · #Cloud Computing and Resource Management #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Parallel Computing and Optimization Techniques #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph)
- Realistic Runtime Analysis for Quantum Simplex Computation
2023/11/16 by Sabrina C. L. Ammann, Maximilian Hess, Ammann, Sabrina +23 · 3 citations
Computer Science · #Cloud Computing and Resource Management #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Optimization and Control (math.OC) #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph)
- Computing Area-Optimal Simple Polygonizations
2021/11/09 by Sándor P. Fekete, Andreas Haas, Fekete, Sándor P. +7 · 1 citation
Computer Science · #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #cs.CG #cs.DS
- Provable Methods for Searching with an Imperfect Sensor
2024/10/08 by Nilanjan Chakraborty, Prahlad Narasimhan Kasthurirangan, Chakraborty, Nilanjan +7 · 1 citation
Computer Science · #Computational Geometry (cs.CG) #Data Management and Algorithms #FOS: Computer and information sciences #Metaheuristic Optimization Algorithms Research #Robotic Path Planning Algorithms #Robotics (cs.RO)
- A quantum search method for quadratic and multidimensional knapsack problems
2025/03/28 by Sören Wilkening, Wilkening, Sören, Andreea-Iulia Lefterovici +12 · 3 citations
Computer Science · Engineering · #FOS: Physical sciences #Metaheuristic Optimization Algorithms Research #Optimization and Packing Problems #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph)