sparse-matrix पर टैग किए गए जवाब

(MathOverflow से क्रॉसपोस्ट किया गया) नमस्ते, मैं इस सूत्र को पढ़ रहा था: /mathpro/16393/finding-a-cycle-of-fixed-length मैं एक ग्राफ में 5-चक्र ढूंढना चाहता हूं। वास्तव में, जो मैं वास्तव में चाहता हूं वह कम से कम 5 की लंबाई का सबसे छोटा विषम चक्र है, लेकिन शायद वह बिंदु के बगल में …

21 ds.algorithms  graph-theory  graph-algorithms  sparse-matrix 

रैखिक समीकरणों की एक प्रणाली के लिए सबसे मुश्किल समाधान खोजना कितना कठिन है? अधिक औपचारिक रूप से, निम्नलिखित निर्णय समस्या पर विचार करें: उदाहरण: पूर्णांक गुणांक और संख्या साथ रैखिक समीकरणों की एक प्रणाली ccc। प्रश्न: क्या शून्य के लिए कम से कम ccc चर के साथ प्रणाली का …

13 np-hardness  linear-algebra  linear-programming  matrices  sparse-matrix 

तो, मुझे लगभग 100-200 बहुत विरल वर्ग के बूलियन मैट्रीस हैं, जिनकी लंबाई ~ कई दर्जनों है, और मुझे उनके उत्पाद की गणना करने की आवश्यकता है। मुझे पता है कि अगर मैं उन्हें क्रमिक रूप से गुणा करता हूं, तो उत्पाद आमतौर पर प्रत्येक चरण में विरल के रूप …

13 ds.algorithms  automata-theory  matrix-product  sparse-matrix 

दो बहुत विरल बूलियन मेट्रिसेस को गुणा करने के लिए सबसे व्यावहारिक रूप से कुशल एल्गोरिदम क्या हैं (कहते हैं, एन = 200 और बस कुछ 100-200 गैर-शून्य तत्व हैं)? दरअसल, मुझे यह फायदा है कि जब मैं A को B से गुणा कर रहा हूं, तो B पूर्वनिर्धारित हैं …

12 ds.algorithms  matrix-product  sparse-matrix  boolean-matrix  implementation