A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems | 1990/08/01 | English | 397 |
Labelling Graphs with a Condition at Distance 2 | 1992/11/01 | English | 389 |
Singularity Analysis of Generating Functions | 1990/05/01 | English | 381 |
On the Metric Dimension of Cartesian Products of Graphs | 2007/01/01 | English | 257 |
A Mathematical Model for Periodic Scheduling Problems | 1989/11/01 | English | 253 |
On the Position Value for Communication Situations | 1992/08/01 | English | 161 |
Complexity of Scheduling Parallel Task Systems | 1989/11/01 | English | 141 |
Computing Edge-Connectivity in Multigraphs and Capacitated Graphs | 1992/02/01 | English | 121 |
Augmenting Graphs to Meet Edge-Connectivity Requirements | 1992/02/01 | English | 116 |
Dynamic Steiner Tree Problem | 1991/08/01 | English | 102 |
On the Size of Systems of Sets Every t of which Have an SDR, with an Application to the Worst-Case Ratio of Heuristics for Packing Problems | 1989/02/01 | English | 101 |
The Random Walk Construction of Uniform Spanning Trees and Uniform Labelled Trees | 1990/11/01 | English | 100 |
Kernelization Lower Bounds by Cross-Composition | 2014/01/01 | English | 95 |
The Spectrum of the Corona of Two Graphs | 2007/01/01 | English | 89 |
The Probabilistic Communication Complexity of Set Intersection | 1992/11/01 | English | 85 |
Domination Game and an Imagination Strategy | 2010/01/01 | English | 84 |
Obnoxious Facility Location on Graphs | 1991/11/01 | English | 82 |
Minkowski Addition of Polytopes: Computational Complexity and Applications to Gröbner Bases | 1993/05/01 | English | 81 |
Extremal Problems for Roman Domination | 2009/01/01 | English | 81 |
Spanning Trees with Many Leaves | 1991/02/01 | English | 79 |
New Ressults on Server Problems | 1991/05/01 | English | 77 |
Pebbling in Hypercubes | 1989/11/01 | English | 77 |
Collisions Among Random Walks on a Graph | 1993/08/01 | English | 73 |
Ranking Tournaments | 2006/01/01 | English | 72 |
Implicat Representation of Graphs | 1992/11/01 | English | 71 |
Discrete Logarithms in $GF ( P )$ Using the Number Field Sieve | 1993/02/01 | English | 71 |
Tropical Linear Spaces | 2008/01/01 | English | 70 |
Integer Polyhedra Arising from Certain Network Design Problems with Connectivity Constraints | 1990/11/01 | English | 70 |
Harmonic Analysis of Polynomial Threshold Functions | 1990/05/01 | English | 69 |
The Problem of Compatible Representatives | 1992/08/01 | English | 68 |