Maximal set

Results: 92



#Item
1Lecture 5 Maximal Independent Set 5.1 The Problem

Lecture 5 Maximal Independent Set 5.1 The Problem

Add to Reading List

Source URL: www.mpi-inf.mpg.de

Language: English - Date: 2016-11-24 14:49:03
    2Welcome bidimensional problems, which includes many domination and covering problems such as vertex cover, feedFrances Rosamond, Editor, Charles Darwin University back vertex set, minimum maximal matching, and more. The

    Welcome bidimensional problems, which includes many domination and covering problems such as vertex cover, feedFrances Rosamond, Editor, Charles Darwin University back vertex set, minimum maximal matching, and more. The

    Add to Reading List

    Source URL: fpt.wdfiles.com

    - Date: 2015-12-11 22:28:37
      3Noname manuscript No. (will be inserted by the editor) An Optimal Maximal Independent Set Algorithm for Bounded-Independence Graphs Johannes Schneider · Roger Wattenhofer

      Noname manuscript No. (will be inserted by the editor) An Optimal Maximal Independent Set Algorithm for Bounded-Independence Graphs Johannes Schneider · Roger Wattenhofer

      Add to Reading List

      Source URL: disco.ethz.ch

      - Date: 2014-09-26 08:36:35
        4Distributed (∆ + 1)-Coloring in Linear (in ∆) Time Leonid Barenboim∗ Michael Elkin∗ Department of Computer Science,

        Distributed (∆ + 1)-Coloring in Linear (in ∆) Time Leonid Barenboim∗ Michael Elkin∗ Department of Computer Science,

        Add to Reading List

        Source URL: www.dcg.ethz.ch

        Language: English - Date: 2014-09-26 08:28:55
        5ON Lp BOUNDS FOR KAKEYA MAXIMAL FUNCTIONS AND THE MINKOWSKI DIMENSION IN R2 U. KEICH Abstract. We prove that the bound on the Lp norms of the Kakeya type maximal functions studied by Cordoba [2], and by

        ON Lp BOUNDS FOR KAKEYA MAXIMAL FUNCTIONS AND THE MINKOWSKI DIMENSION IN R2 U. KEICH Abstract. We prove that the bound on the Lp norms of the Kakeya type maximal functions studied by Cordoba [2], and by

        Add to Reading List

        Source URL: www.maths.usyd.edu.au

        Language: English - Date: 2002-12-17 00:26:38
        6arXiv:1505.04514v1 [cs.DC] 18 MayA Local Broadcast Layer for the SINR Network Model Magn´ us M. Halld´orsson∗

        arXiv:1505.04514v1 [cs.DC] 18 MayA Local Broadcast Layer for the SINR Network Model Magn´ us M. Halld´orsson∗

        Add to Reading List

        Source URL: arxiv.org

        Language: English - Date: 2015-05-18 20:53:11
        7Virtual Coordinates for Ad hoc and Sensor Networks∗ Thomas Moscibroda Regina O’Dell Computer Engineering and Networks Laboratory

        Virtual Coordinates for Ad hoc and Sensor Networks∗ Thomas Moscibroda Regina O’Dell Computer Engineering and Networks Laboratory

        Add to Reading List

        Source URL: disco.ethz.ch

        Language: English - Date: 2014-09-26 08:36:28
        8On Local Fixing Michael K¨onig and Roger Wattenhofer Computer Engineering and Networks Laboratory, ETH Zurich, 8092 Zurich, Switzerland {mikoenig, wattenhofer}@ethz.ch Fax: +

        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

        Language: English - Date: 2015-05-18 12:16:02
        9Although 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

        Add to Reading List

        Source URL: disco.ethz.ch

        Language: English - Date: 2014-09-26 08:36:22
        10Gossip-Based Computation of Aggregate Information David Kempe∗, Alin Dobra, and Johannes Gehrke† Department of Computer Science, Cornell University Ithaca, NY 14853, USA {kempe,dobra,johannes}@cs.cornell.edu Abstract

        Gossip-Based Computation of Aggregate Information David Kempe∗, Alin Dobra, and Johannes Gehrke† Department of Computer Science, Cornell University Ithaca, NY 14853, USA {kempe,dobra,johannes}@cs.cornell.edu Abstract

        Add to Reading List

        Source URL: www-bcf.usc.edu

        Language: English - Date: 2007-10-12 00:29:55