<--- Back to Details
First PageDocument Content
Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Spanning tree / Combinatorial optimization / Maximal independent set / Matching / Connectivity / Vertex cover / Minimum spanning tree / Leader election
Date: 2015-05-18 12:16:02
Graph theory
Mathematics
Computational complexity theory
NP-complete problems
Spanning tree
Combinatorial optimization
Maximal independent set
Matching
Connectivity
Vertex cover
Minimum spanning tree
Leader election

On Local Fixing Michael K¨onig and Roger Wattenhofer Computer Engineering and Networks Laboratory, ETH Zurich, 8092 Zurich, Switzerland {mikoenig, wattenhofer}@ethz.ch Fax: +

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Download Document from Source Website

File Size: 317,21 KB

Share Document on Facebook

Similar Documents

Ensuring Connectivity via Data Plane Mechanisms Junda Liu‡ , Aurojit Panda\ , Ankit Singla† , Brighten Godfrey† , Michael Schapira , Scott Shenker\♠ ‡ Google Inc., \ UC Berkeley, † UIUC,  Hebrew U., ♠ ICS

Ensuring Connectivity via Data Plane Mechanisms Junda Liu‡ , Aurojit Panda\ , Ankit Singla† , Brighten Godfrey† , Michael Schapira , Scott Shenker\♠ ‡ Google Inc., \ UC Berkeley, † UIUC,  Hebrew U., ♠ ICS

DocID: 1xVp6 - View Document

figs/connectivity_t1s_numprobes.eps

figs/connectivity_t1s_numprobes.eps

DocID: 1xUSe - View Document

Smart City Journey 2018 Hosting Companies: IoT and Connectivity 31 October 2018, 8:30am-11:30am @Kraftwerk, Zurich Innovation Workshop - RSVP on Doodle or Sched th

Smart City Journey 2018 Hosting Companies: IoT and Connectivity 31 October 2018, 8:30am-11:30am @Kraftwerk, Zurich Innovation Workshop - RSVP on Doodle or Sched th

DocID: 1xUd4 - View Document

Augur: Internet-Wide Detection of Connectivity Disruptions Paul Pearce†∗ , Roya Ensafi§∗ , Frank Li† , Nick Feamster§ , Vern Paxson† † University  of California, Berkeley § Princeton University

Augur: Internet-Wide Detection of Connectivity Disruptions Paul Pearce†∗ , Roya Ensafi§∗ , Frank Li† , Nick Feamster§ , Vern Paxson† † University of California, Berkeley § Princeton University

DocID: 1xTJG - View Document

Multivariate Pattern Connectivity

Multivariate Pattern Connectivity

DocID: 1xT7m - View Document