Algorithmic Aspects in Information and Management: 10th International Conference, AAIM 2014, Vancouver, BC, Canada, July 8-11, 2014. Proceedings

Front Matter....Pages -
Local Event Boundary Detection with Unreliable Sensors: Analysis of the Majority Vote Scheme....Pages 1-12
On the Exact Block Cover Problem....Pages 13-22
Minimax Regret k-sink Location Problem in Dynamic Path Networks....Pages 23-31
Competitive Algorithms for Unbounded One-Way Trading....Pages 32-43
The Complexity of Degree Anonymization by Vertex Addition....Pages 44-55
Makespan Minimization on Multiple Machines Subject to Machine Unavailability and Total Completion Time Constraints....Pages 56-65
Edge-Clique Covers of the Tensor Product....Pages 66-74
Protein Name Recognition Based on Dictionary Mining and Heuristics....Pages 75-87
A Facility Coloring Problem in 1-D....Pages 88-99
Approximation Algorithms for Packing Element-Disjoint Steiner Trees on Bounded Terminal Nodes....Pages 100-111
The Garden Hose Complexity for the Equality Function....Pages 112-123
Finding Robust Minimum Cuts....Pages 124-136
A Hybrid Genetic Algorithm for Solving the Unsplittable Multicommodity Flow Problem: The Maritime Surveillance Case....Pages 137-148
Multiple Sink Location Problems in Dynamic Path Networks....Pages 149-161
Narrowing the Complexity Gap for Colouring ( C s , P t )-Free Graphs....Pages 162-173
New Lower Bounds on Broadcast Function....Pages 174-184
Efficient Memoization for Approximate Function Evaluation over Sequence Arguments....Pages 185-196
Partially Dynamic Single-Source Shortest Paths on Digraphs with Positive Weights....Pages 197-207
Obtaining Split Graphs by Edge Contraction....Pages 208-218
Parameterized Complexity of Connected Induced Subgraph Problems....Pages 219-230
Semi-online Hierarchical Load Balancing Problem with Bounded Processing Times....Pages 231-240
Restricted Bipartite Graphs: Comparison and Hardness Results....Pages 241-252
The Research on Controlling the Iteration of Quantum-Inspired Evolutionary Algorithms for Artificial Neural Networks....Pages 253-262
On P 3 -Convexity of Graphs with Bounded Degree....Pages 263-274
The Competitive Diffusion Game in Classes of Graphs....Pages 275-287
A New Linear Kernel for Undirected Planar Feedback Vertex Set: Smaller and Simpler....Pages 288-298
Clustering Performance of 3-Dimensional Hilbert Curves....Pages 299-311
Broadcast Networks with Near Optimal Cost....Pages 312-322
An Optimal Context for Information Retrieval....Pages 323-330
An Auction-Bargaining Model for Initial Emission Permits....Pages 331-340
Back Matter....Pages -