Approximately counting locally-optimal structures

Leslie Ann Goldberg; Rob Gysel; John A Lapinskas

Approximately counting locally-optimal structures

Leslie Ann Goldberg, Rob Gysel, John A Lapinskas

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference Contribution (Conference Proceeding)

Original language	English
Title of host publication	Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I
Pages	654-665
Publication status	Published - Jun 2015

Structured keywords

Algorithms and Complexity

Access to Document

https://link.springer.com/chapter/10.1007%2F978-3-662-47672-7_53

Handle.net

Persistent link

1 Article (Academic Journal)

Approximately counting locally-optimal structures
Goldberg, L. A., Gysel, R. & Lapinskas, J. A., 1 Sep 2016, In: Journal of Computer and System Sciences. 82, 6, p. 1144-1160
Research output: Contribution to journal › Article (Academic Journal) › peer-review

Open Access

4 Citations (Scopus)

Cite this

@inproceedings{41a1ebaf68d44ea1b1243ed5e97803fd,

title = "Approximately counting locally-optimal structures",

author = "Goldberg, {Leslie Ann} and Rob Gysel and Lapinskas, {John A}",

year = "2015",

month = jun,

language = "English",

pages = "654--665",

booktitle = "Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I",

}

Approximately counting locally-optimal structures. / Goldberg, Leslie Ann; Gysel, Rob; Lapinskas, John A.

Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I. 2015. p. 654-665.

Research output: Chapter in Book/Report/Conference proceeding › Conference Contribution (Conference Proceeding)