Linkage on the infinite grid
type: Item
instance of: scholarly article
title: Linkage on the infinite grid
zbMATH Open document ID: 1478.68246
author: Adam S. Jobson
author: André E. Kézdy
author: Jeno Lehel
published in: Information Processing Letters
publication date: 2018-06-15T00:00:00Z
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 6889959
zbMATH Keywords: interconnection networks
zbMATH Keywords: combinatorial problems
zbMATH Keywords: infinite grid
zbMATH Keywords: linkage
zbMATH Keywords: path-pairability
MaRDI profile type: Publication
full work available at URL: j.ipl.2018.05.001
OpenAlex ID: W2804252637
cites work: Escaping a grid by edge-disjoint paths
cites work: Networks communicating for each pairing of terminals
cites work: Q4018554
cites work: A sufficient condition for graphs to be weakly \(k\)-linked
cites work: The point-to-point delivery and connection problems: Complexity and algorithms
cites work: On path-pairability in the Cartesian product of graphs
cites work: Multicommodity flows in planar graphs
cites work: Graph minors. XIII: The disjoint paths problem
cites work: Combinatorial optimization. Polyhedra and efficiency (3 volumes)
cites work: On the complexity of the planar edge-disjoint paths problem with terminals on the outer boundary
Wikidata QID: Q129807548
DOI: 10.1016/J.IPL.2018.05.001
Recommended article: Infinite-dimensional linking
Recommended article: Path-pairability of infinite planar grids
Recommended article: Accumulations of infinite links
Recommended article: Embedding linkages on an integer lattice
Recommended article: Linking in infinite dimensional spaces using the Leray-Schauder index
Recommended article: Q2989873
Recommended article: Linkages in Polytope Graphs
Recommended article: On linkages in polytope graphs
Recommended article: GRID DIAGRAMS OF LORENZ LINKS
Recommended article: On path-pairability of the finite grids
description: scientific article; zbMATH DE number 6889959