| Título : |
11th International Conference, CIAC 2019, Rome, Italy, May 27–29, 2019, Proceedings |
| Tipo de documento: |
documento electrónico |
| Autores: |
Heggernes, Pinar, |
| Mención de edición: |
1 ed. |
| Editorial: |
[s.l.] : Springer |
| Fecha de publicación: |
2019 |
| Número de páginas: |
XIII, 378 p. 274 ilustraciones, 33 ilustraciones en color. |
| ISBN/ISSN/DL: |
978-3-030-17402-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 Inteligencia artificial Unidades aritméticas y lógicas informáticas Matemáticas discretas en informática Ciencia de los datos Estructuras aritméticas y lógicas |
| Índice Dewey: |
518.1 |
| Resumen: |
Este libro constituye las actas arbitradas de la 11.ª Conferencia Internacional sobre Algoritmos y Complejidad, CIAC 2019, celebrada en Roma, Italia, en mayo de 2019. Los 30 artículos completos fueron cuidadosamente revisados y seleccionados entre 95 presentaciones. La Conferencia Internacional sobre Algoritmos y Complejidad tiene como objetivo proporcionar un foro para investigadores que trabajan en todos los aspectos de la complejidad computacional y el uso, diseño, análisis y experimentación de algoritmos y estructuras de datos eficientes. Los artículos presentan investigaciones originales en la teoría y aplicaciones de algoritmos y complejidad computacional. |
| Nota de contenido: |
Quadratic Vertex Kernel for Split Vertex Deletion -- The temporal explorer who returns to the base -- Minimum Convex Partition of Point Sets -- Parameterized Complexity of Safe Set -- Parameterized Complexity of Diameter -- Fixed-parameter algorithms for maximum-profit facility location under matroid constraints -- Project Games -- Subgraph Isomorphism on Graph Classes that Exclude a Substructure -- Your Rugby Mates Don't Need to Know your Colleagues: Triadic Closure with Edge Colors -- k-cuts on a path -- Extension of vertex cover and independent set in some classes of graphs -- On Hedonic Games with Common Ranking Property -- Complexity of scheduling for DARP with soft ride times -- Vertex Deletion on Split Graphs: Beyond 4-Hitting Set -- Fair Hitting Sequence problem: scheduling activities with varied frequency requirements -- Towards a Theory of Mixing Graphs: A Characterization of Perfect Mixability -- Searching by heterogeneous agents -- Finding a Mediocre Player -- Covering Tours and Cycle Covers with Turn Costs: Hardness and Approximation -- The Parameterized Position Heap of a Trie -- Parameterized Algorithms for Generalizations of Directed Feedback Vertex Set -- Shortest Reconfiguration Sequence for Sliding Tokens on Spiders -- Turing Tumble is P(SPACE)-Complete -- Linear-Time In-Place DFS and BFS on the Word RAM -- A Faster Algorithm for the Strongly Stable b-Matching Problem -- Eternal Domination in Grids -- On the Necessary Memory to Compute the Plurality in Multi-Agent Systems -- Complexity of Vertex Switching on Edge-Bicolored Graphs -- Independent lazy better-response dynamics on network games -- Subset Feedback Vertex Set in Chordal and Split Graphs. |
| 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 |
11th International Conference, CIAC 2019, Rome, Italy, May 27–29, 2019, Proceedings [documento electrónico] / Heggernes, Pinar, . - 1 ed. . - [s.l.] : Springer, 2019 . - XIII, 378 p. 274 ilustraciones, 33 ilustraciones en color. ISBN : 978-3-030-17402-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 Inteligencia artificial Unidades aritméticas y lógicas informáticas Matemáticas discretas en informática Ciencia de los datos Estructuras aritméticas y lógicas |
| Índice Dewey: |
518.1 |
| Resumen: |
Este libro constituye las actas arbitradas de la 11.ª Conferencia Internacional sobre Algoritmos y Complejidad, CIAC 2019, celebrada en Roma, Italia, en mayo de 2019. Los 30 artículos completos fueron cuidadosamente revisados y seleccionados entre 95 presentaciones. La Conferencia Internacional sobre Algoritmos y Complejidad tiene como objetivo proporcionar un foro para investigadores que trabajan en todos los aspectos de la complejidad computacional y el uso, diseño, análisis y experimentación de algoritmos y estructuras de datos eficientes. Los artículos presentan investigaciones originales en la teoría y aplicaciones de algoritmos y complejidad computacional. |
| Nota de contenido: |
Quadratic Vertex Kernel for Split Vertex Deletion -- The temporal explorer who returns to the base -- Minimum Convex Partition of Point Sets -- Parameterized Complexity of Safe Set -- Parameterized Complexity of Diameter -- Fixed-parameter algorithms for maximum-profit facility location under matroid constraints -- Project Games -- Subgraph Isomorphism on Graph Classes that Exclude a Substructure -- Your Rugby Mates Don't Need to Know your Colleagues: Triadic Closure with Edge Colors -- k-cuts on a path -- Extension of vertex cover and independent set in some classes of graphs -- On Hedonic Games with Common Ranking Property -- Complexity of scheduling for DARP with soft ride times -- Vertex Deletion on Split Graphs: Beyond 4-Hitting Set -- Fair Hitting Sequence problem: scheduling activities with varied frequency requirements -- Towards a Theory of Mixing Graphs: A Characterization of Perfect Mixability -- Searching by heterogeneous agents -- Finding a Mediocre Player -- Covering Tours and Cycle Covers with Turn Costs: Hardness and Approximation -- The Parameterized Position Heap of a Trie -- Parameterized Algorithms for Generalizations of Directed Feedback Vertex Set -- Shortest Reconfiguration Sequence for Sliding Tokens on Spiders -- Turing Tumble is P(SPACE)-Complete -- Linear-Time In-Place DFS and BFS on the Word RAM -- A Faster Algorithm for the Strongly Stable b-Matching Problem -- Eternal Domination in Grids -- On the Necessary Memory to Compute the Plurality in Multi-Agent Systems -- Complexity of Vertex Switching on Edge-Bicolored Graphs -- Independent lazy better-response dynamics on network games -- Subset Feedback Vertex Set in Chordal and Split Graphs. |
| 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úsqueda11th International Conference, CIAC 2019, Rome, Italy, May 27–29, 2019, Proceedings / Heggernes, Pinar
