| Título : |
47th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2021, Bolzano-Bozen, Italy, January 25–29, 2021, Proceedings |
| Tipo de documento: |
documento electrónico |
| Autores: |
Bureš, Tomáš, ; Dondi, Riccardo, ; Gamper, Johann, ; Guerrini, Giovanna, ; Jurdzinski, Tomasz, ; Pahl, Claus, ; Sikora, Florian, ; Wong, Prudence W.H, |
| Mención de edición: |
1 ed. |
| Editorial: |
[s.l.] : Springer |
| Fecha de publicación: |
2021 |
| Número de páginas: |
XVI, 624 p. 116 ilustraciones, 65 ilustraciones en color. |
| ISBN/ISSN/DL: |
978-3-030-67731-2 |
| Nota general: |
Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos. |
| Palabras clave: |
Ciencias de la Computación Estructuras de datos (Informática) Teoría de la información Procesamiento de imágenes Visión por computador Ingeniería de software Ingeniería Informática Red de computadoras Teoría de la Computación Estructuras de datos y teoría de la información Imágenes por computadora visión reconocimiento de patrones y gráficos Ingeniería Informática y Redes |
| Índice Dewey: |
40.151 |
| Resumen: |
Este libro contiene los artículos invitados y contribuidos seleccionados para su presentación en SOFSEM 2021, la 47.a Conferencia Internacional sobre Tendencias Actuales en Teoría y Práctica de las Ciencias de la Computación, que se llevó a cabo en línea del 25 al 28 de enero de 2021, organizada por la Universidad Libre de Bolzano. Bolzano, Italia. Los 33 artículos completos y 7 breves incluidos en el volumen fueron cuidadosamente revisados y seleccionados entre 100 presentaciones. Estaban organizados en secciones temáticas sobre: fundamentos de la informática; fundamentos de la ingeniería de software; fundamentos de la ciencia e ingeniería de datos; y fundamentos de la biología computacional algorítmica. El libro también contiene 5 artículos invitados. |
| Nota de contenido: |
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. |
| En línea: |
https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] |
| Link: |
https://biblioteca.umanizales.edu.co/ils/opac_css/index.php?lvl=notice_display&i |
47th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2021, Bolzano-Bozen, Italy, January 25–29, 2021, Proceedings [documento electrónico] / Bureš, Tomáš, ; Dondi, Riccardo, ; Gamper, Johann, ; Guerrini, Giovanna, ; Jurdzinski, Tomasz, ; Pahl, Claus, ; Sikora, Florian, ; Wong, Prudence W.H, . - 1 ed. . - [s.l.] : Springer, 2021 . - XVI, 624 p. 116 ilustraciones, 65 ilustraciones en color. ISBN : 978-3-030-67731-2 Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos.
| Palabras clave: |
Ciencias de la Computación Estructuras de datos (Informática) Teoría de la información Procesamiento de imágenes Visión por computador Ingeniería de software Ingeniería Informática Red de computadoras Teoría de la Computación Estructuras de datos y teoría de la información Imágenes por computadora visión reconocimiento de patrones y gráficos Ingeniería Informática y Redes |
| Índice Dewey: |
40.151 |
| Resumen: |
Este libro contiene los artículos invitados y contribuidos seleccionados para su presentación en SOFSEM 2021, la 47.a Conferencia Internacional sobre Tendencias Actuales en Teoría y Práctica de las Ciencias de la Computación, que se llevó a cabo en línea del 25 al 28 de enero de 2021, organizada por la Universidad Libre de Bolzano. Bolzano, Italia. Los 33 artículos completos y 7 breves incluidos en el volumen fueron cuidadosamente revisados y seleccionados entre 100 presentaciones. Estaban organizados en secciones temáticas sobre: fundamentos de la informática; fundamentos de la ingeniería de software; fundamentos de la ciencia e ingeniería de datos; y fundamentos de la biología computacional algorítmica. El libro también contiene 5 artículos invitados. |
| Nota de contenido: |
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. |
| En línea: |
https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] |
| Link: |
https://biblioteca.umanizales.edu.co/ils/opac_css/index.php?lvl=notice_display&i |
|  |