{"entities":{"Q4837541":{"pageid":6867121,"ns":120,"title":"Item:Q4837541","lastrevid":47328775,"modified":"2026-01-01T09:35:42Z","type":"item","id":"Q4837541","labels":{"en":{"language":"en","value":"Finding Connected Components in O(log n log log n) Time on the EREW PRAM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 768960"}},"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":"Q4837541$9FC39CC0-8160-4920-A86F-EDBD628C4F03","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08e0548c4fe0f23e484a7aafaa08943bd558c5ec","datavalue":{"value":{"text":"Finding Connected Components in O(log n log log n) Time on the EREW PRAM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4837541$3472632B-CCC7-413F-847E-C86751CA2910","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f608feb10cd6d951a12865f8053cb3d31bb3edb3","datavalue":{"value":"0834.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837541$FF41FBA0-42E9-4F94-BA9C-3B98DD284F64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ee94c64470e24682426c8be2e7cd3974c88f05d","datavalue":{"value":{"entity-type":"item","numeric-id":1393084,"id":"Q1393084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4837541$E4302219-746F-47FE-BE12-E204D9E1CB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3074e2d17a24363b7134fcaedb1b82aa3a9c64b9","datavalue":{"value":{"entity-type":"item","numeric-id":235652,"id":"Q235652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4837541$4E375482-322C-4969-B046-20EE617167F0","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":"Q4837541$5750A361-8A28-4FBB-8F44-5B83F035752E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35560ff9834a057879868809cad32ac850730b23","datavalue":{"value":{"time":"+1995-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4837541$5FA72F6D-8530-4EEF-9C48-A7D4B747FC07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837541$D31265C0-62A6-4C42-8FA6-4F607AB3D913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837541$D157FCEC-A409-4952-9E63-28D613F7BC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837541$524FF6E1-41E9-492A-A63F-6AC68BFB6806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837541$B2C0C4B2-9FCE-4131-B91C-93E26A1C1328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837541$437F7840-FD2C-4859-8318-05DBCDEF6D3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ebad3c47c8dd2753993bb33720deae07102941f","datavalue":{"value":"768960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837541$830F959C-CB2C-4B08-A376-151F65701AE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4837541$037A7B33-067A-44EE-9A9A-9ADB0E0EF4EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"526f243e610e2f198cd4b2b58ddd08bc0f0006d4","datavalue":{"value":"EREW","type":"string"},"datatype":"string"},"type":"statement","id":"Q4837541$EDCA956B-0649-46E8-BC74-664B1922A491","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"defb31707b2f9fba6fbe3a0cfb81d443f0f40537","datavalue":{"value":"Q58063089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837541$752A6A69-8DF7-465A-AAEE-AB9910B7E931","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":"Q4837541$6A124277-DF60-4E56-9893-1341C6199D81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fd20c3e03370314fd1537d83bf6bbd96bd2fff9","datavalue":{"value":"https://doi.org/10.1006/jagm.1995.1016","type":"string"},"datatype":"url"},"type":"statement","id":"Q4837541$98527E81-621D-4138-976A-D8640F78ACEC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0fbc8e6ebd60b6953d87afa18fd27903799d9233","datavalue":{"value":"W4249333804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837541$A9208E0A-7F07-4BDF-875D-471C27E8486C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ccf204af722256debbc59d597af014cc4bdfd190","datavalue":{"value":"10.1006/JAGM.1995.1016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837541$ECE3D704-818B-49FA-A334-5458A098BD47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b5076e06899fa8d7f76c21a1b48580503850f0e","datavalue":{"value":{"entity-type":"item","numeric-id":3140396,"id":"Q3140396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d799004c3de8264f3d0f5f97305828a6a06e515","datavalue":{"value":{"amount":"+0.993295431137085","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":"Q4837541$5A7376CD-84B0-424D-85DE-D64B6483CDC3","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":"89e58c8c33102ffbe2eca403f7ba36d72cbf1f38","datavalue":{"value":{"amount":"+0.942881166934967","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":"Q4837541$CB1B285A-75A3-46DC-93FE-959CE809BFD4","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":"de551cdcf052b3230e8983c12ab18afe81bfd130","datavalue":{"value":{"amount":"+0.9387866854667664","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":"Q4837541$8C71797D-FECF-424E-8918-8AC38B5F6396","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":"7ad8aaa7816043579f7a0e18d63211256496050a","datavalue":{"value":{"amount":"+0.9347351789474488","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":"Q4837541$0C501FD5-8C72-4DEB-A317-119E3AEBE3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f015a8d02c9526dc37f172ab78af610c9dcab17","datavalue":{"value":{"entity-type":"item","numeric-id":676443,"id":"Q676443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"511437e0c0ab9d83538fdc7c0ed24085825abdf3","datavalue":{"value":{"amount":"+0.895744264125824","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":"Q4837541$B3A92732-2D9D-44CA-9697-54A073C73B71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4837541","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4837541"}}}}}