{"entities":{"Q3586397":{"pageid":5616301,"ns":120,"title":"Item:Q3586397","lastrevid":51071837,"modified":"2026-01-16T12:25:28Z","type":"item","id":"Q3586397","labels":{"en":{"language":"en","value":"Shortest paths in planar graphs with real lengths in \\(O(n \\log^{2} n/ \\log \\log n)\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5779714"}},"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":"Q3586397$9015418E-5B78-449C-AA74-BB5E47C967DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e76a8da0ace7c09718e1dc0918286f87eb858cc","datavalue":{"value":{"text":"Shortest Paths in Planar Graphs with Real Lengths in O(nlog2 n/loglogn) Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3586397$2623D1CC-47B2-49F0-B154-9153910465C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"935eb3ed889ae4b13bcb368ef2030d17e4b742ed","datavalue":{"value":"1287.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586397$44FE9FBE-F439-4085-B16D-DE0ACD386668","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"916583cf875ac27ccdc6cd59a1b05d702ed9b879","datavalue":{"value":"10.1007/978-3-642-15781-3_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586397$33870BF2-221A-46A4-B223-066017D0AD61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d61782a95632e98d240bf9637674286c161805c8","datavalue":{"value":{"entity-type":"item","numeric-id":732017,"id":"Q732017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586397$B0D9A201-4152-4907-BBAA-D8CD343AA9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9139b72f86c11deb670ccdcd723732e8d462951d","datavalue":{"value":{"entity-type":"item","numeric-id":359742,"id":"Q359742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586397$AA8B763D-40B2-4130-994B-8FFD91D4EAD1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"831d5f18a850285b44596461f0c680f154aacf5f","datavalue":{"value":{"entity-type":"item","numeric-id":3586379,"id":"Q3586379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586397$B45DE206-D45D-4F34-BBE5-944E5FB79EF4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc299ac4241c301dd68873813d9ca9d453400e2d","datavalue":{"value":{"time":"+2010-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3586397$B60E4C4E-73BC-4056-B84A-465C1C37D3CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586397$20C990FE-C804-4426-8D52-C7AD3AB346A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586397$2C0AC234-CD11-4F85-8C9C-CB3AB08CAED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586397$1CDD91A8-217C-436C-9007-EAEB6411BD12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2058bec0ac2ff6b6a849219f046fd8f29a7279a2","datavalue":{"value":"5779714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586397$E3E335AA-02E1-4A79-B1AF-93D2EEFCD53B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"711742d1688d0dc0caf8926c15a62d879d318048","datavalue":{"value":"Q60143025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586397$E1ED0442-701D-4ACD-8380-6F77B3B736D3","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":"Q3586397$BFB969E8-34EE-4E5E-9394-3F5F0E64922D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35cfb9e594b4ec90c47b2093dee1723d74d6de9a","datavalue":{"value":"https://doi.org/10.1007/978-3-642-15781-3_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q3586397$D136766F-449D-40ED-9525-4BFD6A1F735F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"650c1da92f8fe18806782e20ca17ccd6b21642c8","datavalue":{"value":"W1527270374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586397$053B484A-F8D7-497B-AF58-15FD086272AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f91d205f7abe1328867e32385e5f4a5c5732645","datavalue":{"value":{"entity-type":"item","numeric-id":4633831,"id":"Q4633831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5db027e3548a2a8b869504a11de25924bd5ffef","datavalue":{"value":{"amount":"+0.9355645775794984","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":"Q3586397$EF779C77-F58E-44DE-AC1E-E071E0FCA5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cee788de0ad76c018f40878d57842e7bb584dafd","datavalue":{"value":{"entity-type":"item","numeric-id":2930306,"id":"Q2930306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5f9e80ab193a96ced5eefb4e34c6100421fa9dd","datavalue":{"value":{"amount":"+0.932280659675598","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":"Q3586397$F5FEA69A-7697-456D-A476-8D71025F5058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3e41cd9349cee4f8d809924ebc83e0b9acd0c13","datavalue":{"value":{"entity-type":"item","numeric-id":2496320,"id":"Q2496320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1682ef1baaf24078c7a17698980192c6c048d11","datavalue":{"value":{"amount":"+0.9042728543281556","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":"Q3586397$2D83174F-4E6E-4E41-A6D7-86AEE519F588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"941d0268ac5842762c29658ff557d9d959f6c1f6","datavalue":{"value":{"entity-type":"item","numeric-id":5906822,"id":"Q5906822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"991397df17f0b41823ab01fee99181b4eefdd05f","datavalue":{"value":{"amount":"+0.8835827112197876","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":"Q3586397$02D943CA-78E3-4018-A4BB-491F2F85CE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"887b3ee2dbc81ab24fd691be0a20f0025e959089","datavalue":{"value":{"entity-type":"item","numeric-id":2921664,"id":"Q2921664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67552a4221fd6ef5c704d37aeef7716d479d2d74","datavalue":{"value":{"amount":"+0.8787513375282288","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":"Q3586397$D6686748-98E7-4639-81ED-A6A0E0222366","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3586397","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3586397"}}}}}