{"entities":{"Q5060135":{"pageid":7089711,"ns":120,"title":"Item:Q5060135","lastrevid":47802289,"modified":"2026-01-02T17:51:05Z","type":"item","id":"Q5060135","labels":{"en":{"language":"en","value":"A fully dynamic approximation scheme for all-pairs shortest paths in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7643406"}},"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":"Q5060135$ACBE122A-2D7C-4519-B4D4-6AF70E98EE48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81a90aecd6e81efffe27a6ef854d8695abb8afbd","datavalue":{"value":{"text":"A fully dynamic approximation scheme for all-pairs shortest paths in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5060135$8312FCCA-2FFA-4AE5-B3ED-0B5DE3EABAD8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e20cb241f9397b9bdae1aefcacf2411c495764f0","datavalue":{"value":"1504.68174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060135$CC98D950-B7CB-49EE-9CEE-5AC6D8111DC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"054617c3a0a30485deb5beb0122190d9f28e424b","datavalue":{"value":"10.1007/3-540-57155-8_269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060135$4F9C9ECE-6820-4BF4-8E63-0366CC3245D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060135$26ABE98C-B6D4-4583-A6D5-CCB95C8C718E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b59d232be0571e76b544846f951d16d27bcf7565","datavalue":{"value":{"time":"+2023-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5060135$A797BE8A-154E-47F8-8DCF-15B79D496841","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060135$CEC83960-9D03-441B-98B2-A4CC45E17B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060135$49D28425-2E0F-4DDE-A8C4-5E517B04FBBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060135$094C4EB4-E3DF-4396-AA34-3B17853421E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1213d811e1ea027c782ca60c4c4a096611e6cc11","datavalue":{"value":"7643406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060135$0BDFD4CD-4038-423A-9C9F-8F7B2DD49189","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10413c8ea0c7beda69819895822b5490416ae799","datavalue":{"value":{"entity-type":"item","numeric-id":1114414,"id":"Q1114414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060135$9C7A6FAA-80B2-400E-B960-5E807A7F15EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15a377efb442f19d7d230636be7f11dc3528bf54","datavalue":{"value":{"entity-type":"item","numeric-id":1331946,"id":"Q1331946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060135$C3076B59-DDD6-4DBC-94F2-602C166328BE","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":"Q5060135$A8D63F65-60E5-4FE4-9B15-23DD7C8FA332","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f3900599f858b03049dfd38d8e817c7e0c48ad3","datavalue":{"value":"https://doi.org/10.1007/3-540-57155-8_269","type":"string"},"datatype":"url"},"type":"statement","id":"Q5060135$8BA1F4EE-4DC6-4479-AC6F-F13F85A63D39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb510d1d3c18e6da468fd57d22781f22f2bed887","datavalue":{"value":"W1485876617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060135$3E2E6B4B-8FF3-49DA-8177-7E94F57A38B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d4ef24651bd985810429556beb1916f7cbe835","datavalue":{"value":{"entity-type":"item","numeric-id":3138872,"id":"Q3138872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060135$61D0FAE6-ABB2-42EB-8883-0AC7A650EAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060135$6EC98061-94AB-4BF9-8D09-A0AC1222BDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5244e3754ce130f5877056f1775a439bcbcb5cd2","datavalue":{"value":{"entity-type":"item","numeric-id":4036575,"id":"Q4036575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060135$E3395412-0B5A-4BC6-9670-7EDC70F70D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6db42059db76cc745bf7cd33296cd44ef823c3a8","datavalue":{"value":{"entity-type":"item","numeric-id":3679232,"id":"Q3679232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060135$3BECAFF1-148D-4D31-BF54-2D1444DEC706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0a13a8417673f45e28aa7499e1e7b9d7bfca27","datavalue":{"value":{"entity-type":"item","numeric-id":3694711,"id":"Q3694711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060135$28636C34-1913-4ED3-9838-1ED78288CD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e534865349c0ae82ab3934d8de76dc917a270573","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060135$AE929C23-54C2-4AC6-B43F-E88638625D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060135$C157EDA7-E097-430A-BA27-4CBA2EA28B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98aceb74d1678faa79a8d58a93399ace5020ca47","datavalue":{"value":{"entity-type":"item","numeric-id":4694731,"id":"Q4694731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060135$F66D1621-6314-4E96-8D39-B1C0831FB66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6989eed267a48a7d93badffb2ef39f91124b9c09","datavalue":{"value":{"entity-type":"item","numeric-id":4036576,"id":"Q4036576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060135$CC1A72E0-98E4-4D2B-B45B-3AF74C29A46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060135$A143F563-A837-45D3-9ADA-1BEF99C5CEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b3023ab2e96c7839c0565934faddc8d14acbd4","datavalue":{"value":{"entity-type":"item","numeric-id":1085169,"id":"Q1085169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060135$C42A318D-BAD1-4122-9907-0DDCB49364FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43323a0ce43643db23679bac1d75f4ff36e77c58","datavalue":{"value":{"entity-type":"item","numeric-id":1273930,"id":"Q1273930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1ee12295ce516742ac9a4aa5d69b26092cd7833","datavalue":{"value":{"amount":"+0.99077969789505","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":"Q5060135$B48899EB-398A-4493-B3EA-DE61A7EC540D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56921aa5977b996a50d911a341c23d2232854d0b","datavalue":{"value":{"entity-type":"item","numeric-id":685367,"id":"Q685367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19f852ebf6847fe99c8b5872af87f82d111171cb","datavalue":{"value":{"amount":"+0.8953272700309753","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":"Q5060135$6A461AE9-FE52-47D0-857A-D20F3A614E0B","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":"a85cf34c287603ca4d394736971356f3d8b32491","datavalue":{"value":{"amount":"+0.8945288062095642","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":"Q5060135$CC0F7476-3C21-4703-BBFA-EE7AEC88E692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"556bbfa9ec771542e125d9c50218be3c4e2abb47","datavalue":{"value":{"entity-type":"item","numeric-id":4694731,"id":"Q4694731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0283842003652e43af3fc754dc90963bbd46e79c","datavalue":{"value":{"amount":"+0.8901718258857727","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":"Q5060135$71EA8D1D-9706-423F-B2BC-1A8973B88533","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":"998143f08094da85aab676a9413057f5eea4d36f","datavalue":{"value":{"amount":"+0.8883974552154541","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":"Q5060135$BE38C3B5-BD56-445C-A6A4-E2279804BF37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5060135","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5060135"}}}}}