| Título : |
29th International Workshop, IWOCA 2018, Singapore, July 16–19, 2018, Proceedings |
| Tipo de documento: |
documento electrónico |
| Autores: |
Iliopoulos, Costas, ; Leong, Hon Wai, ; Sung, Wing-Kin, |
| Mención de edición: |
1 ed. |
| Editorial: |
[s.l.] : Springer |
| Fecha de publicación: |
2018 |
| Número de páginas: |
XIX, 388 p. 78 ilustraciones |
| ISBN/ISSN/DL: |
978-3-319-94667-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: |
Informática Matemáticas discretas Protección de datos Ingeniería de software Procesamiento de imágenes Visión por computador Estructuras de datos (Informática) Teoría de la información Matemáticas discretas en informática Seguridad de datos e información Imágenes por computadora visión reconocimiento de patrones y gráficos Estructuras de datos y teoría de la información |
| Índice Dewey: |
40.151 |
| Resumen: |
Este libro constituye las actas arbitradas posteriores a la conferencia del 29º Taller Internacional sobre Algoritmos Combinatorios, IWOCA 2018, celebrado en Singapur, Singapur, en julio de 2018. Los 31 artículos regulares presentados en este volumen fueron cuidadosamente revisados y seleccionados entre 69 presentaciones. Cubren diversas áreas de algoritmos combinatorios, teoría de la complejidad, teoría de grafos y combinatoria, optimización combinatoria, criptografía y seguridad de la información, algoritmos sobre cadenas y gráficos, dibujo y etiquetado de gráficos, álgebra y geometría computacional, biología computacional, algoritmos probabilísticos y aleatorios, algoritmos para análisis de big data y nuevos paradigmas de computación. |
| Nota de contenido: |
Some Recent New Directions in Multivariate Algorithmics -- Survey of some recent near polynomial time results for Parity Games -- Range Minimum Queries and Applications -- Collision-free Routing Problem with Restricted L-path -- Linear clique-width of bi-complement reducible graphs -- Linear Ramsey numbers -- Graphs that are Not Pairwise Compatible: A New Proof Technique Efficient Unbounded Fault-Tolerant Aggregate Signatures Using Nested Cover-Free Families -- Minimum Polygons for Fixed Visibility VC-Dimension -- Minsum k-Sink Problem on Dynamic Flow Path Networks -- Fully leafed induced subtrees -- Pattern matching for k--track permutations -- Approximation algorithms for the p-hub center routing problem in parameterized metric graphs -- On the Area Requirements of Straight-Line Orthogonal Drawings of A Fixed-Parameter Algorithm for the Max-Cut Problem on Embedded 1-Planar Graphs -- Covering with Clubs: Complexity and Approximability -- On the Expected Number of Distinct Gapped Palindromic Factors -- Computational Complexity of Robot Arm Simulation Problems -- Evaluation of Tie-breaking and Parameter ordering for the IPO Family of Algorithms used in Covering Array Generation -- Efficient Enumeration of Subgraphs and Induced Subgraphs with Bounded Girth -- An Optimal Algorithm for Online Prize-collecting Node-weighted Median of 3 Permutations, 3-Cycles and 3-Hitting Set Problem -- Structural Parameterizations for Colorful Components -- Analysis of Information Leakage due to Operative Errors in Card-based Protocols -- Zero-Suppression and Computation Models -- The Crossing Number of Seq-Shellable Drawings of Complete Graphs -- Cryptographic limitations on polynomial-time a posteriori query learning -- Placing Segments On Parallel Arcs -- Branch-and-bound algorithm for Symmetric Travelling Salesman Problem -- LZ-ABT: A Practical Algorithm for nalpha-Balanced Grammar Compression -- Faster Coreset Construction for Projective Clustering via Low-Rank Approximation -- Separating Interaction Effects Using Locating and Detecting Arrays -- An Efficient Representation of Partitions of Integers -- How far from a worst solution a random solution of a k-CSP instance can be?. |
| 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 |
29th International Workshop, IWOCA 2018, Singapore, July 16–19, 2018, Proceedings [documento electrónico] / Iliopoulos, Costas, ; Leong, Hon Wai, ; Sung, Wing-Kin, . - 1 ed. . - [s.l.] : Springer, 2018 . - XIX, 388 p. 78 ilustraciones. ISBN : 978-3-319-94667-2 Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos.
| Palabras clave: |
Informática Matemáticas discretas Protección de datos Ingeniería de software Procesamiento de imágenes Visión por computador Estructuras de datos (Informática) Teoría de la información Matemáticas discretas en informática Seguridad de datos e información Imágenes por computadora visión reconocimiento de patrones y gráficos Estructuras de datos y teoría de la información |
| Índice Dewey: |
40.151 |
| Resumen: |
Este libro constituye las actas arbitradas posteriores a la conferencia del 29º Taller Internacional sobre Algoritmos Combinatorios, IWOCA 2018, celebrado en Singapur, Singapur, en julio de 2018. Los 31 artículos regulares presentados en este volumen fueron cuidadosamente revisados y seleccionados entre 69 presentaciones. Cubren diversas áreas de algoritmos combinatorios, teoría de la complejidad, teoría de grafos y combinatoria, optimización combinatoria, criptografía y seguridad de la información, algoritmos sobre cadenas y gráficos, dibujo y etiquetado de gráficos, álgebra y geometría computacional, biología computacional, algoritmos probabilísticos y aleatorios, algoritmos para análisis de big data y nuevos paradigmas de computación. |
| Nota de contenido: |
Some Recent New Directions in Multivariate Algorithmics -- Survey of some recent near polynomial time results for Parity Games -- Range Minimum Queries and Applications -- Collision-free Routing Problem with Restricted L-path -- Linear clique-width of bi-complement reducible graphs -- Linear Ramsey numbers -- Graphs that are Not Pairwise Compatible: A New Proof Technique Efficient Unbounded Fault-Tolerant Aggregate Signatures Using Nested Cover-Free Families -- Minimum Polygons for Fixed Visibility VC-Dimension -- Minsum k-Sink Problem on Dynamic Flow Path Networks -- Fully leafed induced subtrees -- Pattern matching for k--track permutations -- Approximation algorithms for the p-hub center routing problem in parameterized metric graphs -- On the Area Requirements of Straight-Line Orthogonal Drawings of A Fixed-Parameter Algorithm for the Max-Cut Problem on Embedded 1-Planar Graphs -- Covering with Clubs: Complexity and Approximability -- On the Expected Number of Distinct Gapped Palindromic Factors -- Computational Complexity of Robot Arm Simulation Problems -- Evaluation of Tie-breaking and Parameter ordering for the IPO Family of Algorithms used in Covering Array Generation -- Efficient Enumeration of Subgraphs and Induced Subgraphs with Bounded Girth -- An Optimal Algorithm for Online Prize-collecting Node-weighted Median of 3 Permutations, 3-Cycles and 3-Hitting Set Problem -- Structural Parameterizations for Colorful Components -- Analysis of Information Leakage due to Operative Errors in Card-based Protocols -- Zero-Suppression and Computation Models -- The Crossing Number of Seq-Shellable Drawings of Complete Graphs -- Cryptographic limitations on polynomial-time a posteriori query learning -- Placing Segments On Parallel Arcs -- Branch-and-bound algorithm for Symmetric Travelling Salesman Problem -- LZ-ABT: A Practical Algorithm for nalpha-Balanced Grammar Compression -- Faster Coreset Construction for Projective Clustering via Low-Rank Approximation -- Separating Interaction Effects Using Locating and Detecting Arrays -- An Efficient Representation of Partitions of Integers -- How far from a worst solution a random solution of a k-CSP instance can be?. |
| 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úsqueda29th International Workshop, IWOCA 2018, Singapore, July 16–19, 2018, Proceedings / Iliopoulos, Costas ; Leong, Hon Wai ; Sung, Wing-Kin
