:facetid:toc:\"db/conf/stoc/stoc73.bht\"OK:facetid:toc:db/conf/stoc/stoc73.bhtAlfred V. AhoJohn E. HopcroftJeffrey D. UllmanOn Finding Lowest Common Ancestors in TreesSTOC253-2651973Conference and Workshop Papersclosedconf/stoc/AhoHU7310.1145/800125.804056https://doi.org/10.1145/800125.804056https://dblp.org/rec/conf/stoc/AhoHU73URL#7139755Brenda S. BakerTree Transductions and Families of Tree LangugesSTOC200-2061973Conference and Workshop Papersclosedconf/stoc/Baker7310.1145/800125.804051https://doi.org/10.1145/800125.804051https://dblp.org/rec/conf/stoc/Baker73URL#7139756Roger W. BrockettDavid P. DobkinOn the Optimal Evaluation of a Set of Bilinear FormsSTOC88-951973Conference and Workshop Papersclosedconf/stoc/BrockettD7310.1145/800125.804039https://doi.org/10.1145/800125.804039https://dblp.org/rec/conf/stoc/BrockettD73URL#7139757Robert L. ConstableType Two Computational ComplexitySTOC108-1211973Conference and Workshop Papersclosedconf/stoc/Constable7310.1145/800125.804041https://doi.org/10.1145/800125.804041https://dblp.org/rec/conf/stoc/Constable73URL#7139758Stephen A. CookAn Observation on Time-Storage Trade OffSTOC29-331973Conference and Workshop Papersclosedconf/stoc/Cook7310.1145/800125.804032https://doi.org/10.1145/800125.804032https://dblp.org/rec/conf/stoc/Cook73URL#7139759Samuel EilenbergClasses of Semigroups and Classes of SetsSTOC266-2671973Conference and Workshop Papersclosedconf/stoc/Eilenberg7310.1145/800125.804057https://doi.org/10.1145/800125.804057https://dblp.org/rec/conf/stoc/Eilenberg73URL#7139760Michael J. FischerLarry J. StockmeyerFast On-Line Integer MultiplicationSTOC67-721973Conference and Workshop Papersclosedconf/stoc/FischerS7310.1145/800125.804037https://doi.org/10.1145/800125.804037https://dblp.org/rec/conf/stoc/FischerS73URL#7139761W. Morven GentlemanStephen C. JohnsonAnalysis of Algorithms, a Case Study: Determinants of PolynomialsSTOC135-1411973Conference and Workshop Papersclosedconf/stoc/GentlemanJ7310.1145/800125.804044https://doi.org/10.1145/800125.804044https://dblp.org/rec/conf/stoc/GentlemanJ73URL#7139762Sheila A. GreibachJump PDA's, Deterministic Context-Free Languages Principal AFDLs and Polynomial Time Recognition-Extended AbstractSTOC20-281973Conference and Workshop Papersclosedconf/stoc/Greibach7310.1145/800125.804031https://doi.org/10.1145/800125.804031https://dblp.org/rec/conf/stoc/Greibach73URL#7139763John E. HopcroftJean E. MusinskiDuality Applied to the Complexity of Matrix Multiplications and other Bilinear FormsSTOC73-871973Conference and Workshop Papersclosedconf/stoc/HopcroftM7310.1145/800125.804038https://doi.org/10.1145/800125.804038https://dblp.org/rec/conf/stoc/HopcroftM73URL#7139764Harry B. Hunt IIIOn the Time and Tape Complexity of Languages ISTOC10-191973Conference and Workshop Papersclosedconf/stoc/Hunt7310.1145/800125.804030https://doi.org/10.1145/800125.804030https://dblp.org/rec/conf/stoc/Hunt73URL#7139765David S. JohnsonApproximation Algorithms for Combinatorial ProblemsSTOC38-491973Conference and Workshop Papersclosedconf/stoc/Johnson7310.1145/800125.804034https://doi.org/10.1145/800125.804034https://dblp.org/rec/conf/stoc/Johnson73URL#7139766S. Rao KosarajuAnalysis of Structured ProgramsSTOC240-2521973Conference and Workshop Papersclosedconf/stoc/Kosaraju7310.1145/800125.804055https://doi.org/10.1145/800125.804055https://dblp.org/rec/conf/stoc/Kosaraju73URL#7139767H. T. Kung 0001The Computational Complexity of Algebraic NumbersSTOC152-1591973Conference and Workshop Papersclosedconf/stoc/Kung7310.1145/800125.804046https://doi.org/10.1145/800125.804046https://dblp.org/rec/conf/stoc/Kung73URL#7139768Richard E. LadnerPolynomial Time ReducibilitySTOC122-1291973Conference and Workshop Papersclosedconf/stoc/Ladner7310.1145/800125.804042https://doi.org/10.1145/800125.804042https://dblp.org/rec/conf/stoc/Ladner73URL#7139769Philip M. Lewis IIDaniel J. RosenkrantzRichard Edwin StearnsAttributed TranslationsSTOC160-1711973Conference and Workshop Papersclosedconf/stoc/LewisRS7310.1145/800125.804047https://doi.org/10.1145/800125.804047https://dblp.org/rec/conf/stoc/LewisRS73URL#7139770Nancy A. LynchAlbert R. MeyerMichael J. FischerSets that Don't HelpSTOC130-1341973Conference and Workshop Papersclosedconf/stoc/LynchMF7310.1145/800125.804043https://doi.org/10.1145/800125.804043https://dblp.org/rec/conf/stoc/LynchMF73URL#7139771Webb MillerToward Mechanical Verification of Properties of Roundoff Error PropagationSTOC50-581973Conference and Workshop Papersclosedconf/stoc/Miller7310.1145/800125.804035https://doi.org/10.1145/800125.804035https://dblp.org/rec/conf/stoc/Miller73URL#7139772Robert T. MoenckFast Computation of GCDsSTOC142-1511973Conference and Workshop Papersclosedconf/stoc/Moenck7310.1145/800125.804045https://doi.org/10.1145/800125.804045https://dblp.org/rec/conf/stoc/Moenck73URL#7139773Derek C. OppenElementary Bounds for Presburger ArithmeticSTOC34-371973Conference and Workshop Papersclosedconf/stoc/Oppen7310.1145/800125.804033https://doi.org/10.1145/800125.804033https://dblp.org/rec/conf/stoc/Oppen73URL#7139774David PagerThe Lane Tracing Algorithm for Constructing LR(k) ParsersSTOC172-1811973Conference and Workshop Papersclosedconf/stoc/Pager7310.1145/800125.804048https://doi.org/10.1145/800125.804048https://dblp.org/rec/conf/stoc/Pager73URL#7139775Vaughan R. PrattComputing Permutations with Double-Ended Queues, Parallel Stacks and Parallel QueuesSTOC268-2771973Conference and Workshop Papersclosedconf/stoc/Pratt7310.1145/800125.804058https://doi.org/10.1145/800125.804058https://dblp.org/rec/conf/stoc/Pratt73URL#7139776Ravi SethiComplete Register Allocation ProblemsSTOC182-1951973Conference and Workshop Papersclosedconf/stoc/Sethi7310.1145/800125.804049https://doi.org/10.1145/800125.804049https://dblp.org/rec/conf/stoc/Sethi73URL#7139777Larry J. StockmeyerAlbert R. MeyerWord Problems Requiring Exponential Time: Preliminary ReportSTOC1-91973Conference and Workshop Papersclosedconf/stoc/StockmeyerM7310.1145/800125.804029https://doi.org/10.1145/800125.804029https://dblp.org/rec/conf/stoc/StockmeyerM73URL#7139778Robert Endre TarjanTesting Flow Graph ReducibilitySTOC96-1071973Conference and Workshop Papersclosedconf/stoc/Tarjan7310.1145/800125.804040https://doi.org/10.1145/800125.804040https://dblp.org/rec/conf/stoc/Tarjan73URL#7139779Ray TeitelbaumContext-Free Error Analysis by Evaluation of Algebraic Power SeriesSTOC196-1991973Conference and Workshop Papersclosedconf/stoc/Teitelbaum7310.1145/800125.804050https://doi.org/10.1145/800125.804050https://dblp.org/rec/conf/stoc/Teitelbaum73URL#7139780Jean VuilleminCorrect and Optimal Implementations of Recursion in a Simple Programming LanguageSTOC224-2391973Conference and Workshop Papersclosedconf/stoc/Vuillemin7310.1145/800125.804054https://doi.org/10.1145/800125.804054https://dblp.org/rec/conf/stoc/Vuillemin73URL#7139781Eric G. WagnerFrom Algebras to Programming LanguagesSTOC214-2231973Conference and Workshop Papersclosedconf/stoc/Wagner7310.1145/800125.804053https://doi.org/10.1145/800125.804053https://dblp.org/rec/conf/stoc/Wagner73URL#7139782Mitchell WandAn Unusual Application of Program-ProvingSTOC59-661973Conference and Workshop Papersclosedconf/stoc/Wand7310.1145/800125.804036https://doi.org/10.1145/800125.804036https://dblp.org/rec/conf/stoc/Wand73URL#7139783Peter WeinerSam L. SavageA. BagchiNeighborhood Search Algorithms for Finding Optimal Traveling Salesman Tours Must Be InefficientSTOC207-2131973Conference and Workshop Papersclosedconf/stoc/WeinerSB7310.1145/800125.804052https://doi.org/10.1145/800125.804052https://dblp.org/rec/conf/stoc/WeinerSB73URL#7139784Alfred V. AhoAllan BorodinRobert L. ConstableRobert W. FloydMichael A. HarrisonRichard M. KarpH. Raymond StrongProceedings of the 5th Annual ACM Symposium on Theory of Computing, April 30 - May 2, 1973, Austin, Texas, USASTOCACM1973Editorshipunavailableconf/stoc/STOC5https://dblp.org/rec/conf/stoc/STOC5URL#7139926