%%====================================================================== %% WARNING: Do NOT edit this file. It was produced automatically %% with the UNIX pipeline %% %% biblex xxx.bib | \ %% gawk -f keywords.awk | \ %% egrep 'entrytype$' | \ %% gawk -f fmtwords.awk >xxx.xwx %% %% by beebe@gamma.math.utah.edu on Sat Oct 14 13:07:02 MDT 2017 %%====================================================================== \ifx \NAMECITE \undefined % User can override this definition \def \NAMECITE #1#2{{\bf #1} \cite{#2}} \fi \NAMECITE{$(0, 1)$}{% Haussler:1988:PFR% }. \NAMECITE{$(t+1)$}{% Moses:1988:CTR% }. \NAMECITE{$0$}{% Pacholski:1989:LFC% }. \NAMECITE{$1$}{% Pacholski:1989:LFC% }. \NAMECITE{$1/2 + 1 {Poly} (\log N)$}{% Alexi:1984:RRB% }. \NAMECITE{$2$}{% Dwork:1989:PWP% }. \NAMECITE{$g$}{% Malitz:1988:GGP% }. \NAMECITE{$K$}{% Vaidya:1984:FAA,% Friedman:1984:CSM,% Goldschmidt:1988:PAK,% Pach:1989:UBN% }. \NAMECITE{$\log^c n$}{% Berger:1989:SWI% }. \NAMECITE{$n$}{% Friedman:1984:CSM% }. \NAMECITE{$O({g})$}{% Malitz:1988:GGP% }. \NAMECITE{$O(n \log n)$}{% Friedman:1984:CSM% }. \NAMECITE{$\omega$}{% Safra:1988:CA% }. \NAMECITE{$s$}{% Khuller:1989:EPA% }. \NAMECITE{$t$}{% Khuller:1989:EPA% }. \NAMECITE{*}{% Berkman:1989:RTP% }. \NAMECITE{*-tree}{% Berkman:1989:RTP% }. \NAMECITE{-automata}{% Safra:1988:CA% }. \NAMECITE{-cut}{% Goldschmidt:1988:PAK% }. \NAMECITE{{}-Dimensional}{% Vaidya:1984:FAA% }. \NAMECITE{-functions}{% Haussler:1988:PFR% }. \NAMECITE{-round}{% Moses:1988:CTR% }. \NAMECITE{-sets}{% Pach:1989:UBN% }. \NAMECITE{-th}{% Friedman:1984:CSM% }. \NAMECITE{-way}{% Dwork:1989:PWP% }. \NAMECITE{-wise}{% Berger:1989:SWI% }. \NAMECITE{21st}{% IEEE:1980:ASF% }. \NAMECITE{22nd}{% IEEE:1981:ASF% }. \NAMECITE{23rd}{% IEEE:1982:ASF% }. \NAMECITE{24th}{% IEEE:1983:ASF% }. \NAMECITE{25th}{% IEEE:1984:ASF,% Anonymous:1984:ASF% }. \NAMECITE{26th}{% IEEE:1985:ASF% }. \NAMECITE{27th}{% IEEE:1986:ASF% }. \NAMECITE{28th}{% IEEE:1987:ASF% }. \NAMECITE{29th}{% IEEE:1988:ASF% }. \NAMECITE{30th}{% IEEE:1989:ASF% }. \NAMECITE{abstract}{% Ong:1988:FAM% }. \NAMECITE{Abstraction}{% Mulmuley:1984:SCF,% Russell:1989:FAN% }. \NAMECITE{Achieving}{% Crepeau:1988:AOT% }. \NAMECITE{addresses}{% Ben-Amram:1988:PVA% }. \NAMECITE{Agreement}{% Broder:1984:FCM,% Moses:1988:CTR% }. \NAMECITE{algebraic}{% Yao:1989:LBA% }. \NAMECITE{Algorithm}{% Cole:1984:SSN,% Fischer:1984:FPQ,% Kannan:1984:SPA,% Mishra:1984:EAF,% Stallmann:1984:APA,% Sullivan:1984:PTA,% Vaidya:1984:FAA,% Chazelle:1988:OAI,% Chazelle:1989:OAI,% Cheriyan:1989:RMF,% Clarkson:1988:VAL,% Dahlhaus:1988:OPA,% Dahlhaus:1989:EPA,% Goldschmidt:1988:PAK,% Just:1989:GCF,% Littlestone:1989:WMA,% Mulmuley:1988:FPP,% Ramachandran:1989:OPA,% Renegar:1988:FPA,% Vaidya:1989:NAM% }. \NAMECITE{Algorithms}{% Bui:1984:GBA,% Fredman:1984:FHT,% Gabow:1984:EIG,% Greenberg:1984:LBP,% Ibarra:1984:DSA,% Shor:1984:ACA,% Alon:1988:PCA,% Berger:1989:ENA,% Driscoll:1989:AFA,% Gabow:1989:EAI,% Goldberg:1988:CAG,% Goldberg:1988:STP,% Hansen:1989:AAG,% Khuller:1989:EPA,% Khuller:1989:PEP,% Klein:1988:EPA,% Leighton:1988:AMF,% Leighton:1988:UPR,% Leighton:1989:EMP,% Marcotte:1989:FMA,% Motwani:1989:PMY,% Shoup:1988:NAF% }. \NAMECITE{alternating}{% Liskiewicz:1989:RCA% }. \NAMECITE{amplification}{% Cohen:1989:DDA% }. \NAMECITE{analogue}{% Fellows:1989:AMN% }. \NAMECITE{Analysis}{% Fagin:1984:MTA,% Shor:1984:ACA% }. \NAMECITE{Angeles}{% IEEE:1987:ASF% }. \NAMECITE{Annual}{% Anonymous:1984:ASF,% IEEE:1981:ASF,% IEEE:1983:ASF,% IEEE:1980:ASF,% IEEE:1982:ASF,% IEEE:1984:ASF,% IEEE:1985:ASF,% IEEE:1986:ASF,% IEEE:1987:ASF,% IEEE:1988:ASF,% IEEE:1989:ASF% }. \NAMECITE{Applications}{% Imai:1984:DSI,% Kornhauser:1984:CPM,% Moran:1984:ART,% Berger:1989:ENA,% Dobkin:1989:DCM,% Goodrich:1989:SPP,% Hansen:1989:AAG,% Leighton:1988:AMF,% Siegel:1989:UCF% }. \NAMECITE{Approach}{% Itai:1984:MTA% }. \NAMECITE{approximate}{% Leighton:1988:AMF% }. \NAMECITE{approximating}{% Mansour:1989:CAS% }. \NAMECITE{Approximation}{% Hall:1989:ASC,% Hansen:1989:AAG,% Vaidya:1984:FAA,% Alon:1988:PCA,% Leighton:1988:AMF% }. \NAMECITE{arbitrary}{% Dahlhaus:1989:EPA,% Just:1989:GCF% }. \NAMECITE{Area}{% Kuchem:1989:AOT% }. \NAMECITE{Area-optimal}{% Kuchem:1989:AOT% }. \NAMECITE{Arithmetic}{% Eberly:1984:VFP,% Milenkovic:1989:DPG% }. \NAMECITE{Arizona}{% IEEE:1983:ASF% }. \NAMECITE{arrangements}{% Clarkson:1988:CCB% }. \NAMECITE{Arrays}{% Fiat:1984:PAN,% Aggarwal:1988:NSM% }. \NAMECITE{assignment}{% Gabow:1989:EAI% }. \NAMECITE{associative}{% Komlos:1988:ECA% }. \NAMECITE{assumptions}{% Crepeau:1988:AOT% }. \NAMECITE{Asymptotically}{% Driscoll:1989:AFA% }. \NAMECITE{asynchronous}{% Chor:1989:SAE% }. \NAMECITE{Augmenting}{% Stallmann:1984:APA% }. \NAMECITE{automata}{% Dwork:1989:PWP,% Emerson:1988:CTA,% Jiang:1989:SNN,% Safra:1988:CA,% Tseng:1989:ELP% }. \NAMECITE{automorphism}{% Dickerson:1989:IAP% }. \NAMECITE{Average}{% Blum:1984:ERF,% Bui:1984:GBA,% Shor:1984:ACA,% Li:1989:TLS% }. \NAMECITE{Average-Case}{% Shor:1984:ACA% }. \NAMECITE{based}{% Haussler:1989:GPM,% Impagliazzo:1989:OWF% }. \NAMECITE{basic}{% Cook:1989:CBF% }. \NAMECITE{basis}{% Fellows:1989:AMN% }. \NAMECITE{be}{% Leighton:1989:EMP% }. \NAMECITE{Behavior}{% Bui:1984:GBA% }. \NAMECITE{Biased}{% Blum:1984:IUC% }. \NAMECITE{Biconnected}{% Tarjan:1984:FBC% }. \NAMECITE{Bidirectional}{% Mishra:1984:EAF% }. \NAMECITE{Bin}{% Shor:1984:ACA% }. \NAMECITE{binary}{% Goldman:1989:LBR% }. \NAMECITE{Bisection}{% Bui:1984:GBA% }. \NAMECITE{Bits}{% Alexi:1984:RRB,% Blum:1982:HGC,% Cai:1989:LBC,% Impagliazzo:1989:HRR% }. \NAMECITE{black}{% Kaltofen:1988:CPG% }. \NAMECITE{{Boolean}}{% Friedman:1984:CSM,% Kahn:1988:IVB,% Raz:1989:PCC% }. \NAMECITE{Bound}{% Greenberg:1984:LBP,% Bshouty:1988:LBM,% Cai:1989:OLB,% Pach:1989:UBN% }. \NAMECITE{bounded}{% Condon:1989:CSB,% Herley:1989:ESS% }. \NAMECITE{Bounds}{% Broder:1988:BCT,% Tiwari:1984:LBC,% Afek:1989:ULB,% Cai:1989:LBC,% Clarkson:1988:CCB,% Dietzfelbinger:1988:DPH,% Haussler:1989:GPM,% Kharitonov:1989:LBP,% Mansour:1988:LBI,% Ng:1989:LBS,% Overmars:1988:NUB,% Yao:1989:LBA% }. \NAMECITE{boxes}{% Kaltofen:1988:CPG% }. \NAMECITE{branching}{% Cai:1989:SSC% }. \NAMECITE{Buffers}{% Pippenger:1984:PCL% }. \NAMECITE{{Byzantine}}{% Broder:1984:FCM,% Moses:1988:CTR% }. \NAMECITE{calculating}{% Milenkovic:1989:DPG% }. \NAMECITE{Calculi}{% Mulmuley:1984:SCF% }. \NAMECITE{Calculus}{% Mitchell:1984:SMS,% Ong:1988:FAM% }. \NAMECITE{California}{% IEEE:1987:ASF% }. \NAMECITE{can}{% Kock:1988:ISN% }. \NAMECITE{Canada}{% IEEE:1986:ASF% }. \NAMECITE{Carolina}{% IEEE:1989:ASF% }. \NAMECITE{cascades}{% Sundar:1989:TTC% }. \NAMECITE{Case}{% Bui:1984:GBA,% Shor:1984:ACA,% Li:1989:TLS% }. \NAMECITE{cellular}{% Frederickson:1989:UCG% }. \NAMECITE{Chain}{% Blum:1984:IUC% }. \NAMECITE{chains}{% Mihail:1989:CCM% }. \NAMECITE{channel}{% Kuchem:1989:AOT% }. \NAMECITE{Characterization}{% Mulmuley:1984:SCF,% Pitt:1984:CPI% }. \NAMECITE{Characterizations}{% Cook:1989:CBF,% Fellows:1989:AMN% }. \NAMECITE{{Chervonenkis}}{% Linial:1988:RLV% }. \NAMECITE{Chicago}{% IEEE:1982:ASF% }. \NAMECITE{chordal}{% Klein:1988:EPA% }. \NAMECITE{chromatic}{% Linial:1989:GPC% }. \NAMECITE{Circuits}{% Beame:1984:LDC,% Allender:1989:NPT,% Cai:1989:LBC,% Cai:1989:SSC,% Linial:1989:CDC% }. \NAMECITE{circulation}{% Goldberg:1988:CAG% }. \NAMECITE{class}{% Pacholski:1989:LFC% }. \NAMECITE{Classes}{% Balcazar:1984:SOU,% Siegel:1989:UCF% }. \NAMECITE{closure}{% Preparata:1988:FDT% }. \NAMECITE{Coin}{% Blum:1984:IUC% }. \NAMECITE{Coins}{% Broder:1984:FCM% }. \NAMECITE{Combinatorial}{% Clarkson:1988:CCB,% Goldberg:1988:CAG,% Mihail:1989:CCM% }. \NAMECITE{Common}{% Kannan:1984:SPA,% Kaltofen:1988:CPG,% Mansour:1988:LBI% }. \NAMECITE{Communication}{% MeyeraufderHeide:1984:LSP,% Papadimitriou:1984:CTT,% Paturi:1984:PCC,% Pippenger:1984:PCL,% Tiwari:1984:LBC,% Awerbuch:1989:PEE,% Dolev:1989:MCC,% Kushilevitz:1989:PCC,% Raz:1989:PCC% }. \NAMECITE{Communication-Time}{% Papadimitriou:1984:CTT% }. \NAMECITE{communications}{% Lovasz:1988:LMF% }. \NAMECITE{Comparative}{% Aggarwal:1984:CSX% }. \NAMECITE{comparison}{% Alon:1988:PCA% }. \NAMECITE{completeness}{% Blum:1988:TCR% }. \NAMECITE{Complexity}{% Babai:1984:CMG,% Balcazar:1984:SOU,% Chazelle:1984:CFT,% Grollmann:1984:CMP,% Moran:1984:ART,% Paturi:1984:PCC,% Tiwari:1984:LBC,% Abrahamson:1989:CFP,% Ajtai:1988:CPP,% Canny:1988:CKP,% Clarkson:1988:CCB,% Condon:1989:CSB,% Dolev:1989:MCC,% Emerson:1988:CTA,% Impagliazzo:1989:OWF,% Kirousis:1989:PCS,% Ko:1989:CCR,% Kushilevitz:1989:PCC,% Li:1989:TLS,% Liskiewicz:1989:RCA,% Lovasz:1988:LMF,% Maass:1989:CLC,% Mansour:1989:CAS,% Mehlhorn:1989:CGR,% Plaxton:1989:NCS,% Raz:1989:PCC,% Safra:1988:CA% }. \NAMECITE{Complexity-Preserving}{% Chazelle:1984:CFT% }. \NAMECITE{Components}{% Tarjan:1984:FBC% }. \NAMECITE{Compression}{% Gamal:1984:IDC,% Hart:1984:NDS% }. \NAMECITE{computation}{% Awerbuch:1989:NDL,% Beaver:1989:MCF,% Blum:1988:TCR,% Goldberg:1989:IPM,% Luby:1988:RRP,% Yao:1989:LBA% }. \NAMECITE{Computational}{% Ko:1989:CCR,% Toda:1989:CPP% }. \NAMECITE{computations}{% Kosaraju:1989:PCT,% Mansour:1988:LBI% }. \NAMECITE{Computer}{% Anonymous:1984:ASF,% IEEE:1980:ASF,% IEEE:1981:ASF,% IEEE:1982:ASF,% IEEE:1983:ASF,% IEEE:1984:ASF,% IEEE:1985:ASF,% IEEE:1986:ASF,% IEEE:1987:ASF,% IEEE:1988:ASF,% IEEE:1989:ASF,% Tiwari:1984:LBC% }. \NAMECITE{Computers}{% Fiat:1984:PAN% }. \NAMECITE{Computing}{% Babai:1989:CIR,% Chazelle:1984:CFT,% Kaltofen:1988:CPG,% Kannan:1984:SPA,% Tarjan:1984:FBC,% Dobkin:1989:DCM,% Fellows:1989:AMN% }. \NAMECITE{concepts}{% Li:1989:TLS% }. \NAMECITE{Conductance}{% Mihail:1989:CCM% }. \NAMECITE{Congruential}{% Frieze:1984:LCG,% Stern:1987:SLC% }. \NAMECITE{conjecture}{% Sundar:1989:TTC% }. \NAMECITE{connectivity}{% Khuller:1989:EPA,% Kirousis:1989:PCS,% Komlos:1988:ECA% }. \NAMECITE{consensus}{% Berman:1989:TOD% }. \NAMECITE{Constant}{% Linial:1989:CDC,% Cai:1989:LBC,% Kock:1988:ISN% }. \NAMECITE{constrained}{% Hall:1989:ASC% }. \NAMECITE{Construct}{% Goldreich:1984:HCR% }. \NAMECITE{Constructing}{% Friedman:1984:CSM% }. \NAMECITE{Constructive}{% Motwani:1988:CRG% }. \NAMECITE{continued}{% Just:1989:GCF% }. \NAMECITE{Contraction}{% Gabow:1984:EIG% }. \NAMECITE{convergence}{% Haussler:1989:GPM,% Mihail:1989:CCM% }. \NAMECITE{convex}{% Chazelle:1989:OAI,% Vaidya:1989:NAM% }. \NAMECITE{Coordinated}{% Moses:1988:CTR% }. \NAMECITE{Coordinating}{% Kornhauser:1984:CPM% }. \NAMECITE{Correlated}{% Blum:1984:IUC% }. \NAMECITE{Cost}{% Blum:1984:ERF% }. \NAMECITE{counterexamples}{% Maass:1989:CLC% }. \NAMECITE{cover}{% Berger:1989:ENA,% Broder:1988:BCT% }. \NAMECITE{cryptographic}{% Impagliazzo:1989:ECS% }. \NAMECITE{Cryptographically}{% Blum:1982:HGC,% Stern:1987:SLC% }. \NAMECITE{cryptography}{% Impagliazzo:1989:OWF% }. \NAMECITE{Cryptosystems}{% Grollmann:1984:CMP% }. \NAMECITE{curves}{% Clarkson:1988:CCB% }. \NAMECITE{cut}{% Goldschmidt:1988:PAK,% Leighton:1988:AMF% }. \NAMECITE{cycle}{% Dahlhaus:1988:OPA% }. \NAMECITE{Data}{% Gamal:1984:IDC,% Munro:1984:IDS,% Berkman:1989:RTP% }. \NAMECITE{data-structure}{% Berkman:1989:RTP% }. \NAMECITE{dataflow}{% Russell:1989:FAN% }. \NAMECITE{Datalog}{% Ajtai:1989:DVF% }. \NAMECITE{{Davenport}}{% Hart:1984:NDS% }. \NAMECITE{Decidability}{% Abadi:1989:DEF% }. \NAMECITE{deciding}{% Renegar:1988:FPA% }. \NAMECITE{Decision}{% Impagliazzo:1989:DVS,% Moran:1984:ART% }. \NAMECITE{decomposable}{% Dobkin:1989:DCM% }. \NAMECITE{decomposition}{% Awerbuch:1989:NDL% }. \NAMECITE{degree}{% Herley:1989:ESS% }. \NAMECITE{Degrees}{% Homer:1984:MDH% }. \NAMECITE{denominators}{% Kaltofen:1988:CPG% }. \NAMECITE{dense}{% Dahlhaus:1988:OPA% }. \NAMECITE{Depth}{% Beame:1984:LDC,% Cai:1989:LBC,% Linial:1989:CDC% }. \NAMECITE{deque}{% Sundar:1989:TTC% }. \NAMECITE{Designing}{% Ibarra:1984:DSA% }. \NAMECITE{deterministic}{% Chazelle:1988:DVR,% Cohen:1989:DDA,% Motwani:1989:PMY% }. \NAMECITE{Diagnosability}{% Sullivan:1984:PTA% }. \NAMECITE{Diameter}{% Kornhauser:1984:CPM% }. \NAMECITE{Dictionary}{% Munro:1984:IDS,% Mehlhorn:1989:CGR% }. \NAMECITE{dimension}{% Clarkson:1988:VAL,% Haussler:1989:GPM,% Linial:1988:RLV% }. \NAMECITE{dimension-based}{% Haussler:1989:GPM% }. \NAMECITE{Dimensional}{% Vaidya:1984:FAA,% Chazelle:1989:OAI% }. \NAMECITE{dimensions}{% Fortune:1989:SMP,% Just:1989:GCF% }. \NAMECITE{directed}{% Ajtai:1988:RHD% }. \NAMECITE{disjoint}{% Khuller:1989:EPA,% Khuller:1989:PEP% }. \NAMECITE{Dispersers}{% Cohen:1989:DDA% }. \NAMECITE{distinctness}{% Yao:1988:NOT% }. \NAMECITE{Distributed}{% Itai:1984:MTA,% Tiwari:1984:LBC,% Upfal:1984:HSM,% Awerbuch:1989:NDL,% Berman:1989:TOD% }. \NAMECITE{distribution}{% Li:1989:TLS% }. \NAMECITE{distributions}{% Li:1989:TLS% }. \NAMECITE{Division}{% Beame:1984:LDC% }. \NAMECITE{Divisor}{% Kannan:1984:SPA,% Mansour:1988:LBI% }. \NAMECITE{divisors}{% Kaltofen:1988:CPG% }. \NAMECITE{Do}{% Frieze:1984:LCG% }. \NAMECITE{Double}{% Milenkovic:1989:DPG% }. \NAMECITE{Down}{% Cole:1984:SSN% }. \NAMECITE{drawn}{% Haussler:1988:PFR% }. \NAMECITE{Dynamic}{% Awerbuch:1988:DNF,% Dietzfelbinger:1988:DPH,% Imai:1984:DSI,% Afek:1989:ULB,% Awerbuch:1988:EFD,% Eppstein:1988:SDP,% Preparata:1988:FDT% }. \NAMECITE{Dynamically}{% Dobkin:1989:DCM% }. \NAMECITE{Edges}{% Mishra:1984:EAF% }. \NAMECITE{Effect}{% Komlos:1988:ECA% }. \NAMECITE{effects}{% Awerbuch:1988:EFD% }. \NAMECITE{Efficient}{% Berger:1989:ENA,% Gabow:1984:EIG,% Gabow:1989:EAI,% Herley:1989:ESS,% Impagliazzo:1989:ECS,% Khuller:1989:EPA,% Klein:1988:EPA,% Kosaraju:1989:ETP,% Mishra:1984:EAF,% Vazirani:1984:ESP,% Dahlhaus:1989:EPA,% Jacobson:1989:SES,% Khuller:1989:PEP% }. \NAMECITE{Eigenvalues}{% Alon:1984:EES% }. \NAMECITE{element}{% Yao:1988:NOT% }. \NAMECITE{Elementary}{% Friedman:1984:CSM% }. \NAMECITE{elimination}{% Dahlhaus:1989:EPA% }. \NAMECITE{Embedding}{% Heath:1984:EPG% }. \NAMECITE{embeddings}{% Frederickson:1989:UCG,% Hansen:1989:AAG,% Motwani:1988:CRG% }. \NAMECITE{Enclosure}{% Chang:1984:PSP% }. \NAMECITE{end}{% Awerbuch:1989:PEE% }. \NAMECITE{end-to-end}{% Awerbuch:1989:PEE% }. \NAMECITE{Ensemble}{% Frederickson:1989:EMP% }. \NAMECITE{environments}{% Chor:1989:SAE% }. \NAMECITE{equality}{% Pacholski:1989:LFC% }. \NAMECITE{equivalence}{% Tseng:1989:ELP% }. \NAMECITE{essential}{% Impagliazzo:1989:OWF% }. \NAMECITE{{Euclidean}}{% Sedgewick:1984:SPE% }. \NAMECITE{Evaluating}{% Blum:1984:ERF% }. \NAMECITE{evaluation}{% Goodrich:1989:SPP% }. \NAMECITE{evaluations}{% Kaltofen:1988:CPG% }. \NAMECITE{Every}{% Cole:1984:RRE% }. \NAMECITE{existence}{% Goldreich:1988:EPG% }. \NAMECITE{existential}{% Pacholski:1989:LFC,% Renegar:1988:FPA% }. \NAMECITE{Expanders}{% Alon:1984:EES,% Leighton:1989:EMP,% Mihail:1989:CCM% }. \NAMECITE{expression}{% Goodrich:1989:SPP% }. \NAMECITE{expressiveness}{% Abadi:1989:DEF% }. \NAMECITE{factor}{% Kock:1988:ISN% }. \NAMECITE{factoring}{% Ronyai:1989:GGF% }. \NAMECITE{factorization}{% Kaltofen:1988:CPG% }. \NAMECITE{factors}{% Dagum:1988:PPG% }. \NAMECITE{fails}{% Pacholski:1989:LFC% }. \NAMECITE{fairness}{% McAllester:1988:NFS% }. \NAMECITE{Fast}{% Babai:1988:FMP,% Eberly:1984:VFP,% Marcotte:1989:FMA,% Vaidya:1984:FAA,% Awerbuch:1988:DNF,% Driscoll:1989:AFA,% Itkis:1989:PFV,% Leighton:1989:EMP,% Mulmuley:1988:FPP,% Siegel:1989:UCF,% Vaidya:1989:SLP% }. \NAMECITE{Faster}{% Cole:1984:SSN,% Renegar:1988:FPA% }. \NAMECITE{Fault}{% Sullivan:1984:PTA% }. \NAMECITE{faults}{% Leighton:1989:EMP% }. \NAMECITE{faulty}{% Beaver:1989:MCF% }. \NAMECITE{feasible}{% Cook:1989:CBF% }. \NAMECITE{feedback}{% Awerbuch:1988:EFD% }. \NAMECITE{{Fibonacci}}{% Fredman:1984:FHT% }. \NAMECITE{fields}{% Ronyai:1989:GGF,% Shoup:1988:NAF% }. \NAMECITE{Find}{% Mishra:1984:EAF% }. \NAMECITE{Finding}{% Tarjan:1984:FBC,% Khuller:1989:EPA,% Khuller:1989:PEP,% Shoup:1988:NAF% }. \NAMECITE{Finite}{% Blum:1984:ERF,% Blum:1984:IUC,% Greenberg:1984:LBP,% Ajtai:1988:RHD,% Babai:1989:CIR,% Cook:1989:CBF,% Courcoubetis:1988:VTP,% Dwork:1989:PWP,% Fellows:1989:AMN,% Jiang:1989:SNN,% Ronyai:1989:GGF,% Shoup:1988:NAF% }. \NAMECITE{finite-basis}{% Fellows:1989:AMN% }. \NAMECITE{finite-state}{% Courcoubetis:1988:VTP% }. \NAMECITE{first}{% Abadi:1989:DEF,% Ajtai:1989:DVF% }. \NAMECITE{first-order}{% Abadi:1989:DEF,% Ajtai:1989:DVF% }. \NAMECITE{{Fishspear}}{% Fischer:1984:FPQ% }. \NAMECITE{fixed}{% Abrahamson:1989:CFP,% Mulmuley:1989:ORF% }. \NAMECITE{Flipping}{% Broder:1984:FCM% }. \NAMECITE{Flips}{% Blum:1984:IUC% }. \NAMECITE{Florida}{% IEEE:1984:ASF% }. \NAMECITE{Flow}{% Miller:1989:FPG,% Cheriyan:1989:RMF,% Leighton:1988:AMF% }. \NAMECITE{Formulae}{% Friedman:1984:CSM% }. \NAMECITE{Foundations}{% Anonymous:1984:ASF,% IEEE:1980:ASF,% IEEE:1981:ASF,% IEEE:1982:ASF,% IEEE:1983:ASF,% IEEE:1984:ASF,% IEEE:1985:ASF,% IEEE:1986:ASF,% IEEE:1987:ASF,% IEEE:1988:ASF,% IEEE:1989:ASF% }. \NAMECITE{{Fourier}}{% Linial:1989:CDC% }. \NAMECITE{fraction}{% Just:1989:GCF% }. \NAMECITE{Free}{% Chazelle:1984:CFT% }. \NAMECITE{Full}{% Mulmuley:1984:SCF,% Russell:1989:FAN% }. \NAMECITE{Fully}{% Ong:1988:FAM,% Preparata:1988:FDT% }. \NAMECITE{functionals}{% Cook:1989:CBF% }. \NAMECITE{Functions}{% Blum:1984:ERF,% Goldreich:1984:HCR,% Tarjan:1984:FBC,% Blum:1988:TCR,% DeSantis:1988:LPP,% Dobkin:1989:DCM,% Haussler:1988:PFR,% Impagliazzo:1989:OWF,% Kahn:1988:IVB,% Ko:1989:CCR,% Lovasz:1988:LMF,% Siegel:1989:UCF,% Vaidya:1989:NAM% }. \NAMECITE{{Galois}}{% Ronyai:1989:GGF% }. \NAMECITE{game}{% Mehlhorn:1989:CGR% }. \NAMECITE{general}{% Milenkovic:1989:DPG% }. \NAMECITE{Generalized}{% Hart:1984:NDS,% Goldberg:1988:CAG% }. \NAMECITE{Generalizing}{% Haussler:1989:GPM,% Just:1989:GCF% }. \NAMECITE{Generate}{% Blum:1982:HGC% }. \NAMECITE{Generating}{% Broder:1989:GRS,% Santha:1984:GQR% }. \NAMECITE{Generation}{% Vazirani:1984:ESP% }. \NAMECITE{Generators}{% Frieze:1984:LCG,% Goldreich:1988:EPG,% Kharitonov:1989:LBP,% Stern:1987:SLC% }. \NAMECITE{Genus}{% Malitz:1988:GGP% }. \NAMECITE{geometric}{% Hansen:1989:AAG% }. \NAMECITE{geometry}{% Berger:1989:ENA,% Chazelle:1988:DVR,% Milenkovic:1989:DPG% }. \NAMECITE{given}{% Kaltofen:1988:CPG% }. \NAMECITE{{G{\"o}del}}{% Pacholski:1989:LFC% }. \NAMECITE{Good}{% Bui:1984:GBA% }. \NAMECITE{Graph}{% Bui:1984:GBA,% Gabow:1984:EIG,% Linial:1989:GPC,% Mishra:1984:EAF,% Cai:1989:OLB,% Dahlhaus:1989:EPA,% Frederickson:1989:UCG,% Motwani:1988:CRG,% Ramachandran:1989:OPA% }. \NAMECITE{graphic}{% Gabow:1989:EAI% }. \NAMECITE{Graphs}{% Heath:1984:EPG,% Kornhauser:1984:CPM,% Sedgewick:1984:SPE,% Ajtai:1988:RHD,% Dagum:1988:PPG,% Dahlhaus:1988:OPA,% Jacobson:1989:SES,% Khuller:1989:EPA,% Klein:1988:EPA,% Malitz:1988:GGP,% Miller:1989:FPG% }. \NAMECITE{Greatest}{% Kannan:1984:SPA,% Kaltofen:1988:CPG,% Mansour:1988:LBI% }. \NAMECITE{Group}{% Babai:1984:CMG% }. \NAMECITE{Groups}{% Kornhauser:1984:CPM,% Babai:1988:FMP,% Babai:1989:CIR,% Fiat:1989:PLP,% Ronyai:1989:GGF% }. \NAMECITE{grow}{% Bhatt:1988:TWG% }. \NAMECITE{{Hamiltonian}}{% Dahlhaus:1988:OPA% }. \NAMECITE{harder}{% Ajtai:1988:RHD% }. \NAMECITE{Hardness}{% Nisan:1988:HVR% }. \NAMECITE{Hardware}{% MeyeraufderHeide:1984:LSP% }. \NAMECITE{hash}{% Siegel:1989:UCF% }. \NAMECITE{hashing}{% Dietzfelbinger:1988:DPH% }. \NAMECITE{Heaps}{% Fredman:1984:FHT% }. \NAMECITE{help}{% Cai:1989:LBC% }. \NAMECITE{hidden}{% Overmars:1989:OSH% }. \NAMECITE{high}{% Siegel:1989:UCF% }. \NAMECITE{homeomorph}{% Khuller:1989:PEP% }. \NAMECITE{Homogeneous}{% Levin:1988:HMP% }. \NAMECITE{Honest}{% Homer:1984:MDH% }. \NAMECITE{identification}{% Cai:1989:OLB% }. \NAMECITE{Illinois}{% IEEE:1982:ASF% }. \NAMECITE{Implementation}{% Gabow:1984:EIG% }. \NAMECITE{Implicit}{% Munro:1984:IDS% }. \NAMECITE{Improved}{% Fredman:1984:FHT% }. \NAMECITE{Inclusion}{% Chang:1984:PSP% }. \NAMECITE{increase}{% Kock:1988:ISN% }. \NAMECITE{Increasing}{% Kock:1988:ISN% }. \NAMECITE{Incremental}{% Battista:1989:IPT% }. \NAMECITE{independence}{% Berger:1989:SWI% }. \NAMECITE{Independent}{% Blum:1984:IUC,% Gabow:1989:EAI% }. \NAMECITE{Inference}{% Pitt:1984:CPI% }. \NAMECITE{Infinite}{% Blum:1984:ERF% }. \NAMECITE{influence}{% Kahn:1988:IVB% }. \NAMECITE{inputs}{% Yao:1989:LBA% }. \NAMECITE{insensitive}{% Itkis:1989:PFV% }. \NAMECITE{integer}{% Mansour:1988:LBI,% Yao:1989:LBA% }. \NAMECITE{Integers}{% Kaminski:1984:MPR,% Kannan:1984:SPA% }. \NAMECITE{Interactive}{% Gamal:1984:IDC,% Condon:1989:CSB% }. \NAMECITE{Interior}{% Goldberg:1989:IPM% }. \NAMECITE{Interior-point}{% Goldberg:1989:IPM% }. \NAMECITE{Intersecting}{% Dobkin:1984:SSI,% Chazelle:1988:OAI,% Chazelle:1989:OAI% }. \NAMECITE{Intersection}{% Imai:1984:DSI% }. \NAMECITE{intersections}{% Milenkovic:1989:DPG% }. \NAMECITE{invariants}{% Levin:1988:HMP% }. \NAMECITE{inverse}{% Dickerson:1989:IAP% }. \NAMECITE{irreducible}{% Babai:1989:CIR,% Shoup:1988:NAF% }. \NAMECITE{Island}{% IEEE:1984:ASF% }. \NAMECITE{Key}{% Grollmann:1984:CMP% }. \NAMECITE{kinodynamic}{% Canny:1988:CKP% }. \NAMECITE{{Klee}}{% Overmars:1988:NUB% }. \NAMECITE{Knowledge}{% Fagin:1984:MTA,% Kilian:1988:ZKL,% Kilian:1989:MRZ% }. \NAMECITE{{Kuratowski}}{% Khuller:1989:PEP% }. \NAMECITE{Lambda}{% Mitchell:1984:SMS,% Mulmuley:1984:SCF,% Ong:1988:FAM% }. \NAMECITE{Large}{% MeyeraufderHeide:1984:LSP,% Dagum:1988:PPG% }. \NAMECITE{Lattices}{% Lovasz:1988:LMF% }. \NAMECITE{law}{% Pacholski:1989:LFC% }. \NAMECITE{layer}{% Kuchem:1989:AOT% }. \NAMECITE{Layout}{% Fiat:1984:PAN% }. \NAMECITE{lazy}{% Ong:1988:FAM% }. \NAMECITE{learnability}{% Linial:1988:RLV,% Linial:1989:CDC,% Schapire:1989:SWL% }. \NAMECITE{Learning}{% DeSantis:1988:LPP,% Gasarch:1988:LQ,% Goldman:1989:LBR,% Berger:1989:ENA,% Fiat:1989:PLP,% Li:1989:TLS,% Maass:1989:CLC,% Tseng:1989:ELP% }. \NAMECITE{Limited}{% Pippenger:1984:PCL% }. \NAMECITE{Limits}{% MeyeraufderHeide:1984:LSP% }. \NAMECITE{Line}{% Shor:1984:ACA,% Chazelle:1988:OAI,% Milenkovic:1989:DPG% }. \NAMECITE{Linear}{% Frieze:1984:LCG,% Komlos:1984:LVS,% Stallmann:1984:APA,% Clarkson:1988:VAL,% Gabow:1989:EAI,% Stern:1987:SLC,% Vaidya:1989:SLP% }. \NAMECITE{linkless}{% Motwani:1988:CRG% }. \NAMECITE{locality}{% Awerbuch:1989:NDL% }. \NAMECITE{locally}{% Krentel:1989:SLO% }. \NAMECITE{location}{% Preparata:1988:FDT% }. \NAMECITE{Log}{% Beame:1984:LDC,% Kilian:1988:ZKL% }. \NAMECITE{log-space}{% Kilian:1988:ZKL% }. \NAMECITE{Logarithmic}{% Tarjan:1984:FBC% }. \NAMECITE{logic}{% Ajtai:1989:DVF,% Alur:1989:RTL% }. \NAMECITE{logics}{% Abadi:1989:DEF,% Emerson:1988:CTA% }. \NAMECITE{Loose}{% Cole:1984:RRE% }. \NAMECITE{Lower}{% Cai:1989:LBC,% Greenberg:1984:LBP,% Kharitonov:1989:LBP,% Mansour:1988:LBI,% Ng:1989:LBS,% Tiwari:1984:LBC,% Yao:1989:LBA,% Afek:1989:ULB,% Bshouty:1988:LBM,% Cai:1989:OLB,% Dietzfelbinger:1988:DPH% }. \NAMECITE{machine}{% Goodrich:1989:SPP% }. \NAMECITE{Machines}{% Aggarwal:1984:CSX,% Greenberg:1984:LBP,% Ibarra:1984:DSA,% MeyeraufderHeide:1984:LSP,% Blum:1988:TCR,% Liskiewicz:1989:RCA% }. \NAMECITE{maintenance}{% Fortune:1989:SMP% }. \NAMECITE{majority}{% Beaver:1989:MCF,% Littlestone:1989:WMA% }. \NAMECITE{management}{% Babai:1988:FMP% }. \NAMECITE{Many}{% Broder:1984:FCM% }. \NAMECITE{Mappings}{% Chazelle:1984:CFT% }. \NAMECITE{{Markov}}{% Blum:1984:IUC,% Mihail:1989:CCM% }. \NAMECITE{marriage}{% Ng:1989:LBS% }. \NAMECITE{matching}{% Goldberg:1988:STP,% Kosaraju:1989:ETP,% Marcotte:1989:FMA% }. \NAMECITE{Matrix}{% Babai:1984:CMG,% Eberly:1984:VFP,% Bshouty:1988:LBM,% Vaidya:1989:SLP% }. \NAMECITE{Matroids}{% Stallmann:1984:APA,% Gabow:1989:EAI% }. \NAMECITE{max}{% Leighton:1988:AMF% }. \NAMECITE{max-flow}{% Leighton:1988:AMF% }. \NAMECITE{maxima}{% Dobkin:1989:DCM% }. \NAMECITE{maximum}{% Cheriyan:1989:RMF% }. \NAMECITE{maximum-flow}{% Cheriyan:1989:RMF% }. \NAMECITE{measure}{% Overmars:1988:NUB% }. \NAMECITE{Measures}{% Grollmann:1984:CMP,% Levin:1988:HMP% }. \NAMECITE{memories}{% Herley:1989:ESS% }. \NAMECITE{Memory}{% Upfal:1984:HSM,% Komlos:1988:ECA% }. \NAMECITE{{MEO}}{% Dahlhaus:1989:EPA% }. \NAMECITE{method}{% Motwani:1989:PMY% }. \NAMECITE{methods}{% Goldberg:1989:IPM% }. \NAMECITE{metric}{% Haussler:1989:GPM% }. \NAMECITE{might}{% Leighton:1989:EMP% }. \NAMECITE{min}{% Leighton:1988:AMF% }. \NAMECITE{min-cut}{% Leighton:1988:AMF% }. \NAMECITE{Minimal}{% Homer:1984:MDH,% Dahlhaus:1989:EPA% }. \NAMECITE{minimizing}{% Vaidya:1989:NAM% }. \NAMECITE{Minimum}{% Kilian:1989:MRZ,% Vaidya:1984:FAA% }. \NAMECITE{minors}{% Motwani:1988:CRG% }. \NAMECITE{{M{\"o}bius}}{% Lovasz:1988:LMF% }. \NAMECITE{Model}{% Fagin:1984:MTA,% Haussler:1989:GPM% }. \NAMECITE{Model-Theoretic}{% Fagin:1984:MTA% }. \NAMECITE{Models}{% Mitchell:1984:SMS,% Itkis:1989:PFV,% Komlos:1988:ECA,% Ong:1988:FAM% }. \NAMECITE{Monotone}{% Friedman:1984:CSM,% Aggarwal:1988:NSM% }. \NAMECITE{Motion}{% Kornhauser:1984:CPM,% Frederickson:1989:EMP% }. \NAMECITE{Multi}{% Itai:1984:MTA% }. \NAMECITE{Multi-Tree}{% Itai:1984:MTA% }. \NAMECITE{multibutterflies}{% Leighton:1989:EMP% }. \NAMECITE{multicommodity}{% Leighton:1988:AMF% }. \NAMECITE{multidimensional}{% Aggarwal:1988:NSM% }. \NAMECITE{Multiparty}{% Beaver:1989:MCF,% Dolev:1989:MCC% }. \NAMECITE{multiple}{% Miller:1989:FPG% }. \NAMECITE{Multiplication}{% Kaminski:1984:MPR,% Bshouty:1988:LBM,% Vaidya:1989:SLP% }. \NAMECITE{{Myhill}}{% Fellows:1989:AMN% }. \NAMECITE{{Myhill-Nerode}}{% Fellows:1989:AMN% }. \NAMECITE{Nashville}{% IEEE:1981:ASF% }. \NAMECITE{{NC}}{% Berger:1989:ENA,% Berger:1989:SWI% }. \NAMECITE{Near}{% Yao:1988:NOT% }. \NAMECITE{Near-optimal}{% Yao:1988:NOT% }. \NAMECITE{{Nerode}}{% Fellows:1989:AMN% }. \NAMECITE{nested}{% Landau:1989:SNR% }. \NAMECITE{Network}{% Awerbuch:1989:NDL,% Fredman:1984:FHT,% Awerbuch:1988:EFD,% Kock:1988:ISN,% Plaxton:1989:NCS% }. \NAMECITE{Networks}{% Cole:1984:SSN,% Itai:1984:MTA,% Tiwari:1984:LBC,% Afek:1989:ULB,% Awerbuch:1988:DNF,% Herley:1989:ESS,% Jiang:1989:SNN,% Russell:1989:FAN% }. \NAMECITE{nondeterministic}{% Russell:1989:FAN% }. \NAMECITE{Nonexpressibility}{% McAllester:1988:NFS% }. \NAMECITE{Nonlinearity}{% Hart:1984:NDS% }. \NAMECITE{nonuniform}{% Jiang:1989:SNN% }. \NAMECITE{North}{% IEEE:1989:ASF% }. \NAMECITE{note}{% Allender:1989:NPT% }. \NAMECITE{Notes}{% Aggarwal:1988:NSM% }. \NAMECITE{Novel}{% Fiat:1984:PAN% }. \NAMECITE{November}{% IEEE:1982:ASF,% IEEE:1983:ASF,% IEEE:1989:ASF% }. \NAMECITE{{NP}}{% Blum:1988:TCR% }. \NAMECITE{Number}{% Vazirani:1984:ESP,% Cai:1989:OLB,% Kharitonov:1989:LBP,% Pach:1989:UBN% }. \NAMECITE{numbers}{% Blum:1988:TCR,% Linial:1989:GPC% }. \NAMECITE{numerators}{% Kaltofen:1988:CPG% }. \NAMECITE{Objects}{% Dobkin:1984:SSI% }. \NAMECITE{oblivious}{% Crepeau:1988:AOT% }. \NAMECITE{obstructions}{% Mulmuley:1989:ORF% }. \NAMECITE{Obtain}{% Cole:1984:SSN% }. \NAMECITE{October}{% IEEE:1980:ASF,% IEEE:1981:ASF,% IEEE:1984:ASF,% IEEE:1985:ASF,% IEEE:1986:ASF,% IEEE:1987:ASF,% IEEE:1988:ASF,% IEEE:1989:ASF% }. \NAMECITE{On-Line}{% Shor:1984:ACA% }. \NAMECITE{One}{% Impagliazzo:1989:OWF% }. \NAMECITE{One-way}{% Impagliazzo:1989:OWF% }. \NAMECITE{Optimal}{% Dahlhaus:1988:OPA,% Berman:1989:TOD,% Cai:1989:OLB,% Chazelle:1988:OAI,% Chazelle:1989:OAI,% Krentel:1989:SLO,% Kuchem:1989:AOT,% Ramachandran:1989:OPA,% Yao:1988:NOT% }. \NAMECITE{Optimization}{% Fredman:1984:FHT% }. \NAMECITE{Oracles}{% Balcazar:1984:SOU% }. \NAMECITE{Order}{% Mitchell:1984:SMS,% Abadi:1989:DEF,% Ajtai:1989:DVF,% Pacholski:1989:LFC% }. \NAMECITE{ordering}{% Dahlhaus:1989:EPA% }. \NAMECITE{orders}{% Goldman:1989:LBR% }. \NAMECITE{Oregon}{% IEEE:1985:ASF% }. \NAMECITE{Other}{% Chang:1984:PSP% }. \NAMECITE{Output}{% Overmars:1989:OSH% }. \NAMECITE{Output-sensitive}{% Overmars:1989:OSH% }. \NAMECITE{{P}}{% Toda:1989:CPP% }. \NAMECITE{{PAC}}{% Haussler:1989:GPM% }. \NAMECITE{packet}{% Leighton:1988:UPR% }. \NAMECITE{Packing}{% Shor:1984:ACA% }. \NAMECITE{pagenumber}{% Malitz:1988:GGP% }. \NAMECITE{Pages}{% Heath:1984:EPG% }. \NAMECITE{pairs}{% Frederickson:1989:UCG% }. \NAMECITE{papers}{% IEEE:1981:ASF% }. \NAMECITE{Paradoxical}{% Goldwasser:1984:SSS% }. \NAMECITE{Parallel}{% Alon:1988:PCA,% Eberly:1984:VFP,% Kannan:1984:SPA,% MeyeraufderHeide:1984:LSP,% Pippenger:1984:PCL,% Tarjan:1984:FBC,% vonzurGathen:1984:PP,% Berkman:1989:RTP,% Dahlhaus:1988:OPA,% Dahlhaus:1989:EPA,% Goldberg:1988:STP,% Goldberg:1989:IPM,% Goodrich:1989:SPP,% Hansen:1989:AAG,% Khuller:1989:EPA,% Khuller:1989:PEP,% Kirousis:1989:PCS,% Klein:1988:EPA,% Luby:1988:RRP,% Motwani:1989:PMY,% Ramachandran:1989:OPA% }. \NAMECITE{parameter}{% Abrahamson:1989:CFP% }. \NAMECITE{Parity}{% Stallmann:1984:APA% }. \NAMECITE{Park}{% IEEE:1989:ASF% }. \NAMECITE{partition}{% Mulmuley:1988:FPP% }. \NAMECITE{Path}{% Hart:1984:NDS,% Stallmann:1984:APA% }. \NAMECITE{Paths}{% Sedgewick:1984:SPE,% Frederickson:1989:UCG,% Khuller:1989:EPA,% Khuller:1989:PEP% }. \NAMECITE{pattern}{% Kosaraju:1989:ETP% }. \NAMECITE{Pebble}{% Kornhauser:1984:CPM% }. \NAMECITE{Peeling}{% Chang:1984:PSP% }. \NAMECITE{penalty}{% Luby:1988:RRP% }. \NAMECITE{{\penalty0{}Rabin}}{% Alexi:1984:RRB% }. \NAMECITE{perfect}{% Dietzfelbinger:1988:DPH% }. \NAMECITE{performance}{% Kock:1988:ISN,% Siegel:1989:UCF% }. \NAMECITE{permanents}{% Dagum:1988:PPG% }. \NAMECITE{Permutation}{% Kornhauser:1984:CPM,% Babai:1988:FMP,% Fiat:1989:PLP,% vonzurGathen:1989:TPP% }. \NAMECITE{pigeonhole}{% Ajtai:1988:CPP% }. \NAMECITE{Pipelining}{% Kosaraju:1989:PCT% }. \NAMECITE{Plains}{% IEEE:1988:ASF% }. \NAMECITE{Planar}{% Heath:1984:EPG,% Miller:1989:FPG,% Mulmuley:1988:FPP,% Pach:1989:UBN,% Preparata:1988:FDT% }. \NAMECITE{planarity}{% Battista:1989:IPT,% Ramachandran:1989:OPA% }. \NAMECITE{plane}{% Chazelle:1988:OAI,% Hansen:1989:AAG% }. \NAMECITE{Planning}{% Fiat:1989:PLP,% Canny:1988:CKP,% Frederickson:1989:EMP% }. \NAMECITE{Pockets}{% Broder:1984:FCM% }. \NAMECITE{point}{% Fortune:1989:SMP,% Goldberg:1989:IPM,% Preparata:1988:FDT% }. \NAMECITE{pointer}{% Goodrich:1989:SPP% }. \NAMECITE{pointers}{% Ben-Amram:1988:PVA% }. \NAMECITE{points}{% Haussler:1988:PFR,% Marcotte:1989:FMA% }. \NAMECITE{Polygon}{% Chang:1984:PSP,% Marcotte:1989:FMA% }. \NAMECITE{polyhedra}{% Chazelle:1989:OAI% }. \NAMECITE{Polylog}{% Munro:1984:IDS% }. \NAMECITE{Polymorphic}{% Fiat:1984:PAN% }. \NAMECITE{Polynomial}{% Awerbuch:1989:PEE,% Chang:1984:PSP,% Eberly:1984:VFP,% Friedman:1984:CSM,% Goldschmidt:1988:PAK,% Homer:1984:MDH,% Sullivan:1984:PTA,% Dickerson:1989:IAP,% Impagliazzo:1989:DVS,% Levin:1988:HMP,% Moses:1988:CTR% }. \NAMECITE{Polynomials}{% Kaminski:1984:MPR,% Kaltofen:1988:CPG,% Ronyai:1989:GGF,% Shoup:1988:NAF,% vonzurGathen:1989:TPP% }. \NAMECITE{Polytopes}{% Dagum:1988:PPG% }. \NAMECITE{Portland}{% IEEE:1985:ASF% }. \NAMECITE{Potato}{% Chang:1984:PSP% }. \NAMECITE{Potato-Peeling}{% Chang:1984:PSP% }. \NAMECITE{Power}{% Itkis:1989:PFV,% Allender:1989:NPT,% Dwork:1989:PWP,% Toda:1989:CPP% }. \NAMECITE{Powering}{% vonzurGathen:1984:PP% }. \NAMECITE{{PP}}{% Toda:1989:CPP% }. \NAMECITE{practical}{% Leighton:1989:EMP% }. \NAMECITE{Precision}{% Blum:1984:ERF,% Milenkovic:1989:DPG% }. \NAMECITE{Predicting}{% Haussler:1988:PFR% }. \NAMECITE{prediction}{% DeSantis:1988:LPP% }. \NAMECITE{Preliminary}{% Fagin:1984:MTA% }. \NAMECITE{presence}{% Cai:1989:LBC% }. \NAMECITE{Preserving}{% Chazelle:1984:CFT% }. \NAMECITE{principle}{% Ajtai:1988:CPP% }. \NAMECITE{Priority}{% Fischer:1984:FPQ% }. \NAMECITE{Privacy}{% Kushilevitz:1989:PCC% }. \NAMECITE{Probabilistic}{% Greenberg:1984:LBP,% Paturi:1984:PCC,% Pitt:1984:CPI,% Raz:1989:PCC,% Courcoubetis:1988:VTP,% DeSantis:1988:LPP,% Dwork:1989:PWP,% Motwani:1989:PMY,% Tseng:1989:ELP% }. \NAMECITE{probability}{% Abadi:1989:DEF% }. \NAMECITE{Problem}{% Goldwasser:1984:SSS,% Munro:1984:IDS,% Stallmann:1984:APA,% Dahlhaus:1988:OPA,% Goldberg:1988:CAG,% Goldschmidt:1988:PAK,% Khuller:1989:PEP,% Kirousis:1989:PCS,% Mehlhorn:1989:CGR,% Ng:1989:LBS,% Overmars:1988:NUB% }. \NAMECITE{Problems}{% Babai:1984:CMG,% Beame:1984:LDC,% Chang:1984:PSP,% Abrahamson:1989:CFP,% Alon:1988:PCA,% Frederickson:1989:UCG,% Goldberg:1988:STP,% Hall:1989:ASC,% Hansen:1989:AAG,% Impagliazzo:1989:DVS,% Leighton:1988:AMF% }. \NAMECITE{processing}{% Hansen:1989:AAG% }. \NAMECITE{Processor}{% Khuller:1989:PEP,% Luby:1988:RRP% }. \NAMECITE{processors}{% Kosaraju:1989:PCT% }. \NAMECITE{Produce}{% Frieze:1984:LCG% }. \NAMECITE{products}{% Linial:1989:GPC% }. \NAMECITE{programming}{% Clarkson:1988:VAL,% Eppstein:1988:SDP,% Vaidya:1989:SLP% }. \NAMECITE{programs}{% Cai:1989:SSC,% Courcoubetis:1988:VTP,% Emerson:1988:CTA% }. \NAMECITE{proofs}{% Condon:1989:CSB,% Kilian:1989:MRZ% }. \NAMECITE{properties}{% Courcoubetis:1988:VTP% }. \NAMECITE{protocols}{% Awerbuch:1988:EFD% }. \NAMECITE{provably}{% Impagliazzo:1989:ECS% }. \NAMECITE{Pseudo}{% Blum:1982:HGC,% Vazirani:1984:ESP% }. \NAMECITE{Pseudo-Random}{% Blum:1982:HGC,% Vazirani:1984:ESP% }. \NAMECITE{pseudorandom}{% Goldreich:1988:EPG,% Kharitonov:1989:LBP% }. \NAMECITE{{PSPACE}}{% Renegar:1988:FPA% }. \NAMECITE{Public}{% Grollmann:1984:CMP% }. \NAMECITE{Public-Key}{% Grollmann:1984:CMP% }. \NAMECITE{Pyramid}{% Aggarwal:1984:CSX% }. \NAMECITE{Quasi}{% Santha:1984:GQR% }. \NAMECITE{Quasi-Random}{% Santha:1984:GQR% }. \NAMECITE{queries}{% Gasarch:1988:LQ% }. \NAMECITE{Queue}{% Fischer:1984:FPQ% }. \NAMECITE{radicals}{% Landau:1989:SNR% }. \NAMECITE{{Ramsey}}{% Moran:1984:ART% }. \NAMECITE{{Randolli}}{% Goldreich:1984:HCR% }. \NAMECITE{Random}{% Blum:1982:HGC,% Broder:1984:FCM,% Frieze:1984:LCG,% Santha:1984:GQR,% Vazirani:1984:ESP,% Broder:1989:GRS,% Chazelle:1988:DVR,% Cohen:1989:DDA,% Impagliazzo:1989:HRR% }. \NAMECITE{Randomized}{% Aragon:1989:RST,% Cheriyan:1989:RMF% }. \NAMECITE{randomly}{% Haussler:1988:PFR% }. \NAMECITE{randomness}{% Luby:1988:RRP,% Nisan:1988:HVR% }. \NAMECITE{Rational}{% Blum:1984:ERF% }. \NAMECITE{Reachability}{% Ajtai:1988:RHD% }. \NAMECITE{real}{% Blum:1988:TCR,% Ko:1989:CCR% }. \NAMECITE{really}{% Alur:1989:RTL% }. \NAMECITE{reals}{% Renegar:1988:FPA% }. \NAMECITE{Recursive}{% Berkman:1989:RTP,% Blum:1988:TCR% }. \NAMECITE{recycle}{% Impagliazzo:1989:HRR% }. \NAMECITE{Reducibilities}{% Homer:1984:MDH% }. \NAMECITE{Related}{% Aggarwal:1984:CSX,% Beame:1984:LDC,% Driscoll:1989:AFA,% Goldberg:1988:STP,% Mehlhorn:1989:CGR% }. \NAMECITE{relation}{% Mulmuley:1989:ORF% }. \NAMECITE{relations}{% Goldman:1989:LBR,% Raz:1989:PCC% }. \NAMECITE{Reliability}{% Itai:1984:MTA% }. \NAMECITE{removal}{% Overmars:1989:OSH% }. \NAMECITE{Removing}{% Luby:1988:RRP% }. \NAMECITE{Report}{% Fagin:1984:MTA% }. \NAMECITE{representations}{% Babai:1989:CIR% }. \NAMECITE{Research}{% IEEE:1989:ASF% }. \NAMECITE{resource}{% Kilian:1989:MRZ% }. \NAMECITE{Results}{% Linial:1988:RLV,% Haussler:1989:GPM,% Motwani:1988:CRG% }. \NAMECITE{reversal}{% Liskiewicz:1989:RCA% }. \NAMECITE{Ring}{% Kaminski:1984:MPR% }. \NAMECITE{River}{% Cole:1984:RRE% }. \NAMECITE{root}{% Mansour:1989:CAS% }. \NAMECITE{roots}{% Ko:1989:CCR% }. \NAMECITE{round}{% Moses:1988:CTR% }. \NAMECITE{rounded}{% Milenkovic:1989:DPG% }. \NAMECITE{Routing}{% Cole:1984:RRE,% Afek:1989:ULB,% Kuchem:1989:AOT,% Leighton:1988:UPR,% Leighton:1989:EMP% }. \NAMECITE{{RSA}}{% Alexi:1984:RRB% }. \NAMECITE{{RSA/\penalty0{}Rabin}}{% Alexi:1984:RRB% }. \NAMECITE{Runs}{% Munro:1984:IDS% }. \NAMECITE{sample}{% Haussler:1989:GPM% }. \NAMECITE{sampling}{% Chazelle:1988:DVR% }. \NAMECITE{scanning}{% Sundar:1989:TTC% }. \NAMECITE{scheduling}{% Hall:1989:ASC% }. \NAMECITE{Scheme}{% Hart:1984:NDS% }. \NAMECITE{schemes}{% Afek:1989:ULB,% Hall:1989:ASC,% Impagliazzo:1989:ECS% }. \NAMECITE{{Schinzel}}{% Hart:1984:NDS% }. \NAMECITE{Science}{% IEEE:1980:ASF,% IEEE:1981:ASF,% IEEE:1982:ASF,% IEEE:1983:ASF,% IEEE:1984:ASF,% IEEE:1985:ASF,% IEEE:1986:ASF,% IEEE:1987:ASF,% IEEE:1988:ASF,% IEEE:1989:ASF,% Anonymous:1984:ASF% }. \NAMECITE{Search}{% Imai:1984:DSI,% Aragon:1989:RST,% Impagliazzo:1989:DVS% }. \NAMECITE{Searching}{% Dobkin:1984:SSI,% Aggarwal:1988:NSM% }. \NAMECITE{Second}{% Mitchell:1984:SMS,% Pacholski:1989:LFC% }. \NAMECITE{Second-Order}{% Mitchell:1984:SMS% }. \NAMECITE{Secret}{% Stern:1987:SLC% }. \NAMECITE{Secure}{% Alexi:1984:RRB,% Vazirani:1984:ESP,% Impagliazzo:1989:ECS,% Stern:1987:SLC% }. \NAMECITE{security}{% Crepeau:1988:AOT% }. \NAMECITE{Segment}{% Imai:1984:DSI,% Milenkovic:1989:DPG% }. \NAMECITE{segments}{% Chazelle:1988:OAI% }. \NAMECITE{selection}{% Plaxton:1989:NCS% }. \NAMECITE{Semantic}{% Mitchell:1984:SMS,% Mulmuley:1984:SCF% }. \NAMECITE{sensitive}{% Overmars:1989:OSH% }. \NAMECITE{sentences}{% Pacholski:1989:LFC% }. \NAMECITE{separation}{% Kaltofen:1988:CPG% }. \NAMECITE{Sequences}{% Blum:1982:HGC,% Frieze:1984:LCG,% Hart:1984:NDS,% Santha:1984:GQR% }. \NAMECITE{Sequential}{% Ibarra:1984:DSA% }. \NAMECITE{set}{% Berger:1989:ENA,% Fortune:1989:SMP,% Goodrich:1989:SPP% }. \NAMECITE{sets}{% Pach:1989:UBN,% Vaidya:1989:NAM% }. \NAMECITE{Seven}{% Heath:1984:EPG% }. \NAMECITE{Share}{% Upfal:1984:HSM% }. \NAMECITE{shared}{% Herley:1989:ESS% }. \NAMECITE{Shortest}{% Sedgewick:1984:SPE,% Frederickson:1989:UCG% }. \NAMECITE{signaling}{% McAllester:1988:NFS% }. \NAMECITE{Signature}{% Goldwasser:1984:SSS% }. \NAMECITE{simple}{% Li:1989:TLS% }. \NAMECITE{Simplification}{% Landau:1989:SNR% }. \NAMECITE{Simulating}{% Berger:1989:SWI% }. \NAMECITE{simulations}{% Cai:1989:SSC,% Herley:1989:ESS% }. \NAMECITE{Singer}{% IEEE:1984:ASF% }. \NAMECITE{sinks}{% Miller:1989:FPG% }. \NAMECITE{Size}{% Friedman:1984:CSM,% Haussler:1989:GPM,% Kock:1988:ISN% }. \NAMECITE{Slightly}{% Santha:1984:GQR% }. \NAMECITE{Slightly-Random}{% Santha:1984:GQR% }. \NAMECITE{Slowing}{% Cole:1984:SSN% }. \NAMECITE{small}{% Clarkson:1988:VAL,% Herley:1989:ESS% }. \NAMECITE{Solution}{% Chang:1984:PSP,% Goldwasser:1984:SSS% }. \NAMECITE{solutions}{% Krentel:1989:SLO% }. \NAMECITE{Solvability}{% Chor:1989:SAE% }. \NAMECITE{solving}{% Frederickson:1989:UCG% }. \NAMECITE{Some}{% Shor:1984:ACA% }. \NAMECITE{Sorting}{% Cole:1984:SSN,% Goodrich:1989:SPP% }. \NAMECITE{Source}{% Blum:1984:IUC% }. \NAMECITE{Sources}{% Santha:1984:GQR,% Cohen:1989:DDA,% Miller:1989:FPG% }. \NAMECITE{Space}{% Dobkin:1984:SSI,% Jacobson:1989:SES,% Vaidya:1984:FAA,% Condon:1989:CSB,% Kilian:1988:ZKL,% Siegel:1989:UCF,% Yao:1988:NOT% }. \NAMECITE{Space-efficient}{% Jacobson:1989:SES% }. \NAMECITE{Spanning}{% Komlos:1984:LVS,% Vaidya:1984:FAA,% Broder:1989:GRS% }. \NAMECITE{Sparse}{% Balcazar:1984:SOU% }. \NAMECITE{Speed}{% MeyeraufderHeide:1984:LSP% }. \NAMECITE{Speeding}{% Eppstein:1988:SDP,% Vaidya:1989:SLP% }. \NAMECITE{Speeding-up}{% Vaidya:1989:SLP% }. \NAMECITE{spherical}{% Driscoll:1989:AFA% }. \NAMECITE{square}{% Mansour:1989:CAS% }. \NAMECITE{Stable}{% Fortune:1989:SMP,% Ng:1989:LBS% }. \NAMECITE{stacks}{% Fredman:1988:TS% }. \NAMECITE{State}{% Blum:1984:IUC,% Greenberg:1984:LBP,% Courcoubetis:1988:VTP,% Dwork:1989:PWP% }. \NAMECITE{static}{% Awerbuch:1988:DNF,% Jacobson:1989:SES% }. \NAMECITE{strength}{% Schapire:1989:SWL% }. \NAMECITE{Strong}{% Blum:1982:HGC% }. \NAMECITE{Structure}{% Krentel:1989:SLO,% Munro:1984:IDS,% Berkman:1989:RTP% }. \NAMECITE{structures}{% Preparata:1988:FDT% }. \NAMECITE{Study}{% Aggarwal:1984:CSX% }. \NAMECITE{subgraph}{% Kirousis:1989:PCS% }. \NAMECITE{Sublinear}{% Goldberg:1988:STP,% Kannan:1984:SPA% }. \NAMECITE{Sublinear-time}{% Goldberg:1988:STP% }. \NAMECITE{Subquadratic}{% Cai:1989:SSC% }. \NAMECITE{subset}{% Impagliazzo:1989:ECS% }. \NAMECITE{sum}{% Impagliazzo:1989:ECS% }. \NAMECITE{super}{% Impagliazzo:1989:DVS% }. \NAMECITE{super-polynomial}{% Impagliazzo:1989:DVS% }. \NAMECITE{Superconcentrators}{% Alon:1984:EES% }. \NAMECITE{surface}{% Overmars:1989:OSH% }. \NAMECITE{surfaces}{% Clarkson:1988:CCB% }. \NAMECITE{Symmetric}{% Friedman:1984:CSM% }. \NAMECITE{Symposium}{% Anonymous:1984:ASF,% IEEE:1980:ASF,% IEEE:1981:ASF,% IEEE:1982:ASF,% IEEE:1983:ASF,% IEEE:1984:ASF,% IEEE:1985:ASF,% IEEE:1986:ASF,% IEEE:1987:ASF,% IEEE:1988:ASF,% IEEE:1989:ASF% }. \NAMECITE{synchronization}{% Jiang:1989:SNN% }. \NAMECITE{Syracuse}{% IEEE:1980:ASF% }. \NAMECITE{System}{% Upfal:1984:HSM% }. \NAMECITE{Systolic}{% Fiat:1984:PAN,% Ibarra:1984:DSA% }. \NAMECITE{Take}{% Bhatt:1988:TWG% }. \NAMECITE{technique}{% Milenkovic:1989:DPG% }. \NAMECITE{techniques}{% Preparata:1988:FDT% }. \NAMECITE{temporal}{% Alur:1989:RTL,% Courcoubetis:1988:VTP% }. \NAMECITE{Tennessee}{% IEEE:1981:ASF% }. \NAMECITE{Testing}{% vonzurGathen:1989:TPP,% Battista:1989:IPT,% Khuller:1989:EPA% }. \NAMECITE{th}{% Friedman:1984:CSM% }. \NAMECITE{Their}{% Fredman:1984:FHT,% Kaltofen:1988:CPG,% Siegel:1989:UCF% }. \NAMECITE{Theorem}{% Moran:1984:ART,% Fellows:1989:AMN,% Leighton:1988:AMF,% Sundar:1989:TTC% }. \NAMECITE{Theoretic}{% Fagin:1984:MTA% }. \NAMECITE{theory}{% Blum:1988:TCR,% Li:1989:TLS,% Renegar:1988:FPA% }. \NAMECITE{thinness}{% Itkis:1989:PFV% }. \NAMECITE{Three}{% Fredman:1988:TS,% Chazelle:1989:OAI,% Kuchem:1989:AOT% }. \NAMECITE{three-dimensional}{% Chazelle:1989:OAI% }. \NAMECITE{three-layer}{% Kuchem:1989:AOT% }. \NAMECITE{threshold}{% Allender:1989:NPT% }. \NAMECITE{Time}{% Munro:1984:IDS,% Papadimitriou:1984:CTT,% Sullivan:1984:PTA,% Tarjan:1984:FBC,% Broder:1988:BCT,% Dickerson:1989:IAP,% Goldberg:1988:STP,% Impagliazzo:1989:DVS,% Levin:1988:HMP,% Moses:1988:CTR,% Siegel:1989:UCF,% Yao:1988:NOT% }. \NAMECITE{time-space}{% Siegel:1989:UCF,% Yao:1988:NOT% }. \NAMECITE{Toronto}{% IEEE:1986:ASF% }. \NAMECITE{total}{% Goldman:1989:LBR% }. \NAMECITE{Tractable}{% Blum:1984:ERF% }. \NAMECITE{Tradeoff}{% Papadimitriou:1984:CTT,% Siegel:1989:UCF,% Yao:1988:NOT% }. \NAMECITE{transfer}{% Crepeau:1988:AOT% }. \NAMECITE{transform}{% Linial:1989:CDC% }. \NAMECITE{transforms}{% Driscoll:1989:AFA% }. \NAMECITE{transitive}{% Preparata:1988:FDT% }. \NAMECITE{traversal}{% Moses:1988:CTR% }. \NAMECITE{treatment}{% Mihail:1989:CCM% }. \NAMECITE{Tree}{% Aggarwal:1984:CSX,% Chazelle:1984:CFT,% Itai:1984:MTA,% Tarjan:1984:FBC,% Berkman:1989:RTP,% Bhatt:1988:TWG,% Emerson:1988:CTA,% Kosaraju:1989:ETP,% Kosaraju:1989:PCT% }. \NAMECITE{Trees}{% Komlos:1984:LVS,% Moran:1984:ART,% Vaidya:1984:FAA,% Aragon:1989:RST,% Broder:1989:GRS,% Frederickson:1989:EMP,% Jacobson:1989:SES,% Yao:1989:LBA% }. \NAMECITE{Triangle}{% IEEE:1989:ASF% }. \NAMECITE{triangulations}{% Fortune:1989:SMP% }. \NAMECITE{Tucson}{% IEEE:1983:ASF% }. \NAMECITE{{Turing}}{% Liskiewicz:1989:RCA% }. \NAMECITE{turns}{% Sundar:1989:TTC% }. \NAMECITE{Twists}{% Sundar:1989:TTC% }. \NAMECITE{Two}{% Kannan:1984:SPA,% Fortune:1989:SMP,% Khuller:1989:PEP% }. \NAMECITE{type}{% Cook:1989:CBF% }. \NAMECITE{Typed}{% Mulmuley:1984:SCF% }. \NAMECITE{Unbiased}{% Blum:1984:IUC% }. \NAMECITE{Unbounded}{% MeyeraufderHeide:1984:LSP% }. \NAMECITE{Undirected}{% Mishra:1984:EAF,% Ajtai:1988:RHD% }. \NAMECITE{Uniform}{% Balcazar:1984:SOU,% Haussler:1989:GPM,% Leighton:1988:AMF% }. \NAMECITE{Uniformly}{% Broder:1984:FCM% }. \NAMECITE{Universal}{% Leighton:1988:UPR,% Blum:1988:TCR,% Li:1989:TLS,% Siegel:1989:UCF% }. \NAMECITE{Upper}{% Afek:1989:ULB,% Dietzfelbinger:1988:DPH,% Overmars:1988:NUB,% Pach:1989:UBN% }. \NAMECITE{use}{% Chazelle:1988:DVR,% Fellows:1989:AMN% }. \NAMECITE{Uses}{% Fredman:1984:FHT% }. \NAMECITE{Using}{% Frederickson:1989:UCG,% Gabow:1984:EIG,% Ibarra:1984:DSA,% Crepeau:1988:AOT,% Milenkovic:1989:DPG,% Vaidya:1989:SLP% }. \NAMECITE{Values}{% Broder:1984:FCM% }. \NAMECITE{{Vapnik}}{% Linial:1988:RLV% }. \NAMECITE{Variables}{% Friedman:1984:CSM,% Cai:1989:OLB,% Kahn:1988:IVB% }. \NAMECITE{variants}{% Ng:1989:LBS% }. \NAMECITE{{Vegas}}{% Clarkson:1988:VAL% }. \NAMECITE{Verification}{% Komlos:1984:LVS% }. \NAMECITE{verifiers}{% Kilian:1988:ZKL% }. \NAMECITE{Verifying}{% Courcoubetis:1988:VTP% }. \NAMECITE{versus}{% Ben-Amram:1988:PVA,% Impagliazzo:1989:DVS% }. \NAMECITE{Very}{% Eberly:1984:VFP% }. \NAMECITE{Via}{% Chazelle:1984:CFT,% Gasarch:1988:LQ% }. \NAMECITE{view}{% Chazelle:1988:DVR% }. \NAMECITE{viewpoint}{% Mulmuley:1989:ORF% }. \NAMECITE{{VLSI}}{% Fiat:1984:PAN,% Itkis:1989:PFV% }. \NAMECITE{vs}{% Ajtai:1989:DVF,% Nisan:1988:HVR% }. \NAMECITE{walk}{% Bhatt:1988:TWG% }. \NAMECITE{Way}{% Cole:1984:RRE,% Dwork:1989:PWP,% Impagliazzo:1989:OWF% }. \NAMECITE{weak}{% Cohen:1989:DDA,% Schapire:1989:SWL% }. \NAMECITE{weakened}{% Crepeau:1988:AOT% }. \NAMECITE{weighted}{% Littlestone:1989:WMA% }. \NAMECITE{Which}{% Cole:1984:RRE% }. \NAMECITE{White}{% IEEE:1988:ASF% }. \NAMECITE{wire}{% Itkis:1989:PFV% }. \NAMECITE{wise}{% Berger:1989:SWI% }. \NAMECITE{without}{% Luby:1988:RRP% }. \NAMECITE{{X}}{% Aggarwal:1984:CSX% }. \NAMECITE{{X}-Tree}{% Aggarwal:1984:CSX% }. \NAMECITE{yields}{% Motwani:1989:PMY% }. \NAMECITE{York}{% IEEE:1980:ASF,% IEEE:1988:ASF% }. \NAMECITE{Zero}{% Kilian:1988:ZKL,% Kilian:1989:MRZ% }. \NAMECITE{Zero-knowledge}{% Kilian:1988:ZKL% }.