Skip to main content
  • Conference proceedings
  • © 2018

Algorithmic Aspects in Information and Management

12th International Conference, AAIM 2018, Dallas, TX, USA, December 3–4, 2018, Proceedings

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): AAIM: International Conference on Algorithmic Aspects in Information and Management

Conference proceedings info: AAIM 2018.

Buy it now

Buying options

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

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

Table of contents (25 papers)

  1. Front Matter

    Pages I-VIII
  2. Minimum Diameter k-Steiner Forest

    • Wei Ding, Ke Qiu
    Pages 1-11
  3. Factors Impacting the Label Denoising of Neural Relation Extraction

    • Tingting Sun, Chunhong Zhang, Yang Ji
    Pages 12-23
  4. Makespan Minimization on Unrelated Parallel Machines with a Few Bags

    • Daniel R. Page, Roberto Solis-Oba
    Pages 24-35
  5. Channel Assignment with r-Dynamic Coloring

    • Junlei Zhu, Yuehua Bu
    Pages 36-48
  6. Profit Maximization Problem with Coupons in Social Networks

    • Bin Liu, Xiao Li, Huijuan Wang, Qizhi Fang, Junyu Dong, Weili Wu
    Pages 49-61
  7. A Novel Approach to Verifying Context Free Properties of Programs

    • Nan Zhang, Zhenhua Duan, Cong Tian, Hongwei Du
    Pages 74-87
  8. Approximation and Competitive Algorithms for Single-Minded Selling Problem

    • Francis Y. L. Chin, Sheung-Hung Poon, Hing-Fung Ting, Dachuan Xu, Dongxiao Yu, Yong Zhang
    Pages 98-110
  9. An Empirical Analysis of Feasibility Checking Algorithms for UTVPI Constraints

    • K. Subramani, Piotr Wojciechowski, Zachary Santer, Matthew Anderson
    Pages 111-123
  10. Quality-Aware Online Task Assignment Using Latent Topic Model

    • Yang Du, Yu-E Sun, He Huang, Liusheng Huang, Hongli Xu, Xiaocan Wu
    Pages 124-135
  11. The k-power Domination Problem in Weighted Trees

    • ChangJie Cheng, Changhong Lu, Yu Zhou
    Pages 149-160
  12. General Rumor Blocking: An Efficient Random Algorithm with Martingale Approach

    • Qizhi Fang, Xin Chen, Qingqin Nong, Zongchao Zhang, Yongchang Cao, Yan Feng et al.
    Pages 161-176
  13. A Robust Power Optimization Algorithm to Balance Base Stations’ Load in LTE-A Network

    • Jihong Gui, Wenguo Yang, Suixiang Gao, Zhipeng Jiang
    Pages 177-189
  14. Faster Compression of Patterns to Rectangle Rule Lists

    • Ian Albuquerque Raymundo Da Silva, Gruia Calinescu, Nathan De Graaf
    Pages 190-208
  15. Algorithm Designs for Dynamic Ridesharing System

    • Chaoli Zhang, Jiapeng Xie, Fan Wu, Xiaofeng Gao, Guihai Chen
    Pages 209-220
  16. New LP Relaxations for Minimum Cycle/Path/Tree Cover Problems

    • Wei Yu, Zhaohui Liu, Xiaoguang Bao
    Pages 221-232

Other Volumes

  1. Algorithmic Aspects in Information and Management

About this book

This volume constitutes the proceedings of the 12th International Conference on Algorithmic Aspects in Information and Management, AAIM 2018, held in Dallas, Texas, USA, in December 2018.

The 25 full papers presented were carefully reviewed and selected. The papers deal with current trends of research on algorithms, data structures, operation research, combinatorial optimization and their applications.

Editors and Affiliations

  • The University of Texas at Dallas, Richardson, USA

    Shaojie Tang

  • University of Texas at Dallas, Richardson, USA

    Ding-Zhu Du

  • University of California, Davis, Davis, USA

    David Woodruff

  • Texas A&M University, College Station, USA

    Sergiy Butenko

Bibliographic Information

Buy it now

Buying options

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