| TÃtulo : |
14th International Conference, WALCOM 2020, Singapore, Singapore, March 31 – April 2, 2020, Proceedings |
| Tipo de documento: |
documento electrónico |
| Autores: |
Rahman, M. Sohel, ; Sadakane, Kunihiko, ; Sung, Wing-Kin, |
| Mención de edición: |
1 ed. |
| Editorial: |
[s.l.] : Springer |
| Fecha de publicación: |
2020 |
| Número de páginas: |
XIII, 350 p. 140 ilustraciones, 55 ilustraciones en color. |
| ISBN/ISSN/DL: |
978-3-030-39881-1 |
| Nota general: |
Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos. |
| Idioma : |
Inglés (eng) |
| Palabras clave: |
Algoritmos Estructuras de datos (Informática) TeorÃa de la información Informática Inteligencia artificial Estructuras de datos y teorÃa de la información Matemáticas de la Computación |
| Clasificación: |
518.1 |
| Resumen: |
Este libro constituye las actas arbitradas de la 14.ª Conferencia Internacional sobre Algoritmos y Computación, WALCOM 2020, celebrada en Singapur en marzo/abril de 2020. Los 23 artÃculos completos y 4 breves presentados fueron cuidadosamente revisados ​​y seleccionados entre 66 presentaciones. Los artÃculos se centran en teorÃa algorÃtmica de grafos y combinatoria, biologÃa computacional, geometrÃa computacional, estructuras de datos, metodologÃas de algoritmos experimentales, algoritmos de grafos, dibujo de gráficos, algoritmos paralelos y distribuidos, optimización de redes. |
| Nota de contenido: |
Drawing Planar Graphs -- Space Efficient Separator Algorithms for Planar Graphs -- Recent progresses in the combinatorial and algorithmic study of phylogenetic networks -- Optimum Algorithm for the Mutual Visibility Problem -- Routing in Histograms -- A Waste-Efficient Algorithm for Single-Droplet Sample Preparation on Micro uidic Chips -- Shortest Covers of All Cyclic Shifts of a String -- Packing Trees into 1-planar Graphs -- Angle Covers: Algorithms and Complexity -- Fast Multiple Pattern Cartesian Tree Matching -- Generalized Dictionary Matching under Substring Consistent Equivalence Relations -- Computational Complexity of the Chromatic Art Gallery Problem for Orthogonal Polygons -- Maximum Bipartite Subgraph of Geometric Intersection Graphs -- The Stub Resolution of 1-planar Graphs -- Dispersion of Mobile Robots on Grids -- Packing and Covering with Segments -- Implicit Enumeration of Topological-Minor-Embeddings and Ist Application to Planar Subgraph Enumeration -- Partitioning a graph into complementary subgraphs -- On the Maximum Edge-Pair Embedding Bipartite Matching -- Packing Arc-Disjoint Cycles in Bipartite Tournaments -- Matching random colored points with rectangles -- Designing Survivable Networks with Zero-suppressed Binary Decision Diagrams -- Approximability of the Independent Fedback Vertex Set Problem for Bipartite Graphs -- Efficient Enumeration of Non-isomorphic Ptolemaic Graphs -- Faster Privacy-Preserving Computation of Edit Distance with Moves -- Parameterized Algorithms for the Happy Set Problem -- An Experimental Study of a 1-planarity Testing and Embedding Algorithm -- Trichotomy for the recon guration problem of integer linear systems -- Train Scheduling: Hardness and Algorithms. |
| Tipo de medio : |
Computadora |
| Summary : |
This book constitutes the refereed proceedings of the 14th International Conference on Algorithms and Computation, WALCOM 2020, held in Singapore in March/April 2020. The 23 full and 4 short papers presented were carefully reviewed and selected from 66 submissions. The papers focus on algorithmic graph theory and combinatorics, computational biology, computational geometry, data structures, experimental algorithm methodologies, graph algorithms, graph drawing, parallel and distributed algorithms, network optimization. |
| Enlace de acceso : |
https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] |
14th International Conference, WALCOM 2020, Singapore, Singapore, March 31 – April 2, 2020, Proceedings [documento electrónico] / Rahman, M. Sohel, ; Sadakane, Kunihiko, ; Sung, Wing-Kin, . - 1 ed. . - [s.l.] : Springer, 2020 . - XIII, 350 p. 140 ilustraciones, 55 ilustraciones en color. ISBN : 978-3-030-39881-1 Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos. Idioma : Inglés ( eng)
| Palabras clave: |
Algoritmos Estructuras de datos (Informática) TeorÃa de la información Informática Inteligencia artificial Estructuras de datos y teorÃa de la información Matemáticas de la Computación |
| Clasificación: |
518.1 |
| Resumen: |
Este libro constituye las actas arbitradas de la 14.ª Conferencia Internacional sobre Algoritmos y Computación, WALCOM 2020, celebrada en Singapur en marzo/abril de 2020. Los 23 artÃculos completos y 4 breves presentados fueron cuidadosamente revisados ​​y seleccionados entre 66 presentaciones. Los artÃculos se centran en teorÃa algorÃtmica de grafos y combinatoria, biologÃa computacional, geometrÃa computacional, estructuras de datos, metodologÃas de algoritmos experimentales, algoritmos de grafos, dibujo de gráficos, algoritmos paralelos y distribuidos, optimización de redes. |
| Nota de contenido: |
Drawing Planar Graphs -- Space Efficient Separator Algorithms for Planar Graphs -- Recent progresses in the combinatorial and algorithmic study of phylogenetic networks -- Optimum Algorithm for the Mutual Visibility Problem -- Routing in Histograms -- A Waste-Efficient Algorithm for Single-Droplet Sample Preparation on Micro uidic Chips -- Shortest Covers of All Cyclic Shifts of a String -- Packing Trees into 1-planar Graphs -- Angle Covers: Algorithms and Complexity -- Fast Multiple Pattern Cartesian Tree Matching -- Generalized Dictionary Matching under Substring Consistent Equivalence Relations -- Computational Complexity of the Chromatic Art Gallery Problem for Orthogonal Polygons -- Maximum Bipartite Subgraph of Geometric Intersection Graphs -- The Stub Resolution of 1-planar Graphs -- Dispersion of Mobile Robots on Grids -- Packing and Covering with Segments -- Implicit Enumeration of Topological-Minor-Embeddings and Ist Application to Planar Subgraph Enumeration -- Partitioning a graph into complementary subgraphs -- On the Maximum Edge-Pair Embedding Bipartite Matching -- Packing Arc-Disjoint Cycles in Bipartite Tournaments -- Matching random colored points with rectangles -- Designing Survivable Networks with Zero-suppressed Binary Decision Diagrams -- Approximability of the Independent Fedback Vertex Set Problem for Bipartite Graphs -- Efficient Enumeration of Non-isomorphic Ptolemaic Graphs -- Faster Privacy-Preserving Computation of Edit Distance with Moves -- Parameterized Algorithms for the Happy Set Problem -- An Experimental Study of a 1-planarity Testing and Embedding Algorithm -- Trichotomy for the recon guration problem of integer linear systems -- Train Scheduling: Hardness and Algorithms. |
| Tipo de medio : |
Computadora |
| Summary : |
This book constitutes the refereed proceedings of the 14th International Conference on Algorithms and Computation, WALCOM 2020, held in Singapore in March/April 2020. The 23 full and 4 short papers presented were carefully reviewed and selected from 66 submissions. The papers focus on algorithmic graph theory and combinatorics, computational biology, computational geometry, data structures, experimental algorithm methodologies, graph algorithms, graph drawing, parallel and distributed algorithms, network optimization. |
| Enlace de acceso : |
https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] |
|  |
Crear una solicitud de compra Refinar búsqueda14th International Conference, WALCOM 2020, Singapore, Singapore, March 31 – April 2, 2020, Proceedings / Rahman, M. Sohel ; Sadakane, Kunihiko ; Sung, Wing-Kin
