• Home
  • Browse
    • Current Issue
    • By Issue
    • By Author
    • By Subject
    • Author Index
    • Keyword Index
  • Journal Info
    • About Journal
    • Aims and Scope
    • Editorial Board
    • Advisory Board
    • Editorial Staff
    • Publication Ethics
    • Indexing and Abstracting
    • Related Links
    • FAQ
    • Peer Review Process
    • News
  • Guide for Authors
  • Submit Manuscript
  • Reviewers
  • Contact Us
 
  • Login
  • Register
Home Articles List Article Information
  • Save Records
  • |
  • Printable Version
  • |
  • Recommend
  • |
  • How to cite Export to
    RIS EndNote BibTeX APA MLA Harvard Vancouver
  • |
  • Share Share
    CiteULike Mendeley Facebook Google LinkedIn Twitter Telegram
Scientia Iranica
Articles in Press
Current Issue
Journal Archive
Volume Volume 25 (2018)
Volume Volume 24 (2017)
Volume Volume 23 (2016)
Volume Volume 22 (2015)
Volume Volume 21 (2014)
Issue Issue 6
Transactions on Nanotechnology (F)
Issue Issue 6
Transactions on Industrial Engineering (E)
Issue Issue 6
Transactions on Computer Science & Engineering and Electrical Engineering (D)
Issue Issue 6
Transactions on Chemistry and Chemical Engineering (C)
Issue Issue 6
Transactions on Mechanical Engineering (B)
Issue Issue 6
Transactions on Civil Engineering (A)
Issue Issue 5
Transactions on Mechanical Engineering (B)
Issue Issue 5
Transactions on Civil Engineering (A)
Issue Issue 4
Transactions on Mechanical Engineering (B)
Issue Issue 4
Transactions on Civil Engineering (A)
Issue Issue 3
Transactions on Nanotechnology (F)
Issue Issue 3
Transactions on Industrial Engineering (E)
Issue Issue 3
Transactions on Computer Science & Engineering and Electrical Engineering (D)
Issue Issue 3
Transactions on Chemistry and Chemical Engineering (C)
Issue Issue 3
Transactions on Mechanical Engineering (B)
Issue Issue 3
Transactions on Civil Engineering (A)
Issue Issue 2
Transactions on Mechanical Engineering (B)
Issue Issue 2
Transactions on Civil Engineering (A)
Issue Issue 1
Transactions on Mechanical Engineering (B)
Issue Issue 1
Transactions on Civil Engineering (A)
Volume Volume 20 (2013)
Volume Volume 17 (2010)
Volume Volume 16 (2009)
Volume Volume 15 (2008)
Volume Volume 14 (2007)
Volume Volume 13 (2006)
Volume Volume 12 (2005)
Volume Volume 11 (2004)
Volume Volume 10 (2003)
Volume Volume 9 (2002)
Volume Volume 8 (2001)
Volume Volume 7 (2000)
Volume Volume 6 (1999)
Volume Volume 5 (1998)
Volume Volume 4 (1997)
Volume Volume 3 (1996)
Volume Volume 2 (1995)
Volume Volume 1 (1994)

Scientia Iranica

Scientia Rank

Abam, M., Rezaei Seraji, M., Shadravan, M. (2014). Online conflict-free coloring of intervals. Scientia Iranica, 21(6), 2138-2141.
M.A. Abam; M.J. Rezaei Seraji; M. Shadravan. "Online conflict-free coloring of intervals". Scientia Iranica, 21, 6, 2014, 2138-2141.
Abam, M., Rezaei Seraji, M., Shadravan, M. (2014). 'Online conflict-free coloring of intervals', Scientia Iranica, 21(6), pp. 2138-2141.
Abam, M., Rezaei Seraji, M., Shadravan, M. Online conflict-free coloring of intervals. Scientia Iranica, 2014; 21(6): 2138-2141.

Online conflict-free coloring of intervals

Article 2, Volume 21, Issue 6, December 2014, Page 2138-2141  XML PDF (1207 K)
Authors
M.A. Abam; M.J. Rezaei Seraji; M. Shadravan
Department of Computer Engineering, Sharif University of Technology, Tehran, Iran
Abstract
In this paper, we study the problem of online conflict-free coloring of intervals on a line, where each newly inserted interval must be assigned a color upon insertion such that the coloring remains conflict-free, i.e. for each point p in the union of the current intervals, there must be an interval I with a unique color among all intervals covering p. We fi rst present a simple algorithm which uses O(pn) colors where n is the number of current intervals. Next, we propose an CF-coloring of intervals which uses O(log3 n) colors
Keywords
Frequency assignment; Conflict-free coloring; Intervals; On-line algorithms; Computational geometry
Statistics
Article View: 656
PDF Download: 135
Home | Glossary | News | Aims and Scope | Sitemap
Top Top

© 2017 scientiairanica

Journal Management System. Designed by sinaweb.