05690nam 22007575 450 99646573840331620200706144228.03-540-35158-210.1007/11775096(CKB)1000000000233019(SSID)ssj0000316146(PQKBManifestationID)11275339(PQKBTitleCode)TC0000316146(PQKBWorkID)10263070(PQKB)11480146(DE-He213)978-3-540-35158-0(MiAaPQ)EBC3068203(PPN)123135885(EXLCZ)99100000000023301920100301d2006 u| 0engurnn|008mamaatxtccrAlgorithmic Aspects in Information and Management[electronic resource] Second International Conference, AAIM 2006, Hong Kong, China, June 20-22, 2006, Proceedings /edited by Siu-Wing Cheng, Chung Keung Poon1st ed. 2006.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2006.1 online resource (XII, 504 p.) Information Systems and Applications, incl. Internet/Web, and HCI ;4041Bibliographic Level Mode of Issuance: Monograph3-540-35157-4 Includes bibliographical references and index.Invited Papers -- Further Reflections on a Theory for Basic Algorithms -- Algorithmic DNA Self-assembly -- Contributed Papers -- Online Scheduling on Parallel Machines with Two GoS Levels -- Online Dial-A-Ride Problem with Time-Windows Under a Restricted Information Model -- Online Scheduling with Hard Deadlines on Parallel Machines -- Maximizing the Throughput of Multiple Machines On-Line -- Lattice Embedding of Direction-Preserving Correspondence over Integrally Convex Set -- Linear Programming Polytope and Algorithm for Mean Payoff Games -- Atomic Routing Games on Maximum Congestion -- Equilibrium Distribution of Advertising Prices -- Finding Faithful Boyce-Codd Normal Form Decompositions -- Instant Service Policy and Its Application to Deficit Round Robin -- A Compression-Boosting Transform for Two-Dimensional Data -- Non-metric Multicommodity and Multilevel Facility Location -- Sublinear Time Width-Bounded Separators and Their Application to the Protein Side-Chain Packing Problem -- Polygonal Curve Approximation Using Grid Points with Application to a Triangular Mesh Generation with Small Number of Different Edge Lengths -- Distributions of Points and Large Convex Hulls of k Points -- Throwing Stones Inside Simple Polygons -- Some Basics on Tolerances -- Note on a Class of Admission Control Policies for the Stochastic Knapsack Problem -- Inverse Bottleneck Optimization Problems on Networks -- An Efficient Algorithm for Evacuation Problems in Dynamic Network Flows with Uniform Arc Capacity -- Connected Set Cover Problem and Its Applications -- A Branch and Bound Algorithm for Exact, Upper, and Lower Bounds on Treewidth -- Recognition of Probe Cographs and Partitioned Probe Distance Hereditary Graphs -- A New Approach for Solving the Maximum Clique Problem -- The Approximability of the Exemplar Breakpoint Distance Problem -- Computing the ?-Seeds of a String -- Subsequence Packing: Complexity, Approximation, and Application -- Decomposition Based Heuristic Approach to Frequency Reassignment Problem -- Approximation Algorithms for Minimum Span Channel Assignment Problems -- Weighted Broadcast in Linear Radio Networks -- Secure Overlay Network Design -- A Portfolio Selection Method Based on Possibility Theory -- Branch on Price: A Fast Winner Determination Algorithm for Discount Auctions -- Note on an Auction Procedure for a Matching Game in Polynomial Time.Information Systems and Applications, incl. Internet/Web, and HCI ;4041Computer programmingAlgorithmsData structures (Computer science)Computer science—MathematicsNumerical analysisMathematical statisticsProgramming Techniqueshttps://scigraph.springernature.com/ontologies/product-market-codes/I14010Algorithm Analysis and Problem Complexityhttps://scigraph.springernature.com/ontologies/product-market-codes/I16021Data Structureshttps://scigraph.springernature.com/ontologies/product-market-codes/I15017Discrete Mathematics in Computer Sciencehttps://scigraph.springernature.com/ontologies/product-market-codes/I17028Numeric Computinghttps://scigraph.springernature.com/ontologies/product-market-codes/I1701XProbability and Statistics in Computer Sciencehttps://scigraph.springernature.com/ontologies/product-market-codes/I17036Computer programming.Algorithms.Data structures (Computer science).Computer science—Mathematics.Numerical analysis.Mathematical statistics.Programming Techniques.Algorithm Analysis and Problem Complexity.Data Structures.Discrete Mathematics in Computer Science.Numeric Computing.Probability and Statistics in Computer Science.005.1Cheng Siu-Wingedthttp://id.loc.gov/vocabulary/relators/edtPoon Chung Keungedthttp://id.loc.gov/vocabulary/relators/edtBOOK996465738403316Algorithmic Aspects in Information and Management771920UNISA