Scholar
Alexandru Popa
Google Scholar ID: nDnBBj8AAAAJ
Professor, University of Bucharest
Combinatorial Optimization
Graph Theory
Bioinformatics
Artificial Intelligence
Operations Research
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
667
H-index
13
i10-index
25
Publications
20
Co-authors
57
list available
Publications
10 items
Structural Complexity of Matching-Match: Dense and Sparse Graphs
2026
Cited
0
Strong NP-Completeness of Unrestricted Balanced Mobiles
2026
Cited
0
An Approximation Algorithm for Non-uniform Non-contiguous Translocation Distance
2026
Cited
0
NP-Hardness and a Fixed-Parameter Algorithm for Translocation Distance
2026
Cited
0
Towards Optimal Prefix-Free Graph Construction: NP-Hardness and Structural Insights
2026
Cited
0
Colored Interaction-Profile Realization: Complexity of Matching-Match on Spiders
2026
Cited
0
Maximum Matching-Match: Hardness and Approximation
2026
Cited
0
Complexity and Algorithms for Unary Translocation Distance
2026
Cited
0
Load more
Co-authors
8 total
Guillaume Ducoffe
University of Bucharest - Faculty of Mathematics and Informatics, and ICI
Riccardo Dondi
Università degli studi di Bergamo
Moshe Lewenstein
Professor of Computer Science, Bar-Ilan University
David Coudert
INRIA
Péter Biró
senior research fellow, Institute of Economics, Hungarian Academy of Sciences
Travis Gagie
Associate Professor at Dalhousie University
Sebastian Ordyniak
University of Leeds
Liviu P. Dinu
Professor, University of Bucharest, Dept. of Computer Science,
