FST TCS 2002: Foundations of Software Technology and Theoretical Computer Science (Record no. 188296)
[ view plain ]
000 -LEADER | |
---|---|
fixed length control field | 05812nam a22006015i 4500 |
001 - CONTROL NUMBER | |
control field | 978-3-540-36206-7 |
003 - CONTROL NUMBER IDENTIFIER | |
control field | DE-He213 |
005 - DATE AND TIME OF LATEST TRANSACTION | |
control field | 20240423132503.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 | 121227s2002 gw | s |||| 0|eng d |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
International Standard Book Number | 9783540362067 |
-- | 978-3-540-36206-7 |
024 7# - OTHER STANDARD IDENTIFIER | |
Standard number or code | 10.1007/3-540-36206-1 |
Source of number or code | doi |
050 #4 - LIBRARY OF CONGRESS CALL NUMBER | |
Classification number | QA76.758 |
072 #7 - SUBJECT CATEGORY CODE | |
Subject category code | UMZ |
Source | bicssc |
072 #7 - SUBJECT CATEGORY CODE | |
Subject category code | COM051230 |
Source | bisacsh |
072 #7 - SUBJECT CATEGORY CODE | |
Subject category code | UMZ |
Source | thema |
082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER | |
Classification number | 005.1 |
Edition number | 23 |
245 10 - TITLE STATEMENT | |
Title | FST TCS 2002: Foundations of Software Technology and Theoretical Computer Science |
Medium | [electronic resource] : |
Remainder of title | 22nd Conference Kanpur, India, December 12-14, 2002, Proceedings / |
Statement of responsibility, etc | edited by Manindra Agrawal, Anil Seth. |
250 ## - EDITION STATEMENT | |
Edition statement | 1st ed. 2002. |
264 #1 - | |
-- | Berlin, Heidelberg : |
-- | Springer Berlin Heidelberg : |
-- | Imprint: Springer, |
-- | 2002. |
300 ## - PHYSICAL DESCRIPTION | |
Extent | XII, 368 p. |
Other physical details | online resource. |
336 ## - | |
-- | text |
-- | txt |
-- | rdacontent |
337 ## - | |
-- | computer |
-- | c |
-- | rdamedia |
338 ## - | |
-- | online resource |
-- | cr |
-- | rdacarrier |
347 ## - | |
-- | text file |
-- | |
-- | rda |
490 1# - SERIES STATEMENT | |
Series statement | Lecture Notes in Computer Science, |
International Standard Serial Number | 1611-3349 ; |
Volume number/sequential designation | 2556 |
505 0# - FORMATTED CONTENTS NOTE | |
Formatted contents note | Invited Papers -- Primality Testing with Gaussian Periods -- From Hilbert Spaces to Dilbert Spaces: Context Semantics Made Simple -- Encoding Generic Judgments -- Model Checking Algol-Like Languages Using Game Semantics -- Modeling Software: From Theory to Practice -- Contributed Papers -- Local Normal Forms for Logics over Traces -- On the Hardness of Constructing Minimal 2-Connected Spanning Subgraphs in Complete Graphs with Sharpened Triangle Inequality -- Communication Interference in Mobile Boxed Ambients -- The Seal Calculus Revisited: Contextual Equivalence and Bisimilarity -- Composing Strand Spaces -- Generalising Automaticity to Modal Properties of Finite Structures -- An Automata-Theoretic Approach to Constraint LTL -- Hardness Results for Multicast Cost Sharing -- How to Compose Presburger-Accelerations: Applications to Broadcast Protocols -- State Space Reductions for Alternating Büchi Automata Quotienting by Simulation Equivalences -- Algorithmic Combinatorics Based on Slicing Posets -- Pattern Matching for Arc-Annotated Sequences -- Knowledge over Dense Flows of Time (from a Hybrid Point of View) -- The Complexity of the Inertia -- The Quantum Communication Complexity of the Pointer Chasing Problem: The Bit Version -- The Decidability of the First-Order Theory of the Knuth-Bendix Order in the Case of Unary Signatures -- Deciding the First Level of the ?-Calculus Alternation Hierarchy -- Dynamic Message Sequence Charts -- The Complexity of Compositions of Deterministic Tree Transducers -- On the Hardness of Approximating Minimum Monopoly Problems -- Hereditary History Preserving Bisimulation Is Decidable for Trace-Labelled Systems -- Lower Bounds for Embedding Graphs into Graphs of Smaller Characteristic -- Nearest Neighbors Search Using Point Location in Balls with Applications toApproximate Voronoi Decompositions -- Formal Languages and Algorithms for Similarity Based Retrieval from Sequence Databases -- Decomposition in Asynchronous Circuit Design -- Queue Layouts, Tree-Width, and Three-Dimensional Graph Drawing. |
520 ## - SUMMARY, ETC. | |
Summary, etc | This volume consists of the proceedings of the 22nd International Conference on the Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2002), organized under the auspices of the Indian Association for Research in Computing Science (IARCS). The conference was held at the Indian Institute of Technology, Kanpur during December 12–14, 2002. The conference attracted 108 submissions (of which two were withdrawn). Of these, a total of 26 papers were selected for presentation in the conference. As in the last year, the PC meeting was held electronically (stretching over nearly three weeks in August 2002) and was a great success. In addition to the contributed papers, we had ?ve invited speakers this year: Hendrik Lenstra, Jr., Harry Mairson, Dale Miller, Chih-Hao Luke Ong, and Margus Veanes. We thank them for accepting our invitation and for providing abstracts (or even full papers) for the proceedings. Two workshops were organized in conjunction with the conference – both in Kanpur. A workshop on Parameterized Complexity was held during December 10–11, organized by Mike Fellows and Venkatesh Raman. The second workshop actually consisted of three miniworkshops: on Coding Theory by Madhu Sudan; on Finite Field Algorithms by Hendrik Lenstra, Jr.; and on Sieve Theory by R. Balasubramanian. We wish to thank all the reviewers and PC members who contributed greatly to making the conference a success. We also wish to thank the team at Springer- Verlag for their help in preparing the proceedings. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Software engineering. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Computer science. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Compilers (Computer programs). |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Algorithms. |
650 14 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Software Engineering. |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Theory of Computation. |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Computer Science Logic and Foundations of Programming. |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Compilers and Interpreters. |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Algorithms. |
700 1# - ADDED ENTRY--PERSONAL NAME | |
Personal name | Agrawal, Manindra. |
Relator term | editor. |
Relator code | edt |
-- | http://id.loc.gov/vocabulary/relators/edt |
700 1# - ADDED ENTRY--PERSONAL NAME | |
Personal name | Seth, Anil. |
Relator term | editor. |
Relator code | edt |
-- | http://id.loc.gov/vocabulary/relators/edt |
710 2# - ADDED ENTRY--CORPORATE NAME | |
Corporate name or jurisdiction name as entry element | SpringerLink (Online service) |
773 0# - HOST ITEM ENTRY | |
Title | Springer Nature eBook |
776 08 - ADDITIONAL PHYSICAL FORM ENTRY | |
Display text | Printed edition: |
International Standard Book Number | 9783540002253 |
776 08 - ADDITIONAL PHYSICAL FORM ENTRY | |
Display text | Printed edition: |
International Standard Book Number | 9783662214039 |
830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE | |
Uniform title | Lecture Notes in Computer Science, |
-- | 1611-3349 ; |
Volume number/sequential designation | 2556 |
856 40 - ELECTRONIC LOCATION AND ACCESS | |
Uniform Resource Identifier | <a href="https://doi.org/10.1007/3-540-36206-1">https://doi.org/10.1007/3-540-36206-1</a> |
912 ## - | |
-- | ZDB-2-SCS |
912 ## - | |
-- | ZDB-2-SXCS |
912 ## - | |
-- | ZDB-2-LNC |
912 ## - | |
-- | ZDB-2-BAE |
942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
Koha item type | eBooks-CSE-Springer |
No items available.