Amanote Research

Amanote Research

    RegisterSign In

Discover open access scientific publications

Search, annotate, share and cite publications


Publications by Biman Roy

Applications of Partial Polymorphisms in (Fine-Grained) Complexity of Constraint Satisfaction Problems

Linköping Studies in Science and Technology. Dissertations
2020English

Related publications

The Resolution Complexity of Random Constraint Satisfaction Problems

SIAM Journal on Computing
MathematicsComputer Science
2007English

Solving Partial Constraint Satisfaction Problems With Tree Decomposition

Networks
Information SystemsComputer NetworksHardwareCommunicationsArchitectureSoftware
2002English

Replaceability for Constraint Satisfaction Problems: Algorithms, Inference, and Complexity Patterns

English

Distributed Partial Constraint Satisfaction Problem

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
1997English

Sticky Brownian Rounding and Its Applications to Constraint Satisfaction Problems

2020English

The Approximability of Constraint Satisfaction Problems

SIAM Journal on Computing
MathematicsComputer Science
2001English

On Some Fine-Grained Questions in Algorithms and Complexity

2019English

The Complexity of Satisfaction Problems in Reverse Mathematics

Computability
Theoretical Computer ScienceComputational TheoryComputer Science ApplicationsArtificial IntelligenceMathematics
2015English

Constraint Satisfaction Problems With Infinite Templates

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2008English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2026 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy