Cited By
View all- Assadi SKonrad CNaidu KSundaresan JMohar BShinkar IO'Donnell R(2024)O(log log n) Passes Is Optimal for Semi-streaming Maximal Independent SetProceedings of the 56th Annual ACM Symposium on Theory of Computing10.1145/3618260.3649763(847-858)Online publication date: 10-Jun-2024
- Caillat-Grenier GRomashchenko AZyavgarov R(2024)Common Information in Well-Mixing Graphs and Applications to Information-Theoretic Cryptography2024 IEEE Information Theory Workshop (ITW)10.1109/ITW61385.2024.10806994(181-186)Online publication date: 24-Nov-2024
- Assadi S(2023)Recent Advances in Multi-Pass Graph Streaming Lower BoundsACM SIGACT News10.1145/3623800.362380854:3(48-75)Online publication date: 7-Sep-2023
- Show More Cited By