Demo Data from EDBT 2026 / reviewers in the wild / expert
Alan C. Tucker
dblp:79/5874
· DBLP profile ↗
2ranked-venue papers
2as first author
0since 2021 · last 1982
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Computer networks · 1 · 1 first-authorTheory of computation · 1 · 1 first-author
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Graph algorithms and graph theory · 33% Computational geometry · 33% Algorithms and data structures · 33% |
Topics — the 2 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Computational geometry › intersection graphs
circular-arc graphs |
0.0 | 1 | 1980 | An Efficient Test for Circular-Arc Graphs · SIAM J. Comput. 1980 |
Graph algorithms and graph theory › graph classes
graph recognition |
0.0 | 1 | 1980 | An Efficient Test for Circular-Arc Graphs · SIAM J. Comput. 1980 |
Methods — techniques the papers use, named apart from their topics
circular-arc model construction · 0.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 1982 | A matroid related to finitely chainlike, countably infinite networksabstractAbstract The determination of the currents and voltages in a countably infinite electrical network containing infinite energy requires not only the imposition of Kirchoff's laws and Ohm's laws but also the arbitrary assignment of the current‐voltage pairs in certain sets of branches, called joints. For finitely chainlike, countably infinite networks the maximal joint sets satisfy the base axioms of a matroid. Alan C. Tucker, Armen H. Zemanian |
Networks | 1 |
| 1980 | An Efficient Test for Circular-Arc GraphsabstractAn undirected graph G is called a circular-arc graph if there exists a family of arcs on a circle and a 1–1 correspondence between vertices and arcs such that two distinct vertices are adjacent if and only if the corresponding arcs overlap. Such a family is called a circular-arc model for G. In this paper we present an $O(n)^3 $-step algorithm for testing whether an n-vertex graph is a circular-arc graph, and if it is, constructing a circular-arc model. Unfortunately the algorithm, its proof, and its efficient implementation are all quite involved. Alan C. Tucker |
SIAM J. Comput. | 1 |