| Publication | Date of Publication | Type |
|---|
| Approximation algorithms for the longest run subsequence problem | 2024-10-21 | Paper |
| Shortest longest-path graph orientations | 2024-08-22 | Paper |
Polynomial-time equivalences and refined algorithms for longest common subsequence variants
Discrete Applied Mathematics | 2024-05-29 | Paper |
| Polynomial-time equivalences and refined algorithms for longest common subsequence variants | 2024-05-06 | Paper |
Compatibility of convergence algorithms for autonomous mobile robots (extended abstract)
Structural Information and Communication Complexity | 2024-01-11 | Paper |
Independent set under a change constraint from an initial solution
Lecture Notes in Computer Science | 2023-10-04 | Paper |
Corrigendum to: ``Complexity and approximability of the happy set problem
Theoretical Computer Science | 2023-09-21 | Paper |
| Finding dense subgraphs | 2023-03-21 | Paper |
Greedily finding a dense subgraph
Algorithm Theory — SWAT'96 | 2022-12-09 | Paper |
Monotonic self-stabilization and its application to robust and adaptive pattern formation
Theoretical Computer Science | 2022-10-06 | Paper |
Upper and lower degree-constrained graph orientation with minimum penalty
Theoretical Computer Science | 2021-12-22 | Paper |
Parameterized algorithms for the happy set problem
Discrete Applied Mathematics | 2021-09-30 | Paper |
| Graph classes and approximability of the happy set problem | 2021-04-21 | Paper |
Graph orientation with edge modifications
International Journal of Foundations of Computer Science | 2021-04-19 | Paper |
Complexity and approximability of the happy set problem
Theoretical Computer Science | 2021-04-14 | Paper |
How to pack directed acyclic graphs into small blocks
Discrete Applied Mathematics | 2020-11-02 | Paper |
Graph orientation with splits
Theoretical Computer Science | 2020-10-21 | Paper |
Exact algorithms for the repetition-bounded longest common subsequence problem
Theoretical Computer Science | 2020-09-01 | Paper |
Parameterized algorithms for the happy set problem
WALCOM: Algorithms and Computation | 2020-07-22 | Paper |
| Exact algorithms for the bounded repetition longest common subsequence problem | 2020-05-13 | Paper |
| Graph orientation with edge modifications | 2019-10-11 | Paper |
Graph orientation with splits
Lecture Notes in Computer Science | 2018-08-17 | Paper |
Optimal approximation algorithms for maximum distance-bounded subgraph problems
Algorithmica | 2018-06-01 | Paper |
Degree-constrained graph orientation: maximum satisfaction and minimum violation
Theory of Computing Systems | 2016-03-21 | Paper |
Optimal approximation algorithms for maximum distance-bounded subgraph problems
Combinatorial Optimization and Applications | 2016-02-05 | Paper |
Graph orientations optimizing the number of light or heavy vertices
Journal of Graph Algorithms and Applications | 2015-10-29 | Paper |
Degree-constrained graph orientation: maximum satisfaction and minimum violation
Approximation and Online Algorithms | 2014-09-02 | Paper |
Complexity of finding maximum regular induced subgraphs with prescribed degree
Theoretical Computer Science | 2014-08-26 | Paper |
Optimal approximability of bookmark assignments
Discrete Applied Mathematics | 2014-04-10 | Paper |
(\(1+\varepsilon \))-competitive algorithm for online OVSF code assignment with resource augmentation
Journal of Combinatorial Optimization | 2013-12-09 | Paper |
| How to collect balls moving in the Euclidean plane | 2013-08-30 | Paper |
Complexity of finding maximum regular induced subgraphs with prescribed degree
Fundamentals of Computation Theory | 2013-08-16 | Paper |
Graph orientations optimizing the number of light or heavy vertices
Lecture Notes in Computer Science | 2012-11-02 | Paper |
NP-hardness of the sorting buffer problem on the uniform metric
Discrete Applied Mathematics | 2012-06-18 | Paper |
\((1 + \epsilon )\)-competitive algorithm for online OVSF code assignment with resource augmentation
Lecture Notes in Computer Science | 2011-08-17 | Paper |
Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree
Journal of Combinatorial Optimization | 2011-06-17 | Paper |
Graph orientation to maximize the minimum weighted outdegree
International Journal of Foundations of Computer Science | 2011-05-10 | Paper |
Graph classes and the complexity of the graph orientation minimizing the maximum weighted outdegree
Discrete Applied Mathematics | 2011-04-19 | Paper |
Weighted nearest neighbor algorithms for the graph exploration problem on cycles
Information Processing Letters | 2010-09-02 | Paper |
Approximating maximum diameter-bounded subgraphs
LATIN 2010: Theoretical Informatics | 2010-04-27 | Paper |
On Approximation of Bookmark Assignments
Mathematical Foundations of Computer Science 2007 | 2008-09-17 | Paper |
Grasp and delivery for moving objects on broken lines
Theory of Computing Systems | 2008-04-11 | Paper |
Weighted Nearest Neighbor Algorithms for the Graph Exploration Problem on Cycles
Lecture Notes in Computer Science | 2008-03-07 | Paper |
Approximation Algorithms for the Graph Orientation Minimizing the Maximum Weighted Outdegree
Algorithmic Aspects in Information and Management | 2008-01-04 | Paper |
How to Pack Directed Acyclic Graphs into Small Blocks
Lecture Notes in Computer Science | 2007-05-02 | Paper |
GRAPH ORIENTATION ALGORITHMS TO MINIMIZE THE MAXIMUM OUTDEGREE
International Journal of Foundations of Computer Science | 2007-04-25 | Paper |
How to collect balls moving in the Euclidean plane
Discrete Applied Mathematics | 2007-01-09 | Paper |
Theoretical Computer Science
Lecture Notes in Computer Science | 2006-11-01 | Paper |
| scientific article; zbMATH DE number 2089255 (Why is no real title available?) | 2004-08-12 | Paper |
Complexity of finding dense subgraphs
Discrete Applied Mathematics | 2002-08-29 | Paper |
| scientific article; zbMATH DE number 1741095 (Why is no real title available?) | 2002-05-15 | Paper |
Greedily Finding a Dense Subgraph
Journal of Algorithms | 2000-08-28 | Paper |
| scientific article; zbMATH DE number 956856 (Why is no real title available?) | 1996-12-11 | Paper |
