Perfect matching requires exponential size monotone circuits /

Uloženo v:
Podrobná bibliografie
Hlavní autor: Jukna, Stasis
Médium: Kniha
Jazyk:angličtina
Vydáno: Vilnius : Lithuanian Academy of Sciences, 1991
Vydání:1. izd.
Edice:Preprint ; no. 14
Témata:
On-line přístup: Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

MARC

LEADER 00000nam a2200000 4500
003 SK-BrCVT
005 20220617153354.0
008 920206s1991 rur e ||||||eng d
035 |a CVTIDW0896868 
040 |b slo  |a CVTI SR 
041 0 |a eng 
044 |a rur 
080 |a 519.1  |2 UDC-MRF 
080 |a 517.17  |2 UDC-MRF 
080 |a 512.56  |2 UDC-MRF 
100 1 |a Jukna, Stasis 
242 1 0 |a Dokonalé spájanie si vyžaduje monotónne obvody exponenciálnych rozmerov 
245 1 0 |a Perfect matching requires exponential size monotone circuits /  |c Stasis Jukna 
250 |a 1. izd. 
260 |a Vilnius :  |b Lithuanian Academy of Sciences,  |c 1991 
300 |a 16 s. :  |b lit. ; 
490 0 |a Preprint ;  |v no. 14 
653 1 |a booleovská funkcia  |a kombinatorika  |a teória grafov 
655 4 |a výskumné správy 
692 |a SM SK VD PO MM 
760 1 |t Preprint ;  |g no. 14 
910 |b A528062 
974 |f Knihy 
992 |a AVS 
999 |c 50122  |d 50122