Theory and Applications of Models of Computation (Record no. 86044)
[ view plain ]
000 -LEADER | |
---|---|
fixed length control field | 05646nam a22006615i 4500 |
001 - CONTROL NUMBER | |
control field | 978-3-031-20350-3 |
003 - CONTROL NUMBER IDENTIFIER | |
control field | DE-He213 |
005 - DATE AND TIME OF LATEST TRANSACTION | |
control field | 20240730165016.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 | 221220s2022 sz | s |||| 0|eng d |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
International Standard Book Number | 9783031203503 |
-- | 978-3-031-20350-3 |
024 7# - OTHER STANDARD IDENTIFIER | |
Standard number or code | 10.1007/978-3-031-20350-3 |
Source of number or code | doi |
050 #4 - LIBRARY OF CONGRESS CALL NUMBER | |
Classification number | QA76.9.A43 |
072 #7 - SUBJECT CATEGORY CODE | |
Subject category code | UMB |
Source | bicssc |
072 #7 - SUBJECT CATEGORY CODE | |
Subject category code | COM051300 |
Source | bisacsh |
072 #7 - SUBJECT CATEGORY CODE | |
Subject category code | UMB |
Source | thema |
082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER | |
Classification number | 518.1 |
Edition number | 23 |
245 10 - TITLE STATEMENT | |
Title | Theory and Applications of Models of Computation |
Medium | [electronic resource] : |
Remainder of title | 17th Annual Conference, TAMC 2022, Tianjin, China, September 16-18, 2022, Proceedings / |
Statement of responsibility, etc. | edited by Ding-Zhu Du, Donglei Du, Chenchen Wu, Dachuan Xu. |
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 | XIII, 416 p. 50 illus., 25 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 | 13571 |
505 0# - FORMATTED CONTENTS NOTE | |
Formatted contents note | Maximization of $k$-Submodular Function with a Matroid Constraint -- Maximizing Approximately Non-$k$-Submodular Monotone Set Function with Matroid Constraint -- Time-of-Use Scheduling Problem With Equal-Length Jobs -- Online Non-Submodular and Non-Convex Optimization with Stochastic Long-Term Constraints -- Physical ZKP for Makaro Using a Standard Deck of Cards -- Characterization of the Imbalance Problem on Complete Bipartite Graphs -- New Algorithms for a Simple Measure of Network Partitioning -- On Two Types of Concept Lattices in the Theory of Numberings -- Computing Connected-$k$-Subgraph Cover with Connectivity Requirement -- Analyzing the $3$-Path Vertex Cover Problem in Planar Bipartite Graphs -- Competition-Based Generalized Self-profit Maximization in Dual-Attribute Networks -- Largest Convex Hull for Constant Size, Convex-Hull Disjoint Clusters -- Two-Stage Submodular Maximization Under Knapsack Problem -- (Z, succ, U), (Z, E, U), and their CSP's -- Circle Graph Isomorphism in Almost Linear Time -- The Exact Subset MultiCover Problem -- Hide a Liar: Card-Based ZKP Protocol for Usowan -- Complexity Analysis of a Stochastic Variant of Generalized Alternating Direction Method of Multipliers -- A 3/4 Differential Approximation Algorithm for Traveling Salesman Problem -- Exact and Parameterized Algorithms for Restricted Subset Feedback Vertex Set in Chordal Graphs -- An Approximation Algorithm for the B-prize-collecting Multicut Problem in Trees -- Two-Stage Non-Submodular Maximization -- Fault-Tolerant Total Domination via Submodular Function Approximation -- On the Parallel Complexity of Constrained Read-Once Refutations in UTVPI Constraint Systems -- Extracting Densest Sub-Hypergraph with Convex Edge-Weight Functions -- Exact and Approximation Algorithms for PMMS Under Identical Constraints -- Finite-State Relative Dimension, Dimensions of AP Subsequences and a Finite-State van Lambalgen's Theorem -- Distributed Connected Dominating Sets in Unit Square andDisk Graphs -- An Inventory System Optimization for Solving Joint Pricing and Ordering Problem with Trapezoidal Demand and Partial Backlogged Shortages in a Limited Sales Period -- A Set-Theoretic Representation of Algebraic L-Domains -- Normality, Randomness and Kolmogorov Complexity of Continued Fractions -- Weakly $k$-Submodular Maximization Under Matroid Constraint -- Approximation Algorithms for Diversity-Bounded Center Problems. . |
520 ## - SUMMARY, ETC. | |
Summary, etc. | This book constitutes the refereed proceedings of the 17th Annual Conference on Theory and Applications of Models of Computation, TAMC 2022, held as a virtual event, in September 2022. The 33 full papers were carefully reviewed and selected from 75 submissions. The main themes of the selected papers are computability, complexity, algorithms, information theory and their extensions to machine learning theory, and foundations of artificial intelligence. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Algorithms. |
9 (RLIN) | 3390 |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Numerical analysis. |
9 (RLIN) | 4603 |
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 #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 | Image processing |
General subdivision | Digital techniques. |
9 (RLIN) | 4145 |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Computer vision. |
9 (RLIN) | 87051 |
650 14 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Algorithms. |
9 (RLIN) | 3390 |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Numerical Analysis. |
9 (RLIN) | 4603 |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Discrete Mathematics in Computer Science. |
9 (RLIN) | 31837 |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Mathematical Applications in Computer Science. |
9 (RLIN) | 31683 |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Theory of Computation. |
9 (RLIN) | 87053 |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Computer Imaging, Vision, Pattern Recognition and Graphics. |
9 (RLIN) | 31569 |
700 1# - ADDED ENTRY--PERSONAL NAME | |
Personal name | Du, Ding-Zhu. |
Relator term | editor. |
Authority record control number or standard number | (orcid) |
Real World Object URI | 0000-0002-7345-2185 |
Relationship | edt |
-- | http://id.loc.gov/vocabulary/relators/edt |
9 (RLIN) | 87055 |
700 1# - ADDED ENTRY--PERSONAL NAME | |
Personal name | Du, Donglei. |
Relator term | editor. |
Relationship | edt |
-- | http://id.loc.gov/vocabulary/relators/edt |
9 (RLIN) | 87056 |
700 1# - ADDED ENTRY--PERSONAL NAME | |
Personal name | Wu, Chenchen. |
Relator term | editor. |
Relationship | edt |
-- | http://id.loc.gov/vocabulary/relators/edt |
9 (RLIN) | 87058 |
700 1# - ADDED ENTRY--PERSONAL NAME | |
Personal name | Xu, Dachuan. |
Relator term | editor. |
Relationship | edt |
-- | http://id.loc.gov/vocabulary/relators/edt |
9 (RLIN) | 87060 |
710 2# - ADDED ENTRY--CORPORATE NAME | |
Corporate name or jurisdiction name as entry element | SpringerLink (Online service) |
9 (RLIN) | 87062 |
773 0# - HOST ITEM ENTRY | |
Title | Springer Nature eBook |
776 08 - ADDITIONAL PHYSICAL FORM ENTRY | |
Relationship information | Printed edition: |
International Standard Book Number | 9783031203497 |
776 08 - ADDITIONAL PHYSICAL FORM ENTRY | |
Relationship information | Printed edition: |
International Standard Book Number | 9783031203510 |
830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE | |
Uniform title | Lecture Notes in Computer Science, |
International Standard Serial Number | 1611-3349 ; |
Volume/sequential designation | 13571 |
9 (RLIN) | 23263 |
856 40 - ELECTRONIC LOCATION AND ACCESS | |
Uniform Resource Identifier | <a href="https://doi.org/10.1007/978-3-031-20350-3">https://doi.org/10.1007/978-3-031-20350-3</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.