Research Catalog

Complexity dichotomies for counting problems

Title
Complexity dichotomies for counting problems [electronic resource] / Jin-Yi Cai, University of Wisconsin, Madison, Xi Chen, Columbia University, New York, New York.
Author
Cai, Jin-yi, 1961-
Publication
Cambridge : Cambridge University Press, 2017-

Available Online

  • Available from home with a valid library card
  • Available onsite at NYPL

Details

Additional Authors
Chen, Xi (Computer science professor)
Description
1 online resource (volumes cm)
Uniform Title
Complexity dichotomies for counting problems (Online)
Alternative Title
Complexity dichotomies for counting problems (Online)
Subject
  • Computational complexity
  • Combinatorial enumeration problems
  • Homomorphisms (Mathematics)
  • Algebra, Boolean
Bibliography (note)
  • Includes bibliographical references and index.
Access (note)
  • Access restricted to authorized users.
Contents
volume 1. Boolean domain
LCCN
2017020174
OCLC
ssj0001869289
Author
Cai, Jin-yi, 1961-
Title
Complexity dichotomies for counting problems [electronic resource] / Jin-Yi Cai, University of Wisconsin, Madison, Xi Chen, Columbia University, New York, New York.
Imprint
Cambridge : Cambridge University Press, 2017-
Bibliography
Includes bibliographical references and index.
Access
Access restricted to authorized users.
Connect to:
Available from home with a valid library card
Available onsite at NYPL
Added Author
Chen, Xi (Computer science professor)
View in Legacy Catalog