{"entities":{"Q3732971":{"pageid":5762877,"ns":120,"title":"Item:Q3732971","lastrevid":50863781,"modified":"2026-01-15T11:54:07Z","type":"item","id":"Q3732971","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3965451"}},"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":"Q3732971$E5072F22-B0B7-4364-83CE-F9451B937D71","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3a323bfa8899460a67ad4c0d7b701f445e96695","datavalue":{"value":"0598.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3732971$7F38CE1F-9B76-4AF3-9D3A-F767AFE0562E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85ab376140a522dce85720524d1746d5cdb6ba44","datavalue":{"value":{"entity-type":"item","numeric-id":931749,"id":"Q931749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3732971$C36F940B-C5F7-4746-B776-CA4ADD59F869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"778fa1065527b41117b384448e05e152064c441b","datavalue":{"value":{"entity-type":"item","numeric-id":689095,"id":"Q689095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3732971$2EDBD2F1-E2C0-4FE2-94F5-E83EA9ACE3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbc5e6deae886df457144401fa832a4f68f01b60","datavalue":{"value":{"entity-type":"item","numeric-id":1108034,"id":"Q1108034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3732971$7AC6FF2E-C307-4AD0-80AD-13BEA8DBA011","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3732971$4A471DD6-6EF8-4110-B154-C973BCE29762","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3732971$F8D4BBAE-00F8-4552-A64A-8B73D8023460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3732971$A4551546-0563-4137-BE6D-A62AE7AD9E12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5df25ef377c4c3b61507c64f9300615520c4a7e","datavalue":{"value":"3965451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3732971$BFF37555-A976-47AE-B4BD-9B4938EB81BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"936bda7407e3bb0af496102c40dbd383b0dd58bc","datavalue":{"value":"updating of subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3732971$859A629C-BF5E-4D7E-861E-B458C468AAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15f8e88c5f75234b1f941447b3ebf5f06f793b3b","datavalue":{"value":"Fast parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3732971$FEA68CB1-A942-48ED-BD26-89F993D49C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"930816699e323987bf987f4de63664e42a9aab61","datavalue":{"value":"minimum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3732971$4761EA15-963B-4604-93BF-BD4CD1319B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3d580cc40bff7b5b5d5b8a789cb7dbd7ac1e720","datavalue":{"value":"connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q3732971$B9CD4B80-A289-4AEF-8DBD-67EBE2D76BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f9fd6921fb75dc82a0e4e56b104f35b0cf8770b","datavalue":{"value":"bridges","type":"string"},"datatype":"string"},"type":"statement","id":"Q3732971$8A6599B7-FAFF-483A-A8E0-A5BD00AB4AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3732971$E7556157-0FD3-4000-80B2-BD40AC5DF0D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3b1af11f932c20dbc5a129b29d8d5d19e1d9d96","datavalue":{"value":"parallel random access machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3732971$9637A497-F784-4FBE-BE05-1164D9E69693","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":"Q3732971$9D2D4103-DBD4-4429-9FFE-B5255A520ADA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a89a7a2e0b6be06aae27df7b4583825c1178df6f","datavalue":{"value":{"entity-type":"item","numeric-id":1105383,"id":"Q1105383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15eb3970bf060a2c9c99c44e48ea138bdbddf871","datavalue":{"value":{"amount":"+0.8865648508071899","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":"Q3732971$BDCFBCF5-A968-4EB4-B721-1FC736406D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c7fb229c02dcac14e076189f91508730e92fdbc","datavalue":{"value":{"entity-type":"item","numeric-id":3725547,"id":"Q3725547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9e3fbc4b418e759fbe12af99f5a65811a227ed1","datavalue":{"value":{"amount":"+0.8687464594841003","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":"Q3732971$2F04B136-1DBF-4D51-BC81-C6E88E85729A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6aa46af092e1a4706ef3a949f45b693d8818c0f","datavalue":{"value":{"entity-type":"item","numeric-id":1816995,"id":"Q1816995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bbd3380587a389e87a34cd62df1fec67505763b","datavalue":{"value":{"amount":"+0.8369422554969788","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":"Q3732971$C9CAB31F-F82E-4D4D-84CD-442BA0042A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d7caf19edccbd3406e6220218f2142125c5e958","datavalue":{"value":{"entity-type":"item","numeric-id":4288336,"id":"Q4288336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3b7989a863b6b7cd0969d441a184948ed7e9e55","datavalue":{"value":{"amount":"+0.8363357186317444","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":"Q3732971$AEFB9A86-FA9D-4A09-8431-C91760950BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f160af645378c983598323f88ce40b359c71a7","datavalue":{"value":{"entity-type":"item","numeric-id":2366226,"id":"Q2366226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cecc5b1062473ed4642a20fe463f2265189113d5","datavalue":{"value":{"amount":"+0.8362463116645813","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":"Q3732971$1FDD10E7-9316-4A2A-BBCA-6DAA8AAC2374","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3732971","badges":[]}}}}}