ग्राफ स्ट्रीमिंग

सेमी-स्ट्रीमिंग मॉडल

गणना मॉडल जहां एल्गोरिथ्म में n नोड्स वाले ग्राफ के लिए O(n·polylog n) बिट्स की मेमोरी होती है, जो डिग्री को संग्रहीत करने की अनुमति देता है लेकिन सभी किनारों को नहीं।

← पीछे