Skip to main content
SpringerLink
Log in

Algorithmic Aspects in Information and Management

16th International Conference, AAIM 2022, Guangzhou, China, August 13–14, 2022, Proceedings

  • Conference proceedings
  • © 2022

Overview

Editors:
  1. Qiufen Ni

    1. Guangdong University of Technology, Guangzhou, China

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Weili Wu

    1. University of Texas at Dallas, Richardson, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 13513)

Included in the following conference series:

Conference proceedings info: AAIM 2022.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (41 papers)

  1. Front Matter

    Pages i-xiv
    Download chapter PDF

  2. Approximation Algorithms

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. A Binary Search Double Greedy Algorithm for Non-monotone DR-submodular Maximization

      • Shuyang Gu, Chuangen Gao, Weili Wu
      Pages 3-14

    3. An Approximation Algorithm for the Clustered Path Travelling Salesman Problem

      • Jiaxuan Zhang, Suogang Gao, Bo Hou, Wen Liu
      Pages 15-27

    4. Improved Approximation Algorithm for the Asymmetric Prize-Collecting TSP

      • Bo Hou, Zhenzhen Pang, Suogang Gao, Wen Liu
      Pages 28-32

  3. Scheduling Problem and Game Theory

    1. Front Matter

      Pages 33-33
      Download chapter PDF

    2. Approximation Scheme for Single-Machine Rescheduling with Job Delay and Rejection

      • Ruiqing Sun, Xiaofei Liu
      Pages 35-45

    3. Online Early Work Maximization Problem on Two Hierarchical Machines with Buffer or Rearrangements

      • Man Xiao, Xihua Bai, Weidong Li
      Pages 46-54

    4. On-line Single Machine Scheduling with Release Dates and Submodular Rejection Penalties

      • Xiaofei Liu, Yaoyu Zhu, Weidong Li, Lei Ma
      Pages 55-65

    5. The Optimal Dynamic Rationing Policy in the Stock-Rationing Queue

      • Quan-Lin Li, Yi-Meng Li, Jing-Yu Ma, Heng-Li Liu
      Pages 66-82

    6. The Constrained Parallel-Machine Scheduling Problem with Divisible Processing Times and Penalties

      • Jianping Li, Runtao Xie, Junran Lichen, Guojun Hu, Pengxiang Pan, Ping Yang
      Pages 83-95

    7. Obnoxious Facility Location Games with Candidate Locations

      • Ling Gai, Mengpei Liang, Chenhao Wang
      Pages 96-105

  4. Nonlinear Combinatorial Optimization

    1. Front Matter

      Pages 107-107
      Download chapter PDF

    2. Streaming Adaptive Submodular Maximization

      • Shaojie Tang, Jing Yuan
      Pages 109-120

    3. Constrained Stochastic Submodular Maximization with State-Dependent Costs

      • Shaojie Tang
      Pages 121-132

    4. Bicriteria Algorithms for Maximizing the Difference Between Submodular Function and Linear Function Under Noise

      • Mengxue Geng, Shufang Gong, Bin Liu, Weili Wu
      Pages 133-143

    5. Monotone k-Submodular Knapsack Maximization: An Analysis of the Greedy+Singleton Algorithm

      • Jingwen Chen, Zhongzheng Tang, Chenhao Wang
      Pages 144-155

    6. Guarantees for Maximization of k-Submodular Functions with a Knapsack and a Matroid Constraint

      • Kemin Yu, Min Li, Yang Zhou, Qian Liu
      Pages 156-167

  5. Network Problems

    1. Front Matter

      Pages 169-169
      Download chapter PDF

    2. Defense of Scapegoating Attack in Network Tomography

      • Xiaojia Xu, Yongcai Wang, Yu Zhang, Deying Li
      Pages 171-182
Back to top

Other volumes

  1. Algorithmic Aspects in Information and Management

Keywords

About this book

This book constitutes the proceedings of the 16th International Conference on Algorithmic Aspects in Information and Management, AAIM 2022, which was held online during August 13-14, 2022. The conference was originally planned to take place in Guangzhou, China, but changed to a virtual event due to the COVID-19 pandemic.

The 41 regular papers included in this book were carefully reviewed and selected from 59 submissions. 

Editors and Affiliations

  • Guangdong University of Technology, Guangzhou, China

    Qiufen Ni

  • University of Texas at Dallas, Richardson, USA

    Weili Wu

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation