Teks Standar atau Teratas pada Teori Grafik Terapan

8

Saya mencari teks referensi tentang teori grafik terapan dan algoritma grafik. Apakah ada teks standar yang digunakan di sebagian besar program ilmu komputer? Jika tidak, teks apa yang paling dihormati di bidang ini? Saya memiliki Cormen et al.

algorithms graph-theory reference-request education books JEHR
sumber
Dalam aplikasi apa Anda tertarik? Aplikasi algoritmik?
A.Schulz
Saya tertarik pada grafik terarah, tetapi menginginkan teks yang pasti, jika hal itu ada. Saya berpikir (berharap) bahwa mungkin ada teks khusus yang membahas teori, sejarah, dan aplikasi. Terima kasih telah membalas.
JEHR
3
Mencari "teori grafik terapan" dari Amazon menghasilkan banyak hasil. Saya sarankan Anda mulai dari sana (atau pencarian serupa di tempat lain), pergi ke perpustakaan Anda dan lihat kandidat yang paling menjanjikan. Beli yang Anda temukan resp paling mudah diakses. sesuai dengan kebutuhan Anda. Tidak setiap buku membantu semua orang, itu masalah yang sangat spesifik untuk setiap orang.
Raphael
1
Saya mencari di Amazon sebelum bertanya di sini. Saya pikir itu akan jelas. Jadi, saya datang ke sini untuk melihat apakah ada teks yang pasti untuk topik yang banyak digunakan dalam program CS (lihat pertanyaan awal saya).
JEHR
1
Dalam pengalaman saya, "teks definitif" hampir tidak pernah ada, dan lebih lagi dalam ilmu komputer (bidang muda). Buku yang berbeda memenuhi audiensi yang berbeda dan preferensi yang berbeda baik dalam hal pemilihan konten dan presentasi.
Raphael

Jawaban:

3

Khusus untuk digraf, ada Band-Jensen & Gutin "Digraphs: Theory, Algorithms and Applications" . Ini mencakup sedikit bahan.

Edisi pertama gratis untuk diunduh sekarang setelah edisi kedua keluar (Ada tautan ke pdf di halaman mereka). Tentu saja jika Anda memiliki akses ke akun Springerlink, Anda bisa mendapatkan edisi kedua!

Selain bebas, sementara saya tidak yakin dengan popularitasnya (terutama mengingat itu "relatif" muda), itu buku tebal, dengan cakupan luas dari dasar-dasar ke topik yang cukup maju dan dari perspektif praktis dan teoritis.

Keuntungan lain adalah bahwa itu adalah salah satu dari sedikit (mungkin hanya?) Teks cakupan penuh khusus pada digraph, daripada menjadi buku teori grafik umum dengan bahan pada digraph.

Luke Mathieson
sumber
Terima kasih! Gratis selalu sangat baik. Sepertinya itu mencakup minat utama saya (grafik terarah) dengan cukup baik!
JEHR
3
Sehubungan dengan diskusi yang sedang berlangsung tentang Meta , saya mendorong Anda untuk mencoba meningkatkan jawaban ini dengan memberikan bukti bahwa teks ini, khususnya, adalah rekomendasi Anda. Bukti apa yang Anda miliki untuk menunjukkan bahwa itu populer, atau digunakan secara luas? Bukti apa yang Anda miliki bahwa itu dihormati? Perhatikan bahwa tidak ada kebijakan, pada "daftar pertanyaan", tetapi saya pribadi (tidak secara resmi) ingin tahu berapa banyak pembenaran yang dapat diberikan orang.
Patrick87
Luke, saya telah melakukan peninjauan terbatas terhadap buku yang Anda sarankan dan itu adalah buku terbaik tentang grafik terarah yang telah saya lihat. Di 700+ halaman itu cukup besar. Hanya membaca intro dan melihat topik yang bisa saya katakan ini adalah apa yang saya cari - dan gratis !! Pada tahap pembelajaran saya, ini cukup pasti untuk kebutuhan saya. Butuh waktu setahun bagi saya untuk bisa melewati ini. Terima kasih atas sarannya.
JEHR
5

Saya akan melihat buku gratis dari Bondy and Murty: Graph Theory with Applications . Buku ini kurang algoritmik dan lebih teoretis dibandingkan sumber daya lain yang direkomendasikan di sini. Ada juga versi buku yang lebih baru , yang tidak tersedia secara gratis di internet, tetapi ditulis dengan sangat baik dan dengan notasi yang diperbarui. Dibandingkan dengan buku-buku gratis lainnya tentang teori grafik (seperti misalnya Diestel ), Bondy / Murty menggunakan pendekatan yang kurang formal untuk membuktikan dan menjelaskan teori tersebut.

Alasan saya menggunakannya, adalah karena itu adalah buku teks utama dalam kursus tentang Teori Grafik di The Technical University of Denmark, diajar oleh Carsten Thomassen , di mana saya telah menjadi asisten guru selama 2 tahun.

utdiscant
sumber
Wow, teks gratis lain yang terlihat cukup bagus! Terima kasih atas saran yang bagus ini!
JEHR
2
Sehubungan dengan diskusi yang sedang berlangsung tentang Meta , saya mendorong Anda untuk mencoba meningkatkan jawaban ini dengan memberikan bukti bahwa teks ini, khususnya, adalah rekomendasi Anda. Bukti apa yang Anda miliki untuk menunjukkan bahwa itu populer, atau digunakan secara luas? Bukti apa yang Anda miliki bahwa itu dihormati? Perhatikan bahwa tidak ada kebijakan, pada "daftar pertanyaan", tetapi saya pribadi (tidak secara resmi) ingin tahu berapa banyak pembenaran yang dapat diberikan orang.
Patrick87
Saya telah memperbarui jawaban saya dengan beberapa pembenaran.
utdiscant
3

Selalu ada Teori Grafik Algoritmik gratis yang mencakup algoritma grafik, struktur data, traversal, dan beberapa topik lainnya. Jika tidak memiliki apa yang Anda cari, setidaknya Anda tidak tahu apa-apa.

alto
sumber
Terima kasih, saya belum pernah mendengar ini sebelumnya. Saya akan menambahkannya ke perpustakaan saya. Tampaknya tidak ada satu, teks definitif yang banyak digunakan, jadi ini mungkin temuan yang bagus.
JEHR
Terima kasih banyak, untuk penunjuk ini. Saya tidak mengetahui buku ini. Itu terlihat sangat bagus dan memiliki banyak latihan! Dan ini gratis!
A.Schulz
1
Sehubungan dengan diskusi yang sedang berlangsung tentang Meta , saya mendorong Anda untuk mencoba meningkatkan jawaban ini dengan memberikan bukti bahwa teks ini, khususnya, adalah rekomendasi Anda. Bukti apa yang Anda miliki untuk menunjukkan bahwa itu populer, atau digunakan secara luas? Bukti apa yang Anda miliki bahwa itu dihormati? Perhatikan bahwa tidak ada kebijakan, pada "daftar pertanyaan", tetapi saya pribadi (tidak secara resmi) ingin tahu berapa banyak pembenaran yang dapat diberikan orang.
Patrick87
3

Lihatlah Teori Grafik Algoritmik (yang tidak gratis) oleh Alan Gibbons. Ini adalah oldie tetapi cukup banyak digunakan dalam CS, ia memiliki pendekatan komputasi tetapi juga mencakup teorinya. Sekitar 250 halaman itu tidak terlalu menakutkan dan sangat dihormati.

ncke
sumber
2
Sehubungan dengan diskusi yang sedang berlangsung tentang Meta , saya mendorong Anda untuk mencoba meningkatkan jawaban ini dengan memberikan bukti bahwa teks ini, khususnya, adalah rekomendasi Anda. Bukti apa yang Anda miliki untuk menunjukkan bahwa itu populer, atau digunakan secara luas? Bukti apa yang Anda miliki bahwa itu dihormati? Perhatikan bahwa tidak ada kebijakan, pada "daftar pertanyaan", tetapi saya pribadi (tidak secara resmi) ingin tahu berapa banyak pembenaran yang dapat diberikan orang.
Patrick87
2

Ada buku "Mengelola dan Menambang Data Grafik" dari Charu C. Aggarwal.

Ini berisi (antara lain):

  • Grafik Mining: Hukum dan Generator
  • Grafik Manajemen dan Penambangan Data
  • Pengindeksan Grafik
  • Permintaan Jangkauan Grafik
  • Pencocokan Grafik
  • Klasifikasi Grafik

Seperti judulnya itu berkonsentrasi pada data grafik dan algoritma untuk tipe data ini. Saya tidak tahu apakah ini yang Anda cari, tetapi saya benar-benar dapat merekomendasikan buku ini:

Mengelola dan Menambang Data Grafik

EDIT: Karena satu komentar meminta "bukti" untuk relevansi jawaban saya, saya ingin menunjukkan yang berikut:

  • Charu Aggarwal adalah salah satu lampu penuntun di bidang Data Mining ( Top 20 Penulis ).
  • Buku ini ditulis dengan sangat baik dan mudah dimengerti, bahkan dengan sedikit pengetahuan sebelumnya.
  • Ada ulasan dari buku ini dari ACM yang menyatakan rekomendasi untuk membacanya.
  • Dan akhirnya: Saya suka: D

sumber
2
Sehubungan dengan diskusi yang sedang berlangsung tentang Meta , saya mendorong Anda untuk mencoba meningkatkan jawaban ini dengan memberikan bukti bahwa teks ini, khususnya, adalah rekomendasi Anda. Bukti apa yang Anda miliki untuk menunjukkan bahwa itu populer, atau digunakan secara luas? Bukti apa yang Anda miliki bahwa itu dihormati? Perhatikan bahwa tidak ada kebijakan, pada "daftar pertanyaan", tetapi saya pribadi (tidak secara resmi) ingin tahu berapa banyak pembenaran yang dapat diberikan orang.
Patrick87
Saya harap saya bisa mengklarifikasi, mengapa menurut saya buku ini relevan.