Saswata Shannigrahi

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Improved Bounds for Uniform Hypergraphs without Property B	2020-05-07	Paper
Improved Bounds for Uniform Hypergraphs without Property B (available as arXiv preprint)	2020-05-07	Paper
Rectilinear crossings in complete balanced \(d\)-partite \(d\)-uniform hypergraphs Graphs and Combinatorics	2020-04-30	Paper
\(k\)-sets and rectilinear crossings in complete uniform hypergraphs Computational Geometry	2020-04-22	Paper
Improved Encoding and Counting of Uniform Hypertrees	2017-11-09	Paper
On the rectilinear crossing number of complete uniform hypergraphs Computational Geometry	2017-07-05	Paper
A lower bound on the crossing number of uniform hypergraphs Discrete Applied Mathematics	2016-06-21	Paper
New online algorithm for dynamic speed scaling with sleep state Theoretical Computer Science	2015-10-08	Paper
On the NP-hardness of speed scaling with sleep state Theoretical Computer Science	2015-09-16	Paper
On the construction of non-2-colorable uniform hypergraphs Discrete Applied Mathematics	2014-11-28	Paper
Streaming algorithms for 2-coloring uniform hypergraphs Lecture Notes in Computer Science	2011-08-12	Paper
Data structures for storing small sets in the bitprobe model Algorithms – ESA 2010	2010-09-06	Paper
Polychromatic colorings of plane graphs Discrete & Computational Geometry	2009-08-27	Paper
Efficient Prüfer-like coding and counting labelled hypertrees Algorithmica	2009-06-22	Paper
Polychromatic colorings of plane graphs Proceedings of the twenty-fourth annual symposium on Computational geometry	2009-02-12	Paper
Efficient Prüfer-Like Coding and Counting Labelled Hypertrees Algorithms and Computation	2008-04-24	Paper

Research outcomes over time

This page was built for person: Saswata Shannigrahi