{"entities":{"Q1355729":{"pageid":1366468,"ns":120,"title":"Item:Q1355729","lastrevid":46736601,"modified":"2025-12-25T12:07:33Z","type":"item","id":"Q1355729","labels":{"en":{"language":"en","value":"A simpler minimum spanning tree verification algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1014219"}},"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":"Q1355729$32A21295-2237-4E95-828E-BC682D7887F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f9d3aa64f424e3bb6a12913e2d18ffa467eeaf1","datavalue":{"value":{"text":"A simpler minimum spanning tree verification algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1355729$92CEAF3D-CA93-43CA-B9EE-2C0A086C4B14","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77b240f14a14720c23d53de9cf97d28f35e7f216","datavalue":{"value":"0868.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355729$AA45405E-1256-4FA5-BC0E-B62A1E746420","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ea82ee30dd2c6f0f9a13148702351bd27d37f68","datavalue":{"value":"10.1007/BF02526037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355729$BB95CC93-97C9-4F71-90FF-35F71692A64D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355729$C60C8D75-0BEE-4D93-9436-CC06C458B815","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e867b150d8a1bb758643b1fb4dd63cfc4c912853","datavalue":{"value":{"time":"+1997-05-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":"Q1355729$06E1214C-1E94-4E55-A970-5BE7F5506E0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355729$198B5A60-64A5-41CC-9606-A4F7CD51E12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355729$6515EB74-2A51-4E9E-A007-09B9ACA63D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355729$7165D4FB-9524-45C6-9846-3021CA72CDA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebc2c8f74c8b8d858367be9db68a15ff1906914f","datavalue":{"value":"1014219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355729$5EAF96C5-657E-45DB-8A25-0B67F989D120","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1355729$E1F9E697-10CA-4517-88B9-2422C582664E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a0a57cd83a690b4e7a99576fe9a7af57a0de1c1","datavalue":{"value":{"entity-type":"item","numeric-id":290235,"id":"Q290235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355729$24A0E11F-203C-41DC-853F-D9D0DFE2F01F","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":"Q1355729$97C51C15-8066-41D1-81E2-F5D76E0639E0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"17464a4fb73d839658b6696c7454256afd990b18","datavalue":{"value":{"entity-type":"item","numeric-id":4027854,"id":"Q4027854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355729$CF06EB3C-1D70-43CC-834D-EB8D822434E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355729$84F0E579-98CF-463C-8249-2AF39A92209A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291e0dbd4186449a9afbcb03d1cbdd8bfa7bbb86","datavalue":{"value":{"entity-type":"item","numeric-id":4369866,"id":"Q4369866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355729$AE2A722A-1789-4DBB-A4AC-F111255D4D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9b7f6db91d4beb6afe4bae78759ca32bc8e5a8","datavalue":{"value":{"entity-type":"item","numeric-id":1066909,"id":"Q1066909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355729$2840C631-36C5-4D34-89E6-ECF71F7FCBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5837867e98a618d52ced5a6f2437b38b50f0adc4","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355729$16881CCB-3C50-4316-BF07-AE8D7499923E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4bb8ecc53694b95953f765733c32a872021462","datavalue":{"value":{"entity-type":"item","numeric-id":3048273,"id":"Q3048273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355729$EA52A338-16E9-432A-8713-F4B2E3A7AD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355729$AB018D05-E9EB-418E-ACD9-DCF7185ABD97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cc12d05b065aca310e3ab4e9fa893d643e468df","datavalue":{"value":"https://doi.org/10.1007/bf02526037","type":"string"},"datatype":"url"},"type":"statement","id":"Q1355729$09796449-D2A1-4621-8C7B-293B19C5B820","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99909b70ebbc346996b4910e36fc6d2179689a82","datavalue":{"value":"W2089290774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355729$D5F3D490-5D8D-462F-8C3A-8CCDABED1FC8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf6553d61a7c14cece0a289c6e4bf097dfdebfdf","datavalue":{"value":{"entity-type":"item","numeric-id":5057455,"id":"Q5057455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ea4b220a56cb88484bee44cb63999e99279bd90","datavalue":{"value":{"amount":"+0.9996475577354432","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":"Q1355729$AF7A2A22-7479-43C5-8099-C0DB982447A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02bb8403e4003573c3b1de68e1b5d099a2996bde","datavalue":{"value":{"entity-type":"item","numeric-id":4027854,"id":"Q4027854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"386b22edd9b743a55742a11e10ac783410d03f72","datavalue":{"value":{"amount":"+0.911460816860199","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":"Q1355729$25079E6C-939A-4210-AB72-49FC3920939C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53752ce75ecaaab1719a27f6a4ed43f7edde1df6","datavalue":{"value":{"entity-type":"item","numeric-id":4233349,"id":"Q4233349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"029d0436d2cdb38f4edee92bd590456efa21e6d0","datavalue":{"value":{"amount":"+0.9110313057899476","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":"Q1355729$EFA3A219-C604-4152-9077-A30A9CE8784C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1355729","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1355729"}}}}}