Reverse search for enumeration
type: Item
instance of: scholarly article
title: Reverse search for enumeration
zbMATH Open document ID: 0854.68070
DOI: 10.1016/0166-218X(95)00026-N
author: Komei Fukuda
author: David Avis
published in: Discrete Applied Mathematics
publication date: 1997-01-13T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C30
Mathematics Subject Classification ID: 05C05
zbMATH DE Number: 897371
zbMATH Keywords: reverse search technique
Wikidata QID: Q56506110
describes a project that uses: Mathematica
describes a project that uses: VertexEnumeration
describes a project that uses: PWTri
MaRDI profile type: Publication
cites work: Q4065051
cites work: Q4935168
cites work: Q4188659
cites work: A basis enumeration algorithm for linear systems with geometric applications
cites work: A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra
cites work: Partition of Space
cites work: Q3772828
cites work: Submodular functions and optimization.
cites work: Combinatorial face enumeration in arrangements and oriented matroids
cites work: Bounding the number of \(k\)-faces in arrangements of hyperplanes
cites work: Primitives for the manipulation of general subdivisions and the computation of Voronoi
cites work: A structured program to generate all topological sorting arrangements
cites work: A flexible algorithm for generating all the spanning trees in undirected graphs
cites work: Q4739657
cites work: Generating Linear Extensions Fast
cites work: Bounds on Backtrack Algorithms for Listing Cycles, Paths, and Spanning Trees
cites work: Q3818127
cites work: EFFICIENTLY SCANNING ALL SPANNING TREES OF AN UNDIRECTED GRAPH
cites work: Q4111952
DBLP publication ID: journals/dam/AvisF96
Recommended article: Q4342016
Recommended article: The reverse problem of range query
Recommended article: Database Programming Languages
Recommended article: Inverted Index Support for Numeric Search
Recommended article: Sorting and searching revisted
Recommended article: Refining enumeration schemes to count according to the inversion number
Recommended article: Enumeration by e
Recommended article: On regressive enumerations
Recommended article: Q4471301
description: scientific article; zbMATH DE number 897371