000 07055nam a22007095i 4500
001 978-3-030-67731-2
003 DE-He213
005 20240730180600.0
007 cr nn 008mamaa
008 210120s2021 sz | s |||| 0|eng d
020 _a9783030677312
_9978-3-030-67731-2
024 7 _a10.1007/978-3-030-67731-2
_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 _aSOFSEM 2021: Theory and Practice of Computer Science
_h[electronic resource] :
_b47th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2021, Bolzano-Bozen, Italy, January 25-29, 2021, Proceedings /
_cedited by Tomáš Bureš, Riccardo Dondi, Johann Gamper, Giovanna Guerrini, Tomasz Jurdziński, Claus Pahl, Florian Sikora, Prudence W.H. Wong.
250 _a1st ed. 2021.
264 1 _aCham :
_bSpringer International Publishing :
_bImprint: Springer,
_c2021.
300 _aXVI, 624 p. 116 illus., 65 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 ;
_v12607
505 0 _aInvited Papers -- Algorithms that Access the Input via Queries -- Towards Knowledge Exchange: State-of-the-Art and Open Problems -- Invited Talk: Resilient Distributed Algorithms -- Towards Minimally Conscious Finite-State Controlled Cyber-Physical Systems - A Manifesto -- Reconstructing Phylogenetic Networks from Sequences: Where we Stand and What to do Next -- Foundations of Computer Science - Full Papers -- Amnesiac Flooding: Synchronous Stateless Information Dissemination -- Asymptotic Approximation by Regular Languages -- Balanced Independent and Dominating Sets on Colored Interval Graphs -- Bike Assisted Evacuation on a Line -- Blocksequences of k-local Words -- Complexity of limit-cycle problems in Boolean networks -- Concatenation Operations and Restricted Variants of Two-Dimensional Automata -- Distance Hedonic Games -- Distributed Independent Set in Interval and Segment Intersection Graphs -- Hierarchical b-Matching -- Improved algorithms for online load balancing -- Iterated Uniform Finite-State Transducers on Unary Languages -- New bounds on the half-duplex communication complexity -- Novel Results on the Number of Runs of the Burrows-Wheeler-Transform -- On the Redundancy of D-ary Fano Codes -- On the Terminal Connection Problem -- Parameterized Complexity of d-Hitting Set with Quotas -- Parameterizing Role Coloring on Forests -- The Balanced Satisfactory Partition Problem -- The Multiple Traveling Salesman Problem on Spiders -- Tightness of Sensitivity and Proximity Bounds for Integer Linear Programs -- Using the Metro-Map Metaphor for Drawing Hypergraphs -- Weighted Microscopic Image Reconstruction -- Foundations of Computer Science - Short Papers -- A Normal Sequence Compressed by PPM* but not by Lempel-Ziv 78 -- Clusters of repetition roots: single chains -- Drawing Two Posets -- Fair Division is Hard even for Amicable Agents -- The Complexity of Flow Expansion and Electrical Flow Expansion -- Foundations of Software Engineering - Full papers -- An Infrastructure for Platform-Independent Experimentation of Software Changes -- Using Process Models to understand Security Standards -- Web Test Automation: Insights from the Grey Literature -- Foundations of Data Science and Engineering - Full Papers -- A Pipeline for Measuring Brand Loyalty through Social Media Mining -- Predicting Tennis Match Outcomes With Network Analysis and Machine Learning -- Role-Based Access Control on Graph Databases -- Semi-Automatic Column Type Inference for CSV Table Understanding -- Foundations of Data Science and Engineering - Short papers -- Metadata Management on Data Processing in Data Lakes -- S2CFT: A new approach for paper submission recommendation -- Foundations of Algorithmic Computational Biology - Full Papers -- Adding Matrix Control: Insertion-Deletion Systems With Substitutions III -- Sorting by Multi-Cut Rearrangements -- Graphs cannot be indexed in polynomial time for sub-quadratic time string matching, unless SETH fails.
520 _aThis book contains the invited and contributed papers selected for presentation at SOFSEM 2021, the 47th International Conference on Current Trends in Theory and Practice of Computer Science, which was held online during January 25-28, 2021, hosted by the Free University of Bozen-Bolzano, Italy. The 33 full and 7 short papers included in the volume were carefully reviewed and selected from 100 submissions. They were organized in topical sections on: foundations of computer science; foundations of software engineering; foundations of data science and engineering; and foundations of algorithmic computational biology. The book also contains 5 invited papers.
650 0 _aComputer science.
_99832
650 0 _aData structures (Computer science).
_98188
650 0 _aInformation theory.
_914256
650 0 _aImage processing
_xDigital techniques.
_94145
650 0 _aComputer vision.
_9120878
650 0 _aSoftware engineering.
_94138
650 0 _aComputer engineering.
_910164
650 0 _aComputer networks .
_931572
650 1 4 _aTheory of Computation.
_9120879
650 2 4 _aData Structures and Information Theory.
_931923
650 2 4 _aComputer Imaging, Vision, Pattern Recognition and Graphics.
_931569
650 2 4 _aSoftware Engineering.
_94138
650 2 4 _aComputer Engineering and Networks.
_9120880
700 1 _aBureš, Tomáš.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9120881
700 1 _aDondi, Riccardo.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9120882
700 1 _aGamper, Johann.
_eeditor.
_0(orcid)
_10000-0002-2162-4918
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9120883
700 1 _aGuerrini, Giovanna.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9120884
700 1 _aJurdziński, Tomasz.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9120885
700 1 _aPahl, Claus.
_eeditor.
_0(orcid)
_10000-0002-9049-212X
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9120886
700 1 _aSikora, Florian.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9120887
700 1 _aWong, Prudence W.H.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9120888
710 2 _aSpringerLink (Online service)
_9120889
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783030677305
776 0 8 _iPrinted edition:
_z9783030677329
830 0 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v12607
_9120890
856 4 0 _uhttps://doi.org/10.1007/978-3-030-67731-2
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
942 _cELN
999 _c90394
_d90394