scientific article
From MaRDI portal
Publication:3928230
zbMath0473.68019MaRDI QIDQ3928230
Publication date: 1981
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Discrete mathematics in relation to computer science (68R99) Algorithms in computer science (68W99) Designs and configurations (05B99)
Related Items
On \(b\)-bistochastic quadratic stochastic operators, Zonotopal algebra and forward exchange matroids, Non-interval greedoids and the transposition property, Linear objective functions on certain classes of greedoids, Homotopy properties of greedoids, A greedy algorithm for hereditary set systems and a generalization of the Rado-Edmonds characterization of matroids, An algorithmic characterization of antimatroids, A characterization of undirected branching greedoids, Pseudomatroids, A circuit set characterization of antimatroids, Sufficient conditions for the optimality of the greedy algorithm in greedoids, Root polytopes and Jaeger‐type dissections for directed graphs, Categories of \((I, I)\)-fuzzy greedoids, A new greedy algorithm for the quadratic assignment problem, Matroids And Greedy Algorithms. A Deeper Justification of Using Greedy Approach To Find A Maximal set of a Matroid, Advice complexity of adaptive priority algorithms, On Brylawski's generalized duality, Local maximum stable set greedoids stemming from very well-covered graphs, Forbidden subgraphs and the König-Egerváry property, Greedy algorithms and poset matroids, On local maximum stable set greedoids, Listing Maximal Subgraphs Satisfying Strongly Accessible Properties, Greedoids and searches in directed graphs, On stable b-bistochastic quadratic stochastic operators and associated non-homogenous Markov chains, Fixpoints and Search in PVS, Coordinatization of finite join-distributive lattices., Greedoids and Linear Objective Functions, On the subdifferential of a submodular function, Randomized priority algorithms, Polymatroid greedoids, Graph operations that are good for greedoids, Exact localisations of feedback sets, The complexity of the matroid-greedoid partition problem, Factorisation of greedoid polynomials of rooted digraphs, Matroids and antimatroids - a survey, Linear relations for a generalized Tutte polynomial, A note on selectors and greedoids, Selectors: a theory of formal languages, semimodular lattices, and branching and shelling processes