LATIN 2022: Theoretical Informatics (Record no. 86873)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 06156nam a22006255i 4500 |
| 001 - CONTROL NUMBER | |
| control field | 978-3-031-20624-5 |
| 003 - CONTROL NUMBER IDENTIFIER | |
| control field | DE-He213 |
| 005 - DATE AND TIME OF LATEST TRANSACTION | |
| control field | 20240730170352.0 |
| 007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION | |
| fixed length control field | cr nn 008mamaa |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
| fixed length control field | 221028s2022 sz | s |||| 0|eng d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| International Standard Book Number | 9783031206245 |
| -- | 978-3-031-20624-5 |
| 024 7# - OTHER STANDARD IDENTIFIER | |
| Standard number or code | 10.1007/978-3-031-20624-5 |
| Source of number or code | doi |
| 050 #4 - LIBRARY OF CONGRESS CALL NUMBER | |
| Classification number | QA75.5-76.95 |
| 072 #7 - SUBJECT CATEGORY CODE | |
| Subject category code | UYA |
| Source | bicssc |
| 072 #7 - SUBJECT CATEGORY CODE | |
| Subject category code | COM014000 |
| Source | bisacsh |
| 072 #7 - SUBJECT CATEGORY CODE | |
| Subject category code | UYA |
| Source | thema |
| 082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER | |
| Classification number | 004.0151 |
| Edition number | 23 |
| 245 10 - TITLE STATEMENT | |
| Title | LATIN 2022: Theoretical Informatics |
| Medium | [electronic resource] : |
| Remainder of title | 15th Latin American Symposium, Guanajuato, Mexico, November 7-11, 2022, Proceedings / |
| Statement of responsibility, etc. | edited by Armando Castañeda, Francisco Rodríguez-Henríquez. |
| 250 ## - EDITION STATEMENT | |
| Edition statement | 1st ed. 2022. |
| 264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE | |
| Place of production, publication, distribution, manufacture | Cham : |
| Name of producer, publisher, distributor, manufacturer | Springer International Publishing : |
| -- | Imprint: Springer, |
| Date of production, publication, distribution, manufacture, or copyright notice | 2022. |
| 300 ## - PHYSICAL DESCRIPTION | |
| Extent | XVI, 780 p. 174 illus., 113 illus. in color. |
| Other physical details | online resource. |
| 336 ## - CONTENT TYPE | |
| Content type term | text |
| Content type code | txt |
| Source | rdacontent |
| 337 ## - MEDIA TYPE | |
| Media type term | computer |
| Media type code | c |
| Source | rdamedia |
| 338 ## - CARRIER TYPE | |
| Carrier type term | online resource |
| Carrier type code | cr |
| Source | rdacarrier |
| 347 ## - DIGITAL FILE CHARACTERISTICS | |
| File type | text file |
| Encoding format | |
| Source | rda |
| 490 1# - SERIES STATEMENT | |
| Series statement | Lecture Notes in Computer Science, |
| International Standard Serial Number | 1611-3349 ; |
| Volume/sequential designation | 13568 |
| 505 0# - FORMATTED CONTENTS NOTE | |
| Formatted contents note | Algorithms and Data Structures -- Cutting a tree with Subgraph Complementation is hard, except for some small trees -- Elastic-Degenerate String Matching with 1 Error -- Median and Hybrid Median K-Dimensional Trees -- Weighted Connected Matchings -- Space-efficient data structure for next/previous larger/smaller value queries -- Near-Optimal Search Time in &-Optimal Space -- Computing and Listing Avoidable Vertices and Paths -- Klee's Measure Problem Made Oblivious -- Approximation Algorithms -- A parameterized approximation algorithm for the Multiple Allocation k-Hub Center -- Theoretical analysis of git bisect -- Pathlength of Outerplanar graphs -- Approximations for the Steiner Multicycle Problem -- Approximation Schemes for Packing Problems with `p-norm Diversity Constraints -- Obtaining Approximately Optimal and Diverse Solutions via Dispersion -- Cryptography -- On APN functions whose graphs are maximal Sidon sets -- On the subfield codes of a subclass of optimal cyclic codes and their covering structures -- Social Choice Theory -- Multidimensional Manhattan Preferences -- Theoretical Machine Learning -- Exact Learning of Multitrees and Almost-Trees Using Path Queries -- Almost Optimal Proper Learning and Testing Polynomials -- Estimating the Clustering Coefficient using Sample Complexity Analysis -- Automata Theory and Formal Languages -- Binary completely reachable automata -- Conelikes and Ranker Comparisons -- The Net Automaton of a Rational Expression -- Embedding arbitrary Boolean circuits into fungal automata -- How many times do you need to go back to the future in Unary Temporal Logic? -- String Attractors and Infinite Words -- Combinatorics and Graph Theory -- On the Zero-sum Ramsey Problem over Zd2 -- On x-diperfect digraphs with stability number two -- Percolation and Epidemic Processes in One-Dimensional Small-World Networks -- A combinatorial link between labelled graphs and increasingly labelled Schroder trees -- Min orderings and list homomorphism dichotomies for signed and unsigned graphs -- On the Zombie number of various graph classes -- Patterns in ordered (random) matchings -- Tree 3-spanners on generalized prisms of graphs -- A General Approach to Ammann Bars for Aperiodic Tilings -- Complexity Theory -- List Homomorphism: Beyond the Known Boundaries -- On the closures of monotone algebraic classes and variants of the Determinant -- MCSP is Hard for Read-Once Nondeterministic Branching Programs -- Bounds on oblivious multiparty quantum communication complexity -- Improved Parallel Algorithms for Generalized Baumslag Groups -- Computational Geometry -- Piercing Pairwise Intersecting Convex Shapes in the Plane -- Local routing algorithms on Euclidean spanners with small diameter -- On r-Guarding SCOTs - a New Family of Orthogonal Polygons -- Complexity Results on Untangling Red-Blue Matchings -- On Vertex Guarding Staircase Polygons -- On the Complexity of Half-Guarding Monotone Polygons. |
| 520 ## - SUMMARY, ETC. | |
| Summary, etc. | This book constitutes the proceedings of the 15th Latin American Symposium on Theoretical Informatics, LATIN 2022, which took place in Guanajuato, Mexico, in November 2022. The 46 papers presented in this volume were carefully reviewed and selected from 114 submissions. They were organized in topical sections as follows: Algorithms and Data Structures; Approximation Algorithms; Cryptography; Social Choice Theory; Theoretical Machine Learning; Automata Theory and Formal Languages; Combinatorics and Graph Theory; Complexity Theory; Computational Geometry. Chapter "Klee's Measure Problem Made Oblivious" is available open access under a CC BY 4.0 license. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Computer science. |
| 9 (RLIN) | 9832 |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Computer networks . |
| 9 (RLIN) | 31572 |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Data structures (Computer science). |
| 9 (RLIN) | 8188 |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Information theory. |
| 9 (RLIN) | 14256 |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Application software. |
| 9 (RLIN) | 93034 |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Computer science |
| General subdivision | Mathematics. |
| 9 (RLIN) | 3866 |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Discrete mathematics. |
| 9 (RLIN) | 12873 |
| 650 14 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Theory of Computation. |
| 9 (RLIN) | 93035 |
| 650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Computer Communication Networks. |
| 9 (RLIN) | 93036 |
| 650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Data Structures and Information Theory. |
| 9 (RLIN) | 31923 |
| 650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Computer and Information Systems Applications. |
| 9 (RLIN) | 93037 |
| 650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Discrete Mathematics in Computer Science. |
| 9 (RLIN) | 31837 |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Castañeda, Armando. |
| Relator term | editor. |
| Relationship | edt |
| -- | http://id.loc.gov/vocabulary/relators/edt |
| 9 (RLIN) | 93038 |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Rodríguez-Henríquez, Francisco. |
| Relator term | editor. |
| Relationship | edt |
| -- | http://id.loc.gov/vocabulary/relators/edt |
| 9 (RLIN) | 93039 |
| 710 2# - ADDED ENTRY--CORPORATE NAME | |
| Corporate name or jurisdiction name as entry element | SpringerLink (Online service) |
| 9 (RLIN) | 93040 |
| 773 0# - HOST ITEM ENTRY | |
| Title | Springer Nature eBook |
| 776 08 - ADDITIONAL PHYSICAL FORM ENTRY | |
| Relationship information | Printed edition: |
| International Standard Book Number | 9783031206238 |
| 776 08 - ADDITIONAL PHYSICAL FORM ENTRY | |
| Relationship information | Printed edition: |
| International Standard Book Number | 9783031206252 |
| 830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE | |
| Uniform title | Lecture Notes in Computer Science, |
| International Standard Serial Number | 1611-3349 ; |
| Volume/sequential designation | 13568 |
| 9 (RLIN) | 23263 |
| 856 40 - ELECTRONIC LOCATION AND ACCESS | |
| Uniform Resource Identifier | <a href="https://doi.org/10.1007/978-3-031-20624-5">https://doi.org/10.1007/978-3-031-20624-5</a> |
| 912 ## - | |
| -- | ZDB-2-SCS |
| 912 ## - | |
| -- | ZDB-2-SXCS |
| 912 ## - | |
| -- | ZDB-2-LNC |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Koha item type | eBooks-Lecture Notes in CS |
No items available.