Search Results - "Theory of computation → Linear programming"

Search-Space Reduction via Essential Vertices

Authors: Bumpus, Benjamin Merlin Jansen, Bart M. P. de Kroon, Jari J. H. et al.

Contributors: Bumpus, Benjamin Merlin Jansen, Bart M. P. de Kroon, Jari J. H. et al.

Source: SIAM Journal on Discrete Mathematics. 38:2392-2415

Subject Terms: FOS: Computer and information sciences, 0102 computer and information sciences, Computational Complexity (cs.CC), 15. Life on land, 01 natural sciences, 68W99, 7. Clean energy, Theory of computation → Packing and covering problems, Theory of computation → Fixed parameter tractability, essential vertices, Computer Science - Computational Complexity, Theory of computation → Graph algorithms analysis, fixed-parameter tractability, Computer Science - Data Structures and Algorithms, Theory of computation → Linear programming, Data Structures and Algorithms (cs.DS), ddc:004, covering versus packing, F.2.0

File Description: application/pdf

Access URL: http://arxiv.org/abs/2207.00386
https://research.tue.nl/en/publications/56170a91-b485-4bd7-8534-78fafe8b19a7
https://doi.org/10.1137/23M1589347
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2022.30

Exact and Efficient Mesh‐Kernel Generation.

Authors: Nehring‐Wirxel, J. Kern, P. Trettner, P. et al.

Source: Computer Graphics Forum. Aug2025, Vol. 44 Issue 5, p1-11. 11p.

Subject Terms: *POLYHEDRA, *LINEAR programming, *COMPUTER arithmetic, *COMPUTER performance, *MATHEMATICAL programming

Solving Linear Programs in the Current Matrix Multiplication Time.

Authors: COHEN, MICHAEL B. YIN TAT LEE ZHAO SONG

Source: Journal of the ACM; Jan2021, Vol. 68 Issue 1, p1-39, 39p

Subject Terms: MATRIX multiplications, INTERIOR-point methods

Geographic Terms: WESTERN Australia

A Sparse Smoothing Newton Method for Solving Discrete Optimal Transport Problems.

Authors: Hou, Di Liang, Ling Toh, Kim-Chuan

Source: ACM Transactions on Mathematical Software; Sep2024, Vol. 50 Issue 3, p1-26, 26p

Subject Terms: NEWTON-Raphson method, SMOOTHNESS of functions, BENCHMARK problems (Computer science), CENTROID, PROBLEM solving

The Matching Polytope has Exponential Extension Complexity.

Authors: ROTHVOSS, THOMAS

Source: Journal of the ACM; Oct2017, Vol. 64 Issue 6, p1-19, 19p

Subject Terms: POLYTOPES, COMBINATORIAL optimization, LINEAR programming, POLYNOMIALS, MATHEMATICAL optimization

Preface

Source: Journal of Physics: Conference Series ; volume 1564, issue 1, page 011001 ; ISSN 1742-6588 1742-6596

Availability: https://doi.org/10.1088/1742-6596/1564/1/011001
https://iopscience.iop.org/article/10.1088/1742-6596/1564/1/011001/pdf
https://iopscience.iop.org/article/10.1088/1742-6596/1564/1/011001

OPTICS: OPTimizing Irrigation Control at Scale.

Authors: WINKLER, DANIEL A. CARREIRA-PERPIÑÁN, MIGUEL Á. CERPA, ALBERTO E.

Source: ACM Transactions on Sensor Networks; May2020, Vol. 16 Issue 3, p22-22:38, 38p

Subject Terms: IRRIGATION, OPTICS, QUALITY of service, WEATHER, WATER use

Geographic Terms: NORTH America

Preface: Mathematical Methods & Computational Techniques in Science & Engineering II.

Authors: Bardis, Nikolaos

Source: AIP Conference Proceedings; 2018, Vol. 1982 Issue 1, p1-1, 1p

Subject Terms: MATHEMATICS conferences, ORDINARY differential equations, MULTILINEAR algebra

Preface.

Source: Journal of Physics: Conference Series; 2019, Vol. 1334 Issue 1, p1-1, 1p

Improved Deterministic Algorithms for Linear Programming in Low Dimensions.

Authors: CHAN, TIMOTHY M.

Source: ACM Transactions on Algorithms; Jun2018, Vol. 14 Issue 3, p1-10, 10p

Subject Terms: DETERMINISTIC algorithms, LINEAR programming, COMPUTATIONAL geometry, GREEDY algorithms, HYPERPLANES

Security-Aware Scheduling of Embedded Control Tasks.

Authors: LESI, VUK JOVANOV, ILIJA PAJIC, MIROSLAV

Source: ACM Transactions on Embedded Computing Systems; 2017 Special Issue, Vol. 16 Issue 5s, p1-21, 21p

Subject Terms: EMBEDDED computer systems, COMPUTER systems, CYBER physical systems, MIXED integer linear programming, RESOURCE allocation

Prizes on Crowdsourcing Platforms: An Equilibrium Analysis of Competing Contests.

Authors: STOURAS, KONSTANTINOS I. ERAT, SANJIV LICHTENDAHL JR., KENNETH C.

Source: EC: Economics & Computation; 2020, p875-876, 2p

Subject Terms: CROWDSOURCING, CROWDS, CUSTOMER cocreation

Matchmaking Strategies for Maximizing Player Engagement in Video Games.

Authors: Chen, Mingliu Elmachtoub, Adam N. Lei, Xiao

Source: EC: Economics & Computation; 2022, p1040-1040, 1p

Subject Terms: VIDEO games, MICROPAYMENTS (Electronic commerce), STUDENT engagement, CONSUMERS, CHATBOTS