Approximation and Online Algorithms / Kaklamanis, Christos ; Levin, Asaf  

Público ISBD Ningún comentario para este registro. Título : Approximation and Online Algorithms : 18th International Workshop, WAOA 2020, Virtual Event, September 9–10, 2020, Revised Selected Papers / Tipo de documento: documento electrónico Autores: Kaklamanis, Christos, ; Levin, Asaf, Mención de edición: 1 ed. Editorial: [s.l.] : Springer Fecha de publicación: 2021 Número de páginas: XII, 237 p. 31 ilustraciones, 9 ilustraciones en color. ISBN/ISSN/DL: 978-3-030-80879-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: Algoritmos  Informática  Matemáticas discretas  Estructuras de datos (Informática)  Teoría de la información  Ciencias de la Computación  Software de la aplicacion  Manipulación simbólica y algebraica  Matemáticas discretas en informática  Estructuras de datos y teoría de la información  Teoría de la Computación  Aplicaciones informáticas y de sistemas de información Clasificación: 518.1 Resumen: Este libro constituye las actas posteriores del taller, exhaustivamente arbitrado, del 18.º Taller Internacional sobre Aproximación y Algoritmos en Línea, WAOA 2019, celebrado virtualmente en septiembre de 2020 como parte de ALGO 2020. Los 15 artículos completos revisados ​​presentados en este libro fueron cuidadosamente revisados ​​y seleccionados entre 40 presentaciones. Los temas de interés para WAOA 2018 fueron algoritmos gráficos, resultados de inaproximabilidad, diseño de redes, empaquetamiento y cobertura, paradigmas para el diseño y análisis de algoritmos de aproximación y en línea, complejidad parametrizada, problemas de programación, teoría algorítmica de juegos, comercio algorítmico, coloración y partición, competencia. análisis, publicidad computacional, finanzas computacionales, cortes y conectividad, problemas geométricos, diseño de mecanismos, aumento de recursos, aplicaciones del mundo real. El capítulo "Incertidumbre explorable en la programación con tiempos de prueba no uniformes" está disponible en acceso abierto bajo una licencia internacional Creative Commons Attribution 4.0 a través de link.springer.com. Nota de contenido: Design and analysis of algorithms -- Online algorithms, approximation algorithms analysis -- Algorithmic game theory and mechanism design -- Parameterized complexity -- Scheduling algorithms -- Competitive analysis. Packing and covering problems -- Rounding techniques. Tipo de medio : Computadora Summary : This book constitutes the thoroughly refereed workshop post-proceedings of the 18th International Workshop on Approximation and Online Algorithms, WAOA 2019, held virtually in September 2020 as part of ALGO 2020. The 15 revised full papers presented this book were carefully reviewed and selected from 40 submissions. Topics of interest for WAOA 2018 were graph algorithms, inapproximability results, network design, packing and covering, paradigms for the design and analysis of approximation and online algorithms, parameterized complexity, scheduling problems, algorithmic game theory, algorithmic trading, coloring and partitioning, competitive analysis, computational advertising, computational -finance, cuts and connectivity, geometric problems, mechanism design, resource augmentation, real-world applications. Chapter "Explorable Uncertainty in Scheduling with Non-Uniform Testing Times" is available open access under a Creative Commons Attribution 4.0 International License via link.springer.com. Enlace de acceso : https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] Approximation and Online Algorithms : 18th International Workshop, WAOA 2020, Virtual Event, September 9–10, 2020, Revised Selected Papers / [documento electrónico] / Kaklamanis, Christos, ; Levin, Asaf,  . -  1 ed.  . - [s.l.] : Springer, 2021 . - XII, 237 p. 31 ilustraciones, 9 ilustraciones en color. ISBN : 978-3-030-80879-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: Algoritmos  Informática  Matemáticas discretas  Estructuras de datos (Informática)  Teoría de la información  Ciencias de la Computación  Software de la aplicacion  Manipulación simbólica y algebraica  Matemáticas discretas en informática  Estructuras de datos y teoría de la información  Teoría de la Computación  Aplicaciones informáticas y de sistemas de información Clasificación: 518.1 Resumen: Este libro constituye las actas posteriores del taller, exhaustivamente arbitrado, del 18.º Taller Internacional sobre Aproximación y Algoritmos en Línea, WAOA 2019, celebrado virtualmente en septiembre de 2020 como parte de ALGO 2020. Los 15 artículos completos revisados ​​presentados en este libro fueron cuidadosamente revisados ​​y seleccionados entre 40 presentaciones. Los temas de interés para WAOA 2018 fueron algoritmos gráficos, resultados de inaproximabilidad, diseño de redes, empaquetamiento y cobertura, paradigmas para el diseño y análisis de algoritmos de aproximación y en línea, complejidad parametrizada, problemas de programación, teoría algorítmica de juegos, comercio algorítmico, coloración y partición, competencia. análisis, publicidad computacional, finanzas computacionales, cortes y conectividad, problemas geométricos, diseño de mecanismos, aumento de recursos, aplicaciones del mundo real. El capítulo "Incertidumbre explorable en la programación con tiempos de prueba no uniformes" está disponible en acceso abierto bajo una licencia internacional Creative Commons Attribution 4.0 a través de link.springer.com. Nota de contenido: Design and analysis of algorithms -- Online algorithms, approximation algorithms analysis -- Algorithmic game theory and mechanism design -- Parameterized complexity -- Scheduling algorithms -- Competitive analysis. Packing and covering problems -- Rounding techniques. Tipo de medio : Computadora Summary : This book constitutes the thoroughly refereed workshop post-proceedings of the 18th International Workshop on Approximation and Online Algorithms, WAOA 2019, held virtually in September 2020 as part of ALGO 2020. The 15 revised full papers presented this book were carefully reviewed and selected from 40 submissions. Topics of interest for WAOA 2018 were graph algorithms, inapproximability results, network design, packing and covering, paradigms for the design and analysis of approximation and online algorithms, parameterized complexity, scheduling problems, algorithmic game theory, algorithmic trading, coloring and partitioning, competitive analysis, computational advertising, computational -finance, cuts and connectivity, geometric problems, mechanism design, resource augmentation, real-world applications. Chapter "Explorable Uncertainty in Scheduling with Non-Uniform Testing Times" is available open access under a Creative Commons Attribution 4.0 International License via link.springer.com. Enlace de acceso : https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...]

---

1 (1 - 1 / 1) Ver por página : 25 50 100 200