{"entities":{"Q1329072":{"pageid":1339822,"ns":120,"title":"Item:Q1329072","lastrevid":47254765,"modified":"2026-01-01T03:41:57Z","type":"item","id":"Q1329072","labels":{"en":{"language":"en","value":"On paths of greedoids and a minor characterization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 597748"}},"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":"Q1329072$C9FB607F-1713-4F0D-B595-5CF28924F63E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbf4f2e148a0555b1063e00a5746b234053c82ec","datavalue":{"value":{"text":"On paths of greedoids and a minor characterization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1329072$66A6A495-3F6D-493A-8E24-38650222F3D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46bdc02cedfe0435123f55b1ba3f1dc01f9a1fa2","datavalue":{"value":"0802.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329072$EC69D084-BB4A-4CD5-BA3F-65E54F1BB040","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38b32441c6050b30cbec043c355af3dcd9f958a3","datavalue":{"value":{"entity-type":"item","numeric-id":505467,"id":"Q505467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329072$1C587517-D159-4CE8-9370-35DC682780D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329072$FFDA56F9-45F4-47D3-8455-127717BF943B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"489485f02f87b2a6e7bf05282bc879b8f2dcc5dd","datavalue":{"value":{"time":"+1994-06-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":"Q1329072$602A950A-839D-4F50-B9FF-81F49E6B45AD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fe921989d6ec74fb2f5e1b25537d806c7149e4ba","datavalue":{"value":"A lower bound \\(1.6\\cdot 3^{n/3}\\) is given for the number \\(p_ n\\) of the paths of a greedoid over \\(n\\) elements (clearly, \\(p_ n< 2^ n\\)), and it is proved that a simple greedoid (where \\(p_ n=n\\)) is an interval greedoid if and only if it has no minor isomorphic to \\(2^{\\{a,b,c\\}}- \\{a,c\\}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329072$F0F29A11-AC19-4E9A-9C56-806824E8E953","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a2423d4080d6028a3a8be7e0d0098fe6e3cd478","datavalue":{"value":{"entity-type":"item","numeric-id":226827,"id":"Q226827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329072$39B2A053-ED21-42BD-9230-9FA6FC4CBC46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329072$390D6556-0E8C-45DA-9413-3F102A90D33C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b31624fbeb890a03de9ca985f2016123a4b5cec0","datavalue":{"value":"597748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329072$0D2F507C-B061-4483-A469-ADEBA9B50EF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"519de951d6829888f23c1f2a7fe55eaeff9602e8","datavalue":{"value":"minor characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329072$82C82CBA-F870-49E5-BAB7-0B10EDDC75FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329072$8DD5A5F6-3B6A-48C5-AB08-3A40D62B264F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329072$89F926AE-2995-42BD-947F-3A8929C10EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"050ba1bd2fa71542fb51d02ae13a113a80aa0411","datavalue":{"value":"greedoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329072$EBF7849E-33B5-4EF9-A762-A8AD8ACC0DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a656821e0167aab74ab1b20e454bdbd45812162","datavalue":{"value":"interval greedoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329072$1E867920-C8BD-4498-8D54-12C9B9F03EAC","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":"Q1329072$A546A523-53A3-4623-B24E-9390645A3BBA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a740d0a06b2652b32d84589aa7e200dc5225a6b7","datavalue":{"value":"https://doi.org/10.1006/eujc.1994.1025","type":"string"},"datatype":"url"},"type":"statement","id":"Q1329072$83B29F29-227F-46DD-907D-FD1E7BF635F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"637a318c3af31e314cf146f07e23f7a4b9833ce8","datavalue":{"value":"W1970300280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329072$33C349FF-8218-4DBB-AE24-1D469D94921A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f00e49ec7f679e509f3f50e58282a4b612faa70c","datavalue":{"value":"10.1006/EUJC.1994.1025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329072$BAA37D48-E411-4471-B917-78D429E4F0E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf841b5a91b3ee0d5410978e1ff620468ca26157","datavalue":{"value":{"entity-type":"item","numeric-id":3820618,"id":"Q3820618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6376cc43983562b82dc95adcc16786401e89a29","datavalue":{"value":{"amount":"+0.81852126121521","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":"Q1329072$91D85A65-4DDA-4F89-92C7-040CBDBBEF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e65a79b33a43a3784b746d5cb37af2451f67a884","datavalue":{"value":{"entity-type":"item","numeric-id":1813731,"id":"Q1813731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a37f3f17300cab4d3f2afeb1970d6647f6c2f5e","datavalue":{"value":{"amount":"+0.7560450434684753","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":"Q1329072$8C97223F-B00A-43D1-B97B-C5A4CFE01719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d060abe642e53d0fca12840d439c37e52a79cca","datavalue":{"value":{"entity-type":"item","numeric-id":3472120,"id":"Q3472120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb8830f5833e6e1334f07be95d6cc135950bd776","datavalue":{"value":{"amount":"+0.7552182078361511","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":"Q1329072$70370EF9-D16F-4539-BE63-5154F9BDBB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c13ab71ef03614d186c926965be0f94e39abe2e","datavalue":{"value":{"entity-type":"item","numeric-id":1103626,"id":"Q1103626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1f3e76c1043b1d57343c2965ee9cbd5179d4ca1","datavalue":{"value":{"amount":"+0.7448433637619019","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":"Q1329072$686A8CEB-A79A-42E8-BC43-3A5776DF391C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"451f6cfdca47b736a0663da4671a090270d52d7c","datavalue":{"value":{"entity-type":"item","numeric-id":3724360,"id":"Q3724360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8182686bdc4ac9bac8a0ea9aa434a02d2f22a403","datavalue":{"value":{"amount":"+0.7366710305213928","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":"Q1329072$3DB9737C-109A-484E-B9EC-3A425F2E98F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1329072","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1329072"}}}}}