Publication | Date of Publication | Type |
---|
https://portal.mardi4nfdi.de/entity/Q6147356 | 2024-01-15 | Paper |
Forall-exist statements in pseudopolynomial time | 2023-11-13 | Paper |
From approximate to exact integer programming | 2023-11-09 | Paper |
Efficient Sequential and Parallel Algorithms for Multistage Stochastic Integer Programming Using Proximity | 2023-09-20 | Paper |
Approximate CVP_p in Time 2^{0.802 n} | 2023-02-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q5091024 | 2022-07-21 | Paper |
Approximate CVP\(_p\) in time \(2^{0.802n}\) | 2021-11-25 | Paper |
Faster Algorithms for Integer Programs with Block Structure | 2021-07-28 | Paper |
An Improved Analysis of Local Search for Max-Sum Diversification | 2020-04-30 | Paper |
Proximity Results and Faster Algorithms for Integer Programming Using the Steinitz Lemma | 2019-12-02 | Paper |
0/1 vertex and facet enumeration with BDDs | 2019-09-11 | Paper |
Minimizing the number of lattice points in a translated polygon | 2019-05-15 | Paper |
A note on non-degenerate integer programs with small sub-determinants | 2019-01-11 | Paper |
The Support of Integer Optimal Solutions | 2018-08-03 | Paper |
Local Search for Max-Sum Diversification | 2018-07-16 | Paper |
https://portal.mardi4nfdi.de/entity/Q4607934 | 2018-03-15 | Paper |
Max-sum diversity via convex programming | 2018-01-30 | Paper |
https://portal.mardi4nfdi.de/entity/Q4589031 | 2017-11-06 | Paper |
Energy-aware stage illumination | 2017-10-20 | Paper |
Diameter of polyhedra | 2017-10-20 | Paper |
On largest volume simplices and sub-determinants | 2017-10-05 | Paper |
Bin Packing via Discrepancy of Permutations | 2017-09-29 | Paper |
Geometric random edge | 2017-07-21 | Paper |
Node-Balancing by Edge-Increments | 2015-11-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q5501355 | 2015-08-03 | Paper |
Bin Packing via Discrepancy of Permutations | 2014-12-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q2921760 | 2014-10-13 | Paper |
On sub-determinants and the diameter of polyhedra | 2014-09-19 | Paper |
On sub-determinants and the diameter of polyhedra | 2014-08-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q5417686 | 2014-05-22 | Paper |
https://portal.mardi4nfdi.de/entity/Q5417702 | 2014-05-22 | Paper |
Algorithms for longer OLED lifetime | 2014-04-01 | Paper |
Covering cubes and the closest vector problem | 2014-03-24 | Paper |
Comments on: Recent progress on the combinatorial diameter of polytopes and simplicial complexes | 2013-11-28 | Paper |
Testing additive integrality gaps | 2013-11-11 | Paper |
Coloring Fuzzy Circular Interval Graphs | 2013-10-10 | Paper |
Pope Gregory, the calendar, and continued fractions | 2013-04-17 | Paper |
Coloring fuzzy circular interval graphs | 2012-05-04 | Paper |
Set Covering with Ordered Replacement: Additive and Multiplicative Gaps | 2011-06-24 | Paper |
Parametric Integer Programming in Fixed Dimension | 2011-04-27 | Paper |
Network Formulations of Mixed-Integer Programs | 2011-04-27 | Paper |
Diameter of Polyhedra: Limits of Abstraction | 2011-04-27 | Paper |
Connected facility location via random facility sampling and core detouring | 2010-10-07 | Paper |
Scheduling Periodic Tasks in a Hard Real-Time Environment | 2010-09-07 | Paper |
Solving an Avionics Real-Time Scheduling Problem by Advanced IP-Methods | 2010-09-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q3579459 | 2010-08-06 | Paper |
Integer Programming and Algorithmic Geometry of Numbers | 2010-06-03 | Paper |
The LLL Algorithm and Integer Programming | 2010-03-05 | Paper |
Algorithms - ESA 2003 | 2010-03-03 | Paper |
Algorithms - ESA 2003 | 2010-03-03 | Paper |
New Hardness Results for Diophantine Approximation | 2009-10-28 | Paper |
Algorithms and Computation | 2009-08-07 | Paper |
Constrained Minkowski sums: A geometric framework for solving interval problems in computational biology efficiently | 2009-07-06 | Paper |
Multiline addressing by network flow | 2009-05-06 | Paper |
Flow Faster: Efficient Decision Algorithms for Probabilistic Simulations | 2009-04-29 | Paper |
Detecting directed 4-cycles still faster | 2009-04-28 | Paper |
Convexly independent subsets of the Minkowski sum of planar point sets | 2009-04-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q3602889 | 2009-02-12 | Paper |
The stable set polytope of quasi-line graphs | 2008-10-21 | Paper |
A PTAS for Static Priority Real-Time Scheduling with Resource Augmentation | 2008-08-28 | Paper |
ENERGY-AWARE STAGE ILLUMINATION | 2008-08-26 | Paper |
New Approaches for Virtual Private Network Design | 2008-06-19 | Paper |
PACKING A TRUCK — NOW WITH A TWIST! | 2008-05-20 | Paper |
Carathéodory bounds for integer cones | 2008-03-28 | Paper |
Multiline Addressing by Network Flow | 2008-03-11 | Paper |
Flow Faster: Efficient Decision Algorithms for Probabilistic Simulations | 2007-09-03 | Paper |
Circular Ones Matrices and the Stable Set Polytope of Quasi-Line Graphs | 2007-08-30 | Paper |
https://portal.mardi4nfdi.de/entity/Q5292086 | 2007-06-19 | Paper |
Provisioning a Virtual Private Network Under the Presence of Non-communicating Groups | 2007-05-02 | Paper |
Automata, Languages and Programming | 2006-01-10 | Paper |
Experimental and Efficient Algorithms | 2005-11-30 | Paper |
Cutting Planes and the Elementary Closure in Fixed Dimension | 2005-11-11 | Paper |
A linear algorithm for integer programming in the plane | 2005-04-19 | Paper |
On the complexity of fixed parameter clique and dominating set | 2005-01-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q4829031 | 2004-11-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q4471338 | 2004-07-28 | Paper |
Bounds on the Chvatal rank of polytopes in the 0/1-cube | 2003-12-14 | Paper |
A compact linear program for testing optimality of perfect matchings. | 2003-11-25 | Paper |
Primal separation for 0/1 polytopes | 2003-07-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q4787197 | 2003-01-09 | Paper |
Short vectors of planar lattices via continued fractions | 2002-07-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q4537737 | 2002-06-20 | Paper |
https://portal.mardi4nfdi.de/entity/Q4263708 | 2001-06-26 | Paper |
On the Chvátal rank of polytopes in the 0/1 cube | 2001-03-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q4518860 | 2000-12-03 | Paper |
On the membership problem for the elementary closure of a polyhedron | 1999-12-08 | Paper |
On factor refinement in number fields | 1998-12-03 | Paper |