Geodesic
A generalisation of Schaefer's bijunctivity criterion
Diskretnaya Matematika, Tome 24 (2012) no. 2, pp. 92-99
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

@article{DM_2012_24_2_a7,
     author = {A. V. Tarasov},
     title = {A generalisation of {Schaefer's} bijunctivity criterion},
     journal = {Diskretnaya Matematika},
     pages = {92--99},
     year = {2012},
     volume = {24},
     number = {2},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2012_24_2_a7/}
}
TY  - JOUR
AU  - A. V. Tarasov
TI  - A generalisation of Schaefer's bijunctivity criterion
JO  - Diskretnaya Matematika
PY  - 2012
SP  - 92
EP  - 99
VL  - 24
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/DM_2012_24_2_a7/
LA  - ru
ID  - DM_2012_24_2_a7
ER  - 
%0 Journal Article
%A A. V. Tarasov
%T A generalisation of Schaefer's bijunctivity criterion
%J Diskretnaya Matematika
%D 2012
%P 92-99
%V 24
%N 2
%U http://geodesic.mathdoc.fr/item/DM_2012_24_2_a7/
%G ru
%F DM_2012_24_2_a7
A. V. Tarasov. A generalisation of Schaefer's bijunctivity criterion. Diskretnaya Matematika, Tome 24 (2012) no. 2, pp. 92-99. http://geodesic.mathdoc.fr/item/DM_2012_24_2_a7/

[1] Schaefer T. J., “Complexity of satisfiability problems”, Proc. STOC' 78, ACM, New York, 1978, 216–226 | DOI | MR

[2] Gorshkov S. P., “O slozhnosti raspoznavaniya multiaffinnosti, biyunktivnosti, slaboi polozhitelnosti i slaboi otritsatelnosti bulevykh funktsii”, Obozrenie prikladnoi i promyshlennoi matematiki, 4:2 (1997), 216–237

[3] Gorshkov S. P., “Primenenie teorii $NP$-polnykh zadach dlya otsenki slozhnosti resheniya sistem bulevykh uravnenii”, Obozrenie prikladnoi i promyshlennoi matematiki, 2:3 (1995), 325–398 | MR

[4] Gorshkov S. P., “O peresecheniyakh klassov multiaffinnykh, biyunktivnykh, slabo polozhitelnykh i slabo otritsatelnykh bulevykh funktsii”, Obozrenie prikladnoi i promyshlennoi matematiki, 4:2 (1997), 238–259

[5] Yablonskii S. V., Vvedenie v diskretnuyu matematiku, Nauka, Moskva, 1979 | MR

[6] Marchenkov S. S., Zamknutye klassy bulevykh funktsii, Fizmatlit, Moskva, 2001 | MR | Zbl