{"entities":{"Q3499445":{"pageid":5529348,"ns":120,"title":"Item:Q3499445","lastrevid":50369495,"modified":"2026-01-13T22:04:56Z","type":"item","id":"Q3499445","labels":{"en":{"language":"en","value":"Variations for spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5281624"}},"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":"Q3499445$FA303C78-6D38-4D62-B1CF-DC86FFD64F21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"582e30596b3d42dccf585320ae014f8a26c45187","datavalue":{"value":"1150.05402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499445$14CA0B80-20D5-4143-8EFD-B50CC549FFB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83c39017c7ff10faed22966b8dfaa349b44a614f","datavalue":{"value":{"entity-type":"item","numeric-id":2770749,"id":"Q2770749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499445$C5A58E59-BE5D-460C-A724-C04B00B5ADDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d5ea9744be37dbc33ed76d7f80e76e9dbefcded","datavalue":{"value":{"time":"+2008-05-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":"Q3499445$DC924C41-FACE-4D23-9669-01D6AB96D3DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b040c53fe185cf87cce68c93d29ef49ece9425f5","datavalue":{"value":"https://eudml.org/doc/129370","type":"string"},"datatype":"url"},"type":"statement","id":"Q3499445$92DFD877-F1C5-456F-A208-C6089ECA901A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499445$F5F34968-2E8E-467C-94D4-6E10069BDC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499445$CFF455A1-91E2-4EEB-8100-6D6450C6CB0B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41861f9723d28df7ce92764b1ecdc1a1a94d483e","datavalue":{"value":"5281624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499445$955DDDCD-01A5-4CCD-89B6-95C927B6AAFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3499445$000EA2E5-AC71-4426-AF5C-AD78296FFFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3499445$4206A3DA-BC62-47D4-B889-E7E0995BE543","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":"Q3499445$FEAF8EE2-53A4-4FE5-9745-FC6BD283E2D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60bc759f8a473f62a169a1a4b5aa47d9afce3658","datavalue":{"value":{"entity-type":"item","numeric-id":3323290,"id":"Q3323290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a81aaaa0a65865f667abfc8c32615d635efbb6dc","datavalue":{"value":{"amount":"+0.7844631671905518","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":"Q3499445$8C6B8590-7DB7-4416-BD8B-2630813EA025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0a420d9c00dbb0144e39425aec592e898f2ed22","datavalue":{"value":{"entity-type":"item","numeric-id":848784,"id":"Q848784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f18d41322b2bcd03e965fed3c59e17947df02a2","datavalue":{"value":{"amount":"+0.7841236591339111","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":"Q3499445$B9362B51-040F-4A05-85F3-BE8E4D385018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5809e8d22cd4be98ec612f35ea4dd68365b3aa","datavalue":{"value":{"entity-type":"item","numeric-id":5953166,"id":"Q5953166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad25a096f8b4ef08fad6da6e02eb9240069cd947","datavalue":{"value":{"amount":"+0.7590388059616089","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":"Q3499445$5800F915-F8B8-413C-89AE-522BCE99CA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6ffdfea6df682520b6323e1a63fb70c3d6376d6","datavalue":{"value":{"entity-type":"item","numeric-id":4037436,"id":"Q4037436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad25a096f8b4ef08fad6da6e02eb9240069cd947","datavalue":{"value":{"amount":"+0.7590388059616089","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":"Q3499445$630D21B4-4551-4238-BBF9-414B438C8922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0f98f3e657a8f2bf981209c4f97decbae1e0469","datavalue":{"value":{"entity-type":"item","numeric-id":3423061,"id":"Q3423061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad137a1929a3a82a04dcf54b3d9dba4d5c1be1d6","datavalue":{"value":{"amount":"+0.7567285299301147","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":"Q3499445$FDB800F1-850B-41E3-864F-A355152A373C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3499445","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3499445"}}}}}