Hirayama, Tsuyoshi; Liu, Yuhao; Makino, Kazuhisa; Shi, Ke; Xu, Chao A polynomial time algorithm for finding a minimum 4-partition of a submodular function. (English) Zbl 07915929 Math. Program. 207, No. 1-2 (A), 717-732 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{T. Hirayama} et al., Math. Program. 207, No. 1--2 (A), 717--732 (2024; Zbl 07915929) Full Text: DOI
Cecchetto, Federica; Traub, Vera; Zenklusen, Rico Better-than-\(\frac{4}{3}\)-approximations for leaf-to-leaf tree and connectivity augmentation. (English) Zbl 07915922 Math. Program. 207, No. 1-2 (A), 515-549 (2024). MSC: 90C27 05C85 68W25 PDFBibTeX XMLCite \textit{F. Cecchetto} et al., Math. Program. 207, No. 1--2 (A), 515--549 (2024; Zbl 07915922) Full Text: DOI OA License
Beideman, Calvin; Chandrasekaran, Karthekeyan; Wang, Weihang Deterministic enumeration of all minimum cut-sets and \(k\)-cut-sets in hypergraphs for fixed \(k\). (English) Zbl 07915918 Math. Program. 207, No. 1-2 (A), 329-367 (2024). MSC: 90C27 05C65 05C85 PDFBibTeX XMLCite \textit{C. Beideman} et al., Math. Program. 207, No. 1--2 (A), 329--367 (2024; Zbl 07915918) Full Text: DOI
Black, Alexander E.; Sanyal, Raman Underlying flag polymatroids. (English) Zbl 07915897 Adv. Math. 453, Article ID 109835, 42 p. (2024). MSC: 90C57 05A05 52B12 90C27 PDFBibTeX XMLCite \textit{A. E. Black} and \textit{R. Sanyal}, Adv. Math. 453, Article ID 109835, 42 p. (2024; Zbl 07915897) Full Text: DOI
Wang, Wenting; Chen, Tiantian; Wu, Weili Reinforcement learning for combating cyberbullying in online social networks. (English) Zbl 07914125 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 480-493 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{W. Wang} et al., Lect. Notes Comput. Sci. 14462, 480--493 (2024; Zbl 07914125) Full Text: DOI
Ning, Quancheng; Zhang, Nan Single image dehazing based on dynamic convolution and transformer. (English) Zbl 07914124 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 466-479 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{Q. Ning} and \textit{N. Zhang}, Lect. Notes Comput. Sci. 14462, 466--479 (2024; Zbl 07914124) Full Text: DOI
Du, Hongmin W.; Chen, Neil De; Li, Xiao; Vasarhelyi, Miklos A. Machine learning with low-resource data from psychiatric clinics. (English) Zbl 07914123 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 455-465 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{H. W. Du} et al., Lect. Notes Comput. Sci. 14462, 455--465 (2024; Zbl 07914123) Full Text: DOI
Li, Quan-Lin; Ma, Yaqian; Ma, Jing-Yu; Chang, Yan-Xia Information theory of blockchain systems. (English) Zbl 07914122 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 443-454 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{Q.-L. Li} et al., Lect. Notes Comput. Sci. 14462, 443--454 (2024; Zbl 07914122) Full Text: DOI arXiv
Song, Xinyu; Jiang, Zhipeng; Yang, Wenguo; Gao, Suixiang Improving contraction hierarchies by combining with all-pairs shortest paths problem algorithms. (English) Zbl 07914121 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 431-442 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{X. Song} et al., Lect. Notes Comput. Sci. 14462, 431--442 (2024; Zbl 07914121) Full Text: DOI
Li, Runzhe; Jiang, Zhipeng; Gao, Suixiang; Yang, Wenguo Incorporating neural point process-based temporal feature for rumor detection. (English) Zbl 07914120 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 419-430 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{R. Li} et al., Lect. Notes Comput. Sci. 14462, 419--430 (2024; Zbl 07914120) Full Text: DOI
Guo, Jianxiong; Zhu, Zhehao; Gao, Yucen; Gao, Xiaofeng Graph clustering through users’ properties and social influence. (English) Zbl 07914119 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 403-415 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{J. Guo} et al., Lect. Notes Comput. Sci. 14462, 403--415 (2024; Zbl 07914119) Full Text: DOI
Xia, Wen; Jooken, Jorik; Goedgebeur, Jan; Huang, Shenwei Critical \((P_5,\mathit{dart})\)-free graphs. (English) Zbl 07914118 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 390-402 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{W. Xia} et al., Lect. Notes Comput. Sci. 14462, 390--402 (2024; Zbl 07914118) Full Text: DOI arXiv
Subramani, K.; Wojciechowski, Piotr Parameterized and exact-exponential algorithms for the read-once integer refutation problem in UTVPI constraints. (English) Zbl 07914117 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 377-389 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{K. Subramani} and \textit{P. Wojciechowski}, Lect. Notes Comput. Sci. 14462, 377--389 (2024; Zbl 07914117) Full Text: DOI
Diao, Zhuo; Tang, Zhongzheng Some combinatorial algorithms on the dominating number of anti-rank \(k\) hypergraphs. (English) Zbl 07914116 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 364-376 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{Z. Diao} and \textit{Z. Tang}, Lect. Notes Comput. Sci. 14462, 364--376 (2024; Zbl 07914116) Full Text: DOI
Tronicek, Zdenek On problems related to absent subsequences. (English) Zbl 07914115 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 351-363 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{Z. Tronicek}, Lect. Notes Comput. Sci. 14462, 351--363 (2024; Zbl 07914115) Full Text: DOI
Ishihata, Masakazu The bag-based search: a meta-algorithm to construct tractable logical circuits for graphs based on tree decomposition. (English) Zbl 07914114 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 337-350 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{M. Ishihata}, Lect. Notes Comput. Sci. 14462, 337--350 (2024; Zbl 07914114) Full Text: DOI
McCoy, Bradley; Zhu, Binhai; Dutt, Aakash Guarding precise and imprecise polyhedral terrains with segments. (English) Zbl 07914113 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 323-336 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{B. McCoy} et al., Lect. Notes Comput. Sci. 14462, 323--336 (2024; Zbl 07914113) Full Text: DOI
Harada, Tsubasa; Itoh, Toshiya Online facility assignment for general layout of servers on a line. (English) Zbl 07914112 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 310-322 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{T. Harada} and \textit{T. Itoh}, Lect. Notes Comput. Sci. 14462, 310--322 (2024; Zbl 07914112) Full Text: DOI arXiv
Sun, Xiaoli; Zhong, Farong; Yang, Boting Zero-visibility cops and robber game on cage graph. (English) Zbl 07914111 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 295-309 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{X. Sun} et al., Lect. Notes Comput. Sci. 14462, 295--309 (2024; Zbl 07914111) Full Text: DOI
Miao, Huahua; Dai, Sijia; Xu, Yicheng; Zhang, Yong EFX allocation to chores over small graph. (English) Zbl 07914110 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 279-291 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{H. Miao} et al., Lect. Notes Comput. Sci. 14462, 279--291 (2024; Zbl 07914110) Full Text: DOI
Wen, Yinghui; Song, Chunjiao; Zhou, Aizhong; Guo, Jiong Multi-winner approval voting with grouped voters. (English) Zbl 07914109 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 267-278 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{Y. Wen} et al., Lect. Notes Comput. Sci. 14462, 267--278 (2024; Zbl 07914109) Full Text: DOI
Liu, Yunlong; Xiao, Guang; Liu, Ao; Wu, Di; Huang, Jingui A faster parameterized algorithm for bipartite 1-sided vertex explosion. (English) Zbl 07914108 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 253-266 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{Y. Liu} et al., Lect. Notes Comput. Sci. 14462, 253--266 (2024; Zbl 07914108) Full Text: DOI
Liu, Jin-Yi On the mating between a polygonal curve and a convex polygon. (English) Zbl 07914107 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 240-252 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{J.-Y. Liu}, Lect. Notes Comput. Sci. 14462, 240--252 (2024; Zbl 07914107) Full Text: DOI
Yao, Guangyu; Zhang, Nan; Duan, Zhenhua; Tian, Cong A dynamic parameter adaptive path planning algorithm. (English) Zbl 07914106 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 227-239 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{G. Yao} et al., Lect. Notes Comput. Sci. 14462, 227--239 (2024; Zbl 07914106) Full Text: DOI
Wang, Yin; Xu, Yi; Xu, Yinfeng; Zhang, Huili The 2-mixed-center color spanning problem. (English) Zbl 07914105 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 215-226 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{Y. Wang} et al., Lect. Notes Comput. Sci. 14462, 215--226 (2024; Zbl 07914105) Full Text: DOI
Li, Yifei; Yang, Donghua; Li, Jianzhong Testing higher-order clusterability on graphs. (English) Zbl 07914104 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 203-214 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{Y. Li} et al., Lect. Notes Comput. Sci. 14462, 203--214 (2024; Zbl 07914104) Full Text: DOI
Zhao, Jie; Huang, Hejiao; Xu, Yongliang; Zhang, Xiaojun; Du, Hongwei Practical attribute-based multi-keyword search scheme with sensitive information hiding for cloud storage systems. (English) Zbl 07914103 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 190-202 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{J. Zhao} et al., Lect. Notes Comput. Sci. 14462, 190--202 (2024; Zbl 07914103) Full Text: DOI
You, Zhiheng; Du, Hongwei; Liang, Ziwei A two-stage seeds algorithm for competitive influence maximization considering user demand. (English) Zbl 07914102 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 177-189 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{Z. You} et al., Lect. Notes Comput. Sci. 14462, 177--189 (2024; Zbl 07914102) Full Text: DOI
Bereg, Sergey Computing random \(r\)-orthogonal Latin squares. (English) Zbl 07914101 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 165-174 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{S. Bereg}, Lect. Notes Comput. Sci. 14462, 165--174 (2024; Zbl 07914101) Full Text: DOI arXiv
Li, Qie; Wang, Zichen; Du, Hongwei Mechanism design for time-varying value tasks in high-load edge computing markets. (English) Zbl 07914100 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 152-164 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{Q. Li} et al., Lect. Notes Comput. Sci. 14462, 152--164 (2024; Zbl 07914100) Full Text: DOI
Li, Yan; Wang, Ye Two multicolor Ramsey numbers involving bipartite graphs. (English) Zbl 07914099 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 147-151 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{Y. Li} and \textit{Y. Wang}, Lect. Notes Comput. Sci. 14462, 147--151 (2024; Zbl 07914099) Full Text: DOI
Zhu, Junlei; Zhu, Hongguo Strong edge coloring of subquartic graphs. (English) Zbl 07914098 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 139-146 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{J. Zhu} and \textit{H. Zhu}, Lect. Notes Comput. Sci. 14462, 139--146 (2024; Zbl 07914098) Full Text: DOI
Barish, Robert D.; Shibuya, Tetsuo The fine-grained complexity of approximately counting proper connected colorings (extended abstract). (English) Zbl 07914097 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 123-136 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{R. D. Barish} and \textit{T. Shibuya}, Lect. Notes Comput. Sci. 14462, 123--136 (2024; Zbl 07914097) Full Text: DOI
Harutyunyan, Hovhannes A.; Hovhannisyan, Narek Improved approximation for broadcasting in k-path graphs. (English) Zbl 07914096 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 111-122 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{H. A. Harutyunyan} and \textit{N. Hovhannisyan}, Lect. Notes Comput. Sci. 14462, 111--122 (2024; Zbl 07914096) Full Text: DOI
Anthony, Barbara M.; Chung, Christine; Das, Ananya; Yuen, David Earliest deadline first is a 2-approximation for DARP with time windows. (English) Zbl 07914095 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 97-110 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{B. M. Anthony} et al., Lect. Notes Comput. Sci. 14462, 97--110 (2024; Zbl 07914095) Full Text: DOI
Liu, Yin; Fan, Austen Z.; Cai, Jin-Yi Restricted Holant dichotomy on domains 3 and 4. (English) Zbl 07914094 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 83-96 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{Y. Liu} et al., Lect. Notes Comput. Sci. 14462, 83--96 (2024; Zbl 07914094) Full Text: DOI arXiv
Gila, Ofek; Ozel, Evrim; Goodrich, Michael Highway preferential attachment models for geographic routing. (English) Zbl 07914093 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 56-80 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{O. Gila} et al., Lect. Notes Comput. Sci. 14462, 56--80 (2024; Zbl 07914093) Full Text: DOI arXiv
Pires, Maurício; Souza, Uéverton S.; Lopes, Bruno Twin-treewidth: a single-exponential logic-based approach. (English) Zbl 07914092 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 43-55 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{M. Pires} et al., Lect. Notes Comput. Sci. 14462, 43--55 (2024; Zbl 07914092) Full Text: DOI
Wang, Chenhao; Wang, Yao; Tang, Shaojie When advertising meets assortment planning: joint advertising and assortment optimization under multinomial logit model. (English) Zbl 07914091 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 16-42 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{C. Wang} et al., Lect. Notes Comput. Sci. 14462, 16--42 (2024; Zbl 07914091) Full Text: DOI
Jena, Sangram K.; Subramani, K.; Velasquez, Alvaro Differentiable discrete optimization using dataless neural networks. (English) Zbl 07914090 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 3-15 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{S. K. Jena} et al., Lect. Notes Comput. Sci. 14462, 3--15 (2024; Zbl 07914090) Full Text: DOI
Sugimoto, Kota; Nakai, Takeshi; Watanabe, Yohei; Iwamoto, Mitsugu The two sheriffs problem: cryptographic formalization and generalization. (English) Zbl 07914089 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 512-523 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{K. Sugimoto} et al., Lect. Notes Comput. Sci. 14461, 512--523 (2024; Zbl 07914089) Full Text: DOI
Mutlu, Caner; Cardei, Ionut; Cardei, Mihaela Space-time graph planner for unsignalized intersections with CAVs. (English) Zbl 07914088 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 498-511 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{C. Mutlu} et al., Lect. Notes Comput. Sci. 14461, 498--511 (2024; Zbl 07914088) Full Text: DOI
Xu, Haitao; Zhang, Jingru The two-center problem of uncertain points on trees. (English) Zbl 07914087 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 485-497 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{H. Xu} and \textit{J. Zhang}, Lect. Notes Comput. Sci. 14461, 485--497 (2024; Zbl 07914087) Full Text: DOI
Daykin, Jacqueline W.; Mhaskar, Neerja; Smyth, W. F. \(V\)-words, Lyndon words and substring circ-UMFFs. (English) Zbl 07914086 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 471-484 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{J. W. Daykin} et al., Lect. Notes Comput. Sci. 14461, 471--484 (2024; Zbl 07914086) Full Text: DOI arXiv
Gong, Mingyang; Chen, Zhi-Zhong; Lin, Guohui; Wang, Lusheng An approximation algorithm for covering vertices by \(4^+\)-paths. (English) Zbl 07914085 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 459-470 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{M. Gong} et al., Lect. Notes Comput. Sci. 14461, 459--470 (2024; Zbl 07914085) Full Text: DOI arXiv
Lafond, Manuel; Lai, Wenfeng; Liyanage, Adiesha; Zhu, Binhai The longest subsequence-repeated subsequence problem. (English) Zbl 07914084 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 446-458 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{M. Lafond} et al., Lect. Notes Comput. Sci. 14461, 446--458 (2024; Zbl 07914084) Full Text: DOI arXiv
Li, Jianping; Liu, Suding; Lichen, Junran An exact algorithm for the line-constrained bottleneck \(k\)-Steiner tree problem. (English) Zbl 07914083 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 434-445 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{J. Li} et al., Lect. Notes Comput. Sci. 14461, 434--445 (2024; Zbl 07914083) Full Text: DOI
Shigenobu, Takasugu; Kamiyama, Naoyuki On connectedness of solutions to integer linear systems. (English) Zbl 07914082 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 421-433 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{T. Shigenobu} and \textit{N. Kamiyama}, Lect. Notes Comput. Sci. 14461, 421--433 (2024; Zbl 07914082) Full Text: DOI
Maegawa, Hiroki; Katoh, Naoki; Tokuni, Yuki; Higashikawa, Yuya The line-constrained maximum coverage facility location problem. (English) Zbl 07914081 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 406-418 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{H. Maegawa} et al., Lect. Notes Comput. Sci. 14461, 406--418 (2024; Zbl 07914081) Full Text: DOI
Hanaka, Tesshu; Ikeyama, Airi; Ono, Hirotaka Maximizing utilitarian and egalitarian welfare of fractional hedonic games on tree-like graphs. (English) Zbl 07914080 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 392-405 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{T. Hanaka} et al., Lect. Notes Comput. Sci. 14461, 392--405 (2024; Zbl 07914080) Full Text: DOI arXiv
Zhang, Jiale; Huang, Xiuqi; Liu, Zifeng; Gao, Xiaofeng; Chen, Guihai Multi-candidate carpooling routing problem and its approximation algorithms. (English) Zbl 07914079 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 380-391 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{J. Zhang} et al., Lect. Notes Comput. Sci. 14461, 380--391 (2024; Zbl 07914079) Full Text: DOI
Gu, Qian-Ping; Liang, Jiajian Leo Algorithms for the ridesharing with profit constraint problem. (English) Zbl 07914078 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 366-379 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{Q.-P. Gu} and \textit{J. L. Liang}, Lect. Notes Comput. Sci. 14461, 366--379 (2024; Zbl 07914078) Full Text: DOI arXiv
Deschênes, Anthony; Boudreault, Raphaël; Simard, Vanessa; Gaudreault, Jonathan; Quimper, Claude-Guy Dynamic programming for the fixed route hybrid electric aircraft charging problem. (English) Zbl 07914077 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 354-365 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{A. Deschênes} et al., Lect. Notes Comput. Sci. 14461, 354--365 (2024; Zbl 07914077) Full Text: DOI
Krohn, Erik; Pahlow, Alex; Yang, Zhongxiu On half guarding polygons. (English) Zbl 07914076 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 330-353 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{E. Krohn} et al., Lect. Notes Comput. Sci. 14461, 330--353 (2024; Zbl 07914076) Full Text: DOI
Ge, Steven; Itoh, Toshiya Popularity on the roommate diversity problem. (English) Zbl 07914075 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 316-329 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{S. Ge} and \textit{T. Itoh}, Lect. Notes Comput. Sci. 14461, 316--329 (2024; Zbl 07914075) Full Text: DOI arXiv
Bshouty, Nader H. Improved lower bound for estimating the number of defective items. (English) Zbl 07914074 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 303-315 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{N. H. Bshouty}, Lect. Notes Comput. Sci. 14461, 303--315 (2024; Zbl 07914074) Full Text: DOI arXiv
Tang, Zhongzheng; Chen, Jingwen; Wang, Chenhao; Wang, Tian; Jia, Weijia Greedy+Max: an efficient approximation algorithm for \(k\)-submodular knapsack maximization. (English) Zbl 07914073 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 287-299 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{Z. Tang} et al., Lect. Notes Comput. Sci. 14461, 287--299 (2024; Zbl 07914073) Full Text: DOI
Tang, Shaojie Data summarization beyond monotonicity: non-monotone two-stage submodular maximization. (English) Zbl 07914072 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 277-286 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{S. Tang}, Lect. Notes Comput. Sci. 14461, 277--286 (2024; Zbl 07914072) Full Text: DOI arXiv
Zhang, Wenzhe; Gong, Shufang; Liu, Bin Efficient algorithms for \(k\)-submodular function maximization with \(p\)-system and \(d\)-knapsack constraint. (English) Zbl 07914071 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 265-276 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{W. Zhang} et al., Lect. Notes Comput. Sci. 14461, 265--276 (2024; Zbl 07914071) Full Text: DOI
Zhou, Jiang; Zhang, Peng Simple heuristics for the rooted max tree coverage problem. (English) Zbl 07914070 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 252-264 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{J. Zhou} and \textit{P. Zhang}, Lect. Notes Comput. Sci. 14461, 252--264 (2024; Zbl 07914070) Full Text: DOI
Zaidi, Syed F.; Gutama, Kevin W.; Ammari, Habib M. GAMA: genetic algorithm for \(k\)-coverage and connectivity with minimum sensor activation in wireless sensor networks. (English) Zbl 07914069 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 239-251 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{S. F. Zaidi} et al., Lect. Notes Comput. Sci. 14461, 239--251 (2024; Zbl 07914069) Full Text: DOI
Zhang, Kaiqi; Zhang, Siyuan; Gao, Jirun; Wang, Hongzhi; Gao, Hong; Li, Jianzhong A novel approximation algorithm for max-covering circle problem. (English) Zbl 07914068 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 226-238 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{K. Zhang} et al., Lect. Notes Comput. Sci. 14461, 226--238 (2024; Zbl 07914068) Full Text: DOI
Al-saadi, Oleksiy; Radcliffe, Jamie Asteroidal sets and dominating paths. (English) Zbl 07914067 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 211-225 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{O. Al-saadi} and \textit{J. Radcliffe}, Lect. Notes Comput. Sci. 14461, 211--225 (2024; Zbl 07914067) Full Text: DOI
Tan, Junqi; Miao, Dongjing; Chen, Pengyu The MaxIS-Shapley value in perfect graphs. (English) Zbl 07914066 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 196-210 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{J. Tan} et al., Lect. Notes Comput. Sci. 14461, 196--210 (2024; Zbl 07914066) Full Text: DOI
Zhou, Zhiang; Wei, Wenbin; Zhao, Kequan Weakly nondominated solutions of set-valued optimization problems with variable ordering structures in linear spaces. (English) Zbl 07914065 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 185-195 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{Z. Zhou} et al., Lect. Notes Comput. Sci. 14461, 185--195 (2024; Zbl 07914065) Full Text: DOI
Sun, Zaixing; Li, Zhikai; Gu, Chonglin; Huang, Hejiao An energy-efficient scheduling method for real-time multi-workflow in container cloud. (English) Zbl 07914064 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 168-181 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{Z. Sun} et al., Lect. Notes Comput. Sci. 14461, 168--181 (2024; Zbl 07914064) Full Text: DOI
Damerius, Christoph; Kling, Peter; Schneider, Florian Improved scheduling with a shared resource. (English) Zbl 07914063 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 154-167 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{C. Damerius} et al., Lect. Notes Comput. Sci. 14461, 154--167 (2024; Zbl 07914063) Full Text: DOI arXiv
Li, Fei; Yao, Ningshi Two exact algorithms for the packet scheduling problem. (English) Zbl 07914062 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 141-153 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{F. Li} and \textit{N. Yao}, Lect. Notes Comput. Sci. 14461, 141--153 (2024; Zbl 07914062) Full Text: DOI
Liu, Minqin; Yu, Wei; Liu, Zhaohui; Guo, Xinmeng Exact and approximation algorithms for the multi-depot data mule scheduling with handling time and time span constraints. (English) Zbl 07914061 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 129-140 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{M. Liu} et al., Lect. Notes Comput. Sci. 14461, 129--140 (2024; Zbl 07914061) Full Text: DOI
Magee, Lucas; Wang, Yusu Minimum monotone tree decomposition of density functions defined on graphs. (English) Zbl 07914060 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 107-125 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{L. Magee} and \textit{Y. Wang}, Lect. Notes Comput. Sci. 14461, 107--125 (2024; Zbl 07914060) Full Text: DOI arXiv
Dutta, Apratim; Muthu, Rahul; Tawari, Anuj; Sunitha, V. Exactly \(k\) MSTs: How many vertices suffice? (English) Zbl 07914059 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 94-106 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{A. Dutta} et al., Lect. Notes Comput. Sci. 14461, 94--106 (2024; Zbl 07914059) Full Text: DOI
da Cruz, Maria Luíza L.; Bravo, Raquel S. F.; Oliveira, Rodolfo A.; Souza, Uéverton S. Near-bipartiteness, connected near-bipartiteness, independent feedback vertex set and acyclic vertex cover on graphs having small dominating sets. (English) Zbl 07914058 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 82-93 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{M. L. L. da Cruz} et al., Lect. Notes Comput. Sci. 14461, 82--93 (2024; Zbl 07914058) Full Text: DOI
De, Minati; Khurana, Sambhav; Singh, Satyam Online dominating set and coloring. (English) Zbl 07914057 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 68-81 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{M. De} et al., Lect. Notes Comput. Sci. 14461, 68--81 (2024; Zbl 07914057) Full Text: DOI arXiv
Arndt, Stephen; Ascher, Josh; Pruhs, Kirk An \(O(\log n)\)-competitive posted-price algorithm for online matching on the line. (English) Zbl 07914056 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 43-67 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{S. Arndt} et al., Lect. Notes Comput. Sci. 14461, 43--67 (2024; Zbl 07914056) Full Text: DOI arXiv
Higashikawa, Yuya; Katoh, Naoki; Teruyama, Junichi; Tokuni, Yuki Faster algorithms for evacuation problems in networks with a single sink of small degree and bounded capacitated edges. (English) Zbl 07914055 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 29-42 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{Y. Higashikawa} et al., Lect. Notes Comput. Sci. 14461, 29--42 (2024; Zbl 07914055) Full Text: DOI arXiv
Marinescu-Ghemeci, Ruxandra; Popa, Alexandru; Sîrbu, Tiberiu Algorithms on a path covering problem with applications in transportation. (English) Zbl 07914054 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 16-28 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{R. Marinescu-Ghemeci} et al., Lect. Notes Comput. Sci. 14461, 16--28 (2024; Zbl 07914054) Full Text: DOI
Cordner, Nathan; Kollios, George An efficient local search algorithm for correlation clustering on large graphs. (English) Zbl 07914053 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 3-15 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{N. Cordner} and \textit{G. Kollios}, Lect. Notes Comput. Sci. 14461, 3--15 (2024; Zbl 07914053) Full Text: DOI
Gamarnik, David; Jagannath, Aukosh; Wein, Alexander S. Circuit lower bounds for the \(p\)-spin optimization problem. (English) Zbl 07912841 Markov Process. Relat. Fields 30, No. 1, 81-96 (2024). MSC: 68Q06 68Q87 82D30 90C27 PDFBibTeX XMLCite \textit{D. Gamarnik} et al., Markov Process. Relat. Fields 30, No. 1, 81--96 (2024; Zbl 07912841) Full Text: DOI arXiv
Merino, Arturo; Mütze, Torsten Traversing combinatorial 0/1-polytopes via optimization. (English) Zbl 07910862 SIAM J. Comput. 53, No. 5, 1257-1292 (2024). MSC: 90C27 05C38 05C85 52B05 52B11 68R05 PDFBibTeX XMLCite \textit{A. Merino} and \textit{T. Mütze}, SIAM J. Comput. 53, No. 5, 1257--1292 (2024; Zbl 07910862) Full Text: DOI arXiv
Zhang, Zhen-Ning; Du, Dong-Lei; Ma, Ran; Wu, Dan Maximizing the differences between a monotone DR-submodular function and a linear function on the integer lattice. (English) Zbl 07910608 J. Oper. Res. Soc. China 12, No. 3, 795-807 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{Z.-N. Zhang} et al., J. Oper. Res. Soc. China 12, No. 3, 795--807 (2024; Zbl 07910608) Full Text: DOI
Jiang, Shan; Nip, Ka-Meng An enhanced conic reformulation for capacity-constrained assortment optimization under the mixture of multinomial logit model. (English) Zbl 07910606 J. Oper. Res. Soc. China 12, No. 3, 757-771 (2024). MSC: 90B99 90C20 90C27 90C32 PDFBibTeX XMLCite \textit{S. Jiang} and \textit{K.-M. Nip}, J. Oper. Res. Soc. China 12, No. 3, 757--771 (2024; Zbl 07910606) Full Text: DOI
Li, Jian-Ping; Liu, Su-Ding; Lichen, Jun-Ran; Pan, Peng-Xiang; Wang, Wen-Cheng Approximation algorithms for solving the 1-line minimum Steiner tree of line segments problem. (English) Zbl 07910605 J. Oper. Res. Soc. China 12, No. 3, 729-755 (2024). MSC: 90C27 68U05 PDFBibTeX XMLCite \textit{J.-P. Li} et al., J. Oper. Res. Soc. China 12, No. 3, 729--755 (2024; Zbl 07910605) Full Text: DOI
Shi, Ma-Jun; Wang, Wei Greedy is good: constrained non-submodular function maximization via weak submodularity. (English) Zbl 07910601 J. Oper. Res. Soc. China 12, No. 3, 627-648 (2024). MSC: 90C27 90C30 PDFBibTeX XMLCite \textit{M.-J. Shi} and \textit{W. Wang}, J. Oper. Res. Soc. China 12, No. 3, 627--648 (2024; Zbl 07910601) Full Text: DOI
Dilkina, Bistra (ed.) Integration of constraint programming, artificial intelligence, and operations research. 21st international conference, CPAIOR 2024, Uppsala, Sweden, May 28–31, 2024. Proceedings. Part II. (English) Zbl 07910271 Lecture Notes in Computer Science 14743. Cham: Springer (ISBN 978-3-031-60601-4/pbk; 978-3-031-60599-4/ebook). xiv, 317 p. (2024). MSC: 68-06 90-06 68T20 90Bxx 90C27 00B25 PDFBibTeX XMLCite \textit{B. Dilkina} (ed.), Integration of constraint programming, artificial intelligence, and operations research. 21st international conference, CPAIOR 2024, Uppsala, Sweden, May 28--31, 2024. Proceedings. Part II. Cham: Springer (2024; Zbl 07910271) Full Text: DOI
Dilkina, Bistra (ed.) Integration of constraint programming, artificial intelligence, and operations research. 21st international conference, CPAIOR 2024, Uppsala, Sweden, May 28–31, 2024. Proceedings. Part I. (English) Zbl 07910270 Lecture Notes in Computer Science 14742. Cham: Springer (ISBN 978-3-031-60596-3/pbk; 978-3-031-60597-0/ebook). xiv, 349 p. (2024). MSC: 68-06 90-06 68T20 90Bxx 90C27 00B25 PDFBibTeX XMLCite \textit{B. Dilkina} (ed.), Integration of constraint programming, artificial intelligence, and operations research. 21st international conference, CPAIOR 2024, Uppsala, Sweden, May 28--31, 2024. Proceedings. Part I. Cham: Springer (2024; Zbl 07910270) Full Text: DOI
Tasseff, Byron; Bent, Russell; Coffrin, Carleton; Barrows, Clayton; Sigler, Devon; Stickel, Jonathan; Zamzam, Ahmed S.; Liu, Yang; van Hentenryck, Pascal Polyhedral relaxations for optimal pump scheduling of potable water distribution networks. (English) Zbl 07907237 INFORMS J. Comput. 36, No. 4, 1040-1063 (2024). MSC: 90B35 90C27 PDFBibTeX XMLCite \textit{B. Tasseff} et al., INFORMS J. Comput. 36, No. 4, 1040--1063 (2024; Zbl 07907237) Full Text: DOI arXiv
Sonnleitner, Mathias Unlocking your bike the easy way. (English) Zbl 07906852 Am. Math. Mon. 131, No. 7, 581-594 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{M. Sonnleitner}, Am. Math. Mon. 131, No. 7, 581--594 (2024; Zbl 07906852) Full Text: DOI arXiv
Klep, Igor; Štrekelj, Tea; Zalar, Aljaž A random copositive matrix is completely positive with positive probability. (English) Zbl 07902818 SIAM J. Appl. Algebra Geom. 8, No. 3, 583-611 (2024). MSC: 13J30 47L07 52A40 90C22 90C27 PDFBibTeX XMLCite \textit{I. Klep} et al., SIAM J. Appl. Algebra Geom. 8, No. 3, 583--611 (2024; Zbl 07902818) Full Text: DOI arXiv
Hertz, Alain Graphs obtained by disjoint unions and joins of cliques and stable sets. (English) Zbl 07902560 RAIRO, Oper. Res. 58, No. 3, 2631-2636 (2024). MSC: 05C75 05C69 90C27 PDFBibTeX XMLCite \textit{A. Hertz}, RAIRO, Oper. Res. 58, No. 3, 2631--2636 (2024; Zbl 07902560) Full Text: DOI OA License
Kaur, Supinder; Jain, Ekta; Sharma, Anuj; Dahiya, Kalpana An efficient algorithm for two-stage capacitated time minimization transportation problem with restricted flow. (English) Zbl 07902486 RAIRO, Oper. Res. 58, No. 4, 2733-2766 (2024). MSC: 90C26 90C27 PDFBibTeX XMLCite \textit{S. Kaur} et al., RAIRO, Oper. Res. 58, No. 4, 2733--2766 (2024; Zbl 07902486) Full Text: DOI OA License
Bruzda, Wojciech; Friedland, Shmuel; Życzkowski, Karol Rank of a tensor and quantum entanglement. (English) Zbl 07901773 Linear Multilinear Algebra 72, No. 11, 1796-1859 (2024). MSC: 14J99 15A69 65K10 81P40 90C27 PDFBibTeX XMLCite \textit{W. Bruzda} et al., Linear Multilinear Algebra 72, No. 11, 1796--1859 (2024; Zbl 07901773) Full Text: DOI
Yılmaz, Beren Gürsoy; Yılmaz, Ömer Faruk; Yeni, Fatma Betül Comparison of lot streaming division methodologies for multi-objective hybrid flowshop scheduling problem by considering limited waiting time. (English) Zbl 07901708 J. Ind. Manag. Optim. 20, No. 11, 3373-3414 (2024). MSC: 90B35 90C11 90C27 PDFBibTeX XMLCite \textit{B. G. Yılmaz} et al., J. Ind. Manag. Optim. 20, No. 11, 3373--3414 (2024; Zbl 07901708) Full Text: DOI
Traub, Vera; Vygen, Jens Approximation algorithms for traveling salesman problems (to appear). (English) Zbl 07901657 Cambridge: Cambridge University Press (ISBN 978-1-00-944541-2/hbk). (2024). MSC: 90-01 90C27 PDFBibTeX XML
Xue, Xingsi; Ye, Miao; Nian, Qifeng Matching ontologies with kernel principle component analysis and evolutionary algorithm. (English) Zbl 07899057 Demonstr. Math. 57, Article ID 20240021, 19 p. (2024). MSC: 68T20 90C27 90C90 PDFBibTeX XMLCite \textit{X. Xue} et al., Demonstr. Math. 57, Article ID 20240021, 19 p. (2024; Zbl 07899057) Full Text: DOI OA License
Khan, Arindam; Subramanian, Aditya; Wiese, Andreas A PTAS for the horizontal rectangle stabbing problem. (English) Zbl 07898880 Math. Program. 206, No. 1-2 (B), 607-630 (2024). MSC: 68W25 68W20 68Q25 52C15 90C27 PDFBibTeX XMLCite \textit{A. Khan} et al., Math. Program. 206, No. 1--2 (B), 607--630 (2024; Zbl 07898880) Full Text: DOI
Correa, José; Cristi, Andrés; Fielbaum, Andrés; Pollner, Tristan; Weinberg, S. Matthew Optimal item pricing in online combinatorial auctions. (English) Zbl 07898873 Math. Program. 206, No. 1-2 (B), 429-460 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{J. Correa} et al., Math. Program. 206, No. 1--2 (B), 429--460 (2024; Zbl 07898873) Full Text: DOI
Balkanski, Eric; Faenza, Yuri; Kubik, Mathieu The simultaneous semi-random model for TSP. (English) Zbl 07898869 Math. Program. 206, No. 1-2 (B), 305-332 (2024). MSC: 90C27 90C59 PDFBibTeX XMLCite \textit{E. Balkanski} et al., Math. Program. 206, No. 1--2 (B), 305--332 (2024; Zbl 07898869) Full Text: DOI
Ahrens, Markus; Henke, Dorothee; Rabenstein, Stefan; Vygen, Jens Faster goal-oriented shortest path search for bulk and incremental detailed routing. (English) Zbl 07898859 Math. Program. 206, No. 1-2 (B), 3-32 (2024). MSC: 90C90 90C27 68U05 51-08 90C35 PDFBibTeX XMLCite \textit{M. Ahrens} et al., Math. Program. 206, No. 1--2 (B), 3--32 (2024; Zbl 07898859) Full Text: DOI OA License
Sohrabi, Majid; Fathollahi-Fard, Amir M.; Gromov, V. A. Genetic engineering algorithm (GEA): an efficient metaheuristic algorithm for solving combinatorial optimization problems. (English. Russian original) Zbl 07898660 Autom. Remote Control 85, No. 3, 252-262 (2024); translation from Avtom. Telemekh. 2024, No. 3, 23-37 (2024). MSC: 90C27 90C59 PDFBibTeX XMLCite \textit{M. Sohrabi} et al., Autom. Remote Control 85, No. 3, 252--262 (2024; Zbl 07898660); translation from Avtom. Telemekh. 2024, No. 3, 23--37 (2024) Full Text: DOI arXiv
Wang, Lili; Li, Min; Kong, Guanbin; Xu, Haiwen Joint decision-making for divisional seru scheduling and worker assignment considering process sequence constraints. (English) Zbl 07897725 Ann. Oper. Res. 338, No. 2-3, 1157-1185 (2024). MSC: 90B35 90B50 90C27 90C30 90C10 90C59 PDFBibTeX XMLCite \textit{L. Wang} et al., Ann. Oper. Res. 338, No. 2--3, 1157--1185 (2024; Zbl 07897725) Full Text: DOI