{"entities":{"Q2695315":{"pageid":2706059,"ns":120,"title":"Item:Q2695315","lastrevid":44638686,"modified":"2025-11-24T14:41:24Z","type":"item","id":"Q2695315","labels":{"en":{"language":"en","value":"Finding cheapest deadline paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7670486"}},"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":"Q2695315$44724F59-DE6A-4EAF-9C33-F4CF660247B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc49e289b7600b6fa7f4d9f3d4a511b17bd9ed4d","datavalue":{"value":{"text":"Finding cheapest deadline paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2695315$7E304731-F361-41D5-BEEE-9EA7ABDFC0C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d4a5de7b5a64aa8416da9d7d49e045b647fbc83","datavalue":{"value":"10.1007/978-3-030-89543-3_40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2695315$81760037-9428-4931-B076-89E999F6C1C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"975ca2a93e6cc59274051404ab27f2d173b06d3c","datavalue":{"value":{"entity-type":"item","numeric-id":276387,"id":"Q276387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695315$5A8B52F0-75BC-4CA2-B912-6EBC333AB3F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55ec59bb5a9318d90bccd7149395feea6793e4e5","datavalue":{"value":{"time":"+2023-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2695315$180AE4F0-2C55-451C-81C3-F72285D7E2AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2695315$B7E57824-97A3-4E91-BEE1-967AB6A3BFE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"043f7afea8ce603b806f6d0b3046734020cb847f","datavalue":{"value":"7670486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2695315$89597194-D66C-4ED4-9DD3-EA67297D3F1F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3147e8cd3b8240a31cafde6d05a01d1cd68a9926","datavalue":{"value":"deadline path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695315$B3357A8C-AB99-4959-A151-4055EB5519E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c706591248fe11e4c8daf9b61bd4a32a943fabe","datavalue":{"value":"graph traverse","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695315$C0B9FC6B-47C0-4BE4-B1E0-DFCB2578F9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695315$6A85858B-1BE2-4C7C-852B-6BC45950DB72","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":"Q2695315$0AE696BE-E2D7-407C-B794-5B3C4897CFF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75fc1cb59d76e5e862b8f65691bfdbd550b4154e","datavalue":{"value":"https://doi.org/10.1007/978-3-030-89543-3_40","type":"string"},"datatype":"url"},"type":"statement","id":"Q2695315$04EB422B-D547-4D62-852C-2365FB4F1B58","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0c5e1854b03746fbcab061ffa5af4bf171be818","datavalue":{"value":"W3209490361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2695315$09B2547D-1085-488A-BC85-097F3FBBAA4A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aeb2c2bd41e0469bc34af08875c51b4970d5ed8","datavalue":{"value":{"entity-type":"item","numeric-id":5743388,"id":"Q5743388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695315$26976651-B6B1-4E0C-B0A1-60449ECE50C5","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":"Q2695315$220E2AF6-468C-4B2C-A84F-009D5A71BEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"380bbb30d85ef47bb809b7fda22ae5726538c888","datavalue":{"value":{"entity-type":"item","numeric-id":2436659,"id":"Q2436659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695315$12473201-559F-461B-96A4-01B127562F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31fe52a183314b506d7abbacebb119c015da2c7c","datavalue":{"value":{"entity-type":"item","numeric-id":1853085,"id":"Q1853085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695315$9DA56FD3-550A-4715-A16E-2CF4BF0406D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42afe35ec057bc6459a17c43542e82306e7dd8e","datavalue":{"value":{"entity-type":"item","numeric-id":2982105,"id":"Q2982105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695315$FDB6F597-F8BE-44E8-AE11-1D0A52A1941D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695315$AD074BB9-55EC-4BBD-A0E9-7567192C6AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89489e87f03e654a02bf682ddc44f14731703482","datavalue":{"value":{"entity-type":"item","numeric-id":3901004,"id":"Q3901004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695315$9B35E7DD-42D0-4A5B-806C-4829B70D6B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31efddc8152c2198030e51272e5d22e52756db9","datavalue":{"value":{"entity-type":"item","numeric-id":4016708,"id":"Q4016708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695315$9515434C-E870-43CA-A110-BF7788EDFED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b247eda5a78bae999a9adc0d434d2cb29dd21c0d","datavalue":{"value":{"entity-type":"item","numeric-id":3315013,"id":"Q3315013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695315$FEA57BB6-36AA-4B9B-A546-0E6591E96127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca4801a25383ff393c8c4ac1a341f54797fdf60","datavalue":{"value":{"entity-type":"item","numeric-id":5945392,"id":"Q5945392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695315$8768A9A7-1061-4603-903D-B62B879E37B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81cb073933b30a44dda4a5a673a899a092f422f2","datavalue":{"value":{"entity-type":"item","numeric-id":1426020,"id":"Q1426020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695315$4A09A237-2FDA-4782-926B-49E73658E615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b6d7fe39fc6c135bcc2865217e6ce8617dc703","datavalue":{"value":{"entity-type":"item","numeric-id":3762099,"id":"Q3762099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695315$8C768DC4-6BF5-45E8-81CD-82A5F485011A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2b971eb94edadf4b9c807ea09387122886158ff","datavalue":{"value":{"entity-type":"item","numeric-id":5277615,"id":"Q5277615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695315$643E3302-77A8-4226-B299-E26D426372C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3228dd3117d884fca86db2e5ba0e8dc31932982","datavalue":{"value":{"entity-type":"item","numeric-id":4564180,"id":"Q4564180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695315$10CB314E-BFD4-4EFC-A551-C87F654857B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0200d130c586ee9345fd4a6774313faec6b44fe1","datavalue":{"value":{"entity-type":"item","numeric-id":1763147,"id":"Q1763147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695315$66FADF75-122F-4B90-BD8B-2A05BC1DE991","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d80d232df46b8acd4a78a5d2c7ce4e91cd8f93b","datavalue":{"value":{"entity-type":"item","numeric-id":4565769,"id":"Q4565769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d67dc40243e29ae7b534f14c22d4df1c16fe042c","datavalue":{"value":{"amount":"+0.7819221","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2695315$83C5473B-8AF2-436B-9CD6-0A93DA9A3D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1d8f47f8706bc421141b571cf7e51118f090de2","datavalue":{"value":{"entity-type":"item","numeric-id":5712848,"id":"Q5712848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ecd4adc6379962e89a4afe391e96706e835db64","datavalue":{"value":{"amount":"+0.75684416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2695315$30393EB5-0623-461D-9E92-156E10B71ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a517b54b6f1a3c5d332df8262ea20601c0796bd","datavalue":{"value":{"entity-type":"item","numeric-id":3141113,"id":"Q3141113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aad51c5e5fad0259fd2df41e908b591592c4287","datavalue":{"value":{"amount":"+0.7567916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2695315$3ABD4FA7-1227-4A24-A380-7CF8CA3D03BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7080b1858403c58224ac58f69681f237f723f3","datavalue":{"value":{"entity-type":"item","numeric-id":3694968,"id":"Q3694968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c5b8d4f9bcec3368fe429916c2218fa8c852a97","datavalue":{"value":{"amount":"+0.7544983","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2695315$1AA3CA9D-6F5C-4BB4-B694-5650A982C55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c727b44658cd6177dcc3811cdb6bf1523b6c23e","datavalue":{"value":{"entity-type":"item","numeric-id":1722968,"id":"Q1722968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a717bf1cf16976d6ba09bdff998e6ab01fd196f7","datavalue":{"value":{"amount":"+0.75444245","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2695315$DBF70D81-CE8E-43E4-817E-40882AD438E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b07d939fda164afe423280aff72291daa91b1436","datavalue":{"value":{"entity-type":"item","numeric-id":2899063,"id":"Q2899063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c920a3ba640e60edd3b6e49da1ab38137ea81f9","datavalue":{"value":{"amount":"+0.7497109","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2695315$2BC71AF2-AFC7-427D-A682-4278B298A91D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2695315","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2695315"}}}}}