1![Brief Announcement: Local Approximability of Minimum Dominating Set on Planar Graphs Miikka Hilke Christoph Lenzen Brief Announcement: Local Approximability of Minimum Dominating Set on Planar Graphs Miikka Hilke Christoph Lenzen](https://www.pdfsearch.io/img/e8390750c4a68d91fda66cccfaafc376.jpg) | Add to Reading ListSource URL: people.mpi-inf.mpg.deLanguage: English - Date: 2015-05-29 10:12:03
|
---|
2![Minimum Dominating Set Approximation in Graphs of Bounded Arboricity Christoph Lenzen and Roger Wattenhofer Computer Engineering and Networks Laboratory (TIK) ETH Zurich {lenzen,wattenhofer}@tik.ee.ethz.ch Minimum Dominating Set Approximation in Graphs of Bounded Arboricity Christoph Lenzen and Roger Wattenhofer Computer Engineering and Networks Laboratory (TIK) ETH Zurich {lenzen,wattenhofer}@tik.ee.ethz.ch](https://www.pdfsearch.io/img/2049edd5108e1b232affffc7af808333.jpg) | Add to Reading ListSource URL: disco.ethz.ch- Date: 2014-09-26 08:36:51
|
---|
3![A Fresh Look on Knowledge Bases: Distilling Named Events from News Erdal Kuzey Jilles Vreeken A Fresh Look on Knowledge Bases: Distilling Named Events from News Erdal Kuzey Jilles Vreeken](https://www.pdfsearch.io/img/5a44f68601f603ae491219a053059ea7.jpg) | Add to Reading ListSource URL: eda.mmci.uni-saarland.deLanguage: English - Date: 2014-10-01 09:01:01
|
---|
4![New Geometric Representations and Domination Problems on Tolerance and Multitolerance Graphs∗ Archontia C. Giannopoulou and George B. Mertzios School of Engineering and Computing Sciences, Durham University, UK archont New Geometric Representations and Domination Problems on Tolerance and Multitolerance Graphs∗ Archontia C. Giannopoulou and George B. Mertzios School of Engineering and Computing Sciences, Durham University, UK archont](https://www.pdfsearch.io/img/8fc40aceaf822ecc35b4859be814039d.jpg) | Add to Reading ListSource URL: community.dur.ac.ukLanguage: English - Date: 2015-03-12 21:45:21
|
---|
5![Finding Four-Node Subgraphs in Triangle Time Virginia Vassilevska Williams∗ Joshua R. Wang† Abstract Finding Four-Node Subgraphs in Triangle Time Virginia Vassilevska Williams∗ Joshua R. Wang† Abstract](https://www.pdfsearch.io/img/aedc555e223080d3c8427288c828380d.jpg) | Add to Reading ListSource URL: web.stanford.eduLanguage: English - Date: 2014-12-26 02:45:42
|
---|
6![Although the result is correct, the algorithm and analysis presented in this paper contain non-trivial errors. These have been fixed in a technical report (availabe at http://www.disco.ethz.ch/publications/planarmds_-1.p Although the result is correct, the algorithm and analysis presented in this paper contain non-trivial errors. These have been fixed in a technical report (availabe at http://www.disco.ethz.ch/publications/planarmds_-1.p](https://www.pdfsearch.io/img/8f07d34069380c090df599bb67bdc5bc.jpg) | Add to Reading ListSource URL: disco.ethz.chLanguage: English - Date: 2014-09-26 08:36:22
|
---|
7![Online Matching: Haste makes Waste! (Full Version)∗ Yuval Emek† Shay Kutten‡ Online Matching: Haste makes Waste! (Full Version)∗ Yuval Emek† Shay Kutten‡](https://www.pdfsearch.io/img/0588892fe6c5723af203c5cf222bf059.jpg) | Add to Reading ListSource URL: www.tik.ee.ethz.chLanguage: English - Date: 2016-06-22 05:23:03
|
---|
8![Sensor Networks Continue to Puzzle: Selected Open Problems Thomas Locher, Pascal von Rickenbach, and Roger Wattenhofer Computer Engineering and Networks Laboratory, ETH Zurich, Switzerland {lochert, pascalv, wattenhofer} Sensor Networks Continue to Puzzle: Selected Open Problems Thomas Locher, Pascal von Rickenbach, and Roger Wattenhofer Computer Engineering and Networks Laboratory, ETH Zurich, Switzerland {lochert, pascalv, wattenhofer}](https://www.pdfsearch.io/img/ddb8c69ea32c3a736c40395d969e53ef.jpg) | Add to Reading ListSource URL: www.tik.ee.ethz.chLanguage: English - Date: 2015-05-18 12:15:52
|
---|
9![New Geometric Representations and Domination Problems on Tolerance and Multitolerance Graphs∗ † Archontia C. Giannopoulou‡ § New Geometric Representations and Domination Problems on Tolerance and Multitolerance Graphs∗ † Archontia C. Giannopoulou‡ §](https://www.pdfsearch.io/img/d680391bdc7f97710a1dd36f08b8bf8f.jpg) | Add to Reading ListSource URL: community.dur.ac.ukLanguage: English - Date: 2016-05-11 15:56:58
|
---|
10![Approximation Algorithms for the Class Cover Problem Adam Cannon and Lenore Cowen Department of Mathematical Sciences Johns Hopkins University Baltimore, MD 21218 Approximation Algorithms for the Class Cover Problem Adam Cannon and Lenore Cowen Department of Mathematical Sciences Johns Hopkins University Baltimore, MD 21218](https://www.pdfsearch.io/img/e14bab40068931e544b62c83d4a94e37.jpg) | Add to Reading ListSource URL: www.cs.tufts.eduLanguage: English - Date: 2012-10-31 09:54:20
|
---|