{"entities":{"Q3057164":{"pageid":3067880,"ns":120,"title":"Item:Q3057164","lastrevid":51135698,"modified":"2026-01-16T21:04:41Z","type":"item","id":"Q3057164","labels":{"en":{"language":"en","value":"Complexity of some inverse shortest path lengths problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5818811"}},"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":"Q3057164$F77008DD-0474-462D-9589-FE6017DC0B0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3a29d59fc2f5fe8e6b26902f0ec2d1c0d42b8fe","datavalue":{"value":{"text":"Complexity of some inverse shortest path lengths problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3057164$DC4A3108-EB68-4A84-B7DE-869B98CDDFB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3130a29cfe9e247d758f73d69e4e236000403413","datavalue":{"value":"1208.05141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057164$C36A22A3-3E09-488B-81DF-F8BD785B74D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a119f5d155f2b37a7817ea91f0c4991b0d52d892","datavalue":{"value":{"entity-type":"item","numeric-id":329195,"id":"Q329195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057164$22FA42B5-A6B2-43D7-BD5F-5EA6BEE67100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057164$202CD6D1-3283-4446-9253-C5378E8AEC3C","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":"Q3057164$8FBD72D7-E87B-407D-9C70-F47D25EB38E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f215f7e295fb33f7620c626220660e1de286ef9","datavalue":{"value":{"time":"+2010-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3057164$75F6499C-20C3-4A95-B6FE-EC12755626E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057164$CCD44B70-E0FB-4D36-BED7-4107C6DC80EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057164$C65BFD88-CD78-4B97-ADF9-F29EE517AA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057164$EAC54448-06BE-4DD7-850E-3FE95081372D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057164$E162890E-F5F4-4848-98E2-2E32CE929CE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80f9bae61961f09abc056521235600801a1f6a83","datavalue":{"value":"5818811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057164$BC05F619-300B-4FA7-AD29-FCBE974750B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90df125c88165f8ec4a27465bd37c4f83aac2d1b","datavalue":{"value":"inverse optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057164$25161ED9-7767-4C61-8F90-2F5447CE04F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057164$3927F3EC-906D-4258-B9CF-0031073B6E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057164$2CDD1D38-0FB4-4279-93D2-CCDA74D7CBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057164$6DB4ECD2-A7F8-4D0C-8BC9-B7ED573646CF","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":"Q3057164$B27BF80E-B4E3-4E84-9955-6BB408D648A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9436ab4525c717e4bb44d5b6fb3a55d996cdacd4","datavalue":{"value":"https://doi.org/10.1002/net.20344","type":"string"},"datatype":"url"},"type":"statement","id":"Q3057164$D00A2696-06C3-499E-9E98-C87A3B75475A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad064d36db6fd2a4102c21ff5e72a07a15c4e0b6","datavalue":{"value":"W4242091010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057164$EDEB94E5-A5EC-4DBD-BEBB-4CA569FC40FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be47b455566efeac5500ffb577e082f385f9b5a5","datavalue":{"value":{"entity-type":"item","numeric-id":1769073,"id":"Q1769073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057164$82BC02A7-D442-4E6D-A328-9CBB8DBFA029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b33dc08661b47d698ebd6f71e7e343b76e663de2","datavalue":{"value":{"entity-type":"item","numeric-id":4943075,"id":"Q4943075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057164$D387FF0D-A46C-40B7-9B47-48CDF04CC4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"232949f3371a3a64e4bddd134668ca5658a0374e","datavalue":{"value":{"entity-type":"item","numeric-id":3635034,"id":"Q3635034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057164$EC30B290-BF58-4249-8918-98D9ECDA3873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bbc53032b6d337454d4a197875a1b31f3027e19","datavalue":{"value":{"entity-type":"item","numeric-id":1184336,"id":"Q1184336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057164$66B462F3-1310-4325-8066-02798D94BBDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e7ba4dbcc8e1208d93f97a539855db2f11a49f7","datavalue":{"value":{"entity-type":"item","numeric-id":1315428,"id":"Q1315428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057164$71F9EF4D-E4D7-46CC-A1EF-BDD6D2E25EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb242353a4040463bad7abd96919907500d18b16","datavalue":{"value":{"entity-type":"item","numeric-id":1362679,"id":"Q1362679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057164$5C30B489-E170-406D-B12E-1AB7D903C2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb846d2589944d999dce7d9f5bd27cd01e479773","datavalue":{"value":{"entity-type":"item","numeric-id":1819202,"id":"Q1819202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057164$7F472219-CD91-4C17-AD62-848D5EBAE743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"782678e2851b073dbc4e1a3115b6404d5118d182","datavalue":{"value":{"entity-type":"item","numeric-id":5588268,"id":"Q5588268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057164$05DF6B8B-BDB2-4602-B4FF-D6844F688923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e705721e82eab04199b5a3b63a5ad1a0b99c6ea","datavalue":{"value":{"entity-type":"item","numeric-id":1888171,"id":"Q1888171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057164$BAC937FD-3FAD-4022-9E1D-C4FBA8DE4F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f3e5d66ac18c27315761163a7248ffdc5cec148","datavalue":{"value":{"entity-type":"item","numeric-id":3637389,"id":"Q3637389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057164$06E3938E-0638-49EE-9588-8F3A2DA69300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a889170e11dedcd04ce863168624cfe41638ad09","datavalue":{"value":{"entity-type":"item","numeric-id":4697086,"id":"Q4697086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057164$5F4FC65E-45D4-4C2D-B340-884A002403A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"289fc719bd6fd82063c8f6d0880a745ccf526466","datavalue":{"value":{"entity-type":"item","numeric-id":2770110,"id":"Q2770110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057164$95D40E64-FB2C-427F-8A7E-62E6855E3BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7598deaa60e33f46db1320dc1b85a677389b314","datavalue":{"value":{"entity-type":"item","numeric-id":4158841,"id":"Q4158841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057164$EC8ED150-6220-407C-89AD-FA1FD9798CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c5f759d98b3881e72425ecd43593829b19ea420","datavalue":{"value":{"entity-type":"item","numeric-id":4382667,"id":"Q4382667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057164$25CD7640-FEF2-4056-9256-B7642F09F53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cb30e939061146e1a4179afc4b52cf5585d152d","datavalue":{"value":{"entity-type":"item","numeric-id":1576337,"id":"Q1576337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057164$88729A1C-C39E-4DEE-A142-220F631DA669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b318d0b478e468b986d8d7dbba1b63d27be93beb","datavalue":{"value":{"entity-type":"item","numeric-id":1430275,"id":"Q1430275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057164$F558A786-240E-412C-BF00-CFE3EE81AC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c748c293f9116349c0636ad3af93ce2e522f1bc","datavalue":{"value":{"entity-type":"item","numeric-id":1428068,"id":"Q1428068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057164$1614227F-B6BE-4C5B-BC74-DFDE6B702572","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d7f30955018d6467de51e192be905db169aebb7","datavalue":{"value":"10.1002/NET.20344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057164$9975CB5E-5291-4199-8D33-5C91D7061161","rank":"normal"}],"P1643":[{"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":"3f32a346e6402e2ab9d79a7f157fadfd93d53b6c","datavalue":{"value":{"amount":"+0.8816273212432861","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":"Q3057164$A34EB167-4669-437D-9C58-D78A955CC707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d1440c87ee53d9f56269c88c78684567bce9146","datavalue":{"value":{"entity-type":"item","numeric-id":3593366,"id":"Q3593366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ef29a702ad8d69e9033395eeb1ab5f7615211cf","datavalue":{"value":{"amount":"+0.8578172922134399","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":"Q3057164$09E431B1-E8A7-453A-B777-115479176CBA","rank":"normal"},{"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":"2142a8dcf44f1af15590e71ec732d5e350dfafb2","datavalue":{"value":{"amount":"+0.8574375510215759","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":"Q3057164$70C5DA89-D354-471B-AD63-FBE2BDD74818","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":"c6471b1a22952f05e21d0979d2b01d2519c4a156","datavalue":{"value":{"amount":"+0.8554462194442749","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":"Q3057164$3FE5F297-679B-4591-B44A-5D01D9445DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebdeccb8aeb3088932e5f972ac3a63e36da0ea5d","datavalue":{"value":{"entity-type":"item","numeric-id":2455841,"id":"Q2455841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7adb26ed4a1307c2725db0edceb292cfd9c65b19","datavalue":{"value":{"amount":"+0.8550933003425598","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":"Q3057164$69921F9D-6C80-4689-809A-021E21A33F63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3057164","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3057164"}}}}}