Ross, Julius; Toma, Matei Hodge-Riemann bilinear relations for Schur classes of ample vector bundles. (English) Zbl 1522.14012 Ann. Sci. Éc. Norm. Supér. (4) 56, No. 1, 197-241 (2023). Reviewer: Joan Pons-Llopis (Maó) MSC: 14C17 14J60 32J27 52A40 PDFBibTeX XMLCite \textit{J. Ross} and \textit{M. Toma}, Ann. Sci. Éc. Norm. Supér. (4) 56, No. 1, 197--241 (2023; Zbl 1522.14012) Full Text: DOI arXiv
Szabó, Sándor Batch scheduling with time restriction and clique search. (English) Zbl 07692696 Math. Pannonica (N.S.) 29, No. 1, 57-67 (2023). Reviewer: David B. Penman (Colchester) MSC: 05C15 05B45 52C22 90B35 PDFBibTeX XMLCite \textit{S. Szabó}, Math. Pannonica (N.S.) 29, No. 1, 57--67 (2023; Zbl 07692696) Full Text: DOI
Aronov, Boris; de Berg, Mark; Cardinal, Jean; Ezra, Esther; Iacono, John; Sharir, Micha Subquadratic algorithms for some 3sum-hard geometric problems in the algebraic decision-tree model. (English) Zbl 07618089 Comput. Geom. 109, Article ID 101945, 21 p. (2023). MSC: 68U05 68Q25 52C35 68P10 52C40 PDFBibTeX XMLCite \textit{B. Aronov} et al., Comput. Geom. 109, Article ID 101945, 21 p. (2023; Zbl 07618089) Full Text: DOI arXiv
Höllmer, Philipp; Noirault, Nicolas; Li, Botao; Maggs, A. C.; Krauth, Werner Sparse hard-disk packings and local Markov chains. (English) Zbl 1487.52032 J. Stat. Phys. 187, No. 3, Paper No. 31, 25 p. (2022). MSC: 52C99 60J99 82B31 PDFBibTeX XMLCite \textit{P. Höllmer} et al., J. Stat. Phys. 187, No. 3, Paper No. 31, 25 p. (2022; Zbl 1487.52032) Full Text: DOI arXiv
Ando, Ei; Kijima, Shuji An FPTAS for the volume of some \(\mathcal{V} \)-polytopes – it is hard to compute the volume of the intersection of two cross-polytopes. (English) Zbl 1455.68273 Theor. Comput. Sci. 833, 87-106 (2020). Reviewer: Gabriela Cristescu (Arad) MSC: 68W25 52B11 52B55 68Q17 68U05 68W40 PDFBibTeX XMLCite \textit{E. Ando} and \textit{S. Kijima}, Theor. Comput. Sci. 833, 87--106 (2020; Zbl 1455.68273) Full Text: DOI
Friedland, Shmuel; Lim, Lek-Heng The computational complexity of duality. (English) Zbl 1353.65144 SIAM J. Optim. 26, No. 4, 2378-2393 (2016). MSC: 65Y20 65K05 90C25 15B48 52A41 65F35 90C46 90C60 PDFBibTeX XMLCite \textit{S. Friedland} and \textit{L.-H. Lim}, SIAM J. Optim. 26, No. 4, 2378--2393 (2016; Zbl 1353.65144) Full Text: DOI arXiv
Maksimenko, A. N. The simplest families of polytopes associated with NP-hard problems. (English. Russian original) Zbl 1320.52012 Dokl. Math. 91, No. 1, 53-55 (2015); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 460, No. 3, 272-274 (2015). MSC: 52B05 68Q25 90C10 90C27 PDFBibTeX XMLCite \textit{A. N. Maksimenko}, Dokl. Math. 91, No. 1, 53--55 (2015; Zbl 1320.52012); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 460, No. 3, 272--274 (2015) Full Text: DOI
Brantner, Lukas [Manners, Frederick] On the complexity of sails. Appendix by Frederick Manners. (English) Zbl 1282.20044 Pac. J. Math. 258, No. 1, 1-30 (2012). MSC: 20F65 20E06 20F12 20F05 57M07 68Q17 05C90 52B12 PDFBibTeX XMLCite \textit{L. Brantner}, Pac. J. Math. 258, No. 1, 1--30 (2012; Zbl 1282.20044) Full Text: DOI arXiv Link
Elbassioni, Khaled; Tiwary, Hans Raj Complexity of approximating the vertex centroid of a polyhedron. (English) Zbl 1232.68072 Theor. Comput. Sci. 421, 56-61 (2012). MSC: 68Q25 68Q17 52B55 PDFBibTeX XMLCite \textit{K. Elbassioni} and \textit{H. R. Tiwary}, Theor. Comput. Sci. 421, 56--61 (2012; Zbl 1232.68072) Full Text: DOI
Ahn, Hee-Kap; Bae, Sang Won; Demaine, Erik D.; Demaine, Martin L.; Kim, Sang-Sub; Korman, Matias; Reinbacher, Iris; Son, Wanbin Covering points by disjoint boxes with outliers. (English) Zbl 1217.68109 Comput. Geom. 44, No. 3, 178-190 (2011). MSC: 68Q25 52B55 52C22 68Q17 PDFBibTeX XMLCite \textit{H.-K. Ahn} et al., Comput. Geom. 44, No. 3, 178--190 (2011; Zbl 1217.68109) Full Text: DOI
Cabello, Sergio; Mohar, Bojan Adding one edge to planar graphs makes crossing number hard. (English) Zbl 1284.05070 Proceedings of the 26th annual symposium on computational geometry, SoCG 2010, Snowbird, UT, USA, June 13–16, 2010. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0016-2). 68-76 (2010). MSC: 05C10 52C45 68U05 68Q17 PDFBibTeX XMLCite \textit{S. Cabello} and \textit{B. Mohar}, in: Proceedings of the 26th annual symposium on computational geometry, SoCG 2010, Snowbird, UT, USA, June 13--16, 2010. New York, NY: Association for Computing Machinery (ACM). 68--76 (2010; Zbl 1284.05070) Full Text: DOI
Fornasier, Massimo Numerical methods for sparse recovery. (English) Zbl 1208.65089 Fornasier, Massimo (ed.), Theoretical foundations and numerical methods for sparse recovery. Papers based on the presentations of the summer school “Theoretical foundations and numerical methods for sparse recovery”, Vienna, Austria, August 31 – September 4, 2009. Berlin: Walter de Gruyter (ISBN 978-3-11-022614-0/hbk; 978-3-11-022615-7/ebook). Radon Series on Computational and Applied Mathematics 9, 93-200 (2010). MSC: 65K10 90C25 52A41 49M30 49J27 49M27 PDFBibTeX XMLCite \textit{M. Fornasier}, Radon Ser. Comput. Appl. Math. 9, 93--200 (2010; Zbl 1208.65089)
Borodachov, S. V.; Hardin, D. P.; Saff, E. B. Asymptotics of best-packing on rectifiable sets. (English) Zbl 1124.28004 Proc. Am. Math. Soc. 135, No. 8, 2369-2380 (2007). Reviewer: M. Gousidou-Koutita (Thessaloniki) MSC: 28A78 11K41 52A40 PDFBibTeX XMLCite \textit{S. V. Borodachov} et al., Proc. Am. Math. Soc. 135, No. 8, 2369--2380 (2007; Zbl 1124.28004) Full Text: DOI arXiv
Kaibel, Volker; Schwartz, Alexander On the complexity of polytope isomorphism problems. (English) Zbl 1029.68116 Graphs Comb. 19, No. 2, 215-230 (2003). MSC: 68R10 05C60 52B05 52B11 PDFBibTeX XMLCite \textit{V. Kaibel} and \textit{A. Schwartz}, Graphs Comb. 19, No. 2, 215--230 (2003; Zbl 1029.68116) Full Text: arXiv
Wang, Cao An; Yang, Bo-Ting; Zhu, Binhai On some polyhedra covering problems. (English) Zbl 1028.90088 J. Comb. Optim. 4, No. 4, 437-447 (2000). MSC: 90C57 90C60 52C17 90C27 PDFBibTeX XMLCite \textit{C. A. Wang} et al., J. Comb. Optim. 4, No. 4, 437--447 (2000; Zbl 1028.90088) Full Text: DOI
Christof, T.; Reinelt, G. Combinatorial optimization and small polytopes. (English) Zbl 0858.90107 Top 4, No. 1, 1-53 (1996). Reviewer: T.Christof (Heidelberg) MSC: 90C27 52B12 05A15 PDFBibTeX XMLCite \textit{T. Christof} and \textit{G. Reinelt}, Top 4, No. 1, 1--53 (1996; Zbl 0858.90107) Full Text: DOI
Carlsson, Svante; Nilsson, Bengt J.; Ntafos, Simeon Optimum guard covers and \(m\)-watchmen routes for restricted polygons. (English) Zbl 0784.90098 Int. J. Comput. Geom. Appl. 3, No. 1, 85-105 (1993). MSC: 90C39 90C60 52A30 52A10 PDFBibTeX XMLCite \textit{S. Carlsson} et al., Int. J. Comput. Geom. Appl. 3, No. 1, 85--105 (1993; Zbl 0784.90098) Full Text: DOI
Toledo, Sivan Maximizing non-linear concave functions in fixed dimension. (English) Zbl 0917.52005 33rd annual symposium on Foundations of computer science (FOCS). Proceedings, Pittsburgh, PA, USA, October 24–27, 1992. Washington, DC: IEEE Computer Society Press, 676-685 (1992). MSC: 52A20 68Q25 52A41 PDFBibTeX XMLCite \textit{S. Toledo}, in: 33rd annual symposium on Foundations of computer science (FOCS). Proceedings, Pittsburgh, PA, USA, October 24--27, 1992. Washington, DC: IEEE Computer Society Press. 676--685 (1992; Zbl 0917.52005)
Barvinok, A. I. Combinatorial complexity of orbits in representations of the symmetric group. (English) Zbl 0803.20010 Representation theory and dynamical systems, Adv. Sov. Math. 9, 161-182 (1992). MSC: 20C30 52B12 90C05 68Q15 PDFBibTeX XMLCite \textit{A. I. Barvinok}, Adv. Sov. Math. 9, 161--182 (1992; Zbl 0803.20010)
Cornuejols, Gerard; Nemhauser, George L.; Wolsey, Laurence A. The uncapacitated facility location problem. (English) Zbl 0727.90043 Discrete location theory, 119-171 (1990). Reviewer: P.Brucker (Osnabrück) MSC: 90B80 90C27 90-02 90-08 52B12 90C11 90C05 PDFBibTeX XML
Blair, Charles Representation for multiple right-hand sides. (English) Zbl 0717.90100 Math. Program., Ser. A 49, No. 1, 1-5 (1990). MSC: 90C60 15A39 52B12 52A40 PDFBibTeX XMLCite \textit{C. Blair}, Math. Program. 49, No. 1 (A), 1--5 (1990; Zbl 0717.90100) Full Text: DOI
Aupperle, Larry; Keil, Mark J. Polynomial algorithms for restricted Euclidean p-centre problems. (English) Zbl 0666.68036 Discrete Appl. Math. 23, No. 1, 25-31 (1989). MSC: 68Q25 52A37 PDFBibTeX XMLCite \textit{L. Aupperle} and \textit{M. J. Keil}, Discrete Appl. Math. 23, No. 1, 25--31 (1989; Zbl 0666.68036) Full Text: DOI
Wang, D. W.; Kuo, Yuesun A study on two geometric location problems. (English) Zbl 0675.68071 Inf. Process. Lett. 28, No. 6, 281-286 (1988). Reviewer: R.Klette MSC: 68U99 68Q25 52A37 68R99 PDFBibTeX XMLCite \textit{D. W. Wang} and \textit{Y. Kuo}, Inf. Process. Lett. 28, No. 6, 281--286 (1988; Zbl 0675.68071) Full Text: DOI
Chin, Wei-Pang; Ntafos, Simeon Optimum zoo-keeper routes. (English) Zbl 0653.90081 Combinatorics, graph theory, and computing, Proc. 18th Southeast. Conf., Boca Raton/Fl. 1987, Congr. Numerantium 58, 257-266 (1987). Reviewer: A.Kolen MSC: 90C35 05C35 90B35 90C27 05C38 52Bxx PDFBibTeX XML
Grötschel, Martin; Jünger, Michael; Reinelt, Gerhard A cutting plane algorithm for the linear ordering problem. (English) Zbl 0554.90077 Oper. Res. 32, 1195-1220 (1984). MSC: 90C10 52Bxx 05C35 91B08 65K05 90B35 90C90 91B66 90C35 PDFBibTeX XMLCite \textit{M. Grötschel} et al., Oper. Res. 32, 1195--1220 (1984; Zbl 0554.90077) Full Text: DOI
Lingas, Andrzej The power of non-rectilinear holes. (English) Zbl 0487.68033 Automata, languages and programming, 9th Colloq., Aarhus/Den. 1982, Lect. Notes Comput. Sci. 140, 369-383 (1982). MSC: 68Q25 05B40 52C17 PDFBibTeX XML
Grötschel, Martin; Padberg, Manfred W. On the symmetric travelling salesman problem I: inequalities. (English) Zbl 0413.90048 Math. Program. 16, 265-280 (1979). MSC: 90C10 52Bxx 52A40 PDFBibTeX XMLCite \textit{M. Grötschel} and \textit{M. W. Padberg}, Math. Program. 16, 265--280 (1979; Zbl 0413.90048) Full Text: DOI