Entry Alekhnovich:1998:MPP from lncs1998a.bib
Last update: Fri Mar 23 02:19:19 MDT 2018
Top |
Symbols |
Numbers |
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{Alekhnovich:1998:MPP,
author = "Michael Alekhnovich and Sam Buss and Shlomo Moran and
Toniann Pitassi",
title = "Minimum Propositional Proof Length is {NP-Hard} to
Linearly Approximate",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1450",
pages = "176--??",
year = "1998",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Tue Feb 5 11:52:35 MST 2002",
bibsource = "http://link.springer-ny.com/link/service/series/0558/tocs/t1450.htm;
http://www.math.utah.edu/pub/tex/bib/lncs1998a.bib",
URL = "http://link.springer-ny.com/link/service/series/0558/bibs/1450/14500176.htm;
http://link.springer-ny.com/link/service/series/0558/papers/1450/14500176.pdf",
acknowledgement = ack-nhfb,
}
Related entries
- Approximate,
1359(0)61,
1365(0)259,
1380(0)316,
1380(0)316-1,
1380(0)341,
1380(0)352,
1380(0)374,
1423(0)514,
1424(0)45,
1424(0)491,
1424(0)z,
1433(0)67,
1446(0)195,
1448(0)1,
1448(0)65,
1448(0)91,
1448(0)104
- Length,
1394(0)222,
1423(0)289,
1424(0)163,
1447(0)789,
1448(0)34
- Minimum,
1373(0)421,
1380(0)316,
1380(0)316-1,
1388(0)13,
1394(0)222,
1412(0)126,
1412(0)294,
1443(0)670,
1443(0)682,
1449(0)299,
1449(0)309
- proof,
1360(0)171,
1367(0)63,
1373(0)477,
1373(0)511,
1373(0)533,
1379(0)136,
1379(0)271,
1382(0)38,
1384(0)409,
1397(0)42,
1397(0)141,
1397(0)262,
1397(0)313,
1414(0)203,
1421(0)129,
1421(0)317,
1422(0)7,
1422(0)7-1,
1427(0)29,
1427(0)122,
1427(0)369,
1443(0)130,
1443(0)443,
1445(0)234,
1449(0)261,
1450(0)167,
1450(0)185,
1450(0)203
- Propositional,
1373(0)61,
1373(0)477,
1397(0)40,
1397(0)217,
1397(0)292,
1443(0)247,
1446(0)291