Sciweavers

463 search results - page 27 / 93
» The lattice dimension of a graph
Sort
View
101
Voted
COMBINATORICA
2010
14 years 7 months ago
The homology of a locally finite graph with ends
We show that the topological cycle space of a locally finite graph is a canonical quotient of the first singular homology group of its Freudenthal compactification, and we charact...
Reinhard Diestel, Philipp Sprüssel
90
Voted
CORR
2011
Springer
159views Education» more  CORR 2011»
14 years 7 months ago
Geodesics in CAT(0) Cubical Complexes
We describe an algorithm to compute the geodesics in an arbitrary CAT(0) cubical complex. A key tool is a correspondence between cubical complexes of global non-positive curvature ...
Federico Ardila, Megan Owen, Seth Sullivant
GREC
2007
Springer
15 years 4 months ago
On the Joint Use of a Structural Signature and a Galois Lattice Classifier for Symbol Recognition
Abstract. In this paper, we propose a new approach for symbol recognition using structural signatures and a Galois Lattice as classifier. The structural signatures are based on top...
Mickaël Coustaty, Stéphanie Guillas, M...
IPPS
2005
IEEE
15 years 6 months ago
Optimal Channel Assignments for Lattices with Conditions at Distance Two
The problem of radio channel assignments with multiple levels of interference can be modeled using graph theory. Given a graph G, possibly infinite, and real numbers k1, k2, . . ...
Jerrold R. Griggs, Xiaohua Teresa Jin
98
Voted
ICML
2007
IEEE
16 years 1 months ago
Regression on manifolds using kernel dimension reduction
We study the problem of discovering a manifold that best preserves information relevant to a nonlinear regression. Solving this problem involves extending and uniting two threads ...
Jens Nilsson, Fei Sha, Michael I. Jordan