Index file section P for stoc1980.bib
Last update: Thu Jun 29 04:13:45 MDT 2023
Return to index directory
P
-
P, 0(0)45--57
-
P, NP-, 0(0)382--391
-
P-computable, 0(0)330--337
-
Pach, János, 0(0)426--433, see Fraysseix, Hubert de
-
Pachl, J., 0(0)378--382
-
Pachl:1982:TPL, 0(0)378--382
-
packet, 0(0)94--99, 0(0)241--249
-
packing, 0(0)279--288, 0(0)289--298
-
page, 0(0)39--49, 0(0)104--108, 0(0)388--397
-
pagenumber, 0(0)98--100
-
pair, 0(0)19--28
-
Pan, V., 0(0)143--152
-
Pan:1985:EPS, 0(0)143--152
-
Papadimitriou, C. H., 0(0)255--260
-
Papadimitriou, Christos, 0(0)229--234, 0(0)510--513
-
Papadimitriou, Christos H., 0(0)196--200
-
Papadimitriou:1982:CC, 0(0)196--200
-
Papadimitriou:1982:CFS, 0(0)255--260
-
Papadimitriou:1988:OAC, 0(0)229--234
-
Papadimitriou:1988:TAI, 0(0)510--513
-
paper, 0(0)v--391, 0(0)v--447
-
paperback, 0(0)vi--484, 0(0)viii--471, 0(0)v--391, 0(0)v--447
-
parallel, 0(0)1--10, 0(0)17--23, 0(0)33--37, 0(0)38--47, 0(0)48--58,
0(0)71--80, 0(0)100--109, 0(0)123--127, 0(0)143--152, 0(0)160--168,
0(0)169--176, 0(0)177--187, 0(0)188--195, 0(0)206--219,
0(0)230--239, 0(0)231--233, 0(0)231--239, 0(0)240--248,
0(0)247--262, 0(0)249--257, 0(0)254--263, 0(0)258--265,
0(0)263--277, 0(0)266--272, 0(0)290--300, 0(0)297--308,
0(0)315--324, 0(0)320--326, 0(0)336--343, 0(0)338--339,
0(0)338--344, 0(0)340--349, 0(0)355--364, 0(0)510--513
-
parallelism, 0(0)189--201, 0(0)220--230, 0(0)528--538
-
parallelizable, 0(0)309--319
-
parallelization, 0(0)335--344
-
parameter, 0(0)38--45
-
Parikh, Rohit, 0(0)1--7, 0(0)384--390
-
Parikh, Rohit, see Chandra, Ashok,
see Meyer, Albert R.
-
Parisi-Presicce, Francesco, 0(0)368--374
-
Parisi-Presicce:1981:FRE, 0(0)368--374
-
partial, 0(0)365--377, 0(0)367--374
-
partition, 0(0)258--263
-
party, Multi-, 0(0)94--99
-
Pascal-like, 0(0)320--329
-
passing, 0(0)38--45
-
Paterson, M. S., 0(0)293--299
-
Paterson, Michael S., 0(0)177--189
-
Paterson, Michael S., see Fischer, Michael J.
-
Paterson:1981:BME, 0(0)293--299
-
path, 0(0)19--28, 0(0)33--37, 0(0)56--65, 0(0)144--153, 0(0)195--204,
0(0)211--217, 0(0)264--273, 0(0)327--334, 0(0)436--446,
0(0)490--500
-
path, shortest-, 0(0)378--384
-
Paul, Wolfgang, 0(0)87--93, 0(0)127--132
-
Paul, Wolfgang, see Borodin, Allan,
see D{\=u}ri{\=s}, Pavol
-
Paul, Wolfgang J., 0(0)247--262, 0(0)357--367, 0(0)480--487
-
Paul, Wolfgang J., see Galil, Zvi,
see Klawe, Maria
-
Paul:1980:ITA, 0(0)357--367
-
PDL, 0(0)291--297
-
pebble, 0(0)103--112, 0(0)258--266, 0(0)326--332, 0(0)326--333
-
pebbling, 0(0)326--332, 0(0)351--356
-
Pebblings, 0(0)428--435
-
Peleg, D., 0(0)232--239, 0(0)264--273, 0(0)274--285, 0(0)370--379,
0(0)479--489
-
Peleg, D., see Alon, N., \see{Awerbuch, B.,
see Dwork, C.
-
Peleg, David, 0(0)43--52, 0(0)93--102
-
Peleg, David, see Krizanc, Danny
-
Peleg:1985:CDL, 0(0)232--239
-
Peleg:1987:CDP, 0(0)264--273
-
Peleg:1988:TBS, 0(0)43--52
-
per, 0(0)196--205, 0(0)404--413
-
perfect, 0(0)22--32, 0(0)183--190, 0(0)204--209, 0(0)391--400,
0(0)398--419
-
performance, 0(0)355--366
-
periodic, 0(0)46--55
-
permanent, 0(0)50--58, 0(0)235--244
-
permutation, 0(0)44--61, 0(0)152--160, 0(0)356--363, 0(0)409--420
-
Perrin, Dominique, 0(0)47--59
-
Perrin, Dominique, see Nivat, Maurice
-
persistent, 0(0)109--121
-
Petri, 0(0)238--246
-
Phillips, R., 0(0)240--246
-
Phillips, R., see Lubotzky, A.
-
Pintz, János, 0(0)504--509
-
Pintz:1988:TIS, 0(0)504--509
-
Pippenger, N., 0(0)247--254, 0(0)370--379
-
Pippenger, N., see Dwork, C., \see{Feldman, P.
-
Pippenger, Nicholas, 0(0)17--26, 0(0)42--51, 0(0)351--356, 0(0)480--487
-
Pippenger, Nicholas, see Dolev, Danny,
see Klawe, Maria
-
Pippenger:1980:CSP, 0(0)351--356
-
Pippenger:1982:PSP, 0(0)17--26
-
Pitt, L., 0(0)285--295, 0(0)421--432
-
Pitt, L., see Kearns, M.
-
Pitt:1989:MCD, 0(0)421--432
-
Plaisted, David A., 0(0)39--44, 0(0)398--419
-
Plaisted, David A., see Supowit, Kenneth J.
-
Plaisted:1980:DIF, 0(0)39--44
-
planar, 0(0)19--28, 0(0)69--78, 0(0)98--100, 0(0)104--108, 0(0)195--204,
0(0)201--210, 0(0)286--296, 0(0)303--309, 0(0)376--382,
0(0)426--433
-
plane, 0(0)135--145, 0(0)218--224
-
planning, 0(0)56--65, 0(0)445--459
-
planning, motion-, 0(0)207--220
-
play, 0(0)218--229, 0(0)365--377
-
Plotkin, S., 0(0)315--324
-
Plotkin, S., see Goldberg, A.
-
Pnueli, Amir, 0(0)51--63, 0(0)278--290
-
Pnueli, Amir, see Barringer, Howard
-
Pnueli:1983:EFT, 0(0)278--290
-
point, 0(0)513--522
-
poker, 0(0)365--377
-
Pollack, R., 0(0)405--410
-
Pollack, R., see Goodman, J. E.
-
Pollack, Richard, 0(0)426--433
-
Pollack, Richard, see Fraysseix, Hubert de
-
Polling, 0(0)394--404
-
poly-log, 0(0)196--205
-
polygon, 0(0)39--45, 0(0)282--289, 0(0)380--388
-
polyhedra, 0(0)70--79
-
polyhedral, 0(0)144--153
-
polymorphic, 0(0)38--45
-
polynomial, 0(0)38--47, 0(0)55--61, 0(0)70--79, 0(0)131--142,
0(0)140--151, 0(0)147--152, 0(0)153--162, 0(0)168--176,
0(0)175--182, 0(0)189--192, 0(0)191--200, 0(0)245--253,
0(0)261--266, 0(0)262--272, 0(0)264--277, 0(0)285--290,
0(0)301--309, 0(0)333--338, 0(0)334--341, 0(0)340--349,
0(0)350--355, 0(0)375--381, 0(0)377--387, 0(0)392--401,
0(0)398--406, 0(0)401--407, 0(0)421--432, 0(0)443--452,
0(0)462--469, 0(0)491--503
-
polynomial-size, 0(0)1--5
-
polynomial-time, 0(0)21--29, 0(0)236--243, 0(0)295--303, 0(0)302--311,
0(0)501--512, 0(0)523--534
-
polytope, 0(0)424--432
-
polytypes, 0(0)66--76
-
poset, 0(0)299--301
-
possibility, 0(0)504--511
-
post, 0(0)175--184
-
Post, Mark J., 0(0)108--116
-
Post:1984:MSE, 0(0)108--116
-
power, 0(0)169--176, 0(0)178--181, 0(0)258--266, 0(0)324--333,
0(0)344--346
-
powerful, 0(0)324--333
-
PRAM, 0(0)83--93
-
PRAMS, 0(0)327--335
-
Pratt, V. R., 0(0)22--28
-
Pratt:1980:DAN, 0(0)22--28
-
precision, 0(0)346--355
-
predicate, 0(0)25--32
-
prefix, 0(0)100--109, 0(0)436--442
-
prehension, 0(0)114--120
-
preliminary, 0(0)17--26, 0(0)27--36, 0(0)55--61, 0(0)58--69, 0(0)90--95,
0(0)105--113, 0(0)106--113, 0(0)158--167, 0(0)161--176,
0(0)177--188, 0(0)177--189, 0(0)234--244, 0(0)267--281,
0(0)296--302, 0(0)334--341, 0(0)345--353, 0(0)351--356,
0(0)354--364, 0(0)357--367, 0(0)378--382, 0(0)420--428
-
Preparata, F. P., 0(0)64--70, 0(0)436--442
-
Preparata, F. P., see Bilardi, G.
-
presence, 0(0)267--280, 0(0)274--284, 0(0)346--355
-
presented, 0(0)v--391, 0(0)v--447
-
preserving, Work-, 0(0)227--240
-
Presicce, Francesco, Parisi-, 0(0)368--374
-
primality, 0(0)504--509
-
primes, 0(0)175--182, 0(0)316--329, 0(0)462--469, 0(0)504--509
-
Primitives, 0(0)221--234
-
privacy, 0(0)62--72
-
Private, 0(0)59--68
-
probabilistic, 0(0)1--13, 0(0)8--13, 0(0)17--26, 0(0)148--156,
0(0)158--167, 0(0)175--184, 0(0)181--195, 0(0)215--223,
0(0)234--244, 0(0)258--265, 0(0)278--290, 0(0)289--298,
0(0)291--297, 0(0)298--309, 0(0)365--377, 0(0)433--441,
0(0)467--476, 0(0)471--474
-
probability, 0(0)21--29, 0(0)425--435
-
probe, 0(0)336--344, 0(0)345--354
-
probing, 0(0)90--95, 0(0)424--432
-
problem, 0(0)1--6, 0(0)1--10, 0(0)7--18, 0(0)11--21, 0(0)17--23,
0(0)33--37, 0(0)45--57, 0(0)46--54, 0(0)69--76, 0(0)70--79,
0(0)83--93, 0(0)96--105, 0(0)123--127, 0(0)123--131, 0(0)135--143,
0(0)136--146, 0(0)153--162, 0(0)154--166, 0(0)161--176,
0(0)175--184, 0(0)185--194, 0(0)193--206, 0(0)207--217,
0(0)211--217, 0(0)217--222, 0(0)218--227, 0(0)223--228,
0(0)230--240, 0(0)238--246, 0(0)245--254, 0(0)252--261,
0(0)264--277, 0(0)266--272, 0(0)273--280, 0(0)289--298,
0(0)309--319, 0(0)310--317, 0(0)318--325, 0(0)322--333,
0(0)324--333, 0(0)335--345, 0(0)339--350, 0(0)342--354,
0(0)345--353, 0(0)359--368, 0(0)360--366, 0(0)368--377,
0(0)405--412, 0(0)413--420, 0(0)421--432, 0(0)425--435,
0(0)448--456, 0(0)465--465, 0(0)477--490, 0(0)493--503,
0(0)514--527, 0(0)550--561
-
procedure, 0(0)38--45, 0(0)169--180, 0(0)290--300, 0(0)320--329
-
proceedings, 0(0)vi--484, 0(0)vi--547, 0(0)viii--471, 0(0)viii--553,
0(0)viii--600, 0(0)v--391, 0(0)v--408, 0(0)v--447, 0(0)v--461,
0(0)v--487
-
process, 0(0)25--30, 0(0)169--177, 0(0)384--390
-
processor, 0(0)82--93, 0(0)264--272, 0(0)345--353, 0(0)364--369,
0(0)401--407, 0(0)436--446, 0(0)542--547
-
processor, two-, 0(0)11--21
-
program, 0(0)1--5, 0(0)14--21, 0(0)30--38, 0(0)55--61, 0(0)86--97,
0(0)87--93, 0(0)131--142, 0(0)223--228, 0(0)240--251, 0(0)273--280,
0(0)283--294, 0(0)318--325, 0(0)320--329, 0(0)446--456,
0(0)464--475, 0(0)476--483, 0(0)477--490
-
programming, 0(0)vi--484, 0(0)viii--471, 0(0)8--13, 0(0)29--38,
0(0)147--159, 0(0)193--206, 0(0)196--205, 0(0)302--311,
0(0)429--435, 0(0)v--391, 0(0)v--408, 0(0)v--447, 0(0)v--461,
0(0)v--487
-
progression, 0(0)1--6
-
projective, 0(0)218--224
-
proof, 0(0)59--68, 0(0)113--131, 0(0)210--217, 0(0)445--453
-
proof-systems, 0(0)291--304
-
property, 0(0)14--21, 0(0)31--38, 0(0)39--50, 0(0)82--93, 0(0)141--150,
0(0)186--191, 0(0)235--244, 0(0)330--337, 0(0)355--362,
0(0)392--401, 0(0)425--435, 0(0)468--476
-
propositional, 0(0)28--37, 0(0)159--168, 0(0)298--309, 0(0)375--383
-
protection, 0(0)182--194
-
protocol, 0(0)1--11, 0(0)11--19, 0(0)73--85, 0(0)94--99, 0(0)241--253,
0(0)316--326, 0(0)383--400, 0(0)512--521, 0(0)522--525
-
provable, 0(0)44--61, 0(0)263--272
-
provably, 0(0)77--90, 0(0)79--87, 0(0)85--98, 0(0)98--106
-
prover, Multi-, 0(0)113--131
-
Providence, 0(0)vi--484
-
proving, 0(0)378--382
-
Pseudo-random, 0(0)12--24, 0(0)356--363
-
pseudorandom, 0(0)1--11, 0(0)151--159, 0(0)310--321, 0(0)363--365
-
PSPACE, 0(0)21--29, 0(0)460--469
-
PSPACE-complete, 0(0)202--206
-
public, 0(0)59--68, 0(0)402--412
-
published, 0(0)v--391
-
Pudlak, P., 0(0)30--38
-
Pudlak, P., see Ajtai, M.
-
purpose, 0(0)247--262
-
pushdown, 0(0)29--38, 0(0)46--54, 0(0)177--188, 0(0)351--356,
0(0)365--373