{"entities":{"Q4091447":{"pageid":6121047,"ns":120,"title":"Item:Q4091447","lastrevid":48658687,"modified":"2026-01-05T12:53:39Z","type":"item","id":"Q4091447","labels":{"en":{"language":"en","value":"New Bounds on the Complexity of the Shortest Path Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3511585"}},"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":"Q4091447$A5E9C7D9-EEC1-45C0-9F2B-E402F29B7D0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"665aa3fe76a2cef34748abee9f49f43029693217","datavalue":{"value":{"text":"New Bounds on the Complexity of the Shortest Path Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4091447$B310B3C4-E414-45BB-82B6-FE155C00F0B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e392ade884d4502d801c2428555c2db9af3b01a","datavalue":{"value":"0326.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4091447$8424771E-255E-4E78-AB33-87B8C4FFB8A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3278619be2d3ea988681e6d67b2eb343a9d86c88","datavalue":{"value":"10.1137/0205006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4091447$BA9E18BE-A49E-44E9-A268-3E74B7D1FB5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a4bb52e1c6671595e82831a75f140e5109329be","datavalue":{"value":{"entity-type":"item","numeric-id":578910,"id":"Q578910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4091447$415B3A32-621E-49DC-8031-BF49A7E7AD77","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4091447$8D9EF13B-B204-4E84-938A-E00F0E55D5ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"974fa8a46aa40326fb3113b279589eb02559bb73","datavalue":{"value":{"time":"+1976-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":"Q4091447$873E6549-B908-49F8-A5EE-48FB5343679F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4091447$01620F8A-AF0E-4364-84FD-B045092216AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4091447$C207ECF8-DA21-4A09-B344-A7FF3D6A1DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4091447$7BA2C1FF-E592-4710-93BD-2929025BC191","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb7540f4968efc85214468823cb7c6c73bbec074","datavalue":{"value":"3511585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4091447$454578D7-298F-4351-A0A7-32F7A4EE4587","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":"Q4091447$6EA2A2CF-E16E-4F55-9809-3CD7E00F7F2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"793360c56d692034a29f8b2a43a07afe9d1851f8","datavalue":{"value":"https://doi.org/10.1137/0205006","type":"string"},"datatype":"url"},"type":"statement","id":"Q4091447$63E1BE5E-D09E-45E2-B089-722416411191","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b88e746c4b249f45709c5b5e46057c1b05019cf","datavalue":{"value":"W2028341270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4091447$D77B0B77-BAAB-43E4-A57A-C90D20DB381C","rank":"normal"}],"P1643":[{"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":"bd9d2bbb1c88490ae97df84295b2f27f5533b735","datavalue":{"value":{"amount":"+0.8612757921218872","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":"Q4091447$8DD9CFD3-7638-4D7A-B84B-EC58FD9FF8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30a3275ccd0602b763e81baeedfecc3606f29027","datavalue":{"value":{"entity-type":"item","numeric-id":2480908,"id":"Q2480908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37e3ba959cbab34edab597f43be71cd12f0cf297","datavalue":{"value":{"amount":"+0.8577725887298584","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":"Q4091447$FA8DC67F-EB72-4063-A24D-AC3E0A76ABEA","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":"f4ec138fcb29f62ac2b754da77953a1a9aef989a","datavalue":{"value":{"amount":"+0.8466994762420654","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":"Q4091447$45D06F67-FEF8-4687-B895-17CFAB7CD63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d8680dcdcb77bed0618abb98adc9caa57696c29","datavalue":{"value":{"entity-type":"item","numeric-id":1944395,"id":"Q1944395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3372d72d0f6fa83c0064436207d0ec7b5dfb8d8","datavalue":{"value":{"amount":"+0.8396344780921936","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":"Q4091447$B7570DF1-9029-4785-931C-9EFB9265F149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25dc17adef90dced3bf4d1036a67756a32d38890","datavalue":{"value":{"entity-type":"item","numeric-id":4425938,"id":"Q4425938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e03e7265ef991299bfbf5652b06380f6c93f321","datavalue":{"value":{"amount":"+0.829926609992981","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":"Q4091447$D8EF3B71-779B-4008-9809-03BAD64D447E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4091447","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4091447"}}}}}