{"entities":{"Q3128991":{"pageid":3139707,"ns":120,"title":"Item:Q3128991","lastrevid":86527547,"modified":"2026-06-03T23:44:48Z","type":"item","id":"Q3128991","labels":{"en":{"language":"en","value":"Sub-linear Distributed Algorithms for Sparse Certificates and Biconnected Components"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1003869"}},"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":"Q3128991$DF0AA0C5-E4EC-40CF-93A1-218364E3ABA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da13509203e431b8fe8d524096003c9dc4392bba","datavalue":{"value":{"text":"Sub-linear Distributed Algorithms for Sparse Certificates and Biconnected Components","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3128991$194C4B0F-A0AC-4CBD-AB70-6A93AFD559A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fe8f7492cc0bb3f09de71f3856116c79dbba386","datavalue":{"value":"0871.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128991$726D5D66-F563-44D1-9E0A-778641C44A6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea708cfa0e10c3df03456e3a68916071fe00fc2e","datavalue":{"value":{"entity-type":"item","numeric-id":691442,"id":"Q691442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3128991$47D8398A-1FF3-47C7-8789-02F1A91514B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3128991$3E1FCCBE-DBA3-4A50-91A4-A7C896158B5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e9cebd28808effc23600f869e8c8d221fafc74a","datavalue":{"value":{"time":"+1997-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3128991$88CC9553-0B1F-46C1-86C0-D5A0B45E6682","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd6a072254d0a4f43cd0e9d78e884566ce411bb9","datavalue":{"value":"https://semanticscholar.org/paper/6a3eee5680e5da9ae73aa0d4138a1f6df6822350","type":"string"},"datatype":"url"},"type":"statement","id":"Q3128991$4401D239-D547-4CDC-BA8A-3E1623B46902","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128991$E23EF150-0AEC-4C97-84A4-D047285768BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c529bdf72cf93bc07b3195e980073925a25d86eb","datavalue":{"value":"1003869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128991$DBAEBADC-8AE8-486B-9E4C-BF61803FEAA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f42ab1ef68844a89c8a5f8b94dfe3e5110dda50","datavalue":{"value":"certificate","type":"string"},"datatype":"string"},"type":"statement","id":"Q3128991$A2ED1A21-7C7B-4475-B82E-EDA4077BD288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8afed455d2696151af51258b4a000ac96ffbdf42","datavalue":{"value":"biconnected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q3128991$2E49FC35-F8C8-4538-B349-6D924E5895E6","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":"Q3128991$A8BD5980-D448-4EAA-86AD-75A10242AC83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"313495c152bac04a97ac70fa82233f530d12acd3","datavalue":{"value":"W1975832752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128991$D33F14B3-204C-48A7-9D19-4ACB2DCBDB30","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ef72889d3f0229f94e23a8b1c6562fb1eae2088","datavalue":{"value":"10.1006/JAGM.1996.0832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128991$831B78BD-1E95-44D8-AFE9-95AB9327308B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a809c5dd5e485be9ce20ac197d502aae29f56fa","datavalue":{"value":{"entity-type":"item","numeric-id":5212776,"id":"Q5212776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1109257b718d740ea9bed380674f9c2f09b9b945","datavalue":{"value":{"amount":"+0.803218424320221","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":"Q3128991$4D7BB9CB-C533-4F66-B530-8D54ED425C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a1bdfae87a6020842579b36791b8572931f574d","datavalue":{"value":{"entity-type":"item","numeric-id":6487547,"id":"Q6487547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10afaa8a9e1ec72110c5406fb9c4e8f764978a77","datavalue":{"value":{"amount":"+0.7985934615135193","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":"Q3128991$0FF903F8-8DB2-477A-8CAE-2CC2B3213C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9e68e2237b0dca22d548ff7f4c79d263784ee9f","datavalue":{"value":{"entity-type":"item","numeric-id":2729643,"id":"Q2729643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b826a26ecb67bbd15559b4d27e8216be4a2394d","datavalue":{"value":{"amount":"+0.7942302823066711","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":"Q3128991$DA8E86DD-DA17-401B-9F17-4E87C0B7957F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b0d46bdd0e41eb5ff1966c0095f2ad92667cb3","datavalue":{"value":{"entity-type":"item","numeric-id":4249538,"id":"Q4249538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9eafd00beb6dc1118a8e3d7bbb1e8cb43f0bd4e","datavalue":{"value":{"amount":"+0.7932995557785034","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":"Q3128991$ECD18568-7469-4291-ACAE-E04569942211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cb43842259aefc5f9c48ba7112e30154f1f1cef","datavalue":{"value":{"entity-type":"item","numeric-id":6102299,"id":"Q6102299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34fe89590839bd58c9d3c03982087e59c7251fd7","datavalue":{"value":{"amount":"+0.788747251033783","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":"Q3128991$E83A9613-57BD-448A-ACFA-764EF7235AA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sub-linear Distributed Algorithms for Sparse Certificates and Biconnected Components","badges":[]}}}}}