Have they not seen the birds above them spreading and closing their wings? None holds them up except the Most Gracious. Quran 67:19

Hossein Jowhari

Assistant Professor
Faculty of Mathematics, K. N. Toosi University of Technology.

About me: I have graduated from Simon Fraser University in 2012 after defending a PhD thesis on Data Stream Algorithms under the supervision of Prof. Funda Ergun. Before joining KNTU, I spent a year at Warwick University collaborating with Graham Cormode on algorithms for massive data sets. I have also done a postdoc at MADALGO research center in Aarhus University.

Email: jowhari (at) kntu (.) ac (.) ir
Office: MATH 402


Research Interests


Teaching

Fall 2024


Publications

  • Airports and Railways with Unsplittable Demand. Information Processing Letters 106538 (2024)
    H. Jowhari, S. Nematollahi
  • A Hall-type Theorem with Algorithmic Consequences in Planar Graphs. Discrete Mathematics 347 (4), 113892 (2024)
    E. Ghorbani, H. Jowhari
  • Monochromatic Partitioning of Oolored Points by Lines. Information Processing Letters 182, 106402 (2023)
    H. Jowhari, M. Rezapour
  • An Estimator for Matching Size in Low Arboricity Graphs with Two Applications. to appear in APPROX 2021 .
    H. Jowhari
  • Lp samplers and their applications: A survey. ACM Computing Surveys, Volume 52, Issue 1 (2019)
    G. Cormode, H. Jowhari
  • A Second Look at Counting Triangles in Graph Streams. Theoretical Computer Sceince, Volume 683, Pages 22-30 (2017)
    G. Cormode, H. Jowhari
  • The Sparse Awakens: Streaming Algorithms for Matching Size Estimation in Sparse Graphs. ESA 2017.
    G. Cormode, H. Jowhari, M. Monemizadeh, S. Muthukrishnan
  • On the Monotonicity of a Data Stream. Combinatorica, Volume 35, pages 641–653 (2015)
    F. Ergun, H. Jowhari
  • Efficient Communication Protocols for Deciding Edit Distance. ESA 2012.
    H. Jowhari
  • Tight Bounds for Lp Samplers, Finding Duplicates in Streams, and Related Problems. PODS 2011 .
    H. Jowhari, M. Saglam, G. Tardos

    ❃ Winner of PODS 2021 Test of Time Award ❃

  • Periodicity in Streams. RANDOM 2010.
    F. Ergun, H. Jowhari, M. Saglam
  • Improved Small Molecule Activity Determination via Centroid Nearest Neighbors Classification. CSB 2009.
    P. Dao, F. Hormozdiari, H. Jowhari, K. Byler, A. Cherkasov, C. Sahinalp
  • On Distance to Monotonicity and Longest Increasing Subsequence of a Data Stream. SODA 2008.
    F. Ergun, H. Jowhari
  • On Completing Latin Squares. STACS 2007.
    I. Hajirasouliha, H. Jowhari, R. Kumar, R. Sundaram
  • New Streaming Algorithms for Counting Triangles in Graphs. COCOON 2005.
    H. Jowhari, M. Ghodsi

  • Last time updated : OCT 2024