27th STOC 1995:
Las Vegas, NV, USA
share record
short URL:
https://dblp.org/rec/conf/stoc/STOC27 Frank Thomson Leighton ,
Allan Borodin :
Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 29 May-1 June 1995, Las Vegas, Nevada, USA. ACM 1995 , ISBN
0-89791-718-9 share record
short URL:
https://dblp.org/rec/conf/stoc/KhullerR95 share record
short URL:
https://dblp.org/rec/conf/stoc/Karger95 David R. Karger :
A randomized fully polynomial time approximation scheme for the all terminal network reliability problem. 11-17 share record
short URL:
https://dblp.org/rec/conf/stoc/KargerP95 David R. Karger ,
Serge A. Plotkin :
Adding multiple cost constraints to combinatorial optimization problems, with applications to multicommodity flows. 18-25 share record
short URL:
https://dblp.org/rec/conf/stoc/KleinbergT95 share record
short URL:
https://dblp.org/rec/conf/stoc/FranklinY95 share record
short URL:
https://dblp.org/rec/conf/stoc/BellareGG95 share record
short URL:
https://dblp.org/rec/conf/stoc/BellareR95 share record
short URL:
https://dblp.org/rec/conf/stoc/Yao95 share record
short URL:
https://dblp.org/rec/conf/stoc/LovaszW95 share record
short URL:
https://dblp.org/rec/conf/stoc/RabaniRS95 share record
short URL:
https://dblp.org/rec/conf/stoc/KaplanT95 share record
short URL:
https://dblp.org/rec/conf/stoc/MiltersenNSW95 share record
short URL:
https://dblp.org/rec/conf/stoc/DiaconisS95 share record
short URL:
https://dblp.org/rec/conf/stoc/Ponzio95 Stephen Ponzio :
A lower bound for integer multiplication with read-once branching programs. 130-139 share record
short URL:
https://dblp.org/rec/conf/stoc/NisanT95 share record
short URL:
https://dblp.org/rec/conf/stoc/EdmondsP95 share record
short URL:
https://dblp.org/rec/conf/stoc/HartI95 William E. Hart ,
Sorin Istrail :
Fast protein folding in the hydrophobic-hydrophilic model within three-eights of optimal (Extended Abstract). 157-168 share record
short URL:
https://dblp.org/rec/conf/stoc/KosarajuD95 share record
short URL:
https://dblp.org/rec/conf/stoc/HannenhalliP95 export record
dblp key:
conf/stoc/HellersteinPRW95 share record
short URL:
https://dblp.org/rec/conf/stoc/HellersteinPRW95 share record
short URL:
https://dblp.org/rec/conf/stoc/KarpinskiM95 share record
short URL:
https://dblp.org/rec/conf/stoc/KivinenW95 share record
short URL:
https://dblp.org/rec/conf/stoc/BshoutyT95 share record
short URL:
https://dblp.org/rec/conf/stoc/RaghavanU95 share record
short URL:
https://dblp.org/rec/conf/stoc/AdlerCMR95 export record
dblp key:
conf/stoc/Harchol-BalterW95 share record
short URL:
https://dblp.org/rec/conf/stoc/Harchol-BalterW95 share record
short URL:
https://dblp.org/rec/conf/stoc/MansourP95 share record
short URL:
https://dblp.org/rec/conf/stoc/Srinivasan95 share record
short URL:
https://dblp.org/rec/conf/stoc/AwerbuchABV95 share record
short URL:
https://dblp.org/rec/conf/stoc/AroraKK95 share record
short URL:
https://dblp.org/rec/conf/stoc/BlumCV95 share record
short URL:
https://dblp.org/rec/conf/stoc/BeameCEIP95 share record
short URL:
https://dblp.org/rec/conf/stoc/GradelM95 share record
short URL:
https://dblp.org/rec/conf/stoc/Wang95 Jie Wang :
Average-case completeness of a word problem for groups. 325-334 share record
short URL:
https://dblp.org/rec/conf/stoc/CuckerKKLW95 share record
short URL:
https://dblp.org/rec/conf/stoc/AgarwalRT95 share record
short URL:
https://dblp.org/rec/conf/stoc/KavrakiLMR95 share record
short URL:
https://dblp.org/rec/conf/stoc/AlurCY95 share record
short URL:
https://dblp.org/rec/conf/stoc/HenzingerKPV95 share record
short URL:
https://dblp.org/rec/conf/stoc/Pulleyblank95 share record
short URL:
https://dblp.org/rec/conf/stoc/Spielman95 share record
short URL:
https://dblp.org/rec/conf/stoc/KaltofenS95 share record
short URL:
https://dblp.org/rec/conf/stoc/Ergun95 Funda Ergün :
Testing multivariate linear functions: overcoming the generator bottleneck. 407-416 share record
short URL:
https://dblp.org/rec/conf/stoc/AnderssonHP95 share record
short URL:
https://dblp.org/rec/conf/stoc/AnderssonHNR95 share record
short URL:
https://dblp.org/rec/conf/stoc/KahaleLMPSS95 share record
short URL:
https://dblp.org/rec/conf/stoc/Raz95 Ran Raz :
A parallel repetition theorem. 447-456 share record
short URL:
https://dblp.org/rec/conf/stoc/FeigeK95 Uriel Feige ,
Joe Kilian :
Impossibility results for recycling random bits in two-prover proof systems. 457-468 share record
short URL:
https://dblp.org/rec/conf/stoc/AielloBV95 share record
short URL:
https://dblp.org/rec/conf/stoc/SaksSZ95 share record
short URL:
https://dblp.org/rec/conf/stoc/AryaDMSS95 share record
short URL:
https://dblp.org/rec/conf/stoc/GalilY95 share record
short URL:
https://dblp.org/rec/conf/stoc/DinitzN95 Yefim Dinitz ,
Zeev Nutov :
A 2-level cactus model for the system of minimum and minimum+1 edge-cuts in a graph and its incremental maintenance. 509-518 share record
short URL:
https://dblp.org/rec/conf/stoc/HenzingerK95 share record
short URL:
https://dblp.org/rec/conf/stoc/DolevKKP95 share record
short URL:
https://dblp.org/rec/conf/stoc/AfekDT95 export record
dblp key:
conf/stoc/GhoshLMMPRRTZ95 share record
short URL:
https://dblp.org/rec/conf/stoc/GhoshLMMPRRTZ95 export record
dblp key:
conf/stoc/KushilevitzOR95 share record
short URL:
https://dblp.org/rec/conf/stoc/KushilevitzOR95 share record
short URL:
https://dblp.org/rec/conf/stoc/GoldmannH95 share record
short URL:
https://dblp.org/rec/conf/stoc/BonetPR95 share record
short URL:
https://dblp.org/rec/conf/stoc/BealsNT95 share record
short URL:
https://dblp.org/rec/conf/stoc/KremerNR95 share record
short URL:
https://dblp.org/rec/conf/stoc/CanettiI95 share record
short URL:
https://dblp.org/rec/conf/stoc/Bar-NoyCKMS95 share record
short URL:
https://dblp.org/rec/conf/stoc/FiatK95 share record
short URL:
https://dblp.org/rec/conf/stoc/Feige95 Uriel Feige :
Randomized graph products, chromatic numbers, and Lovasz theta-function. 635-640 share record
short URL:
https://dblp.org/rec/conf/stoc/BorchersD95 share record
short URL:
https://dblp.org/rec/conf/stoc/RaschleS95 share record
short URL:
https://dblp.org/rec/conf/stoc/Eppstein95 David Eppstein :
Geometric lower bounds for parametric matroid optimization. 662-671 share record
short URL:
https://dblp.org/rec/conf/stoc/AmatoGR95 share record
short URL:
https://dblp.org/rec/conf/stoc/MillerTTW95 share record
short URL:
https://dblp.org/rec/conf/stoc/FerraginaG95 share record
short URL:
https://dblp.org/rec/conf/stoc/FarachT95 share record
short URL:
https://dblp.org/rec/conf/stoc/CzumajGGPP95 share record
short URL:
https://dblp.org/rec/conf/stoc/NisanW95 Noam Nisan ,
Avi Wigderson :
On the complexity of bilinear forms: dedicated to the memory of Jacques Morgenstern. 723-732 share record
short URL:
https://dblp.org/rec/conf/stoc/Chazelle95 share record
short URL:
https://dblp.org/rec/conf/stoc/Pan95 Victor Y. Pan :
Optimal (up to polylog factors) sequential and parallel algorithms for approximating complex polynomial zeros. 741-750 share record
short URL:
https://dblp.org/rec/conf/stoc/Reif95 John H. Reif :
Work efficient parallel solution of Toeplitz systems and polynomial GCD. 751-761
maintained by
, founded at