Del 12607 i serien Lecture Notes in Computer Science

SOFSEM 2021: Theory and Practice of Computer Science

47th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2021, Bolzano-Bozen, Italy, January 25–29, 2021, Proceedings

Häftad, Engelska, 2021

AvTomáš Bureš,Riccardo Dondi,Johann Gamper,Giovanna Guerrini,Tomasz Jurdziński,Claus Pahl,Florian Sikora,Prudence W.H. Wong

1 479 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

This 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.

Produktinformation

Utgivningsdatum2021-01-21
Mått155 x 235 x 35 mm
Vikt955 g
FormatHäftad
SpråkEngelska
SerieLecture Notes in Computer Science
Antal sidor624
FörlagSpringer Nature Switzerland AG
ISBN9783030677305

Tillhör följande kategorier

Invited 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.

Du kanske också är intresserad av

Alexander Chatzigeorgiou, Riccardo Dondi, Herodotos Herodotou, Christos Kapoutsis, Yannis Manolopoulos, George A. Papadopoulos, Florian Sikora - SOFSEM 2020: Theory and Practice of Computer Science, Häftad

Del 12011

SOFSEM 2020: Theory and Practice of Computer Science

Alexander Chatzigeorgiou, Riccardo Dondi, Herodotos Herodotou, Christos Kapoutsis, Yannis Manolopoulos, George A. Papadopoulos, Florian Sikora

Häftad, 2020

749 kr

Del 9778

Algorithmic Aspects in Information and Management

Riccardo Dondi, Guillaume Fertin, Giancarlo Mauri

Häftad, 2016

749 kr

Domenico Bianculli, Hassan Sartaj, Vasilios Andrikopoulos, Cesare Pautasso, Tommi Mikkonen, Jennifer Perez, Tomáš Bureš, Martina De Sanctis, Henry Muccini, Elena Navarro, Mohamed Soliman, Uwe Zdun - Software Architecture. ECSA 2025 Tracks and Workshops, Häftad

Del 15982

Software Architecture. ECSA 2025 Tracks and Workshops

Domenico Bianculli, Hassan Sartaj, Vasilios Andrikopoulos, Cesare Pautasso, Tommi Mikkonen, Jennifer Perez, Tomáš Bureš, Martina De Sanctis, Henry Muccini, Elena Navarro, Mohamed Soliman, Uwe Zdun

Häftad, 2025

859 kr

Del 12810

Structural Information and Communication Complexity

Tomasz Jurdziński, Stefan Schmid

Häftad, 2021

749 kr

Del 13928

Software Architecture. ECSA 2022 Tracks and Workshops

Thais Batista, Tomáš Bureš, Claudia Raibulet, Henry Muccini

Häftad, 2023

1 259 kr

Objects and Databases

Klaus R. Dittrich, Giovanna Guerrini, Isabella Merlo, Marta Oliva, M. Elena Rodriguez

Häftad, 2001

749 kr

Barbara Catania, Tania Cerquitelli, Silvia Chiusano, Giovanna Guerrini, Mirko Kämpf, Alfons Kemper, Boris Novikov, Themis Palpanas, Jaroslav Pokorný, Athena Vakali - New Trends in Databases and Information Systems, Häftad

Del 241

New Trends in Databases and Information Systems

Barbara Catania, Tania Cerquitelli, Silvia Chiusano, Giovanna Guerrini, Mirko Kämpf, Alfons Kemper, Boris Novikov, Themis Palpanas, Jaroslav Pokorný, Athena Vakali

Häftad, 2013

2 219 kr

Advances in Databases and Information Systems

Barbara Catania, Giovanna Guerrini, Jaroslav Pokorny

Häftad, 2013

749 kr

Del 13444

Software Architecture

Ilias Gerostathopoulos, Grace Lewis, Thais Batista, Tomáš Bureš

Häftad, 2022

739 kr

Del 10718

Algorithms for Sensor Systems

Antonio Fernández Anta, Tomasz Jurdzinski, Miguel A. Mosteiro, Yanyong Zhang

Häftad, 2018

749 kr

Del 12607 i serien Lecture Notes in Computer Science

SOFSEM 2021: Theory and Practice of Computer Science

47th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2021, Bolzano-Bozen, Italy, January 25–29, 2021, Proceedings

Häftad, Engelska, 2021

AvTomáš Bureš,Riccardo Dondi,Johann Gamper,Giovanna Guerrini,Tomasz Jurdziński,Claus Pahl,Florian Sikora,Prudence W.H. Wong

1 479 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

Produktinformation

Utgivningsdatum2021-01-21
Mått155 x 235 x 35 mm
Vikt955 g
FormatHäftad
SpråkEngelska
SerieLecture Notes in Computer Science
Antal sidor624
FörlagSpringer Nature Switzerland AG
ISBN9783030677305

Tillhör följande kategorier

Invited 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.

Du kanske också är intresserad av

Del 12011

SOFSEM 2020: Theory and Practice of Computer Science

Alexander Chatzigeorgiou, Riccardo Dondi, Herodotos Herodotou, Christos Kapoutsis, Yannis Manolopoulos, George A. Papadopoulos, Florian Sikora

Häftad, 2020

749 kr

Del 9778

Algorithmic Aspects in Information and Management

Riccardo Dondi, Guillaume Fertin, Giancarlo Mauri

Häftad, 2016

749 kr

Del 15982

Software Architecture. ECSA 2025 Tracks and Workshops

Domenico Bianculli, Hassan Sartaj, Vasilios Andrikopoulos, Cesare Pautasso, Tommi Mikkonen, Jennifer Perez, Tomáš Bureš, Martina De Sanctis, Henry Muccini, Elena Navarro, Mohamed Soliman, Uwe Zdun

Häftad, 2025

859 kr

Del 12810

Structural Information and Communication Complexity

Tomasz Jurdziński, Stefan Schmid

Häftad, 2021

749 kr

Del 13928

Software Architecture. ECSA 2022 Tracks and Workshops

Thais Batista, Tomáš Bureš, Claudia Raibulet, Henry Muccini

Häftad, 2023

1 259 kr

Objects and Databases

Klaus R. Dittrich, Giovanna Guerrini, Isabella Merlo, Marta Oliva, M. Elena Rodriguez

Häftad, 2001

749 kr

Del 241

New Trends in Databases and Information Systems

Barbara Catania, Tania Cerquitelli, Silvia Chiusano, Giovanna Guerrini, Mirko Kämpf, Alfons Kemper, Boris Novikov, Themis Palpanas, Jaroslav Pokorný, Athena Vakali

Häftad, 2013

2 219 kr

Advances in Databases and Information Systems

Barbara Catania, Giovanna Guerrini, Jaroslav Pokorny

Häftad, 2013

749 kr

Del 13444

Software Architecture

Ilias Gerostathopoulos, Grace Lewis, Thais Batista, Tomáš Bureš

Häftad, 2022

739 kr

Del 10718

Algorithms for Sensor Systems

Antonio Fernández Anta, Tomasz Jurdzinski, Miguel A. Mosteiro, Yanyong Zhang

Häftad, 2018

749 kr

SOFSEM 2021: Theory and Practice of Computer Science

47th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2021, Bolzano-Bozen, Italy, January 25–29, 2021, Proceedings

Produktinformation

Tillhör följande kategorier

Innehållsförteckning

Du kanske också är intresserad av

SOFSEM 2021: Theory and Practice of Computer Science

47th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2021, Bolzano-Bozen, Italy, January 25–29, 2021, Proceedings

Produktinformation

Tillhör följande kategorier

Innehållsförteckning

Du kanske också är intresserad av

SOFSEM 2021: Theory and Practice of Computer Science

47th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2021, Bolzano-Bozen, Italy, January 25–29, 2021, Proceedings

Produktinformation

Tillhör följande kategorier

Innehållsförteckning

Du kanske också är intresserad av