Banner

Accepted Papers

  • Wen Xia, Jorik Jooken, Jan Goedgebeur, Shenwei Huang. Some Results on Critical ( \(P_5,H\) )-Free Graphs.

  • Feifeng Zheng, Na Li, Ming Liu, Yinfeng Xu. Single Machine Lot Scheduling to Minimize Maximum Weighted Complete Time.

  • Yin Liu. A Combinatorial View of Holant Problems on Higher Domains.

  • Samuel N. Araujo, João Marcos Brito, Raquel Folz, Rosiane de Freitas, Rudini Sampaio. Graph Convexity Partizan Games.

  • Ke Shi, Chao Xu. Almost Optimum \(ell\) -Covering of \(Z_n\).

  • Mingyang Gong, Guohui Lin, Bing Su. Improved Approximation Algorithms for Multiprocessor Indivisible Coflow Scheduling.

  • Mingyang Gong, Zhizhong Chen, Guohui Lin, Lusheng Wang. Approximately Covering Vertices by Order-5 or Longer Paths.

  • Asahi Takaoka. A Characterization of Uniquely Representable Two-Directional Orthogonal Ray Graphs.

  • Pinyan Lu, Zihan Luo, Jialin Zhang. Design and Characterization of Strategy-Proof Mechanisms for Two-Facility Game on a Line.

  • Rui Li, Xianhao Meng, Jian Sun, Yijing Wang. 1.6-Approximation Algorithm for Generalized Traveling Salesman Path Problem.

  • Rui Xia, Ligang Cao, Huajian Zhang, Jihu Guo, Xiao-Wei Guo, Jie Liu, Huaimin Wang. An Approach to Tight I/O Lower Bounds for Algorithms with Composite Procedures.

  • Hui Xia, Yanan Jiang, Mingda Ma, Rui Zhang, Yang You. Topological Vulnerability-Based Imperceptible Node Injection Attack Against Dynamic Graph Neural Network.

  • Ming Sun, Xinyu Wu, Yi Zhou, Jin-Kao Hao, Zhang-Hua Fu. A Partition-and-Merge Algorithm for Solving the Steiner Tree Problem in Large Graphs.

  • Yixin Cao, Ling Gai, Jingyi Liu, Jianxin Wang. Minimum Sum Vertex Cover: Kernelization and Parameterized Algorithms.

  • Wenlong Liang, Chenghao Li, Yahui Zhao, Zhenguo Zhang. TCFNet: Temporal-Correlated Feature Fused Network for Multivariate Time Series Classification.

  • Xiaowei Li, Xiwen Lu. Facility Location Game for Maximizing the Social Satisfaction on a Line.

  • Hongji Zhu, Liping Chen, Shuguang Han. An Innovative Irregular Nesting Algorithm for Flaw Avoidance.

  • Yamin Wang, Xiaoping Li, Shuai Ma, Yuan Li, Qianfan Jia, Yizheng Li, Zhiqiang Wu, Qing Feng. Proactive Bi-Objective Multi-Path Planning for Wireless Sensor Networks.

  • Niranka Banerjee, Duc A. Hoang. The Complexity of Distance- \(r\) Dominating Set Reconfiguration.

  • Taisei Otsuji, Peter Fulla, Takuro Fukunaga. NP-Completeness and Physical Zero-Knowledge Proof of Hotaru Beam.

  • Youming Tao, Xiuzhen Cheng, Falko Dressler, Zhipeng Cai, Dongxiao Yu. Robust Matroid Bandit Optimization Against Adversarial Contamination.

  • Sun-Yuan Hsieh, Van Bang Le, Sheng-Lung Peng, Hoang-Oanh Le. The Complexity of Strong Conflict-Free Vertex-Connection K-Colorability.

  • Xiaoqing Liu, Hai Liu, Baolei Cheng, Yan Wang, Jianxi Fan. Construction Algorithm of Vertex-Disjoint Paths in Circulant-Based Recursive Networks.

  • Yosuke Kikuchi, Shin-ichi Nakano. Enumerating Floorplans with Any Set of Columns.

  • Xuguang Bao, Shuaikang Yuan, Liang Chang. Extracting Representative Co-Location Patterns Considering Distributions of Spatial Features and Instances.

  • Zihui Liang, Bakh Khoussainov, Haidong Yang. Topological Network-Control Games Played on Graphs.

  • Bin Fu, Yumei Huo, Hairong Zhao. Sublinear Algorithms for Scheduling with Chain Precedence Constraints.

  • Maoyi Wang, Jiajie Shen, Jack Mao, Jihan Dai, Bochun Wu, Yun Xiong, Xin Wang. Enhancing Crowding Event Detection on Campus with Multidimensional Logs: A Meta-Heuristic Search Approach.

  • Hao Wu. Direct Sum Theorems From Fortification.

  • Hao Zhang, Xiya Zheng, Xiaofei Liu. Bicriteria Approximation Algorithms for the Unit Disk Coverage Problem.

  • Fuyuan Xia, Wei Chen, Xikun Jiang, Chenhao Ying, Liwei Lin, Yuan Luo. FAIR: Accurate Data Acquisition for Mobile Crowdsensing.

  • Yue Sun, Donglei Du, Longkun Guo, Dachuan Xu. An Optimal Absolute Approximation Algorithm for Computing \(k\) Restricted Shortest Paths.

  • Aoshuai Tan, Chen Guo, Shengbo Chen, Yaoyao Luo. The Hybrid Diagnosability of Hypercube Under the HMM* (Hybrid MM*) Model.

  • Ying Qiao, Juan Luo. An On-Orbit Data Balancing Online Algorithm for LEO Satellite Cluster: A Repeated Stochastic Game Approach.

  • Yifei Li, Jianzhong Li, Donghua Yang. K-Balanced Biclique Partition on Signed Bipartite Graphs.

  • Xinmeng Guo, Wei Yu, Zhaohui Liu. Approximating the Maximum Weight Cycle/Path Partition in Graphs with Weights One and Two.

  • Rufan Bai, Chao Xu, Ruilong Zhang, Chenyang Xu. Resource-Limited Network Security Games with General Contagious Attacks.

  • Zhiwen Wang, Long Zhang, Jingwen Wang, Wei Sheng, Yuzhong Zhang. Nash Equilibrium and Price of Anarchy for Scheduling Games Based on a Mixed Coordination Mechanism.

  • Zizhen Zhang, Deying Li, Yongcai Wang, Wenping Chen, Yuqing Zhu. Generative Flow Networks for Influence Maximization in Social Networks.

  • Lei Li, Xunchun Yu, Yaqian Zhang, Chenhao Ying, Liang Chen, Yuanyuan Dong, Yuan Luo. Construction of Binary Cooperative MSR Codes with Multiple Repair Degrees.

  • Mengfan Ma, Mingyu Xiao, Tian Bai, Xin Cheng. Facility Assignment with Fair Cost Sharing: Equilibrium and Mechanism Design.

  • Pu Wu, Huiqin Jiang, Zehui Shao, Jin Xu. A Space Efficient Algorithm for Multiset Multicover with Multiplicity Constraints Problem via Algebraic Method.

  • Qinqin Gong, Donglei Du, Ling Gai, Dachuan Xu, Ruiqi Yang. Approximating Continuous Multi-Agent Contracts with Lyapunov Function Methods.

  • Quan Chen, Jungeng Xia, Jing Li, Yuan Chai, Hong Gao, Zhipeng Cai. Average AoI Optimization at Wireless-Powered Network Edge with Stochastic Arrivals.

  • Yuxiang Tian, Zengfeng Huang, Xiaoyi Zhu. The Communication Complexity of Distributed Maximization.

  • Xinru Guo, Sijia Dai, Xinxin Han, Yicheng Xu, Yong Zhang, Miao Shang. Trade-Off Between Maximum Flow Time and Energy Intake in EV Charging.

  • Chunpu Huang, Yukai Huang, Lulu Chen, Rui Zhang, Ming Yan, Jie Wu. Labor: Adaptive Lazy Compaction for Learned Index in LSM-Tree.

  • Bohan Lyu, Jianzhong Li. Convex-Area-Wise Linear Regression and Algorithms for Data Analysis.

  • Kun You, Bin Tang, Yifeng Chen, Baoliu Ye. On The Minimum Edge Bisection of Graph.

  • Ning Ding. Perfect Indistinguishability Obfuscation for Boolean Polynomial Vector Spaces via Learning.

  • Geoffroy Caillat-Grenier. Random Schreier Graphs as Expanders.

  • Hongxiao Li, Wanling Gao, Lei Wang, Jianfeng Zhan. IterLara: Lara with an Iterative Extension as a Concise General Purpose Model.

  • Xiaojing Liu, Jiayu Cui, Winston Seah, Xiaodong Xu, Celimuge Wu, Gang Xu. Opportunistic Routing using Q-Learning with Context Information.

  • Farzan Byramji, Vatsal Jha, Chandrima Kayal, Rajat Mittal. Relations Between Monotone Complexity Measures Based on Decision Tree Complexity.

  • Shaojie Tang, Shuzhang Cai, Jing Yuan, Kai Han. Assortment Planning with Sponsored Products.

  • Weian Li, Qi Qi, Bingzhe Wang, Tao Xiao, Changyuan Yu. Near-Optimal Algorithm for Supporting Small and Medium-Sized Enterprises in Ad Systems.

  • Yunlong Liu, Guang Xiao, Jingui Huang, Jianxin Wang. Parameterized Algorithms for Planar 2-Layer Drawing with Vertex Splitting on a Given Subset.

  • Changqing Xi, Jun Yue. Bipartite Domination in Outerplanar Graphs.

  • Yuqing Zhu, Chuanwen Luo, Deying Li. Hedonic Games for Federated Learning with Model Sharing Data.

  • Jingjing Tan, Cuiping Ge, Fenming Wang, Ziyang Li. Streaming Algorithm for Balance Gain and Cost with Cardinality Constraint on the Integer Lattice.

  • Wenfeng Lai, Haitao Jiang, Daming Zhu, Binhai Zhu. On Sorting by Unsigned Symmetric Reversals.

  • Bin Deng. Maximin Share Allocation under Knapsack Constraints.

  • Ruidong Yan, Zhenhua Guo, Yaqian Zhao, Rengang Li, Xingjian Ding. A Distributed Algorithm for Rumor Blocking on Social Networks.

  • Xin Tong, Haitao Jiang, Daming Zhu, Lianrong Pu. On Sorting Signed Permutations by Flanked DCJs.

  • Wenhao Jiang, Songwei Luo, Shaojing Fu, Lin Liu, Yuchuan Luo. Privacy-Preserving Byzantine-Robust Federated learning via Multiparty Homomorphic Encryption.

  • Andrzej Lingas, Jesper Jansson, Christos Levcopoulos. The Voronoi Diagram of Weakly Smooth Planar Point Sets in \(O(\log n\)) Deterministic Rounds on the Congested Clique.

  • Jing Hu, Jun ran Yu, Xiaoyan Zhang. Algorithms for \(2\) -Balanced Connected \(k\) -Partition Problem in Graphs.

  • Xinjue Gao, Kaiyuan Zhou, Hao Li. Monotone Properties of Uncertain Graphs.

  • Longqing Du, Guangquan Lu, Shichao Zhang, Liang Zhang, Guoqiu Wen, Zhiping Luo, Wanxin Cheng. GraphDHV: Graph Neural Network with Dual Hybrid View on Imbalanced Node Classification.

  • Mario Veronesi Medina, Luis Felipe Cunha. Binary Jumbled Pattern Matching: Suffix Tree Indexing.

  • Neeldhara Mishra, Jyothi Krishnan, Saraswati Nanoti. A Little Aggression Goes a Long Way.

  • Chengcheng Sun, Haitao Jiang, Lusheng Wang, Daming Zhu. Can the 1.375 Approximation Ratio of Unsigned Genomes Distances Be Improved?

  • Hengcheng Zhou. Private Neural Network Training with Packed Secret Sharing.

  • Chao Peng, Chenyang Xu, Zhengfeng Yang, Changfeng Xu. Sponsored Search Auction Design Beyond Single Utility Maximization.

  • Rui Zhang, Yukai Huang, Lulu Chen, Shangyi Sun, Ming Yan, Jie Wu. HR-Tree: A Hybrid PMem-DRAM and Write-Optimized R-Tree for Spatial Data Storage.

  • Xiaoping Zhu, Jianming Zhu, Guoqing Wang, Peikun Ni. Target Influence Maximization Against Overexposure under Threshold-Dependent Model in Online Social Networks.

  • Hua Chen, Lin Chen, Shenghao Ye, Guochuan Zhang. On Extensions of Min-k-Union.

  • Yuehua Bu, Hongrui Zheng, Hongguo Zhu. Strong Chromatic Index of Graphs with Small Girth.

  • Weifeng Sun, Yixing Qin, Bowei Zhang. A Dstributed Computation Offloading Scheme Based on Stackelberg Game in MEC.

  • Junze Lu, Chunqiang Hu, Tao Xiang, Wei Li, Jiguo Yu. VOABE: An Efficient Verifiable Outsourced Attribute-Based Encryption for Healthcare Systems.

  • Dun Ma, Suixiang Gao, Wenguo Yang. K-Division Framework Enhances GNNs’ Expressive Power.

  • Yaoyu Jin, Xiaochun Yang, Jian Li, Rong Pu, Yujie Wang, Bin Wang. Analyzing the Vulnerabilities of Targets in Clean-Label Data Poisoning Attack.

  • Baoling Ning. Efficient Partitioning Algorithms for Optimizing Big Graph Computation.

  • Hao Li, Daowen Qiu, Le Luo. Distributed Generalized Deutsch-Jozsa Algorithm.

  • Enze Sun, Bo Wang, Mengshi Zhao, Zixuan Zhu, Quan Xue. MPMD on Two Sources with Lookahead.

  • Qiang-Sheng Hua, Hai Jin, Zhiyuan Shao, Yefei Wang, Meng Wang. Parallel Truss Maintenance Algorithms for Dynamic Hypergraphs.

  • Jianqi Zhou, Zhongyi Zhang, Jiong Guo. An FPT Constant-Factor Approximation Algorithm for Correlation Clustering on General Graphs.

  • Kangyi Tian, Mingyu Xiao, Haotian Pan. A Quadratic Vertex Kernel for Diamond-Free Edge Deletion.

  • Jiawei Huang, Wenjie Liu, Hu Ding. Bi-Criteria Sublinear Time Algorithms for Clustering with Outliers in High Dimensions.

  • Zhixin Zhang, Shufeng Gong, Yanfeng Zhang, Ge Yu. Accelerating Topic-Sensitive PageRank by Exploiting the Query History.