SIAM Journal on Discrete Mathematics

Title Publication Date Language Citations
A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems1990/08/01English397
Labelling Graphs with a Condition at Distance 21992/11/01English389
Singularity Analysis of Generating Functions1990/05/01English381
On the Metric Dimension of Cartesian Products of Graphs2007/01/01English257
A Mathematical Model for Periodic Scheduling Problems1989/11/01English253
On the Position Value for Communication Situations1992/08/01English161
Complexity of Scheduling Parallel Task Systems1989/11/01English141
Computing Edge-Connectivity in Multigraphs and Capacitated Graphs1992/02/01English121
Augmenting Graphs to Meet Edge-Connectivity Requirements1992/02/01English116
Dynamic Steiner Tree Problem1991/08/01English102
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 Problems1989/02/01English101
The Random Walk Construction of Uniform Spanning Trees and Uniform Labelled Trees1990/11/01English100
Kernelization Lower Bounds by Cross-Composition2014/01/01English95
The Spectrum of the Corona of Two Graphs2007/01/01English89
The Probabilistic Communication Complexity of Set Intersection1992/11/01English85
Domination Game and an Imagination Strategy2010/01/01English84
Obnoxious Facility Location on Graphs1991/11/01English82
Minkowski Addition of Polytopes: Computational Complexity and Applications to Gröbner Bases1993/05/01English81
Extremal Problems for Roman Domination2009/01/01English81
Spanning Trees with Many Leaves1991/02/01English79
New Ressults on Server Problems1991/05/01English77
Pebbling in Hypercubes1989/11/01English77
Collisions Among Random Walks on a Graph1993/08/01English73
Ranking Tournaments2006/01/01English72
Implicat Representation of Graphs1992/11/01English71
Discrete Logarithms in $GF ( P )$ Using the Number Field Sieve1993/02/01English71
Tropical Linear Spaces2008/01/01English70
Integer Polyhedra Arising from Certain Network Design Problems with Connectivity Constraints1990/11/01English70
Harmonic Analysis of Polynomial Threshold Functions1990/05/01English69
The Problem of Compatible Representatives1992/08/01English68