Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Savick{\'y}, P."
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
DNF tautologies with a limited number of occurrences of every variable
P. Savický
,
Jiȓí Sgall
Theoretical Computer Science
238
(1-2), 2000, pp. 495-498
A read-once lower bound and a
(1,+k)
-hierarchy for branching programs
P. Savický
,
S. Z̑ak
Theoretical Computer Science
238
(1-2), 2000, pp. 347-362
On
P
versus
NP\cap
co-
NP
for decision trees and read-once branching programs
S. Jukna
,
A. Razborov
,
P. Savický
,
Ingo Wegener
Lecture Notes in Computer Science
1295
, 1997, pp. 319-326
A hierarchy for
(1,+k)
-branching programs with respect to
k
P. Savický
,
S. Z̑ák
Lecture Notes in Computer Science
1295
, 1997, pp. 478-487