{"entities":{"Q2405288":{"pageid":2416031,"ns":120,"title":"Item:Q2405288","lastrevid":52905206,"modified":"2026-01-23T18:58:04Z","type":"item","id":"Q2405288","labels":{"en":{"language":"en","value":"All-pairs shortest paths in geometric intersection graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6778712"}},"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":"Q2405288$46F33DE5-E688-4F62-88AB-7038BA6FAF3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b97c29d286d00bdec0121f172241a63a8b8889f9","datavalue":{"value":{"text":"All-pairs shortest paths in geometric intersection graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2405288$58909DB8-3DE5-43F6-998F-8B447F4E99FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1755f4798baae81ff33f78d546ab89fc99b945a","datavalue":{"value":"1417.68151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2405288$1C73D43C-CDA5-455E-9572-B3A85B8F7DFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b31c634bfc364f81c02454c1dd418a0e5b71ef94","datavalue":{"value":"10.1007/978-3-319-62127-2_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2405288$78727EDE-E2BD-42FC-8C16-528880A983AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2405288$B8C9C5D2-14D6-449D-919B-713811A0CEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8da4dd303d9a02e2e6c5f7af196b5f4e95babdf7","datavalue":{"value":{"entity-type":"item","numeric-id":680152,"id":"Q680152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2405288$140BCB09-945B-45C9-9477-036F8B645B78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75b8eddfcc302defc1a614ef0ded8c7b941f1ef4","datavalue":{"value":{"time":"+2017-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2405288$88BF64C8-84AF-49A1-A803-CFECB2546E31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ebd00e28cd013f71f9e5fb82331e757733603996","datavalue":{"value":"https://jocg.org/index.php/jocg/article/view/3068","type":"string"},"datatype":"url"},"type":"statement","id":"Q2405288$CACC0C02-C294-45D2-AC9B-A007B6CEBF34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2405288$5E4F1BE4-DB19-4D04-95E9-78E2B7F5C98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2405288$2C67A5A3-0CBB-4CFE-ABE8-273577FB8198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2405288$511F8E00-F598-4AF4-B387-39D1E520E360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2405288$571EDA2B-DBBC-44E4-B11A-615BC698D94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2405288$841BEB33-EF71-4623-B7F8-9737FCA32B40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac94f679c0c154ad4cdee8ccb57f4a105949572f","datavalue":{"value":"6778712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2405288$147FE43F-D635-46C6-99F5-55ECC28BAE4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2405288$2290DED2-31CA-4129-B127-9959FF8F4562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f57b6d432b53e19d95dd5b127b7c02e74eace3f1","datavalue":{"value":"geometric intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2405288$F3FB10C8-6AE2-4CF7-A305-66B73558FB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d55bd35dd991b749938ca17d7a0ca1ed26825c06","datavalue":{"value":"intersection searching data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2405288$1AAA45C1-CA90-4117-879C-0E98C1F2CFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46711ce4680a154430795a0a2d384a793e907377","datavalue":{"value":"disk graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2405288$3610FD18-F65A-4234-99D9-ED3F70EB2412","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":"Q2405288$8CC48CC5-C0BB-46CF-AA92-ED11AF339AEC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a65800b691e575e452bd7e4c3ba66d8be4c54ef0","datavalue":{"value":"W2725354306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2405288$B3C14E7A-9160-4728-82C4-B3370FB30B22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"805e2a000cb8ebc5a2abe19ad80bfa14004aa9dd","datavalue":{"value":{"entity-type":"item","numeric-id":4626306,"id":"Q4626306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49d1ee783bee0f8db9c06e729270c1e6da2f3d85","datavalue":{"value":{"amount":"+0.9909199476242064","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":"Q2405288$D41E0E6A-4C67-4995-BE1F-87CE81519C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce2863e889afa4556ebb959bc222bf9cd7cfba0b","datavalue":{"value":{"entity-type":"item","numeric-id":3053160,"id":"Q3053160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88029e68c13af27f3d2330c8d8850cc756361f6a","datavalue":{"value":{"amount":"+0.8210410475730896","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":"Q2405288$493DA849-4260-41FB-8C81-B9B22D3864BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8632b3326dac2f40a9f520e600850bca717e03ee","datavalue":{"value":{"entity-type":"item","numeric-id":2344058,"id":"Q2344058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9e120cd6ec434ce9d202aeb3d326370761fd043","datavalue":{"value":{"amount":"+0.8207712769508362","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":"Q2405288$8D48B6A9-52F9-48E8-B4C6-0004AD46F22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b6d6256f6e678aa49d9ddd11765cdcb500fbdde","datavalue":{"value":{"entity-type":"item","numeric-id":4636506,"id":"Q4636506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aa29c5e6ccdcdd598ef69d0583cbf6b13f288d1","datavalue":{"value":{"amount":"+0.8155139088630676","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":"Q2405288$B2F7211F-0FD0-40C6-9C1F-30C825F20F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73be6e5760c02b993e14c3058e335dfddfe8a5ae","datavalue":{"value":{"entity-type":"item","numeric-id":6101843,"id":"Q6101843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05207f14d878863cb2159ad5ab7e7dec7ffa627e","datavalue":{"value":{"amount":"+0.8093540072441101","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":"Q2405288$38C7D983-16EE-4B74-BD74-FE6C2D4C34E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2405288","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2405288"}}}}}