{"entities":{"Q5091242":{"pageid":7120818,"ns":120,"title":"Item:Q5091242","lastrevid":55415872,"modified":"2026-02-17T15:57:47Z","type":"item","id":"Q5091242","labels":{"en":{"language":"en","value":"The Minimum Cost Query Problem on Matroids with Uncertainty Areas."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561576"}},"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":"Q5091242$F11313C6-9A87-4A10-B7C5-1A637CF4210A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2516675980eeb03cd71d0cea1f56329e488d309c","datavalue":{"value":{"entity-type":"item","numeric-id":5080483,"id":"Q5080483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091242$5252615D-9B7C-4CC2-9FCA-B1F13BE11FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"685c947f044684358ae1f99886304bcf01cca927","datavalue":{"value":{"entity-type":"item","numeric-id":666664,"id":"Q666664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091242$FCB0EFC8-E756-46FB-AEF3-AF6394A95EC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091242$0FB454DA-F735-43DB-A781-17C3FFD6E1A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d6ecb7eef1aa59bb4484d8e0216d921ce2340f7","datavalue":{"value":"https://arxiv.org/abs/1904.11668","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091242$93EED806-9BE6-48F4-8DEE-D895B59FD190","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091242$C54F12D2-D2F1-4DEA-8902-0BC527F7C221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091242$8F080EE8-5BA4-4B93-8388-14C77D8E411B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe23c18314bf1b844a3556f24409520ab0623d98","datavalue":{"value":"7561576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091242$0049BA04-B5D4-4F1C-937E-9D95580B46F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091242$E2A1B32E-E9EB-4A38-A6C7-D6D60AFF92C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091242$F2082955-F246-4398-BC0C-47C039AD048B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36fcc5187138dbc1674a065bb674122a597aba1c","datavalue":{"value":"uncertainty","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091242$CE7AF138-62F8-4DDE-8869-C86258B7BC11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b089b06f0cc77ca1cb2aa0a815b20bf421cb6ce","datavalue":{"value":"queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091242$1A3FFBF5-81D1-4CD6-BE93-A1D72422C3C9","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":"Q5091242$00D3F837-2A5C-41FE-98BF-E52DB82D095C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"523073c8ef67a3d32865e2c6f5b8f806712b4d26","datavalue":{"value":{"entity-type":"item","numeric-id":814917,"id":"Q814917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091242$2799EED6-1795-4510-BDFD-6ADFA57BDF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3170da82daf970807be205ba7c92756017d029c","datavalue":{"value":{"entity-type":"item","numeric-id":2870019,"id":"Q2870019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091242$8E308972-2EEB-49BE-B70F-21F1D9B1873D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40174ee7caf6683ea5f19c69b8ae4b67292e7e53","datavalue":{"value":{"entity-type":"item","numeric-id":4967181,"id":"Q4967181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091242$4D8CF7CB-5340-4975-A764-9932EED496FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b687a6bd9c8652915ccf205c1a6996611513d2f2","datavalue":{"value":{"entity-type":"item","numeric-id":899309,"id":"Q899309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091242$97C0B352-51FD-4D26-95C3-5540B01EEB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a80cc482a7a081e448c4b388f8c0c8824afad5bb","datavalue":{"value":{"entity-type":"item","numeric-id":4910726,"id":"Q4910726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091242$22E76FA6-C5CD-48B7-A6A2-D9336DB2EEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"547e947ded6d6c2578c3dc00eb4ad909c9b4b45a","datavalue":{"value":{"entity-type":"item","numeric-id":3437091,"id":"Q3437091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091242$1D167694-0397-4E2C-AD4F-71D4A7C87401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b2bd0dd76c86a8175694b0ecd239f2716a32881","datavalue":{"value":{"entity-type":"item","numeric-id":4706217,"id":"Q4706217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091242$A586C8F8-FB97-4352-8A0F-C77C087A6B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a60a6efe459a18b30d575a7a6eda7b04ab3add3f","datavalue":{"value":{"entity-type":"item","numeric-id":315536,"id":"Q315536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091242$B423351C-BCEC-4F6F-8667-2BFC867E3C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2fe132c58b84b30d83a8ca3052ed8d91784efa1","datavalue":{"value":{"entity-type":"item","numeric-id":1045926,"id":"Q1045926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091242$A2366AF2-28C0-49AC-97F3-4B3B2F8B35F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4968649fe2851bb69f4762627e08136ad91d87","datavalue":{"value":{"entity-type":"item","numeric-id":856278,"id":"Q856278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091242$BFBB15D5-5CBD-473D-8F19-9B2BACAA391C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8880545b2a4ac8cc563cbfe964d99e71ce448c81","datavalue":{"value":{"entity-type":"item","numeric-id":1241754,"id":"Q1241754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091242$59EE08D0-B566-4CF8-87B1-A7FD3DE6F9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f3729d980f459a495e927db394187a7dcebb7c","datavalue":{"value":{"entity-type":"item","numeric-id":5283242,"id":"Q5283242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091242$AF19F358-F467-4B92-986B-9455E73FBCBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091242$A984707F-3806-48E9-AEFD-D15CA3FEAC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f57f19aeff3f880b47463fb86d3bb9029927105","datavalue":{"value":{"entity-type":"item","numeric-id":5949905,"id":"Q5949905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091242$33C4A750-0B3F-45BD-ABAD-6B8921116E13","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d62954c9910325061cfff3f3b969c3617b2922e","datavalue":{"value":"W2966645553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091242$18FD2F58-E07C-4DCD-8A87-975413F5433C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1b683cfba63ce83068870b3fc55482bfc1a92ad","datavalue":{"value":{"text":"The Minimum Cost Query Problem on Matroids with Uncertainty Areas.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5091242$58C2AF0A-DF81-4AE4-8337-8E10EA2E545C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52c87be66fc556d7099a59424fa97ac1fbbea878","datavalue":{"value":"10.4230/LIPICS.ICALP.2019.83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091242$EFD2F912-45F4-4AAA-9807-AC6F1B562AA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25df4ae8f6ed35d7247cbf09c11feda9be422bb4","datavalue":{"value":{"entity-type":"item","numeric-id":2922614,"id":"Q2922614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebcc653a6b83f71a5ee899062d2788231a08f391","datavalue":{"value":{"amount":"+0.8281226754188538","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":"Q5091242$8E9DE620-B2D8-44A4-BDC6-75A633D0D13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9dba98fd525d9f1520492d0be23af49a96220f4","datavalue":{"value":{"entity-type":"item","numeric-id":899309,"id":"Q899309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"038376cc11033018a2970ff9aee687466a561f9f","datavalue":{"value":{"amount":"+0.8085142374038696","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":"Q5091242$C272209E-FCC0-4C18-9E49-5284ACFFFF1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e777b796a4950f06e1b62e5c2192e5111ce114f4","datavalue":{"value":{"entity-type":"item","numeric-id":3452848,"id":"Q3452848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef8f25541e7d785f23fcaf423e09371b1c261e5c","datavalue":{"value":{"amount":"+0.7591026425361633","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":"Q5091242$759B7685-0612-430B-A842-DB80A2BA2BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9a04959e983e321103c86af28acccf69a94bafe","datavalue":{"value":{"entity-type":"item","numeric-id":856278,"id":"Q856278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a58dafe13bdf338adc54873ce80bfd397a37406","datavalue":{"value":{"amount":"+0.7579307556152344","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":"Q5091242$2CFEA4A0-CC59-4C7B-8B34-EB2F9DE709F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb9cfe56588de6c6c228d979fb56303beb0cbb83","datavalue":{"value":{"entity-type":"item","numeric-id":5935709,"id":"Q5935709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f043edd0e5701268f27384ad7b3ece80b27b1c5","datavalue":{"value":{"amount":"+0.7474386096000671","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":"Q5091242$FE1FDAB1-B8FB-4A51-9922-A77E3356261B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091242","badges":[]}}}}}