Skip to content

Alexandru Popa

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

45

Venues

22

Active years

2008–2025

Best venue rank

A*

Where they publish

Papers

45 indexed papers, newest first.

YearVenueTitleAuthors
2025CPMRepresenting Paths in Digraphs.Riccardo Dondi, Alexandru Popa
2025TIMEHeuristics for Covering the Timeline in Temporal Graphs.Riccardo Dondi, Rares-Ioan Mateiu, Alexandru Popa
2024AAIMTowards Understanding News Plagiarism: Theoretical and Experimental Analysis.Ruxandra Marinescu-Ghemeci, Adrian Miclaus, Ionut Muraretu, Alexandru Popa
2024INISTAOptimizing Electric Vehicle Charging Infrastructure: A GNN-TSP Approach.Alexandru Popa, Tiberiu Srbu
2024SYNASCA Study on the Topic of Crossing Minimisation.Rares-Ioan Mateiu, Alexandru Popa
2023COCOAAlgorithms on a Path Covering Problem with Applications in Transportation.Ruxandra Marinescu-Ghemeci, Alexandru Popa, Tiberiu Srbu
2023CPMFaster Algorithms for Computing the Hairpin Completion Distance and Minimum Ancestor.Itai Boneh, Dvir Fried, Adrian Miclaus, Alexandru Popa
2023CPMString Factorization via Prefix Free Families.Matan Kraus, Moshe Lewenstein, Alexandru Popa, Ely Porat, Yonathan Sadia
2023IWOCATimeline Cover in Temporal Graphs: Exact and Approximation Algorithms.Riccardo Dondi, Alexandru Popa
2023SPIREApproximation and Fixed Parameter Algorithms for the Approximate Cover Problem.Guillaume Blin, Alexandru Popa, Mathieu Raffinot, Raluca Uricaru
2023WAOAApproximating Maximum Edge 2-Coloring by Normalizing Graphs.Tobias Mmke, Alexandru Popa, Aida Roshany-Tabrizi, Michael Ruderer, Roland Vincze
2021CPMEfficient Algorithms for Counting Gapped Palindromes.Andrei Popa, Alexandru Popa
2021ICCCIPolynomial Algorithms for Synthesizing Specific Classes of Optimal Block-Structured Processes.Costin Badica, Alexandru Popa
2021IWCMCAnalysis of lightweight and secure two-factor authentication scheme for wireless body area networks in health-care IoT.Ahmed Yaser Fahad Alsahlani, Alexandru Popa
2020MFCSComplexity of Computing the Anti-Ramsey Numbers for Paths.Saeed Akhoondian Amiri, Alexandru Popa, Mohammad Roghani, Golnoosh Shahkarami, Reza Soltani, Hossein Vahidi
2020SOFSEMThe Maximum Equality-Free String Factorization Problem: Gaps vs. No Gaps.Radu Stefan Mincu, Alexandru Popa
2019KESSome Remarks on the Translocation Distance.Maria Constantin, Alexandru Popa
2019SYNASCThe Graceful Chromatic Number for Some Particular Classes of Graphs.Radu Stefan Mincu, Camelia Obreja, Alexandru Popa
2019TAMCAlgorithms for Closest and Farthest String Problems via Rank Distance.Liviu P. Dinu, Bogdan Dumitru, Alexandru Popa
2019TAMCAn Output-Sensitive Algorithm for the Minimization of 2-Dimensional String Covers.Alexandru Popa, Andrei Tanasescu
2018COCOONHeuristic Algorithms for the Min-Max Edge 2-Coloring Problem.Radu Stefan Mincu, Alexandru Popa
2018ISAACThe Use of a Pruned Modular Decomposition for Maximum Matching Algorithms on Some Graph Classes.Guillaume Ducoffe, Alexandru Popa
2018ISAACThe b-Matching Problem in Distance-Hereditary Graphs and Beyond.Guillaume Ducoffe, Alexandru Popa
2018SODAFully polynomial FPT algorithms for some classes of bounded clique-width graphs.David Coudert, Guillaume Ducoffe, Alexandru Popa
2018SPIREBetter Heuristic Algorithms for the Repetition Free LCS and Other Variants.Radu Stefan Mincu, Alexandru Popa
2018SYNASCExtremal Graphs with Respect to the Modified First Zagreb Connection Index.Guillaume Ducoffe, Ruxandra Marinescu-Ghemeci, Camelia Obreja, Alexandru Popa, Rozica Maria Tache
2018SYNASCHeuristic Algorithms for the Longest Filled Common Subsequence Problem.Radu Stefan Mincu, Alexandru Popa
2016IWOCASOBRA - Shielding Optimization for BRAchytherapy.Guillaume Blin, Marie Gasparoux, Sebastian Ordyniak, Alexandru Popa
2015OPODISMaking "Fast" Atomic Operations Computationally Tractable.Antonio Fernndez Anta, Nicolas C. Nicolaou, Alexandru Popa
2015TAMCParameterized Complexity of Asynchronous Border Minimization.Robert Ganian, Martin Kronegger, Andreas Pfandler, Alexandru Popa
2014IWOCAApproximation and Hardness Results for the Maximum Edges in Transitive Closure Problem.Anna Adamaszek, Guillaume Blin, Alexandru Popa
2014IWOCAThe Min-max Edge q-Coloring Problem.Tommi Larjomaa, Alexandru Popa
2014LATINAlgorithmic and Hardness Results for the Colorful Components Problems.Anna Adamaszek, Alexandru Popa
2014SOFAHard as a Rock or Deformation Controlled?Gheorghe Sima, Glavan Dan, Alexandru Popa, Elena Muncut
2013TAMCModelling the Power Supply Network - Hardness and Approximation.Alexandru Popa
2013WAOAMin-Sum 2-Paths Problems.Trevor I. Fenner, Oded Lachish, Alexandru Popa
2012COCOONApproximating the Rainbow - Better Lower and Upper Bounds.Alexandru Popa
2012CPMOn the Closest String via Rank Distance.Liviu Petrisor Dinu, Alexandru Popa
2012DNASynthesizing Minimal Tile Sets for Complex Patterns in the Framework of Patterned DNA Self-Assembly.Eugen Czeizler, Alexandru Popa
2012TAMCHardness and Approximation of the Asynchronous Border Minimization Problem - (Extended Abstract).Alexandru Popa, Prudence W. H. Wong, Fencol C. C. Yung
2011CPMRestricted Common Superstring and Restricted Common Supersequence.Raphal Clifford, Zvi Gotthilf, Moshe Lewenstein, Alexandru Popa
2010ISAACApproximation and Hardness Results for the Maximum EdgeAnna Adamaszek, Alexandru Popa
2010SPIREOn Shortest Common Superstring and Swap Permutations.Zvi Gotthilf, Moshe Lewenstein, Alexandru Popa
2009SPIREGeneralised Matching.Raphal Clifford, Aram W. Harrow, Alexandru Popa, Benjamin Sach
2008SYNASCUndecidability Results for Finite Interactive Systems.Alexandru Sofronia, Alexandru Popa, Gheorghe Stefanescu