{"entities":{"Q4028920":{"pageid":6058674,"ns":120,"title":"Item:Q4028920","lastrevid":55224673,"modified":"2026-02-05T00:57:06Z","type":"item","id":"Q4028920","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 140499"}},"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":"Q4028920$6BF29710-6D9D-46C3-A477-35C754E18BAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71275bc90cd9934b47f80848eb7d86bdd9d07e74","datavalue":{"value":"0766.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028920$9BD579CB-4C59-4EC2-8AD9-917258305E16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e126f0a627a644e456ce20a058877c46ad749c68","datavalue":{"value":{"time":"+1993-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4028920$AC18A883-4C15-45F3-BC3C-3A0C029CCB82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028920$51281220-C110-48C8-8C63-85B4F20901B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028920$DCA4A6BC-7416-45BC-BE59-81A5B7F5B4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028920$E7E16D6F-87FD-4C20-AD1F-4F84BBF9D0B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e40333ea73b4673d0667372b2ccf93d5e7199336","datavalue":{"value":"140499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028920$8CF23437-716D-4BDA-8654-9E6900C58C4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028920$DA91902B-CCAC-478C-9697-4896DC976F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"618b7b4529f3e6f820c6bc9ffeaa17a7d6c28978","datavalue":{"value":"depth first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028920$F5643140-39FE-4617-808F-DEA5D5BEE0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028920$3FDDDE49-0372-4400-BC9A-BEEB966929E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70792dc7b14149b68e033d2bf8752dfa11793f97","datavalue":{"value":"maximum leaf spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028920$5309BF65-74B4-4642-B3B7-DE275721E3A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4028920$4B7E1C4F-FFCA-42B0-AFFE-A51150998DC0","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":"Q4028920$CB6D5B25-A77D-48C8-98B3-C5744E682E67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92f3df7d4fae32d9c367de144d206d846861e24f","datavalue":{"value":{"entity-type":"item","numeric-id":4033754,"id":"Q4033754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27bcc4f73c24e322726896bfdcb86c87f42161bc","datavalue":{"value":{"amount":"+0.994482398033142","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":"Q4028920$E29D1EEC-F355-4C3D-9753-D29F8C6D0221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e28f8476a0cde524d1e82ad1f4ae5eeb7ac10465","datavalue":{"value":{"entity-type":"item","numeric-id":1759679,"id":"Q1759679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7178e79095557e8103e0bedc67f4ca31cf644acf","datavalue":{"value":{"amount":"+0.993029236793518","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":"Q4028920$1644FA08-B62A-4549-9859-1320C27AD929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"129ab1ada249ae6d6fb4846a8dd3c9a2a5805a8a","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4064710290b89f0a10e9e18081a942dd33293c18","datavalue":{"value":{"amount":"+0.7992652058601379","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":"Q4028920$06E41C28-8CDF-47F3-A6CE-FAEB134DEB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c9d1a2c48affaa4eb80650eac554d11d7ad951","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77cd050029a923b77a7d6d6a1b0aa0c1d882cbe0","datavalue":{"value":{"amount":"+0.7992058992385864","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":"Q4028920$D515346B-A2B8-4DDB-B7B7-2BDF37B46365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39e2f1e29ff099b77657a5b2b4b952d3f6a6f4bb","datavalue":{"value":{"entity-type":"item","numeric-id":5458529,"id":"Q5458529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9900c8e29d9ceea6f30504ae5b2263168118dbb9","datavalue":{"value":{"amount":"+0.7984678745269775","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":"Q4028920$894E2CE1-9E96-404C-8F8D-D704F72293D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4028920","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4028920"}}}}}