:facetid:toc:\"db/conf/soda/soda2004.bht\"OK:facetid:toc:db/conf/soda/soda2004.bhtIttai AbrahamDahlia MalkhiOren DobzinskiLAND: stretch (1 + epsilon) locality-aware networks for DHTs.SODA550-5592004Conference and Workshop Papersclosedconf/soda/AbrahamMD04http://dl.acm.org/citation.cfm?id=982792.982873https://dblp.org/rec/conf/soda/AbrahamMD04URL#6088891Umut A. AcarGuy E. BlellochRobert Harper 0001Jorge L. VittesShan Leung Maverick WooDynamizing static algorithms, with applications to dynamic trees and history independence.SODA531-5402004Conference and Workshop Papersclosedconf/soda/AcarBHVW04http://dl.acm.org/citation.cfm?id=982792.982871https://dblp.org/rec/conf/soda/AcarBHVW04URL#6088892Dimitris AchlioptasPaul BeameMichael Molloy 0001Exponential bounds for DPLL below the satisfiability threshold.SODA139-1402004Conference and Workshop Papersclosedconf/soda/AchlioptasBM04http://dl.acm.org/citation.cfm?id=982792.982810https://dblp.org/rec/conf/soda/AchlioptasBM04URL#6088893Eyal AckermanGill BarequetRon Y. PinterOn the number of rectangular partitions.SODA736-7452004Conference and Workshop Papersclosedconf/soda/AckermanBP04http://dl.acm.org/citation.cfm?id=982792.982904https://dblp.org/rec/conf/soda/AckermanBP04URL#6088894Pankaj K. AgarwalBoris AronovVladlen KoltunEfficient algorithms for bichromatic separability.SODA682-6902004Conference and Workshop Papersclosedconf/soda/AgarwalAK04http://dl.acm.org/citation.cfm?id=982792.982897https://dblp.org/rec/conf/soda/AgarwalAK04URL#6088895Pankaj K. AgarwalMark H. OvermarsMicha SharirComputing maximally separated sets in the plane and independent sets in the intersection graph of unit disks.SODA516-5252004Conference and Workshop Papersclosedconf/soda/AgarwalOS04http://dl.acm.org/citation.cfm?id=982792.982865https://dblp.org/rec/conf/soda/AgarwalOS04URL#6088896Gagan AggarwalMichael H. GoldwasserMing-Yang KaoRobert T. SchwellerComplexities for generalized models of self-assembly.SODA880-8892004Conference and Workshop Papersclosedconf/soda/AggarwalGKS04http://dl.acm.org/citation.cfm?id=982792.982926https://dblp.org/rec/conf/soda/AggarwalGKS04URL#6088897Noa AgmonDavid PelegFault-tolerant gathering algorithms for autonomous mobile robots.SODA1070-10782004Conference and Workshop Papersclosedconf/soda/AgmonP04http://dl.acm.org/citation.cfm?id=982792.982951https://dblp.org/rec/conf/soda/AgmonP04URL#6088898Geir AgnarssonMagnús M. HalldórssonOn colorings of squares of outerplanar graphs.SODA244-2532004Conference and Workshop Papersclosedconf/soda/AgnarssonH04http://dl.acm.org/citation.cfm?id=982792.982827https://dblp.org/rec/conf/soda/AgnarssonH04URL#6088899Noga AlonBaruch AwerbuchYossi AzarNiv BuchbinderJoseph NaorA general approach to online network optimization problems.SODA577-5862004Conference and Workshop Papersclosedconf/soda/AlonAABN04http://dl.acm.org/citation.cfm?id=982792.982879https://dblp.org/rec/conf/soda/AlonAABN04URL#6088900Noga AlonAsaf ShapiraA characterization of easily testable induced subgraphs.SODA942-9512004Conference and Workshop Papersclosedconf/soda/AlonS04http://dl.acm.org/citation.cfm?id=982792.982934https://dblp.org/rec/conf/soda/AlonS04URL#6088901Ernst AlthausFriedrich EisenbrandStefan FunkeKurt MehlhornPoint containment in the integer hull of a polyhedron.SODA929-9332004Conference and Workshop Papersclosedconf/soda/AlthausEFM04http://dl.acm.org/citation.cfm?id=982792.982932https://dblp.org/rec/conf/soda/AlthausEFM04URL#6088902Matthew AndrewsLisa ZhangRouting and scheduling in multihop wireless networks with time-varying channels.SODA1031-10402004Conference and Workshop Papersclosedconf/soda/AndrewsZ04http://dl.acm.org/citation.cfm?id=982792.982946https://dblp.org/rec/conf/soda/AndrewsZ04URL#6088903Aaron ArcherJittat FakcharoenpholChris HarrelsonRobert KrauthgamerKunal TalwarÉva TardosApproximate classification via earthmover metrics.SODA1079-10872004Conference and Workshop Papersclosedconf/soda/ArcherFHKTT04http://dl.acm.org/citation.cfm?id=982792.982952https://dblp.org/rec/conf/soda/ArcherFHKTT04URL#6088904Baruch AwerbuchChristian ScheidelerThe hyperring: a low-congestion deterministic data structure for distributed environments.SODA318-3272004Conference and Workshop Papersclosedconf/soda/AwerbuchS04http://dl.acm.org/citation.cfm?id=982792.982836https://dblp.org/rec/conf/soda/AwerbuchS04URL#6088905László BabaiRobert BealsÁkos SeressOn the diameter of the symmetric group: polynomial bounds.SODA1108-11122004Conference and Workshop Papersclosedconf/soda/BabaiBS04http://dl.acm.org/citation.cfm?id=982792.982956https://dblp.org/rec/conf/soda/BabaiBS04URL#6088906László BabaiDaniel StefankovicSimultaneous diophantine approximation with excluded primes.SODA1123-11292004Conference and Workshop Papersclosedconf/soda/BabaiS04http://dl.acm.org/citation.cfm?id=982792.982958https://dblp.org/rec/conf/soda/BabaiS04URL#6088907Mihai BadoiuPiotr IndykFast approximate pattern matching with few indels via embeddings.SODA651-6522004Conference and Workshop Papersclosedconf/soda/BadoiuI04http://dl.acm.org/citation.cfm?id=982792.982890https://dblp.org/rec/conf/soda/BadoiuI04URL#6088908Deepak BandyopadhyayJack SnoeyinkAlmost-Delaunay simplices: nearest neighbor relations for imprecise points.SODA410-4192004Conference and Workshop Papersclosedconf/soda/BandyopadhyayS04http://dl.acm.org/citation.cfm?id=982792.982851https://dblp.org/rec/conf/soda/BandyopadhyayS04URL#6088909Nikhil Bansal 0001On minimizing the total flow time on multiple machines.SODA572-5742004Conference and Workshop Papersclosedconf/soda/Bansal04http://dl.acm.org/citation.cfm?id=982792.982877https://dblp.org/rec/conf/soda/Bansal04URL#6088910Nikhil Bansal 0001Maxim SviridenkoNew approximability and inapproximability results for 2-dimensional Bin Packing.SODA196-2032004Conference and Workshop Papersclosedconf/soda/BansalS04http://dl.acm.org/citation.cfm?id=982792.982821https://dblp.org/rec/conf/soda/BansalS04URL#6088911Amotz Bar-NoyRichard E. LadnerTami TamirWindows scheduling as a restricted version of Bin Packing.SODA224-2332004Conference and Workshop Papersclosedconf/soda/Bar-NoyLT04http://dl.acm.org/citation.cfm?id=982792.982824https://dblp.org/rec/conf/soda/Bar-NoyLT04URL#6088912Yair BartalManor MendelDimension reduction for ultrametrics.SODA664-6652004Conference and Workshop Papersclosedconf/soda/BartalM04http://dl.acm.org/citation.cfm?id=982792.982894https://dblp.org/rec/conf/soda/BartalM04URL#6088913Yair BartalManor MendelRandomized k-server algorithms for growth-rate bounded graphs.SODA666-6712004Conference and Workshop Papersclosedconf/soda/BartalM04ahttp://dl.acm.org/citation.cfm?id=982792.982895https://dblp.org/rec/conf/soda/BartalM04aURL#6088914Frédérique BassinoJulien Clément 0001Cyril NicaudLyndon words with a fixed standard right factor.SODA653-6542004Conference and Workshop Papersclosedconf/soda/BassinoCN04http://dl.acm.org/citation.cfm?id=982792.982891https://dblp.org/rec/conf/soda/BassinoCN04URL#6088915Surender BaswanaSandeep SenApproximate distance oracles for unweighted graphs in Õ(n2) time.SODA271-2802004Conference and Workshop Papersclosedconf/soda/BaswanaS04http://dl.acm.org/citation.cfm?id=982792.982830https://dblp.org/rec/conf/soda/BaswanaS04URL#6088916Tugkan BatuSampath KannanSanjeev KhannaAndrew McGregor 0001Reconstructing strings from random traces.SODA910-9182004Conference and Workshop Papersclosedconf/soda/BatuKKM04http://dl.acm.org/citation.cfm?id=982792.982929https://dblp.org/rec/conf/soda/BatuKKM04URL#6088917René BeierArtur CzumajPiotr KrystaBerthold VöckingComputing equilibria for congestion games with (im)perfect information.SODA746-7552004Conference and Workshop Papersclosedconf/soda/BeierCKV04http://dl.acm.org/citation.cfm?id=982792.982906https://dblp.org/rec/conf/soda/BeierCKV04URL#6088918René BeierBerthold VöckingProbabilistic analysis of knapsack core algorithms.SODA468-4772004Conference and Workshop Papersclosedconf/soda/BeierV04http://dl.acm.org/citation.cfm?id=982792.982859https://dblp.org/rec/conf/soda/BeierV04URL#6088919Michael A. BenderDongdong GeSimai HeHaodong HuRon Y. PinterSteven SkienaFiras SwidanImproved bounds on sorting with length-weighted reversals.SODA919-9282004Conference and Workshop Papersclosedconf/soda/BenderGHHPSS04http://dl.acm.org/citation.cfm?id=982792.982930https://dblp.org/rec/conf/soda/BenderGHHPSS04URL#6088920