LEADER 04883nam 22007335 450 001 9910349391603321 005 20230220182054.0 010 $a3-030-04618-4 024 7 $a10.1007/978-3-030-04618-7 035 $a(CKB)4100000007158807 035 $a(DE-He213)978-3-030-04618-7 035 $a(MiAaPQ)EBC6281310 035 $a(PPN)232471010 035 $a(EXLCZ)994100000007158807 100 $a20181116d2018 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 $e12th International Conference, AAIM 2018, Dallas, TX, USA, December 3?4, 2018, Proceedings /$fedited by Shaojie Tang, Ding-Zhu Du, David Woodruff, Sergiy Butenko 205 $a1st ed. 2018. 210 1$aCham :$cSpringer International Publishing :$cImprint: Springer,$d2018. 215 $a1 online resource (VIII, 320 p. 77 illus., 31 illus. in color.) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v11343 311 $a3-030-04617-6 327 $aMinimum Diameter $k$-Steiner Forest -- Factors Impacting the Label Denoising of Neural Relation Extraction -- Makespan Minimization on Unrelated Parallel Machines with a Few Bags -- Channel Assignment with r-Dynamic Coloring -- Profit Maximization Problem with Coupons in Social Networks -- A Bicriteria Approximation Algorithm for Minimum Submodular Cost Partial Multi-Cover Problem -- A Novel Approach to Verifying Context Free Properties of Programs -- Determination of Dual Distances for a Kind of Perfect Mixed Codes -- Approximation and Competitive Algorithms for Single-Minded Selling Problem -- An Empirical Analysis of Feasibility Checking Algorithms for UTVPI Constraints -- Quality-aware Online Task Assignment Using Latent Topic Model -- Calibration Scheduling with Time Slot Cost -- The k-power domination problem in weighted trees -- General Rumor Blocking: An Efficient Random Algorithm with Martingale Approach -- A Robust Power Optimization Algorithm to Balance Base Stations' Load in LTE-A Network -- Faster Compression of Patterns to Rectangle Rule Lists -- Algorithm Designs for Dynamic Ridesharing System -- New LP Relaxations for Minimum Cycle/Path/Tree Cover Problems -- Computation of Kullback-Leibler Divergence between Labeled Stochastic Systems with Non-Identical State Spaces -- Order preserving barrier coverage with weighted sensors on a line -- Achieving Location Truthfulness in Rebalancing Supply-Demand Distribution for Bike Sharing -- Approximation algorithms and a hardness result for the three-machine proportionate mixed-shop problem -- A New Algorithm Design Technique for Hard Problems, Building on Methods of Complexity Theory -- Community-based Acceptance Probability Maximization for Target Users on Social Networks -- Knowledge Graph Embedding Based on Subgraph-aware Proximity. 330 $aThis volume constitutes the proceedings of the 12th International Conference on Algorithmic Aspects in Information and Management, AAIM 2018, held in Dallas, Texas, USA, in December 2018. The 25 full papers presented were carefully reviewed and selected. The papers deal with current trends of research on algorithms, data structures, operation research, combinatorial optimization and their applications. 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v11343 606 $aComputer science?Mathematics 606 $aDiscrete mathematics 606 $aAlgorithms 606 $aNumerical analysis 606 $aArtificial intelligence 606 $aArtificial intelligence?Data processing 606 $aDiscrete Mathematics in Computer Science 606 $aAlgorithms 606 $aNumerical Analysis 606 $aArtificial Intelligence 606 $aData Science 615 0$aComputer science?Mathematics. 615 0$aDiscrete mathematics. 615 0$aAlgorithms. 615 0$aNumerical analysis. 615 0$aArtificial intelligence. 615 0$aArtificial intelligence?Data processing. 615 14$aDiscrete Mathematics in Computer Science. 615 24$aAlgorithms. 615 24$aNumerical Analysis. 615 24$aArtificial Intelligence. 615 24$aData Science. 676 $a005.1 676 $a005.1 702 $aTang$b Shaojie$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aDu$b Ding-Zhu$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aWoodruff$b David$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aButenko$b Sergiy$4edt$4http://id.loc.gov/vocabulary/relators/edt 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910349391603321 996 $aAlgorithmic Aspects in Information and Management$9771920 997 $aUNINA