Algorithmic Graph Theory and Perfect Graphs, first published in 1980, has become the classic introduction to the field. This new Annals edition continues to convey the message that intersection graph models are a necessary and important tool for solving real-world problems. It remains a stepping stone from which the reader may embark on one of many fascinating research trails. The past twenty years have been an amazingly fruitful period of research in algorithmic graph theory and structured families of graphs. Especially important have been the theory and applications of new intersection graph models such as generalizations of permutation graphs and interval graphs. These have lead to new families of perfect graphs and many algorithmic results. These are surveyed in the new Epilogue chapter in this second edition. New edition of the "Classic" book on the topic. Wonderful introduction to a rich research area Leading author in the field of algorithmic graph theory. Beautifully written for the new mathematician or computer scientist. Comprehensive treatment.
یادداشتهای مربوط به سفارشات
منبع سفارش / آدرس اشتراک
Elsevier Science & Technology
شماره انبار
108382:108427
ویراست دیگر از اثر در قالب دیگر رسانه
عنوان
Algorithmic graph theory and perfect graphs.
شماره استاندارد بين المللي کتاب و موسيقي
9780444515308
موضوع (اسم عام یاعبارت اسمی عام)
موضوع مستند نشده
Perfect graphs.
موضوع مستند نشده
Graphes parfaits.
موضوع مستند نشده
Computabilidade e complexidade.
موضوع مستند نشده
Grafentheorie.
موضوع مستند نشده
Perfect graphs.
موضوع مستند نشده
Programação inteira e fluxos em rede.
موضوع مستند نشده
Programação matemática.
موضوع مستند نشده
Teoria dos grafos.
رده بندی ديویی
شماره
511/
.
5
ويراست
22
رده بندی کنگره
شماره رده
QA166
نشانه اثر
.
G64
2004eb
نام شخص به منزله سر شناسه - (مسئولیت معنوی درجه اول )