Hossein Jowhari

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 13

Top Topics

Graph Matching Algorithm

Hierarchical Clustering

Maximal Cliques

Top Venues

Theor. Comput. Sci.

J. Comb. Optim.

Publications

Ebrahim Ghorbani, Hossein Jowhari
A Hall-type theorem with algorithmic consequences in planar graphs. Discret. Math. 347 (4) (2024)
Hossein Jowhari
Hierarchical Clustering via Local Search. CoRR (2024)
Hossein Jowhari
An estimator for matching size in low arboricity graphs with two applications. J. Comb. Optim. 45 (1) (2023)
Hossein Jowhari
A Hall-type theorem with algorithmic consequences in planar graphs. CoRR (2023)
Hossein Jowhari, Mohsen Rezapour
Monochromatic partitioning of colored points by lines. Inf. Process. Lett. 182 (2023)
Hossein Jowhari
An Estimator for Matching Size in Low Arboricity Graphs with Two Applications. APPROX-RANDOM (2021)
Hossein Jowhari
An Estimator for Matching Size in Low Arboricity Graphs with Two Applications. CoRR (2020)
Graham Cormode, Hossein Jowhari
Samplers and Their Applications: A Survey. ACM Comput. Surv. 52 (1) (2019)
Graham Cormode, Hossein Jowhari
A second look at counting triangles in graph streams (corrected). Theor. Comput. Sci. 683 (2017)
Graham Cormode, Hossein Jowhari, Morteza Monemizadeh, S. Muthukrishnan
The Sparse Awakens: Streaming Algorithms for Matching Size Estimation in Sparse Graphs. ESA (2017)
Graham Cormode, Hossein Jowhari
Corrigendum to "A second look at counting triangles in graph streams" [Theoret. Comput. Sci. 552 (2014) 44-51]. Theor. Comput. Sci. 683 (2017)
Graham Cormode, Hossein Jowhari, Morteza Monemizadeh, S. Muthukrishnan
The Sparse Awakens: Streaming Algorithms for Matching Size Estimation in Sparse Graphs. CoRR (2016)
Funda Ergün, Hossein Jowhari
On the monotonicity of a data stream. Comb. 35 (6) (2015)
Graham Cormode, Hossein Jowhari
A second look at counting triangles in graph streams. Theor. Comput. Sci. 552 (2014)
Graham Cormode, Hossein Jowhari
A Second Look at Counting Triangles in Graph Streams. CoRR (2014)
Hossein Jowhari
Efficient Communication Protocols for Deciding Edit Distance. ESA (2012)
Hossein Jowhari, Mert Saglam, Gábor Tardos
Tight bounds for Lp samplers, finding duplicates in streams, and related problems. PODS (2011)
Funda Ergün, Hossein Jowhari, Mert Saglam
Periodicity in Streams. APPROX-RANDOM (2010)
Hossein Jowhari, Mert Saglam, Gábor Tardos
Tight Bounds for Lp Samplers, Finding Duplicates in Streams, and Related Problems CoRR (2010)
Funda Ergün, Hossein Jowhari
On distance to monotonicity and longest increasing subsequence of a data stream. SODA (2008)
Iman Hajirasouliha, Hossein Jowhari, Ravi Kumar, Ravi Sundaram
On Completing Latin Squares. STACS (2007)
Hossein Jowhari, Mohammad Ghodsi
New Streaming Algorithms for Counting Triangles in Graphs. COCOON (2005)