Skip to main content
SpringerLink
Log in

Algorithmic Aspects in Information and Management

11th International Conference, AAIM 2016, Bergamo, Italy, July 18-20, 2016, Proceedings

  • Conference proceedings
  • © 2016

Overview

Editors:
  1. Riccardo Dondi

    1. Università degli Studi di Bergamo , Bergamo, Italy

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Guillaume Fertin

    1. Université de Nantes , Nantes, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Giancarlo Mauri

    1. Università degli Studi di Milano-Bicocca , Milano, Italy

    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 9778)

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

Included in the following conference series:

Conference proceedings info: AAIM 2016.

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

  1. Front Matter

    Pages I-XIV
    Download chapter PDF

  2. Item Pricing for Combinatorial Public Projects

    • Evangelos Markakis, Orestis Telelis
    Pages 1-13

  3. Norm-Based Locality Measures of Two-Dimensional Hilbert Curves

    • H. K. Dai, H. C. Su
    Pages 14-25

  4. On the Complexity of Clustering with Relaxed Size Constraints

    • Massimiliano Goldwurm, Jianyi Lin, Francesco Saccà
    Pages 26-38

  5. Superstring Graph: A New Approach for Genome Assembly

    • Bastien Cazaux, Gustavo Sacomoto, Eric Rivals
    Pages 39-52

  6. Efficient FPT Algorithms for (Strict) Compatibility of Unrooted Phylogenetic Trees

    • Julien Baste, Christophe Paul, Ignasi Sau, Celine Scornavacca
    Pages 53-64

  7. A Very Fast String Matching Algorithm Based on Condensed Alphabets

    • Simone Faro
    Pages 65-76

  8. Minimum-Density Identifying Codes in Square Grids

    • Marwane Bouznif, Frédéric Havet, Myriam Preissmann
    Pages 77-88

  9. Separating Codes and Traffic Monitoring

    • Thomas Bellitto
    Pages 89-100

  10. Know When to Persist: Deriving Value from a Stream Buffer

    • Konstantinos Georgiou, George Karakostas, Evangelos Kranakis, Danny Krizanc
    Pages 101-112

  11. Algorithmic Aspects of Upper Domination: A Parameterised Perspective

    • Cristina Bazgan, Ljiljana Brankovic, Katrin Casel, Henning Fernau, Klaus Jansen, Kim-Manuel Klein et al.
    Pages 113-124

  12. On Network Formation Games with Heterogeneous Players and Basic Network Creation Games

    • Christos Kaklamanis, Panagiotis Kanellopoulos, Sophia Tsokana
    Pages 125-136

  13. Parameterized Complexity of Team Formation in Social Networks

    • Robert Bredereck, Jiehua Chen, Falk Hüffner, Stefan Kratsch
    Pages 137-149

  14. Reconstructing Cactus Graphs from Shortest Path Information

    • Evangelos Kranakis, Danny Krizanc, Yun Lu
    Pages 150-161

  15. Near-Optimal Dominating Sets via Random Sampling

    • Martin Nehéz
    Pages 162-172

  16. A Multivariate Approach for Checking Resiliency in Access Control

    • Jason Crampton, Gregory Gutin, Rémi Watrigant
    Pages 173-184

  17. Efficient Algorithms for the Order Preserving Pattern Matching Problem

    • Simone Faro, M. Oğuzhan Külekci
    Pages 185-196

  18. Computing the Line-Constrained k-center in the Plane for Small k

    • Albert Jhih-Heng Huang, Hung-Lung Wang, Kun-Mao Chao
    Pages 197-208

  19. Online k-max Search Algorithms with Applications to the Secretary Problem

    • Sizhe Wang, Yinfeng Xu
    Pages 209-221

  20. Back Matter

    Pages 223-223
    Download chapter PDF
Back to top

Other volumes

  1. Algorithmic Aspects in Information and Management

Keywords

About this book

This volume constitutes the proceedings of the 11th International Conference on Algorithmic Aspects in Information and Management, AAIM 2016, held in Bergamo, Italy, in July 2016.

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





Editors and Affiliations

  • Università degli Studi di Bergamo , Bergamo, Italy

    Riccardo Dondi

  • Université de Nantes , Nantes, France

    Guillaume Fertin

  • Università degli Studi di Milano-Bicocca , Milano, Italy

    Giancarlo Mauri

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation