(crossposted dari MathOverflow) Hai, Saya membaca utas ini: /mathpro/16393/finding-a-cycle-of-fixed-length Saya ingin menemukan 5 siklus dalam grafik. Sebenarnya, yang benar - benar saya inginkan adalah siklus ganjil terpendek dengan panjang minimal 5, tapi mungkin itu sedikit intinya. Untuk...
Jadi, saya punya sekitar 100-200 matriks boolean persegi yang sangat jarang dengan panjang sisi ~ beberapa lusin, dan saya perlu menghitung produk mereka. Saya tahu bahwa jika saya mengalikannya secara seri, produk biasanya akan tetap jarang di setiap langkah. Apakah ada algoritma produk rantai...
Seberapa sulit untuk menemukan solusi paling jarang untuk sistem persamaan linear? Secara lebih formal, pertimbangkan masalah keputusan berikut: Instance: Suatu sistem persamaan linear dengan koefisien integer dan angka .ccc Pertanyaan: Apakah ada solusi untuk sistem dengan setidaknya variabel...
Apa algoritma yang paling praktis efisien untuk mengalikan dua matriks boolean yang sangat jarang (katakanlah, N = 200 dan hanya ada sekitar 100-200 elemen non-nol)? Sebenarnya, saya memiliki keuntungan bahwa ketika saya mengalikan A dengan B, B sudah ditentukan sebelumnya dan saya dapat melakukan...
Saat menulis program Petri Net, saya dihadapkan dengan pilihan tentang struktur data untuk mewakili grafik. Daftar adjacency (yaitu daftar yang menyebutkan busur masuk dan keluar dari masing-masing tempat atau transisi) mudah diimplementasikan, tetapi ketika saya sedang mempelajari teori petri...