{"entities":{"Q4626306":{"pageid":6655888,"ns":120,"title":"Item:Q4626306","lastrevid":53371112,"modified":"2026-01-24T20:16:13Z","type":"item","id":"Q4626306","labels":{"en":{"language":"en","value":"All-pairs shortest paths in geometric intersection graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7030529"}},"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":"Q4626306$9833927D-9E03-4BC2-8D3E-42F34C634303","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9530a6ed8f8239e5ad6cbc374ccb07cf60287f4","datavalue":{"value":"1417.68152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4626306$D949D50A-499E-4799-AFBD-DC41A3A900DB","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":"Q4626306$0A3383B5-4806-41A8-8F9D-1BC559579269","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":"Q4626306$22818410-BF2B-4E61-B7D7-4F3783ACCBD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e1316ad3e14a37cf818fe80f7ab46e87b6da001","datavalue":{"value":{"time":"+2019-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4626306$11B925E4-5E33-40F5-ACA5-661CF4F3B80F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4626306$8E2F9560-4F2C-4757-8C9E-2A1295D36B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4626306$61583C57-2BCB-44CD-8FAA-21E604BCABC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4626306$8120B7DE-63D9-46E7-BC0C-1A578FF648C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4626306$A3AA4721-7278-43C0-9744-96744CBCB42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4626306$2A074E6F-E9F6-47BC-AD27-930FC55AC4D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f56b89f8b61c9245e61be2887b2e2e01671e496","datavalue":{"value":"7030529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4626306$CDB3F146-39F2-4EB7-8B1E-462440082CCA","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":"Q4626306$69023CAA-F82E-4848-856D-71CE0D39686B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e101acc499b9d83b95e43e4856a25323079ffa0","datavalue":{"value":"https://experts.illinois.edu/en/publications/all-pairs-shortest-paths-in-geometric-intersection-graphs-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q4626306$2F66EB4A-38B2-441C-9B89-1052C1FF3968","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74cdc4a7a1d803761086ab151dcc130e0d473300","datavalue":{"value":"W3023578497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4626306$08175961-9AC9-47F6-8C73-457B45B34D6B","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":"Q4626306$2A663E6D-A7F3-4965-87D0-7B76CA5CB43A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da6252d1a46cae2d64fa5e06c2fa24d344860260","datavalue":{"value":"10.20382/JOCG.V10I1A2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4626306$39A7944A-223F-4E56-991F-BE5FD2CE112E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"884638c1fea919650d63ab42003a088344ee7b14","datavalue":{"value":{"entity-type":"item","numeric-id":2405288,"id":"Q2405288"},"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":"Q4626306$99BE6504-270A-4191-90B7-39F925A8C702","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":"bac29f2d8f922dbc735bc1ad4c3abfc5670cf7dc","datavalue":{"value":{"amount":"+0.822006106376648","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":"Q4626306$009273C5-793F-4B3F-BAD1-836AC92FB0EC","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":"9ef332ea8ecd2f15c6be3f9a3bd2f669039b1ea9","datavalue":{"value":{"amount":"+0.8215915560722351","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":"Q4626306$DD9A6166-ED0F-4C4B-A047-92DBD664BDD7","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":"00a1c4481a6da35afcde125ce875aa4ee87c8032","datavalue":{"value":{"amount":"+0.8122000098228455","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":"Q4626306$7FFDBDEB-70CD-471C-8C69-B45037132379","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":"31c31a35ab7fd4605ee17d75749a13b9821611f7","datavalue":{"value":{"amount":"+0.8078240752220154","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":"Q4626306$18DC982B-3158-47F0-BA85-FBAB53BFEFF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4626306","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4626306"}}}}}