Index file section P for focs1990.bib
Last update: Thu Sep 27 02:15:07 MDT 2018
Return to index directory
P
-
P, 0(0)36--40, 1(0)26--34
-
P-hard, 0(0)354--361
-
PAC, 0(0)64--74, 0(0)282--291
-
Pach, J., 0(0)49--58, 0(0)617--626
-
Pach, J., see Matousek, J.
-
Pach:1998:WCN, 0(0)617--626
-
Pacholski, L., 0(0)354--362, 0(0)642--653, 2(0)824--829
-
Pacholski, L., see Charatonik, W.,
see Koscielski, A., \see{Marcinkowski, J.
-
pack, 0(0)752--759
-
packet, 0(0)390--399
-
packet, per-, 0(0)294--302
-
packing, 0(0)31--36, 0(0)300--309, 0(0)495--504, 0(0)752--759
-
paging, 0(0)22--31, 0(0)194--203, 0(0)204--213, 0(0)208--217,
0(0)326--335, 0(0)424--434, 0(0)450--457
-
Pagter, J., 0(0)264--268
-
Pagter:1998:OTS, 0(0)264--268
-
pair, 0(0)310--319, 0(0)332--340, 0(0)380--386, 0(0)452--461,
0(0)605--614
-
pairs, all-, 0(0)81--89, 0(0)560--568
-
pairwise, 0(0)14--23
-
Palem, K., 0(0)592--603
-
Palem, K., see Kamath, A.
-
Palem, K. V., 0(0)271--280
-
Palem, K. V., see Aumann, Y.
-
Palo, 0(0)xiii--745, 0(0)xiv--745
-
Palsberg, J., 0(0)363--371
-
Palsberg, J., see Kozen, D.
-
Pan, V., 0(0)131--136, 0(0)192--201, 0(0)557--564, 0(0)714--723
-
Pan, V., see Bini, D., \see{Kaltofen, E.,
see Olshevsky, V., \see{Shallcross, D.
-
Pan, V. Y., 0(0)703--713
-
Pan:1992:PCT, 0(0)703--713
-
Papadimitriou, C., 0(0)298--303, 0(0)640--645
-
Papadimitriou, C., see Deng, X.,
see Grigni, M.
-
Papadimitriou, C. H., 0(0)163--169, 0(0)394--400, 0(0)511--520,
0(0)512--521, 1(0)355--361, 2(0)788--793, 2(0)794--801
-
Papadimitriou, C. H., see Buss, S.,
see Deng, X., \see{Goldman, D.,
see Koutsoupias, E.
-
Papadimitriou:1990:GTL, 2(0)794--801
-
Papadimitriou:1991:SST, 0(0)163--169
-
Papadimitriou:1994:MPG, 0(0)511--520
-
paper, 0(0)xi--734, 0(0)xiii--745
-
paperback, 0(0)xi--734, 0(0)xiii--606, 0(0)xiii--745, 0(0)z
-
paradigm, 0(0)258--267, 0(0)320--328
-
parallel, 0(0)72--81, 0(0)111--120, 0(0)123--132, 0(0)131--136,
0(0)131--140, 0(0)147--156, 0(0)151--162, 0(0)154--163,
0(0)170--181, 0(0)248--258, 0(0)271--280, 0(0)332--340,
0(0)374--383, 0(0)472--481, 0(0)513--522, 0(0)540--549,
0(0)563--572, 0(0)586--593, 0(0)593--599, 0(0)628--637,
0(0)638--647, 0(0)683--694, 0(0)688--697, 0(0)698--710,
0(0)711--722, 0(0)714--723, 0(0)723--732, 1(0)173--182,
2(0)574--582, 2(0)583--589, 2(0)871--881
-
parallel, axis-, 1(0)252--261
-
parallelized, 0(0)13--18
-
Parallelizing, 0(0)274--283
-
parameterized, 0(0)631--638, 0(0)780--791
-
parameters, 0(0)309--318
-
Parametric, 0(0)596--605
-
parentheses, 0(0)118--126
-
parity, 1(0)397--404
-
Park, J. K., 0(0)166--177
-
Park, J. K., see Kosaraju, S. R.
-
Park, K., 0(0)247--256, 0(0)248--258
-
Park, K., see Cole, R., \see{Galil, Z.
-
Parnas, M., 0(0)722--731
-
Parnas, M., see Greene, D.
-
Part, A., 2(0)590--599
-
Part, A., see Martel, C.
-
partial, 0(0)16--25, 0(0)363--371, 0(0)480--485
-
partially, 0(0)332--346
-
partition, 0(0)482--491, 2(0)503--513
-
partitioning, 0(0)96--105
-
partitioning, tree-, 1(0)163--172
-
party, 0(0)362--371
-
party, multi-, 0(0)478--489
-
Paterson, M., 0(0)104--113, 0(0)236--246, 0(0)674--681
-
Paterson, M., see Beimel, A.,
see Miltersen, P. B.
-
Paterson, M. S., 0(0)324--333, 2(0)642--650
-
Paterson:1990:FCS, 2(0)642--650
-
Paterson:1991:SMF, 0(0)324--333
-
Paterson:1995:CRB, 0(0)104--113
-
path, 0(0)12--21, 0(0)40--49, 0(0)52--61, 0(0)81--89, 0(0)86--95,
0(0)154--165, 0(0)182--191, 0(0)223--231, 0(0)259--270,
0(0)310--319, 0(0)400--409, 0(0)416--425, 0(0)417--426,
0(0)452--461, 0(0)508--517, 0(0)560--568, 0(0)573--582,
0(0)605--614, 0(0)648--658, 0(0)693--702, 2(0)719--725
-
path-matching, 0(0)78--85
-
Patt-Shamir, B., 0(0)50--59, 0(0)268--277
-
Patt-Shamir, B., see Awerbuch, B.,
see Mansour, Y.
-
pattern, 0(0)127--136, 0(0)144--153, 0(0)156--165, 0(0)247--256,
0(0)248--258, 0(0)320--328, 1(0)145--150
-
Paturi, R., 0(0)566--574, 0(0)628--637, 0(0)653--662, 1(0)397--404
-
Paturi, R., see Impagliazzo, R.
-
Paturi:1990:TCP, 1(0)397--404
-
Paturi:1997:SCL, 0(0)566--574
-
Paturi:1998:IET, 0(0)628--637
-
PCPs, 0(0)8--17, 0(0)404--413, 0(0)422--431
-
Peled, S., Har-, 0(0)100--110
-
Peleg, D., 0(0)253--261, 0(0)638--647, 0(0)659--668, 0(0)692--701,
0(0)704--713, 2(0)503--513, 2(0)514--522
-
Peleg, D., see Awerbuch, B., \see{Garay, J. A.,
see Kortsarz, G., \see{Kutten, S.
-
Peleg:1999:NTL, 0(0)253--261
-
Pennsylvania, 0(0)xi--734
-
per, 0(0)137--146
-
per-packet, 0(0)294--302
-
Peralta, R., 0(0)69--78, 2(0)544--553
-
Peralta, R., see Alon, N., \see{Boyar, J.
-
perceptron, 0(0)514--523
-
percolation, 0(0)258--267
-
perfect, 0(0)140--147, 0(0)320--329, 0(0)576--583, 0(0)693--702
-
Perfectly, 1(0)36--45
-
performance, 0(0)2--11, 0(0)412--423
-
periodic, 0(0)369--380
-
permanent, 0(0)108--114, 0(0)320--326
-
permutation, 0(0)544--553
-
permutation-based, 0(0)535--542
-
Permuting, 1(0)372--379
-
Persiano, G., 0(0)427--436, 0(0)454--465
-
Persiano, G., see De Santis, A.
-
persistence, 0(0)646--654
-
Perspectives, 0(0)224--246
-
Petrank, E., 0(0)59--68, 0(0)484--492, 0(0)494--503
-
Petrank, E., see Goldreich, O.,
see Kilian, J.
-
Petrank:1996:KC, 0(0)494--503
-
Petri, 0(0)130--136
-
Pevzner, P. A., 0(0)148--157, 0(0)581--592
-
Pevzner, P. A., see Bafna, V.,
see Hannenhalli, S.
-
Phillips, S., 0(0)424--434
-
Phillips, S., see Lund, C.
-
Phillips, S. J., 0(0)208--217, 0(0)560--568
-
Phillips, S. J., see Karger, D. R.,
see Karlin, A. R.
-
philosophers, 1(0)65--74
-
phylogeny, 0(0)140--147
-
physical, 0(0)780--791
-
physics, 0(0)218--229
-
Piatko, C., 0(0)573--582
-
Piatko, C., see Mitchell, J. S. B.
-
picking, 2(0)812--821
-
piecewise-linear, 0(0)573--582
-
Pippenger, N., 0(0)172--181, 2(0)642--650
-
Pippenger, N., see Hass, J.,
see Paterson, M. S.
-
Pitassi, T., 0(0)187--196, 0(0)254--263, 0(0)274--282, 0(0)692--701,
0(0)794--806
-
Pitassi, T., see Beame, P., \see{Bonet, M. L.
-
Pitassi:1992:CHC, 0(0)187--196
-
Pitt, L., 0(0)170--179, 0(0)523--532, 1(0)186--192
-
Pitt, L., see Aizenstein, H., \see{Angluin, D.
-
Pittsburgh, 0(0)xi--734
-
planar, 0(0)14--23, 0(0)92--99, 0(0)96--105, 0(0)100--110, 0(0)101--110,
0(0)118--126, 0(0)150--159, 0(0)156--161, 0(0)178--189,
0(0)259--270, 0(0)319--329, 0(0)437--446, 0(0)557--564,
0(0)583--592, 0(0)640--645, 0(0)723--732, 0(0)802--811, 1(0)96--105
-
Plandowski, W., 0(0)495--500
-
Plandowski:1999:SWE, 0(0)495--500
-
plane, 0(0)320--329, 0(0)330--339, 0(0)508--517, 0(0)573--582,
0(0)638--647, 1(0)86--95
-
planning, 0(0)382--391, 0(0)484--500, 0(0)511--520
-
Plaxton, C. G., 0(0)114--122, 0(0)226--235, 0(0)458--469, 0(0)570--579,
1(0)264--274
-
Plaxton, C. G., see Leighton, T.
-
Plaxton:1992:ILB, 0(0)226--235
-
Plaxton:1995:TBD, 0(0)114--122
-
Plaxton:1996:FFT, 0(0)570--579
-
play, 0(0)332--341
-
Plotkin, S., 0(0)32--40, 0(0)379--388
-
Plotkin, S., see Awerbuch, B.,
see Charikar, M.
-
Plotkin, S. A., 0(0)495--504
-
Plotkin:1991:FAA, 0(0)495--504
-
Pneuli, A., 2(0)746--757
-
Pneuli:1990:DRS, 2(0)746--757
-
Pnueli, A., 0(0)78--78, 2(0)672--682
-
Pnueli, A., see Maler, O.
-
Pnueli:1997:TDT, 0(0)78--78
-
Poblete, P. V., 1(0)372--379
-
Poblete, P. V., see Fich, F. E.
-
point, 0(0)156--165, 0(0)162--171, 0(0)207--215, 0(0)284--292,
0(0)396--405, 0(0)566--572, 0(0)616--625, 1(0)96--105, 1(0)193--202
-
Pollack, R., 0(0)632--641, 1(0)242--251
-
Pollack, R., see Basu, S., \see{Chazelle, B.
-
Pollak's, Gilbert-, 1(0)76--85
-
polygon, 0(0)39--48, 0(0)382--391, 0(0)573--582, 0(0)593--599,
0(0)610--619, 1(0)220--230
-
polygonal, 0(0)382--391
-
polyhedra, 0(0)248--257, 0(0)518--527, 0(0)566--572, 1(0)252--261
-
polyhedron, 0(0)182--191, 0(0)258--265
-
polylog-time, 0(0)259--270
-
polylogarithmic, 2(0)514--522
-
polynomial, 0(0)2--11, 0(0)24--35, 0(0)46--55, 0(0)115--124,
0(0)130--138, 0(0)131--136, 0(0)186--191, 0(0)264--273,
0(0)294--303, 0(0)304--311, 0(0)342--347, 0(0)352--361,
0(0)378--383, 0(0)396--405, 0(0)415--421, 0(0)422--426,
0(0)422--431, 0(0)436--445, 0(0)463--472, 0(0)480--487,
0(0)514--523, 0(0)566--572, 0(0)581--592, 0(0)592--601,
0(0)656--671, 0(0)662--669, 0(0)670--677, 0(0)682--691,
0(0)703--713, 0(0)725--733, 1(0)65--74, 1(0)152--162, 1(0)439--448,
2(0)632--641, 2(0)847--856
-
polynomial, almost-, 0(0)99--109
-
polynomial-time, 0(0)140--147, 0(0)330--338, 0(0)623--631
-
polytope, 0(0)275--283
-
Poon, C. K., 0(0)218--227
-
Poon:1993:SBG, 0(0)218--227
-
Poonen, B., 0(0)226--235
-
Poonen, B., see Plaxton, C. G.
-
popular, 0(0)542--552
-
Porkolab, L., 0(0)162--171
-
Porkolab, L., see Khachiyan, L.
-
portfolio, 0(0)534--538
-
positive, 0(0)714--723
-
potato, hot-, 0(0)553--562
-
Potential, 0(0)431--440
-
power, 0(0)66--75, 0(0)75--85, 0(0)116--123, 0(0)196--205, 0(0)703--713,
0(0)767--776, 2(0)610--618
-
powerful, 0(0)214--221
-
PR07594, 0(0)xii--638
-
PR08197, 0(0)xiii--606
-
PR9172, 0(0)xiv--745
-
PRAM, 0(0)147--156, 0(0)440--446, 0(0)688--697
-
PRAMs, 2(0)590--599
-
Pratt, V., 0(0)62--71
-
Pratt, V., see Gupta, V.
-
precision, 1(0)152--162
-
predictability, 2(0)788--793
-
prediction, 0(0)104--112
-
prefetching, 0(0)121--130, 0(0)540--549
-
prefix, 0(0)638--647
-
preprocessing, 0(0)248--258
-
presence, 0(0)100--110
-
preserving, 0(0)486--495, 1(0)318--326
-
Press, 0(0)xi--734, 0(0)xii--638, 0(0)xiii--606, 0(0)xiii--745,
0(0)xiii--837, 0(0)xiv--745
-
price, 0(0)362--367
-
pricing, 0(0)244--253
-
Primal-dual, 0(0)2--13, 0(0)322--331
-
Primality, 0(0)202--208
-
prime, 0(0)115--124
-
primitive, 0(0)130--136
-
priority, 0(0)104--112, 0(0)604--612
-
privacy, 0(0)670--679
-
private, 0(0)41--50, 0(0)478--489, 1(0)335--344
-
private, computationally-, 0(0)364--373
-
proactive, 0(0)384--393
-
probabilistic, 0(0)2--13, 0(0)4--4, 0(0)184--193, 0(0)258--267,
0(0)410--414, 0(0)664--673, 0(0)725--733, 1(0)382--391
-
Probabilistically, 0(0)18--27
-
probability, 0(0)587--595, 2(0)689--696
-
problem, 0(0)2--11, 0(0)2--13, 0(0)12--20, 0(0)14--23, 0(0)21--30,
0(0)40--49, 0(0)72--81, 0(0)78--85, 0(0)82--91, 0(0)110--115,
0(0)123--132, 0(0)130--136, 0(0)135--142, 0(0)140--147,
0(0)160--170, 0(0)166--173, 0(0)172--181, 0(0)177--185,
0(0)186--193, 0(0)192--201, 0(0)197--207, 0(0)214--221,
0(0)218--227, 0(0)284--289, 0(0)290--299, 0(0)299--308,
0(0)300--309, 0(0)310--319, 0(0)314--319, 0(0)322--331,
0(0)344--353, 0(0)354--362, 0(0)378--383, 0(0)378--388,
0(0)382--391, 0(0)410--414, 0(0)416--425, 0(0)422--430,
0(0)426--436, 0(0)438--448, 0(0)444--449, 0(0)448--457,
0(0)449--458, 0(0)458--467, 0(0)464--472, 0(0)465--474,
0(0)468--477, 0(0)470--479, 0(0)473--482, 0(0)495--504,
0(0)521--531, 0(0)524--532, 0(0)534--543, 0(0)538--545,
0(0)540--547, 0(0)548--553, 0(0)550--559, 0(0)554--563,
0(0)556--563, 0(0)575--584, 0(0)576--585, 0(0)579--586,
0(0)581--592, 0(0)612--621, 0(0)621--630, 0(0)622--631,
0(0)626--635, 0(0)638--647, 0(0)653--662, 0(0)670--675,
0(0)678--687, 0(0)780--791, 1(0)173--182, 2(0)583--589,
2(0)662--671, 2(0)802--811
-
procedure, 0(0)21--30, 0(0)38--45
-
proceedings, 0(0)xi--734, 0(0)xi--824, 0(0)xiii--745, 0(0)xiii--837,
0(0)xiv--745, 0(0)z
-
process, 0(0)194--203, 0(0)213--222, 0(0)341--351, 0(0)623--631
-
processing, 0(0)xi--734, 0(0)xi--824, 0(0)xii--638, 0(0)xiii--606,
0(0)xiii--735, 0(0)xiii--745, 0(0)xiii--837, 0(0)xiv--668,
0(0)xiv--745, 0(0)z
-
processor, 0(0)137--146, 0(0)711--722, 1(0)285--296
-
processor, linear-, 0(0)259--270
-
Processor-efficient, 0(0)714--723
-
product, 0(0)256--263, 0(0)318--329, 0(0)400--409
-
program, 0(0)60--70, 0(0)254--263, 0(0)258--267, 0(0)271--280,
0(0)309--317, 0(0)322--331, 0(0)382--392, 0(0)544--553,
0(0)674--681, 1(0)26--34, 1(0)327--334, 2(0)652--661
-
programming, 0(0)2--13, 0(0)162--169, 0(0)488--494, 0(0)557--564,
0(0)617--626, 0(0)670--675, 0(0)770--779, 2(0)574--582,
2(0)583--589
-
Progress, 0(0)358--367
-
projection, 0(0)389--395, 0(0)616--623, 0(0)642--653
-
Prokop, H., 0(0)285--297
-
Prokop, H., see Frigo, M.
-
promise, 0(0)448--457
-
proof, 0(0)2--13, 0(0)14--23, 0(0)18--27, 0(0)19--28, 0(0)26--35,
0(0)112--119, 0(0)254--263, 0(0)422--431, 0(0)427--436,
0(0)436--453, 0(0)466--477, 0(0)486--494, 0(0)638--647,
0(0)648--652, 0(0)794--806, 1(0)2--10, 1(0)308--317, 2(0)563--572
-
proof=polynomial, 1(0)11--15
-
propagation, 0(0)594--603
-
property, 0(0)46--55, 0(0)339--348, 2(0)628--631, 2(0)652--661
-
propositional, 0(0)794--806, 2(0)662--671
-
protein, 0(0)512--521
-
protocols, 0(0)13--18, 0(0)142--152, 0(0)226--239, 0(0)258--267,
0(0)370--379, 0(0)374--383, 0(0)380--389, 0(0)522--533, 1(0)16--25,
1(0)420--428
-
provably, 0(0)362--371, 1(0)231--241
-
prover, 0(0)13--18
-
prover, two-, 1(0)16--25
-
proving, 0(0)223--231, 1(0)76--85
-
proximity, 0(0)160--170
-
Pruhs, K., 0(0)214--221
-
Pruhs, K., see Kalyanasundaram, B.
-
Pruhs, K. R., 0(0)345--352
-
Pruhs, K. R., see Kalyanasundaram, B.
-
pseudo-random, 0(0)90--100, 0(0)170--181, 0(0)458--467
-
pseudo-randomness, 0(0)181--190
-
pseudorandom, 0(0)26--35, 0(0)412--421, 0(0)514--523
-
PSPACE, 0(0)112--119, 0(0)495--500
-
public-key, 0(0)384--393
-
Pudlak, P., 0(0)124--129, 0(0)566--574, 0(0)682--691, 0(0)794--806
-
Pudlak, P., see Beame, P., \see{H{\aa}stad, J.,
see Krause, M., \see{Paturi, R.
-
Pudlik, P., 0(0)628--637
-
Pudlik, P., see Paturi, R.
-
Puerto, 0(0)xi--824
-
Pulver, M., 0(0)486--494
-
Pulver, M., see Boykin, P. O.