{"entities":{"Q1613372":{"pageid":1624112,"ns":120,"title":"Item:Q1613372","lastrevid":71473173,"modified":"2026-04-13T22:29:50Z","type":"item","id":"Q1613372","labels":{"en":{"language":"en","value":"A single-element extension of antimatroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1792320"}},"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":"Q1613372$7CA2ACE6-5FA5-44A3-8258-E0C2126808C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59132efd2c0440983aecfbcef043176865198636","datavalue":{"value":{"text":"A single-element extension of antimatroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1613372$23BA5F6E-96C0-4E28-BA29-EFAB9B3A0BEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbf5c6727233520b8d43fdb6a0ba652a338d0200","datavalue":{"value":"1001.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613372$A38E2B5F-D713-4218-AB68-93E617712BBA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61fb7cb1ab8f9bfe3234792a893a7de4b0d15d28","datavalue":{"value":"10.1016/S0166-218X(01)00288-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613372$BC9EA9CE-FBF1-4C82-9B44-3CA681938DDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f9dbec1daad5804e03b7d6a6348f0acdc8db138","datavalue":{"value":{"entity-type":"item","numeric-id":583216,"id":"Q583216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613372$142B21FE-A0AA-4408-8FA5-882CD565CADA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613372$BB87383F-4450-4AB3-BE31-6F52B7ED87D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04ef60e6a08d63a03521c7b80b58e0a998b63b55","datavalue":{"value":{"time":"+2002-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1613372$B42A6D90-523F-41B4-8DC0-BE50C17B7271","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"16754802f48ae91c2ed436ed3761438ec69269e9","datavalue":{"value":"An ``antimatroid'' is a finite set together with a closure operator which satisfies the ``anti-exchange property.'' (Closure operators of matroids satisfy the ``exchange property.'' The definition used in this paper is based on the set of complements of closed sets of the antimatroid.) Let \\(\\mathcal A\\) be an antimatroid on \\(E\\), \\(p \\in E\\), and \\(\\mathcal B\\) the antimatroid on \\(E \\setminus \\{p\\}\\) obtained by ``reduction'' (sometimes called ``deletion'') of \\(p\\). The operation of retrieving \\(\\mathcal A\\) by using the structure of \\(\\mathcal B\\) and certain additional information is termed a ``lifting.'' The paper distinguishes two types of liftings and shows that this dichotomy can be used to characterize the edge-shelling antimatroids of trees and the poset-shelling antimatroids.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613372$237BD9F0-7C66-41F2-87FF-0A14DEBFBD95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613372$383AF192-8DF8-4B07-AF93-812F5BC2A459","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"acc7a97bd4b85c2a6fcd0fbd4b5b5ae5ac17c6a0","datavalue":{"value":"1792320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613372$B8405B1F-38EE-4DC2-B79D-9E13F27A5D04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a22a5f0c2b46f5f4796445f001af7e2048aa3dc","datavalue":{"value":"antimatroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613372$996FDDB5-011A-4E20-959E-5E5060B966A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b7d4b2917b9aab984b1e4b67c0e66e464c6b3bc","datavalue":{"value":"edge-shellings of trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613372$A6DD0B3B-A1DF-4F96-A468-765E7AA72946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25751815434607da2c2110aa754236b83285206f","datavalue":{"value":"poset shelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613372$877BAE81-273F-4427-963F-E5350A0B18F5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c1662b55279c3e33ec66388559459a3433b0a1cc","datavalue":{"value":{"entity-type":"item","numeric-id":590773,"id":"Q590773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613372$B0BAB21A-29C2-4AD6-9D44-167277D3091E","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":"Q1613372$D107F6C7-4600-43DC-B7F9-8799E7EC9B47","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf30a1fc98e800d3314b4b1069d7440724eaea91","datavalue":{"value":{"entity-type":"item","numeric-id":757382,"id":"Q757382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613372$CB0D0AB3-0841-478E-B177-2812737E2E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d95934222a6de7a586d201fcbdb4e17ec0b5dbc8","datavalue":{"value":{"entity-type":"item","numeric-id":1065391,"id":"Q1065391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613372$12C71CB0-9B12-4959-B4E0-0D4754536BE6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27dfb1bed1b284da03833c2af0153c1add91b71a","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(01)00288-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1613372$EDD10367-91D9-4617-B75F-004D143E9375","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a47ad5f51f30786a0aea4e54317453f4435d047b","datavalue":{"value":"W2057160898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613372$39C96DF9-C30B-4D49-8F84-0F298FE6BDF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"defbff6d3bb5ecb7f2fb1b05e9cc372dc62ecce0","datavalue":{"value":{"entity-type":"item","numeric-id":5456131,"id":"Q5456131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7561b0c13b4954182f5bbbbb9d76e20939f493d","datavalue":{"value":{"amount":"+0.91087776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613372$53329207-31C7-4232-844E-B86A30168681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"316c458a6da04b12c81213da6223eda002449cc4","datavalue":{"value":{"entity-type":"item","numeric-id":3970284,"id":"Q3970284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0ad82d2507ea70d3e073340b05e8ffb38fa04c1","datavalue":{"value":{"amount":"+0.91079223","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613372$6829609A-8841-49A6-9406-6A8377A35947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43fce86d0271388d47c0aa0ef54b0da77225e380","datavalue":{"value":{"entity-type":"item","numeric-id":1356846,"id":"Q1356846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c67a23c0503e7fc6eb34b470b4081e8efff660f","datavalue":{"value":{"amount":"+0.90000963","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613372$BB034758-16CC-4506-AD07-CFCA9574A1DB","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":"cc7729ee8f0dbcda906790fe9be484edca471928","datavalue":{"value":{"amount":"+0.8647382","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613372$D5BD297B-B1D4-450F-9521-F744CAD0A94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a09fd07ae8d43c8cf08ad9662174a4df1e6b97e4","datavalue":{"value":{"entity-type":"item","numeric-id":1730258,"id":"Q1730258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76054441455e67edbc9830cf86edafed38d6f864","datavalue":{"value":{"amount":"+0.8623009","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613372$5E2FA793-2AF3-42AB-88E5-B48AE65BD333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f56c2cae71d1b2795fcad55a187be21b1fbb0e9e","datavalue":{"value":{"entity-type":"item","numeric-id":1612010,"id":"Q1612010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a6b9d32fd4da7d0128ebf0f32da5c357473a5f1","datavalue":{"value":{"amount":"+0.8618957","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613372$36EEA75B-8512-446A-AE97-52FAF5A0E88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d571d0e966ea774ab1331e3243af6fdddc16b67e","datavalue":{"value":{"entity-type":"item","numeric-id":3318792,"id":"Q3318792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f76977055892deac29d01d057c01930f6855a93f","datavalue":{"value":{"amount":"+0.85550016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613372$80F3FD1A-2FF6-4A1E-A0CB-87F834C05EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8c12fae032160fa2d9e8b08fe01d65a1f6dae71","datavalue":{"value":{"entity-type":"item","numeric-id":796540,"id":"Q796540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f76977055892deac29d01d057c01930f6855a93f","datavalue":{"value":{"amount":"+0.85550016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613372$C163855B-FEB4-4B65-9AB7-2CE0E0F2E019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd3b1496852fdfa3da2bc17c25da477694efee84","datavalue":{"value":{"entity-type":"item","numeric-id":4610451,"id":"Q4610451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"518888d7631b84ed63210988b0a5372d406f2725","datavalue":{"value":{"amount":"+0.851207","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613372$42614FBE-88CD-40DE-8FB8-81867CDBBEF5","rank":"normal"},{"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":"a4a1f17068a60504362ca5fc24355f0f266e7f00","datavalue":{"value":{"amount":"+0.8502452","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613372$A5AA0441-7E99-4451-94BB-4762E55E33BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A single-element extension of antimatroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_single-element_extension_of_antimatroids"}}}}}