Polymatroid greedoids (Q2266020): Difference between revisions

Polymatroids and greedoids are different relaxations of the concept of matroids. These relaxations are combined to introduce polymatroid greedoids, and a superclass of them, called local poset greedoids. These latter are characterized via excluded minors. Several constructions are given, and relations among many subclasses of greedoids are demonstrated.

0 references

reviewed by

András Recski

0 references

zbMATH Keywords

Polymatroids

0 references

greedoids

0 references

relaxations of the concept of matroids

0 references

polymatroid greedoids

0 references

local poset greedoids

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/0095-8956(85)90091-7

0 references

cites work

Posets, regular CW complexes and Bruhat order

0 references

Single-element extensions of matroids

0 references

Q5684698

0 references

Q5759552

0 references

Geometries on partially ordered sets

0 references

Q3928230

0 references

Structural properties of greedoids

0 references

Q3346344

0 references

Greedoids and Linear Objective Functions

0 references

Q3338268

0 references

Q3682236

0 references

Q4111952

0 references

Meet-distributive lattices and the anti-exchange closure

0 references

Q3940405

0 references

Identifiers

zbMATH Open document ID

0561.05019

0 references

DOI

10.1016/0095-8956(85)90091-7

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2266020

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0095-8956(85)90091-7
+Normal rank
@@ Property / OpenAlex ID @@
+W4212879474
@@ Property / OpenAlex ID: W4212879474 / rank @@
+Normal rank
@@ Property / cites work @@
+Posets, regular CW complexes and Bruhat order
@@ Property / cites work: Posets, regular CW complexes and Bruhat order / rank @@
+Normal rank
@@ Property / cites work @@
+Single-element extensions of matroids
@@ Property / cites work: Single-element extensions of matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Q5684698
@@ Property / cites work: Q5684698 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5759552
@@ Property / cites work: Q5759552 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometries on partially ordered sets
@@ Property / cites work: Geometries on partially ordered sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q3928230
@@ Property / cites work: Q3928230 / rank @@
+Normal rank
@@ Property / cites work @@
+Structural properties of greedoids
@@ Property / cites work: Structural properties of greedoids / rank @@
+Normal rank
@@ Property / cites work @@
+Q3346344
@@ Property / cites work: Q3346344 / rank @@
+Normal rank
@@ Property / cites work @@
+Greedoids and Linear Objective Functions
@@ Property / cites work: Greedoids and Linear Objective Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q3338268
@@ Property / cites work: Q3338268 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3682236
@@ Property / cites work: Q3682236 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4111952
@@ Property / cites work: Q4111952 / rank @@
+Normal rank
@@ Property / cites work @@
+Meet-distributive lattices and the anti-exchange closure
+Normal rank
@@ Property / cites work @@
+Q3940405
@@ Property / cites work: Q3940405 / rank @@
+Normal rank