Back to Results
First PageMeta Content
NP-complete problems / Approximation algorithm / Submodular set function / Shortest path problem / Bin packing problem / Vertex cover / Dominating set / Independent set / Computational complexity theory / Theoretical computer science / Graph theory / Mathematics


SODA14 – Accepted Papers Andreas Björklund, Petteri Kaski and Łukasz Kowalik Counting thin subgraphs via packings faster than meet-in-the-middle time Anand Louis and Konstantin Makarychev Approximation Algorithm for
Add to Reading List

Document Date: 2013-09-19 09:13:08


Open Document

File Size: 63,35 KB

Share Result on Facebook

City

Tolerant Model / Volkan Cevher Model / /

Company

Continuous LP / Vertex / /

Currency

pence / /

IndustryTerm

constructive algorithm / chemical reaction networks / quantum protocols / Online Slot Allocation / Online Algorithms / subexponential parameterized algorithm / /

Organization

Robert Tarjan Disjoint Set Union / /

Person

Majid Khabbazian / Aravind Srinivasan Improved / Peter Franek / Causal-Erasure Adversarial Channels Alexandr Andoni / Alberto Del Pia / Dominance Ranges Kevin Buchin / Rina Panigrahy / Philip N. Klein / Anupam Gupta / Anand Louis / Jarek Byrka / Allen Zhu / Jennifer Chayes / Mike Paterson / Bart M. P. Jansen / Michael Brautbar / Tereza Klimosova / Amit Kumar / Aaron Roth Constrained Signaling / Martin Vatshelle / Cardinality Constraints Enrica Duchi / Vijay Vazirani / Mohsen Ghaffari / Dan Alistarh / Shi Li / Greg Aloupis / Noel Walkington Solving / Jeremy T. Fineman / Parameter Tractable Nicholas Harvey / Ravi Kumar / Jian Li / Luca Baldassarre / Paul Valiant Optimal Algorithms / Max Cut / Stefanie Wuhrer / Haim Kaplan / Piotr Indyk / Robert Krauthgamer / Sebastian Krinninger / Routing Pierre-Etienne Meunier / Michael A. Bender / Sanjeev Khanna / Fei Chen / Thomas Dueholm Hansen / Harald Räcke / Gregory Valiant / Stanislav Zivny Maximizing Bisubmodular / Amir Nayyeri / Lin Chen / Damien Woods Intrinsic / Isabelle Stanton Streaming Balanced Graph Partitioning / Brendan Lucier Maximizing / Marek Krčál Robust Satisfiability / Anindya De / Sketch David Harris / Lior Kamma / Zhichao Zhao Ranking / Noga Alon / Yuan Zhou / Ilias Diakonikolas / Amit Chakrabarti / Torsten Ueckerdt Making Octants Colorful / Huacheng Yu Finding / Roy Schwartz / Matthew Patitz / Query Release Samir Khuller / Linear Recurrence Sequences David Eisenstat / Michel X. Goemans / Ryan O'Donnell / Yuichi Yoshida / David Doty Timing / David Woodruff / Aravindan Vijayaraghavan Bilu / Eric Price Improved / Yusuke Kobayashi / Roozbeh Ebrahimi / Andreas Wiese / Yury Makarychev / Jeff S. Shamma / Devorah Kletenik / Sylvain Guillemot / Konstantin Makarychev / John Wright / Scott Summers / Grant Schoenebeck / Pu Gao / Neil Olver Pipage Rounding / Kanthi Sarpatwar Analyzing / Jin Ahn / Justin Ward / Robert Tarjan Disjoint / Sagi Snir / Laurent Bulteau / Kolja Knauer / Lorenzo Orecchia / Robert E. Tarjan / Marek Chrobak / Volkan Cevher / Ashwinkumar Badanidiyuru / Daniel H. Larkin / Ryan Williams / Claire Mathieu Approximating / Georgios Piliouras / Chenggang Wu / Guillaume Theyssier / Dominique Poulalhon / Paolo Ferragina / Clifford Stein / Rank Shaddin Dughmi / Brittany Terese Fasy / Moses Charikar / Bei Wang Approximating / Xiaowei Wu / Claire Mathieu / Liam Roditty / Ian Munro / Huy Nguyen Cutting / Heiko Röglin Smoothed / Dana Randall Clustering / Roy Schwartz Submodular / Monika Henzinger / Aravind Srinivasan / Neal Young / Eric Price / Mohit Singh / Konstantinos Tsakalidis Determistic Shallow Cuttings / Jean Cardinal / Wouter Meulemans / Silvio Lattanzi Learning Entangled / Salman Parsa / Uri Zwick Dantzig / Piotr Micek / Daniel Kral / Ken-Ichi Kawarabayashi / Bernhard Haeupler / Robert Kleinberg / Andrew Winslow / Esther Ezra / Anna Adamaszek / Rossano Venturini / Attila Bernáth / Gregory T. Minton / Mary Wootters / Ishay Haviv / Sam Chiu-Wai Wong / Yuan Zhou Hardness / Seth Gilbert Dynamic / Ludwig Schmidt / Wei Hu / Maike Buchin / Kirk Pruhs / Jared Saia Faster / John Iacono / Dániel Marx Finding / Dana Ron / Guochuan Zhang On / Lisa Hellerstein / James Aspnes / Dimitris Paparas / Chiu-Wai Wong Improved Algorithms / Virginia Vassilevska Williams / Bryan Wilkinson / Packing Shayan Oveis Gharan / Michael Kapralov / Flavio Chierichetti / Sarah Miracle / Essentially Tight Laszlo Egri / Richard Peng / David Harris / Randomized Linking Martin Dietzfelbinger / Golnaz Ghasemiesfeh / Daniel Bienstock / Shi Li Better Algorithms / Navin Goyal / Counting Edge Covers Anupam Gupta / Abstract Andrea Farruggia / S. Matthew Weinberg Prophet Inequalities / Zhiyi Huang / Timothy M. Chan / Gary Miller / H. Hubert Chan / Rocco Servedio / Keren Censor-Hillel / Nikhil Devanur / Nikhil Bansal / Vishwanath Nagarajan / Fabian Kuhn / Benoit Larose / Alan Deckelbaum / Nicole Immorlica / Manish Purohit / Stefan Langerman / Cache-Adaptive Algorithms Peyman Afshani / Christos Tzamos / Cristiane Sato Arboricity / Daniel Lokshtanov / Klaus Jansen / Madhu Sudan Approximating / Antonio Frangioni / Xavier Pérez Giménez / Benjamin Moseley / Christian Borgs / Pavol Hell / Graham Cormode / Partitioning Konstantin Makarychev / Models Clément Canonne / Rob Johnson / Thomas Rothvoss Polynomiality / /

Position

Representative / Model / /

ProgrammingLanguage

TSP / /

Technology

RAM / Cubic Algorithm / subexponential parameterized algorithm / Approximation Algorithms / Virtual Circuit / Adam / quantum protocols / load balancing / Approximation Algorithm / /

SocialTag