24 citations · 76 across the 15 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DS2021
Physarum Inspired Dynamics to Solve Semi-Definite Programs
Yuan Gao, Hamidreza Kamkari, Andreas Karrenbauer +2
Physarum Polycephalum is a slime mold that can solve shortest path problems. A mathematical model based on Physarum's behavior, known as the Physarum Directed Dynamics, can solve p…
cs.DS2021★ 5 cited
Improved Online Algorithm for Fractional Knapsack in the Random Order Model
Jeff Giliberti, Andreas Karrenbauer
The fractional knapsack problem is one of the classical problems in combinatorial optimization, which is well understood in the offline setting. However, the corresponding online s…