{"entities":{"Q4910440":{"pageid":6940019,"ns":120,"title":"Item:Q4910440","lastrevid":51671231,"modified":"2026-01-19T09:43:19Z","type":"item","id":"Q4910440","labels":{"en":{"language":"en","value":"On the complexity of shortest path problems on discounted cost graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6145856"}},"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":"Q4910440$B5802226-7F8C-4468-A47B-BDABA743837F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8307b7592e677776f980fb3bc6528751b9a1105","datavalue":{"value":{"text":"On the Complexity of Shortest Path Problems on Discounted Cost Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4910440$93FA2198-3075-402F-BE14-556B79787F3D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea082459538d697f3b505e3ae7c881fd92611772","datavalue":{"value":"1377.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910440$2ADF6390-C40C-4199-85C9-E7186C7F969B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6aa7c9ac369a517cf4580135a55f618e9c38afee","datavalue":{"value":"10.1007/978-3-642-37064-9_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910440$0EB3CF94-C9C5-4DA0-B7D3-BF20DC9352E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ac5e296e61551101ee12e382a8020e6d6752b9a","datavalue":{"value":{"entity-type":"item","numeric-id":818834,"id":"Q818834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910440$1C7808B8-BA32-441E-B8A9-B5D19AAA20A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48fa464908dc400bce177a16f37696a8b6671828","datavalue":{"value":{"entity-type":"item","numeric-id":2305734,"id":"Q2305734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910440$99A10156-70C6-47C5-A036-6EE088E9E1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85029aaec7b1a60c0b59a952fde112e21858e024","datavalue":{"value":{"entity-type":"item","numeric-id":4910439,"id":"Q4910439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910440$8DD6C258-5946-49C9-8D8D-81E2B0563344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e23e254236a8294ef997c8803c32040e3643f2b","datavalue":{"value":{"entity-type":"item","numeric-id":294639,"id":"Q294639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910440$4B0505B4-91C0-4EB0-9AC9-BDA1AFB06988","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0685e722024dfab8b1c6ee631b614ae84196cb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2798705,"id":"Q2798705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910440$E5F8FFE2-FEE2-4A9A-9ABA-30E7C5BE407C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"920dd144368fa573f0e857e6831217ab76e93fef","datavalue":{"value":{"time":"+2013-03-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":"Q4910440$A9240EA6-A210-4655-9918-D9FDBD1C238A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910440$514A1F92-2262-45FC-BEB9-DB684F206E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910440$C8CCBB41-C297-4DDF-8A8C-B938DAE7451E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910440$1606C0FF-872A-43ED-8D76-4920AB2FEAB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dcfdb90ffd0f5acc62ca868b839584737ba9d263","datavalue":{"value":"6145856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910440$4148E739-A3DD-493D-B77A-8BB970A66CE2","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":"Q4910440$1129E3D2-BCE9-4E8A-AB5B-6AEC1E4E145C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"621c3654f77e0f84813c4a2d06971b7cb9269d0e","datavalue":{"value":"https://doi.org/10.1007/978-3-642-37064-9_6","type":"string"},"datatype":"url"},"type":"statement","id":"Q4910440$BF33C6C4-C65C-42E3-AA9E-702E34BF2FAB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7d6dcfef03bad640f6f1a484ab9bc54e4e3f3a6","datavalue":{"value":"W31600139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910440$BCF1DF6C-A464-4B31-BB0E-97DC176157A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74a3d599547ee71ab4bdcca5ce342742c4dccc4e","datavalue":{"value":{"entity-type":"item","numeric-id":2930309,"id":"Q2930309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d4396295a58f6cb7237fe9e8f471373ad67f1b0","datavalue":{"value":{"amount":"+0.7519294619560242","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":"Q4910440$CA1F7395-8C0E-4CEB-AF8F-E6D0D3DB8CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6950de10dd0b3e1909f74271682cf655f0e73518","datavalue":{"value":{"entity-type":"item","numeric-id":5271036,"id":"Q5271036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8e340f6576c710aa0bccda790b403602cef7cb1","datavalue":{"value":{"amount":"+0.75186687707901","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":"Q4910440$44D7A259-F63B-471A-99A3-583CEE56C3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca547d6bd80ceacfe025a661f0f2b01c6841d899","datavalue":{"value":{"entity-type":"item","numeric-id":4633909,"id":"Q4633909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd04541f4ae9a618bff0fefc4487e5a417d4db31","datavalue":{"value":{"amount":"+0.7464501261711121","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":"Q4910440$7482FFA0-DE1F-4D5C-8ABB-366CD1AFE7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0e08487b47a75206f8103e503c6bc3a08676c3e","datavalue":{"value":{"entity-type":"item","numeric-id":5179061,"id":"Q5179061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f7533ac4fc8e669ac0676acef9f5c141e6dd35d","datavalue":{"value":{"amount":"+0.731217086315155","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":"Q4910440$64C9DF6F-B3BD-45FB-A2BB-9C3EC9DBF202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca81306e37b50afb1ebcfb1943997b5d82e8247f","datavalue":{"value":{"entity-type":"item","numeric-id":4552456,"id":"Q4552456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75a28cb8b105313d9be2b0964deab5f46fc49c2d","datavalue":{"value":{"amount":"+0.7158191204071045","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":"Q4910440$234DFFC8-A8E3-4A04-86CB-9A5057368D9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4910440","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4910440"}}}}}