{"entities":{"Q2944541":{"pageid":2955261,"ns":120,"title":"Item:Q2944541","lastrevid":52335707,"modified":"2026-01-21T11:43:46Z","type":"item","id":"Q2944541","labels":{"en":{"language":"en","value":"On the difficulty of some shortest path problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477871"}},"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":"Q2944541$27C3C0AF-274A-4CC1-9354-5643A7820CCC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4046a6d50285dfe63ff8a94d8ed2f0591bcb10ca","datavalue":{"value":{"text":"On the difficulty of some shortest path problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2944541$A602C01E-4512-46AD-8E27-B80412F27A1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a187d26231af50bfe9a122f92c14dd5f70ef557d","datavalue":{"value":"1321.68283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944541$55CA15E5-68CB-4366-BEAC-2C1AE45ACFE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f678d2fa2bf779db76668f6bbdf8945a1342cad4","datavalue":{"value":"10.1145/1186810.1186815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944541$ECB6B6DC-5082-4C7B-978E-568277F42DF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64fd6a017c2525aa0e7bd00020bf751db67f9f80","datavalue":{"value":{"entity-type":"item","numeric-id":2488195,"id":"Q2488195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944541$8B9F954A-7E6B-4426-871E-385659BE2FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94eab6fdb0a0437dc92c234ddacb5446e0f8992e","datavalue":{"value":{"entity-type":"item","numeric-id":1384195,"id":"Q1384195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944541$03D21BCA-332B-49A0-A9B0-3E3321C09698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a13f3bebb56c4c4f5fc73ab576c62339f44d603f","datavalue":{"value":{"entity-type":"item","numeric-id":247185,"id":"Q247185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944541$65FF88E4-3135-40E9-99AF-A3A615FE8810","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944541$85E4973B-44B2-4610-AF50-CD1BD765AAC9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d5f4396d0a9671f73be1c1620cf2c8aa596700","datavalue":{"value":{"time":"+2015-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2944541$5710488B-028F-495A-ADA0-A43AEFFDBA08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944541$F0538BBB-8AE0-46EE-BCDF-38C4A607733C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944541$5B3D01A8-015F-473A-A20E-395C9A689FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944541$4F1E6C7A-8D55-430D-ACFA-C507C9E87B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944541$47F98E03-D374-4D9B-AE93-36A1D60B8BCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6369497fc8c2e25f6229471d5672ca4e1958d537","datavalue":{"value":"6477871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944541$45487ABA-4982-4C73-838C-AC97E60FA637","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65f89b4bbc0fc40499cbf46a812b0b755229297a","datavalue":{"value":"\\(k\\) shortest simple paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944541$03121EE0-25A8-4290-90B0-6F1AEFCD3A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944541$988FAA77-D830-41C4-8CE9-EE24D4530929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adc451e493ea1a50d4689af0113d71ee27e6afe7","datavalue":{"value":"replacement path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944541$36D9EFC1-5E76-48A2-842D-C59FF70BC9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944541$37F6388E-4186-4ACC-8D84-8BD8C0F3B4BA","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":"Q2944541$2E5F9F24-E5B1-461E-B7CA-15F525BE77B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"442f7fb6792214e8cfe923393d6170cd2a38950d","datavalue":{"value":"https://doi.org/10.1145/1186810.1186815","type":"string"},"datatype":"url"},"type":"statement","id":"Q2944541$0A9BCF86-64CF-4F01-AAAE-1148D6E1AD81","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77064ad95bffca88f068f1b01459acaeccf11706","datavalue":{"value":"W2075543862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944541$5BDBEE18-C6B5-48C1-BCD4-CCF30B78EB34","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"439356cdbac4e9c082addbcb07f6935dc18e8543","datavalue":{"value":{"entity-type":"item","numeric-id":4418662,"id":"Q4418662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a6c9102f8e366d7ebb689624dcc2f17e83c6be7","datavalue":{"value":{"amount":"+0.9998127222061156","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":"Q2944541$E5AACCFF-85B9-4314-9796-BDD428488360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f195bf23b8c281d91371d11ffafd69b4c9f3daba","datavalue":{"value":{"entity-type":"item","numeric-id":976116,"id":"Q976116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b300650be7d509e374becd0363cc1af23f5c2419","datavalue":{"value":{"amount":"+0.8835487365722656","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":"Q2944541$C36C0B79-4C15-4EA9-BBB6-8C4D54C3C12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a723310c920874a26aadf9beb38e33e7a86a284","datavalue":{"value":{"entity-type":"item","numeric-id":5716779,"id":"Q5716779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a0c50db3b14ec5f526afe30e3b1959cee965fd0","datavalue":{"value":{"amount":"+0.8789957761764526","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":"Q2944541$3D7FE080-6104-4B92-B29D-4E0D8557B9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"924623d4d996f26e70680931f6c9fedd5c669051","datavalue":{"value":{"entity-type":"item","numeric-id":5365121,"id":"Q5365121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6f7d8220ba4dfbb0ef9974bab0a90aa3ba26d23","datavalue":{"value":{"amount":"+0.878412663936615","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":"Q2944541$4FF387CE-A55C-44B7-969F-4214C9568ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d30e6b93f2bc2e57d19280346cebf6a924198c34","datavalue":{"value":{"entity-type":"item","numeric-id":5417664,"id":"Q5417664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45629f56375fe37d5b8deb3fc2bbbdcb91f569f5","datavalue":{"value":{"amount":"+0.8770611882209778","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":"Q2944541$E87D2FB5-CC01-482C-B7F6-3195FD8BFEA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2944541","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2944541"}}}}}