Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID15th AAIM 2021: Virtual Event
- Weili Wu
, Hongwei Du:
Algorithmic Aspects in Information and Management - 15th International Conference, AAIM 2021, Virtual Event, December 20-22, 2021, Proceedings. Lecture Notes in Computer Science 13153, Springer 2021, ISBN 978-3-030-93175-9
Approximation Algorithms
- Wei Liang, Zhao Zhang:
Constant-Approximation for Prize-Collecting Min-Sensor Sweep Coverage with Base Stations. 3-14 - Sai Ji, Gaidi Li, Dongmei Zhang, Xianzhao Zhang:
Approximation Algorithm for the Capacitated Correlation Clustering Problem with Penalties. 15-26 - Yajie Li, Weidong Li, Xiaofei Liu, Jinhua Yang:
Approximation Algorithms for the Maximum Bounded Connected Bipartition Problem. 27-37 - Jianping Li, Lijian Cai, Junran Lichen, Pengxiang Pan, Wencheng Wang, Suding Liu:
An Approximation Algorithm for Solving the Heterogeneous Chinese Postman Problem. 38-46 - Yicheng Xu, Chunlin Hao, Chenchen Wu, Yong Zhang:
On Stochastic k-Facility Location. 47-56 - Hovhannes A. Harutyunyan, Zhiyuan Li:
The Complexity of Finding a Broadcast Center. 57-70 - Xinxin Han, Guichen Gao, Yang Wang, Yong Zhang:
An Online Algorithm for Data Caching Problem in Edge Computing. 71-80
Scheduling
- Jianer Chen, Minjie Huang, Yin Guo:
Scheduling on Multiple Two-Stage Flowshops with a Deadline. 83-95 - Lingfa Lu, Liqi Zhang, Jinwen Ou:
Single Machine Scheduling with Rejection to Minimize the Weighted Makespan. 96-110 - Yi Hong, Chuanwen Luo, Zhibo Chen, Xiyun Wang, Xiao Li:
Maximizing Energy Efficiency for Charger Scheduling of WRSNs. 111-122 - Yu Si, Suixiang Gao, Wenguo Yang:
A New Branch-and-Price Algorithm for Daily Aircraft Routing and Scheduling Problem. 123-133 - Xiangguang Meng, Jianxiong Guo, Xingjian Ding, Xiujuan Zhang:
Optimizing Mobile Charger Scheduling for Task-Based Sensor Networks. 134-145 - Man Xiao, Xiaoqiao Liu, Weidong Li:
Semi-online Early Work Maximization Problem on Two Hierarchical Machines with Partial Information of Processing Time. 146-156
Nonlinear Combinatorial Optimization
- Bin Liu, Zihan Chen, Hongmin W. Du:
Streaming Algorithms for Maximizing DR-Submodular Functions with d-Knapsack Constraints. 159-169 - Shaojie Tang:
Stochastic Submodular Probing with State-Dependent Costs. 170-178 - Xiaojuan Zhang, Qian Liu, Min Li, Yang Zhou:
Bi-criteria Adaptive Algorithms for Minimizing Supermodular Functions with Cardinality Constraint. 179-189 - Zhicheng Liu, Hong Chang, Donglei Du, Xiaoyan Zhang:
Improved Algorithms for Non-submodular Function Maximization Problem. 190-199 - Yapu Zhang, Shengminjie Chen, Wenqing Xu, Zhenning Zhang:
Fixed Observation Time-Step: Adaptive Influence Maximization. 200-211 - Xin Sun, Gaidi Li, Yapu Zhang, Zhenning Zhang:
Measured Continuous Greedy with Differential Privacy. 212-226
Network Problems
- Xiujuan Zhang, Yongcai Wang, Deying Li, Wenping Chen, Xingjian Ding:
Robust t-Path Topology Control Algorithm in Wireless Ad Hoc Networks. 229-239 - Qiufen Ni, Jianxiong Guo, Hongmin W. Du:
Multi-attribute Based Influence Maximization in Social Networks. 240-251 - Shih-Shun Kao, Ralf Klasing, Ling-Ju Hung, Sun-Yuan Hsieh:
A Parallel Algorithm for Constructing Multiple Independent Spanning Trees in Bubble-Sort Networks. 252-264 - Wenjie Zou, Longkun Guo, Chunlin Hao, Lei Liu:
A Fast FPTAS for Two Dimensional Barrier Coverage Using Sink-Based Mobile Sensors with MinSum Movement. 265-276 - Huizhen Wang:
Time Sensitive Sweep Coverage with Multiple UAVs. 277-288 - Ailian Wang, Liang Meng, Lu Cui:
Recursive Merged Community Detection Algorithm Based on Node Cluster. 289-302 - Xinghua Li, Suixiang Gao, Wenguo Yang, Yu Si, Zhen Liu:
Purchase Preferences - Based Air Passenger Choice Behavior Analysis from Sales Transaction Data. 303-314
Blockchain, Logic, Complexity and Reliability
- Xiao Li, Linda Du:
A Multi-window Bitcoin Price Prediction Framework on Blockchain Transaction Graph. 317-328 - Jing-Yu Ma, Quan-Lin Li:
Sensitivity-Based Optimization for Blockchain Selfish Mining. 329-343 - Yajie Wang, Nan Zhang, Zhenhua Duan:
Design and Implementation of List and Dictionary in XD-M Language. 344-355 - Haobin Luo, Xiangang Du, Luobing Dong, Guowei Su, Ruijie Chen:
Reliable Edge Intelligence Using JPEG Progressive. 356-368 - Chunying Ren, Zijun Wu, Dachuan Xu, Wenqing Xu:
A Game-Theoretic Analysis of Deep Neural Networks. 369-379 - Janio Carlos Nascimento Silva, Uéverton S. Souza, Luiz Satoru Ochi:
Energy Complexity of Satisfying Assignments in Monotone Circuits: On the Complexity of Computing the Best Case. 380-391
Miscellaneous
- Ye Wang, Yan Li:
The Independence Numbers of Weighted Graphs with Forbidden Cycles. 395-399 - Junlei Zhu, Yuehua Bu, Hongguo Zhu:
Wegner's Conjecture on 2-Distance Coloring. 400-405 - Ye Gong, Qian-Ping Gu:
An Efficient Oracle for Counting Shortest Paths in Planar Graphs. 406-417 - Xuegang Chen, Moo Young Sohn:
Restrained and Total Restrained Domination in Cographs. 418-425 - Bin Liu, Zhenming Liu, Feiteng Zhang:
An Order Approach for the Core Maintenance Problem on Edge-Weighted Graphs. 426-437 - Yunlong Liu, Yixuan Li, Jingui Huang:
Fixed-Parameter Tractability for Book Drawing with Bounded Number of Crossings per Edge. 438-449
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-07-21 22:15 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
