| Publication | Date of Publication | Type |
|---|
A one pass streaming algorithm for finding Euler tours
Theory of Computing Systems | 2023-08-17 | Paper |
A new bound for the Maker-Breaker triangle game
European Journal of Combinatorics | 2022-05-31 | Paper |
Hemivariational inequalities on graphs
Computational and Applied Mathematics | 2022-05-23 | Paper |
Approximation algorithm for the multicovering problem
Journal of Combinatorial Optimization | 2021-05-11 | Paper |
Bounds for the static permutation mastermind game
Discrete Mathematics | 2021-01-27 | Paper |
| Repeated randomized algorithm for the Multicovering Problem | 2021-01-22 | Paper |
Approximation of set multi-cover via hypergraph matching
Theoretical Computer Science | 2020-10-22 | Paper |
Swap equilibria under link and vertex destruction
Games | 2018-08-01 | Paper |
On the query complexity of black-peg AB-mastermind
Games | 2018-07-10 | Paper |
| Bounds for static black-peg AB mastermind | 2018-03-26 | Paper |
| A streaming algorithm for the undirected longest path problem | 2018-03-02 | Paper |
Price of anarchy for graph coloring games with concave payoff
Journal of Dynamics and Games | 2017-01-10 | Paper |
| Multicolor discrepancy of arithmetic progressions (extended abstract) | 2016-07-01 | Paper |
Randomized approximation for the set multicover problem in hypergraphs
Algorithmica | 2016-03-29 | Paper |
An approximation algorithm for the partial vertex cover problem in hypergraphs
Journal of Combinatorial Optimization | 2016-02-23 | Paper |
Multicolor Discrepancy of Arithmetic Structures
A Panorama of Discrepancy Theory | 2015-07-24 | Paper |
Solving the 0-1 quadratic knapsack problem with a competitive quantum inspired evolutionary algorithm
Journal of Computational and Applied Mathematics | 2015-05-22 | Paper |
A randomised approximation algorithm for the hitting set problem
Theoretical Computer Science | 2014-10-06 | Paper |
Discrepancy of (centered) arithmetic progressions in \({\mathbb{Z}_p}\)
European Journal of Combinatorics | 2014-07-29 | Paper |
| Discrepancy of centered arithmetic progressions in \(\mathbb{Z}_p\) (extended abstract) | 2013-11-01 | Paper |
A randomised approximation algorithm for the partial vertex cover problem in hypergraphs
Lecture Notes in Computer Science | 2013-04-19 | Paper |
A randomised approximation algorithm for the hitting set problem
WALCOM: Algorithms and Computation | 2013-04-12 | Paper |
Bipartite matching in the semi-streaming model
Algorithmica | 2012-04-26 | Paper |
Inapproximability of \(b\)-matching in \(k\)-uniform hypergraphs
WALCOM: Algorithms and Computation | 2011-02-20 | Paper |
Bipartite Graph Matchings in the Semi-streaming Model
Lecture Notes in Computer Science | 2009-10-29 | Paper |
FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science
Lecture Notes in Computer Science | 2009-08-06 | Paper |
Multicast Routing and Design of Sparse Connectors
Algorithmics of Large and Complex Networks | 2009-07-09 | Paper |
Models of Non-atomic Congestion Games – From Unicast to Multicast Routing
Algorithmics of Large and Complex Networks | 2009-07-09 | Paper |
Finding optimal volume subintervals with \( k\) points and calculating the star discrepancy are NP-hard problems
Journal of Complexity | 2009-06-11 | Paper |
| scientific article; zbMATH DE number 5528962 (Why is no real title available?) | 2009-03-16 | Paper |
Probabilistic Analysis of the Degree Bounded Minimum Spanning Tree Problem
FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science | 2008-04-24 | Paper |
The Price of Anarchy in Selfish Multicast Routing
Combinatorial and Algorithmic Aspects of Networking | 2008-04-17 | Paper |
The Lovász-Local-Lemma and Scheduling
Lecture Notes in Computer Science | 2008-03-14 | Paper |
On the minimum load coloring problem
Journal of Discrete Algorithms | 2008-01-11 | Paper |
Cubature formulas for function spaces with moderate smoothness
Journal of Complexity | 2008-01-09 | Paper |
Solving Generalized Maximum Dispersion with Linear Programming
Algorithmic Aspects in Information and Management | 2008-01-04 | Paper |
Coloring Graphs with Minimal Edge Load
Electronic Notes in Discrete Mathematics | 2007-05-29 | Paper |
Approximation and Online Algorithms
Lecture Notes in Computer Science | 2007-02-12 | Paper |
Probabilistic analysis for a multiple depot vehicle routing problem
Random Structures & Algorithms | 2007-02-07 | Paper |
FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science
Lecture Notes in Computer Science | 2006-11-14 | Paper |
Improved approximation algorithms for maximum graph partitioning problems
Journal of Combinatorial Optimization | 2006-02-08 | Paper |
Bounds and constructions for the star-discrepancy via \(\delta\)-covers
Journal of Complexity | 2005-12-27 | Paper |
Fast approximation of minimum multicast congestion – Implementation VERSUS Theory
RAIRO - Operations Research | 2005-09-28 | Paper |
Fast approximation of minimum multicast congestion – Implementation VERSUS Theory
RAIRO - Operations Research | 2005-09-28 | Paper |
Fast approximation of minimum multicast congestion – Implementation VERSUS Theory
RAIRO - Operations Research | 2005-09-28 | Paper |
Approximation algorithms for the Euclidean bipartite TSP
Operations Research Letters | 2005-08-25 | Paper |
FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
Lecture Notes in Computer Science | 2005-08-12 | Paper |
Constructions of sparse asymmetric connectors with number theoretic methods
Networks | 2005-06-01 | Paper |
Ordered binary decision diagrams and the Shannon effect
Discrete Applied Mathematics | 2004-08-19 | Paper |
Multicolour Discrepancies
Combinatorics, Probability and Computing | 2004-05-18 | Paper |
Discrepancy of cartesian products of arithmetic progressions
The Electronic Journal of Combinatorics | 2004-02-05 | Paper |
Discrepancy of cartesian products of arithmetic progressions
The Electronic Journal of Combinatorics | 2004-02-05 | Paper |
| scientific article; zbMATH DE number 2011854 (Why is no real title available?) | 2003-12-02 | Paper |
| scientific article; zbMATH DE number 1947044 (Why is no real title available?) | 2003-07-07 | Paper |
| scientific article; zbMATH DE number 1833413 (Why is no real title available?) | 2002-11-21 | Paper |
| scientific article; zbMATH DE number 1418272 (Why is no real title available?) | 2002-09-16 | Paper |
On the evolution of the worst-case OBDD size
Information Processing Letters | 2002-07-25 | Paper |
Approximation algorithms for pick-and-place robots
Annals of Operations Research | 2002-06-09 | Paper |
| scientific article; zbMATH DE number 1688362 (Why is no real title available?) | 2002-01-09 | Paper |
| Multi-color discrepancies | 2001-10-24 | Paper |
| Probabilistic analysis of bipartite traveling salesman problems | 2001-10-24 | Paper |
| Alternating TSP and printed circuit board assembly | 2001-09-23 | Paper |
| scientific article; zbMATH DE number 1555938 (Why is no real title available?) | 2001-01-24 | Paper |
Probabilistic construction of small strongly sum-free sets via large Sidon sets
Colloquium Mathematicum | 2001-01-07 | Paper |
| scientific article; zbMATH DE number 1857654 (Why is no real title available?) | 2001-01-01 | Paper |
On complexity, representation and approximation of integral multicommodity flows
Discrete Applied Mathematics | 2000-12-18 | Paper |
| scientific article; zbMATH DE number 1418265 (Why is no real title available?) | 2000-10-08 | Paper |
| scientific article; zbMATH DE number 1354122 (Why is no real title available?) | 1999-10-31 | Paper |
| scientific article; zbMATH DE number 1182772 (Why is no real title available?) | 1999-05-05 | Paper |
| scientific article; zbMATH DE number 1222599 (Why is no real title available?) | 1999-03-02 | Paper |
Tight approximations for resource constrained scheduling and bin packing
Discrete Applied Mathematics | 1998-01-07 | Paper |
| scientific article; zbMATH DE number 852056 (Why is no real title available?) | 1996-09-15 | Paper |
Weighted fractional and integral \(k\)-matching in hypergraphs
Discrete Applied Mathematics | 1995-04-10 | Paper |
Extreme Points of Positive Functionals and Spectral States on Real Banach Algebras
Canadian Journal of Mathematics | 1993-01-17 | Paper |
| scientific article; zbMATH DE number 10163 (Why is no real title available?) | 1992-06-25 | Paper |
Commutativity criteria for real Banach algebras
Archiv der Mathematik | 1990-01-01 | Paper |
Absolute continuity and Radon-Nikodym type theorems for weights and traces on von Neumann algebras
Rendiconti del Circolo Matematico di Palermo | 1989-01-01 | Paper |
| scientific article; zbMATH DE number 4075839 (Why is no real title available?) | 1987-01-01 | Paper |
A Constructive Winning Maker Strategy in the Maker-Breaker $C_4$-Game
(available as arXiv preprint) | N/A | Paper |
