Parth Mittal

Publication Activity (10 Years)

Years Active: 2022-2024
Publications (10 Years): 7

Top Topics

Average Case Complexity

Constant Factor Approximation Algorithm

Top Venues

Publications

Maxime Flin, Parth Mittal
(Δ + 1) Vertex Coloring in O(n) Communication. CoRR (2024)
Maxime Flin, Parth Mittal
) Communication. PODC (2024)
Sepehr Assadi, Prantar Ghosh, Bruno Loff, Parth Mittal, Sagnik Mukhopadhyay
Polynomial Pass Semi-Streaming Lower Bounds for K-Cores and Degeneracy. CCC (2024)
Sepehr Assadi, Prantar Ghosh, Bruno Loff, Parth Mittal, Sagnik Mukhopadhyay
Polynomial Pass Semi-Streaming Lower Bounds for K-Cores and Degeneracy. CoRR (2024)
Sepehr Assadi, Pankaj Kumar, Parth Mittal
Brooks' Theorem in Graph Streams: A Single-Pass Semi-Streaming Algorithm for Δ-Coloring. TheoretiCS 2 (2023)
Sepehr Assadi, Pankaj Kumar, Parth Mittal
Brooks' theorem in graph streams: a single-pass semi-streaming algorithm for ∆-coloring. STOC (2022)
Sepehr Assadi, Pankaj Kumar, Parth Mittal
Brooks' Theorem in Graph Streams: A Single-Pass Semi-Streaming Algorithm for Δ-Coloring. CoRR (2022)