Bireswar Das

From MaRDI portal
(Redirected from Person:385511)


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