Título :	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.
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
Índice Dewey:	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.
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

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.

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
Índice Dewey:	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.
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