Back to Results
First PageMeta Content
NP-complete problems / Combinatorial optimization / Vertex cover / Approximation algorithm / Matching / Algorithm / Linear programming / Polynomial-time approximation scheme / Maximum cut / Theoretical computer science / Mathematics / Applied mathematics


SODA15 – Accepted Papers Martin Skutella A note on the ring loading problem Marco Di Summa, Friedrich Eisenbrand, Yuri Faenza and Carsten Moldenhauer. On largest volume simplices and sub-determinants Seth Pettie
Add to Reading List

Document Date: 2014-10-08 09:27:53


Open Document

File Size: 76,79 KB

Share Result on Facebook

Company

Euiwoong Lee LP / Continuous LP / Fiat / Natural LP / Vertex / /

Facility

Bojan Mohar Four terminal / Zhiwei Steven Wu Approximately Stable / /

IndustryTerm

Online Principal Component Analysis Hideo Bannai / polylogarithmic space deterministic streaming algorithm / Online K-Item Auction / online bin packing / Online Network Design Algorithms / Online Stochastic Convex Programming Maxim Babenko / polynomial-time algorithms / Online Stochastic Matching / Online Decisions / Online Submodular Maximization / /

NaturalFeature

Hermon / Random Forests / /

Person

Rob van Stee / Jan Vondrak Sperner / Krzysztof Onak Streaming Algorithms / Cover Ran Gelles / Mickaël Buchet / David Gamarnik / Nick Gravin / Virginia Vassilevska Williams Subcubic Equivalences / Catherine Greenhill / Andrew Suk Density / Kazuya Tsuruta / Hideo Bannai / Shunsuke Inenaga / Amit Kumar / Mohsen Ghaffari / Shi Li / Damian Straszak / Amit Kumar Rejecting / José A Soto / Antoine Vigneron / Rasmus Pagh Approximate Range Emptiness / Kasper Green Larsen / Friedrich Eisenbrand / Julian Shun / Joel Ouaknine / Chidambaram Annamalai / Uri Zwick / Haim Kaplan / Jeff Erickson / Madhav Jha / Frederic Chazal / Sanjeev Khanna / Fei Chen / Nikhil R Devanur Fast Algorithms / Aleksander Madry / Morteza Monemizadeh Parameterized Streaming / Meet Suffix Trees Niv Buchbinder / Seth Pettie / Carol Wang / Vahid Liaghat / Christos Kalaitzis / Hsin-Hao Su / Hakan Yıldız Geometric / Trent Rogers / Jiang Revealing Optimal Thresholds / Daniel Kane / Sebastian Pokutta / Yitong Yin Spatial / Morteza Zadimoghaddam / Jay Sethuraman / Jacob Hendricks / Markus Jalsenius / George Giakkoupis / Jeremy Fineman / David Eppstein / Luigi Laura / Ilias Diakonikolas / Hubert Chan / Li-Yang Tan / Yuri Faenza / Mathew Francis / Huacheng Yu Finding / Tomasz Kociumaka / Roy Schwartz / Matthew Patitz / Tobias Mömke / Rahul Santhanam / Matthew Weinberg / Michael Krivelevich / Noam Nisan / Daniel Marx Characterizing / Maxim Sviridenko / Intersecting Closed Curves Mayank Goswami / Saket Saurabh / Alon Ardenboim / Jamie Morgenstern / Jakub Radoszewski / Vida Dujmovic / Aaron Roth / Andreas Wiese / Jayadev Acharya / Ananda Theertha Suresh / Eric Torng / Graphs Shahar Dobzinski / Srinadh Bhojanapalli / Andrea Clementi / Timothy M Chan Speeding / Yan Gu / Moran Feldman / Space Amin Coja-Oghlan / Carsten Moldenhauer / Jessica Ginepro / Shipra Agrawal / Thomas Pensyl / Entropy Maryam Mirzakhani / Ilan Cohen / Madhu Sudan Streaming Lower Bounds / Anamitra Roy Choudhury / Martin Skutella Robust / Giuseppe F Italiano / Patterns Alistair Sinclair / Graphs Chandra Chekuri / Lino Demasi / Dan Garber / Jan Vondrak / Nikos Parotsidis / Paz Carmi / Himanshu Tyagi / Ryan Williams / Janos Pach / Joshua Wang / Amir Abboud / Norris / Huacheng Yu More / Allan Grønlund / Hossein Esfandiari / Brendan Lucier Combinatorial / Sharath Raghvendra / Zeyuan Allen-Zhu / David Woodruff Sketching / James Worrell / Laura Sanita / Andrew Wan / Prateek Jain / Hu Fu / Andrei Krokhin / Robust Persistent Homology / Lee Strong Inapproximability / Monika Henzinger / Aravind Srinivasan / Justin Ward Optimal / Alon Orlitsky / Median Problems Asaf Ferber / Joao Sousa Pinto / Sarah Cannon / Sebastian Ott / Rocco Servedio Learning / Nemanja Škorić Robust / Constantinos Daskalakis / Marco Di Summa / Daniela Saban / Steve Oudot / Maokai Lin / Unlabeled Examples Clément Maria / Bernhard Haeupler / Linear Loops Timothy Naumovitz / Anna Adamaszek / Rajko Nenadov / Chien-Chung Huang / Michal Feldman / Gopal Pandurangan / Shortest Paths Raphael Clifford / Sivan Perfect Bayesian / Benjamin Sach Cell-probe / Rajsekar Manokaran Towards / Subhash Suri / Wojciech Rytter / Syamantak Das / Piyush Srivastava / Uriel Feige / Hongyang Zhang Connectivity / Nikhil R Devanur / Dana Randall / Amos Beimel / Jannik Matuschke / Valentin Polishchuk / Nash Equilibrium / Guy Blelloch / Vitaly Feldman / Mohammadtaghi Hajiaghayi / Nemanja Škorić An / Joachim Spoerhase / Virginia Vassilevska Williams / Robin Flatland / Bettina Speckmann / Michael Kapralov / Sarah Miracle / Jonathan Hermon / Martin Skutella / Kobbi Nissim Learning Privately / Sylvester Eriksson-Bique / Algorithms Michael Elkin / Chi-Chih Yao An / Francesco Pasquale / Rajesh Chitnis / Lorenzo Orecchia Using / Angelika Steger / Ueli Peter / Keren Censor-Hillel / Sujay Sanghavi Tighter Low / Kevin Verbeek / Fedor Fomin / Daniel Dadush / Neeldhara Misra Solving / Bart M P Jansen / Julia Chuzhoy Degree / Dániel Marx / Jacob Fox / Ola Svensson / Moshe Tennenholtz Robust / Job Scheduling / Andreas Noever / Ashkan Norouzi Fard / Luis Barba / Peter Robinson Distributed / Morteza Monemizadeh / Masayuki Takeda / Ryan Williams Beating Exhaustive / Michael Walter Fast Lattice / Michael Saks / Daniel Lokshtanov / Min-Cost Flow Approach Kenneth Clarkson / Rafail Ostrovsky / Daniel Stefankovic / Benjamin Moseley / Ashish Goel / Hyung-Chan An / Topi Talvitie / Pavol Hell / John Hershberger / Graham Cormode / Max-Min Fair / Naveen Garg / /

Position

Matroid Secretary / General / Generalized Secretary / /

Technology

Four Russians algorithm / polylogarithmic space deterministic streaming algorithm / alpha / polynomial-time algorithms / Chaitanya Swamy Approximation Algorithms / /

SocialTag