Results 1  10
of
777
Optimal Permutation Routing for Lowdimensional Hypercubes
, 2006
"... We consider the offline problem of routing a permutation of tokens on the nodes of a ddimensional hypercube, under a queueless MIMD communication model (under the constraints that each hypercube edge may only communicate one token per communication step, and each node may only be occupied by a sing ..."
Abstract
 Add to MetaCart
We consider the offline problem of routing a permutation of tokens on the nodes of a ddimensional hypercube, under a queueless MIMD communication model (under the constraints that each hypercube edge may only communicate one token per communication step, and each node may only be occupied by a
Minimum Feedback Vertex Set in kDimensional Hypercubes
, 1999
"... In this paper we nd upper and lower bounds to the size of the feedback vertex set for kdimensional hypercubes. Given a graph, the minimum feedback vertex set problem consists of finding a subset of vertices of minimum size whose removal induces an acyclic subgraph. The problem is NPhard for gener ..."
Abstract
 Add to MetaCart
In this paper we nd upper and lower bounds to the size of the feedback vertex set for kdimensional hypercubes. Given a graph, the minimum feedback vertex set problem consists of finding a subset of vertices of minimum size whose removal induces an acyclic subgraph. The problem is NP
Some Permutation Routing Algorithms for Low Dimensional Hypercubes
 Theoretical Computer Science
"... Oblivious permutation routing in binary dcubes has been well studied in the literature. In a permutation routing, each node initially contains a packet with a destination such that all the 2 d destinations are distinct. Kaklamanis, Krizanc and Tsantilas [6] used the decomposability of hypercubes ..."
Abstract

Cited by 6 (0 self)
 Add to MetaCart
Oblivious permutation routing in binary dcubes has been well studied in the literature. In a permutation routing, each node initially contains a packet with a destination such that all the 2 d destinations are distinct. Kaklamanis, Krizanc and Tsantilas [6] used the decomposability of hypercubes
Minimum Feedback Vertex Set in kDimensional Hypercubes
, 1999
"... In this paper we find upper and lower bounds to the size of the feedback vertex set for kdimensional hypercubes. Given a graph, the minimum feedback vertex set problem consists of finding a subset of vertices of minimum size whose removal induces an acyclic subgraph. The problem is NPhard for gene ..."
Abstract
 Add to MetaCart
In this paper we find upper and lower bounds to the size of the feedback vertex set for kdimensional hypercubes. Given a graph, the minimum feedback vertex set problem consists of finding a subset of vertices of minimum size whose removal induces an acyclic subgraph. The problem is NP
An Optimal d1FaultTolerant Broadcasting Scheme for dDimensional Hypercubes
, 1994
"... Broadcasting is the process of information dissemination in a communication network in which a message, originated by one member, is transmitted to all members of the network. We propose a kfaulttolerant broadcasting scheme for a faulty ddimensional hypercube where 0k<d. For the whispering mod ..."
Abstract
 Add to MetaCart
Broadcasting is the process of information dissemination in a communication network in which a message, originated by one member, is transmitted to all members of the network. We propose a kfaulttolerant broadcasting scheme for a faulty ddimensional hypercube where 0k<d. For the whispering
Numerical study of selfavoiding loops on &dimensional hypercubic lattices
, 1983
"... Abstract. The loop gas in d = 2, 3,4 and 5 dimensions and with multiplicities m = 0, 1, 1.5, 2, 3 and 4 is investigated by the Monte Carlo method. The critical temperatures and approximate values for the critical exponent v corresponding to secondorder phase transitions are obtained for d = 2 and 3 ..."
Abstract
 Add to MetaCart
Abstract. The loop gas in d = 2, 3,4 and 5 dimensions and with multiplicities m = 0, 1, 1.5, 2, 3 and 4 is investigated by the Monte Carlo method. The critical temperatures and approximate values for the critical exponent v corresponding to secondorder phase transitions are obtained for d = 2 and 3. 1.
An Optimal (d1)FaultTolerant AlltoAll Broadcasting Scheme for dDimensional Hypercubes
"... Alltoall broadcasting (Gossiping) is the process of information dissemination in a communication network. Each member in the network has a message to transmit to all other members of the network. We proposed a kfault tolerant scheme for a faulty ddimensional hypercube with n = 2 nodes where ..."
Abstract
 Add to MetaCart
Alltoall broadcasting (Gossiping) is the process of information dissemination in a communication network. Each member in the network has a message to transmit to all other members of the network. We proposed a kfault tolerant scheme for a faulty ddimensional hypercube with n = 2 nodes where
Casimir Energy of a Relativistic Perfect Fluid Confined to a Ddimensional Hypercube
, 2002
"... Compact formulas are obtained for the Casimir energy of a relativistic perfect fluid confined to a Ddimensional hypercube with von Neumann or Dirichlet boundary conditions. The formulas are conveniently expressed as a finite sum of the wellknown gamma and Riemann zeta functions. Emphasis is placed ..."
Abstract
 Add to MetaCart
Compact formulas are obtained for the Casimir energy of a relativistic perfect fluid confined to a Ddimensional hypercube with von Neumann or Dirichlet boundary conditions. The formulas are conveniently expressed as a finite sum of the wellknown gamma and Riemann zeta functions. Emphasis
The Universe as a Nonuniform Lattice in the FiniteDimensional Hypercube II.Simple Cases of Symmetry Breakdown and Restoration.
, 2004
"... This paper continues a study of field theories specified for the nonuniform lattice in the finitedimensional hypercube with the use of the earlier described deformation parameters. The paper is devoted to spontaneous breakdown and restoration of symmetry in simple quantumfield theories with scalar ..."
Abstract
 Add to MetaCart
This paper continues a study of field theories specified for the nonuniform lattice in the finitedimensional hypercube with the use of the earlier described deformation parameters. The paper is devoted to spontaneous breakdown and restoration of symmetry in simple quantumfield theories
Results 1  10
of
777