{"entities":{"Q1743483":{"pageid":1754225,"ns":120,"title":"Item:Q1743483","lastrevid":72406320,"modified":"2026-04-14T04:41:38Z","type":"item","id":"Q1743483","labels":{"en":{"language":"en","value":"Special cases of the quadratic shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6859587"}},"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":"Q1743483$C702EFDD-E960-4425-8219-2E74478E1D9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e7233719fa9349d23ff87e28b02ae6294e7859f","datavalue":{"value":{"text":"Special cases of the quadratic shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1743483$0DE47259-E013-42C5-BB11-989D3D6A2D90","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9d22e55ff44607f2df3c0052c2fb9c063607d58","datavalue":{"value":"1396.90094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743483$278B4C20-A5AD-4E85-92F7-F188195F64FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1e7f137e40940584560af1d9d92c3b2db2ff7df","datavalue":{"value":{"entity-type":"item","numeric-id":328009,"id":"Q328009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743483$D232D483-901C-4137-BE4E-83B692B5D635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc2276bfead9878d5e4eb68cfdff70ba5ff83ab0","datavalue":{"value":{"entity-type":"item","numeric-id":296967,"id":"Q296967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743483$7CEAA7EF-26AB-416B-B489-DDDCF5CBEA6E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743483$D37BE661-4B3C-46BF-829C-E59D40E63B78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30b43d2fa1cf1a5be87fe107e165135cb84cc159","datavalue":{"value":{"time":"+2018-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1743483$EA658AEA-D542-4E49-A08A-1107E187E089","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63f8dcf8953223bf54a05357b15c2d0534d7d0bc","datavalue":{"value":"https://arxiv.org/abs/1611.07682","type":"string"},"datatype":"url"},"type":"statement","id":"Q1743483$4B54B61F-B547-4FC2-A202-82C158421461","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743483$9B2F2154-2174-46EC-8312-181E395AED9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d56c66eb561aa2e647131c9c3f223f126b76673e","datavalue":{"value":"6859587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743483$8728AA59-CF8C-4ABB-8542-A265F0303382","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1ba30d871387c075a1a709e6456d15b8f832c49","datavalue":{"value":"quadratic shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743483$084F41BB-FC17-49CE-B17B-350BB4C114B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743483$ADDB61F0-5BBE-4383-A964-84E89E5A30E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743483$22043AB7-1712-478E-AD1F-84DD0CD5D83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecc5ade90bce2db64f8f9568f333002ec2521413","datavalue":{"value":"linearizable instances","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743483$731ABF04-4754-48A9-A5D6-975E22C18D90","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6cfd7ab964326af5be96cef3e62f8debf71291ab","datavalue":{"value":{"entity-type":"item","numeric-id":13502,"id":"Q13502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743483$5E5E450C-D8E2-42A7-88FC-6C4F3F36EAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743483$C6A4A4CF-9C35-449B-BBD8-543F3C26B42E","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":"Q1743483$81F01D0A-4B28-45DE-9DE6-398823AB1D0E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"655ef896d1bb8a277c5b9257bd215afc7d2387cd","datavalue":{"value":"W2554728250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743483$50246FBC-96B0-47ED-B1DB-1A0ECC2F12B8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6354af1539f8e538505a6725bbd25e67639c6fc9","datavalue":{"value":"Q59481417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743483$48DC4AD4-A331-4418-816B-69459790FD41","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"461238ef1f675fb3f770c21773bd8b26b0fb0434","datavalue":{"value":{"entity-type":"item","numeric-id":2339831,"id":"Q2339831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743483$874D1B7F-EE70-4C1B-AB62-6218F755D653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84194ee8c9f9885bb666138da3d1b9e5e6c6e787","datavalue":{"value":{"entity-type":"item","numeric-id":2339844,"id":"Q2339844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743483$D76FE054-BBA3-4877-89A8-0030EDAFACEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1ecfdd248b413374736fd893e9b1ced1508f56","datavalue":{"value":{"entity-type":"item","numeric-id":1361076,"id":"Q1361076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743483$3D0DF1E2-B6F5-4B1D-8BE1-0DAF05CE9BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"549281d6c10432e36926b0f044a4f3d867b3629c","datavalue":{"value":{"entity-type":"item","numeric-id":665991,"id":"Q665991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743483$CC57BB5A-0F6E-4249-9710-5E59F9317FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d00e0e28d4070b163370f6d72ebf22c27bba8ca","datavalue":{"value":{"entity-type":"item","numeric-id":266060,"id":"Q266060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743483$0EE3ACE1-8608-43D2-A24F-AD331F1E3C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da3ebcf62529145d4183131ecfe24aaa0b621eb","datavalue":{"value":{"entity-type":"item","numeric-id":1702825,"id":"Q1702825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743483$3502F95B-84A9-4BE6-BE35-D81E0945977F","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":"Q1743483$5E151DE6-C226-464E-A984-3A37466A325B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743483$5C64244E-644E-4455-A20E-2003D9C22EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d058cf4dd32e11c9fd3fce261fe7e922d4223256","datavalue":{"value":{"entity-type":"item","numeric-id":4411174,"id":"Q4411174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743483$E1F47269-0780-458B-9F93-C350A53F9B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6932e69f9e196f9732ed6f1d90f4667aed8cb3","datavalue":{"value":{"entity-type":"item","numeric-id":1662098,"id":"Q1662098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743483$B56EC887-D3BB-424B-A04D-BD9A496DFC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13e93c5309a983bee7da2c06bcd2a77f28ebee3d","datavalue":{"value":{"entity-type":"item","numeric-id":1754341,"id":"Q1754341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743483$6BFDA2AC-9556-4E78-B954-FEC1DDB036E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6200ab717aff4f8c41e92ca16f5c5d628d5444e","datavalue":{"value":{"entity-type":"item","numeric-id":4834228,"id":"Q4834228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743483$6A5DEDAD-6FB0-4DF4-964F-486F1412A71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6315d9cda93162c2aba33a1d3e5ec00f12fd74a","datavalue":{"value":{"entity-type":"item","numeric-id":5729523,"id":"Q5729523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743483$ADC8B07A-4602-47A3-AD14-E744E6FABC16","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"435f178ab4a72118dca42ae766b2163c714af5dd","datavalue":{"value":"journals/jco/HuS18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743483$332C936F-A283-43D9-B969-C7E52799A135","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"344428f42c935321bde87e57e6ed669cbf68065f","datavalue":{"value":"10.1007/S10878-017-0219-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743483$3CCB2F9A-938F-41C3-8979-2E799D70F617","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7910ad3244fe4c2580aa3974f7db93fa9de0573a","datavalue":{"value":{"entity-type":"item","numeric-id":1754341,"id":"Q1754341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6256da473c23a072a0923cfd2e3d3a272f6a4fe3","datavalue":{"value":{"amount":"+0.8518176078796387","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":"Q1743483$AC06EB46-3CD8-4999-B856-A174F7840450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa0f93eec51fb66a2723e1cae58d699bbcf9103","datavalue":{"value":{"entity-type":"item","numeric-id":3386757,"id":"Q3386757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3c2a4d2706f5f895e12241925ca6bb45e32dad9","datavalue":{"value":{"amount":"+0.7738676071166992","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":"Q1743483$45E43E24-FA19-45F2-B628-C86ECA09B227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"520616640714f74ac0a1ea59f644552d737d9bf2","datavalue":{"value":{"entity-type":"item","numeric-id":1702825,"id":"Q1702825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eefaea4173334064e5fbacfcce1a4b9a7cc79b60","datavalue":{"value":{"amount":"+0.7369968891143799","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":"Q1743483$7437C608-467E-4DCE-B760-7A1BBC3A0F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5548d766411182e9de19d1d06d6c8e7d3ad1f4f1","datavalue":{"value":{"entity-type":"item","numeric-id":782742,"id":"Q782742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dc4126055357d6795bc6a9671b395294ffe7373","datavalue":{"value":{"amount":"+0.7342175841331482","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":"Q1743483$BCA62D95-4AC0-4CCF-93A1-51FD5C6E4ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34fa7d5fe5fc610e21fabe974ccbcd01957d5642","datavalue":{"value":{"entity-type":"item","numeric-id":266060,"id":"Q266060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65e39b2743971850f644de06708f114a00ef140d","datavalue":{"value":{"amount":"+0.7313869595527649","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":"Q1743483$827027CF-5470-4807-B633-A509E308292E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743483$5675D2AD-6CA8-48A6-A7EF-3464AD35DC07","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Special cases of the quadratic shortest path problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Special_cases_of_the_quadratic_shortest_path_problem"}}}}}