Bireswar Das

From MaRDI portal


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!

PublicationDate of PublicationType
Linear space data structures for finite groups with constant query-time
Algorithmica
2024-05-30Paper
The Isomorphism Problem of Power Graphs and a Question of Cameron
 
2023-05-30Paper
Algorithms for the Minimum Generating Set Problem
 
2023-05-15Paper
Linear Space Data Structures for Finite Groups with Constant Query-time
 
2023-03-03Paper
Compact data structures for Dedekind groups and finite rings
 
2021-10-04Paper
Nearly linear time isomorphism algorithms for some nonabelian group classes
Theory of Computing Systems
2021-08-03Paper
Space efficient representations of finite groups
Journal of Computer and System Sciences
2020-09-07Paper
Polynomial-time algorithm for isomorphism of graphs with clique-width at most three
Theoretical Computer Science
2020-04-08Paper
Succinct representations of finite groups
 
2020-01-30Paper
Nearly linear time isomorphism algorithms for some nonabelian group classes
Computer Science – Theory and Applications
2019-10-22Paper
On structural parameterizations of firefighting
Theoretical Computer Science
2019-06-06Paper
On the parallel parameterized complexity of the graph isomorphism problem
 
2018-06-15Paper
On structural parameterizations of firefighting
Lecture Notes in Computer Science
2018-06-05Paper
Zero knowledge and circuit minimization
Information and Computation
2017-09-28Paper
On structural parameterizations of graph motif and chromatic number
Algorithms and Discrete Applied Mathematics
2017-04-07Paper
CNF and DNF succinct graph encodings
Information and Computation
2017-03-16Paper
Polynomial-time algorithm for isomorphism of graphs with clique-width at most three
Lecture Notes in Computer Science
2016-09-02Paper
Colored hypergraph isomorphism is fixed parameter tractable
Algorithmica
2015-03-02Paper
Logspace and FPT algorithms for graph isomorphism for subclasses of bounded tree-width graphs
WALCOM: Algorithms and Computation
2015-02-27Paper
Zero knowledge and circuit minimization
Mathematical Foundations of Computer Science 2014
2014-10-14Paper
Succinct Encodings of Graph Isomorphism
Language and Automata Theory and Applications
2014-03-31Paper
Log-space algorithms for paths and matchings in \(k\)-trees
Theory of Computing Systems
2013-12-02Paper
The isomorphism problem for \(k\)-trees is complete for logspace
Information and Computation
2012-10-11Paper
Restricted space algorithms for isomorphism on bounded treewidth graphs
Information and Computation
2012-10-11Paper
Colored hypergraph isomorphism is fixed parameter tractable
 
2012-08-29Paper
Log-space algorithms for paths and matchings in \(k\)-trees
 
2012-01-23Paper
Restricted space algorithms for isomorphism on bounded treewidth graphs
 
2012-01-23Paper
The Entropy Influence Conjecture Revisited
 
2011-10-19Paper
Isomorphism and canonization of tournaments and hypertournaments
Journal of Computer and System Sciences
2010-08-18Paper
scientific article; zbMATH DE number 5604081 (Why is no real title available?)
 
2009-09-15Paper
Aspects of Molecular Computing
Lecture Notes in Computer Science
2009-05-14Paper
SZK proofs for black-box group problems
Theory of Computing Systems
2008-06-17Paper
A Logspace Algorithm for Partial 2-Tree Canonization
Computer Science – Theory and Applications
2008-06-05Paper
The Space Complexity of k-Tree Isomorphism
Algorithms and Computation
2008-05-27Paper
On Isomorphism and Canonization of Tournaments and Hypertournaments
Algorithms and Computation
2008-04-24Paper
The Complexity of Black-Box Ring Problems
Lecture Notes in Computer Science
2007-09-10Paper
SZK Proofs for Black-Box Group Problems
Computer Science – Theory and Applications
2007-05-02Paper


Research outcomes over time


This page was built for person: Bireswar Das