A random polynomial time algorithm for well-routing convex bodies
type: Item
instance of: scholarly article
title: A random polynomial time algorithm for well-routing convex bodies
zbMATH Open document ID: 0818.68094
DOI: 10.1016/0166-218X(93)E0123-G
author: U. Faigle
author: Noud Gademann
author: Walter Kern
published in: Discrete Applied Mathematics
publication date: 1995-08-20T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 60J10
Mathematics Subject Classification ID: 60J05
Mathematics Subject Classification ID: 05C99
zbMATH DE Number: 756156
zbMATH Keywords: Markov chain
zbMATH Keywords: random polynomial time algorithm
zbMATH Keywords: convex bodies
MaRDI profile type: Publication
cites work: On the Markov Chain Simulation Method for Uniform Combinatorial Distributions and Simulated Annealing
cites work: Shuffling Cards and Stopping Times
cites work: Q4039749
cites work: Q3976408
cites work: Random walks on graphs
cites work: Geometric algorithms and combinatorial optimization
cites work: Q3745276
cites work: Approximate counting, uniform generation and rapidly mixing Markov chains
cites work: Matching is as easy as matrix inversion
description: scientific article; zbMATH DE number 756156