{"entities":{"Q1280137":{"pageid":1290887,"ns":120,"title":"Item:Q1280137","lastrevid":70065171,"modified":"2026-04-13T12:11:42Z","type":"item","id":"Q1280137","labels":{"en":{"language":"en","value":"Exact algorithms for the stochastic shortest path problem with a decreasing deadline utility function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1260423"}},"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":"Q1280137$F7F36D90-705D-433A-BEEE-9C4DDF0F4648","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5ee61fde7ee928256c8b138c2521735480c33b2","datavalue":{"value":{"text":"Exact algorithms for the stochastic shortest path problem with a decreasing deadline utility function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1280137$7D21B2B5-6C04-4153-BCF2-10E2380D3660","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2c3bdc20588f50f8b5382417b26a20e6326f9ab","datavalue":{"value":"0922.90141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280137$6A195400-C128-4DA0-AF45-A5E615158A9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe694107666b2363a20e0219d7fb24b64fd32b3a","datavalue":{"value":"10.1016/S0377-2217(97)00264-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280137$90AAC449-467C-493D-88FB-199909D9F9A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa46fc0f70faa90828322bd9ce441097f6f66bf0","datavalue":{"value":{"entity-type":"item","numeric-id":810381,"id":"Q810381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280137$2F48CA18-3DEA-4D73-9835-FAE96778AE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"166c29089a9e02dd06ad860c5a5f7c02859d54e3","datavalue":{"value":{"entity-type":"item","numeric-id":1278335,"id":"Q1278335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280137$2B62A899-767B-438D-8919-06E1721C7287","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280137$5E77A68C-41D3-4E53-865E-AC740BFCF5D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a1c49fdde043a52a9f87390ec6cd27d65eb0233","datavalue":{"value":{"time":"+1999-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1280137$E3FB378B-CB4A-4979-9AA7-6129817DFE86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280137$C12C4959-72CC-456C-AFE2-209F3AA99906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280137$C0F1141C-303A-4EE3-A3F4-111F35463F87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18a9df6ccc645b59a128ce98799c85c96b972770","datavalue":{"value":"1260423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280137$C5C3E8A2-06C1-45D7-B184-37513519A099","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"368688b6e737c7fdd59f7389503ce35a72ea6a77","datavalue":{"value":"stochastic shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1280137$0BF7F77F-ECD0-4903-AFEA-EA763A9A83C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fa9e9f264ee7ab1c475a20dc9291a3b2cdad343","datavalue":{"value":"pruning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1280137$20701A06-738F-4CF0-AD3F-BD310E79C4F1","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":"Q1280137$5E379CC8-CE40-48B2-B8FC-25A055132E77","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e45e02e24e4dcc60c903e86d79265b35b6abc6e","datavalue":{"value":{"entity-type":"item","numeric-id":3745649,"id":"Q3745649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280137$C2AC5773-E71D-46C6-8F1E-F935A1B0E201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae9afd4df15b8efb63e071ed3b222b24bafff72","datavalue":{"value":{"entity-type":"item","numeric-id":5202492,"id":"Q5202492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280137$8B22217A-9A89-4963-A76F-54AD20EF66D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d25fb10ef2b89f58e103d3d106e5e1cd6f684ef0","datavalue":{"value":{"entity-type":"item","numeric-id":4003376,"id":"Q4003376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280137$28F07AE0-00C6-4119-9C81-4ACEDC38860A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ff157f8d54f76e35baf4f394eb30ad39d92bea","datavalue":{"value":{"entity-type":"item","numeric-id":3468885,"id":"Q3468885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280137$513F57F9-B1C3-4A18-A564-E6A9BE9AF7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a6a64f2698b54932ee15d3f398086c4363e99f7","datavalue":{"value":{"entity-type":"item","numeric-id":1123818,"id":"Q1123818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280137$54514E1B-053B-4CC2-AD97-FBB45D2F1D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4823f04d9fb1b5978ca3b1fa99933ee2850940a9","datavalue":{"value":{"entity-type":"item","numeric-id":3049827,"id":"Q3049827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280137$81711EDC-89AA-48F2-ACF6-39E38D2063FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e41ab901d7e5dab35b39cafad77d4c6ea32709f9","datavalue":{"value":{"entity-type":"item","numeric-id":5568860,"id":"Q5568860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280137$79C51A8C-CFBA-4660-BF79-BFDFDFB948FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b06d3d8aaf34467aea8b77492b542b99fd0300","datavalue":{"value":{"entity-type":"item","numeric-id":1155516,"id":"Q1155516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280137$813E0628-DA05-4264-A4C7-32F6F6F90FB7","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":"Q1280137$DEEFC3FE-49B2-4E19-A505-D93825BCCD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42a2e66eb836284bb6dba8115cc99b9aeb79b368","datavalue":{"value":{"entity-type":"item","numeric-id":4021823,"id":"Q4021823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280137$E6D99851-AC52-4D6D-82F8-010F77D25255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2b0d13b1caf8258f5c9e2c12a3feb4fa117d816","datavalue":{"value":{"entity-type":"item","numeric-id":3685539,"id":"Q3685539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280137$2D39FE73-83E9-42DF-9FF3-571B651E99B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e9ea206d0147c53baf711ba8304f0dd6348b66","datavalue":{"value":{"entity-type":"item","numeric-id":3040947,"id":"Q3040947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280137$288051B7-2BF4-4F36-9000-BAD4CD6B8FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a6add801baae59121069e4c714134552819bd75","datavalue":{"value":{"entity-type":"item","numeric-id":1086176,"id":"Q1086176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280137$6B0C8B8F-C625-48B9-A346-22F2BCEB5579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41a7ad9745f791e24846f2e06d4a98a1a461b8c8","datavalue":{"value":{"entity-type":"item","numeric-id":4018281,"id":"Q4018281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280137$1FAAAE5F-75E2-4506-B97F-D5F80CC3C1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1441fd5a6ced997176b58d45d46121ff846f00a","datavalue":{"value":{"entity-type":"item","numeric-id":4364997,"id":"Q4364997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280137$C1F421A0-4A58-4FBA-9503-692CCADC5588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4a276fa4bff30f91340a038e880c047850a191f","datavalue":{"value":{"entity-type":"item","numeric-id":5288142,"id":"Q5288142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280137$2AD8E4FD-A401-4F5E-A561-4814D22303ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba83d7d4d40b1f2bcf31e31bdbd0e2026e894d1","datavalue":{"value":{"entity-type":"item","numeric-id":3898344,"id":"Q3898344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280137$74D3B253-E652-4A77-8C94-FE31BEE157DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf5352acfa6d5b0d4a86a68be007677bd89c532","datavalue":{"value":{"entity-type":"item","numeric-id":4062203,"id":"Q4062203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280137$AFB4FBFF-8867-4C9E-A3A5-577277CE8A75","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":"Q1280137$D0179108-F340-48E7-A1B9-5EB3B8866F55","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f0b68788b99c52c55de475d1b839bc462abb6ec","datavalue":{"value":{"entity-type":"item","numeric-id":2883605,"id":"Q2883605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acdd241b1576f517e9c2a09751f3b4aebc9088d2","datavalue":{"value":{"amount":"+0.89979255","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":"Q1280137$22A5F53E-5D87-4FEE-B2E2-1F5493A718BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df4a469cfb20fbccb9945cae63cc601cf7a3e638","datavalue":{"value":{"entity-type":"item","numeric-id":4887743,"id":"Q4887743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9e99b9d818afc1909e78b697eabe14791d59d8a","datavalue":{"value":{"amount":"+0.89315665","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":"Q1280137$EDFD6441-DB81-41A9-AA70-66F497E79BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ece318aa88ae7a6e2e42a0f9e57bb5d2503e5796","datavalue":{"value":{"entity-type":"item","numeric-id":6098853,"id":"Q6098853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f84ccaab5b38955821d9e9e4ca042ab6534b2aa1","datavalue":{"value":{"amount":"+0.8925387","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":"Q1280137$54C489E9-928E-4A38-9B6E-A863D72615E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e3f935934340d4c9da2fc35ff33bc15b0fc186","datavalue":{"value":{"entity-type":"item","numeric-id":2784083,"id":"Q2784083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df35db62a052de6a6cfbb10af63640d0dfc67008","datavalue":{"value":{"amount":"+0.8911652","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":"Q1280137$8FF6DAF9-0CD1-4844-B217-D76D7AC13C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abb5dbc6bba6d7b76d38eb62033f9e5ae6dc22ef","datavalue":{"value":{"entity-type":"item","numeric-id":2364368,"id":"Q2364368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e3004665ff53b78b6e5aca0ef7dd1f27a7baa6f","datavalue":{"value":{"amount":"+0.8807088","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":"Q1280137$ACAE7BF4-B850-49CD-82EB-FBC5630D8C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8972adfc1efb4225cf161c4c22f1a6f0d4cc596","datavalue":{"value":{"entity-type":"item","numeric-id":5146945,"id":"Q5146945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ee7a8af92626ccbf6006bf5f74e9c0516254dc4","datavalue":{"value":{"amount":"+0.87880635","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":"Q1280137$F7166F18-CC28-416D-8D7E-F474F9051CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d840b217afbe2a2814bc4aa1c5afabd8ee18aed","datavalue":{"value":{"entity-type":"item","numeric-id":2183321,"id":"Q2183321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c41aa2e4df3fe6cf0e0751cb66493a2b8791c274","datavalue":{"value":{"amount":"+0.8779146","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":"Q1280137$31507BF8-538F-41D2-AE23-969667617BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47158d7381154d75bb0588760ad944e6b0165add","datavalue":{"value":{"entity-type":"item","numeric-id":3986758,"id":"Q3986758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ec55c766ab3011809980a790e1265a78b4aff83","datavalue":{"value":{"amount":"+0.8774816","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":"Q1280137$676F09B7-244C-4AE6-BEFA-E60B605F85C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92e2b82c12e0a1fec3ff114da70e96a2ad9362c6","datavalue":{"value":{"entity-type":"item","numeric-id":3809600,"id":"Q3809600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5b5c81c240ddc9cd6b8c13ca24b7693044b2683","datavalue":{"value":{"amount":"+0.87628865","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":"Q1280137$00D47EA0-0377-4DDD-8500-8FB5A4E68B53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact algorithms for the stochastic shortest path problem with a decreasing deadline utility function","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_algorithms_for_the_stochastic_shortest_path_problem_with_a_decreasing_deadline_utility_function"}}}}}