Alexandru Popa

From MaRDI portal
Person:260262

Available identifiers

zbMath Open popa.alexandruMaRDI QIDQ260262

List of research outcomes





PublicationDate of PublicationType
String factorization via prefix free families2024-10-21Paper
Algorithms on a path covering problem with applications in transportation2024-09-16Paper
Fixed parameter algorithms and hardness of approximation results for the structural target controllability problem2024-08-15Paper
Approximation and fixed parameter algorithms for the approximate cover problem2024-05-29Paper
https://portal.mardi4nfdi.de/entity/Q50909962022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50910212022-07-21Paper
The \(b\)-\textsc{Matching} problem in distance-hereditary graphs and beyond2021-10-21Paper
Approximate and exact results for the harmonious chromatic number2021-06-01Paper
The use of a pruned modular decomposition for \textsc{maximum matching} algorithms on some graph classes2021-03-25Paper
Tractable low-delay atomic memory2021-03-12Paper
On the (di)graphs with (directed) proper connection number two2020-05-29Paper
Fully Polynomial FPT Algorithms for Some Classes of Bounded Clique-width Graphs2019-11-25Paper
Algorithms for closest and farthest string problems via rank distance2019-10-15Paper
IP Solutions for International Kidney Exchange Programmes2019-04-15Paper
Parameterized complexity of asynchronous border minimization2019-01-11Paper
Fixed parameter algorithms and hardness of approximation results for the structural target controllability problem2018-08-15Paper
On the (di)graphs with (directed) proper connection number two2018-04-09Paper
https://portal.mardi4nfdi.de/entity/Q46080712018-03-15Paper
Hardness and approximation of the asynchronous border minimization problem2017-12-06Paper
https://portal.mardi4nfdi.de/entity/Q53638102017-09-29Paper
Approximation and hardness results for the maximum edge \(q\)-coloring problem2016-12-09Paper
SOBRA - Shielding Optimization for BRAchytherapy2016-09-29Paper
A parameterized study of maximum generalized pattern matching problems2016-06-28Paper
Min-sum 2-paths problems2016-03-21Paper
The Min-Max Edge q-Coloring Problem2015-10-29Paper
Algorithmic and hardness results for the colorful components problems2015-10-19Paper
Parameterized complexity of asynchronous border minimization2015-09-30Paper
A parameterized study of maximum generalized pattern matching problems2015-09-15Paper
The Min-max Edge q-Coloring Problem2015-09-15Paper
Approximation and Hardness Results for the Maximum Edges in Transitive Closure Problem2015-09-15Paper
Enumeration of Steiner triple systems with subsystems2015-08-13Paper
Min-Sum 2-Paths Problems2014-09-02Paper
Better lower and upper bounds for the minimum rainbow subgraph problem2014-07-07Paper
The Mendelsohn Triple Systems of Order 132014-04-04Paper
Algorithmic and hardness results for the colorful components problems2014-03-31Paper
Enumerating cube tilings2014-01-24Paper
Synthesizing minimal tile sets for complex patterns in the framework of patterned DNA self-assembly2014-01-10Paper
On the Shannon capacity of triangular graphs2013-06-07Paper
Modelling the Power Supply Network – Hardness and Approximation2013-05-28Paper
Maximum subset intersection2013-03-28Paper
Synthesizing Minimal Tile Sets for Complex Patterns in the Framework of Patterned DNA Self-Assembly2012-11-06Paper
Approximating the Rainbow – Better Lower and Upper Bounds2012-09-25Paper
On the Closest String via Rank Distance2012-08-14Paper
Hardness and Approximation of the Asynchronous Border Minimization Problem2012-07-16Paper
Restricted Common Superstring and Restricted Common Supersequence2011-06-29Paper
Approximation and Hardness Results for the Maximum Edge q-coloring Problem2010-12-09Paper

Research outcomes over time

This page was built for person: Alexandru Popa