Pertanyaan yang diberi tag «sparse-matrix»

2
Menemukan 5 siklus dalam grafik jarang secara efisien.
(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 tujuan saya, saya memperlakukan dan n sama dalam analisis kompleksitas. mmmnnn Bisakah kita …

4
Menemukan solusi paling sedikit untuk sistem persamaan linear
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 ditugaskan ke nol?ccc Saya juga mencoba menentukan ketergantungan pada . Artinya, mungkin …


2
Produk matriks boolean cepat jarang dengan kemungkinan preprocessing
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 preprocessing kompleks yang sewenang-wenang pada mereka. …

1
Matriks fungsional jarang dengan kinerja yang baik?
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 nets, saya dibawa dengan keindahan pendekatan persamaan-persamaan berbasis matriks - yang …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.