Demo Data from EDBT 2026 / reviewers in the wild / expert
Dennis Manke
dblp:81/1868
· DBLP profile ↗
1ranked-venue papers
0as first author
0since 2021 · last 2003
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 1
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.
| Computer architecture, parallel and distributed computing, and storage systems
1 paper |
Interconnection networks and networks-on-chip · 100% | |
| Theoretical computer science
1 paper |
Graph algorithms and graph theory · 100% |
Topics — the 2 heaviest of 2, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Interconnection networks and networks-on-chip › graph embedding
hypercube embedding |
0.0 | 1 | 2003 | Many to One Embeddings from Grids into Cylinders, Tori, and Hypercubes · SIAM J. Comput. 2003 |
Graph algorithms and graph theory
graph embedding |
0.0 | 1 | 2003 | Many to One Embeddings from Grids into Cylinders, Tori, and Hypercubes · SIAM J. Comput. 2003 |
Methods — techniques the papers use, named apart from their topics
construction · 0.1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2003 | Many to One Embeddings from Grids into Cylinders, Tori, and HypercubesabstractWe describe novel methods for embedding 2-dimensional grid graphs into cylinders (one way wrap-around grids), tori, and hypercubes, where the guest grid G is larger than the host graph H, implying a many to one embedding. We call $\lceil\mid G\mid / \mid H\mid\rceil$ the optimal load, denoted l. We consider optimal embeddings with respect to dilation (the stretching of guest edges) and load; i.e., edges are mapped to edges or onto one node, and the number of grid nodes mapped onto any hypercube node is not greater than l. We show, by construction, that, for loads of at least 4, optimal embeddings into the hypercube always exist subject only to modest restrictions on the relative dimensions of guest and host. If the problem instances are grouped by grid height, the restrictions imply that only some finite number of instances in each group may not be solvable by the given methods. The essence of the method is a mapping from grids into cylinders of height at least one half of but not greater than the grid height, and so it can also be used to construct embeddings into cylinders and tori. Previous work has gone so far as to show that if the optimal load l is a power of 2, then dilation 1, load l+1 embeddings into the hypercube can be constructed. Optimal results for loads 2 and 3 are not known. John A. Ellis, Stirling Chow, Dennis Manke |
SIAM J. Comput. | 3 |