Algorithmic Aspects in Information and Management [E-Book] : 11th International Conference, AAIM 2016, Bergamo, Italy, July 18-20, 2016, Proceedings / edited by Riccardo Dondi, Guillaume Fertin, Giancarlo Mauri.
Dondi, Riccardo, (editor)
Fertin, Guillaume, (editor) / Mauri, Giancarlo, (editor)
Cham : Springer, 2016
XIV, 223 p. 36 illus. online resource.
englisch
9783319411682
10.1007/978-3-319-41168-2
Lecture notes in computer science ; 9778
Full Text
Table of Contents:
  • Item Pricing for Combinatorial Public Projects
  • Norm-Based Locality Measures of Two-Dimensional Hilbert Curves
  • On the Complexity of Clustering with Relaxed Size Constraints
  • Superstring Graph: A New Approach for Genome Assembly
  • Efficient FPT Algorithms for (Strict) Compatibility of Unrooted Phylogenetic Trees
  • A Very Fast String Matching Algorithm Based on Condensed Alphabets
  • Minimum-Density Identifying Codes in Square Grids
  • Separating Codes and Traffic Monitoring
  • Know When to Persist: Deriving Value from a Stream Buffer
  • Algorithmic Aspects of Upper Domination: A Parameterised Perspective
  • On Network Formation Games with Heterogeneous Players and Basic Network Creation Games
  • Parameterized Complexity of Team Formation in Social Networks
  • Reconstructing Cactus Graphs from Shortest Path Information
  • Near-Optimal Dominating Sets via Random Sampling
  • A Multivariate Approach for Checking Resiliency in Access Control
  • Efficient Algorithms for the Order Preserving Pattern Matching Problem
  • Computing the Line-Constrained k-Center in the Plane for Small k
  • Online k-max Search Algorithm with Applications to the Secretary Problem.