{"entities":{"Q582120":{"pageid":583887,"ns":120,"title":"Item:Q582120","lastrevid":62935839,"modified":"2026-04-11T09:05:38Z","type":"item","id":"Q582120","labels":{"en":{"language":"en","value":"Parallel graph algorithms for hypercube computers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4130042"}},"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":"Q582120$4898AFDB-0A31-4F08-9070-9FAC8711A14B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e388077bc6f8c5988598b62354844ce3ea3e3c4a","datavalue":{"value":{"text":"Parallel graph algorithms for hypercube computers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q582120$E4C00B6C-5643-4214-8365-AC6E3D491701","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35c0e465cafddee79963002499aa815057e8debb","datavalue":{"value":"0689.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582120$48E50AA9-8448-4C3E-9782-F9723E11004E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3a0849e7f6d6a2d490b3d16b43f192846443b10","datavalue":{"value":"10.1016/0167-8191(90)90143-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582120$64D44DD0-50F0-4B48-B304-6D982A104A6D","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":"Q582120$7E215B91-95AC-4FFA-BF68-0D07BD2DBC31","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":"Q582120$1322A808-F4F7-4958-977A-F3FB646408CF","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":"Q582120$C04B45DD-91B1-41FC-B495-BCF750F19F95","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":"Q582120$689B0465-88B0-47AE-A5F5-428660411AB6","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":"Q582120$F7119CE9-14EF-40A0-8963-162791DAAF18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582120$748823F2-229C-423E-918C-0E5CF7C375D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582120$C14D588B-0B50-404D-AA97-78B71F7539AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"517ace4a4f9c45a5475b4a8927a567447dbdb293","datavalue":{"value":"68N99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582120$35686504-B390-4C38-A5DD-D9336C1D1BAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fea775b7b6accc663716e1fefdcfea42dac8ca93","datavalue":{"value":"4130042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582120$DB55C3BA-FA7F-429E-A71C-86B1D20A9357","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91f94efe06fc6c201ffacd40ec50bc2a44ed8fa6","datavalue":{"value":"optimal parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q582120$AFAF7D30-2A4A-4254-82BE-82414CFAF785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95a448431bbd7ad629f723ae756a753dad841d15","datavalue":{"value":"hypercube computers","type":"string"},"datatype":"string"},"type":"statement","id":"Q582120$957F5304-FF0A-4A4A-8E57-E460A6EC5C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c30a633402b8bd460a52037232340fb5e3f96ea","datavalue":{"value":"spanning forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q582120$FCBBC050-DE31-4754-B5AA-FBAD613F108A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3d580cc40bff7b5b5d5b8a789cb7dbd7ac1e720","datavalue":{"value":"connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q582120$8A247768-8CFB-4126-989A-7174050E7372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ee7160f6483af0eb5cd2d98c26f1ac06af7d4fe","datavalue":{"value":"fundamental cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q582120$46F3AEC4-3704-4EFC-BBDD-EFBAFADA0E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f9fd6921fb75dc82a0e4e56b104f35b0cf8770b","datavalue":{"value":"bridges","type":"string"},"datatype":"string"},"type":"statement","id":"Q582120$DDC74334-AF5E-4412-BDF0-3746BE14B5C8","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":"Q582120$062D6760-693A-4DA9-BE65-F1EF2A772CD7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39f2a89aed024621e83d439b89141ac7197f4a93","datavalue":{"value":{"entity-type":"item","numeric-id":916371,"id":"Q916371"},"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":"Q582120$5DFFF1A6-BEFB-413D-9123-849E55DD173A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d99ca60595626c9a9c9c79d1f829e319dd15607e","datavalue":{"value":{"entity-type":"item","numeric-id":3773332,"id":"Q3773332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7212b3b0308a28ca63ff0eab9a0ee28a97ec20f1","datavalue":{"value":{"amount":"+0.843384861946106","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":"Q582120$6FE85A35-F3D9-48F8-BF2F-DFFA4EB68DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b4a49684d0784f93d0dbbdae9dcf84b81316961","datavalue":{"value":{"entity-type":"item","numeric-id":3802645,"id":"Q3802645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dd919275ac60c8ede06852f422bb5e466a356d9","datavalue":{"value":{"amount":"+0.8429219722747803","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":"Q582120$87976F7F-5ACD-46D5-B3AF-CE6674D81D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e0f7765788749e8bc46fadf34b7f86b98b4c4ad","datavalue":{"value":{"entity-type":"item","numeric-id":797290,"id":"Q797290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4352b38f4f9d61828d6ec8e991c132478d88c44","datavalue":{"value":{"amount":"+0.8411545157432556","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":"Q582120$64A46A9B-3F36-4DB1-9983-CCB34D58791A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20598589339d3a72fc5a17ddffed959b1eb8f06a","datavalue":{"value":{"entity-type":"item","numeric-id":3335006,"id":"Q3335006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b33810bfc4db61fa72568668a047094c32e3725f","datavalue":{"value":{"amount":"+0.8321719765663147","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":"Q582120$527B3290-254A-458B-AFBE-C537181DA7FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel graph algorithms for hypercube computers","badges":[]}}}}}