Wykaz publikacji wybranego autora

Piotr Faliszewski, prof. dr hab. inż.

Wydział Informatyki
WI-ii, Instytut Informatyki

[poprzednia klasyfikacja] obszar nauk technicznych / dziedzina nauk technicznych / informatyka

Identyfikatory Autora	Informacje o Autorze w systemach zewnętrznych
ORCID: 0000-0002-0332-4364 ResearcherID: brak Scopus: 14044821700 PBN: 5e70922b878c28a047391119	OPI Nauka Polska System Informacyjny AGH (SkOs)

Identyfikatory Autora

Informacje o Autorze w systemach zewnętrznych

ORCID: 0000-0002-0332-4364 orcid iD

ResearcherID: brak

Scopus: 14044821700

PBN: 5e70922b878c28a047391119

Liczba pozycji spełniających powyższe kryteria selekcji: 2, z ogólnej liczby 159 publikacji Autora

sortowanie:

1

Properties of uniformly hard languages / Piotr Faliszewski, Janusz JAROSZ // Information Processing Letters ; ISSN 0020-0190. — 2005 vol. 95 iss. 1, s. 329–332. — Bibliogr. s. 332, Abstr.. — P. Faliszewski – afiliacja: Department of Computer Science, University of Rochester, Rochester, USA. — tekst: https://www-1sciencedirect-1com-1000003ga0740.wbg2.bg.agh.edu.pl/science/article/pii/S0020019005000761/pdf?md5=ed70ecb46648bc04caad7fb4ab34072e&pid=1-s2.0-S0020019005000761-main.pdf
- słowa kluczowe
- DOI
keywords: computational complexity, uniform hardness, time hierarchy, polynomial hierarchy

cyfrowy identyfikator dokumentu: 10.1016/j.ipl.2004.11.014

2

The complexity of power-index comparison / Piotr FALISZEWSKI, Lane Hemaspaandra // Theoretical Computer Science ; ISSN 0304-3975. — 2009 vol. 410 iss. 1, s. 101–107. — Bibliogr. s. 107, Abstr.. — P. Faliszewski - afiliacja : University of Rochester. — tekst: http://www.sciencedirect.com.atoz.wbg2.bg.agh.edu.pl/science/article/pii/S030439750800710X/pdf?md5=ffe1dd7d73dc206c63b6540c4693c6a3&pid=1-s2.0-S030439750800710X-main.pdf
- słowa kluczowe
- DOI
keywords: computational complexity, power index, completeness, #P, closure property

cyfrowy identyfikator dokumentu: 10.1016/j.tcs.2008.09.034