:facetid:toc:\"db/conf/swat/swat2014.bht\"OK:facetid:toc:db/conf/swat/swat2014.bhtPeyman AfshaniNodari SitchinavaI/O-Efficient Range Minima Queries.SWAT1-122014Conference and Workshop Papersclosedconf/swat/AfshaniS1410.1007/978-3-319-08404-6_1https://doi.org/10.1007/978-3-319-08404-6_1https://dblp.org/rec/conf/swat/AfshaniS14URL#3947539Susanne AlbersMatthias HellwigOnline Makespan Minimization with Parallel Schedules.SWAT13-252014Conference and Workshop Papersclosedconf/swat/AlbersH1410.1007/978-3-319-08404-6_2https://doi.org/10.1007/978-3-319-08404-6_2https://dblp.org/rec/conf/swat/AlbersH14URL#3947540Djamal BelazzouguiGerth Stølting BrodalJesper Sindahl NielsenExpected Linear Time Sorting for Word Size Ω(log2 n loglogn).SWAT26-372014Conference and Workshop Papersclosedconf/swat/BelazzouguiBN1410.1007/978-3-319-08404-6_3https://doi.org/10.1007/978-3-319-08404-6_3https://dblp.org/rec/conf/swat/BelazzouguiBN14URL#3947541Huck BennettChee YapAmortized Analysis of Smooth Quadtrees in All Dimensions.SWAT38-492014Conference and Workshop Papersclosedconf/swat/BennettY1410.1007/978-3-319-08404-6_4https://doi.org/10.1007/978-3-319-08404-6_4https://dblp.org/rec/conf/swat/BennettY14URL#3947542Mark de BergAli D. MehrabiFarnaz SheikhiSeparability of Imprecise Points.SWAT146-1572014Conference and Workshop Papersclosedconf/swat/BergMS1410.1007/978-3-319-08404-6_13https://doi.org/10.1007/978-3-319-08404-6_13https://dblp.org/rec/conf/swat/BergMS14URL#3947543Sayan BhattacharyaParinya ChalermsookKurt MehlhornAdrian NeumannNew Approximability Results for the Robust k-Median Problem.SWAT50-612014Conference and Workshop Papersclosedconf/swat/BhattacharyaCMN1410.1007/978-3-319-08404-6_5https://doi.org/10.1007/978-3-319-08404-6_5https://dblp.org/rec/conf/swat/BhattacharyaCMN14URL#3947544Therese BiedlTrees and Co-trees with Bounded Degrees in Planar 3-connected Graphs.SWAT62-732014Conference and Workshop Papersclosedconf/swat/Biedl1410.1007/978-3-319-08404-6_6https://doi.org/10.1007/978-3-319-08404-6_6https://dblp.org/rec/conf/swat/Biedl14URL#3947545Vittorio BilòMichele FlamminiGianpiero MonacoApproximating the Revenue Maximization Problem with Sharp Demands.SWAT74-852014Conference and Workshop Papersclosedconf/swat/BiloFM1410.1007/978-3-319-08404-6_7https://doi.org/10.1007/978-3-319-08404-6_7https://dblp.org/rec/conf/swat/BiloFM14URL#3947546Paul S. BonsmaMarcin Kaminski 0001Marcin WrochnaReconfiguring Independent Sets in Claw-Free Graphs.SWAT86-972014Conference and Workshop Papersclosedconf/swat/BonsmaKW1410.1007/978-3-319-08404-6_8https://doi.org/10.1007/978-3-319-08404-6_8https://dblp.org/rec/conf/swat/BonsmaKW14URL#3947547Prosenjit BoseJean-Lou De CarufelStephane DurocherPerouz TaslakianCompetitive Online Routing on Delaunay Triangulations.SWAT98-1092014Conference and Workshop Papersclosedconf/swat/BoseCDT1410.1007/978-3-319-08404-6_9https://doi.org/10.1007/978-3-319-08404-6_9https://dblp.org/rec/conf/swat/BoseCDT14URL#3947548Gerth Stølting BrodalKasper Green LarsenOptimal Planar Orthogonal Skyline Counting Queries.SWAT110-1212014Conference and Workshop Papersclosedconf/swat/BrodalL1410.1007/978-3-319-08404-6_10https://doi.org/10.1007/978-3-319-08404-6_10https://dblp.org/rec/conf/swat/BrodalL14URL#3947549Trevor Brown 0001B-slack Trees: Space Efficient B-Trees.SWAT122-1332014Conference and Workshop Papersclosedconf/swat/Brown1410.1007/978-3-319-08404-6_11https://doi.org/10.1007/978-3-319-08404-6_11https://dblp.org/rec/conf/swat/Brown14URL#3947550Søren DahlgaardMikkel ThorupApproximately Minwise Independence with Twisted Tabulation.SWAT134-1452014Conference and Workshop Papersclosedconf/swat/DahlgaardT1410.1007/978-3-319-08404-6_12https://doi.org/10.1007/978-3-319-08404-6_12https://dblp.org/rec/conf/swat/DahlgaardT14URL#3947551György DósaLeah EpsteinColorful Bin Packing.SWAT170-1812014Conference and Workshop Papersclosedconf/swat/DosaE1410.1007/978-3-319-08404-6_15https://doi.org/10.1007/978-3-319-08404-6_15https://dblp.org/rec/conf/swat/DosaE14URL#3947552Feodor F. DraganEkkehard KöhlerArne LeitertLine-Distortion, Bandwidth and Path-Length of a Graph.SWAT158-1692014Conference and Workshop Papersclosedconf/swat/DraganKL1410.1007/978-3-319-08404-6_14https://doi.org/10.1007/978-3-319-08404-6_14https://dblp.org/rec/conf/swat/DraganKL14URL#3947553Andrzej DudekMarek KarpinskiAndrzej Rucinski 0001Edyta SzymanskaApproximate Counting of Matchings in (3, 3)-Hypergraphs.SWAT380-3912014Conference and Workshop Papersclosedconf/swat/DudekK0S1410.1007/978-3-319-08404-6_33https://doi.org/10.1007/978-3-319-08404-6_33https://dblp.org/rec/conf/swat/DudekK0S14URL#3947554Fedor V. FominMathieu LiedloffPedro Montealegre-BarbaIoan TodincaAlgorithms Parameterized by Vertex Cover and Modular Width, through Potential Maximal Cliques.SWAT182-1932014Conference and Workshop Papersclosedconf/swat/FominLMT1410.1007/978-3-319-08404-6_16https://doi.org/10.1007/978-3-319-08404-6_16https://dblp.org/rec/conf/swat/FominLMT14URL#3947555Vincent FroeseAndré NichterleinRolf NiedermeierWin-Win Kernelization for Degree Sequence Completion Problems.SWAT194-2052014Conference and Workshop Papersclosedconf/swat/FroeseNN1410.1007/978-3-319-08404-6_17https://doi.org/10.1007/978-3-319-08404-6_17https://dblp.org/rec/conf/swat/FroeseNN14URL#3947556Toshihiro FujitoOn Matchings and b-Edge Dominating Sets: A 2-Approximation Algorithm for the 3-Edge Dominating Set Problem.SWAT206-2162014Conference and Workshop Papersclosedconf/swat/Fujito1410.1007/978-3-319-08404-6_18https://doi.org/10.1007/978-3-319-08404-6_18https://dblp.org/rec/conf/swat/Fujito14URL#3947557Takuro FukunagaCovering Problems in Edge- and Node-Weighted Graphs.SWAT217-2282014Conference and Workshop Papersclosedconf/swat/Fukunaga1410.1007/978-3-319-08404-6_19https://doi.org/10.1007/978-3-319-08404-6_19https://dblp.org/rec/conf/swat/Fukunaga14URL#3947558François Le GallHarumichi NishimuraQuantum Algorithms for Matrix Products over Semirings.SWAT331-3432014Conference and Workshop Papersclosedconf/swat/GallN1410.1007/978-3-319-08404-6_29https://doi.org/10.1007/978-3-319-08404-6_29https://dblp.org/rec/conf/swat/GallN14URL#3947559Roberto GrossiSøren VindColored Range Searching in Linear Space.SWAT229-2402014Conference and Workshop Papersclosedconf/swat/GrossiV1410.1007/978-3-319-08404-6_20https://doi.org/10.1007/978-3-319-08404-6_20https://dblp.org/rec/conf/swat/GrossiV14URL#3947560Yoichi IwataKeigo OkaFast Dynamic Graph Algorithms for Parameterized Problems.SWAT241-2522014Conference and Workshop Papersclosedconf/swat/IwataO1410.1007/978-3-319-08404-6_21https://doi.org/10.1007/978-3-319-08404-6_21https://dblp.org/rec/conf/swat/IwataO14URL#3947561Anup JoshiN. S. NarayanaswamyApproximation Algorithms for Hitting Triangle-Free Sets of Line Segments.SWAT357-3672014Conference and Workshop Papersclosedconf/swat/JoshiN1410.1007/978-3-319-08404-6_31https://doi.org/10.1007/978-3-319-08404-6_31https://dblp.org/rec/conf/swat/JoshiN14URL#3947562Pavel KlavíkJan KratochvílYota OtachiIgnaz RutterToshiki SaitohMaria SaumellTomás VyskocilExtending Partial Representations of Proper and Unit Interval Graphs.SWAT253-2642014Conference and Workshop Papersclosedconf/swat/KlavikKORSSV1410.1007/978-3-319-08404-6_22https://doi.org/10.1007/978-3-319-08404-6_22https://dblp.org/rec/conf/swat/KlavikKORSSV14URL#3947563Boris KlemzTamara MchedlidzeMartin NöllenburgMinimum Tree Supports for Hypergraphs and Low-Concurrency Euler Diagrams.SWAT265-2762014Conference and Workshop Papersclosedconf/swat/KlemzMN1410.1007/978-3-319-08404-6_23https://doi.org/10.1007/978-3-319-08404-6_23https://dblp.org/rec/conf/swat/KlemzMN14URL#3947564Mathias Bæk Tejs KnudsenAdditive Spanners: A Simple Construction.SWAT277-2812014Conference and Workshop Papersclosedconf/swat/Knudsen1410.1007/978-3-319-08404-6_24https://doi.org/10.1007/978-3-319-08404-6_24https://dblp.org/rec/conf/swat/Knudsen14URL#3947565Ekkehard KöhlerLalla MouatadidLinear Time LexDFS on Cocomparability Graphs.SWAT319-3302014Conference and Workshop Papersclosedconf/swat/KohlerM1410.1007/978-3-319-08404-6_28https://doi.org/10.1007/978-3-319-08404-6_28https://dblp.org/rec/conf/swat/KohlerM14URL#3947566Lukasz KowalikArkadiusz SocalaAssigning Channels via the Meet-in-the-Middle Approach.SWAT282-2932014Conference and Workshop Papersclosedconf/swat/KowalikS1410.1007/978-3-319-08404-6_25https://doi.org/10.1007/978-3-319-08404-6_25https://dblp.org/rec/conf/swat/KowalikS14URL#3947567Konstantin KutzkovRasmus PaghConsistent Subset Sampling.SWAT294-3052014Conference and Workshop Papersclosedconf/swat/KutzkovP1410.1007/978-3-319-08404-6_26https://doi.org/10.1007/978-3-319-08404-6_26https://dblp.org/rec/conf/swat/KutzkovP14URL#3947568