No photo of Saurabh Ray

Saurabh Ray

Assistant Professor of Computer Science

    20052018
    If you made any changes in Pure, your changes will be visible here soon.

    Fingerprint Weighted list of dominant concepts in the researcher's publications (titles and abstracts).

    • 6 Similar Profiles
    Polynomials Engineering & Materials Science
    Hitting Set Mathematics
    Triangulation Engineering & Materials Science
    Approximation algorithms Engineering & Materials Science
    Geometric object Mathematics
    Set of points Mathematics
    Theorem Mathematics
    Counting Mathematics

    Network Recent external collaboration on country level. Dive into details by clicking on the dots.

    Research Output 2005 2018

    A global parallel algorithm for enumerating minimal transversals of geometric hypergraphs

    Elbassioni, K., Rauf, I. & Ray, S., Jan 1 2018, (Accepted/In press) In : Theoretical Computer Science.

    Research output: Contribution to journalArticle

    Transversals
    Hitting Set
    Minimal Set
    Hypergraph
    Parallel algorithms
    Fast Algorithm
    Computing
    Linear-time Algorithm
    Univariate
    Polynomials

    On a problem of danzer

    Mustafa, N. H. & Ray, S., Aug 1 2018, 26th European Symposium on Algorithms, ESA 2018. Bast, H., Herman, G. & Azar, Y. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 112.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Polynomials

    On a Problem of Danzer

    Mustafa, N. H. & Ray, S., Jan 1 2018, (Accepted/In press) In : Combinatorics Probability and Computing. p. 1-10 10 p.

    Research output: Contribution to journalArticle

    Polynomials
    Convex Hull
    Disjoint
    Ball
    Theorem

    Packing and Covering with Non-Piercing Regions

    Basu Roy, A., Govindarajan, S., Raman, R. & Ray, S., Mar 19 2018, (Accepted/In press) In : Discrete and Computational Geometry. p. 1-22 22 p.

    Research output: Contribution to journalArticle

    Packing
    Covering
    Polynomials
    Packing Problem
    Set of points