{"entities":{"Q1273930":{"pageid":1284680,"ns":120,"title":"Item:Q1273930","lastrevid":68349324,"modified":"2026-04-12T23:06:42Z","type":"item","id":"Q1273930","labels":{"en":{"language":"en","value":"A fully dynamic approximation scheme for shortest paths in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1236699"}},"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":"Q1273930$A474EF37-DC03-48C3-8BD1-1ADF456E13F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a413989140d8aea134e9cf6184c3f83c42bedb34","datavalue":{"value":{"text":"A fully dynamic approximation scheme for shortest paths in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1273930$8D96C0F3-B1E3-4A2B-8936-F49E83FC17D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34c717e36e8201d56e239914caabef6a045b0e32","datavalue":{"value":"0915.68130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273930$3B5F93B2-DB2F-47E0-90F8-6D701F276B94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9de7975b39fb65f8abcef09dd31792e7a8faab5c","datavalue":{"value":"10.1007/PL00009223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273930$F310738E-A881-497D-AC5A-2EA233202A00","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273930$5820C4C4-9698-4479-80F2-3E2C474F44D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f3364335c75f2585241e96178e685953561bdbb","datavalue":{"value":{"time":"+1999-01-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":"Q1273930$C5898342-255D-4CC2-B9B4-DF9A990D3287","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273930$6C6D956C-AB17-4413-9702-A2BDE1D64B9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f734b2db5ea76bbad3e6ed02013085d8c27d161","datavalue":{"value":"1236699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273930$6DD258B4-13E6-4E64-B08A-6DB18C67711F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4a30abe33bec9d4c43266356dc19e379cdf0848","datavalue":{"value":"sparse substitute graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273930$BFFD897E-2B08-44BC-A9F7-6CD8E9502156","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":"Q1273930$9470C019-5E2C-4434-A973-C38F99B0A05A","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":"Q1273930$0722B9BC-E208-48E3-8CA2-82352F62F663","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":"Q1273930$2BD25A88-0F72-4F34-9DD9-622CB73A1316","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c30402d875784127755685dc301d3c40dbaf3998","datavalue":{"value":"https://doi.org/10.1007/pl00009223","type":"string"},"datatype":"url"},"type":"statement","id":"Q1273930$0DB3B72D-9B17-4004-9E11-4C8EE6C7BCB7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59cb7b7d57990a829234f84f45fadb9c69e8d7d7","datavalue":{"value":"W2028558845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273930$43F5214C-A254-4D7B-9472-E0E36C5EB797","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77b705c792b28d96aede0bcedd5167210a00c78c","datavalue":{"value":{"entity-type":"item","numeric-id":5060135,"id":"Q5060135"},"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":"Q1273930$EDFF79F4-C509-4620-9BC6-A4208BDF830A","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":"2d7beba002c978d418e2001669a9f81052cb57d1","datavalue":{"value":{"amount":"+0.9036403298377992","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":"Q1273930$85ECD6A7-221C-4585-BBDA-BDE09E452635","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":"c79473dda14c2150221d8c2b177a6e3bcd643b49","datavalue":{"value":{"amount":"+0.8974816799163818","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":"Q1273930$14C0F4ED-2868-43B5-95EF-D622E765010F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fully dynamic approximation scheme for shortest paths in planar graphs","badges":[]}}}}}