{"entities":{"Q1422131":{"pageid":1432871,"ns":120,"title":"Item:Q1422131","lastrevid":70369416,"modified":"2026-04-13T14:18:42Z","type":"item","id":"Q1422131","labels":{"en":{"language":"en","value":"Correspondence between two antimatroid algorithmic characterizations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2038342"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422131$CE8BAB64-0AA2-4138-BF92-3F9E296EC2C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a7621271de2ab1ce62b71e5cf27a158f00306f4","datavalue":{"value":{"text":"Correspondence between two antimatroid algorithmic characterizations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1422131$C9550686-B34A-44FC-B19D-33DB812B8C45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4763c26e46fe9af8293ca8f2382b0acce98c0135","datavalue":{"value":"1044.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422131$C839B32B-20A7-4DAD-A6CC-D1A19CBFBA55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b58a08c522e79182609b0ff0df8481bd36c6231f","datavalue":{"value":{"entity-type":"item","numeric-id":712239,"id":"Q712239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422131$A7AAA872-644B-4BCB-81AF-61F50F5EA490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3379cff8d5e4805c5ff4f664fcb13704c759d836","datavalue":{"value":{"entity-type":"item","numeric-id":328718,"id":"Q328718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422131$E3636342-A06D-4DBC-8181-91D8AAC8832C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422131$586C4BB1-946B-43AD-AEC6-1305FC6E47E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4b42c06db7e24b19fc79361c42f9be31630ff05","datavalue":{"value":{"time":"+2004-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1422131$9311AB61-2232-45DC-84F3-87B4A79CE06B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d775f9961f36f9c2f45bbbac7df715d45692da9b","datavalue":{"value":"https://arxiv.org/abs/math/0307013","type":"string"},"datatype":"url"},"type":"statement","id":"Q1422131$A0D32E8F-C5E0-413B-B94F-033B73DFA31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c35f31e3874dfbace8e746a329dc4990ad719d55","datavalue":{"value":"https://eudml.org/doc/123750","type":"string"},"datatype":"url"},"type":"statement","id":"Q1422131$80F510A9-1305-49A3-B44E-483D2A705011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec8dc7e22bbb2f0f0980da50b6e560995cbe6225","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_10/Abstracts/v10i1r44.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1422131$F35AAB9C-D347-4794-8F4E-70E11DBB97F2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"92fb1ede877d68d8893eb6274d3c5c6c7f1f490b","datavalue":{"value":"Summary: The basic distinction between already known algorithmic characterizations of matroids and antimatroids is in the fact that for antimatroids the ordering of elements is of great importance.  While antimatroids can also be characterized as set systems, the question whether there is an algorithmic description of antimatroids in terms of sets and set functions was open for some period of time.  This article provides a selective look at classical material on algorithmic characterization of antimatroids, i.e., the ordered version, and a new unordered version. Moreover we empathize formally the correspondence between these two versions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422131$2880624A-7AC2-4BFB-9E0F-4100CF72C705","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422131$CDD4C114-3CC5-4E1C-B129-73F39D869BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422131$ED262CC0-5A29-4550-9B07-78CDB6A1376F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10864230e1b569a8905a4d4e43375b337ccdbad6","datavalue":{"value":"2038342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422131$63F3DEE9-0E73-42D4-B2C2-6E534E688804","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422131$8DF3A815-0D24-4E89-AD02-57D1AB3AE4D3","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"707de61c944685f02df98141b942e3aacf6ab568","datavalue":{"value":"bafkreihdaf2s4aln7vifhmrfhw56qmeu4j5k4lnuf4dwi6w7cesun4yvhi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422131$53930BD5-7919-4F06-9D85-1711C843FB31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"370f8fca487f15c22a17595041dce56f09324e6a","datavalue":{"value":{"entity-type":"item","numeric-id":5171247,"id":"Q5171247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"887ca00ed89252c340348e3a58bdda8f8acc3aa5","datavalue":{"value":{"amount":"+0.7664210796356201","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1422131$B3013AAC-674D-429F-A81D-744E673D8927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"566a83107a732d9c42925a5a26e4ce5cbf3265aa","datavalue":{"value":{"entity-type":"item","numeric-id":757382,"id":"Q757382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cb5ee546707642de5a87cfef704dad9538af6f7","datavalue":{"value":{"amount":"+0.7621332406997681","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1422131$0E01203E-0B96-4B2E-8515-1851E8EE6EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"259b5f0b081f31a7bdc5e8db846bab8aa700fdbd","datavalue":{"value":{"entity-type":"item","numeric-id":2640448,"id":"Q2640448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96865bb6b3043bfaddf873f2b09b246e36e4e509","datavalue":{"value":{"amount":"+0.7605177164077759","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1422131$50C1FB54-B779-403A-9AA6-AE8218CC655D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30e648f103d56e00c256c449525e67e57ecb33c9","datavalue":{"value":{"entity-type":"item","numeric-id":2488235,"id":"Q2488235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24fd3a863557472c5216d0cc8a7f20d64c427be7","datavalue":{"value":{"amount":"+0.7424127459526062","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1422131$423AAF1D-2BD1-467E-B63A-C7DE880B5C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae9503671fe895428b759e0bcb0e2ac8b3733ac6","datavalue":{"value":{"entity-type":"item","numeric-id":1112050,"id":"Q1112050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64e86ef9360d7c8fb0c9ec31399816f8239965a4","datavalue":{"value":{"amount":"+0.7354962825775146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1422131$0F4B2360-2832-4BDF-B78E-2C00240A9357","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Correspondence between two antimatroid algorithmic characterizations","badges":[]}}}}}