{"entities":{"Q916371":{"pageid":918219,"ns":120,"title":"Item:Q916371","lastrevid":65325438,"modified":"2026-04-12T01:49:29Z","type":"item","id":"Q916371","labels":{"en":{"language":"en","value":"Two minimum spanning forest algorithms on fixed-size hypercube computers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4153879"}},"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":"Q916371$7FD00694-A676-4E8D-8A01-256A66C92C9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e13a2c1a8d62f6fe109f93d5af11f1c1c297928c","datavalue":{"value":{"text":"Two minimum spanning forest algorithms on fixed-size hypercube computers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q916371$CFD1D004-9683-4DFA-9F2F-1CB069D39A8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b474e9578fab3ccae617a32fa9af3e9be7a95aee","datavalue":{"value":"0703.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916371$4B4EE8DC-9679-4883-9610-6E2FC470573E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87c07ef9e9603a06a49d37022b39fb6de7ac2336","datavalue":{"value":"10.1016/0167-8191(90)90041-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916371$5C8DC140-84F7-428B-8488-B69B8D80D4C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"debf3637e609587e9c214d9116243eb79de56de7","datavalue":{"value":{"entity-type":"item","numeric-id":216261,"id":"Q216261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916371$741B30E6-50BC-43F0-895A-D145D70039C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"705806c8aef73a3abd79d151857780cb460b6663","datavalue":{"value":{"entity-type":"item","numeric-id":294699,"id":"Q294699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916371$152D1449-8869-4BBA-A84B-013E8A28871F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac88f412f31ec850439925a0a8dca789a2713cf8","datavalue":{"value":{"entity-type":"item","numeric-id":557680,"id":"Q557680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916371$641DDE35-98BD-42BB-8C99-EEA6CAC2DBB5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916371$FD700007-DF01-4621-B81F-353B1FB78907","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q916371$4DABA6CD-5E12-4704-9F56-A3004E950E0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916371$3184B1B7-E4B0-4093-BA47-84CF997259FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916371$D5DDCC8C-7B28-422F-B627-798ACA14E22F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0f17c111a04b6036e48eb72a42bef673ffc7122","datavalue":{"value":"4153879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916371$938669C6-9715-433F-9B94-BD8CEFBC1B86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e085984a5851a830262f6e97a827ed60b6108c0","datavalue":{"value":"graph problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q916371$CAFEB031-4FA8-47B4-9B2E-E1A6BE18D45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q916371$C824E1FC-2903-47BC-BC26-3CB518437329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9508c7da7dce48f95aa0d46a39ec8746f08cbb0d","datavalue":{"value":"minimum spanning forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q916371$462B1734-19AF-42CE-8B3D-C569D34B48D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95a448431bbd7ad629f723ae756a753dad841d15","datavalue":{"value":"hypercube computers","type":"string"},"datatype":"string"},"type":"statement","id":"Q916371$22DDF271-B60A-44CB-A5B3-5E264E6E4FCA","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":"Q916371$6E1239B1-0AAD-48A4-9496-8423B2EBAB7A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60ef346fa03787ed06c38f1f5019f153d1e5a7ca","datavalue":{"value":"https://doi.org/10.1016/0167-8191(90)90041-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q916371$FD5E6998-3A6F-4CC5-9A9F-AE65CB2BC639","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ee3b9869b5440ca496e2e1cf8f1806686ada0ef","datavalue":{"value":"W2062851100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916371$FC56E91E-914C-4927-96DF-77E270E621B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b235f16bd29fdaa88c3f309392cfb5c7efcc5802","datavalue":{"value":{"entity-type":"item","numeric-id":582120,"id":"Q582120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b83c5a63d9c5ca778459cdaeaa0f975ea75f458f","datavalue":{"value":{"amount":"+0.9030357003211976","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":"Q916371$6E668722-59D3-401B-BF0E-C1C355E872B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e162e7115da6672d45a885c2158ad81ad69c57c","datavalue":{"value":{"entity-type":"item","numeric-id":5096153,"id":"Q5096153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1913f08e71f63edf5ec899581fdcc678f45176e0","datavalue":{"value":{"amount":"+0.8565183281898499","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":"Q916371$E1161751-5292-473C-B2E4-F17B649A1A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d6c448c13071d5347a74efdec5b9bd992e8859b","datavalue":{"value":{"entity-type":"item","numeric-id":4857538,"id":"Q4857538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39d413a18594675bed9a63dc7ea3e2fd2c8191d8","datavalue":{"value":{"amount":"+0.8561435341835022","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":"Q916371$EB0B9B98-FB5E-45B7-BAA5-AF3E13F68D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70bc2749d4c7e7adad8f6000e8da4ac46fd5380b","datavalue":{"value":{"entity-type":"item","numeric-id":4785625,"id":"Q4785625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4195ec842536304728f296ce4ee1a14817efdb80","datavalue":{"value":{"amount":"+0.8529003858566284","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":"Q916371$9F72C712-C10C-4BCB-B065-5310800DF8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fea88bcfeb9a90ade795a6a23babf52662bd5ed2","datavalue":{"value":{"entity-type":"item","numeric-id":861311,"id":"Q861311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7af3a553376302c202a6b70d36b021506191f173","datavalue":{"value":{"amount":"+0.8499991297721863","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":"Q916371$1C9FEC1D-8A80-4C29-ACFD-F81AAE255526","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two minimum spanning forest algorithms on fixed-size hypercube computers","badges":[]}}}}}