000 05450nam a22006495i 4500
001 978-3-030-96731-4
003 DE-He213
005 20240730180704.0
007 cr nn 008mamaa
008 220221s2022 sz | s |||| 0|eng d
020 _a9783030967314
_9978-3-030-96731-4
024 7 _a10.1007/978-3-030-96731-4
_2doi
050 4 _aQA75.5-76.95
072 7 _aUYA
_2bicssc
072 7 _aCOM014000
_2bisacsh
072 7 _aUYA
_2thema
082 0 4 _a004.0151
_223
245 1 0 _aWALCOM: Algorithms and Computation
_h[electronic resource] :
_b16th International Conference and Workshops, WALCOM 2022, Jember, Indonesia, March 24-26, 2022, Proceedings /
_cedited by Petra Mutzel, Md. Saidur Rahman, Slamin.
250 _a1st ed. 2022.
264 1 _aCham :
_bSpringer International Publishing :
_bImprint: Springer,
_c2022.
300 _aXVIII, 424 p. 138 illus., 96 illus. in color.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v13174
505 0 _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.
520 _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.
650 0 _aComputer science.
_99832
650 0 _aComputer science
_xMathematics.
_93866
650 0 _aDiscrete mathematics.
_912873
650 0 _aData structures (Computer science).
_98188
650 0 _aInformation theory.
_914256
650 0 _aComputer graphics.
_94088
650 0 _aComputer engineering.
_910164
650 0 _aComputer networks .
_931572
650 1 4 _aTheory of Computation.
_9121385
650 2 4 _aDiscrete Mathematics in Computer Science.
_931837
650 2 4 _aData Structures and Information Theory.
_931923
650 2 4 _aComputer Graphics.
_94088
650 2 4 _aComputer Engineering and Networks.
_9121386
700 1 _aMutzel, Petra.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9121387
700 1 _aRahman, Md. Saidur.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_93916
700 1 _aSlamin.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9121388
710 2 _aSpringerLink (Online service)
_9121389
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783030967307
776 0 8 _iPrinted edition:
_z9783030967321
830 0 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v13174
_9121390
856 4 0 _uhttps://doi.org/10.1007/978-3-030-96731-4
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
942 _cELN
999 _c90454
_d90454