Moura, Phablo F. S.; Ota, Matheus J.; Wakabayashi, Yoshiko Balanced connected partitions of graphs: approximation, parameterization and lower bounds. (English) Zbl 07721469 J. Comb. Optim. 45, No. 5, Paper No. 127, 27 p. (2023). MSC: 68Q25 68W25 05C85 PDFBibTeX XMLCite \textit{P. F. S. Moura} et al., J. Comb. Optim. 45, No. 5, Paper No. 127, 27 p. (2023; Zbl 07721469) Full Text: DOI
Tang, Shaojie; Yuan, Jing Beyond submodularity: a unified framework of randomized set selection with group fairness constraints. (English) Zbl 1518.90096 J. Comb. Optim. 45, No. 4, Paper No. 102, 22 p. (2023). MSC: 90C27 90C90 PDFBibTeX XMLCite \textit{S. Tang} and \textit{J. Yuan}, J. Comb. Optim. 45, No. 4, Paper No. 102, 22 p. (2023; Zbl 1518.90096) Full Text: DOI arXiv
Jurkiewicz, Marcin On zero-error codes produced by greedy algorithms. (English) Zbl 1504.90174 J. Comb. Optim. 44, No. 4, 2963-2980 (2022). MSC: 90C35 PDFBibTeX XMLCite \textit{M. Jurkiewicz}, J. Comb. Optim. 44, No. 4, 2963--2980 (2022; Zbl 1504.90174) Full Text: DOI
Zhang, Xiaoyan; Du, Donglei; Gutin, Gregory; Ming, Qiaoxia; Sun, Jian Approximation algorithms with constant ratio for general cluster routing problems. (English) Zbl 1504.90142 J. Comb. Optim. 44, No. 4, 2499-2514 (2022). MSC: 90C27 PDFBibTeX XMLCite \textit{X. Zhang} et al., J. Comb. Optim. 44, No. 4, 2499--2514 (2022; Zbl 1504.90142) Full Text: DOI
Chen, Guangting; Chen, Yong; Chen, Zhi-Zhong; Lin, Guohui; Liu, Tian; Zhang, An Approximation algorithms for the maximally balanced connected graph tripartition problem. (English) Zbl 1502.90143 J. Comb. Optim. 44, No. 3, 1753-1773 (2022). MSC: 90C27 90C35 90C59 PDFBibTeX XMLCite \textit{G. Chen} et al., J. Comb. Optim. 44, No. 3, 1753--1773 (2022; Zbl 1502.90143) Full Text: DOI
Bayen, Alexandre; Goodman, Jesse; Vinitsky, Eugene On the approximability of time disjoint walks. (English) Zbl 1502.90141 J. Comb. Optim. 44, No. 3, 1615-1636 (2022). MSC: 90C27 90C35 90C59 PDFBibTeX XMLCite \textit{A. Bayen} et al., J. Comb. Optim. 44, No. 3, 1615--1636 (2022; Zbl 1502.90141) Full Text: DOI
Helfrich, Stephan; Herzel, Arne; Ruzika, Stefan; Thielen, Clemens An approximation algorithm for a general class of multi-parametric optimization problems. (English) Zbl 1501.90097 J. Comb. Optim. 44, No. 3, 1459-1494 (2022). MSC: 90C31 90C27 68W25 PDFBibTeX XMLCite \textit{S. Helfrich} et al., J. Comb. Optim. 44, No. 3, 1459--1494 (2022; Zbl 1501.90097) Full Text: DOI arXiv
Zheng, Hongye; Gao, Suogang; Liu, Wen; Wu, Weili; Du, Ding-Zhu; Hou, Bo Approximation algorithm for the parallel-machine scheduling problem with release dates and submodular rejection penalties. (English) Zbl 1498.90112 J. Comb. Optim. 44, No. 1, 343-353 (2022). MSC: 90B35 90C59 PDFBibTeX XMLCite \textit{H. Zheng} et al., J. Comb. Optim. 44, No. 1, 343--353 (2022; Zbl 1498.90112) Full Text: DOI
Szeszlér, Dávid Sufficient conditions for the optimality of the greedy algorithm in greedoids. (English) Zbl 1498.90204 J. Comb. Optim. 44, No. 1, 287-302 (2022). MSC: 90C27 05B35 05C85 PDFBibTeX XMLCite \textit{D. Szeszlér}, J. Comb. Optim. 44, No. 1, 287--302 (2022; Zbl 1498.90204) Full Text: DOI
de Figueiredo, C. M. H.; Patrão, C. S. R.; Sasaki, D.; Valencia-Pabon, M. On total and edge coloring some Kneser graphs. (English) Zbl 1498.05095 J. Comb. Optim. 44, No. 1, 119-135 (2022). MSC: 05C15 05C85 05C69 05C76 PDFBibTeX XMLCite \textit{C. M. H. de Figueiredo} et al., J. Comb. Optim. 44, No. 1, 119--135 (2022; Zbl 1498.05095) Full Text: DOI
Wang, Tianyu; Averbakh, Igor Network construction/restoration problems: cycles and complexity. (English) Zbl 1498.90205 J. Comb. Optim. 44, No. 1, 51-73 (2022). MSC: 90C27 90B35 PDFBibTeX XMLCite \textit{T. Wang} and \textit{I. Averbakh}, J. Comb. Optim. 44, No. 1, 51--73 (2022; Zbl 1498.90205) Full Text: DOI
Zhang, Tongli; Xia, Yong Comment on: “Approximation algorithms for quadratic programming”. (English) Zbl 1492.90116 J. Comb. Optim. 44, No. 2, 1099-1103 (2022). MSC: 90C20 PDFBibTeX XMLCite \textit{T. Zhang} and \textit{Y. Xia}, J. Comb. Optim. 44, No. 2, 1099--1103 (2022; Zbl 1492.90116) Full Text: DOI arXiv
Goerigk, Marc; Kasperski, Adam; Zieliński, Paweł Robust two-stage combinatorial optimization problems under convex second-stage cost uncertainty. (English) Zbl 1490.90209 J. Comb. Optim. 43, No. 3, 497-527 (2022). MSC: 90C17 90C27 PDFBibTeX XMLCite \textit{M. Goerigk} et al., J. Comb. Optim. 43, No. 3, 497--527 (2022; Zbl 1490.90209) Full Text: DOI arXiv
Ma, Tianlong; Cheng, Eddie; Mao, Yaping; Wang, Xu A note on maximum fractional matchings of graphs. (English) Zbl 1482.05274 J. Comb. Optim. 43, No. 1, 253-264 (2022). MSC: 05C70 05C35 05C72 05C76 90C27 PDFBibTeX XMLCite \textit{T. Ma} et al., J. Comb. Optim. 43, No. 1, 253--264 (2022; Zbl 1482.05274) Full Text: DOI
Gorgi, Abbass; El Ouali, Mourad; Srivastav, Anand; Hachimi, Mohamed Approximation algorithm for the multicovering problem. (English) Zbl 1468.90107 J. Comb. Optim. 41, No. 2, 433-450 (2021). MSC: 90C27 90C59 PDFBibTeX XMLCite \textit{A. Gorgi} et al., J. Comb. Optim. 41, No. 2, 433--450 (2021; Zbl 1468.90107) Full Text: DOI arXiv
Ghosh, Debarun; Győri, Ervin; Paulos, Addisu; Salia, Nika; Zamora, Oscar The maximum Wiener index of maximal planar graphs. (English) Zbl 1468.05044 J. Comb. Optim. 40, No. 4, 1121-1135 (2020). MSC: 05C09 05C12 05C35 PDFBibTeX XMLCite \textit{D. Ghosh} et al., J. Comb. Optim. 40, No. 4, 1121--1135 (2020; Zbl 1468.05044) Full Text: DOI arXiv
Wang, Jun; Zhang, Huajun Intersecting families in \(\begin{pmatrix}[m]\\ \ell\end{pmatrix}\cup\begin{pmatrix}[n]\\ k\end{pmatrix}\). (English) Zbl 1467.90056 J. Comb. Optim. 40, No. 4, 1020-1029 (2020). MSC: 90C27 PDFBibTeX XMLCite \textit{J. Wang} and \textit{H. Zhang}, J. Comb. Optim. 40, No. 4, 1020--1029 (2020; Zbl 1467.90056) Full Text: DOI
Aurora, Pawan; Mehta, Shashank K. A completely positive formulation of the graph isomorphism problem and its positive semidefinite relaxation. (English) Zbl 1467.05174 J. Comb. Optim. 40, No. 3, 590-609 (2020). Reviewer: V. Yegnanarayanan (Chennai) MSC: 05C60 90C05 PDFBibTeX XMLCite \textit{P. Aurora} and \textit{S. K. Mehta}, J. Comb. Optim. 40, No. 3, 590--609 (2020; Zbl 1467.05174) Full Text: DOI
Li, Xiang; Du, H. George; Pardalos, Panos M. A variation of DS decomposition in set function optimization. (English) Zbl 1445.90095 J. Comb. Optim. 40, No. 1, 36-44 (2020). MSC: 90C27 PDFBibTeX XMLCite \textit{X. Li} et al., J. Comb. Optim. 40, No. 1, 36--44 (2020; Zbl 1445.90095) Full Text: DOI
Zhao, Qiulan; Chen, Zhibin; Sang, Jiajun Co-density and fractional edge cover packing. (English) Zbl 1442.90172 J. Comb. Optim. 39, No. 4, 955-987 (2020). MSC: 90C27 68Q25 PDFBibTeX XMLCite \textit{Q. Zhao} et al., J. Comb. Optim. 39, No. 4, 955--987 (2020; Zbl 1442.90172) Full Text: DOI
Lin, Ruizhi; Zhang, Heping Fractional matching preclusion number of graphs and the perfect matching polytope. (English) Zbl 1435.05162 J. Comb. Optim. 39, No. 3, 915-932 (2020). MSC: 05C70 05C72 05C76 90C27 90C35 90C57 PDFBibTeX XMLCite \textit{R. Lin} and \textit{H. Zhang}, J. Comb. Optim. 39, No. 3, 915--932 (2020; Zbl 1435.05162) Full Text: DOI
Ran, Yingli; Shi, Yishuo; Tang, Changbing; Zhang, Zhao A primal-dual algorithm for the minimum partial set multi-cover problem. (English) Zbl 1441.90141 J. Comb. Optim. 39, No. 3, 725-746 (2020). MSC: 90C27 90C59 PDFBibTeX XMLCite \textit{Y. Ran} et al., J. Comb. Optim. 39, No. 3, 725--746 (2020; Zbl 1441.90141) Full Text: DOI
Gómez, Renzo; Wakabayashi, Yoshiko Nontrivial path covers of graphs: existence, minimization and maximization. (English) Zbl 1434.90209 J. Comb. Optim. 39, No. 2, 437-456 (2020). MSC: 90C35 05C70 90C27 PDFBibTeX XMLCite \textit{R. Gómez} and \textit{Y. Wakabayashi}, J. Comb. Optim. 39, No. 2, 437--456 (2020; Zbl 1434.90209) Full Text: DOI
Dong, Yanxia; Sohn, Moo Young; Liang, Zuosong Domination and matching in power and generalized power hypergraphs. (English) Zbl 1434.05101 J. Comb. Optim. 39, No. 2, 425-436 (2020). MSC: 05C65 05C69 PDFBibTeX XMLCite \textit{Y. Dong} et al., J. Comb. Optim. 39, No. 2, 425--436 (2020; Zbl 1434.05101) Full Text: DOI
Bartha, Miklós; Krész, Miklós On the König deficiency of zero-reducible graphs. (English) Zbl 1434.05119 J. Comb. Optim. 39, No. 1, 273-292 (2020). MSC: 05C70 05C69 68R10 68Q25 05C40 PDFBibTeX XMLCite \textit{M. Bartha} and \textit{M. Krész}, J. Comb. Optim. 39, No. 1, 273--292 (2020; Zbl 1434.05119) Full Text: DOI
Khoeilar, Rana; Karami, Hossein; Sheikholeslami, Seyed Mahmoud On two conjectures concerning total domination subdivision number in graphs. (English) Zbl 1420.05132 J. Comb. Optim. 38, No. 2, 333-340 (2019). MSC: 05C69 PDFBibTeX XMLCite \textit{R. Khoeilar} et al., J. Comb. Optim. 38, No. 2, 333--340 (2019; Zbl 1420.05132) Full Text: DOI
Hanawa, Yosuke; Higashikawa, Yuya; Kamiyama, Naoyuki; Katoh, Naoki; Takizawa, Atsushi The mixed evacuation problem. (English) Zbl 1414.90305 J. Comb. Optim. 36, No. 4, 1299-1314 (2018). MSC: 90B10 05C20 90B06 90C35 PDFBibTeX XMLCite \textit{Y. Hanawa} et al., J. Comb. Optim. 36, No. 4, 1299--1314 (2018; Zbl 1414.90305) Full Text: DOI Link
Aurora, Pawan; Jena, Monalisa; Raman, Rajiv Constant factor approximation for the weighted partial degree bounded edge packing problem. (English) Zbl 1412.90128 J. Comb. Optim. 36, No. 4, 1243-1261 (2018). MSC: 90C27 90C59 PDFBibTeX XMLCite \textit{P. Aurora} et al., J. Comb. Optim. 36, No. 4, 1243--1261 (2018; Zbl 1412.90128) Full Text: DOI
Gottschalk, Corinna; Lüthen, Hendrik; Peis, Britta; Wierz, Andreas Optimization problems with color-induced budget constraints. (English) Zbl 1414.90344 J. Comb. Optim. 36, No. 3, 861-870 (2018). MSC: 90C35 PDFBibTeX XMLCite \textit{C. Gottschalk} et al., J. Comb. Optim. 36, No. 3, 861--870 (2018; Zbl 1414.90344) Full Text: DOI
Kurpisz, Adam; Leppänen, Samuli; Mastrolilli, Monaldo Sum-of-squares rank upper bounds for matching problems. (English) Zbl 1412.90131 J. Comb. Optim. 36, No. 3, 831-844 (2018). MSC: 90C27 90C05 90C22 PDFBibTeX XMLCite \textit{A. Kurpisz} et al., J. Comb. Optim. 36, No. 3, 831--844 (2018; Zbl 1412.90131) Full Text: DOI
Iwamasa, Yuni On a general framework for network representability in discrete optimization. (English) Zbl 1412.90158 J. Comb. Optim. 36, No. 3, 678-708 (2018). MSC: 90C35 90C10 PDFBibTeX XMLCite \textit{Y. Iwamasa}, J. Comb. Optim. 36, No. 3, 678--708 (2018; Zbl 1412.90158) Full Text: DOI arXiv
Oboudi, Mohammad Reza Majorization and the spectral radius of starlike trees. (English) Zbl 1393.05182 J. Comb. Optim. 36, No. 1, 121-129 (2018); erratum 36, No. 1, 121-129 (2018). MSC: 05C50 05C05 05C31 15A18 PDFBibTeX XMLCite \textit{M. R. Oboudi}, J. Comb. Optim. 36, No. 1, 121--129 (2018; Zbl 1393.05182) Full Text: DOI DOI
Queyranne, Maurice; Wolsey, Laurence A. Optimum turn-restricted paths, nested compatibility, and optimum convex polygons. (English) Zbl 1402.90157 J. Comb. Optim. 36, No. 1, 90-107 (2018). MSC: 90C27 90C35 PDFBibTeX XMLCite \textit{M. Queyranne} and \textit{L. A. Wolsey}, J. Comb. Optim. 36, No. 1, 90--107 (2018; Zbl 1402.90157) Full Text: DOI Link
Epstein, Leah; Johnson, David S.; Levin, Asaf Min-sum bin packing. (English) Zbl 1421.90125 J. Comb. Optim. 36, No. 2, 508-531 (2018). MSC: 90C27 90C59 PDFBibTeX XMLCite \textit{L. Epstein} et al., J. Comb. Optim. 36, No. 2, 508--531 (2018; Zbl 1421.90125) Full Text: DOI
Haynes, Teresa W.; Henning, Michael A. Perfect graphs involving semitotal and semipaired domination. (English) Zbl 1392.05088 J. Comb. Optim. 36, No. 2, 416-433 (2018). MSC: 05C69 PDFBibTeX XMLCite \textit{T. W. Haynes} and \textit{M. A. Henning}, J. Comb. Optim. 36, No. 2, 416--433 (2018; Zbl 1392.05088) 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
Gribanov, D. V.; Malyshev, D. S.; Pardalos, P. M.; Veselov, S. I. FPT-algorithms for some problems related to integer programming. (English) Zbl 1417.90101 J. Comb. Optim. 35, No. 4, 1128-1146 (2018). MSC: 90C10 PDFBibTeX XMLCite \textit{D. V. Gribanov} et al., J. Comb. Optim. 35, No. 4, 1128--1146 (2018; Zbl 1417.90101) Full Text: DOI arXiv
Moazzez, Babak; Soltani, Hossein Integer programming approach to static monopolies in graphs. (English) Zbl 1387.90145 J. Comb. Optim. 35, No. 4, 1009-1041 (2018). MSC: 90C10 05C69 05C85 90C35 90C57 PDFBibTeX XMLCite \textit{B. Moazzez} and \textit{H. Soltani}, J. Comb. Optim. 35, No. 4, 1009--1041 (2018; Zbl 1387.90145) Full Text: DOI
Feng, Xing; Zhang, Lianzhu; Zhang, Mingzu An \(O(|E(G)|^2)\) algorithm for recognizing Pfaffian graphs of a type of bipartite graphs. (English) Zbl 1387.05198 J. Comb. Optim. 35, No. 3, 740-753 (2018). MSC: 05C70 05C85 PDFBibTeX XMLCite \textit{X. Feng} et al., J. Comb. Optim. 35, No. 3, 740--753 (2018; Zbl 1387.05198) Full Text: DOI
Constantinou, Costas K.; Ellinas, Georgios Minimal path decomposition of complete bipartite graphs. (English) Zbl 1395.90211 J. Comb. Optim. 35, No. 3, 684-702 (2018). MSC: 90C27 PDFBibTeX XMLCite \textit{C. K. Constantinou} and \textit{G. Ellinas}, J. Comb. Optim. 35, No. 3, 684--702 (2018; Zbl 1395.90211) Full Text: DOI Link
Lužar, Borut; Petruševski, Mirko; Škrekovski, Riste On vertex-parity edge-colorings. (English) Zbl 1401.05123 J. Comb. Optim. 35, No. 2, 373-388 (2018). Reviewer: Geir Agnarsson (Fairfax) MSC: 05C15 PDFBibTeX XMLCite \textit{B. Lužar} et al., J. Comb. Optim. 35, No. 2, 373--388 (2018; Zbl 1401.05123) Full Text: DOI
Zhang, Yubai; Ran, Yingli; Zhang, Zhao A simple approximation algorithm for minimum weight partial connected set cover. (English) Zbl 1383.90036 J. Comb. Optim. 34, No. 3, 956-963 (2017). MSC: 90C27 90C59 PDFBibTeX XMLCite \textit{Y. Zhang} et al., J. Comb. Optim. 34, No. 3, 956--963 (2017; Zbl 1383.90036) Full Text: DOI
Hassin, Refael; Ravi, R.; Salman, F. Sibel Multiple facility location on a network with linear reliability order of edges. (English) Zbl 1383.90019 J. Comb. Optim. 34, No. 3, 931-955 (2017). MSC: 90B80 90B15 PDFBibTeX XMLCite \textit{R. Hassin} et al., J. Comb. Optim. 34, No. 3, 931--955 (2017; Zbl 1383.90019) Full Text: DOI
Jin, Zemin; Sun, Yuefang; Yan, Sherry H. F.; Zang, Yuping Extremal coloring for the anti-Ramsey problem of matchings in complete graphs. (English) Zbl 1374.05090 J. Comb. Optim. 34, No. 4, 1012-1028 (2017). MSC: 05C15 05C35 05C55 05C70 05D10 PDFBibTeX XMLCite \textit{Z. Jin} et al., J. Comb. Optim. 34, No. 4, 1012--1028 (2017; Zbl 1374.05090) Full Text: DOI
Kang, Liying; Li, Shan; Dong, Yanxia; Shan, Erfang Matching and domination numbers in \(r\)-uniform hypergraphs. (English) Zbl 1380.90270 J. Comb. Optim. 34, No. 2, 656-659 (2017). MSC: 90C35 PDFBibTeX XMLCite \textit{L. Kang} et al., J. Comb. Optim. 34, No. 2, 656--659 (2017; Zbl 1380.90270) Full Text: DOI
Karthick, T. Independent sets in some classes of \(S_{i,j,k}\)-free graphs. (English) Zbl 1407.90326 J. Comb. Optim. 34, No. 2, 612-630 (2017). MSC: 90C35 90C27 PDFBibTeX XMLCite \textit{T. Karthick}, J. Comb. Optim. 34, No. 2, 612--630 (2017; Zbl 1407.90326) Full Text: DOI
Ran, Yingli; Shi, Yishuo; Zhang, Zhao Local ratio method on partial set multi-cover. (English) Zbl 1383.90034 J. Comb. Optim. 34, No. 1, 302-313 (2017). MSC: 90C27 90C59 PDFBibTeX XMLCite \textit{Y. Ran} et al., J. Comb. Optim. 34, No. 1, 302--313 (2017; Zbl 1383.90034) Full Text: DOI
Gu, Xiaofeng Packing spanning trees and spanning 2-connected \(k\)-edge-connected essentially \((2k-1)\)-edge-connected subgraphs. (English) Zbl 1398.90139 J. Comb. Optim. 33, No. 3, 924-933 (2017). MSC: 90C27 PDFBibTeX XMLCite \textit{X. Gu}, J. Comb. Optim. 33, No. 3, 924--933 (2017; Zbl 1398.90139) Full Text: DOI
Jin, Zemin; Zang, Yuping Anti-Ramsey coloring for matchings in complete bipartite graphs. (English) Zbl 1357.05044 J. Comb. Optim. 33, No. 1, 1-12 (2017). MSC: 05C15 05C35 05C55 05C70 05D10 PDFBibTeX XMLCite \textit{Z. Jin} and \textit{Y. Zang}, J. Comb. Optim. 33, No. 1, 1--12 (2017; Zbl 1357.05044) Full Text: DOI
Deng, Kai; Zhang, Heping Anti-forcing spectra of perfect matchings of graphs. (English) Zbl 1390.90548 J. Comb. Optim. 33, No. 2, 660-680 (2017). MSC: 90C35 PDFBibTeX XMLCite \textit{K. Deng} and \textit{H. Zhang}, J. Comb. Optim. 33, No. 2, 660--680 (2017; Zbl 1390.90548) Full Text: DOI
Caraballo, L. E.; Ochoa, C.; Pérez-Lantero, P.; Rojas-Ledesma, J. Matching colored points with rectangles. (English) Zbl 1361.90049 J. Comb. Optim. 33, No. 2, 403-421 (2017). MSC: 90C27 PDFBibTeX XMLCite \textit{L. E. Caraballo} et al., J. Comb. Optim. 33, No. 2, 403--421 (2017; Zbl 1361.90049) Full Text: DOI arXiv
Abshoff, Sebastian; Kling, Peter; Markarian, Christine; Meyer auf der Heide, Friedhelm; Pietrzyk, Peter Towards the price of leasing online. (English) Zbl 1356.90114 J. Comb. Optim. 32, No. 4, 1197-1216 (2016). MSC: 90C27 90B80 PDFBibTeX XMLCite \textit{S. Abshoff} et al., J. Comb. Optim. 32, No. 4, 1197--1216 (2016; Zbl 1356.90114) Full Text: DOI
Xu, Shou-Jun; Liu, Xiu-Song; Chan, Wai Hong; Zhang, Heping Complete forcing numbers of primitive coronoids. (English) Zbl 1354.90119 J. Comb. Optim. 32, No. 1, 318-330 (2016). MSC: 90C27 90C35 PDFBibTeX XMLCite \textit{S.-J. Xu} et al., J. Comb. Optim. 32, No. 1, 318--330 (2016; Zbl 1354.90119) Full Text: DOI
Levit, Vadim E.; Mandrescu, Eugen Computing unique maximum matchings in \(O(m)\) time for König-Egerváry graphs and unicyclic graphs. (English) Zbl 1354.90155 J. Comb. Optim. 32, No. 1, 267-277 (2016). MSC: 90C35 PDFBibTeX XMLCite \textit{V. E. Levit} and \textit{E. Mandrescu}, J. Comb. Optim. 32, No. 1, 267--277 (2016; Zbl 1354.90155) Full Text: DOI arXiv
Liu, Daphne Der-Fen; Zhu, Xuding A combinatorial proof for the circular chromatic number of Kneser graphs. (English) Zbl 1348.05078 J. Comb. Optim. 32, No. 3, 765-774 (2016). MSC: 05C15 PDFBibTeX XMLCite \textit{D. D. F. Liu} and \textit{X. Zhu}, J. Comb. Optim. 32, No. 3, 765--774 (2016; Zbl 1348.05078) Full Text: DOI
Mourtos, Ioannis Cardinality constraints and systems of restricted representatives. (English) Zbl 1342.90189 J. Comb. Optim. 31, No. 3, 1061-1089 (2016). Reviewer: Nada Djuranović-Miličić (Belgrade) MSC: 90C30 PDFBibTeX XMLCite \textit{I. Mourtos}, J. Comb. Optim. 31, No. 3, 1061--1089 (2016; Zbl 1342.90189) Full Text: DOI
El Ouali, Mourad; Fohlin, Helena; Srivastav, Anand An approximation algorithm for the partial vertex cover problem in hypergraphs. (English) Zbl 1360.90219 J. Comb. Optim. 31, No. 2, 846-864 (2016). MSC: 90C27 90C59 PDFBibTeX XMLCite \textit{M. El Ouali} et al., J. Comb. Optim. 31, No. 2, 846--864 (2016; Zbl 1360.90219) Full Text: DOI
Liang, Dongyue; Zhang, Zhao; Liu, Xianliang; Wang, Wei; Jiang, Yaolin Approximation algorithms for minimum weight partial connected set cover problem. (English) Zbl 1360.90224 J. Comb. Optim. 31, No. 2, 696-712 (2016). MSC: 90C27 90C59 PDFBibTeX XMLCite \textit{D. Liang} et al., J. Comb. Optim. 31, No. 2, 696--712 (2016; Zbl 1360.90224) Full Text: DOI
Leston-Rey, Mario Integral packing of branchings in capacitaded digraphs. (English) Zbl 1333.90109 J. Comb. Optim. 31, No. 2, 506-514 (2016). MSC: 90C27 90C35 PDFBibTeX XMLCite \textit{M. Leston-Rey}, J. Comb. Optim. 31, No. 2, 506--514 (2016; Zbl 1333.90109) Full Text: DOI
Zhou, Jin-Xin Atoms of cyclic edge connectivity in regular graphs. (English) Zbl 1341.90140 J. Comb. Optim. 31, No. 1, 382-395 (2016). MSC: 90C35 90C27 PDFBibTeX XMLCite \textit{J.-X. Zhou}, J. Comb. Optim. 31, No. 1, 382--395 (2016; Zbl 1341.90140) Full Text: DOI
Călinescu, Gruia 1.61-approximation for min-power strong connectivity with two power levels. (English) Zbl 1341.90133 J. Comb. Optim. 31, No. 1, 239-259 (2016). MSC: 90C35 90C59 PDFBibTeX XMLCite \textit{G. Călinescu}, J. Comb. Optim. 31, No. 1, 239--259 (2016; Zbl 1341.90133) Full Text: DOI
McClosky, Benjamin; Arellano, John D.; Hicks, Illya V. Co-2-plex vertex partitions. (English) Zbl 1331.90090 J. Comb. Optim. 30, No. 3, 729-746 (2015). MSC: 90C35 PDFBibTeX XMLCite \textit{B. McClosky} et al., J. Comb. Optim. 30, No. 3, 729--746 (2015; Zbl 1331.90090) Full Text: DOI
Worah, Pratik Rank bounds for a hierarchy of Lovász and Schrijver. (English) Zbl 1353.90088 J. Comb. Optim. 30, No. 3, 689-709 (2015). MSC: 90C09 PDFBibTeX XMLCite \textit{P. Worah}, J. Comb. Optim. 30, No. 3, 689--709 (2015; Zbl 1353.90088) Full Text: DOI
Chen, Wenbin; Peng, Lingxi; Wang, Jianxiong; Li, Fufang; Tang, Maobin; Xiong, Wei; Wang, Songtao An improved lower bound for approximating the minimum integral solution problem with preprocessing over \(\ell_\infty\) norm. (English) Zbl 1331.90064 J. Comb. Optim. 30, No. 3, 447-455 (2015). MSC: 90C27 90C60 PDFBibTeX XMLCite \textit{W. Chen} et al., J. Comb. Optim. 30, No. 3, 447--455 (2015; Zbl 1331.90064) Full Text: DOI
Bensmail, Julien On the complexity of partitioning a graph into a few connected subgraphs. (English) Zbl 1325.90075 J. Comb. Optim. 30, No. 1, 174-187 (2015). MSC: 90C27 PDFBibTeX XMLCite \textit{J. Bensmail}, J. Comb. Optim. 30, No. 1, 174--187 (2015; Zbl 1325.90075) Full Text: DOI HAL
Lu, Fuliang; Zhang, Lianzhu The Pfaffian property of Cartesian products of graphs. (English) Zbl 1322.90078 J. Comb. Optim. 27, No. 3, 530-540 (2014). MSC: 90C27 90C35 PDFBibTeX XMLCite \textit{F. Lu} and \textit{L. Zhang}, J. Comb. Optim. 27, No. 3, 530--540 (2014; Zbl 1322.90078) Full Text: DOI
Park, Boram; Kim, Suh-Ryung; Kim, Hye Kyung On the cores of games arising from integer edge covering functions of graphs. (English) Zbl 1308.91025 J. Comb. Optim. 26, No. 4, 786-798 (2013). MSC: 91A12 91A43 05C57 05C70 PDFBibTeX XMLCite \textit{B. Park} et al., J. Comb. Optim. 26, No. 4, 786--798 (2013; Zbl 1308.91025) Full Text: DOI
Wu, Bang Ye Algorithms for the minimum non-separating path and the balanced connected bipartition problems on grid graphs. (English) Zbl 1282.90223 J. Comb. Optim. 26, No. 3, 592-607 (2013). MSC: 90C35 90C27 90C60 PDFBibTeX XMLCite \textit{B. Y. Wu}, J. Comb. Optim. 26, No. 3, 592--607 (2013; Zbl 1282.90223) Full Text: DOI arXiv
Zhou, Jin-Xin; Feng, Yan-Quan Super-cyclically edge-connected regular graphs. (English) Zbl 1298.90123 J. Comb. Optim. 26, No. 2, 393-411 (2013). MSC: 90C35 PDFBibTeX XMLCite \textit{J.-X. Zhou} and \textit{Y.-Q. Feng}, J. Comb. Optim. 26, No. 2, 393--411 (2013; Zbl 1298.90123) Full Text: DOI
Hegyháti, Máté; Tuza, Zsolt Colorability of mixed hypergraphs and their chromatic inversions. (English) Zbl 1271.05070 J. Comb. Optim. 25, No. 4, 737-751 (2013). MSC: 05C65 05C15 05C85 68Q25 PDFBibTeX XMLCite \textit{M. Hegyháti} and \textit{Z. Tuza}, J. Comb. Optim. 25, No. 4, 737--751 (2013; Zbl 1271.05070) Full Text: DOI
Desormeaux, Wyatt J.; Haynes, Teresa W.; Henning, Michael A. Edge lifting and total domination in graphs. (English) Zbl 1291.90277 J. Comb. Optim. 25, No. 1, 47-59 (2013). MSC: 90C35 90C27 PDFBibTeX XMLCite \textit{W. J. Desormeaux} et al., J. Comb. Optim. 25, No. 1, 47--59 (2013; Zbl 1291.90277) Full Text: DOI
Lee, Guang-Siang An extension of Stein-Lovász theorem and some of its applications. (English) Zbl 1268.90064 J. Comb. Optim. 25, No. 1, 1-18 (2013). MSC: 90C27 PDFBibTeX XMLCite \textit{G.-S. Lee}, J. Comb. Optim. 25, No. 1, 1--18 (2013; Zbl 1268.90064) Full Text: DOI
Chen, Zhixiang; Fu, Bin Approximating multilinear monomial coefficients and maximum multilinear monomials in multivariate polynomials. (English) Zbl 1288.90072 J. Comb. Optim. 25, No. 2, 234-254 (2013). MSC: 90C27 68Q17 68W20 68W25 PDFBibTeX XMLCite \textit{Z. Chen} and \textit{B. Fu}, J. Comb. Optim. 25, No. 2, 234--254 (2013; Zbl 1288.90072) Full Text: DOI arXiv
Babenko, Maxim A.; Karzanov, Alexander V. Min-cost multiflows in node-capacitated undirected networks. (English) Zbl 1261.90067 J. Comb. Optim. 24, No. 3, 202-228 (2012). MSC: 90C35 90C27 PDFBibTeX XMLCite \textit{M. A. Babenko} and \textit{A. V. Karzanov}, J. Comb. Optim. 24, No. 3, 202--228 (2012; Zbl 1261.90067) Full Text: DOI arXiv
Aliev, Iskander; Henk, Martin LLL-reduction for integer knapsacks. (English) Zbl 1282.90146 J. Comb. Optim. 24, No. 4, 613-626 (2012). MSC: 90C27 PDFBibTeX XMLCite \textit{I. Aliev} and \textit{M. Henk}, J. Comb. Optim. 24, No. 4, 613--626 (2012; Zbl 1282.90146) Full Text: DOI arXiv
Vanetik, Natalia On the fractionality of the path packing problem. (English) Zbl 1261.90083 J. Comb. Optim. 24, No. 4, 526-539 (2012). MSC: 90C35 90C27 PDFBibTeX XMLCite \textit{N. Vanetik}, J. Comb. Optim. 24, No. 4, 526--539 (2012; Zbl 1261.90083) Full Text: DOI arXiv
Wang, Weifan; Bu, Yuehua; Montassier, Mickaël; Raspaud, André On backbone coloring of graphs. (English) Zbl 1245.90138 J. Comb. Optim. 23, No. 1, 79-93 (2012). MSC: 90C35 05C15 90C27 PDFBibTeX XMLCite \textit{W. Wang} et al., J. Comb. Optim. 23, No. 1, 79--93 (2012; Zbl 1245.90138) Full Text: DOI
Chen, Qin; Chen, Xujin Packing cycles exactly in polynomial time. (English) Zbl 1242.90190 J. Comb. Optim. 23, No. 2, 167-188 (2012). MSC: 90C27 90C35 PDFBibTeX XMLCite \textit{Q. Chen} and \textit{X. Chen}, J. Comb. Optim. 23, No. 2, 167--188 (2012; Zbl 1242.90190) Full Text: DOI
Luz, Carlos J. Improving an upper bound on the size of \(k\)-regular induced subgraphs. (English) Zbl 1263.90117 J. Comb. Optim. 22, No. 4, 882-894 (2011). MSC: 90C35 90C60 PDFBibTeX XMLCite \textit{C. J. Luz}, J. Comb. Optim. 22, No. 4, 882--894 (2011; Zbl 1263.90117) Full Text: DOI
Engelbeen, Céline; Fiorini, Samuel; Kiesel, Antje A closest vector problem arising in radiation therapy planning. (English) Zbl 1236.90104 J. Comb. Optim. 22, No. 4, 609-629 (2011). MSC: 90C27 90C60 PDFBibTeX XMLCite \textit{C. Engelbeen} et al., J. Comb. Optim. 22, No. 4, 609--629 (2011; Zbl 1236.90104) Full Text: DOI arXiv
Zhang, Zhao; Wang, Bing Super cyclically edge connected transitive graphs. (English) Zbl 1263.90119 J. Comb. Optim. 22, No. 4, 549-562 (2011). MSC: 90C35 PDFBibTeX XMLCite \textit{Z. Zhang} and \textit{B. Wang}, J. Comb. Optim. 22, No. 4, 549--562 (2011; Zbl 1263.90119) Full Text: DOI
Liu, Chunmei; Song, Yinglei Parameterized complexity and inapproximability of dominating set problem in chordal and near chordal graphs. (English) Zbl 1236.90136 J. Comb. Optim. 22, No. 4, 684-698 (2011). MSC: 90C35 90C60 PDFBibTeX XMLCite \textit{C. Liu} and \textit{Y. Song}, J. Comb. Optim. 22, No. 4, 684--698 (2011; Zbl 1236.90136) Full Text: DOI Link
Tamir, Tami; Vaksendiser, Benny Algorithms for storage allocation based on client preferences. (English) Zbl 1188.90222 J. Comb. Optim. 19, No. 3, 304-324 (2010). MSC: 90C27 90C59 PDFBibTeX XMLCite \textit{T. Tamir} and \textit{B. Vaksendiser}, J. Comb. Optim. 19, No. 3, 304--324 (2010; Zbl 1188.90222) Full Text: DOI Link
Fanghänel, Diana; Liers, Frauke A fast exact algorithm for the problem of optimum cooperation and the structure of its solutions. (English) Zbl 1220.90106 J. Comb. Optim. 19, No. 3, 369-393 (2010). MSC: 90C27 PDFBibTeX XMLCite \textit{D. Fanghänel} and \textit{F. Liers}, J. Comb. Optim. 19, No. 3, 369--393 (2010; Zbl 1220.90106) Full Text: DOI Link
Bruyère, Véronique; Mélot, Hadrien Fibonacci index and stability number of graphs: a polyhedral study. (English) Zbl 1203.05074 J. Comb. Optim. 18, No. 3, 207-228 (2009). MSC: 05C35 05C69 05C90 92E10 PDFBibTeX XMLCite \textit{V. Bruyère} and \textit{H. Mélot}, J. Comb. Optim. 18, No. 3, 207--228 (2009; Zbl 1203.05074) Full Text: DOI arXiv
Vanetik, Natalia Path packing and a related optimization problem. (English) Zbl 1177.90401 J. Comb. Optim. 17, No. 2, 192-205 (2009). MSC: 90C35 90C27 PDFBibTeX XMLCite \textit{N. Vanetik}, J. Comb. Optim. 17, No. 2, 192--205 (2009; Zbl 1177.90401) Full Text: DOI
Deng, Xiaotie; Fang, Qizhi; Sun, Xiaoxun Finding nucleolus of flow game. (English) Zbl 1188.91024 J. Comb. Optim. 18, No. 1, 64-86 (2009). MSC: 91A12 91A43 68Q25 91A06 PDFBibTeX XMLCite \textit{X. Deng} et al., J. Comb. Optim. 18, No. 1, 64--86 (2009; Zbl 1188.91024) Full Text: DOI
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël Minimum entropy coloring. (English) Zbl 1163.90765 J. Comb. Optim. 16, No. 4, 361-377 (2008). MSC: 90C35 05C15 PDFBibTeX XMLCite \textit{J. Cardinal} et al., J. Comb. Optim. 16, No. 4, 361--377 (2008; Zbl 1163.90765) Full Text: DOI
Saad, Mohamed; Terlaky, Tamás; Vannelli, Anthony; Zhang, Hu Packing trees in communication networks. (English) Zbl 1163.90656 J. Comb. Optim. 16, No. 4, 402-423 (2008). MSC: 90C09 90B18 PDFBibTeX XMLCite \textit{M. Saad} et al., J. Comb. Optim. 16, No. 4, 402--423 (2008; Zbl 1163.90656) Full Text: DOI
De Bonis, Annalisa New combinatorial structures with applications to efficient group testing with inhibitors. (English) Zbl 1194.05009 J. Comb. Optim. 15, No. 1, 77-94 (2008). MSC: 05B05 94A40 PDFBibTeX XMLCite \textit{A. De Bonis}, J. Comb. Optim. 15, No. 1, 77--94 (2008; Zbl 1194.05009) Full Text: DOI
Cardoso, Domingos M.; Kamiński, Marcin; Lozin, Vadim Maximum \(k\)-regular induced subgraphs. (English) Zbl 1149.90169 J. Comb. Optim. 14, No. 4, 455-463 (2007). MSC: 90C39 90C29 90C60 PDFBibTeX XMLCite \textit{D. M. Cardoso} et al., J. Comb. Optim. 14, No. 4, 455--463 (2007; Zbl 1149.90169) Full Text: DOI
Hassin, Refael; Monnot, Jérôme; Segev, Danny Approximation algorithms and hardness results for labeled connectivity problems. (English) Zbl 1149.90166 J. Comb. Optim. 14, No. 4, 437-453 (2007). MSC: 90C35 90C27 90C59 PDFBibTeX XMLCite \textit{R. Hassin} et al., J. Comb. Optim. 14, No. 4, 437--453 (2007; Zbl 1149.90166) Full Text: DOI
Matveev, Andrey O. Relative blocking in posets. (English) Zbl 1130.06001 J. Comb. Optim. 13, No. 4, 379-403 (2007). MSC: 06A07 05A05 11B57 90C27 PDFBibTeX XMLCite \textit{A. O. Matveev}, J. Comb. Optim. 13, No. 4, 379--403 (2007; Zbl 1130.06001) Full Text: DOI arXiv
Gabrel, Virginie Strengthened 0-1 linear formulation for the daily satellite mission planning. (English) Zbl 1255.90138 J. Comb. Optim. 11, No. 3, 341-346 (2006). MSC: 90C90 90C11 90C60 90C35 PDFBibTeX XMLCite \textit{V. Gabrel}, J. Comb. Optim. 11, No. 3, 341--346 (2006; Zbl 1255.90138) Full Text: DOI
Appa, G.; Magos, D.; Mourtos, I. The wheels of the orthogonal Latin squares polytope: classification and valid inequalities. (English) Zbl 1078.05532 J. Comb. Optim. 10, No. 4, 365-389 (2005). MSC: 05C99 05B15 90C57 PDFBibTeX XMLCite \textit{G. Appa} et al., J. Comb. Optim. 10, No. 4, 365--389 (2005; Zbl 1078.05532) Full Text: DOI
Li, Xueliang; Zang, Wenan A combinatorial algorithm for minimum weighted colorings of claw-free perfect graphs. (English) Zbl 1076.05075 J. Comb. Optim. 9, No. 4, 331-347 (2005). MSC: 05C85 90C35 05C17 PDFBibTeX XMLCite \textit{X. Li} and \textit{W. Zang}, J. Comb. Optim. 9, No. 4, 331--347 (2005; Zbl 1076.05075) Full Text: DOI
Chen, Xujin; Hu, Zhiquan; Zang, Wenan Perfect circular arc coloring. (English) Zbl 1127.05076 J. Comb. Optim. 9, No. 3, 267-280 (2005). MSC: 05C70 PDFBibTeX XMLCite \textit{X. Chen} et al., J. Comb. Optim. 9, No. 3, 267--280 (2005; Zbl 1127.05076) Full Text: DOI