Bireswar Das

Available identifiers

zbMath Open das.bireswarMaRDI QIDQ385511

List of research outcomes

Publication	Date of Publication	Type
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
https://portal.mardi4nfdi.de/entity/Q3113750	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Bireswar Das