Autor Uehara, Ryuhei
|
|
Documentos disponibles escritos por este autor (4)
Hacer una sugerencia Refinar búsqueda15th International Conference and Workshops, WALCOM 2021, Yangon, Myanmar, February 28 – March 2, 2021, Proceedings / Uehara, Ryuhei ; Hong, Seok-Hee ; Nandy, Subhas C.
Título : 15th International Conference and Workshops, WALCOM 2021, Yangon, Myanmar, February 28 – March 2, 2021, Proceedings Tipo de documento: documento electrónico Autores: Uehara, Ryuhei, ; Hong, Seok-Hee, ; Nandy, Subhas C., Mención de edición: 1 ed. Editorial: [s.l.] : Springer Fecha de publicación: 2021 Número de páginas: XV, 334 p. 108 ilustraciones, 55 ilustraciones en color. ISBN/ISSN/DL: 978-3-030-68211-8 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: Ciencias de la Computación Estructuras de datos (Informática) Teoría de la información Informática Matemáticas discretas Gráficos de computadora Software de la aplicacion Teoría de la Computación Estructuras de datos y teoría de la información Matemáticas discretas en informática Aplicaciones informáticas y de sistemas de información Índice Dewey: 40.151 Resumen: Este libro constituye las actas de la 15.ª Conferencia Internacional sobre Algoritmos y Computación, WALCOM 2021, que estaba prevista para realizarse en Yangon, Myanmar, en febrero/marzo de 2021. La conferencia cambió a un formato en línea debido a la pandemia de COVID-19. Los 24 artículos completos incluidos en este volumen fueron cuidadosamente revisados y seleccionados de un total de 60 presentaciones. Cubren diversas áreas de algoritmos y computación, como algoritmos de aproximación, teoría algorítmica de grafos y combinatoria, algoritmos combinatorios, optimización combinatoria, biología computacional, complejidad computacional, geometría computacional, geometría discreta, estructuras de datos, metodologías de algoritmos experimentales, algoritmos de gráficos, dibujo de gráficos. , algoritmos paralelos y distribuidos, algoritmos parametrizados, complejidad parametrizada, optimización de red, algoritmos en línea, algoritmos aleatorios y algoritmos de cadenas. . Nota de contenido: Invited talks -- Majority Spanning Trees, Cotrees and Their Applications -- New Transportation Problem on a Graph with Sending and Bringing-Back Operations -- Long papers -- Algorithms for Diameters of Unicycle Graphs and Diameter-Optimally Augmenting Trees -- On Short Fastest Paths in Temporal Graphs -- Minmax Regret 1-Sink Location Problems on Dynamic Flow Path Networks with Parametric Weights -- The Bike Sharing Problem -- Efficient Generation of a Card-based Uniformly Distributed Random Derangement -- Compact Data Structures for Dedekind Groups and Finite Rings -- Competitive Location Problems: Balanced Facility Location and the One-Round Manhattan Voronoi Game -- Faster Multi-Sided Boundary Labelling -- On the Geometric Red-Blue Set Cover Problem -- Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Interval Graph Classes -- $r$-Gathering Problems on Spiders: Hardness, FPT Algorithms, and PTASes -- An Improvement of Reed's Treewidth Approximation -- Homomorphisms to digraphs with large girth and oriented colorings of minimal series-parallel digraphs -- Overall and delay complexity of the CLIQUESand Bron-Kerbosch algorithms -- Computing $L(p,1)$-Labeling with Combined Parameters -- On Compatible Matchings -- Upward Point Set Embeddings of Paths and Trees -- 2-colored Point-set Embeddings of Partial 2-trees -- Better approximation algorithms for maximum weight internal spanning trees in cubic graphs and claw-free graphs -- APX-Hardness and Approximation for the $k$-Burning Number Problem -- Efficient Enumeration of Non-isomorphic Distance-Hereditary Graphs and Ptolemaic Graphs -- Physical Zero-Knowledge Proof for Ripple Effect -- Cyclic Shift Problems on Graphs -- Mathematical Characterizations and Computational Complexity of Anti-Slide Puzzles. 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 15th International Conference and Workshops, WALCOM 2021, Yangon, Myanmar, February 28 – March 2, 2021, Proceedings [documento electrónico] / Uehara, Ryuhei, ; Hong, Seok-Hee, ; Nandy, Subhas C., . - 1 ed. . - [s.l.] : Springer, 2021 . - XV, 334 p. 108 ilustraciones, 55 ilustraciones en color.
ISBN : 978-3-030-68211-8
Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos.
Palabras clave: Ciencias de la Computación Estructuras de datos (Informática) Teoría de la información Informática Matemáticas discretas Gráficos de computadora Software de la aplicacion Teoría de la Computación Estructuras de datos y teoría de la información Matemáticas discretas en informática Aplicaciones informáticas y de sistemas de información Índice Dewey: 40.151 Resumen: Este libro constituye las actas de la 15.ª Conferencia Internacional sobre Algoritmos y Computación, WALCOM 2021, que estaba prevista para realizarse en Yangon, Myanmar, en febrero/marzo de 2021. La conferencia cambió a un formato en línea debido a la pandemia de COVID-19. Los 24 artículos completos incluidos en este volumen fueron cuidadosamente revisados y seleccionados de un total de 60 presentaciones. Cubren diversas áreas de algoritmos y computación, como algoritmos de aproximación, teoría algorítmica de grafos y combinatoria, algoritmos combinatorios, optimización combinatoria, biología computacional, complejidad computacional, geometría computacional, geometría discreta, estructuras de datos, metodologías de algoritmos experimentales, algoritmos de gráficos, dibujo de gráficos. , algoritmos paralelos y distribuidos, algoritmos parametrizados, complejidad parametrizada, optimización de red, algoritmos en línea, algoritmos aleatorios y algoritmos de cadenas. . Nota de contenido: Invited talks -- Majority Spanning Trees, Cotrees and Their Applications -- New Transportation Problem on a Graph with Sending and Bringing-Back Operations -- Long papers -- Algorithms for Diameters of Unicycle Graphs and Diameter-Optimally Augmenting Trees -- On Short Fastest Paths in Temporal Graphs -- Minmax Regret 1-Sink Location Problems on Dynamic Flow Path Networks with Parametric Weights -- The Bike Sharing Problem -- Efficient Generation of a Card-based Uniformly Distributed Random Derangement -- Compact Data Structures for Dedekind Groups and Finite Rings -- Competitive Location Problems: Balanced Facility Location and the One-Round Manhattan Voronoi Game -- Faster Multi-Sided Boundary Labelling -- On the Geometric Red-Blue Set Cover Problem -- Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Interval Graph Classes -- $r$-Gathering Problems on Spiders: Hardness, FPT Algorithms, and PTASes -- An Improvement of Reed's Treewidth Approximation -- Homomorphisms to digraphs with large girth and oriented colorings of minimal series-parallel digraphs -- Overall and delay complexity of the CLIQUESand Bron-Kerbosch algorithms -- Computing $L(p,1)$-Labeling with Combined Parameters -- On Compatible Matchings -- Upward Point Set Embeddings of Paths and Trees -- 2-colored Point-set Embeddings of Partial 2-trees -- Better approximation algorithms for maximum weight internal spanning trees in cubic graphs and claw-free graphs -- APX-Hardness and Approximation for the $k$-Burning Number Problem -- Efficient Enumeration of Non-isomorphic Distance-Hereditary Graphs and Ptolemaic Graphs -- Physical Zero-Knowledge Proof for Ripple Effect -- Cyclic Shift Problems on Graphs -- Mathematical Characterizations and Computational Complexity of Anti-Slide Puzzles. 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 : First Course in Algorithms Through Puzzles Tipo de documento: documento electrónico Autores: Uehara, Ryuhei, Autor Mención de edición: 1 ed. Editorial: Singapore [Malasya] : Springer Fecha de publicación: 2019 Número de páginas: XI, 175 p. 68 ilustraciones, 3 ilustraciones en color. ISBN/ISSN/DL: 978-981-1331886-- 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 Índice Dewey: 518.1 Resumen: Este libro de texto presenta algoritmos básicos y explica sus métodos analíticos. Todos los algoritmos y métodos presentados en este libro son bien conocidos y se utilizan con frecuencia en programas reales. Diseñado para ser autónomo, el contenido comienza con los modelos básicos y no se requieren conocimientos previos. Este libro es apropiado para estudiantes universitarios en informática, matemáticas e ingeniería como libro de texto, y también es apropiado para el autoestudio por parte de principiantes interesados en el fascinante campo de los algoritmos. Más de 40 ejercicios se distribuyen a lo largo del texto, y se indican sus niveles de dificultad. Las soluciones y comentarios para todos los ejercicios se proporcionan en el último capítulo. Estas soluciones detalladas permitirán a los lectores seguir los pasos del autor para resolver problemas y comprender mejor los contenidos. Aunque también se proporcionan detalles de las pruebas y análisis de los algoritmos, las descripciones matemáticas de este libro no van más allá del alcance de las matemáticas de la escuela secundaria. También se utilizan algunos acertijos reales famosos para describir los algoritmos. Estos acertijos son muy adecuados para explicar las técnicas básicas de los algoritmos, que muestran cómo resolverlos. Nota de contenido: Chapter 1. Preliminaries -- Chapter 2. Recursive call -- Chapter 3. Algorithms for Searching and Sorting -- Chapter 4. Searching on graphs -- Chapter 5. Backtracking -- Chapter 6. Randomized Algorithms -- Chapter 7. References -- Chapter 8. Answers to exercises. 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 First Course in Algorithms Through Puzzles [documento electrónico] / Uehara, Ryuhei, Autor . - 1 ed. . - Singapore [Malasya] : Springer, 2019 . - XI, 175 p. 68 ilustraciones, 3 ilustraciones en color.
ISBN : 978-981-1331886--
Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos.
Palabras clave: Algoritmos Índice Dewey: 518.1 Resumen: Este libro de texto presenta algoritmos básicos y explica sus métodos analíticos. Todos los algoritmos y métodos presentados en este libro son bien conocidos y se utilizan con frecuencia en programas reales. Diseñado para ser autónomo, el contenido comienza con los modelos básicos y no se requieren conocimientos previos. Este libro es apropiado para estudiantes universitarios en informática, matemáticas e ingeniería como libro de texto, y también es apropiado para el autoestudio por parte de principiantes interesados en el fascinante campo de los algoritmos. Más de 40 ejercicios se distribuyen a lo largo del texto, y se indican sus niveles de dificultad. Las soluciones y comentarios para todos los ejercicios se proporcionan en el último capítulo. Estas soluciones detalladas permitirán a los lectores seguir los pasos del autor para resolver problemas y comprender mejor los contenidos. Aunque también se proporcionan detalles de las pruebas y análisis de los algoritmos, las descripciones matemáticas de este libro no van más allá del alcance de las matemáticas de la escuela secundaria. También se utilizan algunos acertijos reales famosos para describir los algoritmos. Estos acertijos son muy adecuados para explicar las técnicas básicas de los algoritmos, que muestran cómo resolverlos. Nota de contenido: Chapter 1. Preliminaries -- Chapter 2. Recursive call -- Chapter 3. Algorithms for Searching and Sorting -- Chapter 4. Searching on graphs -- Chapter 5. Backtracking -- Chapter 6. Randomized Algorithms -- Chapter 7. References -- Chapter 8. Answers to exercises. 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 : Introduction to Computational Origami : The World of New Computational Geometry Tipo de documento: documento electrónico Autores: Uehara, Ryuhei, Autor Mención de edición: 1 ed. Editorial: Singapore [Malasya] : Springer Fecha de publicación: 2020 Número de páginas: XVIII, 220 p. 132 ilustraciones, 25 ilustraciones en color. ISBN/ISSN/DL: 978-981-1544705-- 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: Geometría Matemáticas de ingeniería Ingeniería Procesamiento de datos Aplicaciones de ingeniería matemática y computacional Algoritmo Índice Dewey: 518.1 Resumen: Este libro se centra en el origami desde el punto de vista de la informática. Desde teoremas básicos hasta los últimos resultados de investigación, el libro presenta el campo de investigación considerablemente nuevo y fértil del origami computacional como ciencia informática. La Parte I introduce conocimientos básicos de la geometría del desarrollo, también llamado red, de un sólido. La Parte II detalla más el tema de las redes. En la ciencia de las redes quedan numerosas cuestiones sin resolver, y la caracterización matemática y el desarrollo de algoritmos eficientes por ordenador están estrechamente relacionados entre sí. La Parte III analiza los modelos de plegado y su complejidad computacional. Cuando un modelo de plegado es fijo, encontrar formas eficientes de plegarlo es proponer algoritmos eficientes. Si esto es difícil, es intratable en términos de complejidad computacional. Ésta es, precisamente, un área de investigación en informática. La Parte IV presenta algunos de los temas de investigación más recientes como problemas avanzados. Comentarios a todos los ejercicios incluidos en el último capítulo. Los contenidos están organizados de forma autónoma y no se requieren conocimientos previos. Este libro es adecuado para estudiantes de pregrado, posgrado e incluso de secundaria, así como para investigadores e ingenieros interesados en el origami. Nota de contenido: Chapter 1: Unfolding -- Chapter 2: Basic Knowledge of Unfolding -- Chapter 3: Common Nets of Boxes -- Chapter 4: Common Nets of (Regular) Polyhedra -- Chapter 5: One-Dimensional Origami Model and Stamp Folding -- Chapter 6: Computational Complexity of Stamp Folding -- Chapter 7: Bumpy Pyramids Folded from Petal Polygons -- Chapter 8: Zipper-Unfolding -- Chapter 9:Rep-cube -- Chapter 10: Common Nets of a Regular Tetrahedron and Johnson-Zalgaller Solids -- Chapter 11: Undecidability of Folding -- Chapter 12: Answers to Exercises. 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 Introduction to Computational Origami : The World of New Computational Geometry [documento electrónico] / Uehara, Ryuhei, Autor . - 1 ed. . - Singapore [Malasya] : Springer, 2020 . - XVIII, 220 p. 132 ilustraciones, 25 ilustraciones en color.
ISBN : 978-981-1544705--
Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos.
Palabras clave: Geometría Matemáticas de ingeniería Ingeniería Procesamiento de datos Aplicaciones de ingeniería matemática y computacional Algoritmo Índice Dewey: 518.1 Resumen: Este libro se centra en el origami desde el punto de vista de la informática. Desde teoremas básicos hasta los últimos resultados de investigación, el libro presenta el campo de investigación considerablemente nuevo y fértil del origami computacional como ciencia informática. La Parte I introduce conocimientos básicos de la geometría del desarrollo, también llamado red, de un sólido. La Parte II detalla más el tema de las redes. En la ciencia de las redes quedan numerosas cuestiones sin resolver, y la caracterización matemática y el desarrollo de algoritmos eficientes por ordenador están estrechamente relacionados entre sí. La Parte III analiza los modelos de plegado y su complejidad computacional. Cuando un modelo de plegado es fijo, encontrar formas eficientes de plegarlo es proponer algoritmos eficientes. Si esto es difícil, es intratable en términos de complejidad computacional. Ésta es, precisamente, un área de investigación en informática. La Parte IV presenta algunos de los temas de investigación más recientes como problemas avanzados. Comentarios a todos los ejercicios incluidos en el último capítulo. Los contenidos están organizados de forma autónoma y no se requieren conocimientos previos. Este libro es adecuado para estudiantes de pregrado, posgrado e incluso de secundaria, así como para investigadores e ingenieros interesados en el origami. Nota de contenido: Chapter 1: Unfolding -- Chapter 2: Basic Knowledge of Unfolding -- Chapter 3: Common Nets of Boxes -- Chapter 4: Common Nets of (Regular) Polyhedra -- Chapter 5: One-Dimensional Origami Model and Stamp Folding -- Chapter 6: Computational Complexity of Stamp Folding -- Chapter 7: Bumpy Pyramids Folded from Petal Polygons -- Chapter 8: Zipper-Unfolding -- Chapter 9:Rep-cube -- Chapter 10: Common Nets of a Regular Tetrahedron and Johnson-Zalgaller Solids -- Chapter 11: Undecidability of Folding -- Chapter 12: Answers to Exercises. 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
