Scientific Library of Tomsk State University

   E-catalog        

Normal view MARC view

Graph-Theoretic Concepts in Computer Science (Record no. 357252)

MARC details
000 -Маркер записи
Контрольное поле постоянной длины 05463nam a22006015i 4500
001 - Контрольный номер
Контрольное поле vtls000485481
005 - Дата корректировки
Контрольное поле 20210922065933.0
007 - Кодируемые данные (физ. описан.)
Контрольное поле постоянной длины cr nn 008mamaa
008 - Кодируемые данные
Контрольное поле постоянной длины 140715s2013 gw | s |||| 0|eng d
020 ## - Индекс ISBN
ISBN 9783642450433
-- 978-3-642-45043-3
024 7# - Прочие стандартные номера
Стандартный номер 10.1007/978-3-642-45043-3
Источник номера doi
035 ## - Системный контрольный номер
Системный контрольный номер to000485481
040 ## - Источник каталогиз.
Служба первич. каталог. Springer
Служба, преобразующая запись Springer
Организация, изменившая запись RU-ToGU
050 #4 - Расстановочный код библ. Конгресса
Классификационный индекс QA76.9.M35 
072 #7 - Код предметной/темат. категории
Код предметной/темат. категории PBD
Источник кода bicssc
072 #7 - Код предметной/темат. категории
Код предметной/темат. категории UYAM
Источник кода bicssc
072 #7 - Код предметной/темат. категории
Код предметной/темат. категории COM018000
Источник кода bisacsh
072 #7 - Код предметной/темат. категории
Код предметной/темат. категории MAT008000
Источник кода bisacsh
082 04 - Индекс Дьюи
Индекс Дьюи 004.0151
Номер издания 23
100 1# - Автор
Автор Brandstädt, Andreas.
Роль лиц editor.
9 (RLIN) 331712
245 10 - Заглавие
Заглавие Graph-Theoretic Concepts in Computer Science
Физический носитель [electronic resource] :
Продолж. заглавия 39th International Workshop, WG 2013, Lübeck, Germany, June 19-21, 2013, Revised Papers /
Ответственность edited by Andreas Brandstädt, Klaus Jansen, Rüdiger Reischuk.
260 ## - Выходные данные
Место издания Berlin, Heidelberg :
Издательство Springer Berlin Heidelberg :
-- Imprint: Springer,
Дата издания 2013.
300 ## - Физическое описание
Объем XX, 430 p. 114 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 ;
№ тома 8165
505 0# - Примечание о содержании
Содержание Tree-Like Structures in Graphs: A Metric Point of View -- Overview of New Approaches for Approximating TSP -- Linear Rank-Width and Linear Clique-Width of Trees -- Threshold-Coloring and Unit-Cube Contact Representation of Graphs -- Rolling Upward Planarity Testing of Strongly Connected Graphs -- Towards a Provably Resilient Scheme for Graph-Based Watermarking -- The Normal Graph Conjecture for Classes of Sparse Graphs -- On the Parameterized Complexity of Computing Graph Bisections -- Fixed-Parameter Tractability and Characterizations of Small Special Treewidth -- The θ5-Graph is a Spanner -- Graphs of Edge-Intersecting Non-splitting Paths in a Tree: Towards Hole Representations (Extended Abstract) -- Linear-Time Algorithms for Scattering Number and Hamilton-Connectivity of Interval Graphs -- Equilateral L-Contact Graphs -- Parameterized and Approximation Algorithms for the MAF Problem in Multifurcating Trees -- Linear Separation of Total Dominating Sets in Graphs -- Sparse Square Roots -- Completing Colored Graphs to Meet a Target Property -- Colouring of Graphs with Ramsey-Type Forbidden Subgraphs -- Lower and Upper Bounds for Long Induced Paths in 3-Connected Planar Graphs -- Computing Minimum Cycle Bases in Weighted Partial 2-Trees in Linear Time -- Thickness and Colorability of Geometric Graphs -- The Same Upper Bound for Both: The 2-Page and the Rectilinear Crossing Numbers of the n-Cube -- FPT Is Characterized by Useful Obstruction Sets -- Excluding Graphs as Immersions in Surface Embedded -- OBDD-Based Representation of Interval Graphs -- Tight Upper Bounds for Minimum Feedback Arc Sets of Regular -- A Linear-Time Kernelization for the Rooted k-Leaf Outbranching Problem -- On Retracts, Absolute Retracts, and Folds in Cographs -- Coloring Triangle-Free Rectangular Frame Intersection Graphs with O(log log n) Colors -- On Finding Tucker Submatrices and Lekkerkerker-Boland Subgraphs -- Certifying 3-Edge-Connectivity -- Parameterized Algorithms for Max Colorable Induced Subgraph Problem on Perfect Graphs -- Characterizing and Computing the Structure of Clique Intersections in Strongly Chordal Graphs -- Beyond Knights and Knaves -- Drawing Graphs with Few Arcs -- Connecting Terminals and 2-Disjoint Connected Subgraphs.
520 ## - Аннотация
Аннотация This book constitutes the thoroughly refereed proceedings of the 39th International Workshop on Graph Theoretic Concepts in Computer Science, WG 2013, held in Lübeck, Germany, in June 2013. The 34 revised full papers presented were carefully reviewed and selected from 61 submissions. The book also includes two abstracts. The papers cover a wide range of topics in graph theory related to computer science, such as structural graph theory with algorithmic or complexity applications; design and analysis of sequential, parallel, randomized, parameterized and distributed graph and network algorithms; computational complexity of graph and network problems; computational geometry; graph grammars, graph rewriting systems and graph modeling; graph drawing and layouts; random graphs and models of the web and scale-free networks; and support of these concepts by suitable implementations and applications.
650 #0 - Тематические рубрики
Основная рубрика Computer Science.
9 (RLIN) 155490
650 #0 - Тематические рубрики
Основная рубрика Data structures (Computer science).
9 (RLIN) 566232
650 #0 - Тематические рубрики
Основная рубрика Computer software.
9 (RLIN) 303280
650 #0 - Тематические рубрики
Основная рубрика Computational complexity.
9 (RLIN) 304814
650 #0 - Тематические рубрики
Основная рубрика Algorithms.
9 (RLIN) 304813
650 #0 - Тематические рубрики
Основная рубрика Geometry.
9 (RLIN) 303683
650 14 - Тематические рубрики
Основная рубрика Computer Science.
9 (RLIN) 155490
650 24 - Тематические рубрики
Основная рубрика Discrete Mathematics in Computer Science.
9 (RLIN) 304816
650 24 - Тематические рубрики
Основная рубрика Algorithm Analysis and Problem Complexity.
9 (RLIN) 303732
650 24 - Тематические рубрики
Основная рубрика Data Structures.
9 (RLIN) 303104
650 24 - Тематические рубрики
Основная рубрика Geometry.
9 (RLIN) 303683
650 24 - Тематические рубрики
Основная рубрика Algorithms.
9 (RLIN) 304813
700 1# - Другие авторы
Другие авторы Jansen, Klaus.
Роль лиц editor.
9 (RLIN) 322568
700 1# - Другие авторы
Другие авторы Reischuk, Rüdiger.
Роль лиц editor.
9 (RLIN) 324509
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-642-45043-3">http://dx.doi.org/10.1007/978-3-642-45043-3</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) 357252

No items available.