language: en

Tally NP Sets and Easy Census Functions

Judy Goldsmith 1
Department of Computer Science University of Kentucky
Lexington, KY 40506, USA
goldsmit@cs.engr.uky.edu
Mitsunori Ogihara 2
Department of Computer Science University of Rochester
Rochester, NY 14627, USA
ogihara@cs.rochester.edu
Jorg Rothe 3
Institut fur Informatik Friedrich-Schiller-Universitat Jena
07740 Jena, Germany
rothe@informatik.uni-jena.de March 19, 1998

[1 Supported in part by NSF grant CCR-9315354. 2 Supported in part by NSF CAREER Award CCR-9701911. 3 Supported in part by grants NSF-INT-9513368/DAAD-315-PRO-fo-ab and NSF-CCR-9322513 and by a NATO Postdoctoral Science Fellowship from the Deutscher Akademischer Austausch-dienst ("Gemeinsames Hochschulsonderprogramm III von Bund und Landern").]

[Current address: Department of Computer Science, University of Rochester, Rochester, NY 14627, USA. Work done in part while visiting the University of Kentucky and the University of Rochester.]