callback( { "result":{ "query":":facetid:toc:\"db/conf/stoc/stoc1993.bht\"", "status":{ "@code":"200", "text":"OK" }, "time":{ "@unit":"msecs", "text":"68.28" }, "completions":{ "@total":"1", "@computed":"1", "@sent":"1", "c":{ "@sc":"87", "@dc":"87", "@oc":"87", "@id":"43414885", "text":":facetid:toc:db/conf/stoc/stoc1993.bht" } }, "hits":{ "@total":"87", "@computed":"87", "@sent":"30", "@first":"0", "hit":[{ "@score":"1", "@id":"6856996", "info":{"authors":{"author":[{"@pid":"a/WilliamAiello","text":"William Aiello"},{"@pid":"a/BaruchAwerbuch","text":"Baruch Awerbuch"},{"@pid":"m/BruceMMaggs","text":"Bruce M. Maggs"},{"@pid":"r/SRao","text":"Satish Rao"}]},"title":"Approximate load balancing on dynamic and asynchronous networks.","venue":"STOC","pages":"632-641","year":"1993","type":"Conference and Workshop Papers","access":"closed","key":"conf/stoc/AielloAMR93","doi":"10.1145/167088.167250","ee":"https://doi.org/10.1145/167088.167250","url":"https://dblp.org/rec/conf/stoc/AielloAMR93"}, "url":"URL#6856996" }, { "@score":"1", "@id":"6856997", "info":{"authors":{"author":[{"@pid":"a/EAllender","text":"Eric Allender"},{"@pid":"92/1031","text":"Jia Jiao"}]},"title":"Depth reduction for noncommutative arithmetic circuits.","venue":"STOC","pages":"515-522","year":"1993","type":"Conference and Workshop Papers","access":"closed","key":"conf/stoc/AllenderJ93","doi":"10.1145/167088.167226","ee":"https://doi.org/10.1145/167088.167226","url":"https://dblp.org/rec/conf/stoc/AllenderJ93"}, "url":"URL#6856997" }, { "@score":"1", "@id":"6856998", "info":{"authors":{"author":[{"@pid":"a/NAlon","text":"Noga Alon"},{"@pid":"c/FRKChung","text":"Fan R. K. Chung"},{"@pid":"g/RLGraham","text":"Ronald L. Graham"}]},"title":"Routing permutations on graphs via matchings.","venue":"STOC","pages":"583-591","year":"1993","type":"Conference and Workshop Papers","access":"closed","key":"conf/stoc/AlonCG93","doi":"10.1145/167088.167239","ee":"https://doi.org/10.1145/167088.167239","url":"https://dblp.org/rec/conf/stoc/AlonCG93"}, "url":"URL#6856998" }, { "@score":"1", "@id":"6856999", "info":{"authors":{"author":[{"@pid":"a/RAlur","text":"Rajeev Alur"},{"@pid":"h/ThomasAHenzinger","text":"Thomas A. Henzinger"},{"@pid":"v/MosheYVardi","text":"Moshe Y. Vardi"}]},"title":"Parametric real-time reasoning.","venue":"STOC","pages":"592-601","year":"1993","type":"Conference and Workshop Papers","access":"closed","key":"conf/stoc/AlurHV93","doi":"10.1145/167088.167242","ee":"https://doi.org/10.1145/167088.167242","url":"https://dblp.org/rec/conf/stoc/AlurHV93"}, "url":"URL#6856999" }, { "@score":"1", "@id":"6857000", "info":{"authors":{"author":[{"@pid":"46/1446","text":"Sigal Ar"},{"@pid":"b/ManuelBlum","text":"Manuel Blum 0001"},{"@pid":"c/BrunoCodenotti","text":"Bruno Codenotti"},{"@pid":"91/3222","text":"Peter Gemmell"}]},"title":"Checking approximate computations over the reals.","venue":"STOC","pages":"786-795","year":"1993","type":"Conference and Workshop Papers","access":"closed","key":"conf/stoc/ArBCG93","doi":"10.1145/167088.167288","ee":"https://doi.org/10.1145/167088.167288","url":"https://dblp.org/rec/conf/stoc/ArBCG93"}, "url":"URL#6857000" }, { "@score":"1", "@id":"6857001", "info":{"authors":{"author":[{"@pid":"a/JamesAspnes","text":"James Aspnes"},{"@pid":"a/YAzar","text":"Yossi Azar"},{"@pid":"06/894","text":"Amos Fiat"},{"@pid":"43/732","text":"Serge A. Plotkin"},{"@pid":"52/6367","text":"Orli Waarts"}]},"title":"On-line load balancing with applications to machine scheduling and virtual circuit routing.","venue":"STOC","pages":"623-631","year":"1993","type":"Conference and Workshop Papers","access":"closed","key":"conf/stoc/AspnesAFPW93","doi":"10.1145/167088.167248","ee":"https://doi.org/10.1145/167088.167248","url":"https://dblp.org/rec/conf/stoc/AspnesAFPW93"}, "url":"URL#6857001" }, { "@score":"1", "@id":"6857002", "info":{"authors":{"author":[{"@pid":"a/BaruchAwerbuch","text":"Baruch Awerbuch"},{"@pid":"96/1036","text":"Yair Bartal"},{"@pid":"06/894","text":"Amos Fiat"}]},"title":"Competitive distributed file allocation.","venue":"STOC","pages":"164-173","year":"1993","type":"Conference and Workshop Papers","access":"closed","key":"conf/stoc/AwerbuchBF93","doi":"10.1145/167088.167142","ee":"https://doi.org/10.1145/167088.167142","url":"https://dblp.org/rec/conf/stoc/AwerbuchBF93"}, "url":"URL#6857002" }, { "@score":"1", "@id":"6857003", "info":{"authors":{"author":[{"@pid":"a/BaruchAwerbuch","text":"Baruch Awerbuch"},{"@pid":"k/ShayKutten","text":"Shay Kutten"},{"@pid":"m/YishayMansour","text":"Yishay Mansour"},{"@pid":"22/2858","text":"Boaz Patt-Shamir"},{"@pid":"v/GeorgeVarghese","text":"George Varghese"}]},"title":"Time optimal self-stabilizing synchronization.","venue":"STOC","pages":"652-661","year":"1993","type":"Conference and Workshop Papers","access":"closed","key":"conf/stoc/AwerbuchKMPV93","doi":"10.1145/167088.167256","ee":"https://doi.org/10.1145/167088.167256","url":"https://dblp.org/rec/conf/stoc/AwerbuchKMPV93"}, "url":"URL#6857003" }, { "@score":"1", "@id":"6857004", "info":{"authors":{"author":{"@pid":"41/6076","text":"Brenda S. Baker"}},"title":"A theory of parameterized pattern matching: algorithms and applications.","venue":"STOC","pages":"71-80","year":"1993","type":"Conference and Workshop Papers","access":"closed","key":"conf/stoc/Baker93","doi":"10.1145/167088.167115","ee":"https://doi.org/10.1145/167088.167115","url":"https://dblp.org/rec/conf/stoc/Baker93"}, "url":"URL#6857004" }, { "@score":"1", "@id":"6857005", "info":{"authors":{"author":[{"@pid":"66/5745","text":"Greg Barnes"},{"@pid":"f/UrielFeige","text":"Uriel Feige"}]},"title":"Short random walks on graphs.","venue":"STOC","pages":"728-737","year":"1993","type":"Conference and Workshop Papers","access":"closed","key":"conf/stoc/BarnesF93","doi":"10.1145/167088.167275","ee":"https://doi.org/10.1145/167088.167275","url":"https://dblp.org/rec/conf/stoc/BarnesF93"}, "url":"URL#6857005" }, { "@score":"1", "@id":"6857006", "info":{"authors":{"author":[{"@pid":"b/SKBaruah","text":"Sanjoy K. Baruah"},{"@pid":"53/4205","text":"N. K. Cohen"},{"@pid":"p/CGPlaxton","text":"C. Greg Plaxton"},{"@pid":"67/3096","text":"Donald A. Varvel"}]},"title":"Proportionate progress: a notion of fairness in resource allocation.","venue":"STOC","pages":"345-354","year":"1993","type":"Conference and Workshop Papers","access":"closed","key":"conf/stoc/BaruahCPV93","doi":"10.1145/167088.167194","ee":"https://doi.org/10.1145/167088.167194","url":"https://dblp.org/rec/conf/stoc/BaruahCPV93"}, "url":"URL#6857006" }, { "@score":"1", "@id":"6857007", "info":{"authors":{"author":[{"@pid":"b/GiuseppeDiBattista","text":"Giuseppe Di Battista"},{"@pid":"87/5554","text":"Luca Vismara"}]},"title":"Angles of planar triangular graphs.","venue":"STOC","pages":"431-437","year":"1993","type":"Conference and Workshop Papers","access":"closed","key":"conf/stoc/BattistaV93","doi":"10.1145/167088.167207","ee":"https://doi.org/10.1145/167088.167207","url":"https://dblp.org/rec/conf/stoc/BattistaV93"}, "url":"URL#6857007" }, { "@score":"1", "@id":"6857008", "info":{"authors":{"author":[{"@pid":"b/MBellare","text":"Mihir Bellare"},{"@pid":"g/ShafiGoldwasser","text":"Shafi Goldwasser"},{"@pid":"l/CarstenLund","text":"Carsten Lund"},{"@pid":"r/AlexanderRussell","text":"Alexander Russell"}]},"title":"Efficient probabilistically checkable proofs and applications to approximations.","venue":"STOC","pages":"294-304","year":"1993","type":"Conference and Workshop Papers","access":"closed","key":"conf/stoc/BellareGLR93","doi":"10.1145/167088.167174","ee":"https://doi.org/10.1145/167088.167174","url":"https://dblp.org/rec/conf/stoc/BellareGLR93"}, "url":"URL#6857008" }, { "@score":"1", "@id":"6857009", "info":{"authors":{"author":[{"@pid":"22/6416","text":"Michael Ben-Or"},{"@pid":"c/RanCanetti","text":"Ran Canetti"},{"@pid":"g/OdedGoldreich","text":"Oded Goldreich 0001"}]},"title":"Asynchronous secure computation.","venue":"STOC","pages":"52-61","year":"1993","type":"Conference and Workshop Papers","access":"closed","key":"conf/stoc/Ben-OrCG93","doi":"10.1145/167088.167109","ee":"https://doi.org/10.1145/167088.167109","url":"https://dblp.org/rec/conf/stoc/Ben-OrCG93"}, "url":"URL#6857009" }, { "@score":"1", "@id":"6857010", "info":{"authors":{"author":[{"@pid":"71/210","text":"Charles H. Bennett"},{"@pid":"g/PGacs","text":"Péter Gács"},{"@pid":"l/MingLi1","text":"Ming Li 0001"},{"@pid":"v/PMBVitanyi","text":"Paul M. B. Vitányi"},{"@pid":"99/3419","text":"Wojciech H. Zurek"}]},"title":"Thermodynamics of computation and information distance.","venue":"STOC","pages":"21-30","year":"1993","type":"Conference and Workshop Papers","access":"closed","key":"conf/stoc/BennettGLVZ93","doi":"10.1145/167088.167098","ee":"https://doi.org/10.1145/167088.167098","url":"https://dblp.org/rec/conf/stoc/BennettGLVZ93"}, "url":"URL#6857010" }, { "@score":"1", "@id":"6857011", "info":{"authors":{"author":[{"@pid":"b/MarkdeBerg","text":"Mark de Berg"},{"@pid":"m/JiriMatousek","text":"Jirí Matousek 0001"},{"@pid":"c/OtfriedCheong","text":"Otfried Schwarzkopf"}]},"title":"Piecewise linear paths among convex obstacles.","venue":"STOC","pages":"505-514","year":"1993","type":"Conference and Workshop Papers","access":"closed","key":"conf/stoc/BergMS93","doi":"10.1145/167088.167224","ee":"https://doi.org/10.1145/167088.167224","url":"https://dblp.org/rec/conf/stoc/BergMS93"}, "url":"URL#6857011" }, { "@score":"1", "@id":"6857012", "info":{"authors":{"author":[{"@pid":"b/MWBern","text":"Marshall W. Bern"},{"@pid":"58/6779","text":"Daniel H. Greene"},{"@pid":"01/6649","text":"Arvind Raghunathan"}]},"title":"On-line algorithms for cache sharing.","venue":"STOC","pages":"422-430","year":"1993","type":"Conference and Workshop Papers","access":"closed","key":"conf/stoc/BernGR93","doi":"10.1145/167088.167205","ee":"https://doi.org/10.1145/167088.167205","url":"https://dblp.org/rec/conf/stoc/BernGR93"}, "url":"URL#6857012" }, { "@score":"1", "@id":"6857013", "info":{"authors":{"author":[{"@pid":"56/3307","text":"Ethan Bernstein"},{"@pid":"v/UVVazirani","text":"Umesh V. Vazirani"}]},"title":"Quantum complexity theory.","venue":"STOC","pages":"11-20","year":"1993","type":"Conference and Workshop Papers","access":"closed","key":"conf/stoc/BernsteinV93","doi":"10.1145/167088.167097","ee":"https://doi.org/10.1145/167088.167097","url":"https://dblp.org/rec/conf/stoc/BernsteinV93"}, "url":"URL#6857013" }, { "@score":"1", "@id":"6857014", "info":{"authors":{"author":[{"@pid":"13/3527","text":"Robert D. Blumofe"},{"@pid":"l/CELeiserson","text":"Charles E. Leiserson"}]},"title":"Space-efficient scheduling of multithreaded computations.","venue":"STOC","pages":"362-371","year":"1993","type":"Conference and Workshop Papers","access":"closed","key":"conf/stoc/BlumofeL93","doi":"10.1145/167088.167196","ee":"https://doi.org/10.1145/167088.167196","url":"https://dblp.org/rec/conf/stoc/BlumofeL93"}, "url":"URL#6857014" }, { "@score":"1", "@id":"6857015", "info":{"authors":{"author":{"@pid":"b/HLBodlaender","text":"Hans L. Bodlaender"}},"title":"A linear time algorithm for finding tree-decompositions of small treewidth.","venue":"STOC","pages":"226-234","year":"1993","type":"Conference and Workshop Papers","access":"closed","key":"conf/stoc/Bodlaender93","doi":"10.1145/167088.167161","ee":"https://doi.org/10.1145/167088.167161","url":"https://dblp.org/rec/conf/stoc/Bodlaender93"}, "url":"URL#6857015" }, { "@score":"1", "@id":"6857016", "info":{"authors":{"author":[{"@pid":"47/5657","text":"Ravi B. Boppana"},{"@pid":"77/5525","text":"Babu O. Narayanan"}]},"title":"The biased coin problem.","venue":"STOC","pages":"252-257","year":"1993","type":"Conference and Workshop Papers","access":"closed","key":"conf/stoc/BoppanaN93","doi":"10.1145/167088.167164","ee":"https://doi.org/10.1145/167088.167164","url":"https://dblp.org/rec/conf/stoc/BoppanaN93"}, "url":"URL#6857016" }, { "@score":"1", "@id":"6857017", "info":{"authors":{"author":[{"@pid":"97/5051","text":"Ryan S. Borgstrom"},{"@pid":"k/SRaoKosaraju","text":"S. Rao Kosaraju"}]},"title":"Comparison-based search in the presence of errors.","venue":"STOC","pages":"130-136","year":"1993","type":"Conference and Workshop Papers","access":"closed","key":"conf/stoc/BorgstromK93","doi":"10.1145/167088.167129","ee":"https://doi.org/10.1145/167088.167129","url":"https://dblp.org/rec/conf/stoc/BorgstromK93"}, "url":"URL#6857017" }, { "@score":"1", "@id":"6857018", "info":{"authors":{"author":[{"@pid":"02/5164","text":"Allan Borodin"},{"@pid":"r/PRaghavan","text":"Prabhakar Raghavan"},{"@pid":"s/BaruchSchieber","text":"Baruch Schieber"},{"@pid":"u/EliUpfal","text":"Eli Upfal"}]},"title":"How much can hardware help routing?","venue":"STOC","pages":"573-582","year":"1993","type":"Conference and Workshop Papers","access":"closed","key":"conf/stoc/BorodinRSU93","doi":"10.1145/167088.167237","ee":"https://doi.org/10.1145/167088.167237","url":"https://dblp.org/rec/conf/stoc/BorodinRSU93"}, "url":"URL#6857018" }, { "@score":"1", "@id":"6857019", "info":{"authors":{"author":[{"@pid":"37/672","text":"Elizabeth Borowsky"},{"@pid":"g/EliGafni","text":"Eli Gafni"}]},"title":"Generalized FLP impossibility result for t-resilient asynchronous computations.","venue":"STOC","pages":"91-100","year":"1993","type":"Conference and Workshop Papers","access":"closed","key":"conf/stoc/BorowskyG93","doi":"10.1145/167088.167119","ee":"https://doi.org/10.1145/167088.167119","url":"https://dblp.org/rec/conf/stoc/BorowskyG93"}, "url":"URL#6857019" }, { "@score":"1", "@id":"6857020", "info":{"authors":{"author":[{"@pid":"c/RanCanetti","text":"Ran Canetti"},{"@pid":"r/TalRabin","text":"Tal Rabin"}]},"title":"Fast asynchronous Byzantine agreement with optimal resilience.","venue":"STOC","pages":"42-51","year":"1993","type":"Conference and Workshop Papers","access":"closed","key":"conf/stoc/CanettiR93","doi":"10.1145/167088.167105","ee":"https://doi.org/10.1145/167088.167105","url":"https://dblp.org/rec/conf/stoc/CanettiR93"}, "url":"URL#6857020" }, { "@score":"1", "@id":"6857021", "info":{"authors":{"author":[{"@pid":"c/NicoloCesaBianchi","text":"Nicolò Cesa-Bianchi"},{"@pid":"f/YoavFreund","text":"Yoav Freund"},{"@pid":"10/1058","text":"David P. Helmbold"},{"@pid":"h/DavidHaussler","text":"David Haussler"},{"@pid":"s/RobertESchapire","text":"Robert E. Schapire"},{"@pid":"w/ManfredKWarmuth","text":"Manfred K. Warmuth"}]},"title":"How to use expert advice.","venue":"STOC","pages":"382-391","year":"1993","type":"Conference and Workshop Papers","access":"closed","key":"conf/stoc/Cesa-BianchiFHHSW93","doi":"10.1145/167088.167198","ee":"https://doi.org/10.1145/167088.167198","url":"https://dblp.org/rec/conf/stoc/Cesa-BianchiFHHSW93"}, "url":"URL#6857021" }, { "@score":"1", "@id":"6857022", "info":{"authors":{"author":[{"@pid":"11/17","text":"Suresh Chari"},{"@pid":"79/748","text":"Pankaj Rohatgi"},{"@pid":"s/AravindSrinivasan","text":"Aravind Srinivasan"}]},"title":"Randomness-optimal unique element isolation, with applications to perfect matching and related problems.","venue":"STOC","pages":"458-467","year":"1993","type":"Conference and Workshop Papers","access":"closed","key":"conf/stoc/ChariRS93","doi":"10.1145/167088.167213","ee":"https://doi.org/10.1145/167088.167213","url":"https://dblp.org/rec/conf/stoc/ChariRS93"}, "url":"URL#6857022" }, { "@score":"1", "@id":"6857023", "info":{"authors":{"author":[{"@pid":"c/BernardChazelle","text":"Bernard Chazelle"},{"@pid":"e/HerbertEdelsbrunner","text":"Herbert Edelsbrunner"},{"@pid":"g/MichelangeloGrigni","text":"Michelangelo Grigni"},{"@pid":"g/LeonidasJGuibas","text":"Leonidas J. Guibas"},{"@pid":"s/MichaSharir","text":"Micha Sharir"},{"@pid":"w/EmoWelzl","text":"Emo Welzl"}]},"title":"Improved bounds on weak epsilon-nets for convex sets.","venue":"STOC","pages":"495-504","year":"1993","type":"Conference and Workshop Papers","access":"closed","key":"conf/stoc/ChazelleEGGSW93","doi":"10.1145/167088.167222","ee":"https://doi.org/10.1145/167088.167222","url":"https://dblp.org/rec/conf/stoc/ChazelleEGGSW93"}, "url":"URL#6857023" }, { "@score":"1", "@id":"6857024", "info":{"authors":{"author":[{"@pid":"52/5343","text":"Arthur W. Chou"},{"@pid":"45/2707","text":"Ker-I Ko"}]},"title":"Some complexity issues on the simply connected regions of the two-dimensional plane.","venue":"STOC","pages":"1-10","year":"1993","type":"Conference and Workshop Papers","access":"closed","key":"conf/stoc/ChouK93","doi":"10.1145/167088.167093","ee":"https://doi.org/10.1145/167088.167093","url":"https://dblp.org/rec/conf/stoc/ChouK93"}, "url":"URL#6857024" }, { "@score":"1", "@id":"6857025", "info":{"authors":{"author":[{"@pid":"c/EdwardGCoffmanJr","text":"Edward G. Coffman Jr."},{"@pid":"j/DavidSJohnson","text":"David S. Johnson"},{"@pid":"s/PeterWShor","text":"Peter W. Shor"},{"@pid":"62/4782","text":"Richard R. Weber"}]},"title":"Markov chains, computer proofs, and average-case analysis of best fit bin packing.","venue":"STOC","pages":"412-421","year":"1993","type":"Conference and Workshop Papers","access":"closed","key":"conf/stoc/CoffmanJSW93","doi":"10.1145/167088.167203","ee":"https://doi.org/10.1145/167088.167203","url":"https://dblp.org/rec/conf/stoc/CoffmanJSW93"}, "url":"URL#6857025" } ] } } } )