{"entities":{"Q4285909":{"pageid":6315510,"ns":120,"title":"Item:Q4285909","lastrevid":47239000,"modified":"2026-01-01T02:36:22Z","type":"item","id":"Q4285909","labels":{"en":{"language":"en","value":"A Simpler Parallel Algorithm for Graph Connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 536846"}},"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":"Q4285909$A73B14A7-B635-45E5-B11D-599828BACF47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"405a395454676a8c2a2453bfe768a2cbb50d1904","datavalue":{"value":{"text":"A Simpler Parallel Algorithm for Graph Connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4285909$AD3D380D-A1A4-457F-89B6-96D377E087F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f075edf309fd710c663ab4d9ffab4c2d80272c31","datavalue":{"value":"0797.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285909$FB4C28C5-A630-4991-A3AB-026FF15C4FE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d81968f9d24a37a4c6f3101ba77709891fb81382","datavalue":{"value":{"entity-type":"item","numeric-id":1062472,"id":"Q1062472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4285909$7892B7F8-8C3B-4E9A-95F3-96728E4B5B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a21800a31795763583b54b40324d17bf6c6658","datavalue":{"value":{"entity-type":"item","numeric-id":261377,"id":"Q261377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4285909$0182FFF5-0D3A-4C4D-AD47-F8FA59D77F29","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":"Q4285909$603391A2-E144-42BF-8E5D-2D68B5B2FF82","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51672651edbad47970e6ece29e7bebbdd7e8e8c5","datavalue":{"value":{"time":"+1994-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4285909$60A8100B-3878-47CF-B848-50ABDB814409","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285909$B1EB903F-E02A-4683-820F-158A1EBED011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285909$E0722EE5-7710-48CF-ACCB-67FEE7602393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285909$1B11209B-4237-4EB1-8718-FD22169222F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285909$DE66DAEF-5E06-4602-A204-4218E9F3CCBF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97638e765715c523086ffffc6c54bd18814a83e3","datavalue":{"value":"536846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285909$F4015D56-AF41-410C-ADBD-F69B7E50A120","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285909$64287135-D0AE-4EDC-9151-3D4C70EE3F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eb7ce57864bad79eb8b1130037c18cbe7109e9b","datavalue":{"value":"expander graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285909$8411A692-36A8-49A6-B63C-32FD21D9EE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d584462372cba3d8d506dc70f7409a3acd07764","datavalue":{"value":"CRCW PRAM algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285909$AEEA3387-D875-407D-B816-24180E1543A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3d580cc40bff7b5b5d5b8a789cb7dbd7ac1e720","datavalue":{"value":"connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285909$D2AA22FD-EDCA-45A8-A990-7E54DC53D294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285909$FB97A035-4F72-47A8-B9AC-742E1AA9FA0E","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":"Q4285909$59950490-6FE1-4466-B7C8-21DD0CBA4B6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"826fb02e15ab709cd37e96b6faac337a6efaa8eb","datavalue":{"value":"https://doi.org/10.1006/jagm.1994.1009","type":"string"},"datatype":"url"},"type":"statement","id":"Q4285909$ADCAE477-0DDD-416A-B1AD-6E5DA914E210","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1b8c778c7f887a77099042ac5b6d592e90eafdf","datavalue":{"value":"W1976398917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285909$DF02CD13-2661-4226-B6BD-EBD464A2F9F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"227a65fc8461453a726e6d4ad9b2dafc2dc9e017","datavalue":{"value":"10.1006/JAGM.1994.1009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285909$421D2B3D-48EA-4780-9A83-5E13121B4D8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2501114b1e7a15a59a8f4088d3602d537297a842","datavalue":{"value":{"entity-type":"item","numeric-id":5438974,"id":"Q5438974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"785af9e1c3311f3c348589a35747a6e57d8ce1ff","datavalue":{"value":{"amount":"+0.8327819108963013","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":"Q4285909$0C53B98E-A4F7-4606-8A34-882E1DF18752","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":"562ea64f5d325ea07a6a3067d367440bf62bfd75","datavalue":{"value":{"amount":"+0.8320193886756897","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":"Q4285909$AB4317E7-04F1-486F-9356-B78CBB2DC010","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":"2d45ee8fb8659067246692a17f4d71af86c4aa1c","datavalue":{"value":{"amount":"+0.8258489966392517","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":"Q4285909$DEBC3E7E-F26F-4BCD-A714-1A8EC7FCF613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49c1ea2c877d1354cd875e5a5f58a9eb11200e71","datavalue":{"value":{"entity-type":"item","numeric-id":4837541,"id":"Q4837541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a6778fe73156ef5c5c4825592b1f08d1ee61e40","datavalue":{"value":{"amount":"+0.8237889409065247","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":"Q4285909$7C70B386-4D5C-434B-9ECF-63FC683798E3","rank":"normal"},{"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":"20b213dec231ee5af11db2d9a63b4d1ad6285f3a","datavalue":{"value":{"amount":"+0.8144222497940063","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":"Q4285909$25746657-C44E-4E61-BB18-9A01DEB0A4C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4285909","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4285909"}}}}}