Surveys in combinatorics 2007

著者

書誌事項

Surveys in combinatorics 2007

edited by Anthony Hilton, John Talbot

(London Mathematical Society lecture note series, 346)

Cambridge University Press, 2007

  • : pbk

大学図書館所蔵 件 / 44

この図書・雑誌をさがす

注記

"British Combinatorial Committee"--Cover

"The Twenty-first Biennial British Combinatorial Conference was held at Reading in July 2007."--Pref

Includes bibliographical references

内容説明・目次

内容説明

This 2007 volume contains survey articles based on the invited lectures given at the Twenty-first British Combinatorial Conference, held in July 2007 at the University of Reading. This biennial conference is a well-established international event and the articles are of the high quality that befits the event. By its nature this volume provides an overview of current research activity in several areas of combinatorics, ranging from graph theory to current applications of combinatorial mathematics, including efficient approximability of NP-hard optimization problems and cryptographic key management. The authors are some of the world's foremost researchers in their fields, and here they summarize existing results, and give a unique preview of work currently being written up. The book provides a valuable survey of the state of knowledge in combinatorics. It will be useful to research workers and advanced graduate students, primarily in mathematics but also in computer science, statistics and engineering.

目次

  • Preface
  • 1. Hereditary and monotone properties of combinatorial structures B. Bollobas
  • 2. Ordering classes of matrices of 0's and 1's R. A. Brualdi
  • 3. Cycle decompositions of complete graphs D. Bryant
  • 4. Excluding induced subgraphs M. Chudnovsky and P. Seymour
  • 5. Designs and topology M. J. Grannell and T. S. Griggs
  • 6. The number of points on an algebraic curve over a finite field J. W. P. Hirschfeld, G. Korchmaros and F. Torres
  • 7. On the efficient approximability of constraint satisfaction problems J. Hastad
  • 8. The combinatorics of cryptographic key establishment K. M. Martin
  • 9. Bandwidth of graphic matroids F. Mazoit and S. Thomasse.

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示

詳細情報

  • NII書誌ID(NCID)
    BA82344989
  • ISBN
    • 9780521698238
  • 出版国コード
    uk
  • タイトル言語コード
    eng
  • 本文言語コード
    eng
  • 出版地
    Cambridge
  • ページ数/冊数
    vii, 286 p.
  • 大きさ
    23 cm
  • 親書誌ID
ページトップへ