Algorithms and Complexity 14th International Conference, CIAC 2025, Rome, Italy, June 10–12, 2025, Proceedings, Part I /
The two-volume set LNCS 15679 and 15680 constitutes the refereed proceedings of the 14th International Conference on Algorithms and Complexity, CIAC 2025, held in Rome, Italy, during June 10–12, 2025. The 44 full papers included in these proceedings were carefully reviewed and selected from 110 subm...
Salvato in:
| Ente Autore: | |
|---|---|
| Altri autori: | , |
| Natura: | Elettronico eBook |
| Lingua: | inglese |
| Pubblicazione: |
Cham :
Springer Nature Switzerland : Imprint: Springer,
2025.
|
| Edizione: | 1st ed. 2025. |
| Serie: | Lecture Notes in Computer Science,
15679 |
| Soggetti: | |
| Accesso online: | https://doi.org/10.1007/978-3-031-92932-8 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
MARC
| LEADER | 00000nam a22000005i 4500 | ||
|---|---|---|---|
| 001 | 978-3-031-92932-8 | ||
| 003 | DE-He213 | ||
| 005 | 20260706120005.0 | ||
| 007 | cr nn 008mamaa | ||
| 008 | 250518s2025 sz | s |||| 0|eng d | ||
| 020 | |a 9783031929328 |9 978-3-031-92932-8 | ||
| 024 | 7 | |a 10.1007/978-3-031-92932-8 |2 doi | |
| 050 | 4 | |a T385 | |
| 072 | 7 | |a UML |2 bicssc | |
| 072 | 7 | |a COM012000 |2 bisacsh | |
| 072 | 7 | |a UML |2 thema | |
| 082 | 0 | 4 | |a 006.6 |2 23 |
| 245 | 1 | 0 | |a Algorithms and Complexity |h [electronic resource] : |b 14th International Conference, CIAC 2025, Rome, Italy, June 10–12, 2025, Proceedings, Part I / |c edited by Irene Finocchi, Loukas Georgiadis. |
| 250 | |a 1st ed. 2025. | ||
| 264 | 1 | |a Cham : |b Springer Nature Switzerland : |b Imprint: Springer, |c 2025. | |
| 300 | |a XIV, 362 p. 71 illus., 47 illus. in color. |b online resource. | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 341 | 0 | |b Table of contents navigation |2 onix | |
| 341 | 0 | |b Single logical reading order |2 onix | |
| 341 | 0 | |b Short alternative textual descriptions |2 onix | |
| 341 | 0 | |b Use of color is not sole means of conveying information |2 onix | |
| 341 | 0 | |b Use of high contrast between text and background color |2 onix | |
| 341 | 0 | |b Next / Previous structural navigation |2 onix | |
| 341 | 0 | |b All non-decorative content supports reading without sight |2 onix | |
| 347 | |a text file |b PDF |2 rda | ||
| 490 | 1 | |a Lecture Notes in Computer Science, |x 1611-3349 ; |v 15679 | |
| 505 | 0 | |a -- Exact and Approximate High-Multiplicity Scheduling on Identical Machines. -- Unit refutations in Horn constraint systems. -- On Exact Learning of $d$-Monotone Functions. -- Computational Complexity of Combinatorial Distance Matrix Realisation. -- Online Range Assignment Problems. -- General Position Subset Selection in Line Arrangements. -- Branching Programs with Extended Memory: New Insights. -- Tatami Printer: Physical ZKPs for Tatami Puzzles. -- On the Price of Anarchy in Packet Routing Games with FIFO. -- On the Computational Complexity of Graph Reconstruction. -- Efficient Certifying Algorithms for Linear Classification. -- Improved Sublinear-time Moment Estimation using Weighted Sampling. -- Structural Parameterizations of Locating-Dominating Set and Test Cover. -- Improved bounds for group testing in arbitrary hypergraphs. -- A Parameterized Perspective of All-Colors. -- On the Discrete and Semi-Continuous Versions of the Two Watchtowers Problem in the Plane. -- Degree Realization by Bipartite Cactus Graphs. -- On Two Simple[st] Learning Tasks. -- Dynamic Filter and Retrieval with One Access to Modifiable Memory. -- Longest path transversals in claw-free and $P 5$-free graphs. -- Realizing Graphs with Cut Constraints. -- On The Computational Complexity of Games with Uncertainty. | |
| 520 | |a The two-volume set LNCS 15679 and 15680 constitutes the refereed proceedings of the 14th International Conference on Algorithms and Complexity, CIAC 2025, held in Rome, Italy, during June 10–12, 2025. The 44 full papers included in these proceedings were carefully reviewed and selected from 110 submissions. They focus on all aspects of important venue for researchers working on computational complexity and the design, analysis, experimentation, and application of efficient algorithms and data structures. | ||
| 532 | 8 | |a Accessibility summary: This PDF does not fully comply with PDF/UA standards, but does feature limited screen reader support, described non-text content (images, graphs), bookmarks for easy navigation and searchable, selectable text. Users of assistive technologies may experience difficulty navigating or interpreting content in this document. We recognize the importance of accessibility, and we welcome queries about accessibility for any of our products. If you have a question or an access need, please get in touch with us at accessibilitysupport@springernature.com. | |
| 532 | 8 | |a No reading system accessibility options actively disabled | |
| 532 | 8 | |a Publisher contact for further accessibility information: accessibilitysupport@springernature.com | |
| 650 | 0 | |a Computer graphics. | |
| 650 | 0 | |a Computer science |x Mathematics. | |
| 650 | 0 | |a Computer systems. | |
| 650 | 0 | |a Artificial intelligence. | |
| 650 | 0 | |a Algorithms. | |
| 650 | 1 | 4 | |a Computer Graphics. |
| 650 | 2 | 4 | |a Symbolic and Algebraic Manipulation. |
| 650 | 2 | 4 | |a Computer System Implementation. |
| 650 | 2 | 4 | |a Artificial Intelligence. |
| 650 | 2 | 4 | |a Design and Analysis of Algorithms. |
| 700 | 1 | |a Finocchi, Irene. |e editor. |0 (orcid)0000-0002-6394-6798 |1 https://orcid.org/0000-0002-6394-6798 |4 edt |4 http://id.loc.gov/vocabulary/relators/edt | |
| 700 | 1 | |a Georgiadis, Loukas. |e editor. |0 (orcid)0000-0002-9706-7409 |1 https://orcid.org/0000-0002-9706-7409 |4 edt |4 http://id.loc.gov/vocabulary/relators/edt | |
| 710 | 2 | |a SpringerLink (Online service) | |
| 773 | 0 | |t Springer Nature eBook | |
| 776 | 0 | 8 | |i Printed edition: |z 9783031929311 |
| 776 | 0 | 8 | |i Printed edition: |z 9783031929335 |
| 830 | 0 | |a Lecture Notes in Computer Science, |x 1611-3349 ; |v 15679 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/978-3-031-92932-8 |
| 912 | |a ZDB-2-SCS | ||
| 912 | |a ZDB-2-SXCS | ||
| 912 | |a ZDB-2-SXPS | ||
| 912 | |a ZDB-2-LNC | ||
| 912 | |a ZDB-2-241 | ||
| 950 | |a Computer Science (SpringerNature-11645) | ||
| 950 | |a Computer Science (R0) (SpringerNature-43710) | ||
| 950 | |a Springer Nature Proceedings Computer Science (SpringerNature-85344) | ||
| 950 | |a Focus Bundle Computer Vision and Pattern Recognition (SpringerNature-85411) | ||