資料詳細

  • 1 件中、 1 件目

[ 洋図書 ] Topics in algorithmic graph theory / ( Encyclopedia of mathematics and its applications ; 178 )

edited by Lowell W. Beineke, Martin Charles Golumbic, Robin J. Wilson. -- Cambridge University Press, -- 2021. --

所蔵

所蔵は 1 件です。

所蔵館 所蔵場所 資料区分 請求記号 資料コード 所蔵状態 資料の利用
配架日 協力貸出 利用状況 返却予定日 資料取扱 予約数 付録注記 備考
中央 2F 一般洋図書 F/410.8/E56/E1-178 7114566820 配架図 Digital BookShelf
2022/01/25 可能 利用可   0

Eメールによる郵送複写申込みは、「東京都在住」の登録利用者の方が対象です。

    • 統合検索
      都内図書館の所蔵を
      横断検索します。       類似資料 AI Shelf
      この資料に類似した資料を
      AIが紹介します。

ページの先頭へ

資料詳細 閉じる

ISBN 1108492606 (hardcover)
ISBN13桁 9781108492607 (hardcover)
無効なISBN等 9781108592376 (electronic book)
テキストの言語 英語                  
分類：NDC10版 410.8
本タイトル Topics in algorithmic graph theory /
著者名 edited by Lowell W. Beineke, Martin Charles Golumbic, Robin J. Wilson.
出版地・頒布地 Cambridge, United Kingdom ;
出版者・頒布者名 Cambridge University Press,
出版年・頒布年 2021.
数量 xvi, 349 pages :
他の形態的事項 illustrations ;
大きさ 24 cm.
書誌注記 Includes bibliographical references and index.
内容注記 Preliminaries / Lowell W. Beineke, Martin Charles Golumbic and Robin J. EWilson -- Graph and algorithms / Martin Charles Golumbic -- Graph colouring varieations / Alain Hertz and Bernard Ries -- Total colouring / Celina M.H. De Figueiredo -- Testing of graph properties / Ilan Newman -- Cliques, colouring and satisfiability : from structure to algorithms / Vadim Lozin -- Chordal graphs / Martin Charles Golumbic -- Dually and strongly chordal graphs / Andreas Brandstädt and Martin Charles Golumbic -- Leaf powers / Christian Rosenke, Van Bang Le and Andreas Brandstädt -- Split graphs / Karen L. Collins and Ann N. Trenk -- Strong cliques and stable sets / Martin Milanič -- Restricted matchings / Maximilian Fürst and Dieter Rautenbach -- Covering geometric domains / Gila Morgenstern -- Graph homomorphisms / Pavol Hell and Jaroslav Nešetřil -- Sparsity and model theory / Patrice Ossona de Mendez -- Extremal vertex-sets / Serge Gaspers.
要約、抄録、注釈等 "Algorithmic graph theory has been expanding at an extremely rapid rate since the middle of the twentieth century, in parallel with the growth of computer science and the accompanying utilization of computers, where efficient algorithms have been a prime goal. This book presents material on developments on graph algorithms and related concepts that will be of value to both mathematicians and computer scientists, at a level suitable for graduate students, researchers and instructors. The fifteen expository chapters, written by acknowledged international experts on their subjects, focus on the development and application of algorithms to solve particular problems. All chapters have been carefully edited to enhance readability and to standardize the chapter structure as well as the terminology and notation. The editors provide basic background material in graph theory, and a chapter written by the book's Academic Consultant, Martin Charles Golumbic (University of Haifa, Israel), provides background material on algorithms as connected with graph theory"--Provided by publisher.
著者標目 Beineke, Lowell W.
Golumbic, Martin Charles.
Wilson, Robin J.
統一タイトル(シリーズ副出標目) Encyclopedia of mathematics and its applications ;
シリーズの巻次 178.
シリーズ名・巻次 Encyclopedia of mathematics and its applications ; 178
一般件名 Graph algorithms.
Graph theory.
資料情報1 『Topics in algorithmic graph theory /』（Encyclopedia of mathematics and its applications ; 178）　edited by Lowell W. Beineke, Martin Charles Golumbic, Robin J. Wilson.　Cambridge University Press,　2021. （所蔵館：中央　 請求記号：F/410.8/E56/E1-178　 資料コード：7114566820）
URL https://catalog.library.metro.tokyo.lg.jp/winj/opac/switch-detail.do?lang=ja&bibid=1352050899

ページの先頭へ