Hossein Jowhari

23 papers A* 2A 3Misc 1Journal 15Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
Streaming triangle counting: the impact of a degree oracle.
Distributed Parallel Databases
Hossein Jowhari, Arash Rahmati
2025 J jnl
Airports and railways with unsplittable demand.
Inf. Process. Lett.
Hossein Jowhari, Shamisa Nematollahi
2024 J jnl
A Hall-type theorem with algorithmic consequences in planar graphs.
Discret. Math.
Ebrahim Ghorbani, Hossein Jowhari
2024 J jnl
Hierarchical Clustering via Local Search.
CoRR
Hossein Jowhari
2023 J jnl
A Hall-type theorem with algorithmic consequences in planar graphs.
CoRR
Hossein Jowhari
2023 J jnl
An estimator for matching size in low arboricity graphs with two applications.
J. Comb. Optim.
Hossein Jowhari
2023 J jnl
Monochromatic partitioning of colored points by lines.
Inf. Process. Lett.
Hossein Jowhari, Mohsen Rezapour
2021 — conf
An Estimator for Matching Size in Low Arboricity Graphs with Two Applications.
APPROX-RANDOM
Hossein Jowhari
2020 J jnl
An Estimator for Matching Size in Low Arboricity Graphs with Two Applications.
CoRR
Hossein Jowhari
2017 J jnl
A second look at counting triangles in graph streams (corrected).
Theor. Comput. Sci.
Graham Cormode, Hossein Jowhari
2017 J jnl
Corrigendum to "A second look at counting triangles in graph streams" [Theoret. Comput. Sci. 552 (2014) 44-51].
Theor. Comput. Sci.
Graham Cormode, Hossein Jowhari
2017 A conf
The Sparse Awakens: Streaming Algorithms for Matching Size Estimation in Sparse Graphs.
ESA
Graham Cormode, Hossein Jowhari, Morteza Monemizadeh, S. Muthukrishnan
2016 J jnl
The Sparse Awakens: Streaming Algorithms for Matching Size Estimation in Sparse Graphs.
CoRR
Graham Cormode, Hossein Jowhari, Morteza Monemizadeh, S. Muthukrishnan
2015 J jnl
On the monotonicity of a data stream.
Comb.
Funda Ergün, Hossein Jowhari
2014 J jnl
A Second Look at Counting Triangles in Graph Streams.
CoRR
Graham Cormode, Hossein Jowhari
2014 J jnl
A second look at counting triangles in graph streams.
Theor. Comput. Sci.
Graham Cormode, Hossein Jowhari
2012 A conf
Efficient Communication Protocols for Deciding Edit Distance.
ESA
Hossein Jowhari
2011 A* conf
Tight bounds for Lp samplers, finding duplicates in streams, and related problems.
PODS
Hossein Jowhari, Mert Saglam, Gábor Tardos
2010 — conf
Periodicity in Streams.
APPROX-RANDOM
Funda Ergün, Hossein Jowhari, Mert Saglam
2010 J jnl
Tight Bounds for Lp Samplers, Finding Duplicates in Streams, and Related Problems
CoRR
Hossein Jowhari, Mert Saglam, Gábor Tardos
2008 A* conf
On distance to monotonicity and longest increasing subsequence of a data stream.
SODA
Funda Ergün, Hossein Jowhari
2007 A conf
On Completing Latin Squares.
STACS
Iman Hajirasouliha, Hossein Jowhari, Ravi Kumar, Ravi Sundaram
2005 Misc conf
New Streaming Algorithms for Counting Triangles in Graphs.
COCOON
Hossein Jowhari, Mohammad Ghodsi