Keyword

string graphs

Description: String graphs are mathematical intersection graphs whose vertices represent curves in the plane, with edges joining curves that intersect.
Wikidata ID: wiki/Q7623978
OpenAlex ID: keywords/string-graphs
2011 · Jared T. Simpson, Richard Durbin · Genome Research · 880
2005 · Eugene W. Myers · Bioinformatics · 509
2010 · Yu Peng, Henry C. M. Leung, et al. · Lecture notes in computer science · 353
2007 · Paul Medvedev, Konstantinos Georgiou, et al. · Lecture notes in computer science · 210
1991 · Jan Kratochvíl · Journal of Combinatorial Theory Series B · 194
2003 · Marcus Schaefer, Eric Sedgwick, et al. · Journal of Computer and System Sciences · 127
2019 · Xingyu Liao, Min Li, et al. · Quantitative Biology · 120
2002 · Marcus Schaefer, Eric Sedgwick, et al. · ACM Symposium on Theory of Computing (STOC) · 110
1991 · Jan Kratochvíl, Jiří Matoušek · Journal of Combinatorial Theory Series B · 107
2019 · Mikko Rautiainen, Veli Mäkinen, et al. · Bioinformatics · 95
2009 · JACOB FOX, JÁNOS PACH · Combinatorics Probability Computing · 95
2018 · Isaac Turner, Kiran V Garimella, et al. · Bioinformatics · 81
2013 · JACOB FOX, JÁNOS PACH · Combinatorics Probability Computing · 81
2023 · Vida Dujmović, Pat Morin, et al. · Journal of Combinatorial Theory Series B · 74
2012 · Andrei Asinowski, Elad Cohen, et al. · Journal of Graph Algorithms and Applications · 70
2012 · Giorgio Gonnella, Stefan Kurtz · BMC Bioinformatics · 65
1991 · Jan Kratochvíl · Journal of Combinatorial Theory Series B · 65
2016 · Lee, James R. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 61
2016 · Alexandru I. Tomescu, Paul Medvedev · Journal of Computational Biology · 59
2001 · Marcus Schaefer, Daniel Stefankovic · ACM Symposium on Theory of Computing (STOC) · 59
2010 · B. G. Jackson, M. Regennitter, et al. · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · 51
2003 · Marcus Schaefer, Daniel S̆tefankovic̆ · Journal of Computer and System Sciences · 51
1992 · M. Middendorf, F. Pfeiffer · Discrete Mathematics · 50
Works count: 201
Citation count: 5,640
Year
Topic
Type