Skip to main content
SpringerLink
Log in

Algorithmic Aspects in Information and Management

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

  • Conference proceedings
  • © 2018

Overview

Editors:
  1. Shaojie Tang

    1. The University of Texas at Dallas, Richardson, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Ding-Zhu Du

    1. University of Texas at Dallas, Richardson, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. David Woodruff

    1. University of California, Davis, Davis, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Sergiy Butenko

    1. Texas A&M University, College Station, 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 11343)

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

Included in the following conference series:

Conference proceedings info: AAIM 2018.

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 (25 papers)

  1. Front Matter

    Pages I-VIII
    Download chapter PDF

  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 Bicriteria Approximation Algorithm for Minimum Submodular Cost Partial Multi-Cover Problem

    • Yishuo Shi, Zhao Zhang, Ding-Zhu Du
    Pages 62-73

  8. A Novel Approach to Verifying Context Free Properties of Programs

    • Nan Zhang, Zhenhua Duan, Cong Tian, Hongwei Du
    Pages 74-87

  9. Determination of Dual Distances for a Kind of Perfect Mixed Codes

    • Tianyi Mao
    Pages 88-97

  10. 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

  11. An Empirical Analysis of Feasibility Checking Algorithms for UTVPI Constraints

    • K. Subramani, Piotr Wojciechowski, Zachary Santer, Matthew Anderson
    Pages 111-123

  12. 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

  13. Calibration Scheduling with Time Slot Cost

    • Kai Wang
    Pages 136-148

  14. The k-power Domination Problem in Weighted Trees

    • ChangJie Cheng, Changhong Lu, Yu Zhou
    Pages 149-160

  15. 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

  16. 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

  17. Faster Compression of Patterns to Rectangle Rule Lists

    • Ian Albuquerque Raymundo Da Silva, Gruia Calinescu, Nathan De Graaf
    Pages 190-208

  18. Algorithm Designs for Dynamic Ridesharing System

    • Chaoli Zhang, Jiapeng Xie, Fan Wu, Xiaofeng Gao, Guihai Chen
    Pages 209-220

  19. New LP Relaxations for Minimum Cycle/Path/Tree Cover Problems

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

  20. Computation of Kullback-Leibler Divergence Between Labeled Stochastic Systems with Non-identical State Spaces

    • Krishnendu Ghosh
    Pages 233-243
Back to top

Other volumes

  1. Algorithmic Aspects in Information and Management

Keywords

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

Publish with us

Policies and ethics

Back to top

Search

Navigation