{"entities":{"Q6593567":{"pageid":14204724,"ns":120,"title":"Item:Q6593567","lastrevid":99938423,"modified":"2026-06-05T21:03:14Z","type":"item","id":"Q6593567","labels":{"en":{"language":"en","value":"A new application of orthogonal range searching for computing giant graph diameters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7902015"}},"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":"Q6593567$FCF105A3-198D-4EDC-82BD-0E5EE1BDA422","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46818e405909251b859fb9d9e4a640c70d3bb8fd","datavalue":{"value":{"text":"A new application of orthogonal range searching for computing giant graph diameters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6593567$AF1C89E9-0C44-4D50-BD3F-9F676646DBC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42571b14448de6f1e9d090477b9106affd710c52","datavalue":{"value":"1547.68585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593567$59CFFF10-FCF9-4DCD-993D-50EDDB655AE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7cd15e8ca365d634b0876bce9579171888fb9c8","datavalue":{"value":{"entity-type":"item","numeric-id":301596,"id":"Q301596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593567$429E178B-E783-42D1-9BD1-E160104D2F43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31004ac8a77f65318e51d8c72811e6bbf118c123","datavalue":{"value":{"time":"+2024-08-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":"Q6593567$E7B15EF1-FCF8-478F-BF57-9C634B3D88F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593567$89A6D637-6AED-4A57-8BF1-75733E10D24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593567$F1145044-C270-4D37-8832-54BD9806E9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593567$DE5F22FC-FD42-4C7F-8AE0-9578E7A11D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593567$1EDAC955-A3DD-4E36-9883-8D2697080484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593567$DB831192-4E28-46D2-AFE2-9D84B8550DC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b63861e9746e83a07c0ee3b94878faf8c328c3b","datavalue":{"value":"7902015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593567$1388A646-4EC8-4779-855C-069F8EFA2AA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e52d2a0535cd7a532d1c8b4725c6157993eb017b","datavalue":{"value":"graph diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q6593567$5F147EE8-696F-4D96-8BE4-E24E9F85A9CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c09a816b6f16c534e2ce172d8efd7992d6454027","datavalue":{"value":"orthogonal range queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q6593567$6C7B07E0-4848-47A8-9D28-6423FD9CDA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e21476825eda01df2da9fe2e67220a85143735fc","datavalue":{"value":"hardness in P","type":"string"},"datatype":"string"},"type":"statement","id":"Q6593567$5C7A2A5E-AE0B-4C50-A5DD-551CD4D64276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f5e00443bf276b0925db0e5e0743214bd638b34","datavalue":{"value":"FPT in P","type":"string"},"datatype":"string"},"type":"statement","id":"Q6593567$136E1028-ECE3-412A-A1C8-FC9C54C39C17","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":"Q6593567$356C0ED1-C04A-48F0-94C1-E220C35E37C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8dd63b0ca6b2fbbc61382766176dfa317fbb136d","datavalue":{"value":"10.4230/OASICS.SOSA.2019.12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593567$07CC43FB-2C3E-47D9-A338-732BF1118617","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"920793f932d002d213dc791d9e379af5ff541f68","datavalue":{"value":{"entity-type":"item","numeric-id":2819520,"id":"Q2819520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"523e7f20fbeacfc2de1eca468ca3d2fed10e40f2","datavalue":{"value":{"amount":"+0.8567942380905151","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":"Q6593567$6112A7ED-A6E0-4327-AB1E-601014C5D971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"551fa411e1d8c26399f392b5211355211a750126","datavalue":{"value":{"entity-type":"item","numeric-id":386904,"id":"Q386904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50f262058bd38464e5b3fcc89263ddcc0caa9b16","datavalue":{"value":{"amount":"+0.805809736251831","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":"Q6593567$FB75C1B2-8F36-4B45-B072-49BE81303C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e811d1eca72c0c5642a91457b0b4bf435cfb7ffd","datavalue":{"value":{"entity-type":"item","numeric-id":5384040,"id":"Q5384040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17bb6fefcac0eaabd0f6ba44252a942cfdc60bdd","datavalue":{"value":{"amount":"+0.7965945601463318","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":"Q6593567$66340890-CD7D-4AFD-AB09-36BD135B7EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f0711242bc370e3fed5f46501070ae77768d81","datavalue":{"value":{"entity-type":"item","numeric-id":5495822,"id":"Q5495822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08b763defa69c7169f88ee3b4a416c1eb243e11b","datavalue":{"value":{"amount":"+0.7924485206604004","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":"Q6593567$E8DC5E4A-BC79-476A-8783-73A59EE7430F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7431b4a50efecdc46b4f255b3ce3d06443752b6","datavalue":{"value":{"entity-type":"item","numeric-id":5925618,"id":"Q5925618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed9d6896b97d597efd2764d29610e7d01e2b5950","datavalue":{"value":{"amount":"+0.7872866988182068","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":"Q6593567$BD5AE479-E656-463C-B8BB-917B29D1F2C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new application of orthogonal range searching for computing giant graph diameters","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_application_of_orthogonal_range_searching_for_computing_giant_graph_diameters"}}}}}