LEADER 04963nam 22007095 450 001 996198523303316 005 20230223064253.0 010 $a3-319-19647-2 024 7 $a10.1007/978-3-319-19647-3 035 $a(CKB)3710000000436876 035 $a(SSID)ssj0001558521 035 $a(PQKBManifestationID)16182676 035 $a(PQKBTitleCode)TC0001558521 035 $a(PQKBWorkID)14819461 035 $a(PQKB)10116582 035 $a(DE-He213)978-3-319-19647-3 035 $a(MiAaPQ)EBC6299303 035 $a(MiAaPQ)EBC5588209 035 $a(Au-PeEL)EBL5588209 035 $a(OCoLC)912520824 035 $a(PPN)186399383 035 $a(EXLCZ)993710000000436876 100 $a20150626d2015 u| 0 101 0 $aeng 135 $aurnn#008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aFrontiers in Algorithmics$b[electronic resource] $e9th International Workshop, FAW 2015, Guilin, China, July 3-5, 2015, Proceedings /$fedited by Jianxin Wang, Chee Yap 205 $a1st ed. 2015. 210 1$aCham :$cSpringer International Publishing :$cImprint: Springer,$d2015. 215 $a1 online resource (XI, 335 p. 54 illus.) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v9130 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-319-19646-4 327 $aGraph Modification Problems: A Modern Perspective -- Soft Subdivision Search in Motion Planning, II: Axiomatics -- On r-Gatherings on the Line -- A New Algorithm for Intermediate Dataset Storage in a Cloud-Based Dataflow -- Efficient Computation of the Characteristic Polynomial of a Threshold Graph -- A Fast and Practical Method to Estimate Volumes of Convex Polytopes -- Social Models and Algorithms for Optimization of Contact Immunity of Oral Polio Vaccine -- The Directed Dominating Set Problem: Generalized Leaf Removal and Belief Propagation -- A Linear Time Algorithm for Ordered Partition -- Machine Scheduling with a Maintenance Interval and Job Delivery Coordination -- Lower and Upper Bounds for Random Mimimum Satisfiability Problem -- On Solving Systems of Diagonal Polynomial Equations Over Finite Fields -- Pattern Backtracking Algorithm for the Workflow Satisfiability Problem with User-Independent Constraints -- On the Sound Covering Cycle Problem in Paired de Bruijn Graphs -- Approximation Algorithms for the Multilevel Facility Location Problem with Linear/Submodular Penalties -- Smaller Kernels for Several FPT Problems Based on Simple Observations -- ParameterizedMinimum Cost Partition of a Tree with Supply and Demand -- The Online Storage Strategy for Automated Storage and Retrieval System with Single Open in One Dimension -- Union Closed Tree Convex Sets -- Fast Quantum Algorithms for Least Squares Regression and Statistic Leverage Scores -- A New Distributed Algorithm for Computing a Dominating Set on Grids -- Approximate Model Counting via Extension Rule -- Improved Information Set Decoding for Code-Based Cryptosystems with Constrained Memory -- Truthful Strategy and Resource Integration for Multi-tenant Data Center Demand Response -- Local Search to Approximate Max NAE-k-Sat Tightly -- Faster Computation of the Maximum Dissociation Set and Minimum 3-Path Vertex Cover in Graphs -- Enumeration, Counting, and Random Generation of Ladder Lotteries -- Efficient Modular Reduction Algorithm Without Correction Phase -- Super Solutions of Random Instances of Satisfiability -- A Data Streams Analysis Strategy Based on Hadoop Scheduling Optimization for Smart Grid Application. 330 $aThis book constitutes the proceedings of the 9th International Workshop on Frontiers in Algorithmics, FAW 2015, held in Guilin, China, in July 2015. The 28 papers presented in this volume were carefully reviewed and selected from 65 submissions. They deal with graph algorithms, approximation algorithms, combinatorial optimization, parameterized algorithms, and online algorithms. 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v9130 606 $aAlgorithms 606 $aComputer science?Mathematics 606 $aDiscrete mathematics 606 $aComputer science 606 $aAlgorithms 606 $aDiscrete Mathematics in Computer Science 606 $aTheory of Computation 615 0$aAlgorithms. 615 0$aComputer science?Mathematics. 615 0$aDiscrete mathematics. 615 0$aComputer science. 615 14$aAlgorithms. 615 24$aDiscrete Mathematics in Computer Science. 615 24$aTheory of Computation. 676 $a005.1 702 $aWang$b Jianxin$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aYap$b Chee$4edt$4http://id.loc.gov/vocabulary/relators/edt 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a996198523303316 996 $aFrontiers in algorithmics$958649 997 $aUNISA