Johann Lottermoser

Publication Activity (10 Years)

Years Active: 2024-2024
Publications (10 Years): 1

Top Topics

Knapsack Problem

Maximum Independent Set

Graph Theoretic

Greedy Algorithms

Top Venues

Publications

Steven Chaplick, Martin Frohn, Steven Kelk, Johann Lottermoser, Matús Mihalák
Approximation Ratio of the Min-Degree Greedy Algorithm for Maximum Independent Set on Interval and Chordal Graphs. CoRR (2024)