Title Frontiers in algorithmics : first annual international workshop, FAW 2007, Lanzhou, China, August 1-3, 2007 : proceedings / Franco P. Preparata, Qizhi Fang (eds.)

Published Berlin ; New York : Springer, ©2007

Click on the following:
Springer eBooks
Springer Computer Science eBooks

Copies

Description 1 online resource (xi, 348 pages) : illustrations Series Lecture notes in computer science, 0302-9743 ; 4613 LNCS sublibrary. SL 1, Theoretical computer science and general issues Lecture notes in computer science ; 4613. 0302-9743 LNCS sublibrary. SL 1, Theoretical computer science and general issues. Contents Geometric Algorithms for the Constrained 1-D K-Means Clustering Problems and IMRT Applications -- A Fast Preprocessing Algorithm to Select Gene-Specific Probes of DNA Microarrays -- Approximation Algorithms for a Point-to-Surface Registration Problem in Medical Navigation -- Biometric Digital Signature Key Generation and Cryptography Communication Based on Fingerprint -- New Algorithms for the Spaced Seeds -- Region-Based Selective Encryption for Medical Imaging -- Extracting Information of Anti-AIDS Inhibitor from the Biological Literature Based on Ontology -- A Novel Biology-Based Reversible Data Hiding Fusion Scheme -- On the Approximation and Smoothed Complexity of Leontief Market Equilibria -- On Coordination Among Multiple Auctions -- The On-Line Rental Problem with Risk and Probabilistic Forecast -- Distributed Planning for the On-Line Dial-a-Ride Problem -- Maximizing the Number of Independent Labels in the Plane -- On the Fractional Chromatic Number of Monotone Self-dual Boolean Functions -- On the Complexity of Approximation Streaming Algorithms for the k-Center Problem -- Scheduling an Unbounded Batch Machine to Minimize Maximum Lateness -- A Non-interleaving Denotational Semantics of Value Passing CCS with Action Refinement -- Constraints Solution for Time Sensitive Security Protocols -- Using Bit Selection to Do Routing Table Lookup -- A New Fuzzy Decision Tree Classification Method for Mining High-Speed Data Streams Based on Binary Search Trees -- Hamiltonian Property on Binary Recursive Networks -- A Performance Guaranteed New Algorithm for Fault-Tolerant Routing in Folded Cubes -- Pathologic Region Detection Algorithm for Prostate Ultrasonic Image Based on PCNN -- A Novel Heuristic Approach for Job Shop Scheduling Problem -- An Efficient Physically-Based Model for Chinese Brush -- A Trigram Statistical Language Model Algorithm for Chinese Word Segmentation -- An O(nm)-Time Certifying Algorithm for Recognizing HHD-Free Graphs -- Easy Problems for Grid-Structured Graphs -- Long Alternating Cycles in Edge-Colored Complete Graphs -- Notes on Fractional (1,f)-Odd Factors of Graphs -- Some New Structural Properties of Shortest 2-Connected Steiner Networks -- The Parameterized Complexity of the Induced Matching Problem in Planar Graphs -- Removable Edges of a Spanning Tree in 3-Connected 3-Regular Graphs Summary This book constitutes the refereed proceedings of the First Annual International Frontiers of Algorithmics Workshop, FAW 2007, held in Lanzhou, China in August 2007. The 33 revised full papers presented were carefully reviewed and selected from 141 submissions. The papers were selected for 9 special focus tracks in the areas of bioinformatics, discrete structures, geometric information processing and communication, games and incentive analysis, graph algorithms, internet algorithms and protocols, parameterized algorithms, design and analysis of heuristics, approximate and online algorithms, an Analysis algoritmen algorithms computeranalyse computer analysis bioinformatics computergrafie computer graphics wiskunde mathematics computertechnieken computer techniques computerwetenschappen computer sciences computational science numerieke methoden numerical methods Information and Communication Technology (General) Informatie- en communicatietechnologie (algemeen) Bibliography Includes bibliographical references and index Notes English Print version record Subject Computer algorithms -- Congresses Computer algorithms. Informatique. Computer algorithms Genre/Form proceedings (reports) Conference papers and proceedings Conference papers and proceedings. Actes de congrès. Form Electronic book Author Preparata, Franco P. Fang, Qizhi. ISBN 9783540738145 3540738142 9783540738138 3540738134 1281042811 9781281042811 9786611042813 6611042814

Other Titles FAW 2007

  Permalink