{"entities":{"Q1322111":{"pageid":1332861,"ns":120,"title":"Item:Q1322111","lastrevid":70135593,"modified":"2026-04-13T12:41:20Z","type":"item","id":"Q1322111","labels":{"en":{"language":"en","value":"Static and dynamic parallel computation of connected components"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 562520"}},"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":"Q1322111$CA1E9B52-22BB-4EF3-BF4B-CC1F21EB2535","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"932b3a8c21e65a19f67af6bb7d22ecf0442e816e","datavalue":{"value":{"text":"Static and dynamic parallel computation of connected components","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1322111$B9D934C9-EC84-4985-BCD3-0A24BA4A9039","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d60fe921180706102ff8e32f9ea408e48e114878","datavalue":{"value":"0803.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322111$4375696D-B638-4593-8759-3619E7F0776B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c0aabbb4913229243b7e7f8eb6c2e987a075045","datavalue":{"value":"10.1016/0020-0190(94)00016-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322111$8EB9D254-5BC6-4436-B4DE-BB5D790FA7ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322111$4FD9349D-79CF-420D-984A-EB68F7B749DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae4d7b05535bc7692a75fc587d4810a7bdebded5","datavalue":{"value":{"time":"+1994-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1322111$D043027E-00D6-484B-8CEA-84D221645173","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322111$49D9F161-90DB-412F-88F4-02847C10BE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322111$B8B7AFB0-FDE1-49DC-8C18-984922C8EF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322111$78AE1E89-66CC-447B-98DC-C1358C4667E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322111$52CA400A-A61B-4066-B26A-89945DCE0F27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a90a445f864e1fee5ddf1956aec8de347675b4bb","datavalue":{"value":"562520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322111$28D0AABB-4D37-478A-A07D-39364B4AE33B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322111$DAF4191B-BC46-43B7-B3FA-182534BC95D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbb51bc57307769e89cbfffabcfd25469a6335f5","datavalue":{"value":"work-optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322111$C398C6C2-FBD3-4CA1-B598-BD1377AF2D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89064274a499b93f141ab8aab6929ae41a5ae460","datavalue":{"value":"sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322111$837A543F-98E5-4BDE-B34C-87D7591B5032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3d580cc40bff7b5b5d5b8a789cb7dbd7ac1e720","datavalue":{"value":"connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322111$E476789E-9852-4B1E-ABD1-4FF06B8E700F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322111$D6645A86-B333-4BB1-9858-F0F10669B988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f92988869600297d5d076b00f74b749f604e78ff","datavalue":{"value":"EREW model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322111$E6F944F6-1B03-4C55-A944-3357B28A84C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85a36b48c292f7e963a6828551ec02e99c6fa5a6","datavalue":{"value":"tree data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322111$F25EC2B8-2CCE-4594-BE8D-CD039C7A5DAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00267c69bd4ded11f833cbf74f0776dd0137bacc","datavalue":{"value":{"entity-type":"item","numeric-id":205199,"id":"Q205199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322111$4B51360A-726E-4725-86ED-384E28C0E45E","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":"Q1322111$F2F7C391-C813-4770-977A-431411EAEFB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44ba392e0da4259cd3d76f04e1773b3255cc85a1","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)00016-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1322111$E9D2DCA6-E24F-4549-A85D-5D61F209FF93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"080d5b5e66d55c06bbe79f534e0ce4130d207101","datavalue":{"value":"W2053942345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322111$3D14A15A-B3AD-4879-8BFC-B0FAA1FE32A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6ecca6b221a68c42607dd450ab7e9cb51b1138","datavalue":{"value":{"entity-type":"item","numeric-id":3945594,"id":"Q3945594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322111$A791595C-8720-4A4F-9133-D72BC7E92686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"730f6edcf370db041e996ea60e8e0b8599d09d5e","datavalue":{"value":{"entity-type":"item","numeric-id":3140396,"id":"Q3140396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322111$B3C7578E-508C-4209-83A1-C456951AFFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc2f26a656de01eb00f20b27dad82d83123bad9","datavalue":{"value":{"entity-type":"item","numeric-id":4377592,"id":"Q4377592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322111$46DB3848-9A39-48B1-8F10-AA70A0CC668C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0a13a8417673f45e28aa7499e1e7b9d7bfca27","datavalue":{"value":{"entity-type":"item","numeric-id":3694711,"id":"Q3694711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322111$C7EF693D-764B-465A-ABF0-F8C1B46C4DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e438d676bd7596a70214266c3f4631ca5292f57","datavalue":{"value":{"entity-type":"item","numeric-id":3477960,"id":"Q3477960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322111$A3126F0B-0084-4D1F-B979-86345578F72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd6b5fad9f9584714e67b26f3052e12de3cc717","datavalue":{"value":{"entity-type":"item","numeric-id":1816995,"id":"Q1816995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322111$32B9AB19-1628-4C79-9955-242129982AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ade0c78d303c51a9ce736c5f8e4b0887f87465c","datavalue":{"value":{"entity-type":"item","numeric-id":1098631,"id":"Q1098631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322111$25BA917C-7F61-4809-ACAE-5BE64634293D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90822171efa1c7d26300416328cb969809d66a24","datavalue":{"value":{"entity-type":"item","numeric-id":1162158,"id":"Q1162158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322111$10B5B9F1-F17E-4D8D-AE34-407540AB8BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d56623f78492bf07b017885847d9f962019d9a8","datavalue":{"value":{"entity-type":"item","numeric-id":1075769,"id":"Q1075769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322111$B35DEB9F-D368-466E-85DE-EB58222C7466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9db4a207e2ab9eef002ed1bcd0688887d186bc","datavalue":{"value":{"entity-type":"item","numeric-id":3957960,"id":"Q3957960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322111$AE75492B-2D7B-45E8-92A4-1D797208F250","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e16fa2e2472931e0a3001138f5025c873c93ba98","datavalue":{"value":{"entity-type":"item","numeric-id":3477960,"id":"Q3477960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9775828ae4c129021a3f2981df82742b60440f8","datavalue":{"value":{"amount":"+0.8722724318504333","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":"Q1322111$9984971F-BE15-4909-8FCE-5044AC7BA3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9663e01f2ba55c6a78eec2e418aae460342f3db4","datavalue":{"value":{"entity-type":"item","numeric-id":4229421,"id":"Q4229421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fc2b847bef6f04f8502557c0e1dda44d9ba6a98","datavalue":{"value":{"amount":"+0.8634241223335266","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":"Q1322111$010A2DB9-C066-4708-8DAC-45E4404AA4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0130417b122e6a54b0de5b952cd740f6c35d138d","datavalue":{"value":{"entity-type":"item","numeric-id":3703296,"id":"Q3703296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e9185c71213af33fec5628119e1f351f93b41c7","datavalue":{"value":{"amount":"+0.8565152883529663","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":"Q1322111$199ADA58-662F-47BA-B948-1F43D6B29778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e84ddebf26beae59025f709940a0e8a970507231","datavalue":{"value":{"entity-type":"item","numeric-id":1356881,"id":"Q1356881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bda04e9c101c9bd879c7c5cd76b7764cbd644bf","datavalue":{"value":{"amount":"+0.8384729623794556","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":"Q1322111$B0DF77C9-2CFE-4DCF-9736-C2EBF282A257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e7ee5a34946fdbb377b81c66d01f8f47363918","datavalue":{"value":{"entity-type":"item","numeric-id":1328526,"id":"Q1328526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e55a3fa1018951592a057f7708dad48b0de0e7ed","datavalue":{"value":{"amount":"+0.8380799293518066","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":"Q1322111$3E23E303-1EFA-47BF-8370-9ED70E0C3931","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Static and dynamic parallel computation of connected components","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Static_and_dynamic_parallel_computation_of_connected_components"}}}}}