Unique sink orientations of grids (Q930596): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Long Monotone Paths in Abstract Polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4418690 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mathematical Foundations of Computer Science 2004 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Puzzles and polytope isomorphisms / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Linear-Time Deterministic Algorithms for Optimization Problems in Fixed Dimension / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3323698 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Las Vegas algorithms for linear and integer programming when the dimension is small / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4287357 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A generalization of the linear complementarity problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: LP-orientations of cubes and crosspolytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Existence theory and \(Q\)-matrix characterization for the generalized linear complementarity problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Existence theory and \(Q\)-matrix characterization for the generalized linear complementarity problem: Revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5687941 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Grid orientations, \((d,d+2)\)-polytopes, and arrangements of pseudolines / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE SMALLEST ENCLOSING BALL OF BALLS: COMBINATORIAL STRUCTURE AND ALGORITHMS / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Random‐Facet simplex algorithm on combinatorial cubes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fundamentals of Computation Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear programming and unique sink orientations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear programming — Randomization and abstract frameworks / rank
 
Normal rank
Property / cites work
 
Property / cites work: One line and n points / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automata, logics, and infinite games. A guide to current research / rank
 
Normal rank
Property / cites work
 
Property / cites work: Completely unimodal numberings of a simple polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: A simple way to tell a simple polytope from its graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear programming, the simplex algorithm and simple polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: A quasi-polynomial bound for the diameter\\of graphs of polyhedra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial algorithms in linear programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4051879 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Signable posets and partitionable simplicial complexes / rank
 
Normal rank
Property / cites work
 
Property / cites work: A subexponential randomized algorithm for the simple stochastic game problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower bounds for a subexponential optimization algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: A subexponential bound for linear programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Linear Complementarity Problem with a P-Matrix / rank
 
Normal rank
Property / cites work
 
Property / cites work: Jumping Doesn’t Help in Abstract Cubes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Small-dimensional linear programming and convex hulls made easy / rank
 
Normal rank
Property / cites work
 
Property / cites work: Digraph Models of Bard-Type Algorithms for the Linear Complementarity Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3755482 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lectures on Polytopes / rank
 
Normal rank

Revision as of 11:58, 28 June 2024

scientific article
Language Label Description Also known as
English
Unique sink orientations of grids
scientific article

    Statements

    Unique sink orientations of grids (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    1 July 2008
    0 references
    unique sink orientation
    0 references
    linear programming
    0 references
    generalized linear complementarity problem
    0 references
    sink finding algorithm
    0 references
    Holt-Klee condition
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers