Sundara Rajan, R.; Berin Greeni, A.; Joshwa, P. Leo Minimum linear arrangement of generalized Sierpinski graphs. (English) Zbl 07781099 J. Graph Algorithms Appl. 27, No. 9, 767-782 (2023). MSC: 68R10 05C60 PDFBibTeX XMLCite \textit{R. Sundara Rajan} et al., J. Graph Algorithms Appl. 27, No. 9, 767--782 (2023; Zbl 07781099) Full Text: DOI
Husić, Edin; Koh, Zhuan Khye; Loho, Georg; Végh, László A. On the correlation gap of matroids. (English) Zbl 1528.05012 Del Pia, Alberto (ed.) et al., Integer programming and combinatorial optimization. 24th international conference, IPCO 2023, Madison, WI, USA, June 21–23, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13904, 203-216 (2023). MSC: 05B35 90C27 91B03 PDFBibTeX XMLCite \textit{E. Husić} et al., Lect. Notes Comput. Sci. 13904, 203--216 (2023; Zbl 1528.05012) Full Text: DOI arXiv
Jiang, Shunhua; Natura, Bento; Weinstein, Omri A faster interior-point method for sum-of-squares optimization. (English) Zbl 07742472 Algorithmica 85, No. 9, 2843-2884 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{S. Jiang} et al., Algorithmica 85, No. 9, 2843--2884 (2023; Zbl 07742472) Full Text: DOI arXiv
Mbala, Rémy Maxime; Fotsa-Mbogne, David Jaurès; Nlong, Jean Michel; Menoukeu-Pamen, Olivier; Kala-Kamdjoug, Jean-Robert Optimization of Wi-Fi direct average time to discovery: a global channel randomization approach. (English) Zbl 1520.90074 Optim. Eng. 24, No. 3, 1689-1717 (2023). MSC: 90B15 05C82 90B36 90C30 PDFBibTeX XMLCite \textit{R. M. Mbala} et al., Optim. Eng. 24, No. 3, 1689--1717 (2023; Zbl 1520.90074) Full Text: DOI
Bick, Christian; Gross, Elizabeth; Harrington, Heather A.; Schaub, Michael T. What are higher-order networks? (English) Zbl 1519.05226 SIAM Rev. 65, No. 3, 686-731 (2023). MSC: 05C82 34B45 68R10 55U10 05C65 PDFBibTeX XMLCite \textit{C. Bick} et al., SIAM Rev. 65, No. 3, 686--731 (2023; Zbl 1519.05226) Full Text: DOI arXiv
Huang, Chien-Chung; Sellier, François Matroid-constrained vertex cover. (English) Zbl 1522.68406 Theor. Comput. Sci. 965, Article ID 113977, 19 p. (2023). MSC: 68R10 05B35 05C22 68W25 90C27 PDFBibTeX XMLCite \textit{C.-C. Huang} and \textit{F. Sellier}, Theor. Comput. Sci. 965, Article ID 113977, 19 p. (2023; Zbl 1522.68406) Full Text: DOI arXiv
Asudeh, Abolfazl; Berger-Wolf, Tanya; DasGupta, Bhaskar; Sidiropoulos, Anastasios Maximizing coverage while ensuring fairness: a tale of conflicting objectives. (English) Zbl 07680777 Algorithmica 85, No. 5, 1287-1331 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{A. Asudeh} et al., Algorithmica 85, No. 5, 1287--1331 (2023; Zbl 07680777) Full Text: DOI arXiv
Heinemann, Florian; Klatt, Marcel; Munk, Axel Kantorovich-Rubinstein distance and barycenter for finitely supported measures: foundations and algorithms. (English) Zbl 1502.90023 Appl. Math. Optim. 87, No. 1, Paper No. 4, 45 p. (2023). MSC: 90B06 90B80 90C08 90C46 05C05 90-08 PDFBibTeX XMLCite \textit{F. Heinemann} et al., Appl. Math. Optim. 87, No. 1, Paper No. 4, 45 p. (2023; Zbl 1502.90023) Full Text: DOI arXiv
de Klerk, Etienne (ed.); Henrion, Didier (ed.); Vallentin, Frank (ed.); Wiegele, Angelika (ed.) Conic linear optimization for computer-assisted proofs. Abstracts from the workshop held April 10–16, 2022. (English) Zbl 1519.00018 Oberwolfach Rep. 19, No. 2, 1039-1089 (2022). MSC: 00B05 00B25 90-06 68-06 90Cxx 90C22 14Pxx 68V05 05Cxx PDFBibTeX XMLCite \textit{E. de Klerk} (ed.) et al., Oberwolfach Rep. 19, No. 2, 1039--1089 (2022; Zbl 1519.00018) Full Text: DOI
Bendkowski, Maciej; Bodini, Olivier; Dovgal, Sergey Tuning as convex optimisation: a polynomial tuner for multi-parametric combinatorial samplers. (English) Zbl 1512.68178 Comb. Probab. Comput. 31, No. 5, 765-811 (2022). MSC: 68R05 05A15 68Q87 90C25 PDFBibTeX XMLCite \textit{M. Bendkowski} et al., Comb. Probab. Comput. 31, No. 5, 765--811 (2022; Zbl 1512.68178) Full Text: DOI arXiv
Elbassioni, Khaled Approximation algorithms for cost-robust discrete minimization problems based on their LP-relaxations. (English) Zbl 07628948 Algorithmica 84, No. 12, 3622-3654 (2022). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{K. Elbassioni}, Algorithmica 84, No. 12, 3622--3654 (2022; Zbl 07628948) Full Text: DOI
Király, Csaba; Mihálykó, András Globally rigid augmentation of rigid graphs. (English) Zbl 1501.05002 SIAM J. Discrete Math. 36, No. 4, 2473-2496 (2022). MSC: 05C10 05C40 68R10 52C25 90C27 PDFBibTeX XMLCite \textit{C. Király} and \textit{A. Mihálykó}, SIAM J. Discrete Math. 36, No. 4, 2473--2496 (2022; Zbl 1501.05002) Full Text: DOI
Tang, Qingsong; Zhang, Xiangde; Zhao, Cheng; Zhao, Peng On the maxima of Motzkin-Straus programs and cliques of graphs. (English) Zbl 1500.05026 J. Glob. Optim. 84, No. 4, 989-1003 (2022). MSC: 05C35 05C69 05C65 05D99 90C27 90C30 PDFBibTeX XMLCite \textit{Q. Tang} et al., J. Glob. Optim. 84, No. 4, 989--1003 (2022; Zbl 1500.05026) Full Text: DOI
Bartzos, Evangelos; Emiris, Ioannis Z.; Vidunas, Raimundas New upper bounds for the number of embeddings of minimally rigid graphs. (English) Zbl 1497.05180 Discrete Comput. Geom. 68, No. 3, 796-816 (2022). MSC: 05C60 05C30 14N10 52C25 PDFBibTeX XMLCite \textit{E. Bartzos} et al., Discrete Comput. Geom. 68, No. 3, 796--816 (2022; Zbl 1497.05180) Full Text: DOI arXiv
Butenko, Sergiy; Makovenko, Mykyta; Pardalos, Miltiades A hierarchy of standard polynomial programming formulations for the maximum clique problem. (English) Zbl 1500.90044 SIAM J. Optim. 32, No. 3, 2102-2128 (2022). MSC: 90C23 90C26 90C35 05C31 PDFBibTeX XMLCite \textit{S. Butenko} et al., SIAM J. Optim. 32, No. 3, 2102--2128 (2022; Zbl 1500.90044) Full Text: DOI
Shi, Yongjie; Yu, Chengjie Dirichlet-to-Neumann maps for differential forms on graphs and their eigenvalues. (English) Zbl 1494.35148 J. Math. Anal. Appl. 515, No. 2, Article ID 126451, 26 p. (2022). MSC: 35R02 05C50 35J25 35P05 58A10 58J05 PDFBibTeX XMLCite \textit{Y. Shi} and \textit{C. Yu}, J. Math. Anal. Appl. 515, No. 2, Article ID 126451, 26 p. (2022; Zbl 1494.35148) Full Text: DOI
Laurent, Monique; Vargas, Luis Felipe Finite convergence of sum-of-squares hierarchies for the stability number of a graph. (English) Zbl 1487.05259 SIAM J. Optim. 32, No. 2, 491-518 (2022). MSC: 05C99 90C20 90C22 90C26 90C27 11E25 PDFBibTeX XMLCite \textit{M. Laurent} and \textit{L. F. Vargas}, SIAM J. Optim. 32, No. 2, 491--518 (2022; Zbl 1487.05259) Full Text: DOI arXiv
Guo, Xiao-bing; Peng, Yue-jian Connection between continuous optimization and Turán densities of non-uniform hypergraphs. (English) Zbl 1477.05130 Acta Math. Appl. Sin., Engl. Ser. 37, No. 4, 858-866 (2021). MSC: 05C65 05C30 05C35 90C35 PDFBibTeX XMLCite \textit{X.-b. Guo} and \textit{Y.-j. Peng}, Acta Math. Appl. Sin., Engl. Ser. 37, No. 4, 858--866 (2021; Zbl 1477.05130) Full Text: DOI
Fujii, Kaito; Soma, Tasuku; Yoshida, Yuichi Polynomial-time algorithms for submodular Laplacian systems. (English) Zbl 1514.68216 Theor. Comput. Sci. 892, 170-186 (2021). MSC: 68R10 05C50 68Q25 68T05 PDFBibTeX XMLCite \textit{K. Fujii} et al., Theor. Comput. Sci. 892, 170--186 (2021; Zbl 1514.68216) Full Text: DOI arXiv
Leleux, Pierre; Courtain, Sylvain; Guex, Guillaume; Saerens, Marco Sparse randomized shortest paths routing with Tsallis divergence regularization. (English) Zbl 1473.90050 Data Min. Knowl. Discov. 35, No. 3, 986-1031 (2021). MSC: 90B15 05C81 05C82 68T09 90C35 PDFBibTeX XMLCite \textit{P. Leleux} et al., Data Min. Knowl. Discov. 35, No. 3, 986--1031 (2021; Zbl 1473.90050) Full Text: DOI arXiv
Gao, Tingran; Brodzki, Jacek; Mukherjee, Sayan The geometry of synchronization problems and learning group actions. (English) Zbl 1456.05105 Discrete Comput. Geom. 65, No. 1, 150-211 (2021). MSC: 05C50 62H30 57R22 58A14 28D05 35B65 35J60 49N90 49Q20 PDFBibTeX XMLCite \textit{T. Gao} et al., Discrete Comput. Geom. 65, No. 1, 150--211 (2021; Zbl 1456.05105) Full Text: DOI arXiv Link
Zhang, Peng; Liu, Zhendong Approximating max \(k\)-uncut via LP-rounding plus greed, with applications to densest \(k\)-subgraph. (English) Zbl 1464.68302 Theor. Comput. Sci. 849, 173-183 (2021). MSC: 68R10 05C42 68W25 90C27 PDFBibTeX XMLCite \textit{P. Zhang} and \textit{Z. Liu}, Theor. Comput. Sci. 849, 173--183 (2021; Zbl 1464.68302) Full Text: DOI
Bartzos, Evangelos; Emiris, Ioannis Z.; Legerský, Jan; Tsigaridas, Elias On the maximal number of real embeddings of minimally rigid graphs in \(\mathbb{R}^2,\mathbb{R}^3\) and \(S^2\). (English) Zbl 1448.05144 J. Symb. Comput. 102, 189-208 (2021). MSC: 05C60 05C62 05C30 PDFBibTeX XMLCite \textit{E. Bartzos} et al., J. Symb. Comput. 102, 189--208 (2021; Zbl 1448.05144) Full Text: DOI arXiv
Zhang, Peng; Liu, Zhendong Approximating max \(k\)-uncut via LP-rounding plus greed, with applications to densest \(k\)-subgraph. (English) Zbl 1482.68188 Zhang, Zhao (ed.) et al., Algorithmic aspects in information and management. 14th international conference, AAIM 2020, Jinhua, China, August 10–12, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12290, 161-172 (2020). MSC: 68R10 05C42 68W25 90C27 PDFBibTeX XMLCite \textit{P. Zhang} and \textit{Z. Liu}, Lect. Notes Comput. Sci. 12290, 161--172 (2020; Zbl 1482.68188) Full Text: DOI
Bartzos, Evangelos; Emiris, Ioannis Z.; Schicho, Josef On the multihomogeneous Bézout bound on the number of embeddings of minimally rigid graphs. (English) Zbl 1464.05266 Appl. Algebra Eng. Commun. Comput. 31, No. 5-6, 325-357 (2020). MSC: 05C60 05C10 14N10 52C25 PDFBibTeX XMLCite \textit{E. Bartzos} et al., Appl. Algebra Eng. Commun. Comput. 31, No. 5--6, 325--357 (2020; Zbl 1464.05266) Full Text: DOI arXiv
Cvetković, Aleksandar; Protasov, Vladimir Yu. Maximal acyclic subgraphs and closest stable matrices. (English) Zbl 1456.05100 SIAM J. Matrix Anal. Appl. 41, No. 3, 1167-1182 (2020). MSC: 05C50 05C60 15B48 90C26 PDFBibTeX XMLCite \textit{A. Cvetković} and \textit{V. Yu. Protasov}, SIAM J. Matrix Anal. Appl. 41, No. 3, 1167--1182 (2020; Zbl 1456.05100) Full Text: DOI arXiv
Ghaderi, Susan; Haraldsdóttir, Hulda S.; Ahookhosh, Masoud; Arreckx, Sylvain; Fleming, Ronan M. T. Structural conserved moiety splitting of a stoichiometric matrix. (English) Zbl 1455.92060 J. Theor. Biol. 499, Article ID 110276, 17 p. (2020). MSC: 92C42 92C40 05C65 PDFBibTeX XMLCite \textit{S. Ghaderi} et al., J. Theor. Biol. 499, Article ID 110276, 17 p. (2020; Zbl 1455.92060) Full Text: DOI
Lim, Lek-Heng Hodge Laplacians on graphs. (English) Zbl 1453.05061 SIAM Rev. 62, No. 3, 685-715 (2020). MSC: 05C50 58A14 20G10 PDFBibTeX XMLCite \textit{L.-H. Lim}, SIAM Rev. 62, No. 3, 685--715 (2020; Zbl 1453.05061) Full Text: DOI arXiv
Grasegger, Georg; Koutschan, Christoph; Tsigaridas, Elias Lower bounds on the number of realizations of rigid graphs. (English) Zbl 1442.05044 Exp. Math. 29, No. 2, 125-136 (2020). MSC: 05C10 05C85 68W30 13P10 PDFBibTeX XMLCite \textit{G. Grasegger} et al., Exp. Math. 29, No. 2, 125--136 (2020; Zbl 1442.05044) Full Text: DOI arXiv
Schaub, Michael T.; Benson, Austin R.; Horn, Paul; Lippner, Gabor; Jadbabaie, Ali Random walks on simplicial complexes and the normalized Hodge 1-Laplacian. (English) Zbl 1441.05205 SIAM Rev. 62, No. 2, 353-391 (2020). MSC: 05C81 05C80 05C82 68R10 68P05 05E45 05C90 91D30 55U10 PDFBibTeX XMLCite \textit{M. T. Schaub} et al., SIAM Rev. 62, No. 2, 353--391 (2020; Zbl 1441.05205) Full Text: DOI arXiv
Connelly, Robert; Gortler, Steven J.; Theran, Louis Generically globally rigid graphs have generic universally rigid frameworks. (English) Zbl 1463.52016 Combinatorica 40, No. 1, 1-37 (2020). Reviewer: J. Dauben MSC: 52C25 05C62 PDFBibTeX XMLCite \textit{R. Connelly} et al., Combinatorica 40, No. 1, 1--37 (2020; Zbl 1463.52016) Full Text: DOI arXiv
Feng, Qilong; Zhu, Senmin; Wang, Jianxin An improved kernel for max-bisection above tight lower bound. (English) Zbl 1440.68136 Theor. Comput. Sci. 818, 12-21 (2020). Reviewer: K. Subramani (Morgantown) MSC: 68Q27 05C70 68R10 PDFBibTeX XMLCite \textit{Q. Feng} et al., Theor. Comput. Sci. 818, 12--21 (2020; Zbl 1440.68136) Full Text: DOI
Brubach, Brian; Sankararaman, Karthik A.; Srinivasan, Aravind; Xu, Pan Attenuate locally, win globally: attenuation-based frameworks for online stochastic matching with timeouts. (English) Zbl 1436.68403 Algorithmica 82, No. 1, 64-87 (2020). MSC: 68W27 05C70 68W20 91B68 PDFBibTeX XMLCite \textit{B. Brubach} et al., Algorithmica 82, No. 1, 64--87 (2020; Zbl 1436.68403) Full Text: DOI arXiv
Tillmann, Andreas M. Computing the spark: mixed-integer programming for the (vector) matroid girth problem. (English) Zbl 1425.90073 Comput. Optim. Appl. 74, No. 2, 387-441 (2019). MSC: 90C11 90C10 90C57 05B35 68Q17 94A15 90C60 PDFBibTeX XMLCite \textit{A. M. Tillmann}, Comput. Optim. Appl. 74, No. 2, 387--441 (2019; Zbl 1425.90073) Full Text: DOI
Fanuel, M.; Suykens, J. A. K. Deformed Laplacians and spectral ranking in directed networks. (English) Zbl 1433.05191 Appl. Comput. Harmon. Anal. 47, No. 2, 397-422 (2019). MSC: 05C50 05C20 05C40 05C81 PDFBibTeX XMLCite \textit{M. Fanuel} and \textit{J. A. K. Suykens}, Appl. Comput. Harmon. Anal. 47, No. 2, 397--422 (2019; Zbl 1433.05191) Full Text: DOI arXiv
Gupta, Anupam; Mehta, Ruta; Molinaro, Marco Maximizing profit with convex costs in the random-order model. (English) Zbl 1499.68413 Chatzigiannakis, Ioannis (ed.) et al., 45th international colloquium on automata, languages, and programming. ICALP 2018, Prague, Czech Republic, July 9–13, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 107, Article 71, 14 p. (2018). MSC: 68W27 05B35 60G40 90C25 91B32 PDFBibTeX XMLCite \textit{A. Gupta} et al., LIPIcs -- Leibniz Int. Proc. Inform. 107, Article 71, 14 p. (2018; Zbl 1499.68413) Full Text: DOI arXiv
Guruganesh, Guru; Lee, Euiwoong Understanding the correlation gap for matchings. (English) Zbl 1493.05247 Lokam, Satya (ed.) et al., 37th IARCS annual conference on foundations of software technology and theoretical computer science, FSTTCS 2017, IIT Kanpur, India, December 12–14, 2017. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 93, Article 32, 15 p. (2018). MSC: 05C70 05C80 68W20 PDFBibTeX XMLCite \textit{G. Guruganesh} and \textit{E. Lee}, LIPIcs -- Leibniz Int. Proc. Inform. 93, Article 32, 15 p. (2018; Zbl 1493.05247) Full Text: DOI arXiv
Hao, Yiping; Wu, Zhijun Computation of sparse and dense equilibrium strategies of evolutionary games. (English) Zbl 1418.91080 Games 9, No. 3, Paper No. 46, 15 p. (2018). MSC: 91A22 91-04 05C90 92D10 PDFBibTeX XMLCite \textit{Y. Hao} and \textit{Z. Wu}, Games 9, No. 3, Paper No. 46, 15 p. (2018; Zbl 1418.91080) Full Text: DOI
Zhang, Peng; Wu, Chenchen; Xu, Dachuan Approximation and hardness results for the max \(k\)-uncut problem. (English) Zbl 1407.68555 Theor. Comput. Sci. 749, 47-58 (2018). MSC: 68W25 05C82 68Q17 68Q25 68W20 90C27 PDFBibTeX XMLCite \textit{P. Zhang} et al., Theor. Comput. Sci. 749, 47--58 (2018; Zbl 1407.68555) Full Text: DOI
Kalyagin, V. A.; Koldanov, A. P.; Koldanov, P. A.; Pardalos, P. M. Optimal decision for the market graph identification problem in a sign similarity network. (English) Zbl 1404.62141 Ann. Oper. Res. 266, No. 1-2, 313-327 (2018). MSC: 62P20 05C90 91B24 PDFBibTeX XMLCite \textit{V. A. Kalyagin} et al., Ann. Oper. Res. 266, No. 1--2, 313--327 (2018; Zbl 1404.62141) Full Text: DOI arXiv
Chang, Yan-Ming; Peng, Yue-Jian Maximum cliques of hypergraphs and polynomial optimization. (English) Zbl 1402.05155 Acta Math. Appl. Sin., Engl. Ser. 34, No. 4, 842-855 (2018). MSC: 05C65 05C69 05D05 90C35 PDFBibTeX XMLCite \textit{Y.-M. Chang} and \textit{Y.-J. Peng}, Acta Math. Appl. Sin., Engl. Ser. 34, No. 4, 842--855 (2018; Zbl 1402.05155) Full Text: DOI
Bonnet, Édouard; Escoffier, Bruno; Paschos, Vangelis Th.; Stamoulis, Georgios Purely combinatorial approximation algorithms for maximum \(k\)-vertex cover in bipartite graphs. (English) Zbl 1506.68067 Discrete Optim. 27, 26-56 (2018). MSC: 68R10 05C70 68Q25 68W25 90C27 90C30 PDFBibTeX XMLCite \textit{É. Bonnet} et al., Discrete Optim. 27, 26--56 (2018; Zbl 1506.68067) Full Text: DOI
Kook, Woong; Lee, Kang-Ju Simplicial networks and effective resistance. (English) Zbl 1393.05316 Adv. Appl. Math. 100, 71-86 (2018). MSC: 05E45 05C50 35J05 94C15 PDFBibTeX XMLCite \textit{W. Kook} and \textit{K.-J. Lee}, Adv. Appl. Math. 100, 71--86 (2018; Zbl 1393.05316) Full Text: DOI
Buchbinder, Niv; Naor, Joseph; Schwartz, Roy Simplex partitioning via exponential clocks and the multiway-cut problem. (English) Zbl 1397.68220 SIAM J. Comput. 47, No. 4, 1463-1482 (2018). MSC: 68W25 05C70 05C85 68U05 68W20 PDFBibTeX XMLCite \textit{N. Buchbinder} et al., SIAM J. Comput. 47, No. 4, 1463--1482 (2018; Zbl 1397.68220) Full Text: DOI
Tang, Qingsong; Zhang, Xiangde; Wang, Guoren; Zhao, Cheng A continuous characterization of the maximum vertex-weighted clique in hypergraphs. (English) Zbl 1401.90199 J. Comb. Optim. 35, No. 4, 1250-1260 (2018). MSC: 90C27 05C65 PDFBibTeX XMLCite \textit{Q. Tang} et al., J. Comb. Optim. 35, No. 4, 1250--1260 (2018; Zbl 1401.90199) Full Text: DOI
Mucherino, Antonio On the exact solution of the distance geometry with interval distances in dimension 1. (English) Zbl 1384.90115 Fidanova, Stefka (ed.), Recent advances in computational optimization. Results of the workshop on computational optimization WCO 2016. Cham: Springer (ISBN 978-3-319-59860-4/hbk; 978-3-319-59861-1/ebook). Studies in Computational Intelligence 717, 123-134 (2018). MSC: 90C35 05C85 PDFBibTeX XMLCite \textit{A. Mucherino}, Stud. Comput. Intell. 717, 123--134 (2018; Zbl 1384.90115) Full Text: DOI
Chen, Xujin; Hu, Xiaodong; Wang, Changjun Finding connected \(k\)-subgraphs with high density. (English) Zbl 1376.05145 Inf. Comput. 256, 160-173 (2017). MSC: 05C85 05C42 05C22 68W25 PDFBibTeX XMLCite \textit{X. Chen} et al., Inf. Comput. 256, 160--173 (2017; Zbl 1376.05145) Full Text: DOI
Gerencsér, Balázs; Hollanders, Romain; Delvenne, Jean-Charles; Jungers, Raphaël M. A complexity analysis of policy iteration through combinatorial matrices arising from unique sink orientations. (English) Zbl 1370.68126 J. Discrete Algorithms 44, 21-38 (2017). MSC: 68Q25 05B20 68Q17 90C60 PDFBibTeX XMLCite \textit{B. Gerencsér} et al., J. Discrete Algorithms 44, 21--38 (2017; Zbl 1370.68126) Full Text: DOI arXiv Link
Wu, Biao; Peng, Yuejian The connection between polynomial optimization, maximum cliques and Turán densities. (English) Zbl 1361.05092 Discrete Appl. Math. 225, 114-121 (2017). MSC: 05C65 05C69 05C35 PDFBibTeX XMLCite \textit{B. Wu} and \textit{Y. Peng}, Discrete Appl. Math. 225, 114--121 (2017; Zbl 1361.05092) Full Text: DOI
Alfakih, A. Y. Universal rigidity of bar frameworks via the geometry of spectrahedra. (English) Zbl 1360.90184 J. Glob. Optim. 67, No. 4, 909-924 (2017). MSC: 90C22 52C25 05C62 PDFBibTeX XMLCite \textit{A. Y. Alfakih}, J. Glob. Optim. 67, No. 4, 909--924 (2017; Zbl 1360.90184) Full Text: DOI arXiv
Kalra, Tushar; Mathew, Rogers; Pal, Sudebkumar Prasant; Pandey, Vijay Maximum weighted independent sets with a budget. (English) Zbl 1485.68187 Gaur, Daya (ed.) et al., Algorithms and discrete applied mathematics. Third international conference, CALDAM 2017, Sancoale, Goa, India, February 16–18, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10156, 254-266 (2017). MSC: 68R10 05C69 05C70 68W25 PDFBibTeX XMLCite \textit{T. Kalra} et al., Lect. Notes Comput. Sci. 10156, 254--266 (2017; Zbl 1485.68187) Full Text: DOI arXiv
Connelly, Robert; Gortler, Steven J. Universal rigidity of complete bipartite graphs. (English) Zbl 1358.05073 Discrete Comput. Geom. 57, No. 2, 281-304 (2017). MSC: 05C10 68R10 90C05 90C22 PDFBibTeX XMLCite \textit{R. Connelly} and \textit{S. J. Gortler}, Discrete Comput. Geom. 57, No. 2, 281--304 (2017; Zbl 1358.05073) Full Text: DOI arXiv
Alfakih, A. Y. Graph connectivity and universal rigidity of bar frameworks. (English) Zbl 1358.05154 Discrete Appl. Math. 217, Part 3, 707-710 (2017). MSC: 05C40 PDFBibTeX XMLCite \textit{A. Y. Alfakih}, Discrete Appl. Math. 217, Part 3, 707--710 (2017; Zbl 1358.05154) Full Text: DOI arXiv
Yao, Hongmei; Long, Bingsong; Bu, Changjiang; Zhou, Jiang \(l^{k,s}\)-singular values and spectral radius of partially symmetric rectangular tensors. (English) Zbl 1362.15021 Front. Math. China 11, No. 3, 605-622 (2016). MSC: 15A69 15A18 05C65 PDFBibTeX XMLCite \textit{H. Yao} et al., Front. Math. China 11, No. 3, 605--622 (2016; Zbl 1362.15021) Full Text: DOI
Zhang, Peng; Wu, Chenchen; Xu, Dachuan; Zhang, Xinghe Approximation and hardness results for the max \(k\)-uncut problem. (English) Zbl 1407.68556 Chan, T-H. Hubert (ed.) et al., Combinatorial optimization and applications. 10th international conference, COCOA 2016, Hong Kong, China, December 16–18, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10043, 49-61 (2016). MSC: 68W25 05C82 68Q17 68Q25 68W20 90C27 PDFBibTeX XMLCite \textit{P. Zhang} et al., Lect. Notes Comput. Sci. 10043, 49--61 (2016; Zbl 1407.68556) Full Text: DOI
Osting, Braxton; Xiong, Jiechao; Xu, Qianqian; Yao, Yuan Analysis of crowdsourced sampling strategies for HodgeRank with sparse random graphs. (English) Zbl 1360.94503 Appl. Comput. Harmon. Anal. 41, No. 2, 540-560 (2016). MSC: 94C15 05C80 62D05 PDFBibTeX XMLCite \textit{B. Osting} et al., Appl. Comput. Harmon. Anal. 41, No. 2, 540--560 (2016; Zbl 1360.94503) Full Text: DOI arXiv
Chen, Xiao Alison; Wang, Zizhuo A dynamic learning algorithm for online matching problems with concave returns. (English) Zbl 1346.90824 Eur. J. Oper. Res. 247, No. 2, 379-388 (2015). MSC: 90C59 05C70 90C60 90C35 PDFBibTeX XMLCite \textit{X. A. Chen} and \textit{Z. Wang}, Eur. J. Oper. Res. 247, No. 2, 379--388 (2015; Zbl 1346.90824) Full Text: DOI
Castro, Jordi; Nasini, Stefano Mathematical programming approaches for classes of random network problems. (English) Zbl 1346.90209 Eur. J. Oper. Res. 245, No. 2, 402-414 (2015). MSC: 90B10 05C80 05C82 05C85 90C35 90C10 90C51 PDFBibTeX XMLCite \textit{J. Castro} and \textit{S. Nasini}, Eur. J. Oper. Res. 245, No. 2, 402--414 (2015; Zbl 1346.90209) Full Text: DOI Link
Pulkkinen, Seppo Finding graph embeddings by incremental low-rank semidefinite programming. (English) Zbl 1332.05100 Optim. Methods Softw. 30, No. 5, 1050-1076 (2015). Reviewer: Vladimír Lacko (Košice) MSC: 05C62 05C90 90C20 90C22 90C51 PDFBibTeX XMLCite \textit{S. Pulkkinen}, Optim. Methods Softw. 30, No. 5, 1050--1076 (2015; Zbl 1332.05100) Full Text: DOI
Chen, Xujin; Hu, Xiaodong; Wang, Changjun Finding connected dense \(k\)-subgraphs. (English) Zbl 1459.68155 Jain, Rahul (ed.) et al., Theory and applications of models of computation. 12th annual conference, TAMC 2015, Singapore, May 18–20, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9076, 248-259 (2015). MSC: 68R10 05C40 05C42 05C85 68W25 PDFBibTeX XMLCite \textit{X. Chen} et al., Lect. Notes Comput. Sci. 9076, 248--259 (2015; Zbl 1459.68155) Full Text: DOI arXiv
Connelly, Robert; Gortler, Steven J. Iterative universal rigidity. (English) Zbl 1314.05137 Discrete Comput. Geom. 53, No. 4, 847-877 (2015). MSC: 05C62 52C25 PDFBibTeX XMLCite \textit{R. Connelly} and \textit{S. J. Gortler}, Discrete Comput. Geom. 53, No. 4, 847--877 (2015; Zbl 1314.05137) Full Text: DOI arXiv
Abraham, Ittai; Chechik, Shiri; Kempe, David; Slivkins, Aleksandrs Low-distortion inference of latent similarities from a multiplex social network. (English) Zbl 1422.91604 SIAM J. Comput. 44, No. 3, 617-668 (2015). MSC: 91D30 05C82 05C85 68W40 68Q87 PDFBibTeX XMLCite \textit{I. Abraham} et al., SIAM J. Comput. 44, No. 3, 617--668 (2015; Zbl 1422.91604) Full Text: DOI arXiv
Chaudhury, K. N.; Khoo, Y.; Singer, A. Global registration of multiple point clouds using semidefinite programming. (English) Zbl 1322.90058 SIAM J. Optim. 25, No. 1, 468-501 (2015). MSC: 90C22 52C25 05C50 PDFBibTeX XMLCite \textit{K. N. Chaudhury} et al., SIAM J. Optim. 25, No. 1, 468--501 (2015; Zbl 1322.90058) Full Text: DOI arXiv
Csató, László A graph interpretation of the least squares ranking method. (English) Zbl 1314.91091 Soc. Choice Welfare 44, No. 1, 51-69 (2015). MSC: 91B06 91B14 62P20 62J15 05C90 PDFBibTeX XMLCite \textit{L. Csató}, Soc. Choice Welfare 44, No. 1, 51--69 (2015; Zbl 1314.91091) Full Text: DOI arXiv
Sotirov, Renata An efficient semidefinite programming relaxation for the graph partition problem. (English) Zbl 1356.90104 INFORMS J. Comput. 26, No. 1, 16-30 (2014). MSC: 90C22 90C35 05C70 PDFBibTeX XMLCite \textit{R. Sotirov}, INFORMS J. Comput. 26, No. 1, 16--30 (2014; Zbl 1356.90104) Full Text: DOI
Li, Rong-Hua; Yu, Jeffrey Xu; Huang, Xin; Cheng, Hong; Shang, Zechao Measuring the impact of MVC attack in large complex networks. (English) Zbl 1354.05125 Inf. Sci. 278, 685-702 (2014). MSC: 05C82 05C85 PDFBibTeX XMLCite \textit{R.-H. Li} et al., Inf. Sci. 278, 685--702 (2014; Zbl 1354.05125) Full Text: DOI
Alfakih, A. Y. Local, dimensional and universal rigidities: a unified Gram matrix approach. (English) Zbl 1319.05091 Connelly, Robert (ed.) et al., Rigidity and symmetry. Toronto: The Fields Institute for Research in the Mathematical Sciences; New York, NY: Springer (ISBN 978-1-4939-0780-9/hbk; 978-1-4939-0781-6/ebook). Fields Institute Communications 70, 41-60 (2014). MSC: 05C62 52C25 05C50 90C22 PDFBibTeX XMLCite \textit{A. Y. Alfakih}, Fields Inst. Commun. 70, 41--60 (2014; Zbl 1319.05091) Full Text: DOI
Borgwardt, S.; Schmiedl, F. Threshold-based preprocessing for approximating the weighted dense \(k\)-subgraph problem. (English) Zbl 1304.68210 Eur. J. Oper. Res. 234, No. 3, 631-640 (2014). MSC: 68W25 05C85 90B99 PDFBibTeX XMLCite \textit{S. Borgwardt} and \textit{F. Schmiedl}, Eur. J. Oper. Res. 234, No. 3, 631--640 (2014; Zbl 1304.68210) Full Text: DOI
Blelloch, Guy E.; Gupta, Anupam; Koutis, Ioannis; Miller, Gary L.; Peng, Richard; Tangwongsan, Kanat Nearly-linear work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs. (English) Zbl 1314.68361 Theory Comput. Syst. 55, No. 3, 521-554 (2014). MSC: 68W10 05C85 15A06 68Q25 PDFBibTeX XMLCite \textit{G. E. Blelloch} et al., Theory Comput. Syst. 55, No. 3, 521--554 (2014; Zbl 1314.68361) Full Text: DOI arXiv
Müller, Arne C.; Bockmayr, Alexander Flux modules in metabolic networks. (English) Zbl 1337.92078 J. Math. Biol. 69, No. 5, 1151-1179 (2014). MSC: 92C42 05C90 92C40 PDFBibTeX XMLCite \textit{A. C. Müller} and \textit{A. Bockmayr}, J. Math. Biol. 69, No. 5, 1151--1179 (2014; Zbl 1337.92078) Full Text: DOI
Gortler, Steven J.; Thurston, Dylan P. Characterizing the universal rigidity of generic frameworks. (English) Zbl 1298.05303 Discrete Comput. Geom. 51, No. 4, 1017-1036 (2014). MSC: 05C85 52C25 90C22 PDFBibTeX XMLCite \textit{S. J. Gortler} and \textit{D. P. Thurston}, Discrete Comput. Geom. 51, No. 4, 1017--1036 (2014; Zbl 1298.05303) Full Text: DOI arXiv
Gupta, Anupam; Nagarajan, Viswanath; Ravi, R. Thresholded covering algorithms for robust and max-min optimization. (English) Zbl 1297.05188 Math. Program. 146, No. 1-2 (A), 583-615 (2014). MSC: 05C70 05C35 05C85 68W25 90C27 PDFBibTeX XMLCite \textit{A. Gupta} et al., Math. Program. 146, No. 1--2 (A), 583--615 (2014; Zbl 1297.05188) Full Text: DOI
Laurent, Monique; Varvitsiotis, Antonios A new graph parameter related to bounded rank positive semidefinite matrix completions. (English) Zbl 1293.05238 Math. Program. 145, No. 1-2 (A), 291-325 (2014). MSC: 05C62 05C83 05C50 15A83 90C22 PDFBibTeX XMLCite \textit{M. Laurent} and \textit{A. Varvitsiotis}, Math. Program. 145, No. 1--2 (A), 291--325 (2014; Zbl 1293.05238) Full Text: DOI arXiv
Apollonio, Nicola; Simeone, Bruno The maximum vertex coverage problem on bipartite graphs. (English) Zbl 1288.05201 Discrete Appl. Math. 165, 37-48 (2014). MSC: 05C70 05C65 68Q17 90C27 PDFBibTeX XMLCite \textit{N. Apollonio} and \textit{B. Simeone}, Discrete Appl. Math. 165, 37--48 (2014; Zbl 1288.05201) Full Text: DOI
Liberti, Leo; Masson, Benoît; Lee, Jon; Lavor, Carlile; Mucherino, Antonio On the number of realizations of certain Henneberg graphs arising in protein conformation. (English) Zbl 1288.05121 Discrete Appl. Math. 165, 213-232 (2014). MSC: 05C22 05C12 05C90 92D20 PDFBibTeX XMLCite \textit{L. Liberti} et al., Discrete Appl. Math. 165, 213--232 (2014; Zbl 1288.05121) Full Text: DOI
de Klerk, Etienne; Pasechnik, Dmitrii V.; Salazar, Gelasio Book drawings of complete bipartite graphs. (English) Zbl 1284.05178 Discrete Appl. Math. 167, 80-93 (2014). MSC: 05C60 PDFBibTeX XMLCite \textit{E. de Klerk} et al., Discrete Appl. Math. 167, 80--93 (2014; Zbl 1284.05178) Full Text: DOI arXiv
Wu, Qinghua; Hao, Jin-Kao Memetic search for the max-bisection problem. (English) Zbl 1349.90828 Comput. Oper. Res. 40, No. 1, 166-179 (2013). MSC: 90C35 90C59 05C22 PDFBibTeX XMLCite \textit{Q. Wu} and \textit{J.-K. Hao}, Comput. Oper. Res. 40, No. 1, 166--179 (2013; Zbl 1349.90828) Full Text: DOI
Chang, Kungching; Qi, Liqun; Zhang, Tan A survey on the spectral theory of nonnegative tensors. (English) Zbl 1313.15015 Numer. Linear Algebra Appl. 20, No. 6, 891-912 (2013). Reviewer: Dragan Stevanović (Niš) MSC: 15A18 15A72 53A45 15B48 60J10 05C65 81P40 PDFBibTeX XMLCite \textit{K. Chang} et al., Numer. Linear Algebra Appl. 20, No. 6, 891--912 (2013; Zbl 1313.15015) Full Text: DOI
Alfakih, A. Y.; Nguyen, Viet-Hang On affine motions and universal rigidity of tensegrity frameworks. (English) Zbl 1285.52010 Linear Algebra Appl. 439, No. 10, 3134-3147 (2013). MSC: 52C25 05C62 PDFBibTeX XMLCite \textit{A. Y. Alfakih} and \textit{V.-H. Nguyen}, Linear Algebra Appl. 439, No. 10, 3134--3147 (2013; Zbl 1285.52010) Full Text: DOI arXiv
De Loera, Jesús A. Comments on: Recent progress on the combinatorial diameter of polytopes and simplicial complexes. (English) Zbl 1311.52010 Top 21, No. 3, 474-481 (2013). MSC: 52B05 90C60 90C05 05E45 PDFBibTeX XMLCite \textit{J. A. De Loera}, Top 21, No. 3, 474--481 (2013; Zbl 1311.52010) Full Text: DOI
Javanmard, Adel; Montanari, Andrea Localization from incomplete noisy distance measurements. (English) Zbl 1269.05098 Found. Comput. Math. 13, No. 3, 297-345 (2013). MSC: 05C80 05C85 60D05 68Q25 58A99 94A12 PDFBibTeX XMLCite \textit{A. Javanmard} and \textit{A. Montanari}, Found. Comput. Math. 13, No. 3, 297--345 (2013; Zbl 1269.05098) Full Text: DOI arXiv
Alfakih, A. Y.; Taheri, Nicole; Ye, Yinyu On stress matrices of \((d + 1)\)-lateration frameworks in general position. (English) Zbl 1263.90049 Math. Program. 137, No. 1-2 (A), 1-17 (2013). MSC: 90C22 52C25 05C62 15B57 PDFBibTeX XMLCite \textit{A. Y. Alfakih} et al., Math. Program. 137, No. 1--2 (A), 1--17 (2013; Zbl 1263.90049) Full Text: DOI
Alfakih, A. Y.; Ye, Yinyu On affine motions and bar frameworks in general position. (English) Zbl 1262.52020 Linear Algebra Appl. 438, No. 1, 31-36 (2013). MSC: 52C25 05B30 05C62 PDFBibTeX XMLCite \textit{A. Y. Alfakih} and \textit{Y. Ye}, Linear Algebra Appl. 438, No. 1, 31--36 (2013; Zbl 1262.52020) Full Text: DOI arXiv
Tran, Ngoc Mai Pairwise ranking: choice of method can produce arbitrarily different rank order. (English) Zbl 1255.05034 Linear Algebra Appl. 438, No. 3, 1012-1024 (2013). MSC: 05B20 15A99 15A18 68P10 PDFBibTeX XMLCite \textit{N. M. Tran}, Linear Algebra Appl. 438, No. 3, 1012--1024 (2013; Zbl 1255.05034) Full Text: DOI arXiv
Bous, Géraldine Learning utility functions from preference relations on graphs. (English) Zbl 1306.91060 Klatte, Diethard (ed.) et al., Operations research proceedings 2011. Selected papers of the international conference on operations research (OR 2011), August 30 – September 2, 2011, Zurich, Switzerland. Berlin: Springer (ISBN 978-3-642-29209-5/pbk; 978-3-642-29210-1/ebook). Operations Research Proceedings, 109-114 (2012). MSC: 91B16 05C99 PDFBibTeX XMLCite \textit{G. Bous}, Oper. Res. Proc. 2011, 109--114 (2012; Zbl 1306.91060) Full Text: DOI
De Loera, Jesús A.; Sturmfels, Bernd; Vinzant, Cynthia The central curve in linear programming. (English) Zbl 1254.90108 Found. Comput. Math. 12, No. 4, 509-540 (2012). MSC: 90C05 05B35 13P25 14H45 52C35 PDFBibTeX XMLCite \textit{J. A. De Loera} et al., Found. Comput. Math. 12, No. 4, 509--540 (2012; Zbl 1254.90108) Full Text: DOI arXiv
Tian, Fang; Liu, Zi-Long Simple probabilistic analysis to generalize bottleneck graph multi-partitioning. (English) Zbl 1251.05144 Appl. Math. Lett. 25, No. 12, 2040-2046 (2012). MSC: 05C70 PDFBibTeX XMLCite \textit{F. Tian} and \textit{Z.-L. Liu}, Appl. Math. Lett. 25, No. 12, 2040--2046 (2012; Zbl 1251.05144) Full Text: DOI
Ausiello, G.; Boria, N.; Giannakos, A.; Lucarelli, G.; Paschos, V. Th. Online maximum \(k\)-coverage. (English) Zbl 1246.05079 Discrete Appl. Math. 160, No. 13-14, 1901-1913 (2012). MSC: 05C35 05C70 PDFBibTeX XMLCite \textit{G. Ausiello} et al., Discrete Appl. Math. 160, No. 13--14, 1901--1913 (2012; Zbl 1246.05079) Full Text: DOI HAL
Schellewald, Christian A convex relaxation bound for subgraph isomorphism. (English) Zbl 1236.05133 Int. J. Comb. 2012, Article ID 908356, 18 p. (2012). MSC: 05C60 05C70 90C27 PDFBibTeX XMLCite \textit{C. Schellewald}, Int. J. Comb. 2012, Article ID 908356, 18 p. (2012; Zbl 1236.05133) Full Text: DOI
Segev, Danny Approximating \(k\)-generalized connectivity via collapsing HSTs. (English) Zbl 1319.05128 J. Comb. Optim. 21, No. 3, 364-382 (2011). MSC: 05C90 05C05 05C40 90B10 90C35 90C60 PDFBibTeX XMLCite \textit{D. Segev}, J. Comb. Optim. 21, No. 3, 364--382 (2011; Zbl 1319.05128) Full Text: DOI
Alfakih, A. Y. On bar frameworks, stress matrices and semidefinite programming. (English) Zbl 1225.90095 Math. Program. 129, No. 1 (B), 113-128 (2011). MSC: 90C22 52C25 05C62 15B57 PDFBibTeX XMLCite \textit{A. Y. Alfakih}, Math. Program. 129, No. 1 (B), 113--128 (2011; Zbl 1225.90095) Full Text: DOI
Ausiello, Giorgio; Boria, Nicolas; Giannakos, Aristotelis; Lucarelli, Giorgio; Paschos, Vangelis Th. Online maximum \(k\)-coverage. (English) Zbl 1342.68360 Owe, Olaf (ed.) et al., Fundamentals of computation theory. 18th international symposium, FCT 2011, Oslo, Norway, August 22–25, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22952-7/pbk). Lecture Notes in Computer Science 6914, 181-192 (2011). MSC: 68W27 05C70 05C85 PDFBibTeX XMLCite \textit{G. Ausiello} et al., Lect. Notes Comput. Sci. 6914, 181--192 (2011; Zbl 1342.68360) Full Text: DOI
Xu, Fengmin; Ma, Xusheng; Chen, Baili A new Lagrangian net algorithm for solving max-bisection problems. (English) Zbl 1220.05029 J. Comput. Appl. Math. 235, No. 13, 3718-3723 (2011). MSC: 05C10 05C85 90C27 PDFBibTeX XMLCite \textit{F. Xu} et al., J. Comput. Appl. Math. 235, No. 13, 3718--3723 (2011; Zbl 1220.05029) Full Text: DOI
Kao, Mong-Jen; Liao, Chung-Shou; Lee, D. T. Capacitated domination problem. (English) Zbl 1213.05194 Algorithmica 60, No. 2, 274-300 (2011). MSC: 05C69 05C85 68Q17 68W25 PDFBibTeX XMLCite \textit{M.-J. Kao} et al., Algorithmica 60, No. 2, 274--300 (2011; Zbl 1213.05194) Full Text: DOI
Choi, Changhui; Burer, Samuel A semidefinite programming approach to the hypergraph minimum bisection problem. (English) Zbl 1231.90365 Optimization 60, No. 1-3, 413-427 (2011). MSC: 90C35 90C22 05C85 94C15 PDFBibTeX XMLCite \textit{C. Choi} and \textit{S. Burer}, Optimization 60, No. 1--3, 413--427 (2011; Zbl 1231.90365) Full Text: DOI
Cui, Tingting; Hochbaum, Dorit S. Complexity of some inverse shortest path lengths problems. (English) Zbl 1208.05141 Networks 56, No. 1, 20-29 (2010). MSC: 05C85 05C38 05C35 68Q25 PDFBibTeX XMLCite \textit{T. Cui} and \textit{D. S. Hochbaum}, Networks 56, No. 1, 20--29 (2010; Zbl 1208.05141) Full Text: DOI
Galbiati, Giulia; Gualandi, Stefano; Maffioli, Francesco Computational experience with a SDP-based algorithm for maximum cut with limited unbalance. (English) Zbl 1207.05180 Networks 55, No. 3, 247-255 (2010). MSC: 05C80 05C85 05C82 90C22 68W25 PDFBibTeX XMLCite \textit{G. Galbiati} et al., Networks 55, No. 3, 247--255 (2010; Zbl 1207.05180) Full Text: DOI
Singhal, Harsh; Michailidis, George Optimal experiment design in a filtering context with application to sampled network data. (English) Zbl 1189.62123 Ann. Appl. Stat. 4, No. 1, 78-93 (2010). MSC: 62K05 62M20 05C90 68M10 PDFBibTeX XMLCite \textit{H. Singhal} and \textit{G. Michailidis}, Ann. Appl. Stat. 4, No. 1, 78--93 (2010; Zbl 1189.62123) Full Text: DOI arXiv
Sitharam, Meera; Gao, Heping Characterizing graphs with convex and connected Cayley configuration spaces. (English) Zbl 1215.05085 Discrete Comput. Geom. 43, No. 3, 594-625 (2010). MSC: 05C25 05C62 PDFBibTeX XMLCite \textit{M. Sitharam} and \textit{H. Gao}, Discrete Comput. Geom. 43, No. 3, 594--625 (2010; Zbl 1215.05085) Full Text: DOI
Segev, Danny; Segev, Gil Approximate \(k\)-Steiner forests via the Lagrangian relaxation technique with internal preprocessing. (English) Zbl 1194.68263 Algorithmica 56, No. 4, 529-549 (2010). MSC: 68W25 05C05 05C85 90C35 PDFBibTeX XMLCite \textit{D. Segev} and \textit{G. Segev}, Algorithmica 56, No. 4, 529--549 (2010; Zbl 1194.68263) Full Text: DOI