| 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. |
| 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 |
| Índice Dewey: |
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. |
| 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 |
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.
| 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 |
| Índice Dewey: |
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. |
| 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úsqueda14th International Conference, WALCOM 2020, Singapore, Singapore, March 31 – April 2, 2020, Proceedings / Rahman, M. Sohel ; Sadakane, Kunihiko ; Sung, Wing-Kin
