Información del autor
Autor Sung, Wing-Kin |
Documentos disponibles escritos por este autor (5)



14th 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. 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 [...] 29th International Workshop, IWOCA 2018, Singapore, July 16–19, 2018, Proceedings / Iliopoulos, Costas ; Leong, Hon Wai ; Sung, Wing-Kin
![]()
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. Idioma : Inglés (eng) 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 Clasificación: 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?. Tipo de medio : Computadora Summary : This book constitutes the refereed post-conference proceedings of the 29th International Workshop on Combinatorial Algorithms, IWOCA 2018, held in Singapore, Singapore, in July 2018. The 31 regular papers presented in this volume were carefully reviewed and selected from 69 submissions. They cover diverse areas of combinatorical algorithms, complexity theory, graph theory and combinatorics, combinatorial optimization, cryptography and information security, algorithms on strings and graphs, graph drawing and labelling, computational algebra and geometry, computational biology, probabilistic and randomised algorithms, algorithms for big data analytics, and new paradigms of computation. Enlace de acceso : https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] 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.
Idioma : Inglés (eng)
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 Clasificación: 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?. Tipo de medio : Computadora Summary : This book constitutes the refereed post-conference proceedings of the 29th International Workshop on Combinatorial Algorithms, IWOCA 2018, held in Singapore, Singapore, in July 2018. The 31 regular papers presented in this volume were carefully reviewed and selected from 69 submissions. They cover diverse areas of combinatorical algorithms, complexity theory, graph theory and combinatorics, combinatorial optimization, cryptography and information security, algorithms on strings and graphs, graph drawing and labelling, computational algebra and geometry, computational biology, probabilistic and randomised algorithms, algorithms for big data analytics, and new paradigms of computation. Enlace de acceso : https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...]
TÃtulo : Algorithms for next- generation sequencing Tipo de documento: documento electrónico Autores: Sung, Wing-Kin, Editorial: Taylor & Francis Group Fecha de publicación: 2017 Número de páginas: 1 online resource (347 pages) : Il.: illustrations. ISBN/ISSN/DL: 9781466565517 Nota general: "A Chapman & Hall Book." Palabras clave: Bioinformatics. Nucleotide sequence. Genetic algorithms. Clasificación: 570.285 Enlace de acceso : https://elibro-net.biblioproxy.umanizales.edu.co/es/lc/umanizales/titulos/147465 Algorithms for next- generation sequencing [documento electrónico] / Sung, Wing-Kin, . - Taylor & Francis Group, 2017 . - 1 online resource (347 pages) : : illustrations.
ISBN : 9781466565517
"A Chapman & Hall Book."
Palabras clave: Bioinformatics. Nucleotide sequence. Genetic algorithms. Clasificación: 570.285 Enlace de acceso : https://elibro-net.biblioproxy.umanizales.edu.co/es/lc/umanizales/titulos/147465
TÃtulo : Algorithms in Bioinformatics : A Practical Introduction Tipo de documento: documento electrónico Autores: Sung, Wing-Kin, Editorial: Taylor & Francis Group Fecha de publicación: 2009 Número de páginas: 1 online resource (408 pages) : Il.: illustrations. ISBN/ISSN/DL: 9781420070347 Palabras clave: Bioinformatics. Genetic algorithms. Clasificación: 572.80285 Enlace de acceso : https://elibro-net.biblioproxy.umanizales.edu.co/es/lc/umanizales/titulos/140753 Algorithms in Bioinformatics : A Practical Introduction [documento electrónico] / Sung, Wing-Kin, . - Taylor & Francis Group, 2009 . - 1 online resource (408 pages) : : illustrations.
ISBN : 9781420070347
Palabras clave: Bioinformatics. Genetic algorithms. Clasificación: 572.80285 Enlace de acceso : https://elibro-net.biblioproxy.umanizales.edu.co/es/lc/umanizales/titulos/140753
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. Idioma : Inglés (eng) 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 Clasificación: 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. Tipo de medio : Computadora Summary : This book constitutes the proceedings of the 12th International Workshop on Algorithms and Computation, WALCOM 2018, held in Dhaka, Bangladesh, in March 2018. The 22 full papers presented were carefully reviewed and selected from 50 submissions. The papers cover diverse areas of algorithms and computation, such as approximation algorithms, computational geometry, combinatorial algorithms, computational biology, computational complexity, data structures, graph and network algorithms, and online algorithms. Enlace de acceso : https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] 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.
Idioma : Inglés (eng)
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 Clasificación: 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. Tipo de medio : Computadora Summary : This book constitutes the proceedings of the 12th International Workshop on Algorithms and Computation, WALCOM 2018, held in Dhaka, Bangladesh, in March 2018. The 22 full papers presented were carefully reviewed and selected from 50 submissions. The papers cover diverse areas of algorithms and computation, such as approximation algorithms, computational geometry, combinatorial algorithms, computational biology, computational complexity, data structures, graph and network algorithms, and online algorithms. Enlace de acceso : https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...]