LEADER 05618nam 22007815 450 001 996464450103316 005 20240307230703.0 010 $a3-030-96731-X 024 7 $a10.1007/978-3-030-96731-4 035 $a(MiAaPQ)EBC6926800 035 $a(Au-PeEL)EBL6926800 035 $a(CKB)21403470000041 035 $a(DE-He213)978-3-030-96731-4 035 $a(PPN)26151797X 035 $a(EXLCZ)9921403470000041 100 $a20220221d2022 u| 0 101 0 $aeng 135 $aurcnu|||||||| 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aWALCOM: Algorithms and Computation$b[electronic resource] $e16th International Conference and Workshops, WALCOM 2022, Jember, Indonesia, March 24?26, 2022, Proceedings /$fedited by Petra Mutzel, Md. Saidur Rahman, Slamin 205 $a1st ed. 2022. 210 1$aCham :$cSpringer International Publishing :$cImprint: Springer,$d2022. 215 $a1 online resource (428 pages) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v13174 311 08$aPrint version: Mutzel, Petra WALCOM: Algorithms and Computation Cham : Springer International Publishing AG,c2022 9783030967307 320 $aIncludes bibliographical references and index. 327 $aInvited Talks -- Some Problems Related to the Space of Optimal Tree Reconciliations -- From the W-hierarchy to XNLP: Classes of Fixed Parameter Intractability -- Invitation to Combinatorial Reconfiguration -- Combinatorial Reconfiguration -- Reconfiguration of Regular Induced Subgraphs -- Traversability, Reconfiguration, and Reachability in the Gadget Framework -- 1-Complex $ s,t $ Hamiltonian Paths: Structure and Reconfiguration in Rectangular Grids -- Graph Drawing and Visualization -- Aspect Ratio Universal Rectangular Layouts -- Morphing tree drawings in a small 3D grid -- StreamTable: An Area Proportional Visualization for Tables with Flowing Streams -- Vertex-to-Point Conflict-Free Chromatic Guarding is NP-hard -- The Polygon Burning Problem -- Reverse Shortest Path Problem in Weighted Unit-Disk Graphs -- Computational Complexity -- Happy Set Problem on Subclasses of Co-comparability Graphs -- Finding Geometric Representations of Apex Graphs is NP-Hard -- The Complexity of L(p,q)-Edge-Labelling -- Trains, Games, and Complexity: 0/1/2-Player Motion Planning through Input/Output Gadgets -- Online and Property Testing -- An Optimal Tester for k-Linear -- Machine Learning Advised Ski Rental Problem with a Discount -- Parameterized Complexity -- On the Harmless Set Problem Parameterized by Treewidth -- Isomorphism Testing for T -graphs in FPT -- Parameterized algorithms for Steiner Tree and Dominating Set: bounding the leafage by the vertex leafage -- Parameterized complexity of reconfiguration of atoms -- Parameterized Complexity of Immunization in the Threshold Model -- Parameterized Complexity of Minimum Membership Dominating Set -- Graph Algorithms -- Finding popular branchings in vertex-weighted digraphs -- Vertex-Weighted Graphs: Realizable and Unrealizable Domains -- Hypergraph Representation via Axis-Aligned Point-Subspace Cover -- Structural Parameterizations of Budgeted Graph Coloring -- Counting and Sampling Orientations on Chordal Graphs -- Minimum t-spanners on subcubic graphs -- Approximation Algorithms -- Approximating the Bundled Crossing Number -- Path Cover Problems with Length Cost -- On approximating shortest paths in weighted triangular tessellations. 330 $aThis book constitutes the proceedings of the 16th International Conference on Algorithms and Computation, WALCOM 2022, which was held in Jember, Indonesia, during March 24-26, 2022. This proceedings volume contains 30 full papers which were carefully reviewed and selected from a total of 89 submissions and 3 invited papers. They cover diverse areas of algorithms and computation, such as approximation algorithms, computational complexity, computational geometry, graph algorithms, graph drawing and visualization, online algorithms, parameterized complexity and property testing. 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v13174 606 $aComputer science$xMathematics 606 $aComputer science?Mathematics 606 $aDiscrete mathematics 606 $aData structures (Computer science) 606 $aInformation theory 606 $aComputer graphics 606 $aComputer engineering 606 $aComputer networks 606 $aTheory of Computation 606 $aDiscrete Mathematics in Computer Science 606 $aData Structures and Information Theory 606 $aComputer Graphics 606 $aComputer Engineering and Networks 615 0$aComputer science$xMathematics. 615 0$aComputer science?Mathematics. 615 0$aDiscrete mathematics. 615 0$aData structures (Computer science). 615 0$aInformation theory. 615 0$aComputer graphics. 615 0$aComputer engineering. 615 0$aComputer networks. 615 14$aTheory of Computation. 615 24$aDiscrete Mathematics in Computer Science. 615 24$aData Structures and Information Theory. 615 24$aComputer Graphics. 615 24$aComputer Engineering and Networks. 676 $a005.1 702 $aMutzel$b Petra 702 $aRahman$b Md. Saidur$f1966- 702 $aSlamin 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a996464450103316 996 $aWALCOM: Algorithms and Computation$9774152 997 $aUNISA