LEADER 05131nam 22006975 450 001 9910349308403321 005 20230621133913.0 010 $a3-030-27195-1 024 7 $a10.1007/978-3-030-27195-4 035 $a(CKB)4100000008878192 035 $a(DE-He213)978-3-030-27195-4 035 $a(MiAaPQ)EBC5924587 035 $a(PPN)254869742 035 $a(EXLCZ)994100000008878192 100 $a20190801d2019 u| 0 101 0 $aeng 135 $aurnn#008mamaa 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aAlgorithmic Aspects in Information and Management $e13th International Conference, AAIM 2019, Beijing, China, August 6?8, 2019, Proceedings /$fedited by Ding-Zhu Du, Lian Li, Xiaoming Sun, Jialin Zhang 205 $a1st ed. 2019. 210 1$aCham :$cSpringer International Publishing :$cImprint: Springer,$d2019. 215 $a1 online resource (IX, 354 p. 67 illus., 9 illus. in color.) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v11640 300 $aIncludes index. 311 $a3-030-27194-3 327 $aOne-Dimensional r -Gathering under Uncertainty -- Improved Algorithms for Ranking and Unranking (k,m)-Ary Trees -- A Probabilistic Algorithm for Veri?cation of Geometric Theorems -- Approximating Closest Vector Problem in in?nte Norm Revisited -- Low-Dimensional Vectors with Density Bounded by 5/6 are Pinwheel Schedulable -- Constant-Factor Greedy Algorithms for the Asymmetric p -Center Problem in Parameterized Complete Digraphs -- Updating Matrix Polynomials -- On the Structure of Discrete Metric Spaces Isometric to Circles -- A 2.57-Approximation Algorithm for Contig-based Genomic Sca?old Filling -- Pro?t Parameterizations of Dominating Set -- Exponential Time Approximation Scheme for TSP -- Interaction-aware In?uence Maximization and Iterated Sandwich Method -- An approximation algorithm of the edge metric dimension problem -- The Seeding Algorithm for Spherical k-Means Clustering with Penalties -- Approximation algorithm for the correlation clustering problem with non-uniform hard constrained cluster sizes -- Two-Way Currency Trading Algorithms in the Discrete Setting -- Approximation Algorithms for the Minimum Power Partial Cover Problem -- On approximations for constructing required subgraphs using stock pieces of ?xed length -- A primal dual approximation algorithm for the multicut problem in trees with submodular penalties -- Algorithm aspect on the Minimum (Weighted) Doubly Resolving Set Problem of Graphs -- Trajectory Optimization of UAV for E?cient Data Collection from Wireless Sensor Networks -- Locality Sensitive Algotrithms for Data Mule Routing Problem -- Maximize a Monotone Function with a Generic Submodularity Ratio -- Approximation Algorithm for Stochastic Prize-Collecting Steiner Tree Problem -- A general framework for path convexities -- An approximation algorithm for the dynamic k-level facility location problem -- Weighted Two-Dimensional Finite Automata -- Improved Parameterized Algorithms for Mixed Domination -- New Results on the Zero-Visibility Cops and Robber Game -- A two-stage constrained submodular maximization -- Local search approximation algorithms for the spherical k-means problem. 330 $aThis volume constitutes the proceedings of the 13th International Conference on Algorithmic Aspects in Information and Management, AAIM 2019, held in Bejing, China in August 2019. The 31 full papers presented were carefully reviewed and selected. The papers deal with most aspects of theoretical computer science and their applications. Special considerations are given to algorithmic research that is motivated by real-world applications. . 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v11640 606 $aComputer science?Mathematics 606 $aDiscrete mathematics 606 $aNumerical analysis 606 $aAlgorithms 606 $aArtificial intelligence?Data processing 606 $aDiscrete Mathematics in Computer Science 606 $aNumerical Analysis 606 $aAlgorithms 606 $aData Science 615 0$aComputer science?Mathematics. 615 0$aDiscrete mathematics. 615 0$aNumerical analysis. 615 0$aAlgorithms. 615 0$aArtificial intelligence?Data processing. 615 14$aDiscrete Mathematics in Computer Science. 615 24$aNumerical Analysis. 615 24$aAlgorithms. 615 24$aData Science. 676 $a005.1 676 $a005.1 702 $aDu$b Ding-Zhu$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aLi$b Lian$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aSun$b Xiaoming$c(Computer scientist)$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aZhang$b Jialin$4edt$4http://id.loc.gov/vocabulary/relators/edt 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910349308403321 996 $aAlgorithmic Aspects in Information and Management$9771920 997 $aUNINA