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).

  • 4 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