{"entities":{"Q1754341":{"pageid":1765083,"ns":120,"title":"Item:Q1754341","lastrevid":53098874,"modified":"2026-01-24T05:25:12Z","type":"item","id":"Q1754341","labels":{"en":{"language":"en","value":"The quadratic shortest path problem: complexity, approximability, and solution methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6876716"}},"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":"Q1754341$9C0CF47F-24EF-4D7A-80BF-F4A99B9230BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d661b514d74d9acf02f29ba42237b797d2b7635","datavalue":{"value":{"text":"The quadratic shortest path problem: complexity, approximability, and solution methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1754341$82CF0B98-7D56-4A3B-BD6C-8B2CE0A40683","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8dad11d3b42a2dce3a3b82e8ddc6941ce5382fe","datavalue":{"value":"1403.90645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1754341$1C1E6BB8-2A4E-448D-8D82-9207733F550A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5da07dc432840e6f04372fcda1fea33f165391bb","datavalue":{"value":{"entity-type":"item","numeric-id":323211,"id":"Q323211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754341$2B5F77A0-7F18-4D8F-9748-084D4C4BF84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b26f9105c3870de2c7a7ad9b15e90dd0c5e0ed7","datavalue":{"value":{"entity-type":"item","numeric-id":1753457,"id":"Q1753457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754341$B077E444-5507-4AF5-AA1E-80F49359DE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cd2f0ca5b53af74849cd7b8f84c7bf1d273c07a","datavalue":{"value":{"entity-type":"item","numeric-id":391999,"id":"Q391999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754341$2E83AFA2-9CDE-4D18-8508-3503ACE050E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02a2b8eae75ae93bfa2fd8be1469e19bd40ca9b3","datavalue":{"value":{"entity-type":"item","numeric-id":325379,"id":"Q325379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754341$064398E9-3157-46C7-AE8F-DDAC7CE43537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2790f0b6dcf6da7a236cc1f869377d7a03cf4be","datavalue":{"value":{"entity-type":"item","numeric-id":323212,"id":"Q323212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754341$9FD51FD6-EDF7-4588-9B47-B62FA740F4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d65f9726530c4c5c984f1546c0851d6f067fda95","datavalue":{"value":{"entity-type":"item","numeric-id":284437,"id":"Q284437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754341$055A2A76-AA35-4362-ABF1-F4C4B9540EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdd6ce932e142b5e714a2e9076bad1363696a7a2","datavalue":{"value":{"entity-type":"item","numeric-id":319446,"id":"Q319446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754341$374DBA22-99CD-4D16-A907-66D01F22702B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754341$CBE7BB74-38C3-4689-8DD5-3FBB87173280","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c7837145f292fc799024546d5357bc1d83f0818","datavalue":{"value":{"time":"+2018-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1754341$9A68FD80-0B5A-4124-A167-4D15FDE935AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6eb886025c8ec2591a76198ef67c4a35b0300c4","datavalue":{"value":"https://eprints.lancs.ac.uk/id/eprint/90093/1/paper_final.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1754341$DFB3D031-B9A1-42FE-8124-8767A9C999D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1754341$DC7F5A7E-5738-4E2D-8D7F-5EEBD662CA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1754341$F08D76EA-6C61-465A-94EA-781BC9275284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1754341$54902A04-49C3-4F4D-AE88-05A5F587A5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1754341$399CE8CF-75B8-438D-9801-343D2BC2346B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1754341$72835FD6-E325-474B-89BA-D250FD7B4E02","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f07090ded77e7e0428289002d13de02f7da47f5","datavalue":{"value":"6876716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1754341$511C9B53-2D0C-4EEA-B2E2-E250E8590C8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1754341$1381813C-95E1-47B3-8CF2-0187D5EB6C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd7acf520a21d8e190f14ac449e5bdb2ea791d04","datavalue":{"value":"shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1754341$DF6B141E-C7FC-42F8-B516-AA131D1C73CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4bc51abaae53253fbe704b0d2046b1088cc3bad","datavalue":{"value":"quadratic 0-1 optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1754341$D22898D4-1CD2-461D-BB73-247D49508E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1754341$26C4D7C2-47EB-4305-99D7-73B292EA8C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1754341$525CB29F-D80D-4E10-A56C-B9A6975064F2","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":"Q1754341$4FF285EE-A0F0-457A-8BC3-D4352F4C2C63","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cffe70274dfbb4f229bf2652d663a982128e1d97","datavalue":{"value":"W2602684069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1754341$8E37B6D1-9216-42CC-B579-3714F0F673AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc8674fdc9b9459e9cc70a25745365238e091411","datavalue":{"value":{"entity-type":"item","numeric-id":3008920,"id":"Q3008920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754341$996F3ED3-360E-4476-BA31-9EB9AA96D260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754341$833918F4-AF04-42ED-B2D4-DD1AD8F7967F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c5bf12e645e491838a75e7c029de87127c7444","datavalue":{"value":{"entity-type":"item","numeric-id":5057456,"id":"Q5057456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754341$90DA1396-C482-4C46-A5C6-3ED748401999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3d90f95cff5efb5758cfdb9fbc115fb9713c340","datavalue":{"value":{"entity-type":"item","numeric-id":2467302,"id":"Q2467302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754341$C85BCA54-C79B-4DAF-9BA0-4E16C9163682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a875f6b153de8abe073aa20c2a6020722d0a7055","datavalue":{"value":{"entity-type":"item","numeric-id":3990559,"id":"Q3990559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754341$6BBAFDE8-4285-435E-B510-8B99B27A48FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99edcc9ee0019b55cd0dcbcb3bb8e2920e050b98","datavalue":{"value":{"entity-type":"item","numeric-id":264260,"id":"Q264260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754341$45617793-9AF2-456A-843C-561F57BBB31C","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":"Q1754341$00F04527-3434-4403-8007-17AB0C23672C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84b2401ce9dda0862243685841e45cdab4b26b4e","datavalue":{"value":{"entity-type":"item","numeric-id":4479208,"id":"Q4479208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754341$19174F27-508D-4630-8607-B227A2DF00FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c054224ddea95e6641758de7a70e53e4192923","datavalue":{"value":{"entity-type":"item","numeric-id":5728874,"id":"Q5728874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754341$2D72B20B-F078-4414-BD6C-06BE2016005F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbab0346485edb37abe10d23c4aef3f79f4f4648","datavalue":{"value":{"entity-type":"item","numeric-id":4081009,"id":"Q4081009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754341$49CF0934-BE70-4564-9E69-50079380851C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26225930eafdc9b3fa09cf06d101491c65aabfaa","datavalue":{"value":{"entity-type":"item","numeric-id":987690,"id":"Q987690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754341$BCE44B85-1A25-49C8-B1AA-121B4A75727B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b04c81793c87ec62db02681d6795ee63da351a7d","datavalue":{"value":{"entity-type":"item","numeric-id":2943810,"id":"Q2943810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754341$E1666685-454F-4C18-BCD3-70EEFE528438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a81de77e22d968911af238e7f6037ed40ec38e74","datavalue":{"value":{"entity-type":"item","numeric-id":2778995,"id":"Q2778995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754341$6B7F40FC-8FE2-4206-8F7B-33EBD1F2B9BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5217f142fa3daacb8194fe48bc26f45bb5396631","datavalue":{"value":{"entity-type":"item","numeric-id":319524,"id":"Q319524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754341$5DC06BE1-4890-473C-A35C-C28D57B042B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"502e72969b5f4c010977b5601642a97b0e6bf5e3","datavalue":{"value":{"entity-type":"item","numeric-id":976040,"id":"Q976040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754341$F4823FA7-D138-4AC4-A418-96E5A7557B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4a99f263b2571264b404d8e7b3d514072f85d8","datavalue":{"value":{"entity-type":"item","numeric-id":342082,"id":"Q342082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754341$18E4E1D9-DE8D-4A9C-A884-A3ACE07E4CB8","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":"Q1754341$DE43123F-1CD0-43CA-8B83-F0776B094B33","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":"Q1754341$13B358B2-10CB-4C12-918A-ED25BD0EFE34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac8ecde9cfb9d2eedcd97796edea46318f0c04e7","datavalue":{"value":"10.1016/J.EJOR.2018.01.054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1754341$8CDA7EA7-B2C3-48B3-9152-E03EB793707D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51c3664d560093f43502e99bf62c9adad471b9e4","datavalue":{"value":{"entity-type":"item","numeric-id":1743483,"id":"Q1743483"},"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":"Q1754341$09303A55-9E01-42EC-89F0-3D4EF09438A9","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":"95c21022fa5551422aee92cf0e7549dbcc4fdc6a","datavalue":{"value":{"amount":"+0.8461167812347412","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":"Q1754341$6B01F3AC-BF64-41AB-BF43-2CF27F6CA035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7fcef2ca71c3d57d29612d477db99ac7b520c1c","datavalue":{"value":{"entity-type":"item","numeric-id":4527861,"id":"Q4527861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dac7df1bec12a27da598c5c260cdb9596b970128","datavalue":{"value":{"amount":"+0.7559810876846313","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":"Q1754341$BCD93A64-4223-431C-AAEB-AA649BC2D215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72a2fccab56d19c2235223911980003d64ea7486","datavalue":{"value":{"entity-type":"item","numeric-id":3557808,"id":"Q3557808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c827732254137ad991826d27aa9b9716129e53cb","datavalue":{"value":{"amount":"+0.7492669820785522","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":"Q1754341$D6F77BBE-B715-48B1-8E73-D66520194511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08eccc39c75c1d1c2bc2e021622d24a191291f98","datavalue":{"value":{"entity-type":"item","numeric-id":691420,"id":"Q691420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"828e20f5f3964834574a203a81d1767b3cb8cd31","datavalue":{"value":{"amount":"+0.7471963167190552","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":"Q1754341$24F0B6D1-F071-4C73-AC3F-8445DA359029","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1754341","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1754341"}}}}}