Autor Sung, Wing-Kin
|
|
Documentos disponibles escritos por este autor (3)
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
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
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
Título : WALCOM: Algorithms and Computation : 12th International Conference, WALCOM 2018, Dhaka, Bangladesh, March 3-5, 2018, Proceedings Tipo de documento: documento electrónico Autores: Rahman, M. Sohel, ; Sung, Wing-Kin, ; Uehara, Ryuhei, Mención de edición: 1 ed. Editorial: [s.l.] : Springer Fecha de publicación: 2018 Número de páginas: XX, 265 p. 37 ilustraciones ISBN/ISSN/DL: 978-3-319-75172-6 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 Informática Matemáticas discretas Análisis numérico Estadistica matematica Inteligencia artificial Matemáticas discretas en informática Probabilidad y Estadística en Informática Ciencia de los datos Índice Dewey: 518.1 Resumen: Este libro constituye las actas del 12.º Taller Internacional sobre Algoritmos y Computación, WALCOM 2018, celebrado en Dhaka, Bangladesh, en marzo de 2018. Los 22 artículos completos presentados fueron cuidadosamente revisados y seleccionados entre 50 presentaciones. Los artículos cubren diversas áreas de algoritmos y computación, como algoritmos de aproximación, geometría computacional, algoritmos combinatorios, biología computacional, complejidad computacional, estructuras de datos, algoritmos de gráficos y redes, y algoritmos en línea. 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 WALCOM: Algorithms and Computation : 12th International Conference, WALCOM 2018, Dhaka, Bangladesh, March 3-5, 2018, Proceedings [documento electrónico] / Rahman, M. Sohel, ; Sung, Wing-Kin, ; Uehara, Ryuhei, . - 1 ed. . - [s.l.] : Springer, 2018 . - XX, 265 p. 37 ilustraciones.
ISBN : 978-3-319-75172-6
Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos.
Palabras clave: Algoritmos Informática Matemáticas discretas Análisis numérico Estadistica matematica Inteligencia artificial Matemáticas discretas en informática Probabilidad y Estadística en Informática Ciencia de los datos Índice Dewey: 518.1 Resumen: Este libro constituye las actas del 12.º Taller Internacional sobre Algoritmos y Computación, WALCOM 2018, celebrado en Dhaka, Bangladesh, en marzo de 2018. Los 22 artículos completos presentados fueron cuidadosamente revisados y seleccionados entre 50 presentaciones. Los artículos cubren diversas áreas de algoritmos y computación, como algoritmos de aproximación, geometría computacional, algoritmos combinatorios, biología computacional, complejidad computacional, estructuras de datos, algoritmos de gráficos y redes, y algoritmos en línea. 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
