default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDAlexandru Popa 0001
Person information
- affiliation: University of Bucharest, Romania
- affiliation (2015 - 2016): Nazarbayev University, Kazakhstan
- affiliation (2013 - 2015): Masaryk University, Czech Republic
- affiliation (2011 - 2013): Aalto University, Finland
- affiliation (PhD 2011): University of Bristol, UK
- affiliation (2005 - 2008): University of Bucharest, Romania
Other persons with the same name
- Alexandru Popa 0002 — University of New Brunswick, Fredericton, Canada
- Alexandru Popa 0003
![[0000-0001-5017-2933]](https://dblp.uni-trier.de./img/orcid-mark.12x12.png "0000-0001-5017-2933")
— Aurel Vlaicu University of Arad, Faculty of Engineering, Romania - Alexandru Popa 0004 — Petroleum-Gas University of Ploiesti, Romanian
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
Books and Theses
- 2011
[b1]Alexandru Popa:
Approximation lower and upper bounds for a selection of combinatorial optimization problems. University of Bristol, UK, 2011
Journal Articles
- 2025
- [j29]Maria Constantin, Alexandru Popa:
Exact and approximation algorithms for the contiguous translocation distance problem. Theor. Comput. Sci. 1026: 115003 (2025) - 2024
- [j28]Ruxandra Marinescu-Ghemeci, Camelia Obreja, Alexandru Popa:
Approximate and exact results for the harmonious chromatic number. Discuss. Math. Graph Theory 44(2): 737 (2024) - 2023
- [j27]Costin Badica, Alexandru Popa:
Exact and approximation algorithms for synthesizing specific classes of optimal block-structured processes. Simul. Model. Pract. Theory 127: 102777 (2023) - 2022
- [j26]Eugen Czeizler, Alexandru Popa, Victor Popescu:
Fixed Parameter Algorithms and Hardness of Approximation Results for the Structural Target Controllability Problem. Sci. Ann. Comput. Sci. 32(1): 109-136 (2022) - 2021
- [j25]Lucian-Ionut Gavrila, Alexandru Popa:
A novel algorithm for clearing financial obligations between companies - An application within the Romanian Ministry of economy. Algorithmic Finance 9(1-2): 49-60 (2021) - [j24]Radu Stefan Mincu, Péter Biró, Márton Gyetvai, Alexandru Popa, Utkarsh Verma:
IP solutions for international kidney exchange programmes. Central Eur. J. Oper. Res. 29(2): 403-423 (2021) - [j23]Guillaume Ducoffe, Alexandru Popa:
The use of a pruned modular decomposition for Maximum Matching algorithms on some graph classes. Discret. Appl. Math. 291: 201-222 (2021) - [j22]Guillaume Ducoffe, Alexandru Popa:
The b-Matching problem in distance-hereditary graphs and beyond. Discret. Appl. Math. 305: 233-246 (2021) - [j21]Antonio Fernández Anta, Theophanis Hadjistasi, Nicolas Nicolaou, Alexandru Popa, Alexander A. Schwarzmann:
Tractable low-delay atomic memory. Distributed Comput. 34(1): 33-58 (2021) - [j20]Ahmed Yaser Fahad Alsahlani, Alexandru Popa:
LMAAS-IoT: Lightweight multi-factor authentication and authorization scheme for real-time data access in IoT cloud-based environment. J. Netw. Comput. Appl. 192: 103177 (2021) - 2020
- [j19]Guillaume Ducoffe, Ruxandra Marinescu-Ghemeci, Alexandru Popa:
On the (di)graphs with (directed) proper connection number two. Discret. Appl. Math. 281: 203-215 (2020) - 2019
- [j18]Robert Ganian, Martin Kronegger, Andreas Pfandler, Alexandru Popa:
Parameterized Complexity of Asynchronous Border Minimization. Algorithmica 81(1): 201-223 (2019) - [j17]Cristian Pop, Alexandru Popa:
NewsCompare - A novel application for detecting news influence in a country. SoftwareX 10: 100305 (2019) - [j16]David Coudert, Guillaume Ducoffe, Alexandru Popa:
Fully Polynomial FPT Algorithms for Some Classes of Bounded Clique-width Graphs. ACM Trans. Algorithms 15(3): 33:1-33:57 (2019) - 2018
- [j15]Cindy Y. Li, Alexandru Popa, Prudence W. H. Wong, Fencol C. C. Yung:
Hardness and approximation of the asynchronous border minimization problem. Discret. Appl. Math. 235: 101-117 (2018) - 2017
- [j14]Guillaume Ducoffe, Ruxandra Marinescu-Ghemeci, Alexandru Popa:
On the (di)graphs with (directed) proper connection number two. Electron. Notes Discret. Math. 62: 237-242 (2017) - 2016
- [j13]Sebastian Ordyniak, Alexandru Popa:
A Parameterized Study of Maximum Generalized Pattern Matching Problems. Algorithmica 75(1): 1-26 (2016) - [j12]Anna Adamaszek, Alexandru Popa:
Approximation and hardness results for the maximum edge q-coloring problem. J. Discrete Algorithms 38-41: 1-8 (2016) - [j11]Trevor I. Fenner, Oded Lachish, Alexandru Popa:
Min-Sum 2-Paths Problems. Theory Comput. Syst. 58(1): 94-110 (2016) - 2015
- [j10]Anna Adamaszek, Alexandru Popa:
Algorithmic and Hardness Results for the Colorful Components Problems. Algorithmica 73(2): 371-388 (2015) - [j9]Tommi Larjomaa, Alexandru Popa:
The Min-Max Edge q-Coloring Problem. J. Graph Algorithms Appl. 19(1): 507-528 (2015) - [j8]Petteri Kaski, Patric R. J. Östergård, Alexandru Popa:
Enumeration of Steiner triple systems with subsystems. Math. Comput. 84(296): 3051-3067 (2015) - [j7]Alexandru I. Tomescu, Travis Gagie, Alexandru Popa, Romeo Rizzi, Anna Kuosmanen, Veli Mäkinen:
Explaining a Weighted DAG with Few Paths for Solving Genome-Guided Multi-Assembly. IEEE ACM Trans. Comput. Biol. Bioinform. 12(6): 1345-1354 (2015) - 2014
- [j6]Alexandru Popa:
Better lower and upper bounds for the minimum rainbow subgraph problem. Theor. Comput. Sci. 543: 1-8 (2014) - 2013
- [j5]Ashik Mathew Kizhakkepallathu, Patric R. J. Östergård, Alexandru Popa:
On the Shannon Capacity of Triangular Graphs. Electron. J. Comb. 20(2): 27 (2013) - [j4]K. Ashik Mathew, Patric R. J. Östergård, Alexandru Popa:
Enumerating Cube Tilings. Discret. Comput. Geom. 50(4): 1112-1122 (2013) - [j3]Eugen Czeizler, Alexandru Popa:
Synthesizing minimal tile sets for complex patterns in the framework of patterned DNA self-assembly. Theor. Comput. Sci. 499: 23-37 (2013) - 2011
- [j2]Raphaël Clifford, Alexandru Popa:
Maximum subset intersection. Inf. Process. Lett. 111(7): 323-325 (2011) - 2007
- [j1]Alexandru Popa, Alexandru Sofronia, Gheorghe Stefanescu:
High-level Structured Interactive Programs with Registers and Voices. J. Univers. Comput. Sci. 13(11): 1722-1754 (2007)
Conference and Workshop Papers
- 2024
- [c48]Ruxandra Marinescu-Ghemeci, Adrian Miclaus, Ionut Muraretu, Alexandru Popa:
Towards Understanding News Plagiarism: Theoretical and Experimental Analysis. AAIM (2) 2024: 254-266 - [c47]Riccardo Dondi, Mohammad Mehdi Hosseinzadeh, Alexandru Popa:
Maximum Letter-Duplicated Subsequence (short paper). ICTCS 2024: 340-345 - [c46]Alexandru Popa, Tiberiu Sîrbu:
Optimizing Electric Vehicle Charging Infrastructure: A GNN-TSP Approach. INISTA 2024: 1-6 - 2023
- [c45]Ruxandra Marinescu-Ghemeci, Alexandru Popa, Tiberiu Sîrbu:
Algorithms on a Path Covering Problem with Applications in Transportation. COCOA (1) 2023: 16-28 - [c44]Itai Boneh, Dvir Fried, Adrian Miclaus, Alexandru Popa:
Faster Algorithms for Computing the Hairpin Completion Distance and Minimum Ancestor. CPM 2023: 5:1-5:18 - [c43]Matan Kraus, Moshe Lewenstein, Alexandru Popa, Ely Porat, Yonathan Sadia:
String Factorization via Prefix Free Families. CPM 2023: 19:1-19:10 - [c42]Riccardo Dondi, Alexandru Popa:
Timeline Cover in Temporal Graphs: Exact and Approximation Algorithms. IWOCA 2023: 173-184 - [c41]Guillaume Blin, Alexandru Popa, Mathieu Raffinot, Raluca Uricaru:
Approximation and Fixed Parameter Algorithms for the Approximate Cover Problem. SPIRE 2023: 75-88 - [c40]Tobias Mömke, Alexandru Popa, Aida Roshany-Tabrizi, Michael Ruderer, Roland Vincze:
Approximating Maximum Edge 2-Coloring by Normalizing Graphs. WAOA 2023: 29-44 - 2022
- [c39]Riccardo Dondi, Alexandru Popa:
Covering a Graph with Densest Subgraphs. CALDAM 2022: 152-163 - 2021
- [c38]Andrei Popa, Alexandru Popa:
Efficient Algorithms for Counting Gapped Palindromes. CPM 2021: 23:1-23:13 - [c37]Costin Badica, Alexandru Popa:
Polynomial Algorithms for Synthesizing Specific Classes of Optimal Block-Structured Processes. ICCCI 2021: 330-343 - [c36]Ahmed Yaser Fahad Alsahlani, Alexandru Popa:
Analysis of lightweight and secure two-factor authentication scheme for wireless body area networks in health-care IoT. IWCMC 2021: 475-480 - 2020
- [c35]Saeed Akhoondian Amiri, Alexandru Popa, Mohammad Roghani, Golnoosh Shahkarami, Reza Soltani, Hossein Vahidi:
Complexity of Computing the Anti-Ramsey Numbers for Paths. MFCS 2020: 6:1-6:14 - [c34]Radu Stefan Mincu, Alexandru Popa:
The Maximum Equality-Free String Factorization Problem: Gaps vs. No Gaps. SOFSEM 2020: 531-543 - [c33]Ahmed Yaser Fahad Alsahlani, Alexandru Popa:
Analyzing of LAM-CIoT: Lightweight Authentication Mechanism in Cloud-based IoT Environment. SSCI 2020: 1837-1844 - 2019
- [c32]Maria Constantin, Alexandru Popa:
Some Remarks on the Translocation Distance. KES 2019: 1757-1766 - [c31]Radu Stefan Mincu, Camelia Obreja, Alexandru Popa:
The Graceful Chromatic Number for Some Particular Classes of Graphs. SYNASC 2019: 109-115 - [c30]Liviu P. Dinu, Bogdan Dumitru, Alexandru Popa:
Algorithms for Closest and Farthest String Problems via Rank Distance. TAMC 2019: 154-171 - [c29]Alexandru Popa, Andrei Tanasescu:
An Output-Sensitive Algorithm for the Minimization of 2-Dimensional String Covers. TAMC 2019: 536-549 - 2018
- [c28]Eugen Czeizler, Alexandru Popa, Victor Popescu:
Fixed Parameter Algorithms and Hardness of Approximation Results for the Structural Target Controllability Problem. AlCoB 2018: 103-114 - [c27]Radu Stefan Mincu, Alexandru Popa:
Heuristic Algorithms for the Min-Max Edge 2-Coloring Problem. COCOON 2018: 662-674 - [c26]Guillaume Ducoffe, Alexandru Popa:
The Use of a Pruned Modular Decomposition for Maximum Matching Algorithms on Some Graph Classes. ISAAC 2018: 6:1-6:13 - [c25]Guillaume Ducoffe, Alexandru Popa:
The b-Matching Problem in Distance-Hereditary Graphs and Beyond. ISAAC 2018: 30:1-30:13 - [c24]David Coudert, Guillaume Ducoffe, Alexandru Popa:
Fully polynomial FPT algorithms for some classes of bounded clique-width graphs. SODA 2018: 2765-2784 - [c23]Radu Stefan Mincu, Alexandru Popa:
Better Heuristic Algorithms for the Repetition Free LCS and Other Variants. SPIRE 2018: 297-310 - [c22]Guillaume Ducoffe, Ruxandra Marinescu-Ghemeci, Camelia Obreja, Alexandru Popa, Rozica Maria Tache:
Extremal Graphs with Respect to the Modified First Zagreb Connection Index. SYNASC 2018: 141-148 - [c21]Radu Stefan Mincu, Alexandru Popa:
Heuristic Algorithms for the Longest Filled Common Subsequence Problem. SYNASC 2018: 449-453 - 2016
- [c20]Guillaume Blin, Marie Gasparoux, Sebastian Ordyniak, Alexandru Popa:
SOBRA - Shielding Optimization for BRAchytherapy. IWOCA 2016: 309-320 - 2015
- [c19]Alexandru Popa, Iulia Teodora Banu-Demergian, Camelia Chira, Florian Mircea Boian, Gheorghe Stefanescu:
A Unifying Framework for Interactive Programming and Applications to Communicating Peer-to-Peer Systems. EGC 2015: 101-112 - [c18]Antonio Fernández Anta, Nicolas C. Nicolaou, Alexandru Popa:
Making "Fast" Atomic Operations Computationally Tractable. OPODIS 2015: 19:1-19:16 - [c17]Robert Ganian, Martin Kronegger, Andreas Pfandler, Alexandru Popa:
Parameterized Complexity of Asynchronous Border Minimization. TAMC 2015: 428-440 - 2014
- [c16]Anna Adamaszek, Guillaume Blin, Alexandru Popa:
Approximation and Hardness Results for the Maximum Edges in Transitive Closure Problem. IWOCA 2014: 13-23 - [c15]Tommi Larjomaa, Alexandru Popa:
The Min-max Edge q-Coloring Problem. IWOCA 2014: 226-237 - [c14]Sebastian Ordyniak, Alexandru Popa:
A Parameterized Study of Maximum Generalized Pattern Matching Problems. IPEC 2014: 270-281 - [c13]Anna Adamaszek, Alexandru Popa:
Algorithmic and Hardness Results for the Colorful Components Problems. LATIN 2014: 683-694 - 2013
- [c12]Alexandru Popa:
Modelling the Power Supply Network - Hardness and Approximation. TAMC 2013: 62-71 - [c11]Trevor I. Fenner, Oded Lachish, Alexandru Popa:
Min-Sum 2-Paths Problems. WAOA 2013: 1-11 - 2012
- [c10]Alexandru Popa:
Approximating the Rainbow - Better Lower and Upper Bounds. COCOON 2012: 193-203 - [c9]Liviu Petrisor Dinu, Alexandru Popa:
On the Closest String via Rank Distance. CPM 2012: 413-426 - [c8]Eugen Czeizler, Alexandru Popa:
Synthesizing Minimal Tile Sets for Complex Patterns in the Framework of Patterned DNA Self-Assembly. DNA 2012: 58-72 - [c7]Alexandru Popa, Prudence W. H. Wong, Fencol C. C. Yung:
Hardness and Approximation of the Asynchronous Border Minimization Problem - (Extended Abstract). TAMC 2012: 164-176 - 2011
- [c6]Raphaël Clifford, Zvi Gotthilf, Moshe Lewenstein, Alexandru Popa:
Restricted Common Superstring and Restricted Common Supersequence. CPM 2011: 467-478 - 2010
- [c5]Anna Adamaszek, Alexandru Popa:
Approximation and Hardness Results for the Maximum Edge q-coloring Problem. ISAAC (2) 2010: 132-143 - [c4]Zvi Gotthilf, Moshe Lewenstein, Alexandru Popa:
On Shortest Common Superstring and Swap Permutations. SPIRE 2010: 270-278 - [c3]Raphaël Clifford, Alexandru Popa:
(In)approximability Results for Pattern Matching Problems. Stringology 2010: 52-62 - 2009
- [c2]Raphaël Clifford, Aram W. Harrow, Alexandru Popa, Benjamin Sach:
Generalised Matching. SPIRE 2009: 295-301 - 2008
- [c1]Alexandru Sofronia, Alexandru Popa, Gheorghe Stefanescu:
Undecidability Results for Finite Interactive Systems. SYNASC 2008: 366-369
Informal and Other Publications
- 2024
- [i21]Tobias Mömke, Alexandru Popa, Aida Roshany-Tabrizi, Michael Ruderer, Roland Vincze:
Approximating Maximum Edge 2-Coloring by Normalizing Graphs. CoRR abs/2403.06691 (2024) - 2021
- [i20]Ruxandra Marinescu-Ghemeci, Camelia Obreja, Alexandru Popa:
Approximate and exact results for the harmonious chromatic number. CoRR abs/2106.00278 (2021) - 2020
- [i19]Alexandru Popa:
A decision support system for optimizing the cost of social distancing in order to stop the spread of COVID-19. CoRR abs/2004.02807 (2020) - [i18]Lucian-Ionut Gavrila, Alexandru Popa:
A novel algorithm for clearing financial obligations between companies - an application within the Romanian Ministry of Economy. CoRR abs/2012.05564 (2020) - 2019
- [i17]Cristian Pop, Alexandru Popa:
NewsCompare - a novel application for detecting news influence in a country. CoRR abs/1904.00712 (2019) - [i16]Radu Stefan Mincu, Alexandru Popa:
Heuristic algorithms for the Longest Filled Common Subsequence Problem. CoRR abs/1904.07902 (2019) - 2018
- [i15]Radu Stefan Mincu, Alexandru Popa:
Local search algorithms for wireless mesh networks. CoRR abs/1801.02239 (2018) - [i14]Guillaume Ducoffe, Alexandru Popa:
A quasi linear-time b-Matching algorithm on distance-hereditary graphs and bounded split-width graphs. CoRR abs/1804.09393 (2018) - [i13]Guillaume Ducoffe, Alexandru Popa:
The use of a pruned modular decomposition for Maximum Matching algorithms on some graph classes. CoRR abs/1804.09407 (2018) - [i12]Alexandru Popa, Andrei Tanasescu:
An output-sensitive algorithm for the minimization of 2-dimensional String Covers. CoRR abs/1806.08131 (2018) - [i11]Alexandru Popa, Andrei Tanasescu:
Hardness and algorithmic results for the approximate cover problem. CoRR abs/1806.08135 (2018) - [i10]Alexandru Popa, Andrei Tanasescu:
A connection between String Covers and Cover Deterministic Finite Tree Automata Minimization. CoRR abs/1806.08232 (2018) - [i9]Saeed Akhoondian Amiri, Alexandru Popa, Golnoosh Shahkarami, Hossein Vahidi:
Complexity of computing the anti-Ramsey numbers. CoRR abs/1810.08004 (2018) - 2017
- [i8]David Coudert, Guillaume Ducoffe, Alexandru Popa:
Fully polynomial FPT algorithms for some classes of bounded clique-width graphs. CoRR abs/1707.05016 (2017) - 2015
- [i7]Robert Ganian, Martin Kronegger, Andreas Pfandler, Alexandru Popa:
Parameterized Complexity of Asynchronous Border Minimization. CoRR abs/1503.08078 (2015) - 2014
- [i6]Sebastian Ordyniak, Alexandru Popa:
A Parameterized Study of Maximum Generalized Pattern Matching Problems. CoRR abs/1409.2398 (2014) - 2013
- [i5]Tommi Larjomaa, Alexandru Popa:
The min-max edge q-coloring problem. CoRR abs/1302.3404 (2013) - [i4]Anna Adamaszek, Alexandru Popa:
Algorithmic and Hardness Results for the Colorful Components Problems. CoRR abs/1311.1298 (2013) - 2010
- [i3]Alexandru Sofronia, Alexandru Popa, Gheorghe Stefanescu:
Undecidability Results for Finite Interactive Systems. CoRR abs/1001.0143 (2010) - [i2]Raphaël Clifford, Zvi Gotthilf, Moshe Lewenstein, Alexandru Popa:
Permuted Common Supersequence. CoRR abs/1004.0424 (2010) - [i1]Alexandru Popa, Prudence W. H. Wong, Fencol C. C. Yung:
Hardness and Approximation of The Asynchronous Border Minimization Problem. CoRR abs/1011.1202 (2010)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-02-05 21:33 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
