Danh mục

Báo cáo khoa học: Correspondence between two antimatroid algorithmic characterizations

Số trang: 9      Loại file: pdf      Dung lượng: 99.55 KB      Lượt xem: 6      Lượt tải: 0    
10.10.2023

Xem trước 2 trang đầu tiên của tài liệu này:

Thông tin tài liệu:

The basic distinction between already known algorithmic characterizations ofmatroids and antimatroids is in the fact that for antimatroids the ordering of elementsis of great importance.While antimatroids can also be characterized as set systems, the question whetherthere is an algorithmic description of antimatroids in terms of sets and set functionswas open for some period of time.
Nội dung trích xuất từ tài liệu:
Báo cáo khoa học: Correspondence between two antimatroid algorithmic characterizations

Tài liệu được xem nhiều: