{"entities":{"Q3593366":{"pageid":5623271,"ns":120,"title":"Item:Q3593366","lastrevid":80782112,"modified":"2026-05-06T16:59:16Z","type":"item","id":"Q3593366","labels":{"en":{"language":"en","value":"Inapproximability results for the inverse shortest paths problem with integer lengths and unique shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5173294"}},"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":"Q3593366$50749380-CF2D-4BDE-907B-C92986D22400","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e355f19a7dd92310a85659608d16cc0c676a39a7","datavalue":{"value":{"text":"Inapproximability results for the inverse shortest paths problem with integer lengths and unique shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3593366$CC9D3E9F-DB3F-4F93-9DBF-3A0932B0901A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35a1c6c476a67dc949f9afb53989ba3d30c5c3f1","datavalue":{"value":"1121.90133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593366$BE5C839F-BE19-4F1E-AC5F-16D86E856251","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebb4ed8b23fbd201877a5d16268eb43147460039","datavalue":{"value":{"entity-type":"item","numeric-id":313787,"id":"Q313787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3593366$090C2720-D48E-4CC2-83E5-D9F2B3CBF353","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3593366$B6F3DEF1-230D-44E7-8666-11F1B913C024","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db6452a8a0408f27542935d3024f201ae02ffe1a","datavalue":{"value":{"time":"+2007-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3593366$DC1E96F8-A9C6-4FBA-837E-B2F721C6CFBB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593366$C8C3CFEA-CAE5-4CD2-8018-4D3EC4888A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593366$3AA3A37D-6FD1-449F-86D5-5F744987936B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593366$51FBF198-FBEF-40E7-BB43-E34F81411B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593366$4C92582C-2CEF-4611-9494-808B8A3C989E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59f950746fc5a737097f2c9db5153179db189c7b","datavalue":{"value":"5173294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593366$9D827088-3B9E-4B4D-A41A-E87163AE2FEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a8fd41597883879912a1609e2f13e1a300a06e1","datavalue":{"value":"inverse shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3593366$BAE4B62D-545B-44E8-B6CD-8B3C934445B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3593366$4B152B8C-55DA-420B-8E42-5C869CAF9F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3593366$C79CB5FE-3CCC-47DC-AEEF-CF5A124F55D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53f5c7116f11547a67706106f35b133587e1100","datavalue":{"value":"shortest path routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3593366$01D03888-2470-4679-9C5F-54442D47A495","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":"Q3593366$243A5E29-7C48-4A1C-832F-F20292F19233","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"618aa116dcc101df4f7613e9dd2c3d470f85b5b7","datavalue":{"value":"https://doi.org/10.1002/net.20163","type":"string"},"datatype":"url"},"type":"statement","id":"Q3593366$356D240F-8ABE-4F32-A1CD-039C5AC13B43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f610f67aad09958f7b0a798745c451b2cdae649e","datavalue":{"value":"W4242097656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593366$A589BBE2-F230-4D82-A602-6147A008E7EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5236dd51cc22c4948c89691533219bfc037d9570","datavalue":{"value":{"entity-type":"item","numeric-id":4363164,"id":"Q4363164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3593366$663E289F-F4CB-4B06-8BFA-4CC93D423CEA","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":"Q3593366$B51CF64D-DF66-47A1-9BEF-0DF8510B050F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d56d44d0e765cb76814b91e246b7c5b67d0f422d","datavalue":{"value":"10.1002/NET.20163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593366$03403312-CE3E-4828-B33C-A0348CAC3412","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"959812447e26e52c0c9dc0efd0e414cc151b00ae","datavalue":{"value":{"entity-type":"item","numeric-id":4363164,"id":"Q4363164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baf4baaf910c4f89b187df08678e3a2de13e3c07","datavalue":{"value":{"amount":"+0.9122417","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":"Q3593366$DA1F6418-1347-4BB4-8463-15DEA461F84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49231419234b0129647d6c2ffc1a2092ba85738a","datavalue":{"value":{"entity-type":"item","numeric-id":3057164,"id":"Q3057164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd4da9a6a9da8d3d06d936c160d6282dc08af836","datavalue":{"value":{"amount":"+0.90925705","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":"Q3593366$D90C6140-ED3E-492D-9D26-91EEA3AAD921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac5b0ce8e01e89902b03772389412263ab8e44c7","datavalue":{"value":{"entity-type":"item","numeric-id":4263469,"id":"Q4263469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d9b8d31f8b674e043228e11f83186f86ddd6db3","datavalue":{"value":{"amount":"+0.9075009","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":"Q3593366$1B609CFB-ED32-419A-8016-0983B56D19F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ac27659233f141c337b3df380090e9d206458f9","datavalue":{"value":{"entity-type":"item","numeric-id":1184336,"id":"Q1184336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c5f5478a368c79aa58c0a4afcd2fdc8eeca7b8a","datavalue":{"value":{"amount":"+0.9018351","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":"Q3593366$62839934-65AB-4BDE-81CE-F416BCCF2901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0b2f762fa6fa3b3d1e98b8b03a0e58cae774df0","datavalue":{"value":{"entity-type":"item","numeric-id":4855437,"id":"Q4855437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd72e3172ce9e470c94636ed4446a74296bb6c78","datavalue":{"value":{"amount":"+0.8817171","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":"Q3593366$812DC514-E4C3-4D68-B07E-DAAB362EC7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"114461f20e9440dcc9309abc35280215dd672aa4","datavalue":{"value":{"entity-type":"item","numeric-id":6085990,"id":"Q6085990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"961e4dfc9e7dfb735828448fecc18a87cf92d025","datavalue":{"value":{"amount":"+0.87683886","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":"Q3593366$3FB3623B-E5BE-4188-B563-250D597493A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05aa1e9cdb4bb81ad16c00812696673f6e738ac5","datavalue":{"value":{"entity-type":"item","numeric-id":1894996,"id":"Q1894996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea5d21b3f0e76e0af9ede643b716bec33c86f362","datavalue":{"value":{"amount":"+0.8689853","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":"Q3593366$F5402CB6-BE38-45F9-8043-8A8BBF1C0485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33b0a4a6b713cffa7b3c815491b1f35b956f46a5","datavalue":{"value":{"entity-type":"item","numeric-id":5936467,"id":"Q5936467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31ae115833402b4452407e3d39cc537a640c94ad","datavalue":{"value":{"amount":"+0.8646958","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":"Q3593366$D3C7CF46-7B1D-4F56-A5D5-95DC3F3FAFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"088358028d80ea7dff8bccb47e1377e5293e3e3f","datavalue":{"value":{"entity-type":"item","numeric-id":4939452,"id":"Q4939452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"616a34d617544d9f5c2a2c776f788ce288a14ba9","datavalue":{"value":{"amount":"+0.8566086","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":"Q3593366$B24BB8EE-0F3A-41F0-AA08-38189D9620D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ea86a6cf4c4049940f81f177ca3711d34c78292","datavalue":{"value":{"entity-type":"item","numeric-id":3091518,"id":"Q3091518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a034852374e5d3113f5e359776b5b44866b9fc44","datavalue":{"value":{"amount":"+0.85317165","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":"Q3593366$62C9494C-F764-4A61-94B4-9F68DA6F7E16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inapproximability results for the inverse shortest paths problem with integer lengths and unique shortest paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Inapproximability_results_for_the_inverse_shortest_paths_problem_with_integer_lengths_and_unique_shortest_paths"}}}}}