Hossein Jowhari

According to our database, Hossein Jowhari authored at least 16 papers between 2005 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

A Hall-type theorem with algorithmic consequences in planar graphs.

Ebrahim Ghorbani, Hossein Jowhari

Discret. Math., April, 2024

2023

Monochromatic partitioning of colored points by lines.

Hossein Jowhari, Mohsen Rezapour

Inf. Process. Lett., August, 2023

An estimator for matching size in low arboricity graphs with two applications.

Hossein Jowhari

J. Comb. Optim., 2023

A Hall-type theorem with algorithmic consequences in planar graphs.

Hossein Jowhari

CoRR, 2023

2019

<i>L</i>_<i>p</i> Samplers and Their Applications: A Survey.

Graham Cormode, Hossein Jowhari

ACM Comput. Surv., 2019

2017

Corrigendum to "A second look at counting triangles in graph streams" [Theoret. Comput. Sci. 552 (2014) 44-51].

Graham Cormode, Hossein Jowhari

Theor. Comput. Sci., 2017

A second look at counting triangles in graph streams (corrected).

Graham Cormode, Hossein Jowhari

Theor. Comput. Sci., 2017

The Sparse Awakens: Streaming Algorithms for Matching Size Estimation in Sparse Graphs.

Graham Cormode, Hossein Jowhari, Morteza Monemizadeh, S. Muthukrishnan

Proceedings of the 25th Annual European Symposium on Algorithms, 2017

2015

On the monotonicity of a data stream.

Funda Ergün, Hossein Jowhari

Comb., 2015

2014

A second look at counting triangles in graph streams.

Graham Cormode, Hossein Jowhari

Theor. Comput. Sci., 2014

2012

Efficient Communication Protocols for Deciding Edit Distance.

Hossein Jowhari

Proceedings of the Algorithms - ESA 2012, 2012

2011

Tight bounds for Lp samplers, finding duplicates in streams, and related problems.

Hossein Jowhari, Mert Saglam, Gábor Tardos

Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2011

2010

Periodicity in Streams.

Funda Ergün, Hossein Jowhari, Mert Saglam

Proceedings of the Approximation, 2010

2008

On distance to monotonicity and longest increasing subsequence of a data stream.

Funda Ergün, Hossein Jowhari

Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

2007

On Completing Latin Squares.

Iman Hajirasouliha, Hossein Jowhari, Ravi Kumar, Ravi Sundaram

Proceedings of the STACS 2007, 2007

2005

New Streaming Algorithms for Counting Triangles in Graphs.

Hossein Jowhari, Mohammad Ghodsi

Proceedings of the Computing and Combinatorics, 11th Annual International Conference, 2005