Discrete extremal problems (Q1152306): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4090116
@@ Property / cites work: Q4090116 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5643790
@@ Property / cites work: Q5643790 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4154078
@@ Property / cites work: Q4154078 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4185792
@@ Property / cites work: Q4185792 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3914755
@@ Property / cites work: Q3914755 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4658190
@@ Property / cites work: Q4658190 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5602548
@@ Property / cites work: Q5602548 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5545524
@@ Property / cites work: Q5545524 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4178491
@@ Property / cites work: Q4178491 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3889204
@@ Property / cites work: Q3889204 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5643796
@@ Property / cites work: Q5643796 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5611528
@@ Property / cites work: Q5611528 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3292914
@@ Property / cites work: Q3292914 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198057
@@ Property / cites work: Q4198057 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4138129
@@ Property / cites work: Q4138129 / rank @@
+Normal rank
@@ Property / cites work @@
+Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ Question
+Normal rank
@@ Property / cites work @@
+Discrete Programming by the Filter Method
@@ Property / cites work: Discrete Programming by the Filter Method / rank @@
+Normal rank
@@ Property / cites work @@
+Set Partitioning: A survey
@@ Property / cites work: Set Partitioning: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+On the Assignment Polytope
@@ Property / cites work: On the Assignment Polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Q5729634
@@ Property / cites work: Q5729634 / rank @@
+Normal rank
@@ Property / cites work @@
+Balanced matrices
@@ Property / cites work: Balanced matrices / rank @@
+Normal rank
@@ Property / cites work @@
+On Isomorphisms and Density of $NP$ and Other Complete Sets
+Normal rank
@@ Property / cites work @@
+On the truncated assignment polytope
@@ Property / cites work: On the truncated assignment polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
+Normal rank
@@ Property / cites work @@
+Convex polyhedra of doubly stochastic matrices. II: Graph of Omega sub(n)
+Normal rank
@@ Property / cites work @@
+Convex polyhedra of doubly stochastic matrices III. Affine and combinatorial properties of \(\Omega\)
+Normal rank
@@ Property / cites work @@
+Convex polyhedra of doubly stochastic matrices. IV
+Normal rank
@@ Property / cites work @@
+Q4073129
@@ Property / cites work: Q4073129 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterization of Totally Unimodular Matrices
@@ Property / cites work: Characterization of Totally Unimodular Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Modules unimodulaires
@@ Property / cites work: Modules unimodulaires / rank @@
+Normal rank
@@ Property / cites work @@
+A Note on Spira’s Algorithm for the All-Pairs Shortest-Path Problem
+Normal rank
@@ Property / cites work @@
+Total Unimodularity of Matrices
@@ Property / cites work: Total Unimodularity of Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Edmonds polytopes and a hierarchy of combinatorial problems
+Normal rank
@@ Property / cites work @@
+Edmonds polytopes and weakly hamiltonian graphs
@@ Property / cites work: Edmonds polytopes and weakly hamiltonian graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On certain polytopes associated with graphs
@@ Property / cites work: On certain polytopes associated with graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Determining the Stability Number of a Graph
@@ Property / cites work: Determining the Stability Number of a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Tight bounds for christofides' traveling salesman heuristic
+Normal rank
@@ Property / cites work @@
+A nonlinear lower bound on linear search tree programs for solving knapsack-problems
+Normal rank
@@ Property / cites work @@
+Q4136563
@@ Property / cites work: Q4136563 / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithm for Solving a Resource Allocation Problem
+Normal rank
@@ Property / cites work @@
+A greedy algorithm for solving a certain class of linear programmes
+Normal rank
@@ Property / cites work @@
+Maximum matching and a polyhedron with 0,1-vertices
+Normal rank
@@ Property / cites work @@
+Q5684698
@@ Property / cites work: Q5684698 / rank @@
+Normal rank
@@ Property / cites work @@
+Matroids and the greedy algorithm
@@ Property / cites work: Matroids and the greedy algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Q4070624
@@ Property / cites work: Q4070624 / rank @@
+Normal rank
@@ Property / cites work @@
+Bottleneck extrema
@@ Property / cites work: Bottleneck extrema / rank @@
+Normal rank
@@ Property / cites work @@
+Q4149476
@@ Property / cites work: Q4149476 / rank @@
+Normal rank
@@ Property / cites work @@
+Blocking and anti-blocking pairs of polyhedra
@@ Property / cites work: Blocking and anti-blocking pairs of polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Anti-blocking polyhedra
@@ Property / cites work: Anti-blocking polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Q4133404
@@ Property / cites work: Q4133404 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3236254
@@ Property / cites work: Q3236254 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Near-Optimal Graph Coloring
@@ Property / cites work: The Complexity of Near-Optimal Graph Coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Q4161330
@@ Property / cites work: Q4161330 / rank @@
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3214706
@@ Property / cites work: Q3214706 / rank @@
+Normal rank
@@ Property / cites work @@
+Bottleneck linear programming
@@ Property / cites work: Bottleneck linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+Partial linear characterizations of the asymmetric travelling salesman polytope
+Normal rank
@@ Property / cites work @@
+Neighbor relations on the convex of cyclic permutations
+Normal rank
@@ Property / cites work @@
+On linear systems with integral valued solutions
@@ Property / cites work: On linear systems with integral valued solutions / rank @@
+Normal rank
@@ Property / cites work @@
+Q3236253
@@ Property / cites work: Q3236253 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for combinatorial problems
+Normal rank
@@ Property / cites work @@
+Optimal two- and three-stage production schedules with setup times included
+Normal rank
@@ Property / cites work @@
+On the Computational Complexity of Combinatorial Problems
+Normal rank
@@ Property / cites work @@
+Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane
+Normal rank
@@ Property / cites work @@
+Q4051879
@@ Property / cites work: Q4051879 / rank @@
+Normal rank
@@ Property / cites work @@
+Zur mathematischen theorie der optimalen standardisierung
+Normal rank
@@ Property / cites work @@
+A man-machine approach toward solving the traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Extensions of Mappings into n-Cubes
@@ Property / cites work: Extensions of Mappings into n-Cubes / rank @@
+Normal rank
@@ Property / cites work @@
+On the Structure of Polynomial Time Reducibility
@@ Property / cites work: On the Structure of Polynomial Time Reducibility / rank @@
+Normal rank
@@ Property / cites work @@
+A comparison of polynomial time reducibilities
@@ Property / cites work: A comparison of polynomial time reducibilities / rank @@
+Normal rank
@@ Property / cites work @@
+Matroid intersection algorithms
@@ Property / cites work: Matroid intersection algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q3048571
@@ Property / cites work: Q3048571 / rank @@
+Normal rank
@@ Property / cites work @@
+Normal hypergraphs and the perfect graph conjecture
+Normal rank
@@ Property / cites work @@
+Riemann's hypothesis and tests for primality
@@ Property / cites work: Riemann's hypothesis and tests for primality / rank @@
+Normal rank
@@ Property / cites work @@
+Q5661328
@@ Property / cites work: Q5661328 / rank @@
+Normal rank
@@ Property / cites work @@
+Properties of vertex packing and independence system polyhedra
+Normal rank
@@ Property / cites work @@
+Vertex packings: Structural properties and algorithms
+Normal rank
@@ Property / cites work @@
+On the facial structure of set packing polyhedra
@@ Property / cites work: On the facial structure of set packing polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Perfect zero–one matrices
@@ Property / cites work: Perfect zero–one matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Almost integral polyhedra related to certain combinatorial optimization problems
+Normal rank
@@ Property / cites work @@
+A note on the total unimodularity of matrices
@@ Property / cites work: A note on the total unimodularity of matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Q4182528
@@ Property / cites work: Q4182528 / rank @@
+Normal rank
@@ Property / cites work @@
+The travelling salesman problem and a class of polyhedra of diameter two
+Normal rank
@@ Property / cites work @@
+Q4125769
@@ Property / cites work: Q4125769 / rank @@
+Normal rank
@@ Property / cites work @@
+Every Prime Has a Succinct Certificate
@@ Property / cites work: Every Prime Has a Succinct Certificate / rank @@
+Normal rank
@@ Property / cites work @@
+Q4078069
@@ Property / cites work: Q4078069 / rank @@
+Normal rank
@@ Property / cites work @@
+Proving simultaneous positivity of linear forms
@@ Property / cites work: Proving simultaneous positivity of linear forms / rank @@
+Normal rank
@@ Property / cites work @@
+Note on Independence Functions
@@ Property / cites work: Note on Independence Functions / rank @@
+Normal rank
@@ Property / cites work @@
+On recognizing graph properties from adjacency matrices
+Normal rank
@@ Property / cites work @@
+An Analysis of Several Heuristics for the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Approximate Algorithms for the 0/1 Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Combinatorial Problems: Reductibility and Approximation
+Normal rank
@@ Property / cites work @@
+P-Complete Approximation Problems
@@ Property / cites work: P-Complete Approximation Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Neighborhood search algorithms for guaranteeing optimal traveling salesman tours must be inefficient
+Normal rank
@@ Property / cites work @@
+Q4139697
@@ Property / cites work: Q4139697 / rank @@
+Normal rank
@@ Property / cites work @@
+A Fast Monte-Carlo Test for Primality
@@ Property / cites work: A Fast Monte-Carlo Test for Primality / rank @@
+Normal rank
@@ Property / cites work @@
+Erratum: A Fast Monte-Carlo Test for Primality
@@ Property / cites work: Erratum: A Fast Monte-Carlo Test for Primality / rank @@
+Normal rank
@@ Property / cites work @@
+A New Algorithm for Finding All Shortest Paths in a Graph of Positive Arcs in Average Time $O(n^2 \log ^2 n)$
+Normal rank
@@ Property / cites work @@
+On Finding and Updating Spanning Trees and Shortest Paths
+Normal rank
@@ Property / cites work @@
+The Strong Perfect Graph Conjecture for Planar Graphs
+Normal rank
@@ Property / cites work @@
+A Class Of Abelian Groups
@@ Property / cites work: A Class Of Abelian Groups / rank @@
+Normal rank
@@ Property / cites work @@
+Q5638342
@@ Property / cites work: Q5638342 / rank @@
+Normal rank
@@ Property / cites work @@
+Integral Extreme Points
@@ Property / cites work: Integral Extreme Points / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1152306