Scientific Library of Tomsk State University

   E-catalog        

Normal view MARC view

Theoretical Computer Science (Record no. 403310)

MARC details
000 -Маркер записи
Контрольное поле постоянной длины 04669nam a22005775i 4500
001 - Контрольный номер
Контрольное поле vtls000545542
005 - Дата корректировки
Контрольное поле 20210922083346.0
007 - Кодируемые данные (физ. описан.)
Контрольное поле постоянной длины cr nn 008mamaa
008 - Кодируемые данные
Контрольное поле постоянной длины 160915s2014 gw | s |||| 0|eng d
020 ## - Индекс ISBN
ISBN 9783662446027
-- 978-3-662-44602-7
024 7# - Прочие стандартные номера
Стандартный номер 10.1007/978-3-662-44602-7
Источник номера doi
035 ## - Системный контрольный номер
Системный контрольный номер to000545542
040 ## - Источник каталогиз.
Служба первич. каталог. Springer
Служба, преобразующая запись Springer
Организация, изменившая запись RU-ToGU
050 #4 - Расстановочный код библ. Конгресса
Классификационный индекс QA75.5-76.95
072 #7 - Код предметной/темат. категории
Код предметной/темат. категории UYZG
Источник кода bicssc
072 #7 - Код предметной/темат. категории
Код предметной/темат. категории COM037000
Источник кода bisacsh
082 04 - Индекс Дьюи
Индекс Дьюи 004.0151
Номер издания 23
245 10 - Заглавие
Заглавие Theoretical Computer Science
Физический носитель electronic resource
Продолж. заглавия 8th IFIP TC 1/WG 2.2 International Conference, TCS 2014, Rome, Italy, September 1-3, 2014. Proceedings /
Ответственность edited by Josep Diaz, Ivan Lanese, Davide Sangiorgi.
260 ## - Выходные данные
Место издания Berlin, Heidelberg :
Издательство Springer Berlin Heidelberg :
-- Imprint: Springer,
Дата издания 2014.
300 ## - Физическое описание
Объем XVI, 355 p. 57 illus.
Иллюстрации/тип воспроизводства online resource.
336 ## - Тип содержимого
Тип содержимого text
Content type code txt
Source rdacontent
337 ## - Средство доступа
Средство доступа computer
Media type code c
Source rdamedia
338 ## - Тип носителя
Тип носителя online resource
Carrier type code cr
Source rdacarrier
490 1# - Серия
Заглавие серии Lecture Notes in Computer Science,
ISSN серии 0302-9743 ;
№ тома 8705
505 0# - Примечание о содержании
Содержание Zero-Suppressed Binary Decision Diagrams Resilient to Index Faults -- On Partial Vertex Cover and Budgeted Maximum Coverage Problems in Bipartite Graphs -- Perfect Pipelining for Streaming Large File in Peer-to-Peer Networks -- The Shortest Path Game: Complexity and Algorithms -- Online Scheduling of Unit Length Jobs with Commitment and Penalties -- The Lazy Matroid Problem -- Treewidth Computation and Kernelization in the Parallel External Memory Model -- Capturing Bisimulation-Invariant Complexity Classes with Higher-Order Modal Fixpoint Logic -- Sensitivity, Block Sensitivity, and Certificate Complexity of Unate Functions and Read-Once Functions -- Subshifts, MSO Logic, and Collapsing Hierarchies -- Fast Nondeterministic Matrix Multiplication via Derandomization of Freivalds’ Algorithm -- Not All Multi-valued Partial CFL Functions Are Refined by Single-Valued Functions -- Characterizing Polynomial and Exponential Complexity Classes in Elementary Lambda-Calculus -- A Hoare-Like Calculus Using the SROIQσ Logic on Transformations of Graphs -- Termination Analysis for Graph Transformation Systems -- Tropical Two-Way Automata -- Parametric LTL on Markov Chains -- Specifying and Verifying Properties of Space -- Primal Infon Logic with Conjunctions as Sets -- From Display Calculi to Deep Nested Sequent Calculi: Formalised for Full Intuitionistic Linear Logic -- Towards a Coalgebraic Chomsky Hierarchy (Extended Abstract) -- Strong Completeness for Iteration-Free Coalgebraic Dynamic Logics -- Quantitative Types for the Linear Substitution Calculus -- Generic Partition Refinement Algorithms for Coalgebras and an Instantiation to Weighted Automata -- Looking at Separation Algebras with Boolean BI-eyes -- The Inhabitation Problem for Non-idempotent Intersection Types.
520 ## - Аннотация
Аннотация This book constitutes the refereed proceedings of the 8th FIP WG 2.2 International Conference, TCS 2014, held in Rome, Italy, in September 2014. The 26 revised full papers presented, together with two invited talks, were carefully reviewed and selected from 73 submissions. [Suggestion--please check and add more if needed] TCS-2014 consisted of two tracks, with separate program committees, which dealt respectively with: - Track A: Algorithms, Complexity and Models of Computation, and - Track B: Logic, Semantics, Specification and Verification.
650 #0 - Тематические рубрики
Основная рубрика Computer Science.
9 (RLIN) 155490
650 #0 - Тематические рубрики
Основная рубрика Computer software.
9 (RLIN) 303280
650 #0 - Тематические рубрики
Основная рубрика Logic design.
9 (RLIN) 306256
650 #0 - Тематические рубрики
Основная рубрика Electronic data processing.
9 (RLIN) 303503
650 #0 - Тематические рубрики
Основная рубрика Computational complexity.
9 (RLIN) 304814
650 14 - Тематические рубрики
Основная рубрика Computer Science.
9 (RLIN) 155490
650 24 - Тематические рубрики
Основная рубрика Computation by Abstract Devices.
9 (RLIN) 305111
650 24 - Тематические рубрики
Основная рубрика Mathematical Logic and Formal Languages.
9 (RLIN) 303363
650 24 - Тематические рубрики
Основная рубрика Algorithm Analysis and Problem Complexity.
9 (RLIN) 303732
650 24 - Тематические рубрики
Основная рубрика Logics and Meanings of Programs.
9 (RLIN) 306257
650 24 - Тематические рубрики
Основная рубрика Discrete Mathematics in Computer Science.
9 (RLIN) 304816
650 24 - Тематические рубрики
Основная рубрика Numeric Computing.
9 (RLIN) 303733
700 1# - Другие авторы
Другие авторы Diaz, Josep.
Роль лиц editor.
9 (RLIN) 322587
700 1# - Другие авторы
Другие авторы Lanese, Ivan.
Роль лиц editor.
9 (RLIN) 453963
700 1# - Другие авторы
Другие авторы Sangiorgi, Davide.
Роль лиц editor.
9 (RLIN) 320592
710 2# - Другие организации
Организация/юрисдикция SpringerLink (Online service)
9 (RLIN) 143950
773 0# - Источник информации
Название источника Springer eBooks
830 #0 - Заголовок добавочной библ.записи на серию — унифицированное заглавие
Унифицированное заглавие Lecture Notes in Computer Science,
9 (RLIN) 279505
856 40 - Электронный адрес документа
URL <a href="http://dx.doi.org/10.1007/978-3-662-44602-7">http://dx.doi.org/10.1007/978-3-662-44602-7</a>
912 ## - Coursera for Campus: онлайн курсы для ТГУ
Coursera for Campus: онлайн курсы для ТГУ ZDB-2-SCS
912 ## - Coursera for Campus: онлайн курсы для ТГУ
Coursera for Campus: онлайн курсы для ТГУ ZDB-2-LNC
999 ## - Системные контрольные номера (Koha)
biblionumber (Koha) 403310

No items available.