Search dblp for Publications

export results for "toc:db/journals/siamcomp/siamcomp46.bht:"

 download as .bib file

@article{DBLP:journals/siamcomp/AlamdariABCLBFH17,
  author       = {Soroush Alamdari and
                  Patrizio Angelini and
                  Fidel Barrera{-}Cruz and
                  Timothy M. Chan and
                  Giordano Da Lozzo and
                  Giuseppe Di Battista and
                  Fabrizio Frati and
                  Penny Haxell and
                  Anna Lubiw and
                  Maurizio Patrignani and
                  Vincenzo Roselli and
                  Sahil Singla and
                  Bryan T. Wilkinson},
  title        = {How to Morph Planar Graph Drawings},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {2},
  pages        = {824--852},
  year         = {2017},
  url          = {https://doi.org/10.1137/16M1069171},
  doi          = {10.1137/16M1069171},
  timestamp    = {Mon, 26 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/AlamdariABCLBFH17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/AlonCGMMS17,
  author       = {Noga Alon and
                  Nicol{\`{o}} Cesa{-}Bianchi and
                  Claudio Gentile and
                  Shie Mannor and
                  Yishay Mansour and
                  Ohad Shamir},
  title        = {Nonstochastic Multi-Armed Bandits with Graph-Structured Feedback},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {6},
  pages        = {1785--1826},
  year         = {2017},
  url          = {https://doi.org/10.1137/140989455},
  doi          = {10.1137/140989455},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/AlonCGMMS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/AnSS17,
  author       = {Hyung{-}Chan An and
                  Mohit Singh and
                  Ola Svensson},
  title        = {LP-Based Algorithms for Capacitated Facility Location},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {1},
  pages        = {272--306},
  year         = {2017},
  url          = {https://doi.org/10.1137/151002320},
  doi          = {10.1137/151002320},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/AnSS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/AustrinGH17,
  author       = {Per Austrin and
                  Venkatesan Guruswami and
                  Johan H{\aa}stad},
  title        = {(2+{\(\epsilon\)})-Sat Is NP-hard},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {5},
  pages        = {1554--1573},
  year         = {2017},
  url          = {https://doi.org/10.1137/15M1006507},
  doi          = {10.1137/15M1006507},
  timestamp    = {Mon, 20 Nov 2017 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/AustrinGH17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/BannaiIINTT17,
  author       = {Hideo Bannai and
                  Tomohiro I and
                  Shunsuke Inenaga and
                  Yuto Nakashima and
                  Masayuki Takeda and
                  Kazuya Tsuruta},
  title        = {The "Runs" Theorem},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {5},
  pages        = {1501--1514},
  year         = {2017},
  url          = {https://doi.org/10.1137/15M1011032},
  doi          = {10.1137/15M1011032},
  timestamp    = {Mon, 20 Nov 2017 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/BannaiIINTT17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/BeiCGL17,
  author       = {Xiaohui Bei and
                  Ning Chen and
                  Nick Gravin and
                  Pinyan Lu},
  title        = {Worst-Case Mechanism Design via Bayesian Analysis},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {4},
  pages        = {1428--1448},
  year         = {2017},
  url          = {https://doi.org/10.1137/16M1067275},
  doi          = {10.1137/16M1067275},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/BeiCGL17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/BeigiEG17,
  author       = {Salman Beigi and
                  Omid Etesami and
                  Amin Gohari},
  title        = {Deterministic Randomness Extraction from Generalized and Distributed
                  Santha-Vazirani Sources},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {1},
  pages        = {1--36},
  year         = {2017},
  url          = {https://doi.org/10.1137/15M1027206},
  doi          = {10.1137/15M1027206},
  timestamp    = {Mon, 03 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/BeigiEG17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/BorradaileKMNW17,
  author       = {Glencora Borradaile and
                  Philip N. Klein and
                  Shay Mozes and
                  Yahav Nussbaum and
                  Christian Wulff{-}Nilsen},
  title        = {Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs
                  in Near-Linear Time},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {4},
  pages        = {1280--1303},
  year         = {2017},
  url          = {https://doi.org/10.1137/15M1042929},
  doi          = {10.1137/15M1042929},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/BorradaileKMNW17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/BoutsidisW17,
  author       = {Christos Boutsidis and
                  David P. Woodruff},
  title        = {Optimal {CUR} Matrix Decompositions},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {2},
  pages        = {543--589},
  year         = {2017},
  url          = {https://doi.org/10.1137/140977898},
  doi          = {10.1137/140977898},
  timestamp    = {Tue, 02 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/BoutsidisW17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/BravermanE17,
  author       = {Mark Braverman and
                  Klim Efremenko},
  title        = {List and Unique Coding for Interactive Communication in the Presence
                  of Adversarial Noise},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {1},
  pages        = {388--428},
  year         = {2017},
  url          = {https://doi.org/10.1137/141002001},
  doi          = {10.1137/141002001},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/BravermanE17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/BurgisserCMW17,
  author       = {Peter B{\"{u}}rgisser and
                  Matthias Christandl and
                  Ketan D. Mulmuley and
                  Michael Walter},
  title        = {Membership in Moment Polytopes is in {NP} and coNP},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {3},
  pages        = {972--991},
  year         = {2017},
  url          = {https://doi.org/10.1137/15M1048859},
  doi          = {10.1137/15M1048859},
  timestamp    = {Fri, 17 Feb 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/BurgisserCMW17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/CabelloCKSV17,
  author       = {Sergio Cabello and
                  Josef Cibulka and
                  Jan Kyncl and
                  Maria Saumell and
                  Pavel Valtr},
  title        = {Peeling Potatoes Near-Optimally in Near-Linear Time},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {5},
  pages        = {1574--1602},
  year         = {2017},
  url          = {https://doi.org/10.1137/16M1079695},
  doi          = {10.1137/16M1079695},
  timestamp    = {Tue, 27 Dec 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/CabelloCKSV17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/CaiLX17,
  author       = {Jin{-}Yi Cai and
                  Pinyan Lu and
                  Mingji Xia},
  title        = {Holographic Algorithms with Matchgates Capture Precisely Tractable
                  Planar {\#}CSP},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {3},
  pages        = {853--889},
  year         = {2017},
  url          = {https://doi.org/10.1137/16M1073984},
  doi          = {10.1137/16M1073984},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/CaiLX17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/Censor-HillelHK17,
  author       = {Keren Censor{-}Hillel and
                  Bernhard Haeupler and
                  Jonathan A. Kelner and
                  Petar Maymounkov},
  title        = {Rumor Spreading with No Dependence on Conductance},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {1},
  pages        = {58--79},
  year         = {2017},
  url          = {https://doi.org/10.1137/14099992X},
  doi          = {10.1137/14099992X},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/Censor-HillelHK17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/ChaillouxK17,
  author       = {Andr{\'{e}} Chailloux and
                  Iordanis Kerenidis},
  title        = {Physical Limitations of Quantum Cryptographic Primitives or Optimal
                  Bounds for Quantum Coin Flipping and Bit Commitment},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {5},
  pages        = {1647--1677},
  year         = {2017},
  url          = {https://doi.org/10.1137/15M1010853},
  doi          = {10.1137/15M1010853},
  timestamp    = {Mon, 20 Nov 2017 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/ChaillouxK17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/ChenD17,
  author       = {Ho{-}Lin Chen and
                  David Doty},
  title        = {Parallelism and Time in Hierarchical Self-Assembly},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {2},
  pages        = {661--709},
  year         = {2017},
  url          = {https://doi.org/10.1137/151004161},
  doi          = {10.1137/151004161},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/ChenD17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/ChenHL017,
  author       = {Danny Z. Chen and
                  Ziyun Huang and
                  Yangwei Liu and
                  Jinhui Xu},
  title        = {On Clustering Induced Voronoi Diagrams},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {6},
  pages        = {1679--1711},
  year         = {2017},
  url          = {https://doi.org/10.1137/15M1044874},
  doi          = {10.1137/15M1044874},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/ChenHL017.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/ChildsKS17,
  author       = {Andrew M. Childs and
                  Robin Kothari and
                  Rolando D. Somma},
  title        = {Quantum Algorithm for Systems of Linear Equations with Exponentially
                  Improved Dependence on Precision},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {6},
  pages        = {1920--1950},
  year         = {2017},
  url          = {https://doi.org/10.1137/16M1087072},
  doi          = {10.1137/16M1087072},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/ChildsKS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/ChuzhoyR17,
  author       = {Julia Chuzhoy and
                  Alexander Russell},
  title        = {Special Section on the Fifty-Fifth Annual {ACM} Symposium on Foundations
                  of Coomputer Science {(FOCS} 2014)},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {1},
  pages        = {160},
  year         = {2017},
  url          = {https://doi.org/10.1137/16N974309},
  doi          = {10.1137/16N974309},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/ChuzhoyR17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/DavidDGKS17,
  author       = {Roee David and
                  Irit Dinur and
                  Elazar Goldenberg and
                  Guy Kindler and
                  Igor Shinkar},
  title        = {Direct Sum Testing},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {4},
  pages        = {1336--1369},
  year         = {2017},
  url          = {https://doi.org/10.1137/16M1061655},
  doi          = {10.1137/16M1061655},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/DavidDGKS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/EdenLRS17,
  author       = {Talya Eden and
                  Amit Levi and
                  Dana Ron and
                  C. Seshadhri},
  title        = {Approximately Counting Triangles in Sublinear Time},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {5},
  pages        = {1603--1646},
  year         = {2017},
  url          = {https://doi.org/10.1137/15M1054389},
  doi          = {10.1137/15M1054389},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/EdenLRS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/EneHR17,
  author       = {Alina Ene and
                  Sariel Har{-}Peled and
                  Benjamin Raichel},
  title        = {Geometric Packing under Nonuniform Constraints},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {6},
  pages        = {1745--1784},
  year         = {2017},
  url          = {https://doi.org/10.1137/120898413},
  doi          = {10.1137/120898413},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/EneHR17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/EstebanF17,
  author       = {Juan Luis Esteban and
                  Ramon Ferrer{-}i{-}Cancho},
  title        = {A Correction on Shiloach's Algorithm for Minimum Linear Arrangement
                  of Trees},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {3},
  pages        = {1146--1151},
  year         = {2017},
  url          = {https://doi.org/10.1137/15M1046289},
  doi          = {10.1137/15M1046289},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/EstebanF17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/EtessamiSY17,
  author       = {Kousha Etessami and
                  Alistair Stewart and
                  Mihalis Yannakakis},
  title        = {A Polynomial Time Algorithm for Computing Extinction Probabilities
                  of Multitype Branching Processes},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {5},
  pages        = {1515--1553},
  year         = {2017},
  url          = {https://doi.org/10.1137/16M105678X},
  doi          = {10.1137/16M105678X},
  timestamp    = {Mon, 20 Nov 2017 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/EtessamiSY17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/FeigeKT17,
  author       = {Uriel Feige and
                  Tomer Koren and
                  Moshe Tennenholtz},
  title        = {Chasing Ghosts: Competing with Stateful Policies},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {1},
  pages        = {190--223},
  year         = {2017},
  url          = {https://doi.org/10.1137/14100227X},
  doi          = {10.1137/14100227X},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/FeigeKT17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/GamarnikS17,
  author       = {David Gamarnik and
                  Madhu Sudan},
  title        = {Performance of Sequential Local Algorithms for the Random {NAE-K-SAT}
                  Problem},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {2},
  pages        = {590--619},
  year         = {2017},
  url          = {https://doi.org/10.1137/140989728},
  doi          = {10.1137/140989728},
  timestamp    = {Tue, 14 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/GamarnikS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/GaoW17,
  author       = {Pu Gao and
                  Nicholas C. Wormald},
  title        = {Uniform Generation of Random Regular Graphs},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {4},
  pages        = {1395--1427},
  year         = {2017},
  url          = {https://doi.org/10.1137/15M1052779},
  doi          = {10.1137/15M1052779},
  timestamp    = {Wed, 06 Sep 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/GaoW17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/GavinskyMWW17,
  author       = {Dmitry Gavinsky and
                  Or Meir and
                  Omri Weinstein and
                  Avi Wigderson},
  title        = {Toward Better Formula Lower Bounds: The Composition of a Function
                  and a Universal Relation},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {1},
  pages        = {114--131},
  year         = {2017},
  url          = {https://doi.org/10.1137/15M1018319},
  doi          = {10.1137/15M1018319},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/GavinskyMWW17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/GellesH17,
  author       = {Ran Gelles and
                  Bernhard Haeupler},
  title        = {Capacity of Interactive Communication over Erasure Channels and Channels
                  with Feedback},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {4},
  pages        = {1449--1472},
  year         = {2017},
  url          = {https://doi.org/10.1137/15M1052202},
  doi          = {10.1137/15M1052202},
  timestamp    = {Wed, 06 Sep 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/GellesH17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/GrecoS17,
  author       = {Gianluigi Greco and
                  Francesco Scarcello},
  title        = {The Power of Local Consistency in Conjunctive Queries and Constraint
                  Satisfaction Problems},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {3},
  pages        = {1111--1145},
  year         = {2017},
  url          = {https://doi.org/10.1137/16M1090272},
  doi          = {10.1137/16M1090272},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/GrecoS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/GrochowQ17,
  author       = {Joshua A. Grochow and
                  Youming Qiao},
  title        = {Algorithms for Group Isomorphism via Group Extensions and Cohomology},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {4},
  pages        = {1153--1216},
  year         = {2017},
  url          = {https://doi.org/10.1137/15M1009767},
  doi          = {10.1137/15M1009767},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/GrochowQ17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/GuptaR17,
  author       = {Rishi Gupta and
                  Tim Roughgarden},
  title        = {A {PAC} Approach to Application-Specific Algorithm Selection},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {3},
  pages        = {992--1017},
  year         = {2017},
  url          = {https://doi.org/10.1137/15M1050276},
  doi          = {10.1137/15M1050276},
  timestamp    = {Wed, 05 Jul 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/GuptaR17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/GuruswamiHHSV17,
  author       = {Venkatesan Guruswami and
                  Prahladh Harsha and
                  Johan H{\aa}stad and
                  Srikanth Srinivasan and
                  Girish Varma},
  title        = {Super-Polylogarithmic Hypergraph Coloring Hardness via Low-Degree
                  Long Codes},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {1},
  pages        = {132--159},
  year         = {2017},
  url          = {https://doi.org/10.1137/140995520},
  doi          = {10.1137/140995520},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/GuruswamiHHSV17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/GuruswamiL17,
  author       = {Venkatesan Guruswami and
                  Euiwoong Lee},
  title        = {Nearly Optimal NP-Hardness of Unique Coverage},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {3},
  pages        = {1018--1028},
  year         = {2017},
  url          = {https://doi.org/10.1137/16M1070682},
  doi          = {10.1137/16M1070682},
  timestamp    = {Wed, 05 Jul 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/GuruswamiL17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/HaitnerT17,
  author       = {Iftach Haitner and
                  Eliad Tsfadia},
  title        = {An Almost-Optimally Fair Three-Party Coin-Flipping Protocol},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {2},
  pages        = {479--542},
  year         = {2017},
  url          = {https://doi.org/10.1137/15M1009147},
  doi          = {10.1137/15M1009147},
  timestamp    = {Tue, 02 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/HaitnerT17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/HajiaghayiLP17,
  author       = {MohammadTaghi Hajiaghayi and
                  Vahid Liaghat and
                  Debmalya Panigrahi},
  title        = {Online Node-weighted Steiner Forest and Extensions via Disk Paintings},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {3},
  pages        = {911--935},
  year         = {2017},
  url          = {https://doi.org/10.1137/14098692X},
  doi          = {10.1137/14098692X},
  timestamp    = {Wed, 05 Jul 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/HajiaghayiLP17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/HalldorssonHMW17,
  author       = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
                  Stephan Holzer and
                  Pradipta Mitra and
                  Roger Wattenhofer},
  title        = {The Power of Oblivious Wireless Power},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {3},
  pages        = {1062--1086},
  year         = {2017},
  url          = {https://doi.org/10.1137/15M1023348},
  doi          = {10.1137/15M1023348},
  timestamp    = {Fri, 27 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/HalldorssonHMW17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/Har-PeledQ17,
  author       = {Sariel Har{-}Peled and
                  Kent Quanrud},
  title        = {Approximation Algorithms for Polynomial-Expansion and Low-Density
                  Graphs},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {6},
  pages        = {1712--1744},
  year         = {2017},
  url          = {https://doi.org/10.1137/16M1079336},
  doi          = {10.1137/16M1079336},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/Har-PeledQ17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/HazanKS17,
  author       = {Elad Hazan and
                  Satyen Kale and
                  Shai Shalev{-}Shwartz},
  title        = {Near-Optimal Algorithms for Online Matrix Prediction},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {2},
  pages        = {744--773},
  year         = {2017},
  url          = {https://doi.org/10.1137/120895731},
  doi          = {10.1137/120895731},
  timestamp    = {Mon, 26 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/HazanKS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/HuangY17,
  author       = {Zengfeng Huang and
                  Ke Yi},
  title        = {The Communication Complexity of Distributed epsilon-Approximations},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {4},
  pages        = {1370--1394},
  year         = {2017},
  url          = {https://doi.org/10.1137/16M1093604},
  doi          = {10.1137/16M1093604},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/HuangY17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/KapralovLMMS17,
  author       = {Michael Kapralov and
                  Yin Tat Lee and
                  Cameron Musco and
                  Christopher Musco and
                  Aaron Sidford},
  title        = {Single Pass Spectral Sparsification in Dynamic Streams},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {1},
  pages        = {456--477},
  year         = {2017},
  url          = {https://doi.org/10.1137/141002281},
  doi          = {10.1137/141002281},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/KapralovLMMS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/KayalLSS17,
  author       = {Neeraj Kayal and
                  Nutan Limaye and
                  Chandan Saha and
                  Srikanth Srinivasan},
  title        = {An Exponential Lower Bound for Homogeneous Depth Four Arithmetic Formulas},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {1},
  pages        = {307--335},
  year         = {2017},
  url          = {https://doi.org/10.1137/151002423},
  doi          = {10.1137/151002423},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/KayalLSS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/KhotS17,
  author       = {Subhash Khot and
                  Rishi Saket},
  title        = {Hardness of Coloring 2-Colorable 12-Uniform Hypergraphs with 2\({}^{\mbox{(log
                  n)\({}^{\mbox{{\O}mega(1)}}\)}}\) Colors},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {1},
  pages        = {235--271},
  year         = {2017},
  url          = {https://doi.org/10.1137/15100240X},
  doi          = {10.1137/15100240X},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/KhotS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/KolmogorovKR17,
  author       = {Vladimir Kolmogorov and
                  Andrei A. Krokhin and
                  Michal Rol{\'{\i}}nek},
  title        = {The Complexity of General-Valued CSPs},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {3},
  pages        = {1087--1110},
  year         = {2017},
  url          = {https://doi.org/10.1137/16M1091836},
  doi          = {10.1137/16M1091836},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/KolmogorovKR17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/KomargodskiRT17,
  author       = {Ilan Komargodski and
                  Ran Raz and
                  Avishay Tal},
  title        = {Improved Average-Case Lower Bounds for De Morgan Formula Size: Matching
                  Worst-Case Lower Bound},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {1},
  pages        = {37--57},
  year         = {2017},
  url          = {https://doi.org/10.1137/15M1048045},
  doi          = {10.1137/15M1048045},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/KomargodskiRT17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/KumarS17,
  author       = {Mrinal Kumar and
                  Shubhangi Saraf},
  title        = {On the Power of Homogeneous Depth 4 Arithmetic Circuits},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {1},
  pages        = {336--387},
  year         = {2017},
  url          = {https://doi.org/10.1137/140999335},
  doi          = {10.1137/140999335},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/KumarS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/KwokLL17,
  author       = {Tsz Chiu Kwok and
                  Lap Chi Lau and
                  Yin Tat Lee},
  title        = {Improved Cheeger's Inequality and Analysis of Local Graph Partitioning
                  using Vertex Expansion and Expansion Profile},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {3},
  pages        = {890--910},
  year         = {2017},
  url          = {https://doi.org/10.1137/16M1079816},
  doi          = {10.1137/16M1079816},
  timestamp    = {Wed, 05 Jul 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/KwokLL17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/LenzenRS17,
  author       = {Christoph Lenzen and
                  Joel Rybicki and
                  Jukka Suomela},
  title        = {Efficient Counting with Optimal Resilience},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {4},
  pages        = {1473--1500},
  year         = {2017},
  url          = {https://doi.org/10.1137/16M107877X},
  doi          = {10.1137/16M107877X},
  timestamp    = {Thu, 24 Feb 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/LenzenRS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/LiRR17,
  author       = {Yuan Li and
                  Alexander A. Razborov and
                  Benjamin Rossman},
  title        = {On the AC\({}^{\mbox{0}}\) Complexity of Subgraph Isomorphism},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {3},
  pages        = {936--971},
  year         = {2017},
  url          = {https://doi.org/10.1137/14099721X},
  doi          = {10.1137/14099721X},
  timestamp    = {Wed, 05 Jul 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/LiRR17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/LokshtanovPPS17,
  author       = {Daniel Lokshtanov and
                  Marcin Pilipczuk and
                  Michal Pilipczuk and
                  Saket Saurabh},
  title        = {Fixed-Parameter Tractable Canonization and Isomorphism Test for Graphs
                  of Bounded Treewidth},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {1},
  pages        = {161--189},
  year         = {2017},
  url          = {https://doi.org/10.1137/140999980},
  doi          = {10.1137/140999980},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/LokshtanovPPS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/Lopez-AltTV17,
  author       = {Adriana L{\'{o}}pez{-}Alt and
                  Eran Tromer and
                  Vinod Vaikuntanathan},
  title        = {Multikey Fully Homomorphic Encryption and Applications},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {6},
  pages        = {1827--1892},
  year         = {2017},
  url          = {https://doi.org/10.1137/14100124X},
  doi          = {10.1137/14100124X},
  timestamp    = {Sun, 22 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/Lopez-AltTV17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/LucierB17,
  author       = {Brendan Lucier and
                  Allan Borodin},
  title        = {Equilibria of Greedy Combinatorial Auctions},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {2},
  pages        = {620--660},
  year         = {2017},
  url          = {https://doi.org/10.1137/15M1048720},
  doi          = {10.1137/15M1048720},
  timestamp    = {Tue, 02 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/LucierB17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/MegowMS17,
  author       = {Nicole Megow and
                  Julie Mei{\ss}ner and
                  Martin Skutella},
  title        = {Randomization Helps Computing a Minimum Spanning Tree under Uncertainty},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {4},
  pages        = {1217--1240},
  year         = {2017},
  url          = {https://doi.org/10.1137/16M1088375},
  doi          = {10.1137/16M1088375},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/MegowMS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/MillerS17,
  author       = {Carl A. Miller and
                  Yaoyun Shi},
  title        = {Universal Security for Randomness Expansion from the Spot-Checking
                  Protocol},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {4},
  pages        = {1304--1335},
  year         = {2017},
  url          = {https://doi.org/10.1137/15M1044333},
  doi          = {10.1137/15M1044333},
  timestamp    = {Wed, 06 Sep 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/MillerS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/NavarroN17,
  author       = {Gonzalo Navarro and
                  Yakov Nekrich},
  title        = {Time-Optimal Top-k Document Retrieval},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {1},
  pages        = {80--113},
  year         = {2017},
  url          = {https://doi.org/10.1137/140998949},
  doi          = {10.1137/140998949},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/NavarroN17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/PatelR17,
  author       = {Viresh Patel and
                  Guus Regts},
  title        = {Deterministic Polynomial-Time Approximation Algorithms for Partition
                  Functions and Graph Polynomials},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {6},
  pages        = {1893--1919},
  year         = {2017},
  url          = {https://doi.org/10.1137/16M1101003},
  doi          = {10.1137/16M1101003},
  timestamp    = {Tue, 13 Mar 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/PatelR17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/Peng0Z17,
  author       = {Richard Peng and
                  He Sun and
                  Luca Zanetti},
  title        = {Partitioning Well-Clustered Graphs: Spectral Clustering Works!},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {2},
  pages        = {710--743},
  year         = {2017},
  url          = {https://doi.org/10.1137/15M1047209},
  doi          = {10.1137/15M1047209},
  timestamp    = {Tue, 02 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/Peng0Z17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/PoloczekSWZ17,
  author       = {Matthias Poloczek and
                  Georg Schnitger and
                  David P. Williamson and
                  Anke van Zuylen},
  title        = {Greedy Algorithms for the Maximum Satisfiability Problem: Simple Algorithms
                  and Inapproximability Bounds},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {3},
  pages        = {1029--1061},
  year         = {2017},
  url          = {https://doi.org/10.1137/15M1053369},
  doi          = {10.1137/15M1053369},
  timestamp    = {Wed, 05 Jul 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/PoloczekSWZ17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/Rothvoss17,
  author       = {Thomas Rothvoss},
  title        = {Constructive Discrepancy Minimization for Convex Sets},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {1},
  pages        = {224--234},
  year         = {2017},
  url          = {https://doi.org/10.1137/141000282},
  doi          = {10.1137/141000282},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/Rothvoss17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/SaksS17,
  author       = {Michael E. Saks and
                  C. Seshadhri},
  title        = {Estimating the Longest Increasing Sequence in Polylogarithmic Time},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {2},
  pages        = {774--823},
  year         = {2017},
  url          = {https://doi.org/10.1137/130942152},
  doi          = {10.1137/130942152},
  timestamp    = {Thu, 07 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/SaksS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/ThapperZ17,
  author       = {Johan Thapper and
                  Stanislav Zivn{\'{y}}},
  title        = {The Power of Sherali-Adams Relaxations for General-Valued CSPs},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {4},
  pages        = {1241--1279},
  year         = {2017},
  url          = {https://doi.org/10.1137/16M1079245},
  doi          = {10.1137/16M1079245},
  timestamp    = {Mon, 03 Aug 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/ThapperZ17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/ValiantV17,
  author       = {Gregory Valiant and
                  Paul Valiant},
  title        = {An Automatic Inequality Prover and Instance Optimal Identity Testing},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {1},
  pages        = {429--455},
  year         = {2017},
  url          = {https://doi.org/10.1137/151002526},
  doi          = {10.1137/151002526},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/ValiantV17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.