Search Results - subject:"Computational Complexity"

Speeding up Paulson's procedure for large-scale problems using parallel computing

Zhong, Ying; Liu, Shaoxuan; Luo, Jun; Hong, L. Jeff - In: INFORMS journal on computing : JOC ; charting new … 34 (2022) 1, pp. 586-606

Persistent link: https://www.econbiz.de/10013361321

Online mixed-integer optimization in milliseconds

Bertsimas, Dimitris; Stellato, Bartolomeo - In: INFORMS journal on computing : JOC ; charting new … 34 (2022) 4, pp. 2229-2248

Persistent link: https://www.econbiz.de/10013362730

Finite-memory strategies in POMDPs with long-run average objectives

Chatterjee, Krishnendu; Saona, Raimundo; Ziliotto, Bruno - In: Mathematics of operations research 47 (2022) 1, pp. 100-119

Persistent link: https://www.econbiz.de/10013364854

Parametric computation of minimum-cost flows with piecewise quadratic costs

Klimm, Max; Warode, Philipp - In: Mathematics of operations research 47 (2022) 1, pp. 812-846

Persistent link: https://www.econbiz.de/10013364950

Coordination games on weighted directed graphs

Apt, Krzysztof R.; Simon, Sunil; Wojtczak, Dominik - In: Mathematics of operations research 47 (2022) 2, pp. 995-1025

Persistent link: https://www.econbiz.de/10013365048

Approximation issues of fractional knapsack with penalties : a note

Kovalev, Sergey - In: 4OR : quarterly journal of the Belgian, French and … 20 (2022) 2, pp. 209-216

Persistent link: https://www.econbiz.de/10013259936

Pickup and delivery problems with autonomous vehicles on rings

Trotta, Manuel; Archetti, Claudia; Feillet, Dominique; … - In: European journal of operational research : EJOR 300 (2022) 1, pp. 221-236

Persistent link: https://www.econbiz.de/10013173846

Modern Cryptography Volume 1 : A Classical Introduction to Informational and Mathematical Principle

Zheng, Zhiyong - 2022

computational complexity theory of cryptographic algorithms and the mathematical principles behind various encryption and decryption … information theory, statistical characteristics and computational complexity theory of public key cryptography, focusing on the …

Persistent link: https://www.econbiz.de/10013176820

On the complexity of recognizing integrality and total dual integrality of the {0,1/2}-closure

Brugger, Matthias; Schulz, Andreas S. - In: Operations research letters 50 (2022) 1, pp. 16-19

Persistent link: https://www.econbiz.de/10013177156

Distributionally robust scheduling algorithms for total flow time minimization on parallel machines using norm regularizations

Novak, Antonin; Gnatowski, Andrzej; Sucha, Premysl - In: European journal of operational research : EJOR 302 (2022) 2, pp. 438-455

Persistent link: https://www.econbiz.de/10013269808

A service of the

zbw