LEADER 05236nam 22008055 450 001 9910682598603321 005 20251225203729.0 010 $a9783031270512 010 $a3031270517 024 7 $a10.1007/978-3-031-27051-2 035 $a(MiAaPQ)EBC7214039 035 $a(Au-PeEL)EBL7214039 035 $a(DE-He213)978-3-031-27051-2 035 $a(PPN)269092668 035 $a(CKB)26262628200041 035 $a(EXLCZ)9926262628200041 100 $a20230217d2023 u| 0 101 0 $aeng 135 $aurcnu|||||||| 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aWALCOM: Algorithms and Computation $e17th International Conference and Workshops, WALCOM 2023, Hsinchu, Taiwan, March 22?24, 2023, Proceedings /$fedited by Chun-Cheng Lin, Bertrand M. T. Lin, Giuseppe Liotta 205 $a1st ed. 2023. 210 1$aCham :$cSpringer Nature Switzerland :$cImprint: Springer,$d2023. 215 $a1 online resource (398 pages) 225 1 $aLecture Notes in Computer Science,$x1611-3349 ;$v13973 311 08$aPrint version: Lin, Chun-Cheng WALCOM: Algorithms and Computation Cham : Springer,c2023 9783031270505 320 $aIncludes bibliographical references and index. 327 $aInvited Talks -- Graph Covers: Where Topology Meets Computer Science, and Simple Means Difficult -- The Family of Fan-planar Graphs -- Computational Geometry -- Minimum Ply Covering of Points with Unit Squares -- Overlapping Edge Unfoldings for Archimedean Solids and (Anti)prisms -- Flipping Plane Spanning Paths -- Away from Each Other -- Piercing Diametral Disks Induced by Edges of Maximum Spanning Tree -- Reflective Guarding a Gallery -- Improved and Generalized Algorithms for Burning a Planar Point Set -- On the Longest Flip Sequence to Untangle Segments in the Plane -- String Algorithm.-Inferring Strings from Position Heaps in Linear Time -- Internal Longest Palindrome Queries in Optimal Time -- Finding the Cyclic Covers of a String -- Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses of Perfect Graphs -- Optimization -- Better Hardness Results for the Minimum Spanning Tree Congestion Problem -- Energy Efficient Sorting, Selection and Searching -- Reconfiguration of Vertex-disjoint Shortest Paths on Graphs -- k-Transmitter Watchman Routes -- Graph Algorithm -- Splitting Plane Graphs to Outerplanarity -- Certifying Induced Subgraphs in Large Graphs -- Some Algorithmic Results for Eternal Vertex Cover Problem in Graphs -- On the Complexity of Distance-d Independent Set Reconfiguration -- On Star-multi-interval Pairwise Compatibility Graphs -- Parameterized Complexity of Optimizing List Vertex-Coloring through Reconfiguration -- Parameterized Complexity of Path Set Packing -- Approximation Algorithm -- Interweaving Real-Time Jobs with Energy Harvesting to Maximize Throughput -- Recognizing When a Preference System Is Close to Admitting a Master List -- Groups Burning: Analyzing Spreading Processes in Community-based Networks -- Roman k-domination:Hardness, Approximation and Parameterized Results -- Parameterized Complexity -- On the Parameterized Complexity of Compact Set Packing -- Structural Parameterization of Cluster Deletion -- Parity Permutation Pattern Matching. 330 $aThis book constitutes the proceedings of the 17th International Conference and Workshops on Algorithms and Computation, WALCOM 2023, which took place in Hsinchu, Taiwan, in March 2023. The 30 full papers presented together with 2 invited papers were carefully reviewed and selected from 75 submissions. They cover topics such as: computational geometry; string algorithm; optimization; graph algorithm; approximation algorithm; and parameterized complexity. 410 0$aLecture Notes in Computer Science,$x1611-3349 ;$v13973 606 $aComputer science 606 $aComputer science$xMathematics 606 $aDiscrete mathematics 606 $aNumerical analysis 606 $aAlgorithms 606 $aComputer graphics 606 $aApplication software 606 $aTheory of Computation 606 $aDiscrete Mathematics in Computer Science 606 $aNumerical Analysis 606 $aDesign and Analysis of Algorithms 606 $aComputer Graphics 606 $aComputer and Information Systems Applications 615 0$aComputer science. 615 0$aComputer science$xMathematics. 615 0$aDiscrete mathematics. 615 0$aNumerical analysis. 615 0$aAlgorithms. 615 0$aComputer graphics. 615 0$aApplication software. 615 14$aTheory of Computation. 615 24$aDiscrete Mathematics in Computer Science. 615 24$aNumerical Analysis. 615 24$aDesign and Analysis of Algorithms. 615 24$aComputer Graphics. 615 24$aComputer and Information Systems Applications. 676 $a005.1 676 $a005.1 702 $aLin$b Juncheng 702 $aLin$b Bertrand M. T. 702 $aLiotta$b Giuseppe$cPh. D. 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910682598603321 996 $aWALCOM: Algorithms and Computation$9774152 997 $aUNINA