| Título : |
23rd International Symposium, FCT 2021, Athens, Greece, September 12–15, 2021, Proceedings |
| Tipo de documento: |
documento electrónico |
| Autores: |
Bampis, Evripidis, ; Pagourtzis, Aris, |
| Mención de edición: |
1 ed. |
| Editorial: |
[s.l.] : Springer |
| Fecha de publicación: |
2021 |
| Número de páginas: |
XIX, 476 p. 74 ilustraciones, 24 ilustraciones en color. |
| ISBN/ISSN/DL: |
978-3-030-86593-1 |
| 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: |
Algoritmos Estructuras de datos (Informática) Teoría de la información Informática Procesamiento de imágenes Visión por computador Diseño y Análisis de Algoritmos Estructuras de datos y teoría de la información Matemáticas de la Computación Imágenes por computadora visión reconocimiento de patrones y gráficos |
| Índice Dewey: |
005.13 Lenguajes de programación |
| Resumen: |
Este libro constituye las actas del 23.er Simposio Internacional sobre Fundamentos de Teoría de la Computación, FCT 2021, celebrado en Atenas, Grecia, en septiembre de 2021. Los 30 artículos completos incluidos en este volumen fueron cuidadosamente revisados y seleccionados entre 94 presentaciones. Además, el libro contiene 2 charlas invitadas. Los artículos cubren temas de todos los aspectos de la informática teórica, en particular algoritmos, complejidad y métodos formales y lógicos. |
| Nota de contenido: |
Invited papers -- Two sided matching markets with strongly correlated random preferences -- Communicating Finite state machines and an extensible toolchain for multiparty session types -- Contributed papers -- First-Order logic and its Infinitary Quantifier Extensions over Countable Words -- From Symmetry to Asymmetry: Generalizing TSP Approximations by Parametrization -- A Poly-Log Competitive Posted-Price Algorithm for Online Metrical Matching on a Spider -- Computational Complexity of Covering Disconnected Multigraphs -- The Complexity of Bicriteria Tree-depth -- TS-Reconfiguration of Dominating Sets in circle and circular-arc graphs -- Bipartite 3-Regular Counting Problems with Mixed Signs -- The Satisfiability Problem for a Quantitative Fragment of PCTL -- Beyond the BEST Theorem: Fast Assessment of Eulerian Trails -- Regular Model Checking with Regular Relations -- Minimum Consistent Subset of Trees -- Parameterized Complexity of Finding Subgraphs with Hereditary Properties onHereditary Graph Classes -- The Space Complexity of Sum Labelling -- On Minimizing Regular Expressions Without Kleene Star -- Computational Complexity of Computing a Quasi-Proper Equilibrium -- Computational Complexity of Synchronization under Sparse Regular Constraints -- On Dasgupta's hierarchical clustering objective and its relation to other graph parameter -- Mengerian Temporal Graphs Revisited -- Faster FPT Algorithms for Deletion to Pairs of Graph Classes -- Fast Algorithms for the Rooted Triplet Distance Between Caterpillars -- Deciding Top-Down Determinism of Regular Tree Languages -- Propositional Gossip Protocols -- Complexity of word problems for HNN-extensions -- On Finding Separators in Temporal Split and Permutation Graphs -- The Possible Winner Problem with Uncertain Weights Revisited -- Streaming Deletion Problems Parameterized by Vertex Cover -- On the Hardness of the Determinant: Sum of Regular Set-Multilinear Circuits -- Concentration of Collision Estimator -- Valency-based Consensus under Message Adversaries without Limit-Closure. . |
| 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 |
23rd International Symposium, FCT 2021, Athens, Greece, September 12–15, 2021, Proceedings [documento electrónico] / Bampis, Evripidis, ; Pagourtzis, Aris, . - 1 ed. . - [s.l.] : Springer, 2021 . - XIX, 476 p. 74 ilustraciones, 24 ilustraciones en color. ISBN : 978-3-030-86593-1 Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos.
| Palabras clave: |
Algoritmos Estructuras de datos (Informática) Teoría de la información Informática Procesamiento de imágenes Visión por computador Diseño y Análisis de Algoritmos Estructuras de datos y teoría de la información Matemáticas de la Computación Imágenes por computadora visión reconocimiento de patrones y gráficos |
| Índice Dewey: |
005.13 Lenguajes de programación |
| Resumen: |
Este libro constituye las actas del 23.er Simposio Internacional sobre Fundamentos de Teoría de la Computación, FCT 2021, celebrado en Atenas, Grecia, en septiembre de 2021. Los 30 artículos completos incluidos en este volumen fueron cuidadosamente revisados y seleccionados entre 94 presentaciones. Además, el libro contiene 2 charlas invitadas. Los artículos cubren temas de todos los aspectos de la informática teórica, en particular algoritmos, complejidad y métodos formales y lógicos. |
| Nota de contenido: |
Invited papers -- Two sided matching markets with strongly correlated random preferences -- Communicating Finite state machines and an extensible toolchain for multiparty session types -- Contributed papers -- First-Order logic and its Infinitary Quantifier Extensions over Countable Words -- From Symmetry to Asymmetry: Generalizing TSP Approximations by Parametrization -- A Poly-Log Competitive Posted-Price Algorithm for Online Metrical Matching on a Spider -- Computational Complexity of Covering Disconnected Multigraphs -- The Complexity of Bicriteria Tree-depth -- TS-Reconfiguration of Dominating Sets in circle and circular-arc graphs -- Bipartite 3-Regular Counting Problems with Mixed Signs -- The Satisfiability Problem for a Quantitative Fragment of PCTL -- Beyond the BEST Theorem: Fast Assessment of Eulerian Trails -- Regular Model Checking with Regular Relations -- Minimum Consistent Subset of Trees -- Parameterized Complexity of Finding Subgraphs with Hereditary Properties onHereditary Graph Classes -- The Space Complexity of Sum Labelling -- On Minimizing Regular Expressions Without Kleene Star -- Computational Complexity of Computing a Quasi-Proper Equilibrium -- Computational Complexity of Synchronization under Sparse Regular Constraints -- On Dasgupta's hierarchical clustering objective and its relation to other graph parameter -- Mengerian Temporal Graphs Revisited -- Faster FPT Algorithms for Deletion to Pairs of Graph Classes -- Fast Algorithms for the Rooted Triplet Distance Between Caterpillars -- Deciding Top-Down Determinism of Regular Tree Languages -- Propositional Gossip Protocols -- Complexity of word problems for HNN-extensions -- On Finding Separators in Temporal Split and Permutation Graphs -- The Possible Winner Problem with Uncertain Weights Revisited -- Streaming Deletion Problems Parameterized by Vertex Cover -- On the Hardness of the Determinant: Sum of Regular Set-Multilinear Circuits -- Concentration of Collision Estimator -- Valency-based Consensus under Message Adversaries without Limit-Closure. . |
| 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 |
|  |
Hacer una sugerencia Refinar búsqueda17th International Workshop, WAOA 2019, Munich, Germany, September 12–13, 2019, Revised Selected Papers / Bampis, Evripidis ; Megow, Nicole
