scientific article; zbMATH DE number 3637614
From MaRDI portal
Publication:4197641
Cited in
(only showing first 100 items - show all)- On search over rationals
- Pivot versus interior point methods: Pros and cons
- Exterior point simplex-type algorithms for linear and network optimization problems
- Efficient edge-skeleton computation for polytopes defined by oracles
- New results on the average behavior of simplex algorithms
- On the complexity of minmax regret linear programming
- Linear time algorithms for linear programming
- Updating beliefs with incomplete observations
- Reasoning in fuzzy description logics using automata
- On the hardness of computing intersection, union and Minkowski sum of polytopes
- Expressing combinatorial optimization problems by linear programs
- Solving systems of polynomial inequalities in subexponential time
- Exploiting special structure in semidefinite programming: a survey of theory and applications
- scientific article; zbMATH DE number 5925034 (Why is no real title available?)
- Method of centers for minimizing generalized eigenvalues
- Computing the minimal covering set
- Deciding probabilistic automata weak bisimulation: theory and practice
- Simple Stochastic Games with Few Random Vertices Are Easy to Solve
- Experiments with external pivoting
- Heuristics for scheduling unrelated parallel machines
- Semidefinite programming and arithmetic circuit evaluation
- A theorem of the alternative for multihomogeneous functions and its relationship to diagonal scaling of matrices
- scientific article; zbMATH DE number 3644821 (Why is no real title available?)
- Approximation algorithms for the m-dimensional 0-1 knapsack problem: Worst-case and probabilistic analyses
- Domination, independent domination, and duality in strongly chordal graphs
- Analysis of a linear programming heuristic for scheduling unrelated parallel machines
- Approximating linear programming is log-space complete for P
- A hybrid gradient and feasible direction pivotal solution algorithm for general linear programs
- Tensors in computations
- Ranking games
- Exact credal treatment of missing data
- The naive credal classifier
- A polynomial algorithm for convex quadratic optimization subject to linear inequalities
- Complexity of linear programming
- scientific article; zbMATH DE number 4119927 (Why is no real title available?)
- On the finding of final polynomials
- An introduction to parallelism in combinatorial optimization
- A hybrid approach of bundle and Benders applied large mixed linear integer problem
- scientific article; zbMATH DE number 5049913 (Why is no real title available?)
- Introduction: New approaches to linear programming
- Projection algorithms for linear programming
- Solutions for the stable roommates problem with payments
- Scheduling subject to resource constraints: Classification and complexity
- On the complexity of some geometric problems in unbounded dimension
- Nash equilibria: complexity, symmetries, and approximation
- Total weak unimodularity: Testing and applications
- Selfish splittable flows and NP-completeness
- A survey on the complexity of tournament solutions
- A \(\mathcal O(1/k^{3/2})\) hybrid proximal extragradient primal-dual interior point method for nonlinear monotone mixed complementarity problems
- Minimum perfect bipartite matchings and spanning trees under categorization
- A polynomial algorithm for minimum quadratic cost flow problems
- Properties of MPC for max-plus-linear systems
- Pricing lotteries
- Matching theory -- a sampler: From Dénes König to the present
- On Stackelberg mixed strategies
- A note on approximate Nash equilibria
- Ragnar Frisch and interior-point methods
- Geometric sets of low information content
- Solving Simple Stochastic Games
- On stable least squares solution to the system of linear inequalities
- A strongly polynomial-time algorithm for the strict homogeneous linear-inequality feasibility problem
- A branch-and-cut algorithm for a traveling salesman problem with pickup and delivery
- On genuinely time bounded computations
- Polynomial algorithms for linear programming over the algebraic numbers
- A branch and bound algorithm for the acyclic subgraph problem
- Performance evaluation of concurrent systems using Petri nets
- Expressive markets for donating to charities
- New complexity results about Nash equilibria
- Condition measures and properties of the central trajectory of a linear program
- Prune-and-search with limited workspace
- A geometric view of parametric linear programming
- An interior-point method for nonlinear optimization problems with locatable and separable nonsmoothness
- Recent development in computational complexity characterization of Nash equilibrium
- A distributed computation algorithm for solving portfolio problems with integer variables
- Fractional dominating parameters
- A space decomposition-based deterministic algorithm for solving linear optimization problems
- Bounds on the complexity of halfspace intersections when the bounded faces have small dimension
- On the properties of the subsets of a discrete domain defined by the local optimae of a function endowed with some geometrical properties
- A new Lanczos-type algorithm for systems of linear equations
- Querying temporal and spatial constraint networks in PTIME
- The fractional multidimensional knapsack problem: solution and uniqueness
- The trouble with the second quantifier
- A simple method for convex optimization in the oracle model
- The differential of probabilistic entailment
- A guide to conic optimisation and its applications
- Scientific contributions of Leo Khachiyan (a short overview)
- An Analogue of the Shannon Capacity of a Graph
- A linear programming primer: from Fourier to Karmarkar
- Method of alternating contractions and its applications to some convex optimization problems
- The stable fixtures problem with payments
- Convexity and global optimization: A theoretical link
- The diagonalizability of quadratic functions and the arbitrariness of shadow prices
- On the Turing model complexity of interior point methods for semidefinite programming
- On linear programming and matrix scaling over the algebraic numbers
- On solving the densest \(k\)-subgraph problem on large graphs
- A new integer programming formulation for the permutation flowshop problem
- A geometric approach to betweenness
- Exact computation of an error bound for the balanced linear complementarity problem with unique solution
- On semidefinite programming characterizations of the numerical radius and its dual norm
- Explainability of probabilistic bisimilarity distances for labelled Markov chains
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4197641)
