| TÃtulo : |
Complexity and Approximation : In Memory of Ker-I Ko |
| Tipo de documento: |
documento electrónico |
| Autores: |
Du, Ding-Zhu, ; Wang, Jie, |
| Mención de edición: |
1 ed. |
| Editorial: |
[s.l.] : Springer |
| Fecha de publicación: |
2020 |
| Número de páginas: |
X, 289 p. 42 ilustraciones, 25 ilustraciones en color. |
| ISBN/ISSN/DL: |
978-3-030-41672-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 Matemáticas Aplicaciones de las matemáticas |
| Ãndice Dewey: |
518.1 |
| Resumen: |
Este Festschrift es en honor a Ker-I Ko, profesor de la Universidad Stony Brook, EE. UU. Ker-I Ko fue uno de los padres fundadores de la complejidad computacional sobre los números reales y el análisis. Él y Harvey Friedman idearon un modelo teórico para cálculos de números reales ampliando el cálculo de las máquinas de Turing. Contribuyó significativamente al avance de la teorÃa de la complejidad estructural, especialmente en el isomorfismo del tiempo polinomial, la complejidad de instancias y la relativización de la jerarquÃa del tiempo polinomial. Ker-I también hizo muchas contribuciones a la teorÃa de algoritmos de aproximación de problemas de optimización combinatoria. Este volumen contiene 17 contribuciones en el área de complejidad y aproximación. Esos artÃculos están escritos por investigadores de todo el mundo, incluidos América del Norte, Europa y Asia. La mayorÃa de ellos son coautores, colegas, amigos y estudiantes de Ker-I Ko. |
| Nota de contenido: |
In Memoriam: Ker-I Ko (1950-2018) -- Ker-I Ko and the Study of Resource-Bounded Kolmogorov Complexity -- The Power of Self-Reducibility Selectivity, Information, and Approximation -- Who Asked Us - How the Theory of Computing Answers, QuestionsAbout Analysis -- Promise Problems on Probability Distributions -- On Nonadaptive Reductions to the Set of Random Strings and its Dense Subsets -- Computability of the Solutions to Navier-Stokes Equations via Recursive Approximation -- Automatic Generation of Structured Overviews over a Very Large Corpus of Documents -- Better Upper Bounds for Searching on a Line with Byzantine Robots -- A Survey on Double Greedy Algorithms for Maximizing Non-monotone Submodular Functions -- Sequential Location Game on Continuous Directional Star Networks -- Core Decomposition, Maintenance and Applications -- Active and Busy Time Scheduling Problem: a Survey -- A Note on the Position Value for Hypergraph Communication Situations -- An Efficient Approximation Algorithm for the Steiner Tree Problem -- A Review for Submodular Optimization on Machine Scheduling Problems -- Edge Computing Integrated with Blockchain Technologies. |
| 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 |
Complexity and Approximation : In Memory of Ker-I Ko [documento electrónico] / Du, Ding-Zhu, ; Wang, Jie, . - 1 ed. . - [s.l.] : Springer, 2020 . - X, 289 p. 42 ilustraciones, 25 ilustraciones en color. ISBN : 978-3-030-41672-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 Matemáticas Aplicaciones de las matemáticas |
| Ãndice Dewey: |
518.1 |
| Resumen: |
Este Festschrift es en honor a Ker-I Ko, profesor de la Universidad Stony Brook, EE. UU. Ker-I Ko fue uno de los padres fundadores de la complejidad computacional sobre los números reales y el análisis. Él y Harvey Friedman idearon un modelo teórico para cálculos de números reales ampliando el cálculo de las máquinas de Turing. Contribuyó significativamente al avance de la teorÃa de la complejidad estructural, especialmente en el isomorfismo del tiempo polinomial, la complejidad de instancias y la relativización de la jerarquÃa del tiempo polinomial. Ker-I también hizo muchas contribuciones a la teorÃa de algoritmos de aproximación de problemas de optimización combinatoria. Este volumen contiene 17 contribuciones en el área de complejidad y aproximación. Esos artÃculos están escritos por investigadores de todo el mundo, incluidos América del Norte, Europa y Asia. La mayorÃa de ellos son coautores, colegas, amigos y estudiantes de Ker-I Ko. |
| Nota de contenido: |
In Memoriam: Ker-I Ko (1950-2018) -- Ker-I Ko and the Study of Resource-Bounded Kolmogorov Complexity -- The Power of Self-Reducibility Selectivity, Information, and Approximation -- Who Asked Us - How the Theory of Computing Answers, QuestionsAbout Analysis -- Promise Problems on Probability Distributions -- On Nonadaptive Reductions to the Set of Random Strings and its Dense Subsets -- Computability of the Solutions to Navier-Stokes Equations via Recursive Approximation -- Automatic Generation of Structured Overviews over a Very Large Corpus of Documents -- Better Upper Bounds for Searching on a Line with Byzantine Robots -- A Survey on Double Greedy Algorithms for Maximizing Non-monotone Submodular Functions -- Sequential Location Game on Continuous Directional Star Networks -- Core Decomposition, Maintenance and Applications -- Active and Busy Time Scheduling Problem: a Survey -- A Note on the Position Value for Hypergraph Communication Situations -- An Efficient Approximation Algorithm for the Steiner Tree Problem -- A Review for Submodular Optimization on Machine Scheduling Problems -- Edge Computing Integrated with Blockchain Technologies. |
| 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úsqueda
