04886nam 22007215 450 99646628040331620230220182054.03-030-04618-410.1007/978-3-030-04618-7(CKB)4100000007158807(DE-He213)978-3-030-04618-7(MiAaPQ)EBC6281310(PPN)232471010(EXLCZ)99410000000715880720181116d2018 u| 0engurnn#008mamaatxtrdacontentcrdamediacrrdacarrierAlgorithmic Aspects in Information and Management[electronic resource] 12th International Conference, AAIM 2018, Dallas, TX, USA, December 3–4, 2018, Proceedings /edited by Shaojie Tang, Ding-Zhu Du, David Woodruff, Sergiy Butenko1st ed. 2018.Cham :Springer International Publishing :Imprint: Springer,2018.1 online resource (VIII, 320 p. 77 illus., 31 illus. in color.)Theoretical Computer Science and General Issues,2512-2029 ;113433-030-04617-6 Minimum 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.This 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.Theoretical Computer Science and General Issues,2512-2029 ;11343Computer science—MathematicsDiscrete mathematicsAlgorithmsNumerical analysisArtificial intelligenceArtificial intelligence—Data processingDiscrete Mathematics in Computer ScienceAlgorithmsNumerical AnalysisArtificial IntelligenceData ScienceComputer science—Mathematics.Discrete mathematics.Algorithms.Numerical analysis.Artificial intelligence.Artificial intelligence—Data processing.Discrete Mathematics in Computer Science.Algorithms.Numerical Analysis.Artificial Intelligence.Data Science.005.1Tang Shaojieedthttp://id.loc.gov/vocabulary/relators/edtDu Ding-Zhuedthttp://id.loc.gov/vocabulary/relators/edtWoodruff Davidedthttp://id.loc.gov/vocabulary/relators/edtButenko Sergiyedthttp://id.loc.gov/vocabulary/relators/edtMiAaPQMiAaPQMiAaPQBOOK996466280403316Algorithmic Aspects in Information and Management771920UNISA