| Título : |
15th International Conference and Workshops, WALCOM 2021, Yangon, Myanmar, February 28 – March 2, 2021, Proceedings |
| Tipo de documento: |
documento electrónico |
| Autores: |
Uehara, Ryuhei, ; Hong, Seok-Hee, ; Nandy, Subhas C., |
| Mención de edición: |
1 ed. |
| Editorial: |
[s.l.] : Springer |
| Fecha de publicación: |
2021 |
| Número de páginas: |
XV, 334 p. 108 ilustraciones, 55 ilustraciones en color. |
| ISBN/ISSN/DL: |
978-3-030-68211-8 |
| 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 Informática Matemáticas discretas Gráficos de computadora Software de la aplicacion Teoría de la Computación Estructuras de datos y teoría de la información Matemáticas discretas en informática Aplicaciones informáticas y de sistemas de información |
| Índice Dewey: |
40.151 |
| Resumen: |
Este libro constituye las actas de la 15.ª Conferencia Internacional sobre Algoritmos y Computación, WALCOM 2021, que estaba prevista para realizarse en Yangon, Myanmar, en febrero/marzo de 2021. La conferencia cambió a un formato en línea debido a la pandemia de COVID-19. Los 24 artículos completos incluidos en este volumen fueron cuidadosamente revisados y seleccionados de un total de 60 presentaciones. Cubren diversas áreas de algoritmos y computación, como algoritmos de aproximación, teoría algorítmica de grafos y combinatoria, algoritmos combinatorios, optimización combinatoria, biología computacional, complejidad computacional, geometría computacional, geometría discreta, estructuras de datos, metodologías de algoritmos experimentales, algoritmos de gráficos, dibujo de gráficos. , algoritmos paralelos y distribuidos, algoritmos parametrizados, complejidad parametrizada, optimización de red, algoritmos en línea, algoritmos aleatorios y algoritmos de cadenas. . |
| Nota de contenido: |
Invited talks -- Majority Spanning Trees, Cotrees and Their Applications -- New Transportation Problem on a Graph with Sending and Bringing-Back Operations -- Long papers -- Algorithms for Diameters of Unicycle Graphs and Diameter-Optimally Augmenting Trees -- On Short Fastest Paths in Temporal Graphs -- Minmax Regret 1-Sink Location Problems on Dynamic Flow Path Networks with Parametric Weights -- The Bike Sharing Problem -- Efficient Generation of a Card-based Uniformly Distributed Random Derangement -- Compact Data Structures for Dedekind Groups and Finite Rings -- Competitive Location Problems: Balanced Facility Location and the One-Round Manhattan Voronoi Game -- Faster Multi-Sided Boundary Labelling -- On the Geometric Red-Blue Set Cover Problem -- Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Interval Graph Classes -- $r$-Gathering Problems on Spiders: Hardness, FPT Algorithms, and PTASes -- An Improvement of Reed's Treewidth Approximation -- Homomorphisms to digraphs with large girth and oriented colorings of minimal series-parallel digraphs -- Overall and delay complexity of the CLIQUESand Bron-Kerbosch algorithms -- Computing $L(p,1)$-Labeling with Combined Parameters -- On Compatible Matchings -- Upward Point Set Embeddings of Paths and Trees -- 2-colored Point-set Embeddings of Partial 2-trees -- Better approximation algorithms for maximum weight internal spanning trees in cubic graphs and claw-free graphs -- APX-Hardness and Approximation for the $k$-Burning Number Problem -- Efficient Enumeration of Non-isomorphic Distance-Hereditary Graphs and Ptolemaic Graphs -- Physical Zero-Knowledge Proof for Ripple Effect -- Cyclic Shift Problems on Graphs -- Mathematical Characterizations and Computational Complexity of Anti-Slide Puzzles. |
| 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 |
15th International Conference and Workshops, WALCOM 2021, Yangon, Myanmar, February 28 – March 2, 2021, Proceedings [documento electrónico] / Uehara, Ryuhei, ; Hong, Seok-Hee, ; Nandy, Subhas C., . - 1 ed. . - [s.l.] : Springer, 2021 . - XV, 334 p. 108 ilustraciones, 55 ilustraciones en color. ISBN : 978-3-030-68211-8 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 Informática Matemáticas discretas Gráficos de computadora Software de la aplicacion Teoría de la Computación Estructuras de datos y teoría de la información Matemáticas discretas en informática Aplicaciones informáticas y de sistemas de información |
| Índice Dewey: |
40.151 |
| Resumen: |
Este libro constituye las actas de la 15.ª Conferencia Internacional sobre Algoritmos y Computación, WALCOM 2021, que estaba prevista para realizarse en Yangon, Myanmar, en febrero/marzo de 2021. La conferencia cambió a un formato en línea debido a la pandemia de COVID-19. Los 24 artículos completos incluidos en este volumen fueron cuidadosamente revisados y seleccionados de un total de 60 presentaciones. Cubren diversas áreas de algoritmos y computación, como algoritmos de aproximación, teoría algorítmica de grafos y combinatoria, algoritmos combinatorios, optimización combinatoria, biología computacional, complejidad computacional, geometría computacional, geometría discreta, estructuras de datos, metodologías de algoritmos experimentales, algoritmos de gráficos, dibujo de gráficos. , algoritmos paralelos y distribuidos, algoritmos parametrizados, complejidad parametrizada, optimización de red, algoritmos en línea, algoritmos aleatorios y algoritmos de cadenas. . |
| Nota de contenido: |
Invited talks -- Majority Spanning Trees, Cotrees and Their Applications -- New Transportation Problem on a Graph with Sending and Bringing-Back Operations -- Long papers -- Algorithms for Diameters of Unicycle Graphs and Diameter-Optimally Augmenting Trees -- On Short Fastest Paths in Temporal Graphs -- Minmax Regret 1-Sink Location Problems on Dynamic Flow Path Networks with Parametric Weights -- The Bike Sharing Problem -- Efficient Generation of a Card-based Uniformly Distributed Random Derangement -- Compact Data Structures for Dedekind Groups and Finite Rings -- Competitive Location Problems: Balanced Facility Location and the One-Round Manhattan Voronoi Game -- Faster Multi-Sided Boundary Labelling -- On the Geometric Red-Blue Set Cover Problem -- Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Interval Graph Classes -- $r$-Gathering Problems on Spiders: Hardness, FPT Algorithms, and PTASes -- An Improvement of Reed's Treewidth Approximation -- Homomorphisms to digraphs with large girth and oriented colorings of minimal series-parallel digraphs -- Overall and delay complexity of the CLIQUESand Bron-Kerbosch algorithms -- Computing $L(p,1)$-Labeling with Combined Parameters -- On Compatible Matchings -- Upward Point Set Embeddings of Paths and Trees -- 2-colored Point-set Embeddings of Partial 2-trees -- Better approximation algorithms for maximum weight internal spanning trees in cubic graphs and claw-free graphs -- APX-Hardness and Approximation for the $k$-Burning Number Problem -- Efficient Enumeration of Non-isomorphic Distance-Hereditary Graphs and Ptolemaic Graphs -- Physical Zero-Knowledge Proof for Ripple Effect -- Cyclic Shift Problems on Graphs -- Mathematical Characterizations and Computational Complexity of Anti-Slide Puzzles. |
| 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úsqueda15th International Conference and Workshops, WALCOM 2021, Yangon, Myanmar, February 28 – March 2, 2021, Proceedings / Uehara, Ryuhei ; Hong, Seok-Hee ; Nandy, Subhas C.
