{"entities":{"Q797997":{"pageid":799845,"ns":120,"title":"Item:Q797997","lastrevid":64450749,"modified":"2026-04-11T19:57:31Z","type":"item","id":"Q797997","labels":{"en":{"language":"en","value":"An optimal parallel connectivity algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3870608"}},"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":"Q797997$6B9A5B51-3E2A-4DBA-8B6E-C23BB6F5491F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4fe20268aedc74ac014c3d5e7b1699593ad289c3","datavalue":{"value":{"text":"An optimal parallel connectivity algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q797997$6C03B654-DCBE-4116-9161-DF9B8FC67636","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4f66b70ec5f626920d5e787fff0891186bb3b7f","datavalue":{"value":"0546.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797997$C59DD63C-E9B1-45F6-B7B9-772CC41A3B19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43d7e7c7d2cacc297b85690184b9828128908b30","datavalue":{"value":"10.1016/0166-218X(84)90019-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797997$920CF9A2-29F1-404A-8616-EF4CBE54F35D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34b7d653f435d2f694c81d8e0cb65871405ebb3d","datavalue":{"value":{"entity-type":"item","numeric-id":690246,"id":"Q690246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797997$359AC86D-9C21-4327-80D0-1AAF2F0229E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797997$4982D72C-8A1F-43F3-9CDD-66F93F75CFED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q797997$F2DC7508-FBD8-4C8F-B63B-BD4B7ADFE463","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797997$3881AD5F-E59C-49DF-96D6-63F6D11243CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797997$9929BBC5-2153-4045-A81D-2D094BB3B1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797997$F2BEBA22-77DD-4CFF-AFD4-93C29AF42802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797997$4DB69DF8-CED0-4061-AC05-1882C814981E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"170ff7774e5971b11e4c86c09110f25b3c6de598","datavalue":{"value":"3870608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797997$A8EA0C86-F704-4972-A59A-80C9F0634E3D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b12969e3553ff82c7bb9c6d08fcf7c459d1f3bff","datavalue":{"value":"synchronized parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q797997$5B180EE1-AA51-4664-9CA5-0F563E26C355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25761a4387254aca741e173bda13512af155ff69","datavalue":{"value":"connected components of an undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q797997$54104F84-BE53-429E-A328-2E684F99620A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7849cf4967868e1682e85fd08af647be01332b1a","datavalue":{"value":"speed-up","type":"string"},"datatype":"string"},"type":"statement","id":"Q797997$2FEE7E66-3DF1-4512-8F04-F17DF9710935","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":"Q797997$E939D875-6D1F-44F6-B45B-033B5E85BA4B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4077de5ad21c6b78a25ec43c56119974484a370","datavalue":{"value":{"entity-type":"item","numeric-id":4401551,"id":"Q4401551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797997$6EB368C0-9E38-4DFE-AA60-CDE13CA62761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d53db4e61bfa2d597f0a53da172502701ac0503","datavalue":{"value":{"entity-type":"item","numeric-id":5402545,"id":"Q5402545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797997$1448A280-484E-42C4-B188-66E6E0DC79ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00708b4078648865d18948bef9499b484690d96c","datavalue":{"value":{"entity-type":"item","numeric-id":3867197,"id":"Q3867197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797997$19F147D3-F235-4B04-87F8-DD9957CAA781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b2b2fcb4e9292f66567e8699ae8317793e03f4c","datavalue":{"value":{"entity-type":"item","numeric-id":4146249,"id":"Q4146249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797997$E6101D08-D0B4-4CA9-9281-E96105A4F79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ae333fe863c45379735532833d5e0fa841f6a89","datavalue":{"value":{"entity-type":"item","numeric-id":3922148,"id":"Q3922148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797997$AA7F351A-CF3A-4322-8763-7A2A892F1A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b820d7730c4483ffdeaf5f1bb9567aad23b088","datavalue":{"value":{"entity-type":"item","numeric-id":3906428,"id":"Q3906428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797997$A8F73C1B-E403-4F6F-9E5D-29EDD489F28D","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":"Q797997$3601AE34-45AE-4AD7-B35B-02C644DB9279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26589b0348552e2fca9722608c763f82407366f7","datavalue":{"value":{"entity-type":"item","numeric-id":3942729,"id":"Q3942729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797997$8A101E5F-5611-4ABB-93C6-4F727D16FCE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f450486e6dd81b9bc183a0057d83ff04fd2d4632","datavalue":{"value":{"entity-type":"item","numeric-id":3316595,"id":"Q3316595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797997$B78AFB31-048C-4A61-BF8F-510C822CEAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797997$A2432247-E1C8-4FD5-8781-4526D33027BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39ca3e015d5a9a71c43e5d072fe10aa2d6bf2145","datavalue":{"value":{"entity-type":"item","numeric-id":4747506,"id":"Q4747506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797997$A74FD3D6-AF0F-42DE-885B-B3595BF3F360","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":"47a4f4e260aa3bfd439d37f457574769c726808c","datavalue":{"value":{"amount":"+0.8884053826332092","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":"Q797997$63F4AC1F-6702-4F1C-B7D3-F9EB93B1D934","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":"74b1f4d16aa932182dba0df79f17f4caf0be135a","datavalue":{"value":{"amount":"+0.8665270209312439","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":"Q797997$B9059B61-0B40-4807-9145-A2509BDC729C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f1460849f636f33429c6fc730495ce2945b4b1e","datavalue":{"value":{"entity-type":"item","numeric-id":1882536,"id":"Q1882536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"def8082d11624ef61a8f9d784bd3e466978dcc59","datavalue":{"value":{"amount":"+0.8662014007568359","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":"Q797997$25820BF1-DC24-41DF-AD2D-7E10FD9BF067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093ed31936388b5223617cb9fada8cbefdd1eb22","datavalue":{"value":{"entity-type":"item","numeric-id":758188,"id":"Q758188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2557ff951c797f63d48ff1e3438b22f616a5570b","datavalue":{"value":{"amount":"+0.8564521670341492","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":"Q797997$138E3F89-3BF5-4150-B03B-494CBF32A2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27fe3af7d370b48b90032be9374eddd63e88677c","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75171cd0abae0893522f36d5613624486634431e","datavalue":{"value":{"amount":"+0.8467849493026733","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":"Q797997$5BA7229B-1C4A-4F33-BA8E-5DF2621F910A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal parallel connectivity algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_parallel_connectivity_algorithm"}}}}}