{"entities":{"Q1184336":{"pageid":1195085,"ns":120,"title":"Item:Q1184336","lastrevid":70212627,"modified":"2026-04-13T13:12:00Z","type":"item","id":"Q1184336","labels":{"en":{"language":"en","value":"On an instance of the inverse shortest paths problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 34337"}},"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":"Q1184336$32E198A0-0750-43ED-B2F6-1A730E9BEAB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a28f663ffa14cb3cace318a3bb0795cc2818607","datavalue":{"value":{"text":"On an instance of the inverse shortest paths problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1184336$0AF080A8-5B63-48B2-9C82-BDFCCCA9666B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"616637c2bcff0fa560d1f0e8793908dc5df74859","datavalue":{"value":"0756.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184336$C8E4A2B8-6EB4-4E55-A447-779468774536","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e4b640230c3abd4206386ddd1fd2499dc8069aa","datavalue":{"value":"10.1007/BF01585693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184336$351E0489-0B3F-494A-BE23-1CC5DA3AF88F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b17683dd2eedd3f1d821a1087aa218b2b31d17","datavalue":{"value":{"entity-type":"item","numeric-id":1160451,"id":"Q1160451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184336$9D999A7F-125E-4CA4-85DD-6B6EC5493D90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184336$DF49B254-B07D-4EF8-A149-696DB0603DD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1184336$0FBF836A-7271-46BC-9F8F-A5DF6969BE35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184336$3D8DA985-85F8-4095-A0C0-F4DCEB1C1A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184336$B34F881A-1FF4-4699-8500-E9B7807EAE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184336$34F572EC-8996-4E83-9E68-105291E9DFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184336$8E7D6387-41DE-4F1B-8DC3-0B0B560B36F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184336$C131E0CD-50A6-4459-82FD-82F4D8E10EAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ab95955737c1ed27e377514bde25b6eb9de54cc","datavalue":{"value":"34337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184336$CA3D2AC1-6893-4E50-A67B-C8209BF5EBF7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a8fd41597883879912a1609e2f13e1a300a06e1","datavalue":{"value":"inverse shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184336$864AE86F-1392-4069-9B6F-D087E56E906E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2777d6cc04b63dda0505d8040342c0a4b79a448","datavalue":{"value":"Goldfarb-Idnani method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184336$C39F0BF8-0A1F-4F93-A945-50EF76163200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2530ad92bf57ad49c3a9ab88a408f45d644be85f","datavalue":{"value":"convex quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184336$2B55BAC8-476E-44A8-8338-77BF94EE3A71","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"96ff9fd25c7309f67b1a8ec42fc4624bcd431d03","datavalue":{"value":{"entity-type":"item","numeric-id":20468,"id":"Q20468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184336$E809314E-074E-4C41-A97A-5606D562A23E","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":"Q1184336$B6A89C7D-3885-4C7A-A371-4159B3D5B9B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41054d964c4a7c5d7469aabb01982a9e622f0b17","datavalue":{"value":{"entity-type":"item","numeric-id":3923523,"id":"Q3923523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184336$8A83CE93-830F-4959-A936-7DB4247EE7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"658060d443141c4aa7ed5c8c40f80e1776a646b2","datavalue":{"value":{"entity-type":"item","numeric-id":3945474,"id":"Q3945474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184336$C1391E3A-763F-4978-8D2B-21A05F01917E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c80c065452f7f573f33922da5c81f121d7b659","datavalue":{"value":{"entity-type":"item","numeric-id":3783810,"id":"Q3783810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184336$45B278D1-26C1-4F97-BB2B-27DB9B604AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184336$FB16D3AB-22DE-474B-BAAF-0AE64056E940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2a828348d7c755278331e414b8863fe2d698a","datavalue":{"value":{"entity-type":"item","numeric-id":4111093,"id":"Q4111093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184336$1C30117E-AF9E-44ED-8513-93685F67AFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61528cea5e75d684073907abfff700800ef58ce2","datavalue":{"value":{"entity-type":"item","numeric-id":3664299,"id":"Q3664299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184336$507B9F36-9D39-45FD-857F-442E11BD972E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cc6e2db43939a26b24b69b8401a1747a46050a7","datavalue":{"value":{"entity-type":"item","numeric-id":59165,"id":"Q59165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184336$C2BAA9B7-FCB5-4B71-838A-9DF235570E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d7e3ea5e32569f562d397c63044c70766a5448","datavalue":{"value":{"entity-type":"item","numeric-id":5185900,"id":"Q5185900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184336$32247ECB-89E3-4062-946B-68A71B6BAFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d354e9e9c0c7fd30a9f611c6b4db2a45124196c","datavalue":{"value":{"entity-type":"item","numeric-id":3710303,"id":"Q3710303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184336$037F9E9F-628C-48FC-A995-3CF9FE7F26FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb1bcafec7ee57cfeae273dc1018db171fb3c535","datavalue":{"value":{"entity-type":"item","numeric-id":3997001,"id":"Q3997001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184336$9ECDAF71-5CA1-4758-A262-018F4554E585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184336$FE10B7C0-BB36-4DE7-A48A-D046FEF09C8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d2b89f1abc09dc9db46162516c916b22245e4c4","datavalue":{"value":{"entity-type":"item","numeric-id":1315428,"id":"Q1315428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8189b1e4dd47b8c12398460fee74a313b8d60144","datavalue":{"value":{"amount":"+0.8479483723640442","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":"Q1184336$C4403525-FD90-47F2-A9EF-194B19F9D25C","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":"8189b1e4dd47b8c12398460fee74a313b8d60144","datavalue":{"value":{"amount":"+0.8479483723640442","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":"Q1184336$B7772769-D637-4682-9A20-85671A5C3BB1","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":"0a2305d47205e93fe4062e23d1c381723080ce2b","datavalue":{"value":{"amount":"+0.827666699886322","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":"Q1184336$634C2723-F1A7-4A00-80A2-5FADF890151F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"741138a0a2a39770d8ee953e0f63dc136dca5f34","datavalue":{"value":{"entity-type":"item","numeric-id":4845144,"id":"Q4845144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c74e7ea60d4b3c550d621a1e4b2a364758718c0","datavalue":{"value":{"amount":"+0.8273409008979797","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":"Q1184336$F735E41D-0EF8-4F5C-B12C-ED0B212DBA39","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":"c7b3e836e7bde0c11244e92cbcee525d270a925a","datavalue":{"value":{"amount":"+0.819362461566925","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":"Q1184336$1F1526CD-E955-46F8-85CB-9ADABEC1A946","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On an instance of the inverse shortest paths problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_an_instance_of_the_inverse_shortest_paths_problem"}}}}}