000 04710nam a22006015i 4500
001 978-3-030-39881-1
003 DE-He213
005 20240730164939.0
007 cr nn 008mamaa
008 200127s2020 sz | s |||| 0|eng d
020 _a9783030398811
_9978-3-030-39881-1
024 7 _a10.1007/978-3-030-39881-1
_2doi
050 4 _aQA76.9.A43
072 7 _aUMB
_2bicssc
072 7 _aCOM051300
_2bisacsh
072 7 _aUMB
_2thema
082 0 4 _a518.1
_223
245 1 0 _aWALCOM: Algorithms and Computation
_h[electronic resource] :
_b14th International Conference, WALCOM 2020, Singapore, Singapore, March 31 - April 2, 2020, Proceedings /
_cedited by M. Sohel Rahman, Kunihiko Sadakane, Wing-Kin Sung.
250 _a1st ed. 2020.
264 1 _aCham :
_bSpringer International Publishing :
_bImprint: Springer,
_c2020.
300 _aXIII, 350 p. 140 illus., 55 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 ;
_v12049
505 0 _aDrawing Planar Graphs -- Space Efficient Separator Algorithms for Planar Graphs -- Recent progresses in the combinatorial and algorithmic study of phylogenetic networks -- Optimum Algorithm for the Mutual Visibility Problem -- Routing in Histograms -- A Waste-Efficient Algorithm for Single-Droplet Sample Preparation on Micro uidic Chips -- Shortest Covers of All Cyclic Shifts of a String -- Packing Trees into 1-planar Graphs -- Angle Covers: Algorithms and Complexity -- Fast Multiple Pattern Cartesian Tree Matching -- Generalized Dictionary Matching under Substring Consistent Equivalence Relations -- Computational Complexity of the Chromatic Art Gallery Problem for Orthogonal Polygons -- Maximum Bipartite Subgraph of Geometric Intersection Graphs -- The Stub Resolution of 1-planar Graphs -- Dispersion of Mobile Robots on Grids -- Packing and Covering with Segments -- Implicit Enumeration of Topological-Minor-Embeddings and Ist Application to Planar Subgraph Enumeration -- Partitioning a graph into complementary subgraphs -- On the Maximum Edge-Pair Embedding Bipartite Matching -- Packing Arc-Disjoint Cycles in Bipartite Tournaments -- Matching random colored points with rectangles -- Designing Survivable Networks with Zero-suppressed Binary Decision Diagrams -- Approximability of the Independent Fedback Vertex Set Problem for Bipartite Graphs -- Efficient Enumeration of Non-isomorphic Ptolemaic Graphs -- Faster Privacy-Preserving Computation of Edit Distance with Moves -- Parameterized Algorithms for the Happy Set Problem -- An Experimental Study of a 1-planarity Testing and Embedding Algorithm -- Trichotomy for the recon guration problem of integer linear systems -- Train Scheduling: Hardness and Algorithms.
520 _aThis book constitutes the refereed proceedings of the 14th International Conference on Algorithms and Computation, WALCOM 2020, held in Singapore in March/April 2020. The 23 full and 4 short papers presented were carefully reviewed and selected from 66 submissions. The papers focus on algorithmic graph theory and combinatorics, computational biology, computational geometry, data structures, experimental algorithm methodologies, graph algorithms, graph drawing, parallel and distributed algorithms, network optimization.
650 0 _aAlgorithms.
_93390
650 0 _aData structures (Computer science).
_98188
650 0 _aInformation theory.
_914256
650 0 _aComputer science
_xMathematics.
_93866
650 0 _aArtificial intelligence.
_93407
650 1 4 _aAlgorithms.
_93390
650 2 4 _aData Structures and Information Theory.
_931923
650 2 4 _aMathematics of Computing.
_931875
650 2 4 _aArtificial Intelligence.
_93407
700 1 _aRahman, M. Sohel.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_986784
700 1 _aSadakane, Kunihiko.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_986785
700 1 _aSung, Wing-Kin.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_986786
710 2 _aSpringerLink (Online service)
_986789
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783030398804
776 0 8 _iPrinted edition:
_z9783030398828
830 0 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v12049
_986790
856 4 0 _uhttps://doi.org/10.1007/978-3-030-39881-1
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
942 _cELN
999 _c86006
_d86006