research
∙
07/06/2022
Improving Order with Queues
Patience Sort sorts a sequence of numbers with a minimal number of queue...
share
research
∙
11/03/2021
Physarum Inspired Dynamics to Solve Semi-Definite Programs
Physarum Polycephalum is a Slime mold that can solve the shortest path p...
research
∙
09/09/2021
Improved Online Algorithm for Fractional Knapsack in the Random Order Model
The fractional knapsack problem is one of the classical problems in comb...
research
∙
12/08/2020
Reading Articles Online
We study the online problem of reading articles that are listed in an ag...
research
∙
09/03/2020
Physarum Multi-Commodity Flow Dynamics
In wet-lab experiments, the slime mold Physarum polycephalum has demonst...
research
∙
06/18/2019
Convergence of the Non-Uniform Directed Physarum Model
The directed Physarum dynamics is known to solve positive linear program...
research
∙
01/22/2019
Convergence of the Non-Uniform Physarum Dynamics
Let c ∈Z^m_> 0, A ∈Z^n× m, and b ∈Z^n. We show under fairly general cond...
research
∙
12/24/2012