{"entities":{"Q5259593":{"pageid":7289161,"ns":120,"title":"Item:Q5259593","lastrevid":58515417,"modified":"2026-04-05T13:34:19Z","type":"item","id":"Q5259593","labels":{"en":{"language":"en","value":"Parallel algorithms for geometric graph problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6451587"}},"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":"Q5259593$F6372102-64CC-49EA-8B24-2CB026C0B1A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4927a23c24d7b270cb995c37ef0c0b1219434e7","datavalue":{"value":{"text":"Parallel algorithms for geometric graph problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5259593$8C9B3445-4A2B-403E-93F8-3D6D34EE1727","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6c238a4b10ff382a23c59cb088e39e2faf47615","datavalue":{"value":"1315.05133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259593$91C53B68-FAE4-44CB-8203-93325D838760","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce3751c876596b160b325149f6e41954b061ae8e","datavalue":{"value":"10.1145/2591796.2591805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259593$F2F2C5C9-CEFD-4CD4-9E49-82C2EE8BA7D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eae9a31d6f758a27f2fb0dd99a7d1baabffdd3ef","datavalue":{"value":{"entity-type":"item","numeric-id":713204,"id":"Q713204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259593$2583D831-3289-4B74-9DCE-117408A2D255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a8a01a8359f20fca059365e87b0808adf193450","datavalue":{"value":{"entity-type":"item","numeric-id":1722514,"id":"Q1722514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259593$99445FEF-8DFC-4B32-ADA8-E0D1C662BE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43912d6de9de9a18670bd6c5f7fa4a46eeab49c0","datavalue":{"value":{"entity-type":"item","numeric-id":343846,"id":"Q343846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259593$D7C1EAC0-3560-426B-B814-395C042502D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52d06b349ae2db9feec0ec33b595fe211ddb8d6e","datavalue":{"value":{"entity-type":"item","numeric-id":343863,"id":"Q343863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259593$2E17F017-911C-4224-A65B-B92222979F7C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90ec4024f317cae195318ef8c101c050662582f1","datavalue":{"value":{"entity-type":"item","numeric-id":5259532,"id":"Q5259532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259593$BA190DDF-F5CC-49D8-AFF2-E307F9937655","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4795efe26ace72ea33e5b50072c8db0e5047722","datavalue":{"value":{"time":"+2015-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5259593$7C19A1C6-CDF2-4AB1-B116-C986F70C1BE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc2e11117db3512332cb02d634e0c4513f849b8c","datavalue":{"value":"https://arxiv.org/abs/1401.0042","type":"string"},"datatype":"url"},"type":"statement","id":"Q5259593$041E1AC5-4FAC-4F17-83AD-CECB0327A4F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259593$ECA1A107-C8D1-4FD2-A94C-A558433C8E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259593$BEA81228-B80A-4FA1-B694-0589564047B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259593$538571BD-696F-441E-A808-C72EA5F84A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259593$B98A8780-4BAC-470C-865C-CAD332B11470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259593$E325B195-674C-48F1-9ADE-EC136A937DC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23aab4aa9ed324db0368fe386023125bfb912d71","datavalue":{"value":"6451587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259593$A4CB7D36-E42D-420A-9D63-91CF96F795BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea04d4b2e21b95f4639157110a5599ad33ca570e","datavalue":{"value":"MapReduce","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259593$B080E00B-D1FF-4C03-886A-6EDDE8E5B212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fe315f61bb91dddd3e645055486dfe0425bc8cc","datavalue":{"value":"earth-mover distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259593$BE42D689-15E9-43C9-B251-5E1AAAE9A1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259593$6680AD8E-1A3D-418E-8676-D4864BE01D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259593$4C201B1B-A60B-493A-AA53-1B72E0D582DA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ac11abb31a94cc34ffe427dd7cc4ed6ccb35125b","datavalue":{"value":{"entity-type":"item","numeric-id":23301,"id":"Q23301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259593$D05928EE-0DC5-44D7-B02A-DB0C27C27423","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":"Q5259593$A02F823C-7A65-496C-931B-C49B8570366A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4e1fad55bd7a85b78d15a30a8314387b6e65c6f","datavalue":{"value":"W2057082426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259593$C5654EE1-BFEB-45E4-876C-EF66A7DD4D50","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d963f0e5317025f26d2cf3089731ff50e17d74","datavalue":{"value":{"entity-type":"item","numeric-id":3408209,"id":"Q3408209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259593$A13BC44E-1AB1-4F18-8A65-D679C31D9079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada705c08a3fa5a51391df4f8d77c71c153f971b","datavalue":{"value":{"entity-type":"item","numeric-id":2986862,"id":"Q2986862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259593$5B7E2C55-DE67-4B1B-A8D0-7B23DC182616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"491cda9c0671ed616fe70b0edf66ca0bacdde71d","datavalue":{"value":{"entity-type":"item","numeric-id":2851871,"id":"Q2851871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259593$39386566-8D71-4FA1-9139-CBB76EBA5E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9cba4f0b4fcc70d22185545065b59abaf868b3","datavalue":{"value":{"entity-type":"item","numeric-id":5302085,"id":"Q5302085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259593$20F847E0-7780-496C-BA8F-934BFC564D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"228878105b70cfacb6a3afffc96e8ff989c04b9b","datavalue":{"value":{"entity-type":"item","numeric-id":4701165,"id":"Q4701165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259593$CC213A11-4A1A-4663-AD55-91074824FCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ec0cda573a901188aa8569ecffdb06e009c619","datavalue":{"value":{"entity-type":"item","numeric-id":2988893,"id":"Q2988893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259593$8AA79AB6-7934-4C15-B3FC-D0F87AFCEEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"552e00532019a3a63d5af7d7d1ba10428a8f735d","datavalue":{"value":{"entity-type":"item","numeric-id":2891492,"id":"Q2891492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259593$43B7A76E-2EE5-4B95-BD85-AF64A9CD8F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b538ad7d160116191a54fdb0b3613382cb850b1b","datavalue":{"value":{"entity-type":"item","numeric-id":3593113,"id":"Q3593113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259593$F292D811-B930-47A1-BF2B-D0C0B4386A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ab1725ca7222c1bc65b4c38cdca79c82a13ad4","datavalue":{"value":{"entity-type":"item","numeric-id":5898359,"id":"Q5898359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259593$CD017929-A1F7-43BB-8D95-56F27FFEA22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80e588221360407e02d64eb6b8828323e9051e12","datavalue":{"value":{"entity-type":"item","numeric-id":3549600,"id":"Q3549600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259593$F32AEA82-ED41-4C87-925B-6D75A914DD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f946ef4e894b14c54ff5556ade27d4e0111c6fd9","datavalue":{"value":{"entity-type":"item","numeric-id":5172732,"id":"Q5172732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259593$6ED90B3F-B255-4E69-B259-E9B2008D969D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935f753c8fac39879c25a19a939ceba64c2a87ba","datavalue":{"value":{"entity-type":"item","numeric-id":2349860,"id":"Q2349860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259593$F4A6B774-9B86-41D2-9C6F-F9F913DB37B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a60dfc5eb94c8c088435a529f20b12f86d2ba5","datavalue":{"value":{"entity-type":"item","numeric-id":5311555,"id":"Q5311555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259593$43E60880-050D-4C6C-B950-21773AA5DEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f50511cf7df799e52cf3f2dfd473f304d686a5da","datavalue":{"value":{"entity-type":"item","numeric-id":3600235,"id":"Q3600235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259593$CED71AC5-2BBD-4095-BE00-FB46471D41E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc7afff12be8b22b52baebca68c46ae8d153304","datavalue":{"value":{"entity-type":"item","numeric-id":2891493,"id":"Q2891493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259593$3A8B2257-9442-4FAA-A5F3-2D69BC3D0A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6009d13ccab93a32fb7dc30554b8235a8f4537b","datavalue":{"value":{"entity-type":"item","numeric-id":2875197,"id":"Q2875197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259593$651273E3-F779-4C18-8ED0-3DE2D08C9AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05edaff69da6df33930894531798642a9f3bd404","datavalue":{"value":{"entity-type":"item","numeric-id":2875204,"id":"Q2875204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259593$5EDD78E0-B02E-4A4A-A738-8E10A324613B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac876866ff56d7c0168eaebbe9bf546e225835f","datavalue":{"value":{"entity-type":"item","numeric-id":3588444,"id":"Q3588444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259593$A6E12C88-D6C7-4F92-A3D4-652FCB40359F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"170258b8ba2c951eb4a87c91342e9aca8b7a5c4f","datavalue":{"value":{"entity-type":"item","numeric-id":2875203,"id":"Q2875203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259593$6A935196-936E-4676-83E8-585488884AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ab2df91fcd2aa7b5a233d14c243500abf3bbbd","datavalue":{"value":{"entity-type":"item","numeric-id":2843303,"id":"Q2843303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259593$89117E74-DA94-4D30-AD60-6048C7DD369C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84c8f55a9968333bb6b1c9563711a564201389e","datavalue":{"value":{"entity-type":"item","numeric-id":5495806,"id":"Q5495806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259593$C19A767F-F941-4334-81A0-C5D85DE3C125","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e523cf1c151b57e46a92a5409e16dba139b13a5","datavalue":{"value":{"entity-type":"item","numeric-id":1791036,"id":"Q1791036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ff306ad04705c34ab9bb6395fe7f500ffefdaa4","datavalue":{"value":{"amount":"+0.7900410294532776","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":"Q5259593$4348CC77-B305-4231-845B-DA2E0C93E1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f563b75f2e4451dba3f42d3eae1176f3e773cff","datavalue":{"value":{"entity-type":"item","numeric-id":4575666,"id":"Q4575666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed20fda3bf06d76336645c9ff0a5417054c79f2a","datavalue":{"value":{"amount":"+0.7544623613357544","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":"Q5259593$80846441-79F1-4107-A188-5D43093746EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf99ca37380d54c9066538964870d7d20d51047d","datavalue":{"value":{"entity-type":"item","numeric-id":3464472,"id":"Q3464472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bd304d7d48717d2de5c9e16787e592a86152dd7","datavalue":{"value":{"amount":"+0.7469763159751892","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":"Q5259593$C3244322-C0BB-451F-B759-44557994301C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d6c448c13071d5347a74efdec5b9bd992e8859b","datavalue":{"value":{"entity-type":"item","numeric-id":4857538,"id":"Q4857538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f8ffcc5ee6b1a8e8329bf7558bcef4e918353e9","datavalue":{"value":{"amount":"+0.7409841418266296","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":"Q5259593$DC26CE93-1D18-4062-84FC-C61D0F165F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80ac3335161d9f82dc7a6abb9ed7d03148797b98","datavalue":{"value":{"entity-type":"item","numeric-id":4580079,"id":"Q4580079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03abcc809b93e4beb93bbfa9a22bcf268f0767aa","datavalue":{"value":{"amount":"+0.7402854561805725","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":"Q5259593$E7C276F3-3159-490B-9AD4-B1E8B6BF21D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5259593","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5259593"}}}}}