Publication | Date of Publication | Type |
---|
Recognizing single-peaked preferences on an arbitrary graph: complexity and algorithms | 2024-03-27 | Paper |
Online TSP with known locations | 2024-01-16 | Paper |
Online 2-stage stable matching | 2023-11-13 | Paper |
Canadian traveller problem with predictions | 2023-07-25 | Paper |
Measuring nearly single-peakedness of an electorate: some new insights | 2023-03-31 | Paper |
Recognizing single-peaked preferences on an arbitrary graph: complexity and algorithms | 2022-12-21 | Paper |
Target-based computer-assisted orchestration: complexity and approximation algorithms | 2022-09-29 | Paper |
Online learning for min-max discrete problems | 2022-08-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q5092381 | 2022-07-21 | Paper |
Weighted majority tournaments and Kemeny ranking with 2-dimensional Euclidean preferences | 2022-06-21 | Paper |
In memory of Jérôme Monnot | 2022-05-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q5075745 | 2022-05-11 | Paper |
Multistage knapsack | 2022-03-29 | Paper |
LP-based algorithms for multistage minimization problems | 2022-03-22 | Paper |
A simple rounding scheme for multistage optimization | 2022-02-21 | Paper |
Euclidean preferences in the plane under $\ell_1$, $\ell_2$ and $\ell_\infty$ norms | 2022-02-03 | Paper |
Online multistage subset maximization problems | 2021-07-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q5116470 | 2020-08-25 | Paper |
The convergence of iterative delegations in liquid democracy in a social network | 2020-02-04 | Paper |
Saving colors and max coloring: some fixed-parameter tractability results | 2019-01-10 | Paper |
Parameterized Power Vertex Cover | 2018-12-10 | Paper |
Purely combinatorial approximation algorithms for maximum \(k\)-vertex cover in bipartite graphs | 2018-08-17 | Paper |
The price of optimum: complexity and approximation for a matching game | 2017-04-12 | Paper |
Super-polynomial approximation branching algorithms | 2017-01-12 | Paper |
Saving Colors and Max Coloring: Some Fixed-Parameter Tractability Results | 2016-12-22 | Paper |
Parameterized Power Vertex Cover | 2016-12-22 | Paper |
A 0.821-Ratio Purely Combinatorial Algorithm for Maximum k-vertex Cover in Bipartite Graphs | 2016-05-03 | Paper |
New results on polynomial inapproximability and fixed parameter approximability of Edge Dominating Set | 2015-05-29 | Paper |
On subexponential and FPT-time inapproximability | 2015-05-04 | Paper |
Multi-parameter analysis for local graph partitioning problems: using greediness for parameterization | 2015-05-04 | Paper |
Approximating MAX SAT by moderately exponential and parameterized algorithms | 2014-12-02 | Paper |
A survey on the structure of approximation classes | 2014-10-07 | Paper |
Exponential approximation schemata for some network design problems | 2014-08-13 | Paper |
Moderately exponential time and fixed parameter approximation algorithms | 2013-12-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q2867366 | 2013-12-11 | Paper |
On subexponential and FPT-time inapproximability | 2013-12-10 | Paper |
Multi-parameter Complexity Analysis for Constrained Size Graph Problems: Using Greediness for Parameterization | 2013-12-10 | Paper |
Designing Budget-Balanced Best-Response Mechanisms for Network Coordination Games | 2013-10-23 | Paper |
Truthful Many-to-Many Assignment with Private Weights | 2013-06-07 | Paper |
Fast algorithms for min independent dominating set | 2013-03-12 | Paper |
Strategic Coloring of a Graph | 2013-02-15 | Paper |
New Results on Polynomial Inapproximability and Fixed Parameter Approximability of edge dominating set | 2013-01-07 | Paper |
Algorithms for dominating clique problems | 2012-11-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q2906564 | 2012-09-05 | Paper |
Approximating MAX SAT by Moderately Exponential and Parameterized Algorithms | 2012-07-16 | Paper |
Approximation of max independent set, min vertex cover and related problems by moderately exponential algorithms | 2012-04-30 | Paper |
Fast algorithms for max independent set | 2012-04-26 | Paper |
Adapting parallel algorithms to the W-stream model, with applications to graph problems | 2012-04-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q3109949 | 2012-01-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q3109950 | 2012-01-26 | Paper |
The Price of Optimum in a Matching Game | 2011-10-28 | Paper |
Strategy-Proof Mechanisms for Facility Location Games with Many Facilities | 2011-10-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q3081835 | 2011-03-09 | Paper |
Approximation of min coloring by moderately exponential algorithms | 2010-08-20 | Paper |
A Bottom-Up Method and Fast Algorithms for max independent set | 2010-06-22 | Paper |
Maximum Independent Set in Graphs of Average Degree at Most Three in ${\mathcal O}(1.08537^n)$ | 2010-06-17 | Paper |
On the Impact of Local Taxes in a Set Cover Game | 2010-06-17 | Paper |
Fast Algorithms for min independent dominating set | 2010-06-17 | Paper |
Strategic Coloring of a Graph | 2010-05-28 | Paper |
Two-stage stochastic matching and spanning tree problems: polynomial instances and approximation | 2010-03-18 | Paper |
Complexity and approximation results for the connected vertex cover problem in graphs and hypergraphs | 2010-02-26 | Paper |
Weighted coloring: further complexity and approximability results | 2009-12-18 | Paper |
Exact Algorithms for Dominating Clique Problems | 2009-12-17 | Paper |
Reoptimization of minimum and maximum traveling salesman's tours | 2009-12-10 | Paper |
Efficient Approximation of Combinatorial Problems by Moderately Exponential Algorithms | 2009-10-20 | Paper |
Probabilistic graph-coloring in bipartite and split graphs | 2009-10-09 | Paper |
Weighted coloring on planar, bipartite and split graphs: Complexity and approximation | 2009-06-30 | Paper |
Efficient approximation of Min Set Cover by moderately exponential algorithms | 2009-05-28 | Paper |
Some tractable instances of interval data minmax regret problems | 2009-03-04 | Paper |
Adapting Parallel Algorithms to the W-Stream Model, with Applications to Graph Problems | 2008-09-17 | Paper |
Complexity and Approximation Results for the Connected Vertex Cover Problem | 2008-07-01 | Paper |
An O *(1.0977 n ) Exact Algorithm for max independent set in Sparse Graphs | 2008-06-05 | Paper |
A better differential approximation ratio for symmetric TSP | 2008-05-28 | Paper |
Approximation of the quadratic set covering problem | 2008-05-14 | Paper |
Some Tractable Instances of Interval Data Minmax Regret Problems: Bounded Distance from Triviality | 2008-03-07 | Paper |
Reoptimization of Minimum and Maximum Traveling Salesman’s Tours | 2007-09-07 | Paper |
Polynomial approximation: a structural and operational study. (Abstract of thesis) | 2007-08-31 | Paper |
Improved worst-case complexity for the MIN 3-SET COVERING problem | 2007-08-27 | Paper |
Differential approximation of MIN SAT, MAX SAT and related problems | 2007-04-19 | Paper |
On-line models and algorithms for max independent set | 2006-12-11 | Paper |
Theoretical Computer Science | 2006-11-01 | Paper |
Completeness in approximation classes beyond APX | 2006-09-14 | Paper |
Algorithms and Computation | 2005-12-22 | Paper |
Algorithms and Computation | 2005-12-22 | Paper |
Completeness in standard and differential approximation classes: Poly-(D)APX- and (D)PTAS-completeness | 2005-06-30 | Paper |
Proving completeness by logic | 2005-03-07 | Paper |