Login / Signup

Improved Merlin-Arthur Protocols for Central Problems in Fine-Grained Complexity.

Shyan AkmalLijie ChenCe JinMalvika RajR. Ryan Williams
Published in: Algorithmica (2023)
Keyphrases
  • fine grained
  • coarse grained
  • access control
  • concurrency control
  • massively parallel
  • tightly coupled
  • decision problems
  • database
  • high level
  • relational databases
  • distributed systems
  • np complete