Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1248377.1248409acmconferencesArticle/Chapter ViewAbstractPublication PagesspaaConference Proceedingsconference-collections
Article

Weakening the online adversary just enough to get optimal conflict-free colorings for intervals

Published: 09 June 2007 Publication History

Abstract

No abstract available.

References

[1]
Amotz Bar-Noy, Panagiotis Cheilaris, Svetlana Olonetsky, and Shakhar Smorodinsky. Randomized online conflict-free coloring for hypergraphs. Manuscript, 2006.
[2]
Amotz Bar-Noy, Panagiotis Cheilaris, and Shakhar Smorodinsky. Conflict-free coloring for intervals: from offline to online. In Proceedings of the 18th annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pages 128--137, 2006.
[3]
Ke Chen, Amos Fiat, Haim Kaplan, Meital Levy, Jiří Matoušek, Elchanan Mossel, János Pach, Micha Sharir, Shakhar Smorodinsky, Uli Wagner, and Emo Welzl. Online conflict-free coloring for intervals. SIAM Journal on Computing, 36(5):956--973, 2006.
[4]
Guy Even, Zvi Lotker, Dana Ron, and Shakhar Smorodinsky. Conflict-free colorings of simple geometric regions with applications to frequency assignment in cellular networks. SIAM Journal on Computing, 33:94--136, 2003.
[5]
Ingo Schiermeyer, Zsolt Tuza, and Margit Voigt. Online rankings of graphs. Discrete Mathematics, 212(1-2):141--147, 2000.
[6]
Shakhar Smorodinsky. Combinatorial Problems in Computational Geometry. PhD thesis, School of Computer Science, Tel-Aviv University, 2003.

Cited By

View all

Index Terms

  1. Weakening the online adversary just enough to get optimal conflict-free colorings for intervals

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SPAA '07: Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures
    June 2007
    376 pages
    ISBN:9781595936677
    DOI:10.1145/1248377
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 09 June 2007

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. cellular networks
    2. coloring
    3. conflict free
    4. frequency assignment
    5. online algorithms

    Qualifiers

    • Article

    Conference

    SPAA07

    Acceptance Rates

    Overall Acceptance Rate 447 of 1,461 submissions, 31%

    Upcoming Conference

    SPAA '25
    37th ACM Symposium on Parallelism in Algorithms and Architectures
    July 28 - August 1, 2025
    Portland , OR , USA

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 04 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media