Hudry, Olivier Voting procedures, complexity of. (English) Zbl 1455.91083 Sotomayor, Marilda (ed.) et al., Complex social and behavioral systems. Game theory and agent-based models. New York, NY: Springer. Encycl. Complex. Syst. Sci. Ser., 543-572 (2020). MSC: 91B12 91B14 91B86 PDF BibTeX XML Cite \textit{O. Hudry}, in: Complex social and behavioral systems. Game theory and agent-based models. New York, NY: Springer. 543--572 (2020; Zbl 1455.91083) Full Text: DOI
Laird, Lucas; Tillquist, Richard C.; Becker, Stephen; Lladser, Manuel E. Resolvability of Hamming graphs. (English) Zbl 1450.05019 SIAM J. Discrete Math. 34, No. 4, 2063-2081 (2020). MSC: 05C12 05C50 05C62 13P10 68R10 90C35 92C40 PDF BibTeX XML Cite \textit{L. Laird} et al., SIAM J. Discrete Math. 34, No. 4, 2063--2081 (2020; Zbl 1450.05019) Full Text: DOI
Dadush, Daniel; Huiberts, Sophie A friendly smoothed analysis of the simplex method. (English) Zbl 1451.90095 SIAM J. Comput. 49, No. 5, STOC18-449-STOC18-499 (2020). MSC: 90C05 68Q87 68W40 PDF BibTeX XML Cite \textit{D. Dadush} and \textit{S. Huiberts}, SIAM J. Comput. 49, No. 5, STOC18--449-STOC18--499 (2020; Zbl 1451.90095) Full Text: DOI
Kyng, Rasmus; Zhang, Peng Hardness results for structured linear systems. (English) Zbl 07239251 SIAM J. Comput. 49, No. 4, FOCS17-280-FOCS17-349 (2020). MSC: 65F99 65Y 68Q17 PDF BibTeX XML Cite \textit{R. Kyng} and \textit{P. Zhang}, SIAM J. Comput. 49, No. 4, FOCS17--280-FOCS17--349 (2020; Zbl 07239251) Full Text: DOI
Chen, Lvzhou Scl in graphs of groups. (English) Zbl 1455.57026 Invent. Math. 221, No. 2, 329-396 (2020). Reviewer: Stephan Rosebrock (Karlsruhe) MSC: 57M07 20E06 20F65 PDF BibTeX XML Cite \textit{L. Chen}, Invent. Math. 221, No. 2, 329--396 (2020; Zbl 1455.57026) Full Text: DOI
Fijalkow, Nathanaël; Kiefer, Stefan; Shirmohammadi, Mahsa Trace refinement in labelled Markov decision processes. (English) Zbl 07215289 Log. Methods Comput. Sci. 16, No. 2, Paper No. 10, 28 p. (2020). MSC: 03B70 68 PDF BibTeX XML Cite \textit{N. Fijalkow} et al., Log. Methods Comput. Sci. 16, No. 2, Paper No. 10, 28 p. (2020; Zbl 07215289) Full Text: Link arXiv
Shyamalkumar, Nariankadu D.; Tao, Siyang On tail dependence matrices. The realization problem for parametric families. (English) Zbl 1445.62127 Extremes 23, No. 2, 245-285 (2020). Reviewer: Denis Sidorov (Irkutsk) MSC: 62H20 62H05 60G70 68Q17 62-08 PDF BibTeX XML Cite \textit{N. D. Shyamalkumar} and \textit{S. Tao}, Extremes 23, No. 2, 245--285 (2020; Zbl 1445.62127) Full Text: DOI
Loho, Georg Abstract tropical linear programming. (English) Zbl 1454.14157 Electron. J. Comb. 27, No. 2, Research Paper P2.51, 68 p. (2020). MSC: 14T90 90C05 52C40 91A50 05E45 PDF BibTeX XML Cite \textit{G. Loho}, Electron. J. Comb. 27, No. 2, Research Paper P2.51, 68 p. (2020; Zbl 1454.14157) Full Text: DOI
Kalantari, Bahman; Lee, Eric Hans Newton-ellipsoid polynomiography. (English) Zbl 1428.00028 J. Math. Arts 13, No. 4, 336-352 (2019). MSC: 00A66 37F99 65H05 PDF BibTeX XML Cite \textit{B. Kalantari} and \textit{E. H. Lee}, J. Math. Arts 13, No. 4, 336--352 (2019; Zbl 1428.00028) Full Text: DOI
Li, Jingqun; Tharmarasa, R.; Brown, Daly; Kirubarajan, Thia; Pattipati, Krishna R. A novel convex dual approach to three-dimensional assignment problem: theoretical analysis. (English) Zbl 1425.90067 Comput. Optim. Appl. 74, No. 2, 481-516 (2019). MSC: 90C09 90C26 PDF BibTeX XML Cite \textit{J. Li} et al., Comput. Optim. Appl. 74, No. 2, 481--516 (2019; Zbl 1425.90067) Full Text: DOI
Batbileg, S.; Tungalag, N.; Anikin, A.; Gornov, A.; Finkelstein, E. A global optimization algorithm for solving a four-person game. (English) Zbl 1422.91042 Optim. Lett. 13, No. 3, 587-596 (2019). MSC: 91A06 90C26 PDF BibTeX XML Cite \textit{S. Batbileg} et al., Optim. Lett. 13, No. 3, 587--596 (2019; Zbl 1422.91042) Full Text: DOI
Kalantari, Bahman An algorithmic separating hyperplane theorem and its applications. (English) Zbl 1436.90138 Discrete Appl. Math. 256, 59-82 (2019). Reviewer: Nada Djuranović-Miličić (Belgrade) MSC: 90C30 PDF BibTeX XML Cite \textit{B. Kalantari}, Discrete Appl. Math. 256, 59--82 (2019; Zbl 1436.90138) Full Text: DOI
Kolosov, V. S. Method for sequential activation of limitations in linear programming. (Russian. English summary) Zbl 07311634 Prikl. Diskretn. Mat. 2018, No. 41, 110-125 (2018). MSC: 90 65 PDF BibTeX XML Cite \textit{V. S. Kolosov}, Prikl. Diskretn. Mat. 2018, No. 41, 110--125 (2018; Zbl 07311634) Full Text: DOI MNR
Fernandes, Cristina G.; Schouery, Rafael C. S. Approximation algorithms for the max-buying problem with limited supply. (English) Zbl 1412.91027 Algorithmica 80, No. 11, 2973-2992 (2018). MSC: 91B26 68W20 68W25 91B24 91B42 PDF BibTeX XML Cite \textit{C. G. Fernandes} and \textit{R. C. S. Schouery}, Algorithmica 80, No. 11, 2973--2992 (2018; Zbl 1412.91027) Full Text: DOI
Gupta, Anshul; Schewe, Sven Buying optimal payoffs in bi-matrix games. (English) Zbl 1418.91120 Games 9, No. 3, Paper No. 40, 36 p. (2018). MSC: 91A65 91A05 PDF BibTeX XML Cite \textit{A. Gupta} and \textit{S. Schewe}, Games 9, No. 3, Paper No. 40, 36 p. (2018; Zbl 1418.91120) Full Text: DOI
Yang, Y. Two computationally efficient polynomial-iteration infeasible interior-point algorithms for linear programming. (English) Zbl 1406.90075 Numer. Algorithms 79, No. 3, 957-992 (2018). MSC: 90C05 90C51 PDF BibTeX XML Cite \textit{Y. Yang}, Numer. Algorithms 79, No. 3, 957--992 (2018; Zbl 1406.90075) Full Text: DOI
Bodirsky, Manuel; Mamino, Marcello Tropically convex constraint satisfaction. (English) Zbl 1390.68333 Theory Comput. Syst. 62, No. 3, 481-509 (2018). MSC: 68Q25 68Q17 PDF BibTeX XML Cite \textit{M. Bodirsky} and \textit{M. Mamino}, Theory Comput. Syst. 62, No. 3, 481--509 (2018; Zbl 1390.68333) Full Text: DOI
Vigerske, Stefan; Gleixner, Ambros SCIP: global optimization of mixed-integer nonlinear programs in a branch-and-cut framework. (English) Zbl 1398.90112 Optim. Methods Softw. 33, No. 3, 563-593 (2018). MSC: 90C11 90C26 90C57 PDF BibTeX XML Cite \textit{S. Vigerske} and \textit{A. Gleixner}, Optim. Methods Softw. 33, No. 3, 563--593 (2018; Zbl 1398.90112) Full Text: DOI
Roos, Kees An improved version of Chubanov’s method for solving a homogeneous feasibility problem. (English) Zbl 1398.90173 Optim. Methods Softw. 33, No. 1, 26-44 (2018). MSC: 90C30 PDF BibTeX XML Cite \textit{K. Roos}, Optim. Methods Softw. 33, No. 1, 26--44 (2018; Zbl 1398.90173) Full Text: DOI
Kitahara, T.; Tsuchiya, T. An extension of Chubanov’s polynomial-time linear programming algorithm to second-order cone programming. (English) Zbl 06865646 Optim. Methods Softw. 33, No. 1, 1-25 (2018). MSC: 65K05 65K10 PDF BibTeX XML Cite \textit{T. Kitahara} and \textit{T. Tsuchiya}, Optim. Methods Softw. 33, No. 1, 1--25 (2018; Zbl 06865646) Full Text: DOI
Diaconescu, Denisa; Metcalfe, George; Schnüriger, Laura A real-valued modal logic. (English) Zbl 06841178 Log. Methods Comput. Sci. 14, No. 1, Paper No. 10, 27 p. (2018). MSC: 03B45 03B50 PDF BibTeX XML Cite \textit{D. Diaconescu} et al., Log. Methods Comput. Sci. 14, No. 1, Paper No. 10, 27 p. (2018; Zbl 06841178) Full Text: DOI arXiv
Chatterjee, Krishnendu; Pavlogiannis, Andreas; Kößler, Alexander; Schmid, Ulrich Automated competitive analysis of real-time scheduling with graph games. (English) Zbl 1425.68044 Real-Time Syst. 54, No. 1, 166-207 (2018). MSC: 68M20 68Q17 90B35 91A43 PDF BibTeX XML Cite \textit{K. Chatterjee} et al., Real-Time Syst. 54, No. 1, 166--207 (2018; Zbl 1425.68044) Full Text: DOI
Vitor, Fabio; Easton, Todd The double pivot simplex method. (English) Zbl 1390.90387 Math. Methods Oper. Res. 87, No. 1, 109-137 (2018). MSC: 90C05 90C49 PDF BibTeX XML Cite \textit{F. Vitor} and \textit{T. Easton}, Math. Methods Oper. Res. 87, No. 1, 109--137 (2018; Zbl 1390.90387) Full Text: DOI
De Loera, Jesús A.; Haddock, Jamie; Needell, Deanna A sampling Kaczmarz-Motzkin algorithm for linear feasibility. (English) Zbl 1373.90070 SIAM J. Sci. Comput. 39, No. 5, S66-S87 (2017). MSC: 90C05 65F10 90C25 15A39 68W20 PDF BibTeX XML Cite \textit{J. A. De Loera} et al., SIAM J. Sci. Comput. 39, No. 5, S66--S87 (2017; Zbl 1373.90070) Full Text: DOI
Evrendilek, Cem; Toroslu, Ismail Hakki; Hashemikhabir, Seyedsasan Task assignment in tree-like hierarchical structures. (English) Zbl 1379.90031 J. Comb. Optim. 34, No. 2, 631-655 (2017). MSC: 90C27 90B80 PDF BibTeX XML Cite \textit{C. Evrendilek} et al., J. Comb. Optim. 34, No. 2, 631--655 (2017; Zbl 1379.90031) Full Text: DOI
Eisenbrand, Friedrich; Vempala, Santosh Geometric random edge. (English) Zbl 1373.90071 Math. Program. 164, No. 1-2 (A), 325-339 (2017). MSC: 90C05 60J10 68W20 PDF BibTeX XML Cite \textit{F. Eisenbrand} and \textit{S. Vempala}, Math. Program. 164, No. 1--2 (A), 325--339 (2017; Zbl 1373.90071) Full Text: DOI
Wojciechowski, Piotr; Eirinakis, Pavlos; Subramani, K. Erratum to: “Analyzing restricted fragments of the theory of linear arithmetic”. (English) Zbl 1393.68054 Ann. Math. Artif. Intell. 79, No. 4, 371-392 (2017). MSC: 68Q15 03D15 90C05 PDF BibTeX XML Cite \textit{P. Wojciechowski} et al., Ann. Math. Artif. Intell. 79, No. 4, 371--392 (2017; Zbl 1393.68054) Full Text: DOI
Subramani, K.; Wojciechowski, Piotr A combinatorial certifying algorithm for linear feasibility in UTVPI constraints. (English) Zbl 1360.68889 Algorithmica 78, No. 1, 166-208 (2017). MSC: 68W05 68W40 PDF BibTeX XML Cite \textit{K. Subramani} and \textit{P. Wojciechowski}, Algorithmica 78, No. 1, 166--208 (2017; Zbl 1360.68889) Full Text: DOI
Wojciechowski, Piotr; Eirinakis, Pavlos; Subramani, K. Analyzing restricted fragments of the theory of linear arithmetic. (English) Zbl 1390.68318 Ann. Math. Artif. Intell. 79, No. 1-3, 245-266 (2017); erratum ibid. 79, No. 4, 371-392 (2017). MSC: 68Q15 03D15 90C05 PDF BibTeX XML Cite \textit{P. Wojciechowski} et al., Ann. Math. Artif. Intell. 79, No. 1--3, 245--266 (2017; Zbl 1390.68318) Full Text: DOI
Chvátal, Vašek; Goldsmith, Mark; Yang, Nan McCulloch-Pitts brains and pseudorandom functions. (English) Zbl 1414.92012 Neural Comput. 28, No. 6, 1042-1050 (2016). MSC: 92B20 92C55 PDF BibTeX XML Cite \textit{V. Chvátal} et al., Neural Comput. 28, No. 6, 1042--1050 (2016; Zbl 1414.92012) Full Text: DOI
Gupta, Anshul; Schewe, Sven; Trivedi, Ashutosh; Deepak, Maram Sai Krishna; Padarthi, Bharath Kumar Incentive Stackelberg mean-payoff games. (English) Zbl 1390.91073 De Nicola, Rocco (ed.) et al., Software engineering and formal methods. 14th international conference, SEFM 2016, held as part of STAF 2016, Vienna, Austria, July 4–8, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-41590-1/pbk; 978-3-319-41591-8/ebook). Lecture Notes in Computer Science 9763, 304-320 (2016). MSC: 91A43 91A06 91A65 PDF BibTeX XML Cite \textit{A. Gupta} et al., Lect. Notes Comput. Sci. 9763, 304--320 (2016; Zbl 1390.91073) Full Text: DOI
Borgwardt, Stefan; Peñaloza, Rafael Reasoning in fuzzy description logics using automata. (English) Zbl 1374.68551 Fuzzy Sets Syst. 298, 22-43 (2016). MSC: 68T37 68Q45 68T27 PDF BibTeX XML Cite \textit{S. Borgwardt} and \textit{R. Peñaloza}, Fuzzy Sets Syst. 298, 22--43 (2016; Zbl 1374.68551) Full Text: DOI
Kumar, Deepak; Ramakrishnan, A. G. Binary classification posed as a quadratically constrained quadratic programming and solved using particle swarm optimization. (English) Zbl 1348.90517 Sādhanā 41, No. 3, 289-298 (2016). MSC: 90C20 90C59 PDF BibTeX XML Cite \textit{D. Kumar} and \textit{A. G. Ramakrishnan}, Sādhanā 41, No. 3, 289--298 (2016; Zbl 1348.90517) Full Text: DOI
Nurminski, E. A. Single-projection procedure for linear optimization. (English) Zbl 1349.90608 J. Glob. Optim. 66, No. 1, 95-110 (2016). MSC: 90C05 90C52 PDF BibTeX XML Cite \textit{E. A. Nurminski}, J. Glob. Optim. 66, No. 1, 95--110 (2016; Zbl 1349.90608) Full Text: DOI
Biró, Péter; Kern, Walter; Paulusma, Daniël; Wojuteczky, Péter The stable fixtures problem with payments. (English) Zbl 1422.91064 Mayr, Ernst W. (ed.), Graph-theoretic concepts in computer science. 41st international workshop, WG 2015, Garching, Germany, June 17–19, 2015. Revised papers. Berlin: Springer. Lect. Notes Comput. Sci. 9224, 49-63 (2016). MSC: 91A12 91A06 91A43 91B68 PDF BibTeX XML Cite \textit{P. Biró} et al., Lect. Notes Comput. Sci. 9224, 49--63 (2016; Zbl 1422.91064) Full Text: DOI
Del Pia, Alberto On approximation algorithms for concave mixed-integer quadratic programming. (English) Zbl 1419.90074 Louveaux, Quentin (ed.) et al., Integer programming and combinatorial optimization. 18th international conference, IPCO 2016, Liège, Belgium, June 1–3, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9682, 1-13 (2016). MSC: 90C11 90C20 PDF BibTeX XML Cite \textit{A. Del Pia}, Lect. Notes Comput. Sci. 9682, 1--13 (2016; Zbl 1419.90074) Full Text: DOI
Bodirsky, Manuel; Mamino, Marcello MAX-closed semilinear constraint satisfaction. (English) Zbl 1386.68067 Kulikov, Alexander S. (ed.) et al., Computer science – theory and applications. 11th international computer science symposium in Russia, CSR 2016, St. Petersburg, Russia, June 9–13, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-34170-5/pbk; 978-3-319-34171-2/ebook). Lecture Notes in Computer Science 9691, 88-101 (2016). MSC: 68Q25 68Q17 PDF BibTeX XML Cite \textit{M. Bodirsky} and \textit{M. Mamino}, Lect. Notes Comput. Sci. 9691, 88--101 (2016; Zbl 1386.68067) Full Text: DOI
Belyaev, Alexander Generation of interior points and polyhedral representations of cones in \(\mathbb R^N\) cut by \(M\) planes sharing a common point. (English) Zbl 1336.52028 Math. Methods Oper. Res. 83, No. 1, 71-85 (2016). MSC: 52C45 52C35 PDF BibTeX XML Cite \textit{A. Belyaev}, Math. Methods Oper. Res. 83, No. 1, 71--85 (2016; Zbl 1336.52028) Full Text: DOI
Emiris, Ioannis Z.; Fisikopoulos, Vissarion; Gärtner, Bernd Efficient edge-skeleton computation for polytopes defined by oracles. (English) Zbl 1336.68262 J. Symb. Comput. 73, 139-152 (2016). MSC: 68U05 52B55 68Q25 PDF BibTeX XML Cite \textit{I. Z. Emiris} et al., J. Symb. Comput. 73, 139--152 (2016; Zbl 1336.68262) Full Text: DOI arXiv
Fiorini, Samuel; Massar, Serge; Pokutta, Sebastian; Tiwary, Hans Raj; de Wolf, Ronald Exponential lower bounds for polytopes in combinatorial optimization. (English) Zbl 1333.90107 J. ACM 62, No. 2, Article No. 17, 23 p. (2015). MSC: 90C27 68Q12 90C05 90C22 90C35 PDF BibTeX XML Cite \textit{S. Fiorini} et al., J. ACM 62, No. 2, Article No. 17, 23 p. (2015; Zbl 1333.90107) Full Text: DOI arXiv
Molinero, Xavier; Riquelme, Fabián; Serna, Maria Forms of representation for simple games: sizes, conversions and equivalences. (English) Zbl 1331.91023 Math. Soc. Sci. 76, 87-102 (2015). MSC: 91A12 91B12 68Q25 91-02 PDF BibTeX XML Cite \textit{X. Molinero} et al., Math. Soc. Sci. 76, 87--102 (2015; Zbl 1331.91023) Full Text: DOI
Bei, Xiaohui; Chen, Ning; Zhang, Shengyu Solving linear programming with constraints unknown. (English) Zbl 1440.90020 Halldórsson, Magnús M. (ed.) et al., Automata, languages, and programming. 42nd international colloquium, ICALP 2015, Kyoto, Japan, July 6–10, 2015. Proceedings. Part I. Berlin: Springer. Lect. Notes Comput. Sci. 9134, 129-142 (2015). MSC: 90C05 52B55 68Q25 68U05 90C59 90C60 PDF BibTeX XML Cite \textit{X. Bei} et al., Lect. Notes Comput. Sci. 9134, 129--142 (2015; Zbl 1440.90020) Full Text: DOI
Chubanov, Sergei A polynomial projection algorithm for linear feasibility problems. (English) Zbl 1327.90102 Math. Program. 153, No. 2 (A), 687-713 (2015). MSC: 90C05 PDF BibTeX XML Cite \textit{S. Chubanov}, Math. Program. 153, No. 2 (A), 687--713 (2015; Zbl 1327.90102) Full Text: DOI
Avni, Guy; Kupferman, Orna Parameterized weighted containment. (English) Zbl 1354.68145 ACM Trans. Comput. Log. 16, No. 1, Article No. 6, 25 p. (2015). MSC: 68Q45 68Q60 PDF BibTeX XML Cite \textit{G. Avni} and \textit{O. Kupferman}, ACM Trans. Comput. Log. 16, No. 1, Article No. 6, 25 p. (2015; Zbl 1354.68145) Full Text: DOI
Hartline, Jason D.; Kleinberg, Robert; Malekian, Azarakhsh Bayesian incentive compatibility via matchings. (English) Zbl 1318.91094 Games Econ. Behav. 92, 401-429 (2015). MSC: 91B26 68T42 PDF BibTeX XML Cite \textit{J. D. Hartline} et al., Games Econ. Behav. 92, 401--429 (2015; Zbl 1318.91094) Full Text: DOI
Daskalakis, Constantinos; Deckelbaum, Alan; Kim, Anthony Near-optimal no-regret algorithms for zero-sum games. (English) Zbl 1318.91008 Games Econ. Behav. 92, 327-348 (2015). MSC: 91A05 91A20 91A26 PDF BibTeX XML Cite \textit{C. Daskalakis} et al., Games Econ. Behav. 92, 327--348 (2015; Zbl 1318.91008) Full Text: DOI
Kalantari, Bahman A characterization theorem and an algorithm for a convex hull problem. (English) Zbl 1310.90072 Ann. Oper. Res. 226, 301-349 (2015). MSC: 90C05 PDF BibTeX XML Cite \textit{B. Kalantari}, Ann. Oper. Res. 226, 301--349 (2015; Zbl 1310.90072) Full Text: DOI
Tian, Da Gang An exterior point polynomial-time algorithm for convex quadratic programming. (English) Zbl 1311.90088 Comput. Optim. Appl. 61, No. 1, 51-78 (2015). MSC: 90C20 PDF BibTeX XML Cite \textit{D. G. Tian}, Comput. Optim. Appl. 61, No. 1, 51--78 (2015; Zbl 1311.90088) Full Text: DOI
Végh, László A.; Zambelli, Giacomo A polynomial projection-type algorithm for linear programming. (English) Zbl 1408.90180 Oper. Res. Lett. 42, No. 1, 91-96 (2014). MSC: 90C05 PDF BibTeX XML Cite \textit{L. A. Végh} and \textit{G. Zambelli}, Oper. Res. Lett. 42, No. 1, 91--96 (2014; Zbl 1408.90180) Full Text: DOI arXiv
Sergienko, I. V.; Iemets, O. O.; Yemets, O. O. Systems of linear equations with fuzzy set data: weak solvability and weak admissibility. (English. Russian original) Zbl 1308.93130 Cybern. Syst. Anal. 50, No. 2, 191-200 (2014); translation from Kibern. Sist. Anal. No. 2, 33-43 (2014). MSC: 93C42 93C05 PDF BibTeX XML Cite \textit{I. V. Sergienko} et al., Cybern. Syst. Anal. 50, No. 2, 191--200 (2014; Zbl 1308.93130); translation from Kibern. Sist. Anal. No. 2, 33--43 (2014) Full Text: DOI
Eirinakis, Pavlos; Ruggieri, Salvatore; Subramani, K.; Wojciechowski, Piotr On quantified linear implications. (English) Zbl 1319.68102 Ann. Math. Artif. Intell. 71, No. 4, 301-325 (2014). MSC: 68Q17 03D15 90C05 PDF BibTeX XML Cite \textit{P. Eirinakis} et al., Ann. Math. Artif. Intell. 71, No. 4, 301--325 (2014; Zbl 1319.68102) Full Text: DOI
Tu, Jian-hua; Du, Jun-feng; Yang, Feng-mei An iterative rounding 2-approximation algorithm for the \(k\)-partial vertex cover problem. (English) Zbl 1295.05241 Acta Math. Appl. Sin., Engl. Ser. 30, No. 2, 271-278 (2014). MSC: 05C85 05C70 68W25 90C27 PDF BibTeX XML Cite \textit{J.-h. Tu} et al., Acta Math. Appl. Sin., Engl. Ser. 30, No. 2, 271--278 (2014; Zbl 1295.05241) Full Text: DOI
Ruggieri, Salvatore; Eirinakis, Pavlos; Subramani, K.; Wojciechowski, Piotr On the complexity of quantified linear systems. (English) Zbl 1358.03051 Theor. Comput. Sci. 518, 128-134 (2014). MSC: 03D15 68Q15 68Q25 90C05 PDF BibTeX XML Cite \textit{S. Ruggieri} et al., Theor. Comput. Sci. 518, 128--134 (2014; Zbl 1358.03051) Full Text: DOI
Wiese, Andreas; Bonifaci, Vincenzo; Baruah, Sanjoy Partitioned EDF scheduling on a few types of unrelated multiprocessors. (English) Zbl 1291.68098 Real-Time Syst. 49, No. 2, 219-238 (2013). MSC: 68M20 PDF BibTeX XML Cite \textit{A. Wiese} et al., Real-Time Syst. 49, No. 2, 219--238 (2013; Zbl 1291.68098) Full Text: DOI
Feinberg, Eugene A.; Huang, Jefferson Strong polynomiality of policy iterations for average-cost MDPs modeling replacement and maintenance problems. (English) Zbl 1286.90162 Oper. Res. Lett. 41, No. 3, 249-251 (2013). MSC: 90C40 90C60 90C05 PDF BibTeX XML Cite \textit{E. A. Feinberg} and \textit{J. Huang}, Oper. Res. Lett. 41, No. 3, 249--251 (2013; Zbl 1286.90162) Full Text: DOI
Krumke, Sven O.; Zeck, Christiane Generalized max flow in series-parallel graphs. (English) Zbl 1284.90089 Discrete Optim. 10, No. 2, 155-162 (2013). MSC: 90C35 05C21 PDF BibTeX XML Cite \textit{S. O. Krumke} and \textit{C. Zeck}, Discrete Optim. 10, No. 2, 155--162 (2013; Zbl 1284.90089) Full Text: DOI
Yang, Yaguang A polynomial arc-search interior-point algorithm for linear programming. (English) Zbl 1274.90494 J. Optim. Theory Appl. 158, No. 3, 859-873 (2013). MSC: 90C51 90C05 PDF BibTeX XML Cite \textit{Y. Yang}, J. Optim. Theory Appl. 158, No. 3, 859--873 (2013; Zbl 1274.90494) Full Text: DOI arXiv
Roman’kov, V. A. Diophantine cryptography over infinite groups. (Russian. English summary) Zbl 07310156 Prikl. Diskretn. Mat. 2012, No. 2(16), 15-42 (2012). MSC: 68 94 PDF BibTeX XML Cite \textit{V. A. Roman'kov}, Prikl. Diskretn. Mat. 2012, No. 2(16), 15--42 (2012; Zbl 07310156) Full Text: MNR
Eirinakis, Pavlos; Ruggieri, Salvatore; Subramani, K.; Wojciechowski, Piotr A complexity perspective on entailment of parameterized linear constraints. (English) Zbl 1309.90107 Constraints 17, No. 4, 461-487 (2012). MSC: 90C31 90C05 90C60 PDF BibTeX XML Cite \textit{P. Eirinakis} et al., Constraints 17, No. 4, 461--487 (2012; Zbl 1309.90107) Full Text: DOI
Beck, Amir; Sabach, Shoham An improved ellipsoid method for solving convex differentiable optimization problems. (English) Zbl 1258.90056 Oper. Res. Lett. 40, No. 6, 541-545 (2012). MSC: 90C25 90C51 PDF BibTeX XML Cite \textit{A. Beck} and \textit{S. Sabach}, Oper. Res. Lett. 40, No. 6, 541--545 (2012; Zbl 1258.90056) Full Text: DOI
Lévêque, Benjamin; de Werra, Dominique Graph transformations preserving the stability number. (English) Zbl 1254.05166 Discrete Appl. Math. 160, No. 18, 2752-2759 (2012). MSC: 05C76 05C69 05C17 PDF BibTeX XML Cite \textit{B. Lévêque} and \textit{D. de Werra}, Discrete Appl. Math. 160, No. 18, 2752--2759 (2012; Zbl 1254.05166) Full Text: DOI
Koca, Esra; Yıldırım, E. Alper A hierarchical solution approach for a multicommodity distribution problem under a special cost structure. (English) Zbl 1251.90054 Comput. Oper. Res. 39, No. 11, 2612-2624 (2012). MSC: 90B06 90B10 90C05 PDF BibTeX XML Cite \textit{E. Koca} and \textit{E. A. Yıldırım}, Comput. Oper. Res. 39, No. 11, 2612--2624 (2012; Zbl 1251.90054) Full Text: DOI
Chubanov, Sergei A strongly polynomial algorithm for linear systems having a binary solution. (English) Zbl 1268.90029 Math. Program. 134, No. 2 (A), 533-570 (2012). Reviewer: Maxim Ivanov Todorov (San Andres Cholula) MSC: 90C05 90C09 PDF BibTeX XML Cite \textit{S. Chubanov}, Math. Program. 134, No. 2 (A), 533--570 (2012; Zbl 1268.90029) Full Text: DOI
Antoch, Jaromír; Černý, Michal; Hladík, Milan On computational complexity of construction of \(c\)-optimal linear regression models over finite experimental domains. (English) Zbl 1313.62109 Tatra Mt. Math. Publ. 51, 11-21 (2012). Reviewer: Radoslav Harman (Bratislava) MSC: 62K05 62J05 90C90 68Q25 PDF BibTeX XML Cite \textit{J. Antoch} et al., Tatra Mt. Math. Publ. 51, 11--21 (2012; Zbl 1313.62109) Full Text: DOI
Santos, Francisco A counterexample to the Hirsch conjecture. (English) Zbl 1252.52007 Ann. Math. (2) 176, No. 1, 383-412 (2012). Reviewer: Arnfried Kemnitz (Braunschweig) MSC: 52B05 05C12 PDF BibTeX XML Cite \textit{F. Santos}, Ann. Math. (2) 176, No. 1, 383--412 (2012; Zbl 1252.52007) Full Text: DOI arXiv
Xu, Yunjun; Basset, Gareth Sequential virtual motion camouflage method for nonlinear constrained optimal trajectory control. (English) Zbl 1246.49030 Automatica 48, No. 7, 1273-1285 (2012). MSC: 49M30 90C05 93C10 PDF BibTeX XML Cite \textit{Y. Xu} and \textit{G. Basset}, Automatica 48, No. 7, 1273--1285 (2012; Zbl 1246.49030) Full Text: DOI
Gondzio, Jacek Interior point methods 25 years later. (English) Zbl 1244.90007 Eur. J. Oper. Res. 218, No. 3, 587-601 (2012). MSC: 90-03 01A60 01A65 90C51 90C60 90C20 PDF BibTeX XML Cite \textit{J. Gondzio}, Eur. J. Oper. Res. 218, No. 3, 587--601 (2012; Zbl 1244.90007) Full Text: DOI
Mulmuley, Ketan D.; Narayanan, Hariharan; Sohoni, Milind Geometric complexity theory. III: On deciding nonvanishing of a Littlewood-Richardson coefficient. (English) Zbl 1271.03055 J. Algebr. Comb. 36, No. 1, 103-110 (2012). MSC: 03D15 68Q15 68Q17 05E15 14L24 17B10 52B12 PDF BibTeX XML Cite \textit{K. D. Mulmuley} et al., J. Algebr. Comb. 36, No. 1, 103--110 (2012; Zbl 1271.03055) Full Text: DOI arXiv
Černý, Michal; Hladík, Milan Two complexity results on \(c\)-optimality in experimental design. (English) Zbl 1245.90052 Comput. Optim. Appl. 51, No. 3, 1397-1408 (2012). MSC: 90C05 62J05 90C60 PDF BibTeX XML Cite \textit{M. Černý} and \textit{M. Hladík}, Comput. Optim. Appl. 51, No. 3, 1397--1408 (2012; Zbl 1245.90052) Full Text: DOI
Kupferman, Orna; Tamir, Tami Coping with selfish on-going behaviors. (English) Zbl 1237.68115 Inf. Comput. 210, 1-12 (2012). MSC: 68Q45 68Q17 PDF BibTeX XML Cite \textit{O. Kupferman} and \textit{T. Tamir}, Inf. Comput. 210, 1--12 (2012; Zbl 1237.68115) Full Text: DOI
Dzhafarov, Ehtibar N.; Kujala, Janne V. Selectivity in probabilistic causality: where psychology runs into quantum physics. (English) Zbl 1238.91123 J. Math. Psychol. 56, No. 1, 54-63 (2012). MSC: 91E30 62P15 62K15 81P15 PDF BibTeX XML Cite \textit{E. N. Dzhafarov} and \textit{J. V. Kujala}, J. Math. Psychol. 56, No. 1, 54--63 (2012; Zbl 1238.91123) Full Text: DOI arXiv
Laraki, R.; Lasserre, J. B. Semidefinite programming for min-max problems and games. (English) Zbl 1242.90158 Math. Program. 131, No. 1-2 (A), 305-332 (2012). Reviewer: Jean-Jacques Strodiot (Namur) MSC: 90C22 91A05 91A06 91A15 90C47 90C90 PDF BibTeX XML Cite \textit{R. Laraki} and \textit{J. B. Lasserre}, Math. Program. 131, No. 1--2 (A), 305--332 (2012; Zbl 1242.90158) Full Text: DOI
Todd, Michael J. Book review of: George B. Dantzig, The basic George B. Dantzig. (English) Zbl 1292.00042 Bull. Am. Math. Soc., New Ser. 48, No. 1, 123-129 (2011). MSC: 00A17 01A75 90C05 90-03 90-06 PDF BibTeX XML Cite \textit{M. J. Todd}, Bull. Am. Math. Soc., New Ser. 48, No. 1, 123--129 (2011; Zbl 1292.00042) Full Text: DOI
Borodin, O. V.; Ivanova, A. O.; Montassier, M.; Raspaud, A. \((k,j)\)-coloring of sparse graphs. (English) Zbl 1239.05059 Discrete Appl. Math. 159, No. 17, 1947-1953 (2011). MSC: 05C15 05C42 90C05 05C35 05C07 PDF BibTeX XML Cite \textit{O. V. Borodin} et al., Discrete Appl. Math. 159, No. 17, 1947--1953 (2011; Zbl 1239.05059) Full Text: DOI
Freixas, Josep; Molinero, Xavier; Olsen, Martin; Serna, Maria On the complexity of problems on simple games. (English) Zbl 1235.68082 RAIRO, Oper. Res. 45, No. 4, 295-314 (2011). MSC: 68Q25 91A12 PDF BibTeX XML Cite \textit{J. Freixas} et al., RAIRO, Oper. Res. 45, No. 4, 295--314 (2011; Zbl 1235.68082) Full Text: DOI EuDML
Badban, Bahareh; Lange, Martin Exact incremental analysis of timed automata with an SMT-solver. (English) Zbl 1348.68118 Fahrenberg, Uli (ed.) et al., Formal modeling and analysis of timed systems. 9th international conference, FORMATS 2011, Aalborg, Denmark, September 21–23, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-24309-7/pbk). Lecture Notes in Computer Science 6919, 177-192 (2011). MSC: 68Q60 68Q45 PDF BibTeX XML Cite \textit{B. Badban} and \textit{M. Lange}, Lect. Notes Comput. Sci. 6919, 177--192 (2011; Zbl 1348.68118) Full Text: DOI
Friedland, Shmuel Positive diagonal scaling of a nonnegative tensor to one with prescribed slice sums. (English) Zbl 1253.15036 Linear Algebra Appl. 434, No. 7, 1615-1619 (2011). Reviewer: Witold Więsław (Wrocław) MSC: 15A69 15A39 15A21 PDF BibTeX XML Cite \textit{S. Friedland}, Linear Algebra Appl. 434, No. 7, 1615--1619 (2011; Zbl 1253.15036) Full Text: DOI arXiv
Dunagan, John; Spielman, Daniel A.; Teng, Shang-Hua Smoothed analysis of condition numbers and complexity implications for linear programming. (English) Zbl 1218.90109 Math. Program. 126, No. 2 (A), 315-350 (2011). Reviewer: Vangelis Grigoroudis (Chania) MSC: 90C05 90C51 PDF BibTeX XML Cite \textit{J. Dunagan} et al., Math. Program. 126, No. 2 (A), 315--350 (2011; Zbl 1218.90109) Full Text: DOI
Cottle, Richard W. A brief history of the international symposia on mathematical programming. (English) Zbl 1201.90003 Math. Program. 125, No. 2 (B), 207-233 (2010). MSC: 90-03 01A60 01A61 PDF BibTeX XML Cite \textit{R. W. Cottle}, Math. Program. 125, No. 2 (B), 207--233 (2010; Zbl 1201.90003) Full Text: DOI
Jokar, Sadegh; Mehrmann, Volker; Pfetsch, Marc E.; Yserentant, Harry Sparse approximate solution of partial differential equations. (English) Zbl 1220.65170 Appl. Numer. Math. 60, No. 4, 452-472 (2010). Reviewer: Raytcho D. Lazarov (College Station) MSC: 65N50 65K05 65F20 65F50 PDF BibTeX XML Cite \textit{S. Jokar} et al., Appl. Numer. Math. 60, No. 4, 452--472 (2010; Zbl 1220.65170) Full Text: DOI arXiv
Grant, John; Parisi, Francesco; Parker, Austin; Subrahmanian, V. S. An AGM-style belief revision mechanism for probabilistic spatio-temporal logics. (English) Zbl 1185.68673 Artif. Intell. 174, No. 1, 72-104 (2010). MSC: 68T27 03B42 03B44 68T30 PDF BibTeX XML Cite \textit{J. Grant} et al., Artif. Intell. 174, No. 1, 72--104 (2010; Zbl 1185.68673) Full Text: DOI
Marinescu, Radu; Dechter, Rina Evaluating the impact of AND/OR search on 0-1 integer linear programming. (English) Zbl 1187.90201 Constraints 15, No. 1, 29-63 (2010). MSC: 90C10 90C05 PDF BibTeX XML Cite \textit{R. Marinescu} and \textit{R. Dechter}, Constraints 15, No. 1, 29--63 (2010; Zbl 1187.90201) Full Text: DOI
Roughgarden, Tim Computing equilibria: a computational complexity perspective. (English) Zbl 1192.91035 Econ. Theory 42, No. 1, 193-236 (2010). Reviewer: Kristina Šorić (Zagreb) MSC: 91A40 68Q25 90C60 PDF BibTeX XML Cite \textit{T. Roughgarden}, Econ. Theory 42, No. 1, 193--236 (2010; Zbl 1192.91035) Full Text: DOI
Miltersen, Peter Bro; Sørensen, Troels Bjerre Computing a quasi-perfect equilibrium of a two-player game. (English) Zbl 1182.91018 Econ. Theory 42, No. 1, 175-192 (2010). MSC: 91A05 90C33 90C05 PDF BibTeX XML Cite \textit{P. B. Miltersen} and \textit{T. B. Sørensen}, Econ. Theory 42, No. 1, 175--192 (2010; Zbl 1182.91018) Full Text: DOI
D’Arco, Paolo; De Santis, Alfredo; Ferrara, Anna Lisa; Masucci, Barbara Variations on a theme by Akl and Taylor: security and tradeoffs. (English) Zbl 1191.68272 Theor. Comput. Sci. 411, No. 1, 213-227 (2010). MSC: 68P25 94A62 PDF BibTeX XML Cite \textit{P. D'Arco} et al., Theor. Comput. Sci. 411, No. 1, 213--227 (2010; Zbl 1191.68272) Full Text: DOI
Zankl, Harald; Hirokawa, Nao; Middeldorp, Aart KBO orientability. (English) Zbl 1184.68303 J. Autom. Reasoning 43, No. 2, 173-201 (2009). MSC: 68Q42 68T15 PDF BibTeX XML Cite \textit{H. Zankl} et al., J. Autom. Reasoning 43, No. 2, 173--201 (2009; Zbl 1184.68303) Full Text: DOI
Ciobanu, Gabriel; Resios, Andreas Complexity of evolution in maximum cooperative P systems. (English) Zbl 1185.68334 Nat. Comput. 8, No. 4, 807-816 (2009). MSC: 68Q10 68Q17 90C05 PDF BibTeX XML Cite \textit{G. Ciobanu} and \textit{A. Resios}, Nat. Comput. 8, No. 4, 807--816 (2009; Zbl 1185.68334) Full Text: DOI
Schewe, Sven From parity and payoff games to linear programming. (English) Zbl 1250.68131 Královič, Rastislav (ed.) et al., Mathematical foundations of computer science 2009. 34th international symposium, MFCS 2009, Novy Smokovec, High Tatras, Slovakia, August 24–28, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-03815-0/pbk). Lecture Notes in Computer Science 5734, 675-686 (2009). MSC: 68Q25 68Q60 90C05 91A05 PDF BibTeX XML Cite \textit{S. Schewe}, Lect. Notes Comput. Sci. 5734, 675--686 (2009; Zbl 1250.68131) Full Text: DOI
Zhang, Chi; Wang, Gang; Liu, Xiaoguang; Liu, Jing Approximating scheduling machines with capacity constraints. (English) Zbl 1248.90054 Deng, Xiaotie (ed.) et al., Frontiers in algorithmics. Third international workshop, FAW 2009, Hefei, China, June 20–23, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02269-2/pbk). Lecture Notes in Computer Science 5598, 283-292 (2009). MSC: 90B35 68W25 PDF BibTeX XML Cite \textit{C. Zhang} et al., Lect. Notes Comput. Sci. 5598, 283--292 (2009; Zbl 1248.90054) Full Text: DOI
Rhodes, Mark On the Chvátal rank of the pigeonhole principle. (English) Zbl 1169.03045 Theor. Comput. Sci. 410, No. 27-29, 2774-2778 (2009). MSC: 03F20 90C10 PDF BibTeX XML Cite \textit{M. Rhodes}, Theor. Comput. Sci. 410, No. 27--29, 2774--2778 (2009; Zbl 1169.03045) Full Text: DOI
Fefferman, Charles The \(C^m\) norm of a function with prescribed jets. II. (English) Zbl 1172.65010 Rev. Mat. Iberoam. 25, No. 1, 275-421 (2009). MSC: 65D05 65D17 PDF BibTeX XML Cite \textit{C. Fefferman}, Rev. Mat. Iberoam. 25, No. 1, 275--421 (2009; Zbl 1172.65010) Full Text: DOI Euclid EuDML
Eisenbrand, Friedrich; Karrenbauer, Andreas; Skutella, Martin; Xu, Chihao Multiline addressing by network flow. (English) Zbl 1168.90358 Algorithmica 53, No. 4, 583-596 (2009). MSC: 90B10 90C27 PDF BibTeX XML Cite \textit{F. Eisenbrand} et al., Algorithmica 53, No. 4, 583--596 (2009; Zbl 1168.90358) Full Text: DOI
Sellmann, Meinolf Approximated consistency for the automatic recording constraint. (English) Zbl 1179.90152 Comput. Oper. Res. 36, No. 8, 2341-2347 (2009). MSC: 90B35 90C60 PDF BibTeX XML Cite \textit{M. Sellmann}, Comput. Oper. Res. 36, No. 8, 2341--2347 (2009; Zbl 1179.90152) Full Text: DOI
Grimson, Rafael; Kuijpers, Bart Some lower bounds for the complexity of the linear programming feasibility problem over the reals. (English) Zbl 1171.65045 J. Complexity 25, No. 1, 25-37 (2009). Reviewer: Akrur Behera (Rourkela) MSC: 65K05 90C05 65Y20 PDF BibTeX XML Cite \textit{R. Grimson} and \textit{B. Kuijpers}, J. Complexity 25, No. 1, 25--37 (2009; Zbl 1171.65045) Full Text: DOI
Nematollahi, Eissa; Terlaky, Tamás A redundant Klee-Minty construction with all the redundant constraints touching the feasible region. (English) Zbl 1155.90477 Oper. Res. Lett. 36, No. 4, 414-418 (2008). MSC: 90C51 90C05 PDF BibTeX XML Cite \textit{E. Nematollahi} and \textit{T. Terlaky}, Oper. Res. Lett. 36, No. 4, 414--418 (2008; Zbl 1155.90477) Full Text: DOI
Tiwary, Hans Raj On the hardness of computing intersection, union and Minkowski sum of polytopes. (English) Zbl 1155.52008 Discrete Comput. Geom. 40, No. 3, 469-479 (2008). Reviewer: Vasyl Gorkaviy (Kharkov) MSC: 52B11 52B05 68Q25 90C05 PDF BibTeX XML Cite \textit{H. R. Tiwary}, Discrete Comput. Geom. 40, No. 3, 469--479 (2008; Zbl 1155.52008) Full Text: DOI
Karp, Richard M. George Dantzig’s impact on the theory of computation. (English) Zbl 1151.90527 Discrete Optim. 5, No. 2, 174-185 (2008). MSC: 90C27 90C49 90C05 90C10 PDF BibTeX XML Cite \textit{R. M. Karp}, Discrete Optim. 5, No. 2, 174--185 (2008; Zbl 1151.90527) Full Text: DOI
Gill, Philip E.; Murray, Walter; Saunders, Michael A.; Tomlin, John A.; Wright, Margaret H. George B. Dantzig and systems optimization. (English) Zbl 1151.90021 Discrete Optim. 5, No. 2, 151-158 (2008). MSC: 90C05 PDF BibTeX XML Cite \textit{P. E. Gill} et al., Discrete Optim. 5, No. 2, 151--158 (2008; Zbl 1151.90021) Full Text: DOI
Nematollahi, Eissa; Terlaky, Tamás A simpler and tighter redundant Klee-Minty construction. (English) Zbl 1279.90112 Optim. Lett. 2, No. 3, 403-414 (2008). MSC: 90C05 90C51 PDF BibTeX XML Cite \textit{E. Nematollahi} and \textit{T. Terlaky}, Optim. Lett. 2, No. 3, 403--414 (2008; Zbl 1279.90112) Full Text: DOI
De Klerk, Etienne The complexity of optimizing over a simplex, hypercube or sphere: a short survey. (English) Zbl 1152.90607 CEJOR, Cent. Eur. J. Oper. Res. 16, No. 2, 111-125 (2008). MSC: 90C30 90C60 68Q25 PDF BibTeX XML Cite \textit{E. De Klerk}, CEJOR, Cent. Eur. J. Oper. Res. 16, No. 2, 111--125 (2008; Zbl 1152.90607) Full Text: DOI