{"entities":{"Q2979851":{"pageid":2990576,"ns":120,"title":"Item:Q2979851","lastrevid":52791971,"modified":"2026-01-23T12:39:42Z","type":"item","id":"Q2979851","labels":{"en":{"language":"en","value":"Constructions used in associative parallel algorithms for undirected graphs. I"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6708330"}},"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":"Q2979851$47E3F662-EE0C-4C79-AA8B-809DD0DFEB2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9c9cce74202090d11131b5c80f72b86d7ae1db8","datavalue":{"value":"1374.68720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2979851$20A3F563-2256-46CB-ACE6-593869EB61A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5136aa5d1d5384ee622607c2cb579d682b7a682f","datavalue":{"value":{"time":"+2017-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2979851$EBF26797-A05F-4487-9A64-62EECDD595ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86d862be2ef76ead51eae99878b939a4e8da0e09","datavalue":{"value":"http://bulletin.iis.nsk.su/files/article/nepomniaschaya_a_sh.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2979851$C08E079D-4FB2-41FB-B1E0-495E070093E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2979851$DD6B740D-8DBC-433B-B023-2F1317DBBFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2979851$F33782AB-E5BF-467F-A9D2-8E9C06C1F23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2979851$339CE0B9-786E-4894-9D88-60A0C2408E99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6fb197c4017e4b5728f33b74c584707bd9a426c","datavalue":{"value":"6708330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2979851$B19ABCC9-5A4C-408F-9E61-CE92B92EAF53","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2979851$0F13A795-9707-4A9A-A322-1EBDD567A802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2979851$1C68AB00-A662-4BC5-894E-128BB401AA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"440b14f881817b10d08f3f9446a28d845a2252c1","datavalue":{"value":"chord","type":"string"},"datatype":"string"},"type":"statement","id":"Q2979851$34BDB141-09DB-49E1-8DA2-BF2CF5EEBACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2979851$5984B0A5-CD34-4708-BF5E-CBC7ECD1FC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a794051be85d5b93e047b98f2a96808b1a88edec","datavalue":{"value":"connected component","type":"string"},"datatype":"string"},"type":"statement","id":"Q2979851$7C2F93D9-DF56-4DED-AC4B-370083622080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b515da6cdfeae4ed9a899a4e0cc9c3ff4b1fec9e","datavalue":{"value":"fundamental set of circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2979851$6832DB1A-158C-496F-9CCD-4573402C28F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"617a9444bcbddcf96c0aa29fbf4a3f9dc16afb6f","datavalue":{"value":"vertical processing system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2979851$5C1BF7E5-1836-45F1-8CF1-7BBDFBB4AEF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b2223b1d84b6985a4da47319adcade84c043059","datavalue":{"value":{"entity-type":"item","numeric-id":1062449,"id":"Q1062449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2979851$7DF708B4-6E35-4813-8E10-C0189601333F","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":"Q2979851$5DFF880B-C9C3-4755-8EBF-52620A79D74A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"598a01e72dc37031630b3f675c6546a449be0208","datavalue":{"value":{"entity-type":"item","numeric-id":2979859,"id":"Q2979859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88462e433b0f56f996ce43df5c429b99609cea32","datavalue":{"value":{"amount":"+0.9255073666572572","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":"Q2979851$CCD0463B-51E6-4341-B21D-241F706FFF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8334b5348ee692639b5314969a6a6ae1b4da3d1d","datavalue":{"value":{"entity-type":"item","numeric-id":1286282,"id":"Q1286282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f41a4f821138a61e7cfba3b06343dc2f7943c44e","datavalue":{"value":{"amount":"+0.8710494041442871","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":"Q2979851$D1C38469-D23F-454E-B3E1-42A523F1B4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3165e746db23c3ef358d737e70d40648c171e397","datavalue":{"value":{"entity-type":"item","numeric-id":4429427,"id":"Q4429427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f41a4f821138a61e7cfba3b06343dc2f7943c44e","datavalue":{"value":{"amount":"+0.8710494041442871","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":"Q2979851$21029B6E-C86D-4227-8BAC-7CEA6917C818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41cb51310c69c425e6cf8aa4fd55de47752d1463","datavalue":{"value":{"entity-type":"item","numeric-id":4947326,"id":"Q4947326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d5f7951360880836feabf32887d6a497199424a","datavalue":{"value":{"amount":"+0.857816755771637","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":"Q2979851$40239955-D6B8-4A24-ACA9-1DB027E5E01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a74e0bdb80606665bd9b66036096d6a8c5314df","datavalue":{"value":{"entity-type":"item","numeric-id":1918755,"id":"Q1918755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67e5cf15467579626d633b53f70cf88cafce5593","datavalue":{"value":{"amount":"+0.8549562096595764","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":"Q2979851$BEF3EEA1-3431-44C9-961B-C668C0F296DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2979851","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2979851"}}}}}