Du, Yu; Wang, Haibo; Hennig, Rick; Hulandageri, Amit; Kochenberger, Gary; Glover, Fred New advances for quantum-inspired optimization. (English) Zbl 07917677 Int. Trans. Oper. Res. 32, No. 1, 6-17 (2025). MSC: 90-XX × Cite Format Result Cite Review PDF Full Text: DOI
Gabrovšek, Boštjan; Žerovnik, Janez A fresh look at a randomized massively parallel graph coloring algorithm. (English) Zbl 07925181 Croat. Oper. Res. Rev. (CRORR) 15, No. 2, 105-117 (2024). MSC: 90Cxx × Cite Format Result Cite Review PDF Full Text: DOI arXiv OA License
Jaramillo-Velez, Delio; Seccia, Lisa Connected domination in graphs and \(v\)-numbers of binomial edge ideals. (English) Zbl 07924863 Collect. Math. 75, No. 3, 771-793 (2024). MSC: 05E40 13P10 13P25 05C69 68M10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv OA License
Lüke, Laura; Heßler, Katrin; Irnich, Stefan The single picker routing problem with scattered storage: modeling and evaluation of routing and storage policies. (English) Zbl 07924482 OR Spectrum 46, No. 3, 909-951 (2024). MSC: 90B06 90B05 90C27 × Cite Format Result Cite Review PDF Full Text: DOI OA License
Ali, Munawar; Ahmed, Hasnat; Malik, Madiha Hussain; Khalique, Aeysha Multicommodity information flow through quantum annealer. (English) Zbl 07924468 Quantum Inf. Process. 23, No. 9, Paper No. 313, 20 p. (2024). MSC: 81P68 × Cite Format Result Cite Review PDF Full Text: DOI
Melnikov, Boris; Chaikovskii, Dmitrii Pseudogeometric version of the traveling salesman problem, its application in quantum physics models and some heuristic algorithms for its solution. (English) Zbl 07924226 Vlachos, Dimitrios (ed.), Mathematical modeling in physical sciences. 12th IC-MSQUARE, Belgrade, Serbia, August 28–31, 2023. Cham: Springer. Springer Proc. Math. Stat. 446, 391-401 (2024). MSC: 90C27 90C59 65D25 68N15 68Q25 90B10 × Cite Format Result Cite Review PDF Full Text: DOI
Harrington, Heather A.; Stillman, Mike; Veliz-Cuba, Alan Algebraic network reconstruction of discrete dynamical systems. (English) Zbl 07923889 Adv. Appl. Math. 161, Article ID 102760, 23 p. (2024). MSC: 13P25 37N25 92B05 05E40 46N60 92C42 68R10 90B10 97N70 62-07 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Rbihou, Safae; Haddouch, Khalid; El Moutaouakil, Karim Optimizing hyperparameters in Hopfield neural networks using evolutionary search. (English) Zbl 07921753 Opsearch 61, No. 3, 1245-1273 (2024). MSC: 90Bxx × Cite Format Result Cite Review PDF Full Text: DOI
Nguyen, Van Son; Pham, Quang Dung; Huynh, Thanh Trung Modelling and solving a real-world truck-trailer scheduling problem in container transportation with separate moving objects. (English) Zbl 07921730 Opsearch 61, No. 2, 628-661 (2024). MSC: 90Bxx × Cite Format Result Cite Review PDF Full Text: DOI
Dai, Le Xuan; Kien Trung Nguyen; Le Phuong Thao; Vui, Pham Thi Some robust inverse median problems on trees with interval costs. (English) Zbl 07920188 Comput. Manag. Sci. 21, No. 2, Paper No. 42, 25 p. (2024). MSC: 90B10 90B80 90C27 × Cite Format Result Cite Review PDF Full Text: DOI
Klobučar Barišić, Ana; Manger, Robert Solving the minimum-cost double Roman domination problem. (English) Zbl 07916335 CEJOR, Cent. Eur. J. Oper. Res. 32, No. 3, 793-817 (2024). MSC: 90Bxx 90C27 90C35 05C35 05C69 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF Full Text: DOI arXiv 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 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
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 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF Full Text: DOI
Chen, Yixin; Dey, Tonmoy; Kuhnle, Alan Scalable distributed algorithms for size-constrained submodular maximization in the MapReduce and adaptive complexity models. (English) Zbl 07907418 J. Artif. Intell. Res. (JAIR) 80, 1575-1622 (2024). MSC: 65K10 68T05 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
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 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Máximo, Vinícius R.; Cordeau, Jean-François; Nascimento, Mariá C. V. AILS-II: an adaptive iterated local search heuristic for the large-scale capacitated vehicle routing problem. (English) Zbl 07907233 INFORMS J. Comput. 36, No. 4, 974-986 (2024). MSC: 90Cxx × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF Full Text: DOI arXiv