Bireswar Das

Available identifiers

zbMath Open das.bireswarMaRDI QIDQ385511

List of research outcomes

Publication	Date of Publication	Type
Linear space data structures for finite groups with constant query-time	2024-05-30	Paper
The Isomorphism Problem of Power Graphs and a Question of Cameron	2023-05-30	Paper
Algorithms for the Minimum Generating Set Problem	2023-05-15	Paper
Linear Space Data Structures for Finite Groups with Constant Query-time	2023-03-03	Paper
Compact data structures for Dedekind groups and finite rings	2021-10-04	Paper
Nearly linear time isomorphism algorithms for some nonabelian group classes	2021-08-03	Paper
Space efficient representations of finite groups	2020-09-07	Paper
Polynomial-time algorithm for isomorphism of graphs with clique-width at most three	2020-04-08	Paper
Succinct representations of finite groups	2020-01-30	Paper
Nearly linear time isomorphism algorithms for some nonabelian group classes	2019-10-22	Paper
On structural parameterizations of firefighting	2019-06-06	Paper
On the parallel parameterized complexity of the graph isomorphism problem	2018-06-15	Paper
On structural parameterizations of firefighting	2018-06-05	Paper
Zero knowledge and circuit minimization	2017-09-28	Paper
On Structural Parameterizations of Graph Motif and Chromatic Number	2017-04-07	Paper
CNF and DNF succinct graph encodings	2017-03-16	Paper
Polynomial-time algorithm for isomorphism of graphs with clique-width at most three	2016-09-02	Paper
Colored hypergraph isomorphism is fixed parameter tractable	2015-03-02	Paper
Logspace and FPT Algorithms for Graph Isomorphism for Subclasses of Bounded Tree-Width Graphs	2015-02-27	Paper
Zero Knowledge and Circuit Minimization	2014-10-14	Paper
Succinct Encodings of Graph Isomorphism	2014-03-31	Paper
Log-space algorithms for paths and matchings in \(k\)-trees	2013-12-02	Paper
The isomorphism problem for \(k\)-trees is complete for logspace	2012-10-11	Paper
Restricted space algorithms for isomorphism on bounded treewidth graphs	2012-10-11	Paper
Colored hypergraph isomorphism is fixed parameter tractable	2012-08-29	Paper
Log-space algorithms for paths and matchings in \(k\)-trees	2012-01-23	Paper
Restricted space algorithms for isomorphism on bounded treewidth graphs	2012-01-23	Paper
The Entropy Influence Conjecture Revisited	2011-10-19	Paper
Isomorphism and canonization of tournaments and hypertournaments	2010-08-18	Paper
https://portal.mardi4nfdi.de/entity/Q3395962	2009-09-15	Paper
Aspects of Molecular Computing	2009-05-14	Paper
SZK proofs for black-box group problems	2008-06-17	Paper
A Logspace Algorithm for Partial 2-Tree Canonization	2008-06-05	Paper
The Space Complexity of k-Tree Isomorphism	2008-05-27	Paper
On Isomorphism and Canonization of Tournaments and Hypertournaments	2008-04-24	Paper
The Complexity of Black-Box Ring Problems	2007-09-10	Paper
SZK Proofs for Black-Box Group Problems	2007-05-02	Paper

Research outcomes over time

This page was built for person: Bireswar Das