Last update: Wed Feb 5 04:57:35 MST 2014
Top |
Symbols |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Jukna:1997:PVN,
author = "S. Jukna and A. Razborov and P. Savicky and I.
Wegener",
title = "On {P} versus {NP} intersection {co-NP} for Decision
Trees and Read-Once Branching Programs",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1295",
pages = "319--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Tue Apr 28 08:51:33 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997a.bib",
acknowledgement = ack-nhfb,
}
Related entries
- branching,
1208(0)150,
1256(0)195,
1279(0)376
- co-NP,
1279(0)423
- decision,
1188(0)240,
1197(0)1,
1200(0)201,
1208(0)16,
1211(0)145,
1211(0)296,
1226(0)549,
1249(0)19,
1249(0)101,
1249(0)264,
1254(0)60,
1263(0)232,
1266(0)599,
1275(0)171,
1280(0)211,
1281(0)515,
1281(0)562,
1295(0)129,
1295(0)159,
1296(0)376,
1297(0)133,
1297(0)173
- intersection,
1276(0)82,
1279(0)423
- NP,
1256(0)214,
1279(0)423
- NP, co-,
1279(0)423
- Once, Read-,
1256(0)195
- program,
1186(0)173,
1192(0)22,
1192(0)244,
1192(0)320,
1192(0)345,
1193(0)21,
1203(0)217,
1204(0)1,
1207(0)1,
1207(0)38,
1207(0)130,
1207(0)187,
1207(0)256,
1207(0)275,
1208(0)150,
1212(0)317,
1214(0)607,
1214(0)682,
1214(0)851,
1216(0)37,
1216(0)110,
1216(0)151,
1217(0)1,
1217(0)321,
1222(0)111,
1222(0)245,
1225(0)644,
1225(0)664,
1225(0)674,
1225(0)840,
1231(0)280,
1234(0)33,
1234(0)102,
1239(0)207,
1239(0)285,
1239(0)501,
1251(0)64,
1251(0)88,
1251(0)112,
1251(0)230,
1254(0)304,
1256(0)195,
1257(0)386,
1265(0)115,
1265(0)273,
1268(0)200,
1268(0)247,
1274(0)29,
1275(0)69,
1277(0)45,
1277(0)115,
1277(0)268,
1277(0)391,
1277(0)402,
1279(0)376,
1282(0)256,
1284(0)92,
1289(0)278,
1292(0)275,
1295(0)478,
1297(0)165,
1297(0)205,
1298(0)31,
1298(0)46
- Read-Once,
1256(0)195
- Savicky, P.,
1295(0)478
- tree,
1190(0)1,
1190(0)63,
1197(0)1,
1197(0)56,
1197(0)114,
1197(0)126,
1197(0)390,
1203(0)181,
1203(0)193,
1203(0)299,
1211(0)145,
1222(0)263,
1233(0)480,
1240(0)932,
1244(0)298,
1256(0)76,
1256(0)270,
1256(0)505,
1256(0)827,
1260(0)6,
1263(0)232,
1268(0)267,
1272(0)368,
1274(0)294,
1276(0)1,
1276(0)111,
1276(0)134,
1276(0)212,
1276(0)274,
1276(0)284,
1276(0)294,
1276(0)373,
1276(0)383,
1276(0)412,
1276(0)431,
1276(0)482,
1278(0)115,
1279(0)281,
1280(0)187,
1280(0)211,
1281(0)604,
1284(0)78,
1284(0)104,
1284(0)171,
1284(0)217,
1284(0)341,
1284(0)350,
1289(0)18,
1295(0)229,
1296(0)114,
1297(0)133,
1297(0)173
- versus,
1200(0)117,
1200(0)189,
1205(0)151,
1216(0)151,
1218(0)278,
1235(0)25,
1237(0)2,
1239(0)86,
1252(0)29,
1264(0)275,
1295(0)299,
1296(0)376
- Wegener, I.,
1295(0)159