Algorithmic Aspects in Information and Management 6th International Conference, AAIM 2010, Weihai, China, July 19-21, 2010. Proceedings

While the areas of information management and management science are full of algorithmic challenges, the proliferation of data has called for the design of e?cient and e?ective algorithms and data structures for their management and processing. The International Conference on Algorithmic Aspects in...

Full description

Bibliographic Details
Other Authors: Chen, Bo (Editor)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 2010, 2010
Edition:1st ed. 2010
Series:Information Systems and Applications, incl. Internet/Web, and HCI
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
Table of Contents:
  • Comparison of Two Algorithms for Computing Page Importance
  • The Invisible Hand for Risk Averse Investment in Electricity Generation
  • Efficient Algorithms for the Prize Collecting Steiner Tree Problems with Interval Data
  • The (K,k)-Capacitated Spanning Tree Problem
  • Optimal Algorithms for the Economic Lot-Sizing Problem with Multi-supplier
  • Synthetic Road Networks
  • Computing Exact and Approximate Nash Equilibria in 2-Player Games
  • Where Would Refinancing Preferences Go?
  • Approximating Maximum Edge 2-Coloring in Simple Graphs
  • A Linear Kernel for Co-Path/Cycle Packing
  • A VaR Algorithm for Warrants Portfolio
  • Some Results on Incremental Vertex Cover Problem
  • Finding Good Tours for Huge Euclidean TSP Instances by Iterative Backbone Contraction
  • Point Location in the Continuous-Time Moving Network
  • Coordinated Scheduling of Production and Delivery with Production Window and Delivery Capacity Constraints
  • Varieties of Regularities in Weighted Sequences
  • Online Uniformly Inserting Points on Grid
  • Kernelization for Cycle Transversal Problems
  • Online Splitting Interval Scheduling on m Identical Machines
  • Extended Tabu Search on Fuzzy Traveling Salesman Problem in Multi-criteria Analysis
  • Efficient Exact and Approximate Algorithms for the Complement of Maximal Strip Recovery
  • Inverse 1-median Problem on Trees under Weighted l ??? Norm
  • On the Approximability of the Vertex Cover and Related Problems
  • Feasibility Testing for Dial-a-Ride Problems
  • Indexing Similar DNA Sequences
  • Online Scheduling on Two Uniform Machines to Minimize the Makespan with a Periodic Availability Constraint
  • A New Smoothing Newton Method for Symmetric Cone Complementarity Problems
  • Approximation Algorithms for Scheduling with a Variable Machine Maintenance
  • Bounded Parallel-Batch Scheduling on Unrelated Parallel Machines
  • Exact Algorithms for Coloring Graphs While Avoiding Monochromatic Cycles
  • Randomized Approaches for Nearest Neighbor Search in Metric Space When Computing the Pairwise Distance Is Extremely Expensive
  • A Primal-Dual Approximation Algorithm for the k-Level Stochastic Facility Location Problem
  • Optimal Semi-online SchedulingAlgorithms on Two Parallel Identical Machines under a Grade of Service Provision