| Título : |
13th International Workshop, FAW 2019, Sanya, China, April 29 – May 3, 2019, Proceedings |
| Tipo de documento: |
documento electrónico |
| Autores: |
Chen, Yijia, ; Deng, Xiaotie, ; Lu, Mei, |
| Mención de edición: |
1 ed. |
| Editorial: |
[s.l.] : Springer |
| Fecha de publicación: |
2019 |
| Número de páginas: |
X, 183 p. 83 ilustraciones, 19 ilustraciones en color. |
| ISBN/ISSN/DL: |
978-3-030-18126-0 |
| 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 Inteligencia artificial Red de computadoras Matemáticas discretas en informática Ciencia de los datos Redes de comunicación informática |
| Índice Dewey: |
518.1 |
| Resumen: |
Este libro constituye las actas del 13.º Taller Internacional sobre Fronteras en Algorítmica, FAW 2019, celebrado en Sanya, China, en abril/mayo de 2019. Los 15 artículos completos presentados en este volumen fueron cuidadosamente revisados y seleccionados entre 21 presentaciones. El taller proporciona un foro centrado en las tendencias actuales de la investigación sobre algoritmos, estructuras discretas y sus aplicaciones, y reúne a expertos internacionales en las fronteras de la investigación en estas áreas para intercambiar ideas y presentar nuevos resultados significativos. |
| Nota de contenido: |
A Polynomial Time Algorithm for Fair Resource Allocation in Resource Exchange -- A Local Search 4=3-Approximation Algorithm for the Minimum 3-Path Partition Problem -- Efficient Guarding of Polygons and Terrains -- Graph Orientation with Edge Modifications -- Local Coloring: New Observations and New Reductions -- Secure Computation of Any Boolean Function Based on Any Deck of Cards -- A Novel Business Model for Electric Car Sharing -- Constructing Three Completely Independent Spanning Trees in Locally Twisted Cubes- Read-Once Resolutions in Horn Formulas -- Vertex-Critical (P5 ,banner)-Free Graphs -- An FPTAS for Stochastic Unbounded Min-Knapsack Problem -- The Inapproximability of k-DominatingSet for Parameterized AC0 Circuits -- Mutual Visibility by Robots with Persistent Memory -- Pushing the Online Matrix-vector Conjecture Off-line and Identifying Its Easy Cases -- An Improved Approximation Algorithm for the k-Means Problem with Penalties. . |
| 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 |
13th International Workshop, FAW 2019, Sanya, China, April 29 – May 3, 2019, Proceedings [documento electrónico] / Chen, Yijia, ; Deng, Xiaotie, ; Lu, Mei, . - 1 ed. . - [s.l.] : Springer, 2019 . - X, 183 p. 83 ilustraciones, 19 ilustraciones en color. ISBN : 978-3-030-18126-0 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 Inteligencia artificial Red de computadoras Matemáticas discretas en informática Ciencia de los datos Redes de comunicación informática |
| Índice Dewey: |
518.1 |
| Resumen: |
Este libro constituye las actas del 13.º Taller Internacional sobre Fronteras en Algorítmica, FAW 2019, celebrado en Sanya, China, en abril/mayo de 2019. Los 15 artículos completos presentados en este volumen fueron cuidadosamente revisados y seleccionados entre 21 presentaciones. El taller proporciona un foro centrado en las tendencias actuales de la investigación sobre algoritmos, estructuras discretas y sus aplicaciones, y reúne a expertos internacionales en las fronteras de la investigación en estas áreas para intercambiar ideas y presentar nuevos resultados significativos. |
| Nota de contenido: |
A Polynomial Time Algorithm for Fair Resource Allocation in Resource Exchange -- A Local Search 4=3-Approximation Algorithm for the Minimum 3-Path Partition Problem -- Efficient Guarding of Polygons and Terrains -- Graph Orientation with Edge Modifications -- Local Coloring: New Observations and New Reductions -- Secure Computation of Any Boolean Function Based on Any Deck of Cards -- A Novel Business Model for Electric Car Sharing -- Constructing Three Completely Independent Spanning Trees in Locally Twisted Cubes- Read-Once Resolutions in Horn Formulas -- Vertex-Critical (P5 ,banner)-Free Graphs -- An FPTAS for Stochastic Unbounded Min-Knapsack Problem -- The Inapproximability of k-DominatingSet for Parameterized AC0 Circuits -- Mutual Visibility by Robots with Persistent Memory -- Pushing the Online Matrix-vector Conjecture Off-line and Identifying Its Easy Cases -- An Improved Approximation Algorithm for the k-Means Problem with Penalties. . |
| 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 |
|  |
Hacer una sugerencia Refinar búsqueda13th International Workshop, FAW 2019, Sanya, China, April 29 – May 3, 2019, Proceedings / Chen, Yijia ; Deng, Xiaotie ; Lu, Mei
