My picture

I am a first-year PhD student at DI ENS under the supervision of Chien-Chung Huang and Alantha Newman, working on combinatorial optimization, specifically approximation algorithms for allocation and clustering problems.
My research interests also include computational social choice, algorithmic bioinformatics, algorithm engineering, submodular optimization and graph theory. I am happy to discuss about any of these topics anytime.
I am affiliated with the TALGO group in Paris and with the MC2 group in Lyon.

Publications

Conference papers

Submodular Max-Min Allocation under Identical Valuations

Kimon Boehmer

20th Scandinavian Symposium on Algorithm Theory (SWAT 2026)

RNA Triplet Repeats: Improved Algorithms for Structure Prediction and Interactions

Kimon Boehmer, Sarah Berkemer, Sebastian Will, Yann Ponty

24th Workshop on Algorithms in Bioinformatics (WABI 2024)

Paper Bibtex Slides Code

See journal version below

Worst-and average-case robustness of stable matchings: (Counting) complexity and experiments

Kimon Boehmer, Niclas Boehmer

27th European Conference on Artificial Intelligence (ECAI 2024)

PACE Solver Description: Arcee

Kimon Boehmer, Ferdinand Ermel, Fanny Hauser, Jesse Palarus

9th International Symposium on Parameterized and Exact Computation (IPEC 2024)

Journal papers

RNA Triplet Repeats: Improved Algorithms for Structure Prediction and Interactions

Kimon Boehmer, Sarah Berkemer, Sebastian Will, Yann Ponty

Algorithms for Molecular Biology, Volume 21

Talks

Education

Teaching