Mahdi Belbasi

According to our database, Mahdi Belbasi authored at least 8 papers between 2017 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Optimized 2-Approximation of Treewidth.

Mahdi Belbasi, Martin Fürer, Medha Kumar

CoRR, 2024

2022

An Improvement of Reed's Treewidth Approximation.

Mahdi Belbasi, Martin Fürer

J. Graph Algorithms Appl., 2022

The minimizer Jaccard estimator is biased and inconsistent.

Mahdi Belbasi, Antonio Blanca, Robert S. Harris, David Koslicki, Paul Medvedev

Bioinform., 2022

2021

Finding All Leftmost Separators of Size ≤k.

Mahdi Belbasi, Martin Fürer

CoRR, 2021

Finding All Leftmost Separators of Size $\le k$.

Mahdi Belbasi, Martin Fürer

Proceedings of the Combinatorial Optimization and Applications, 2021

2019

A Space-efficient Parameterized Algorithm for the Hamiltonian Cycle Problem by Dynamic Algebraziation.

Mahdi Belbasi, Martin Fürer

CoRR, 2019

A Space-Efficient Parameterized Algorithm for the Hamiltonian Cycle Problem by Dynamic Algebraization.

Mahdi Belbasi, Martin Fürer

Proceedings of the Computer Science - Theory and Applications, 2019

2017

Saving Space by Dynamic Algebraization Based on Tree Decomposition: Minimum Dominating Set.

Mahdi Belbasi, Martin Fürer

CoRR, 2017