Alexandru Popa

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

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 problem
Scientific Annals of Computer Science
2024-08-15Paper
Approximation and fixed parameter algorithms for the approximate cover problem2024-05-29Paper
scientific article; zbMATH DE number 7561360 (Why is no real title available?)2022-07-21Paper
scientific article; zbMATH DE number 7561384 (Why is no real title available?)2022-07-21Paper
The \(b\)-\textsc{Matching} problem in distance-hereditary graphs and beyond
Discrete Applied Mathematics
2021-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 classes
Discrete Applied Mathematics
2021-03-25Paper
Tractable low-delay atomic memory
Distributed Computing
2021-03-12Paper
On the (di)graphs with (directed) proper connection number two
Discrete Applied Mathematics
2020-05-29Paper
Fully polynomial FPT algorithms for some classes of bounded clique-width graphs
ACM Transactions on Algorithms
2019-11-25Paper
Algorithms for closest and farthest string problems via rank distance2019-10-15Paper
IP Solutions for International Kidney Exchange Programmes
(available as arXiv preprint)
2019-04-15Paper
Parameterized complexity of asynchronous border minimization
Algorithmica
2019-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 two
Electronic Notes in Discrete Mathematics
2018-04-09Paper
scientific article; zbMATH DE number 6850484 (Why is no real title available?)2018-03-15Paper
Hardness and approximation of the asynchronous border minimization problem
Discrete Applied Mathematics
2017-12-06Paper
Making ``fast atomic operations computationally tractable2017-09-29Paper
Approximation and hardness results for the maximum edge \(q\)-coloring problem
Journal of Discrete Algorithms
2016-12-09Paper
SOBRA -- shielding optimization for brachytherapy
Lecture Notes in Computer Science
2016-09-29Paper
A parameterized study of maximum generalized pattern matching problems
Algorithmica
2016-06-28Paper
Min-sum 2-paths problems
Theory of Computing Systems
2016-03-21Paper
The min-max edge \(q\)-coloring problem
Journal of Graph Algorithms and Applications
2015-10-29Paper
Algorithmic and hardness results for the colorful components problems
Algorithmica
2015-10-19Paper
Parameterized complexity of asynchronous border minimization
Lecture Notes in Computer Science
2015-09-30Paper
The min-max edge \(q\)-coloring problem
Lecture Notes in Computer Science
2015-09-15Paper
Approximation and hardness results for the maximum edges in transitive closure problem
Lecture Notes in Computer Science
2015-09-15Paper
A parameterized study of maximum generalized pattern matching problems
Lecture Notes in Computer Science
2015-09-15Paper
Enumeration of Steiner triple systems with subsystems
Mathematics of Computation
2015-08-13Paper
Min-sum 2-paths problems
Approximation and Online Algorithms
2014-09-02Paper
Better lower and upper bounds for the minimum rainbow subgraph problem
Theoretical Computer Science
2014-07-07Paper
The Mendelsohn triple systems of order 13
Journal of Combinatorial Designs
2014-04-04Paper
Algorithmic and hardness results for the colorful components problems
Lecture Notes in Computer Science
2014-03-31Paper
Enumerating cube tilings
Discrete & Computational Geometry
2014-01-24Paper
Synthesizing minimal tile sets for complex patterns in the framework of patterned DNA self-assembly
Theoretical Computer Science
2014-01-10Paper
On the Shannon capacity of triangular graphs
The Electronic Journal of Combinatorics
2013-06-07Paper
Modelling the power supply network -- hardness and approximation
Lecture Notes in Computer Science
2013-05-28Paper
Maximum subset intersection
Information Processing Letters
2013-03-28Paper
Synthesizing minimal tile sets for complex patterns in the framework of patterned DNA self-assembly
Lecture Notes in Computer Science
2012-11-06Paper
Approximating the rainbow -- better lower and upper bounds
Lecture Notes in Computer Science
2012-09-25Paper
On the closest string via rank distance
Combinatorial Pattern Matching
2012-08-14Paper
Hardness and approximation of the asynchronous border minimization problem (extended abstract)
Lecture Notes in Computer Science
2012-07-16Paper
Restricted common superstring and restricted common supersequence
Combinatorial Pattern Matching
2011-06-29Paper
Approximation and Hardness Results for the Maximum Edge q-coloring Problem
Algorithms and Computation
2010-12-09Paper


Research outcomes over time


This page was built for person: Alexandru Popa