Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Greedoids and Violator Spaces
View through CrossRef
The primary objective of this paper is to establish connections between two well-known but previously independently developed theories: the theory of violator spaces and the theory of greedoids. Violator spaces were introduced by Matoušek et al. in 2008 as a generalization of linear programming problems. Greedoids were introduced by Korte and Lovász in 1981 in an effort to characterize combinatorial structures where greedy algorithms yield optimal solutions. In this work, we explore the relationships between violator spaces and greedoids, demonstrating that greedoids can be defined using a variant of a violator operator. These interrelations provide a new characterization of antimatroids.
Title: Greedoids and Violator Spaces
Description:
The primary objective of this paper is to establish connections between two well-known but previously independently developed theories: the theory of violator spaces and the theory of greedoids.
Violator spaces were introduced by Matoušek et al.
in 2008 as a generalization of linear programming problems.
Greedoids were introduced by Korte and Lovász in 1981 in an effort to characterize combinatorial structures where greedy algorithms yield optimal solutions.
In this work, we explore the relationships between violator spaces and greedoids, demonstrating that greedoids can be defined using a variant of a violator operator.
These interrelations provide a new characterization of antimatroids.
Related Results
Greedoids and Violator Spaces
Greedoids and Violator Spaces
This research explores the interplay between violator spaces and greedoids—two distinct theoretical frameworks developed independently. Violator spaces were introduced as a general...
A Touch of Space Weather - Outreach project for visually impaired students
A Touch of Space Weather - Outreach project for visually impaired students
<p><em><span data-preserver-spaces="true">'A Touch of Space Weather' is a project that brings space weather science into...
Multifactor Violator Model. Condition-factors and Resource-factors
Multifactor Violator Model. Condition-factors and Resource-factors
Attack scenarios with limitations were investigated. Resource-factors and condition-factors were set as two types of limitations. Resource-factors are spent at each step of attack ...
Proyectos arquitectónicos de posibles ciudades VS el proceso urbano: proyectar el espacio público a través del cine.
Proyectos arquitectónicos de posibles ciudades VS el proceso urbano: proyectar el espacio público a través del cine.
El objeto de investigación de este trabajo es el espacio público de la ciudad cinematográfica. Mediante la cinematografía alcanzar su objetivo que es, intentar comprender la relaci...
The categorical relationships between neighborhood spaces, ┬-neighborhood spaces and stratified L-neighborhood spaces
The categorical relationships between neighborhood spaces, ┬-neighborhood spaces and stratified L-neighborhood spaces
In this paper, for a complete residuated lattice L, we present the
categorical properties of ?-neighborhood spaces and their categorical
relationships to neighborhood spaces ...
Classification of Urban Spaces: An Attempt to Classify Al-Baha City Urban Spaces Using Carmona’s Classification
Classification of Urban Spaces: An Attempt to Classify Al-Baha City Urban Spaces Using Carmona’s Classification
Due to an increasingly complex mixture of different types of public spaces and their functions in cities, the role of public spaces can be enhanced to serve users under certain cir...
Territories -in- between
Territories -in- between
There is an increasing body of literature suggesting that the conventional idea of a gradual transition in spatial structure from urban to rural does not properly reflect contempor...
An investigation of green space in a developing country city: The feasibility of creating a network of such spaces
An investigation of green space in a developing country city: The feasibility of creating a network of such spaces
<p>In developing countries a big issue for urban development is the growth in infrastructure in response to economic and population demands. Such development causes cities to...