Concepedia

Color-coding

Color-Coding is a probabilistic algorithmic technique in parameterized complexity that belongs to the class of randomized methods for detecting specific substructures in graphs, distinguished by its use of vertex coloring to isolate solutions of bounded size with high probability.

242

Publications

15K

Citations

701

Authors

313

Institutions

Publications per year

2017–2026

42

Parents

Publications

242

New methods to color the vertices of a graph

Daniel Brélaz · Communications of the ACM · 1979 · 1.6K citations · Full text

, , +16

Color-coding

Noga Alon, Raphael Yuster, Uri Zwick · Journal of the ACM · 1995 · 1K citations · Full text

, , +16

GUIDANCE: a web server for assessing alignment confidence scores

O.C.K.M. Penn, Eran Privman, Haim Ashkenazy et al. · Nucleic Acids Research · 2010 · 632 citations · Full text

, , +12

Real-time video abstraction

Holger Winnemöller, Sven C. Olsen, Bruce Gooch · ACM Transactions on Graphics · 2006 · 539 citations

, , +17

Pigmentocracies: ethnicity, race, and color in Latin America

Choice Reviews Online · 2015 · 450 citations

, , +9

1–5 of 242

Authors

701

  1. DW
    Daniel Weiskopf

    University of Stuttgart, Germany

    3 publications · 59 citations

    3

    h-index

  2. SL
    Stefano Leucci

    University of L'Aquila, Italy

    3 publications · 176 citations

    3

    h-index

  3. AP
    Alessandro Panconesi

    Sapienza University of Rome, Italy

    3 publications · 176 citations

    3

    h-index

  4. BW
    Bob W. van Dijk

    Amsterdam UMC Location Vrije Universiteit Amsterdam, Netherlands

    3 publications · 155 citations

    3

    h-index

  5. FM
    Francis M. Dwyer

    Pennsylvania State University, United States

    3 publications · 69 citations

    3

    h-index

1–5 of 701

Institutions

313

  1. Virginia Tech

    Blacksburg, United States

    5 h-index

    8 publications

    340 citations

  2. Tel Aviv University

    Tel Aviv, Israel

    4 h-index

    18 publications

    9.2K citations

  3. Google (United States)

    Mountain View, United States

    4 h-index

    7 publications

    468 citations

  4. Pennsylvania State University

    State College, United States

    4 h-index

    4 publications

    114 citations

  5. Massachusetts Institute of Technology

    Cambridge, United States

    4 h-index

    8 publications

    372 citations

  6. University of Nevada, Reno

    Reno, United States

    3 h-index

    6 publications

    290 citations

  7. Harvard University

    Cambridge, United States

    3 h-index

    4 publications

    124 citations

  8. École Polytechnique Fédérale de Lausanne

    Lausanne, Switzerland

    3 h-index

    3 publications

    1.6K citations

1–8 of 313

Venues

  1. 8

    h-index

  2. Journal of the Optical Society of America A

    6 publications · 337 citations

    6

    h-index

  3. arXiv (Cornell University)

    Repository · 4 publications · 56 citations

    4

    h-index

  4. IEEE Transactions on Visualization and Computer Graphics

    TVCG · 4 publications · 178 citations

    4

    h-index

  5. Color Research & Application

    4 publications · 122 citations

    4

    h-index

1–5