Sciweavers

2681 search results - page 107 / 537
» Problem F
Sort
View
DM
2010
85views more  DM 2010»
13 years 10 months ago
Hamiltonian decompositions of complete k-uniform hypergraphs
Using a generalisation of Hamiltonian cycles to uniform hypergraphs due to Katona and Kierstead, we define a new notion of a Hamiltonian decomposition of a uniform hypergraph. We ...
Robert F. Bailey, Brett Stevens
IPL
2002
89views more  IPL 2002»
13 years 10 months ago
New bounds on the barycenter heuristic for bipartite graph drawing
The barycenter heuristic is often used to solve the NP-hard two-layer edge crossing minimization problem. It is well-known that the barycenter heuristic can give solutions as bad a...
Xiao Yu Li, Matthias F. M. Stallmann
CSUR
1999
74views more  CSUR 1999»
13 years 10 months ago
Algorithm Engineering
Algorithm Engineering is concerned with the design, analysis, implementation, tuning, debugging and experimental evaluation of computer programs for solving algorithmic problems. ...
Giuseppe Cattaneo, Giuseppe F. Italiano
IPL
2010
65views more  IPL 2010»
13 years 8 months ago
Multicasting in the hypercube, chord and binomial graphs
We discuss multicasting for the n-cube network and its close variants, the Chord and the Binomial Graph (BNG) Network. We present simple transformations and proofs that establish ...
Christopher C. Cipriano, Teofilo F. Gonzalez
SIAMNUM
2010
141views more  SIAMNUM 2010»
13 years 5 months ago
A Multipoint Flux Mixed Finite Element Method on Hexahedra
We develop a mixed finite element method for elliptic problems on hexahedral grids that reduces to cell-centered finite differences. The paper is an extension of our earlier paper...
Ross Ingram, Mary F. Wheeler, Ivan Yotov