:facetid:toc:\"db/conf/soda/soda2008.bht\"OK:facetid:toc:db/conf/soda/soda2008.bhtIttai AbrahamYair BartalOfer NeimanEmbedding metric spaces in their intrinsic dimension.SODA363-3722008Conference and Workshop Papersclosedconf/soda/AbrahamBN08http://dl.acm.org/citation.cfm?id=1347082.1347122https://dblp.org/rec/conf/soda/AbrahamBN08URL#5415716Marcel R. AckermannJohannes BlömerChristian SohlerClustering for metric and non-metric distance measures.SODA799-8082008Conference and Workshop Papersclosedconf/soda/AckermannBS08http://dl.acm.org/citation.cfm?id=1347082.1347170https://dblp.org/rec/conf/soda/AckermannBS08URL#5415717Isolde AdlerMartin GroheStephan KreutzerComputing excluded minors.SODA641-6502008Conference and Workshop Papersclosedconf/soda/AdlerGK08http://dl.acm.org/citation.cfm?id=1347082.1347153https://dblp.org/rec/conf/soda/AdlerGK08URL#5415718Nir AilonEdo LibertyFast dimension reduction using Rademacher series on dual BCH codes.SODA1-92008Conference and Workshop Papersclosedconf/soda/AilonL08http://dl.acm.org/citation.cfm?id=1347082.1347083https://dblp.org/rec/conf/soda/AilonL08URL#5415719Susanne AlbersOn the value of coordination in network design.SODA294-3032008Conference and Workshop Papersclosedconf/soda/Albers08http://dl.acm.org/citation.cfm?id=1347082.1347115https://dblp.org/rec/conf/soda/Albers08URL#5415720Noga AlonMichael R. CapalboOptimal universal graphs with deterministic embedding.SODA373-3782008Conference and Workshop Papersclosedconf/soda/AlonC08http://dl.acm.org/citation.cfm?id=1347082.1347123https://dblp.org/rec/conf/soda/AlonC08URL#5415721Noga AlonHaim KaplanGabriel NivaschMicha SharirShakhar SmorodinskyWeak ε-nets and interval chains.SODA1194-12032008Conference and Workshop Papersclosedconf/soda/AlonKNSS08http://dl.acm.org/citation.cfm?id=1347082.1347212https://dblp.org/rec/conf/soda/AlonKNSS08URL#5415722Amihood AmirIgor NorReal-time indexing over fixed finite alphabets.SODA1086-10952008Conference and Workshop Papersclosedconf/soda/AmirN08http://dl.acm.org/citation.cfm?id=1347082.1347201https://dblp.org/rec/conf/soda/AmirN08URL#5415723Reid AndersenA local algorithm for finding dense subgraphs.SODA1003-10092008Conference and Workshop Papersclosedconf/soda/Andersen08http://dl.acm.org/citation.cfm?id=1347082.1347192https://dblp.org/rec/conf/soda/Andersen08URL#5415724Reid AndersenKevin J. LangAn algorithm for improving graph partitions.SODA651-6602008Conference and Workshop Papersclosedconf/soda/AndersenL08http://dl.acm.org/citation.cfm?id=1347082.1347154https://dblp.org/rec/conf/soda/AndersenL08URL#5415725Alexandr AndoniPiotr IndykRobert KrauthgamerEarth mover distance over high-dimensional spaces.SODA343-3522008Conference and Workshop Papersclosedconf/soda/AndoniIK08http://dl.acm.org/citation.cfm?id=1347082.1347120https://dblp.org/rec/conf/soda/AndoniIK08URL#5415726Barbara M. AnthonyVineet GoyalAnupam Gupta 0001Viswanath NagarajanA plant location guide for the unsure.SODA1164-11732008Conference and Workshop Papersclosedconf/soda/AnthonyGGN08http://dl.acm.org/citation.cfm?id=1347082.1347209https://dblp.org/rec/conf/soda/AnthonyGGN08URL#5415727Boris AronovMark de BergChris GrayElena MumfordCutting cycles of rods in space: hardness and approximation.SODA1241-12482008Conference and Workshop Papersclosedconf/soda/AronovBGM08http://dl.acm.org/citation.cfm?id=1347082.1347217https://dblp.org/rec/conf/soda/AronovBGM08URL#5415728James AspnesMuli SafraYitong YinRanged hash functions and the price of churn.SODA1066-10752008Conference and Workshop Papersclosedconf/soda/AspnesSY08http://dl.acm.org/citation.cfm?id=1347082.1347199https://dblp.org/rec/conf/soda/AspnesSY08URL#5415729Baruch AwerbuchYossi AzarRohit KhandekarFast load balancing via bounded best response.SODA314-3222008Conference and Workshop Papersclosedconf/soda/AwerbuchAK08http://dl.acm.org/citation.cfm?id=1347082.1347117https://dblp.org/rec/conf/soda/AwerbuchAK08URL#5415730Yossi AzarKamal JainVahab S. Mirrokni(Almost) optimal coordination mechanisms for unrelated machine scheduling.SODA323-3322008Conference and Workshop Papersclosedconf/soda/AzarJM08http://dl.acm.org/citation.cfm?id=1347082.1347118https://dblp.org/rec/conf/soda/AzarJM08URL#5415731László BabaiNikolay NikolovLászló PyberProduct growth and mixing in finite groups.SODA248-2572008Conference and Workshop Papersclosedconf/soda/BabaiNP08http://dl.acm.org/citation.cfm?id=1347082.1347110https://dblp.org/rec/conf/soda/BabaiNP08URL#5415732Surender BaswanaSoumojit SarkarFully dynamic algorithm for graph spanners with poly-logarithmic update time.SODA1125-11342008Conference and Workshop Papersclosedconf/soda/BaswanaS08http://dl.acm.org/citation.cfm?id=1347082.1347205https://dblp.org/rec/conf/soda/BaswanaS08URL#5415733Ido Ben-EliezerTali KaufmanMichael KrivelevichDana RonComparing the strength of query types in property testing: the case of testing k-colorability.SODA1213-12222008Conference and Workshop Papersclosedconf/soda/Ben-EliezerKKR08http://dl.acm.org/citation.cfm?id=1347082.1347214https://dblp.org/rec/conf/soda/Ben-EliezerKKR08URL#5415734Bonnie BergerRohit Singh 0001Jinbo XuGraph algorithms for biological systems analysis.SODA142-1512008Conference and Workshop Papersclosedconf/soda/BergerSX08http://dl.acm.org/citation.cfm?id=1347082.1347098https://dblp.org/rec/conf/soda/BergerSX08URL#5415735Nicla BernasconiKonstantinos PanagiotouAngelika StegerOn properties of random dissections and triangulations.SODA132-1412008Conference and Workshop Papersclosedconf/soda/BernasconiPS08http://dl.acm.org/citation.cfm?id=1347082.1347097https://dblp.org/rec/conf/soda/BernasconiPS08URL#5415736Aaron BernsteinDavid R. KargerImproved distance sensitivity oracles via random sampling.SODA34-432008Conference and Workshop Papersclosedconf/soda/BernsteinK08http://dl.acm.org/citation.cfm?id=1347082.1347087https://dblp.org/rec/conf/soda/BernsteinK08URL#5415737Anand BhalgatRamesh HariharanTelikepalli KavithaDebmalya PanigrahiFast edge splitting and Edmonds' arborescence construction for unweighted graphs.SODA455-4642008Conference and Workshop Papersclosedconf/soda/BhalgatHKP08http://dl.acm.org/citation.cfm?id=1347082.1347132https://dblp.org/rec/conf/soda/BhalgatHKP08URL#5415738Nayantara BhatnagarSam GreenbergDana RandallSampling stable marriages: why spouse-swapping won't work.SODA1223-12322008Conference and Workshop Papersclosedconf/soda/BhatnagarGR08http://dl.acm.org/citation.cfm?id=1347082.1347215https://dblp.org/rec/conf/soda/BhatnagarGR08URL#5415739Sushil BikhchandaniSven de VriesJames SchummerRakesh V. VohraAscending auctions for integral (poly)matroids with concave nondecreasing separable values.SODA864-8732008Conference and Workshop Papersclosedconf/soda/BikhchandaniVSV08http://dl.acm.org/citation.cfm?id=1347082.1347177https://dblp.org/rec/conf/soda/BikhchandaniVSV08URL#5415740Guy E. BlellochSpace-efficient dynamic orthogonal point location, segment intersection, and range reporting.SODA894-9032008Conference and Workshop Papersclosedconf/soda/Blelloch08http://dl.acm.org/citation.cfm?id=1347082.1347180https://dblp.org/rec/conf/soda/Blelloch08URL#5415741Guy E. BlellochRezaul Alam ChowdhuryPhillip B. GibbonsVijaya RamachandranShimin ChenMichael KozuchProvably good multicore cache performance for divide-and-conquer algorithms.SODA501-5102008Conference and Workshop Papersclosedconf/soda/BlellochCGRCK08http://dl.acm.org/citation.cfm?id=1347082.1347137https://dblp.org/rec/conf/soda/BlellochCGRCK08URL#5415742Prosenjit BoseKarim DouïebStefan LangermanDynamic optimality for skip lists and B-trees.SODA1106-11142008Conference and Workshop Papersclosedconf/soda/BoseDL08http://dl.acm.org/citation.cfm?id=1347082.1347203https://dblp.org/rec/conf/soda/BoseDL08URL#5415743Mark BravermanElchanan MosselNoisy sorting without resampling.SODA268-2762008Conference and Workshop Papersclosedconf/soda/BravermanM08http://dl.acm.org/citation.cfm?id=1347082.1347112https://dblp.org/rec/conf/soda/BravermanM08URL#5415744Andrei Z. BroderComputational advertising.SODA9922008Conference and Workshop Papersclosedconf/soda/Broder08http://dl.acm.org/citation.cfm?id=1347082.1347190https://dblp.org/rec/conf/soda/Broder08URL#5415745Andrei Z. BroderAdam KirschRavi Kumar 0001Michael MitzenmacherEli UpfalSergei VassilvitskiiThe hiring problem and Lake Wobegon strategies.SODA1184-11932008Conference and Workshop Papersclosedconf/soda/BroderKKMUV08http://dl.acm.org/citation.cfm?id=1347082.1347211https://dblp.org/rec/conf/soda/BroderKKMUV08URL#5415746Niv BuchbinderTracy KimbrelRetsef LeviKonstantin MakarychevMaxim SviridenkoOnline make-to-order joint replenishment model: primal dual competitive algorithms.SODA952-9612008Conference and Workshop Papersclosedconf/soda/BuchbinderKLMS08http://dl.acm.org/citation.cfm?id=1347082.1347186https://dblp.org/rec/conf/soda/BuchbinderKLMS08URL#5415747Sergio CabelloMatt DeVosJeff Erickson 0001Bojan MoharFinding one tight cycle.SODA527-5312008Conference and Workshop Papersclosedconf/soda/CabelloDEM08http://dl.acm.org/citation.cfm?id=1347082.1347140https://dblp.org/rec/conf/soda/CabelloDEM08URL#5415748Sergio CabelloPanos GiannopoulosChristian KnauerGünter RoteGeometric clustering: fixed-parameter tractability and lower bounds with respect to the dimension.SODA836-8432008Conference and Workshop Papersclosedconf/soda/CabelloGKR08http://dl.acm.org/citation.cfm?id=1347082.1347174https://dblp.org/rec/conf/soda/CabelloGKR08URL#5415749Jin-yi CaiPinyan LuHolographic algorithms with unsymmetric signatures.SODA54-632008Conference and Workshop Papersclosedconf/soda/CaiL08http://dl.acm.org/citation.cfm?id=1347082.1347089https://dblp.org/rec/conf/soda/CaiL08URL#5415750Ioannis CaragiannisBetter bounds for online load balancing on unrelated machines.SODA972-9812008Conference and Workshop Papersclosedconf/soda/Caragiannis08http://dl.acm.org/citation.cfm?id=1347082.1347188https://dblp.org/rec/conf/soda/Caragiannis08URL#5415751Matthew CaryAbraham D. FlaxmanJason D. HartlineAnna R. KarlinAuctions for structured procurement.SODA304-3132008Conference and Workshop Papersclosedconf/soda/CaryFHK08http://dl.acm.org/citation.cfm?id=1347082.1347116https://dblp.org/rec/conf/soda/CaryFHK08URL#5415752Amit ChakrabartiT. S. JayramMihai PatrascuTight lower bounds for selection in randomly ordered streams.SODA720-7292008Conference and Workshop Papersclosedconf/soda/ChakrabartiJP08http://dl.acm.org/citation.cfm?id=1347082.1347161https://dblp.org/rec/conf/soda/ChakrabartiJP08URL#5415753Timothy M. ChanOn the bichromatic k-set problem.SODA561-5702008Conference and Workshop Papersclosedconf/soda/Chan08http://dl.acm.org/citation.cfm?id=1347082.1347145https://dblp.org/rec/conf/soda/Chan08URL#5415754Timothy M. ChanEric Y. ChenIn-place 2-d nearest neighbor search.SODA904-9112008Conference and Workshop Papersclosedconf/soda/ChanC08http://dl.acm.org/citation.cfm?id=1347082.1347181https://dblp.org/rec/conf/soda/ChanC08URL#5415755T.-H. Hubert ChanAnupam Gupta 0001Approximating TSP on metrics with bounded global growth.SODA690-6992008Conference and Workshop Papersclosedconf/soda/ChanG08http://dl.acm.org/citation.cfm?id=1347082.1347158https://dblp.org/rec/conf/soda/ChanG08URL#5415756T.-H. Hubert ChanAnupam Gupta 0001Kunal TalwarUltra-low-dimensional embeddings for doubling metrics.SODA333-3422008Conference and Workshop Papersclosedconf/soda/ChanGT08http://dl.acm.org/citation.cfm?id=1347082.1347119https://dblp.org/rec/conf/soda/ChanGT08URL#5415757Jessica ChangThomas ErlebachRenars GailisSamir KhullerBroadcast scheduling: algorithms and complexity.SODA473-4822008Conference and Workshop Papersclosedconf/soda/ChangEGK08http://dl.acm.org/citation.cfm?id=1347082.1347134https://dblp.org/rec/conf/soda/ChangEGK08URL#5415758Prasad CheboluPáll MelstedPageRank and the random surfer model.SODA1010-10182008Conference and Workshop Papersclosedconf/soda/CheboluM08http://dl.acm.org/citation.cfm?id=1347082.1347193https://dblp.org/rec/conf/soda/CheboluM08URL#5415759Chandra ChekuriGuy EvenAnupam Gupta 0001Danny SegevSet connectivity problems in undirected graphs and the directed Steiner network problem.SODA532-5412008Conference and Workshop Papersclosedconf/soda/ChekuriEGS08http://dl.acm.org/citation.cfm?id=1347082.1347141https://dblp.org/rec/conf/soda/ChekuriEGS08URL#5415760Chandra ChekuriNitish KorulaMartin PálImproved algorithms for orienteering and related problems.SODA661-6702008Conference and Workshop Papersclosedconf/soda/ChekuriKP08http://dl.acm.org/citation.cfm?id=1347082.1347155https://dblp.org/rec/conf/soda/ChekuriKP08URL#5415761Ke Chen 0006A constant factor approximation algorithm for k-median clustering with outliers.SODA826-8352008Conference and Workshop Papersclosedconf/soda/Chen08http://dl.acm.org/citation.cfm?id=1347082.1347173https://dblp.org/rec/conf/soda/Chen08URL#5415762Ning ChenOn the approximability of influence in social networks.SODA1029-10372008Conference and Workshop Papersclosedconf/soda/Chen08ahttp://dl.acm.org/citation.cfm?id=1347082.1347195https://dblp.org/rec/conf/soda/Chen08aURL#5415763Ho-Lin ChenAshish GoelChris LuhrsDimension augmentation and combinatorial criteria for efficient error-resistant DNA self-assembly.SODA409-4182008Conference and Workshop Papersclosedconf/soda/ChenGL08http://dl.acm.org/citation.cfm?id=1347082.1347127https://dblp.org/rec/conf/soda/ChenGL08URL#5415764Xiaomin ChenJános PachMario SzegedyGábor TardosDelaunay graphs of point sets in the plane with respect to axis-parallel rectangles.SODA94-1012008Conference and Workshop Papersclosedconf/soda/ChenPST08http://dl.acm.org/citation.cfm?id=1347082.1347093https://dblp.org/rec/conf/soda/ChenPST08URL#5415765Ho-Lin ChenTim RoughgardenGregory ValiantDesigning networks with good equilibria.SODA854-8632008Conference and Workshop Papersclosedconf/soda/ChenRV08http://dl.acm.org/citation.cfm?id=1347082.1347176https://dblp.org/rec/conf/soda/ChenRV08URL#5415766Siu-Wing ChengTamal K. DeyMaintaining deforming surface meshes.SODA112-1212008Conference and Workshop Papersclosedconf/soda/ChengD08http://dl.acm.org/citation.cfm?id=1347082.1347095https://dblp.org/rec/conf/soda/ChengD08URL#5415767Kenneth L. ClarksonCoresets, sparse greedy approximation, and the Frank-Wolfe algorithm.SODA922-9312008Conference and Workshop Papersclosedconf/soda/Clarkson08http://dl.acm.org/citation.cfm?id=1347082.1347183https://dblp.org/rec/conf/soda/Clarkson08URL#5415768Sébastien ColletteVida DujmovicJohn IaconoStefan LangermanPat MorinDistribution-sensitive point location in convex subdivisions.SODA912-9212008Conference and Workshop Papersclosedconf/soda/ColletteDILM08http://dl.acm.org/citation.cfm?id=1347082.1347182https://dblp.org/rec/conf/soda/ColletteDILM08URL#5415769Joshua N. CooperBenjamin DoerrTobias Friedrich 0001Joel SpencerDeterministic random walks on regular trees.SODA766-7722008Conference and Workshop Papersclosedconf/soda/CooperDFS08http://dl.acm.org/citation.cfm?id=1347082.1347166https://dblp.org/rec/conf/soda/CooperDFS08URL#5415770Graham CormodeS. Muthukrishnan 0001Ke Yi 0001Algorithms for distributed functional monitoring.SODA1076-10852008Conference and Workshop Papersclosedconf/soda/CormodeMY08http://dl.acm.org/citation.cfm?id=1347082.1347200https://dblp.org/rec/conf/soda/CormodeMY08URL#5415771Anirban Dasgupta 0001Petros DrineasBoulos HarbRavi Kumar 0001Michael W. MahoneySampling algorithms and coresets for ℓp regression.SODA932-9412008Conference and Workshop Papersclosedconf/soda/DasguptaDHKM08http://dl.acm.org/citation.cfm?id=1347082.1347184https://dblp.org/rec/conf/soda/DasguptaDHKM08URL#5415772Ofer DekelFelix A. FischerAriel D. ProcacciaIncentive compatible regression learning.SODA884-8932008Conference and Workshop Papersclosedconf/soda/DekelFP08http://dl.acm.org/citation.cfm?id=1347082.1347179https://dblp.org/rec/conf/soda/DekelFP08URL#5415773Domingos Dellamonica Jr.Yoshiharu KohayakawaVojtech RödlAndrzej Rucinski 0001Universality of random graphs.SODA782-7882008Conference and Workshop Papersclosedconf/soda/DellamonicaKRR08http://dl.acm.org/citation.cfm?id=1347082.1347168https://dblp.org/rec/conf/soda/DellamonicaKRR08URL#5415774Olivier DevillersJeff Erickson 0001Xavier GoaocEmpty-ellipse graphs.SODA1249-12572008Conference and Workshop Papersclosedconf/soda/DevillersEG08http://dl.acm.org/citation.cfm?id=1347082.1347218https://dblp.org/rec/conf/soda/DevillersEG08URL#5415775Raghavan DhandapaniGreedy drawings of triangulations.SODA102-1112008Conference and Workshop Papersclosedconf/soda/Dhandapani08http://dl.acm.org/citation.cfm?id=1347082.1347094https://dblp.org/rec/conf/soda/Dhandapani08URL#5415776Persi DiaconisShuffling cards, adding numbers, and symmetric functions.SODA5602008Conference and Workshop Papersclosedconf/soda/Diaconis08http://dl.acm.org/citation.cfm?id=1347082.1347144https://dblp.org/rec/conf/soda/Diaconis08URL#5415777Ilias DiakonikolasMihalis YannakakisSuccinct approximate convex pareto curves.SODA74-832008Conference and Workshop Papersclosedconf/soda/DiakonikolasY08http://dl.acm.org/citation.cfm?id=1347082.1347091https://dblp.org/rec/conf/soda/DiakonikolasY08URL#5415778Josep DíazDieter MitscheXavier Pérez-GiménezOn the connectivity of dynamic random geometric graphs.SODA601-6102008Conference and Workshop Papersclosedconf/soda/DiazMP08http://dl.acm.org/citation.cfm?id=1347082.1347149https://dblp.org/rec/conf/soda/DiazMP08URL#5415779Benjamin DoerrTobias Friedrich 0001Thomas SauerwaldQuasirandom rumor spreading.SODA773-7812008Conference and Workshop Papersclosedconf/soda/DoerrFS08http://dl.acm.org/citation.cfm?id=1347082.1347167https://dblp.org/rec/conf/soda/DoerrFS08URL#5415780Frederic DornFedor V. FominDimitrios M. ThilikosCatalan structures and dynamic programming in H-minor-free graphs.SODA631-6402008Conference and Workshop Papersclosedconf/soda/DornFT08http://dl.acm.org/citation.cfm?id=1347082.1347152https://dblp.org/rec/conf/soda/DornFT08URL#5415781Ding-Zhu DuRonald L. GrahamPanos M. PardalosPeng-Jun WanWeili Wu 0001Wenbo Zhao 0001Analysis of greedy approximations with nonsubmodular potential functions.SODA167-1752008Conference and Workshop Papersclosedconf/soda/DuGPWWZ08http://dl.acm.org/citation.cfm?id=1347082.1347101https://dblp.org/rec/conf/soda/DuGPWWZ08URL#5415782Ran DuanSeth PettieBounded-leg distance and reachability oracles.SODA436-4452008Conference and Workshop Papersclosedconf/soda/DuanP08http://dl.acm.org/citation.cfm?id=1347082.1347130https://dblp.org/rec/conf/soda/DuanP08URL#5415783Adrian DumitrescuCsaba D. TóthMinimum weight convex Steiner partitions.SODA581-5902008Conference and Workshop Papersclosedconf/soda/DumitrescuT08http://dl.acm.org/citation.cfm?id=1347082.1347147https://dblp.org/rec/conf/soda/DumitrescuT08URL#5415784Adrian DumitrescuCsaba D. TóthOn stars and Steiner stars.SODA1233-12402008Conference and Workshop Papersclosedconf/soda/DumitrescuT08ahttp://dl.acm.org/citation.cfm?id=1347082.1347216https://dblp.org/rec/conf/soda/DumitrescuT08aURL#5415785Chinmoy DuttaYashodhan KanoriaD. ManjunathJaikumar RadhakrishnanA tight lower bound for parity in noisy communication networks.SODA1056-10652008Conference and Workshop Papersclosedconf/soda/DuttaKMR08http://dl.acm.org/citation.cfm?id=1347082.1347198https://dblp.org/rec/conf/soda/DuttaKMR08URL#5415786Tomás EbenlendrMarek KrcálJirí SgallGraph balancing: a special case of scheduling unrelated parallel machines.SODA483-4902008Conference and Workshop Papersclosedconf/soda/EbenlendrKS08http://dl.acm.org/citation.cfm?id=1347082.1347135https://dblp.org/rec/conf/soda/EbenlendrKS08URL#5415787Arno EigenwilligMichael KerberExact and efficient 2D-arrangements of arbitrary algebraic curves.SODA122-1312008Conference and Workshop Papersclosedconf/soda/EigenwilligK08http://dl.acm.org/citation.cfm?id=1347082.1347096https://dblp.org/rec/conf/soda/EigenwilligK08URL#5415788Friedrich EisenbrandFabrizio Grandoni 0001Thomas RothvoßGuido SchäferApproximating connected facility location problems via random facility sampling and core detouring.SODA1174-11832008Conference and Workshop Papersclosedconf/soda/EisenbrandGRS08http://dl.acm.org/citation.cfm?id=1347082.1347210https://dblp.org/rec/conf/soda/EisenbrandGRS08URL#5415789Robert ElsässerThomas SauerwaldThe power of memory in randomized broadcasting.SODA218-2272008Conference and Workshop Papersclosedconf/soda/ElsasserS08http://dl.acm.org/citation.cfm?id=1347082.1347107https://dblp.org/rec/conf/soda/ElsasserS08URL#5415790Yuval EmekDavid PelegLiam RodittyA near-linear time algorithm for computing replacement paths in planar directed graphs.SODA428-4352008Conference and Workshop Papersclosedconf/soda/EmekPR08http://dl.acm.org/citation.cfm?id=1347082.1347129https://dblp.org/rec/conf/soda/EmekPR08URL#5415791David EppsteinRecognizing partial cubes in quadratic time.SODA1258-12662008Conference and Workshop Papersclosedconf/soda/Eppstein08http://dl.acm.org/citation.cfm?id=1347082.1347219https://dblp.org/rec/conf/soda/Eppstein08URL#5415792Funda ErgünHossein JowhariOn distance to monotonicity and longest increasing subsequence of a data stream.SODA730-7362008Conference and Workshop Papersclosedconf/soda/ErgunJ08http://dl.acm.org/citation.cfm?id=1347082.1347162https://dblp.org/rec/conf/soda/ErgunJ08URL#5415793Thomas ErlebachErik Jan van LeeuwenApproximating geometric coverage problems.SODA1267-12762008Conference and Workshop Papersclosedconf/soda/ErlebachL08http://dl.acm.org/citation.cfm?id=1347082.1347220https://dblp.org/rec/conf/soda/ErlebachL08URL#5415794Alex FabrikantChristos H. PapadimitriouThe complexity of game dynamics: BGP oscillations, sink equilibria, and beyond.SODA844-8532008Conference and Workshop Papersclosedconf/soda/FabrikantP08http://dl.acm.org/citation.cfm?id=1347082.1347175https://dblp.org/rec/conf/soda/FabrikantP08URL#5415795Ulrich FaigleBritta PeisTwo-phase greedy algorithms for some classes of combinatorial linear programs.SODA161-1662008Conference and Workshop Papersclosedconf/soda/FaigleP08http://dl.acm.org/citation.cfm?id=1347082.1347100https://dblp.org/rec/conf/soda/FaigleP08URL#5415796Uriel FeigeOn allocations that maximize fairness.SODA287-2932008Conference and Workshop Papersclosedconf/soda/Feige08http://dl.acm.org/citation.cfm?id=1347082.1347114https://dblp.org/rec/conf/soda/Feige08URL#5415797Jon FeldmanS. Muthukrishnan 0001Anastasios SidiropoulosClifford Stein 0001Zoya SvitkinaOn distributing symmetric streaming computations.SODA710-7192008Conference and Workshop Papersclosedconf/soda/FeldmanMSSS08http://dl.acm.org/citation.cfm?id=1347082.1347160https://dblp.org/rec/conf/soda/FeldmanMSSS08URL#5415798Amos FiatYishay MansourUri NadavCompetitive queue management for latency sensitive packets.SODA228-2372008Conference and Workshop Papersclosedconf/soda/FiatMN08http://dl.acm.org/citation.cfm?id=1347082.1347108https://dblp.org/rec/conf/soda/FiatMN08URL#5415799Takuro FukunagaMagnús M. HalldórssonHiroshi NagamochiRobust cost colorings.SODA1204-12122008Conference and Workshop Papersclosedconf/soda/FukunagaHN08http://dl.acm.org/citation.cfm?id=1347082.1347213https://dblp.org/rec/conf/soda/FukunagaHN08URL#5415800Harold N. GabowSuzanne GallagherIterated rounding algorithms for the smallest k-edge connected spanning subgraph.SODA550-5592008Conference and Workshop Papersclosedconf/soda/GabowG08http://dl.acm.org/citation.cfm?id=1347082.1347143https://dblp.org/rec/conf/soda/GabowG08URL#5415801Jie Gao 0001Leonidas J. GuibasSteve OudotYue WangGeodesic Delaunay triangulation and witness complex in the plane.SODA571-5802008Conference and Workshop Papersclosedconf/soda/GaoGOW08http://dl.acm.org/citation.cfm?id=1347082.1347146https://dblp.org/rec/conf/soda/GaoGOW08URL#5415802Naveen Garg 0001Anupam Gupta 0001Stefano Leonardi 0001Piotr SankowskiStochastic analyses for online combinatorial optimization problems.SODA942-9512008Conference and Workshop Papersclosedconf/soda/GargGLS08http://dl.acm.org/citation.cfm?id=1347082.1347185https://dblp.org/rec/conf/soda/GargGLS08URL#5415803Arpita GhoshMohammad MahdianCharity auctions on social networks.SODA1019-10282008Conference and Workshop Papersclosedconf/soda/GhoshM08http://dl.acm.org/citation.cfm?id=1347082.1347194https://dblp.org/rec/conf/soda/GhoshM08URL#5415804Matt Gibson 0001Gaurav KanadeErik KrohnImran A. PirwaniKasturi R. VaradarajanOn clustering to minimize the sum of radii.SODA819-8252008Conference and Workshop Papersclosedconf/soda/GibsonKKPV08http://dl.acm.org/citation.cfm?id=1347082.1347172https://dblp.org/rec/conf/soda/GibsonKKPV08URL#5415805Brighten GodfreyBalls and bins with structure: balanced allocations on hypergraphs.SODA511-5172008Conference and Workshop Papersclosedconf/soda/Godfrey08http://dl.acm.org/citation.cfm?id=1347082.1347138https://dblp.org/rec/conf/soda/Godfrey08URL#5415806Gagan GoelAranyak MehtaOnline budgeted matching in random input models with applications to Adwords.SODA982-9912008Conference and Workshop Papersclosedconf/soda/GoelM08http://dl.acm.org/citation.cfm?id=1347082.1347189https://dblp.org/rec/conf/soda/GoelM08URL#5415807Ashish GoelHamid NazerzadehPrice based protocols for fair resource allocation: convergence time analysis and extension to Leontief utilities.SODA1145-11532008Conference and Workshop Papersclosedconf/soda/GoelN08http://dl.acm.org/citation.cfm?id=1347082.1347207https://dblp.org/rec/conf/soda/GoelN08URL#5415808Lee-Ad GottliebLiam RodittyImproved algorithms for fully dynamic geometric spanners and geometric routing.SODA591-6002008Conference and Workshop Papersclosedconf/soda/GottliebR08http://dl.acm.org/citation.cfm?id=1347082.1347148https://dblp.org/rec/conf/soda/GottliebR08URL#5415809Ilan GronauShlomo MoranSagi SnirFast and reliable reconstruction of phylogenetic trees with very short edges.SODA379-3882008Conference and Workshop Papersclosedconf/soda/GronauMS08http://dl.acm.org/citation.cfm?id=1347082.1347124https://dblp.org/rec/conf/soda/GronauMS08URL#5415810Venkatesan GuruswamiJames R. LeeAlexander A. RazborovAlmost Euclidean subspaces of lN1 via expander codes.SODA353-3622008Conference and Workshop Papersclosedconf/soda/GuruswamiLR08http://dl.acm.org/citation.cfm?id=1347082.1347121https://dblp.org/rec/conf/soda/GuruswamiLR08URL#5415811Venkatesan GuruswamiAtri RudraConcatenated codes can achieve list-decoding capacity.SODA258-2672008Conference and Workshop Papersclosedconf/soda/GuruswamiR08http://dl.acm.org/citation.cfm?id=1347082.1347111https://dblp.org/rec/conf/soda/GuruswamiR08URL#5415812Nir HalmanDiego KlabjanChung-Lun LiJames B. OrlinDavid Simchi-LeviFully polynomial time approximation schemes for stochastic dynamic programs.SODA700-7092008Conference and Workshop Papersclosedconf/soda/HalmanKLOS08http://dl.acm.org/citation.cfm?id=1347082.1347159https://dblp.org/rec/conf/soda/HalmanKLOS08URL#5415813Prahladh HarshaThomas P. HayesHariharan NarayananHarald RäckeJaikumar RadhakrishnanMinimizing average latency in oblivious routing.SODA200-2072008Conference and Workshop Papersclosedconf/soda/HarshaHNRR08http://dl.acm.org/citation.cfm?id=1347082.1347105https://dblp.org/rec/conf/soda/HarshaHNRR08URL#5415814Nicholas J. A. HarveyMatroid intersection, pointer chasing, and Young's seminormal representation of Sn.SODA542-5492008Conference and Workshop Papersclosedconf/soda/Harvey08http://dl.acm.org/citation.cfm?id=1347082.1347142https://dblp.org/rec/conf/soda/Harvey08URL#5415815Frédéric HavetBruce A. ReedJean-Sébastien SereniL(2, 1)-labelling of graphs.SODA621-6302008Conference and Workshop Papersclosedconf/soda/HavetRS08http://dl.acm.org/citation.cfm?id=1347082.1347151https://dblp.org/rec/conf/soda/HavetRS08URL#5415816Penny E. HaxellGordon T. WilfongA fractional model of the border gateway protocol (BGP).SODA193-1992008Conference and Workshop Papersclosedconf/soda/HaxellW08http://dl.acm.org/citation.cfm?id=1347082.1347104https://dblp.org/rec/conf/soda/HaxellW08URL#5415817Thomas HolensteinMichael MitzenmacherRina PanigrahyUdi WiederTrace reconstruction with constant deletion probability and related results.SODA389-3982008Conference and Workshop Papersclosedconf/soda/HolensteinMPW08http://dl.acm.org/citation.cfm?id=1347082.1347125https://dblp.org/rec/conf/soda/HolensteinMPW08URL#5415818Mark HuberJenny LawFast approximation of the permanent for very dense problems.SODA681-6892008Conference and Workshop Papersclosedconf/soda/HuberL08http://dl.acm.org/citation.cfm?id=1347082.1347157https://dblp.org/rec/conf/soda/HuberL08URL#5415819Piotr IndykExplicit constructions for compressed sensing of sparse signals.SODA30-332008Conference and Workshop Papersclosedconf/soda/Indyk08http://dl.acm.org/citation.cfm?id=1347082.1347086https://dblp.org/rec/conf/soda/Indyk08URL#5415820Piotr IndykAndrew McGregor 0001Declaring independence via the sketching of sketches.SODA737-7452008Conference and Workshop Papersclosedconf/soda/IndykM08http://dl.acm.org/citation.cfm?id=1347082.1347163https://dblp.org/rec/conf/soda/IndykM08URL#5415821Mark A. IwenA deterministic sub-linear time sparse fourier algorithm via non-adaptive compressed sensing methods.SODA20-292008Conference and Workshop Papersclosedconf/soda/Iwen08http://dl.acm.org/citation.cfm?id=1347082.1347085https://dblp.org/rec/conf/soda/Iwen08URL#5415822Naoyuki KamiyamaNaoki KatohAtsushi TakizawaArc-disjoint in-trees in directed graphs.SODA518-5262008Conference and Workshop Papersclosedconf/soda/KamiyamaKT08http://dl.acm.org/citation.cfm?id=1347082.1347139https://dblp.org/rec/conf/soda/KamiyamaKT08URL#5415823Bruce M. KapronDavid Kempe 0001Valerie KingJared SaiaVishal SanwalaniFast asynchronous byzantine agreement and leader election with full information.SODA1038-10472008Conference and Workshop Papersclosedconf/soda/KapronKKSS08http://dl.acm.org/citation.cfm?id=1347082.1347196https://dblp.org/rec/conf/soda/KapronKKSS08URL#5415824Ken-ichi KawarabayashiBruce A. ReedA nearly linear time algorithm for the half integral disjoint paths packing.SODA446-4542008Conference and Workshop Papersclosedconf/soda/KawarabayashiR08http://dl.acm.org/citation.cfm?id=1347082.1347131https://dblp.org/rec/conf/soda/KawarabayashiR08URL#5415825Guy KindlerAssaf NaorGideon SchechtmanThe UGC hardness threshold of the ℓp Grothendieck problem.SODA64-732008Conference and Workshop Papersclosedconf/soda/KindlerNS08http://dl.acm.org/citation.cfm?id=1347082.1347090https://dblp.org/rec/conf/soda/KindlerNS08URL#5415826Robert KrauthgamerTim RoughgardenMetric clustering via consistent labeling.SODA809-8182008Conference and Workshop Papersclosedconf/soda/KrauthgamerR08http://dl.acm.org/citation.cfm?id=1347082.1347171https://dblp.org/rec/conf/soda/KrauthgamerR08URL#5415827Ping Li 0001Estimators and tail bounds for dimension reduction in lα (0 < α ≤ 2) using stable random projections.SODA10-192008Conference and Workshop Papersclosedconf/soda/Li08http://dl.acm.org/citation.cfm?id=1347082.1347084https://dblp.org/rec/conf/soda/Li08URL#5415828Henry C. LinChristos AmanatidisMartha SideriRichard M. KarpChristos H. PapadimitriouLinked decompositions of networks and the power of choice in Polya urns.SODA993-10022008Conference and Workshop Papersclosedconf/soda/LinASKP08http://dl.acm.org/citation.cfm?id=1347082.1347191https://dblp.org/rec/conf/soda/LinASKP08URL#5415829Gianluca De MarcoDistributed broadcast in unknown radio networks.SODA208-2172008Conference and Workshop Papersclosedconf/soda/Marco08http://dl.acm.org/citation.cfm?id=1347082.1347106https://dblp.org/rec/conf/soda/Marco08URL#5415830Claire MathieuWarren SchudyYet another algorithm for dense max cut: go greedy.SODA176-1822008Conference and Workshop Papersclosedconf/soda/MathieuS08http://dl.acm.org/citation.cfm?id=1347082.1347102https://dblp.org/rec/conf/soda/MathieuS08URL#5415831S. Thomas McCormickSatoru FujishigeStrongly polynomial and fully combinatorial algorithms for bisubmodular function minimization.SODA44-532008Conference and Workshop Papersclosedconf/soda/McCormickF08http://dl.acm.org/citation.cfm?id=1347082.1347088https://dblp.org/rec/conf/soda/McCormickF08URL#5415832Mario MenseChristian ScheidelerSPREAD: an adaptive scheme for redundant and fair storage in dynamic heterogeneous storage systems.SODA1135-11442008Conference and Workshop Papersclosedconf/soda/MenseS08http://dl.acm.org/citation.cfm?id=1347082.1347206https://dblp.org/rec/conf/soda/MenseS08URL#5415833Julián MestreAdaptive local ratio.SODA152-1602008Conference and Workshop Papersclosedconf/soda/Mestre08http://dl.acm.org/citation.cfm?id=1347082.1347099https://dblp.org/rec/conf/soda/Mestre08URL#5415834Daniele MicciancioEfficient reductions among lattice problems.SODA84-932008Conference and Workshop Papersclosedconf/soda/Micciancio08http://dl.acm.org/citation.cfm?id=1347082.1347092https://dblp.org/rec/conf/soda/Micciancio08URL#5415835Peter Bro MiltersenTroels Bjerre SørensenFast algorithms for finding proper strategies in game trees.SODA874-8832008Conference and Workshop Papersclosedconf/soda/MiltersenS08http://dl.acm.org/citation.cfm?id=1347082.1347178https://dblp.org/rec/conf/soda/MiltersenS08URL#5415836Michael MitzenmacherSalil P. VadhanWhy simple hash functions work: exploiting the entropy in a data stream.SODA746-7552008Conference and Workshop Papersclosedconf/soda/MitzenmacherV08http://dl.acm.org/citation.cfm?id=1347082.1347164https://dblp.org/rec/conf/soda/MitzenmacherV08URL#5415837Elchanan MosselAllan SlyRapid mixing of Gibbs sampling on graphs that are sparse on average.SODA238-2472008Conference and Workshop Papersclosedconf/soda/MosselS08http://dl.acm.org/citation.cfm?id=1347082.1347109https://dblp.org/rec/conf/soda/MosselS08URL#5415838Shay MozesKrzysztof OnakOren WeimannFinding an optimal tree searching strategy in linear time.SODA1096-11052008Conference and Workshop Papersclosedconf/soda/MozesOW08http://dl.acm.org/citation.cfm?id=1347082.1347202https://dblp.org/rec/conf/soda/MozesOW08URL#5415839Mike PatersonYuval PeresMikkel ThorupPeter Winkler 0001Uri ZwickMaximum overhang.SODA756-7652008Conference and Workshop Papersclosedconf/soda/PatersonPTWZ08http://dl.acm.org/citation.cfm?id=1347082.1347165https://dblp.org/rec/conf/soda/PatersonPTWZ08URL#5415840Seth PettieSplay trees, Davenport-Schinzel sequences, and the deque conjecture.SODA1115-11242008Conference and Workshop Papersclosedconf/soda/Pettie08http://dl.acm.org/citation.cfm?id=1347082.1347204https://dblp.org/rec/conf/soda/Pettie08URL#5415841Ely PoratKlim EfremenkoApproximating general metric distances between a pattern and a text.SODA419-4272008Conference and Workshop Papersclosedconf/soda/PoratE08http://dl.acm.org/citation.cfm?id=1347082.1347128https://dblp.org/rec/conf/soda/PoratE08URL#5415842Yuval RabaniLeonard J. SchulmanChaitanya SwamyApproximation algorithms for labeling hierarchical taxonomies.SODA671-6802008Conference and Workshop Papersclosedconf/soda/RabaniSS08http://dl.acm.org/citation.cfm?id=1347082.1347156https://dblp.org/rec/conf/soda/RabaniSS08URL#5415843Julien RobertNicolas SchabanelNon-clairvoyant scheduling with precedence constraints.SODA491-5002008Conference and Workshop Papersclosedconf/soda/RobertS08http://dl.acm.org/citation.cfm?id=1347082.1347136https://dblp.org/rec/conf/soda/RobertS08URL#5415844Ignaz RutterAlexander Wolff 0001Computing large matchings fast.SODA183-1922008Conference and Workshop Papersclosedconf/soda/RutterW08http://dl.acm.org/citation.cfm?id=1347082.1347103https://dblp.org/rec/conf/soda/RutterW08URL#5415845Michael E. SaksC. Seshadhri 0001Parallel monotonicity reconstruction.SODA962-9712008Conference and Workshop Papersclosedconf/soda/SaksS08http://dl.acm.org/citation.cfm?id=1347082.1347187https://dblp.org/rec/conf/soda/SaksS08URL#5415846Bhavani ShankarPrasant GopalKannan SrinathanC. Pandu RanganUnconditionally reliable message transmission in directed networks.SODA1048-10552008Conference and Workshop Papersclosedconf/soda/ShankarGSR08http://dl.acm.org/citation.cfm?id=1347082.1347197https://dblp.org/rec/conf/soda/ShankarGSR08URL#5415847Asaf ShapiraRaphael YusterThe effect of induced subgraphs on quasi-randomness.SODA789-7982008Conference and Workshop Papersclosedconf/soda/ShapiraY08http://dl.acm.org/citation.cfm?id=1347082.1347169https://dblp.org/rec/conf/soda/ShapiraY08URL#5415848Aravind SrinivasanImproved algorithmic versions of the Lovász Local Lemma.SODA611-6202008Conference and Workshop Papersclosedconf/soda/Srinivasan08http://dl.acm.org/citation.cfm?id=1347082.1347150https://dblp.org/rec/conf/soda/Srinivasan08URL#5415849Zoya SvitkinaLower-bounded facility location.SODA1154-11632008Conference and Workshop Papersclosedconf/soda/Svitkina08http://dl.acm.org/citation.cfm?id=1347082.1347208https://dblp.org/rec/conf/soda/Svitkina08URL#5415850Virginia VassilevskaNondecreasing paths in a weighted graph or: how to optimally read a train schedule.SODA465-4722008Conference and Workshop Papersclosedconf/soda/Vassilevska08http://dl.acm.org/citation.cfm?id=1347082.1347133https://dblp.org/rec/conf/soda/Vassilevska08URL#5415851Krishnamurthy ViswanathanRam SwaminathanImproved string reconstruction over insertion-deletion channels.SODA399-4082008Conference and Workshop Papersclosedconf/soda/ViswanathanS08http://dl.acm.org/citation.cfm?id=1347082.1347126https://dblp.org/rec/conf/soda/ViswanathanS08URL#5415852Michael ZuckermanAriel D. ProcacciaJeffrey S. RosenscheinAlgorithms for the coalitional manipulation problem.SODA277-2862008Conference and Workshop Papersclosedconf/soda/ZuckermanPR08http://dl.acm.org/citation.cfm?id=1347082.1347113https://dblp.org/rec/conf/soda/ZuckermanPR08URL#5415853Shang-Hua TengProceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, San Francisco, California, USA, January 20-22, 2008SODASIAM2008Editorshipconf/soda/2008http://dl.acm.org/citation.cfm?id=1347082https://dblp.org/rec/conf/soda/2008URL#5431050