Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Dennis Manke

dblp:81/1868 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Interconnection networks and networks-on-chip › graph embedding
hypercube embedding
0.012003
Many to One Embeddings from Grids into Cylinders, Tori, and Hypercubes · SIAM J. Comput. 2003
Graph algorithms and graph theory
graph embedding
0.012003
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
YearPublicationVenuePosition
2003 Many to One Embeddings from Grids into Cylinders, Tori, and Hypercubes
abstract
We 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