{"entities":{"Q5173580":{"pageid":7203152,"ns":120,"title":"Item:Q5173580","lastrevid":58464534,"modified":"2026-04-05T08:19:34Z","type":"item","id":"Q5173580","labels":{"en":{"language":"en","value":"Output-sensitive algorithm for generating the flats of a matroid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6403813"}},"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":"Q5173580$39A840F8-50B5-45D6-BF7F-1457C3480078","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b72eb8360afc8e102d94e366b28651bf28046c53","datavalue":{"value":"1321.68449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173580$B397A0E3-F8B2-416D-B074-5F10D6E8A862","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"36b29b972efe3dd571cb03b105a17cafbe86fae3","datavalue":{"value":{"entity-type":"item","numeric-id":432911,"id":"Q432911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5173580$23982EFF-A1C8-46A7-9918-7EE5C8953925","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ecc27258639d45dae539eccbaf17a967d9ab5eb6","datavalue":{"value":{"time":"+2015-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5173580$C008B60A-B336-468D-A639-2A19C8E04A5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4d6874d5980d89e08bbca9a4d8b1c8fd5bcec12","datavalue":{"value":"https://arxiv.org/abs/1107.4301","type":"string"},"datatype":"url"},"type":"statement","id":"Q5173580$D9E4599A-149E-4BEE-8674-DC04473604F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173580$039B347F-2883-49F8-B3DB-D10E0EC42E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173580$4151C550-1ACF-4890-8D08-32D8D3789C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173580$FBBCA97F-8B88-4457-A526-A62CCB396CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0f40f35dc94984654280701e807723478a4234f","datavalue":{"value":"81P45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173580$4888CB2F-F597-44E8-88EC-CFF9E015F03D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58394522d4c07376f1ca2b3778aaa640a9998efb","datavalue":{"value":"6403813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173580$CE3FD2FE-4DF9-45B1-BBD7-294A4E7E496F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98a64966f1cdfab6bed6b3dcc04c8f9e4a917c98","datavalue":{"value":"Minkowski sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q5173580$441545F9-F5AD-4573-A822-352D52DFD70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee124eda658cb59c8edbb05dddd1dbbf33bc3e0b","datavalue":{"value":"zonotope","type":"string"},"datatype":"string"},"type":"statement","id":"Q5173580$B3786E3A-7BEE-4514-9365-009B80C28C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58d1c451e396db63624dc61fd52bb30b0a7737d0","datavalue":{"value":"output-sensitive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5173580$CF777BE8-E57C-436F-82E1-0930E4684641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2058d420ba9967925676c429208fa61b2f0ac62f","datavalue":{"value":"flats","type":"string"},"datatype":"string"},"type":"statement","id":"Q5173580$72812B8B-1082-4974-8569-393E08916E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b6183ff635b8f0ec10c67c41405f69536254910","datavalue":{"value":"finite matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q5173580$44C92F4A-F0AA-42A3-8559-B0A1266C879C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5173580$87CF1049-C708-485D-9889-8D084A0641B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"072853bae855b1c8fd6c154d1be87e0bb82a6f54","datavalue":{"value":"vector matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q5173580$AD953C26-A89F-4E3E-97D9-6592CD8733D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af561715168ec06db2b2c0a16d70d191e2d80725","datavalue":{"value":"quantum communication","type":"string"},"datatype":"string"},"type":"statement","id":"Q5173580$31962529-30CB-42EB-B217-0D644DD1AF8A","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":"Q5173580$21FCD8EC-6AE5-46D7-9CC1-25E0D50527EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32353fbcb0f3338c27b5e69b1e2badfcbbffff9d","datavalue":{"value":{"entity-type":"item","numeric-id":4005662,"id":"Q4005662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c49306fd2a0d6caeb5d0d2849faf4460fd23122","datavalue":{"value":{"amount":"+0.7449290156364441","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":"Q5173580$A5BDC137-10E5-44A4-B122-148DEFFA509E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d06f58dcf5477ae0af26bec31eb4d4195db2f657","datavalue":{"value":{"entity-type":"item","numeric-id":5470804,"id":"Q5470804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e685a21dfe09e4bed397b4169ae1a2773e7e88e0","datavalue":{"value":{"amount":"+0.7249153852462769","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":"Q5173580$52F47C69-C46E-47A4-BBC8-503594E137E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2ce09ace8860b1ba96f9f1d30abe8681502e548","datavalue":{"value":{"entity-type":"item","numeric-id":3410102,"id":"Q3410102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"722accdf12b7e3dabe44b191de3937b3098ead63","datavalue":{"value":{"amount":"+0.7139058709144592","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":"Q5173580$689625F9-ABD1-4E7C-AF74-9CC6C3E2CE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e2f54bea539328789bf8cbf0e4ae14dc0ccc4aa","datavalue":{"value":{"entity-type":"item","numeric-id":5191676,"id":"Q5191676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28af789e8ace8adb86ec3421e45593a33be03f9e","datavalue":{"value":{"amount":"+0.7135962247848511","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":"Q5173580$1FA04564-DEDE-49FF-A012-909118DFFEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83ba36423bee9b7bbaba84380d469ba588e9c0ae","datavalue":{"value":{"entity-type":"item","numeric-id":3744172,"id":"Q3744172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06bd9df8e05bda321298b0bda9d2a8e595a1fb8b","datavalue":{"value":{"amount":"+0.7051923871040344","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":"Q5173580$C624DAEB-C7D3-40AD-A262-5AA9A62FA443","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5173580","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5173580"}}}}}