{"entities":{"Q3833887":{"pageid":5863793,"ns":120,"title":"Item:Q3833887","lastrevid":54479240,"modified":"2026-01-27T04:27:03Z","type":"item","id":"Q3833887","labels":{"en":{"language":"en","value":"New Sharpness Properties, Algorithms and Complexity Bounds for Partitioning Shortest Path Procedures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4110488"}},"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":"Q3833887$CAA5B803-63C5-4E42-A124-8BE4D5FB732F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb4c6f3bf0ba9607deccdf41eca420b119bdf18f","datavalue":{"value":{"text":"New Sharpness Properties, Algorithms and Complexity Bounds for Partitioning Shortest Path Procedures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3833887$E7CC4864-88A9-4C26-957A-BF5B7D619ADD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24b6773b1655575af16101d0ac48fafafc3325d9","datavalue":{"value":"0677.90078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833887$178F48A7-44CD-4A40-9B4D-CD0B31EFDA2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bba0dc06d9e863feee266304b6624ac54f793c4","datavalue":{"value":{"entity-type":"item","numeric-id":168083,"id":"Q168083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833887$6AE82D3D-316A-437D-A240-6A160EFDE114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc81156bfa770990eb6930939f0807d36373a6b","datavalue":{"value":{"entity-type":"item","numeric-id":1072450,"id":"Q1072450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833887$9052CCBC-810C-45CC-93E5-A39ED267D60B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833887$1542395D-AC18-44DB-ABF3-C5DB5AC33AA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3833887$1B6814F0-6920-48D9-8CEC-6DE56F91E69A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833887$B3F27B27-F5B4-4EA0-ABE6-94FB1B07A8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833887$CB32CEC3-F4D1-4B7F-AB31-F76BBF77023F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb5d2808963723a206a3e98d3ca2d4882ba7303c","datavalue":{"value":"4110488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833887$1074BE7F-AC8D-4A3D-AE39-F87473D5CB7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5fa916d91cd997f7823cfa881b50312bed189e5","datavalue":{"value":"partitioning shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833887$01D0B227-B5A6-426C-9CDC-BF444CC03A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c196bc893ad48ce8a85f32e75f88d6da48862c94","datavalue":{"value":"sharpness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833887$2BBBCA87-DC0C-4963-96D5-8370EE9A23AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1009f1c2f7d8b68cb6b46cd558c1fe1ee56cc23e","datavalue":{"value":"complexity bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833887$3794BFF2-5E0B-4A19-863C-969463B3CB9A","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":"Q3833887$DD344CA5-A145-414B-8822-EB99DC75AC8C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c70fd8066405ad8f740adf8c23def3533f7b163b","datavalue":{"value":"https://doi.org/10.1287/opre.37.4.542","type":"string"},"datatype":"url"},"type":"statement","id":"Q3833887$070A1FEC-3563-4E16-A307-FCA72B0760FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f03e55f5a07e7e041445daec909168f09a9f915d","datavalue":{"value":"W2038902712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833887$4B58B8BE-53FB-43C6-B2AC-7A660161451B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d27487a0e93d915a74b140ff484c0292bcd8aa4","datavalue":{"value":"10.1287/OPRE.37.4.542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833887$C7BD59F3-190D-4F17-B445-A8277A00F352","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a82fbe3cb13dbf5a53e6af006bc914ad88856213","datavalue":{"value":{"entity-type":"item","numeric-id":1074506,"id":"Q1074506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df1b5c84edc049902036c16d2a16e2ea7df71589","datavalue":{"value":{"amount":"+0.90192425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3833887$A88C8747-10CB-48B3-B48F-B9CB80D34CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c5bf6f5b80ad0405f6368a89ad39db52f518a25","datavalue":{"value":{"entity-type":"item","numeric-id":1101020,"id":"Q1101020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6d875c29c0baa19f67fae192407860e6933736e","datavalue":{"value":{"amount":"+0.8878378","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3833887$2A8C0F1A-54A2-43AF-AFAB-E0B2D2540126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"597439f90ad61b7f47cdde0c9a247318bb6b6578","datavalue":{"value":{"entity-type":"item","numeric-id":3706872,"id":"Q3706872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78523ea3d69e4f3c6ec1c664464336518e96509e","datavalue":{"value":{"amount":"+0.88646185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3833887$F9E6AD04-24F0-49B6-8DC1-C79BD4C9E06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa8b4b23f6bda8e10d5be6670dbd293a14382bc6","datavalue":{"value":{"entity-type":"item","numeric-id":3557010,"id":"Q3557010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68c2082007e1e14b43f05244245115e65a55adbe","datavalue":{"value":{"amount":"+0.8855993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3833887$95E19E2A-E195-420C-A9DF-B1058766C251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b93508936d754ab7404e9e6cec177b3dfe1116d0","datavalue":{"value":{"entity-type":"item","numeric-id":2429363,"id":"Q2429363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56d49ed45e4a8c352944d500172b03144c81737e","datavalue":{"value":{"amount":"+0.88559926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3833887$547FA161-4AE7-44AE-A280-89F3E1CDE1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6645c243751aef67b26ab2ba36191bf56235aaca","datavalue":{"value":{"entity-type":"item","numeric-id":1199881,"id":"Q1199881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd72eb5bdcb6f66868d1126d6f9615e7d5d09fdc","datavalue":{"value":{"amount":"+0.8766551","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3833887$6BC52BA0-949A-4C9F-9CC8-59D7D2C651E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f555756ad3be09de88275409b13dd8a37bfe88a3","datavalue":{"value":{"entity-type":"item","numeric-id":4694733,"id":"Q4694733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd72eb5bdcb6f66868d1126d6f9615e7d5d09fdc","datavalue":{"value":{"amount":"+0.8766551","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3833887$04C62176-D959-476E-8B5E-54F8AA40AF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a97bdf9dcc253610046d6546ec129d15df46190","datavalue":{"value":{"entity-type":"item","numeric-id":6113908,"id":"Q6113908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8c41ffcfbbc8d54847f354a6a58cb894decb797","datavalue":{"value":{"amount":"+0.8734296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3833887$69E461FC-AFE4-40C6-9F2D-1E8063E18014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a83a387613cb31c74074eaad4d1a463450311294","datavalue":{"value":{"entity-type":"item","numeric-id":3701214,"id":"Q3701214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a0d48e27edb24e47bd2aa5b26fac1b92a9fa182","datavalue":{"value":{"amount":"+0.872987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3833887$A145512C-B1F3-4DDF-9B95-F8BE11C559C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11449b2fa16dce00294b44b815460149937ac997","datavalue":{"value":{"entity-type":"item","numeric-id":3057101,"id":"Q3057101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37e3e3ca11b1eeaf7e4d7a856e2c94e260c3f6e3","datavalue":{"value":{"amount":"+0.87102115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3833887$23C4B8C7-705C-43EA-8D7F-8F1B82A0E0F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3833887","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3833887"}}}}}