{"entities":{"Q5326779":{"pageid":7356353,"ns":120,"title":"Item:Q5326779","lastrevid":51792701,"modified":"2026-01-20T01:48:44Z","type":"item","id":"Q5326779","labels":{"en":{"language":"en","value":"A branch-and-bound algorithm for the double travelling salesman problem with two stacks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6195674"}},"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":"Q5326779$6F5275F6-0D7B-4E40-80FF-8C2F8A7E3BE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20851437c7cea235143465cce13ff9f60b7af4a8","datavalue":{"value":{"text":"A branch\u2010and\u2010bound algorithm for the double travelling salesman problem with two stacks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5326779$4737A935-E658-420D-9E74-A29DBF428E2F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"440c8f2bb5ff3f3741f46a0d61d8f31f36a9a936","datavalue":{"value":"1269.90007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326779$CC564508-6718-4AE3-8AFC-FEDB41030CFA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d462de4fe105e55ce411857b5b8e64031df3159","datavalue":{"value":{"entity-type":"item","numeric-id":337569,"id":"Q337569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326779$6263A1F7-0847-461E-9CF4-CD029C1D9C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e2b385d197275e525e48ebd8839b589c5d13b7d","datavalue":{"value":{"entity-type":"item","numeric-id":246847,"id":"Q246847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326779$392F21B8-94CC-4B29-B138-2518F5606845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ce908d42d46f65570609fc9e66688458e840f38","datavalue":{"value":{"entity-type":"item","numeric-id":835556,"id":"Q835556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326779$89E50710-028E-4A5A-8582-81D0E84817B4","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":"Q5326779$AD76EC29-6AD3-419D-A1F0-A8729366441F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b9371a1396b5660d5734cb5e0075d011d357893","datavalue":{"value":{"time":"+2013-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5326779$D6D75183-BCD1-4327-95F7-3A8112F36259","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326779$0E49B8FE-BE44-48C8-98AA-5003D82BFA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326779$91ADBC3C-3C44-4E41-8A6F-1686B5E01505","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65a2e3ad5b3c0bd8aa9cd7462555d615922957c0","datavalue":{"value":"6195674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326779$76CAE67B-65FB-4B93-A875-35A68B63FE48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43f7d6467b86b0ac3778760f156c478e8b2932d6","datavalue":{"value":"double traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326779$AA3205D6-52B9-4C63-A426-74DB8D7A65B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ff6b0114338edc33674a923a76ae2c0d720c482","datavalue":{"value":"pickup and delivery problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326779$837F22D7-BDB4-433A-83B0-5869D7EB8487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326779$4AA8CCAB-CC35-4947-96A6-DA27E366DC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b72fc8073d3f609370e95fa29f501059ed7f190b","datavalue":{"value":"LIFO","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326779$F4CD8A06-B296-4597-BC49-92EC9E376F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58c8223d23fa3f18f604e9f50792384beef58e0a","datavalue":{"value":"multiple stacks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326779$870A1250-1FA0-4A18-B5C2-D89E06464EC0","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":"Q5326779$B37EDB23-9EC0-4C06-8812-038CA6B42326","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"697a270db2bc2dc2c6f5275eefddc041c812d1b2","datavalue":{"value":"https://doi.org/10.1002/net.21468","type":"string"},"datatype":"url"},"type":"statement","id":"Q5326779$7638E607-51BE-4A52-8406-364DA52EAE29","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90a710b42a234d34dc6482ff644ab701be5f3d99","datavalue":{"value":"W2168881324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326779$57D0E99B-3498-4DCB-A682-270FE47CB4BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d2150ae62f1563735ed7b882c60268cd6e0dedb","datavalue":{"value":{"entity-type":"item","numeric-id":2892373,"id":"Q2892373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326779$AC91513D-45D0-4A39-96A4-A3276E7AD089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db2b8b96bacb53b6f0827167a082e331e907ad3e","datavalue":{"value":{"entity-type":"item","numeric-id":1762078,"id":"Q1762078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326779$38E9E58F-5E91-46AC-AECD-722384882F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8b7b2350e0a2036c678cdc280b89af1418e9dd0","datavalue":{"value":{"entity-type":"item","numeric-id":1046716,"id":"Q1046716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326779$10B569AD-AF5B-475C-B88D-D328349647EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8d7afc10bf83f039f18ccd154dd2d6d4908266d","datavalue":{"value":{"entity-type":"item","numeric-id":3057131,"id":"Q3057131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326779$F02DF972-2668-49C6-BA19-80DA094A771D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd0439b9ea7abcb609c805e1d3f910e6903b9e6f","datavalue":{"value":{"entity-type":"item","numeric-id":5295486,"id":"Q5295486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326779$1ABF5316-3AAC-48B9-83EF-2582652480B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab456935031c732c9df7e77ae45d7cb3ea982cb","datavalue":{"value":{"entity-type":"item","numeric-id":5537097,"id":"Q5537097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326779$883D8D23-A3DF-4842-ACF1-47AFD37DC367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"690244e209db1863d4bd6ac377f072135daeac83","datavalue":{"value":{"entity-type":"item","numeric-id":1000960,"id":"Q1000960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326779$3CBF74B5-323C-4E5E-B0DE-18EAEF47AD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0593950a8f9b4fb63a53b27b8bae04459904b5b5","datavalue":{"value":{"entity-type":"item","numeric-id":1025245,"id":"Q1025245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326779$4D3F4A56-399A-47AF-9CD6-708E9F733D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c01e002546d783e439afc692d340b8aabee4492","datavalue":{"value":{"entity-type":"item","numeric-id":3832317,"id":"Q3832317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326779$D5C46723-0E27-4685-A1BD-3DC5B8CFB2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdfa560437c365d18d1ced19e05f7c0460e2c35","datavalue":{"value":{"entity-type":"item","numeric-id":1184344,"id":"Q1184344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326779$7838C963-222D-4C9C-9EEF-2C708632B31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6946eff43031622c3577b8671f54d82da5e8714d","datavalue":{"value":{"entity-type":"item","numeric-id":955597,"id":"Q955597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326779$8A3D6755-BA90-4473-9CD2-911158350983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79c270d7f8e50a6e090912758a7a927807e75c0f","datavalue":{"value":{"entity-type":"item","numeric-id":1038331,"id":"Q1038331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326779$B7012376-B723-423D-9EEA-5261EF7E39CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ad445180e42502119dd857b788866e9dd3525f","datavalue":{"value":{"entity-type":"item","numeric-id":5433189,"id":"Q5433189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326779$4AF3E175-5EB6-463A-B43E-45F722C1D1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f018613ca9c98a9fcf6b721b10c7a1843aeab62","datavalue":{"value":{"entity-type":"item","numeric-id":3002549,"id":"Q3002549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326779$5BF0C8D1-A21E-4FD8-81BE-958048B9810F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfb9d84bb20ce84f9c0131be3448b01810c98c2f","datavalue":{"value":{"entity-type":"item","numeric-id":3064039,"id":"Q3064039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326779$B527DB84-D37E-4569-85D3-134E9980709D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09367061902613ed385ae7a805e9894b8d50db05","datavalue":{"value":{"entity-type":"item","numeric-id":1027598,"id":"Q1027598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326779$5007B883-56EC-4197-9899-6E019C8F7C63","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":"Q5326779$55FF8373-8D3C-4046-A4D1-E76D1E1B2F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11683b697e65e1d98ca8220598c8b6f008c4cd6b","datavalue":{"value":{"entity-type":"item","numeric-id":3630221,"id":"Q3630221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326779$832C7CEE-40C9-4AA8-B2C2-3B2897AAAB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eab799dccfc48d28080c657bac870ad8797b825","datavalue":{"value":{"entity-type":"item","numeric-id":657060,"id":"Q657060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326779$205D10AE-04AB-4668-B31B-CAADE856D7A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26f1a290bbd165786a4d29a4df2a731ee66a6f70","datavalue":{"value":"10.1002/NET.21468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326779$85A9931D-947E-4B51-BAE1-C1D85CED54F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b1f6478ba744ecb4cbad4517efe4c480577768f","datavalue":{"value":{"entity-type":"item","numeric-id":342039,"id":"Q342039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eef5eb04f46ff58fa80ad39d74031ebc5a287957","datavalue":{"value":{"amount":"+0.8614042401313782","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":"Q5326779$92F8B401-7AEF-42B3-8C5C-16A4AD2C97A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2318c8ffc9c4e541f0238a6eb476407823996465","datavalue":{"value":{"entity-type":"item","numeric-id":1751162,"id":"Q1751162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b1f8210e733fefca48a01d3f4f9f5ed99d4ba71","datavalue":{"value":{"amount":"+0.8613379597663879","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":"Q5326779$9DE73EBB-EB74-4DE5-A1D6-D242DF230D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07fdfa5a4339217864a00a1a8970b5d23704026b","datavalue":{"value":{"entity-type":"item","numeric-id":5326770,"id":"Q5326770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a0b94c4cfa0d97489fa3977f24b9f767cd03170","datavalue":{"value":{"amount":"+0.8545143604278564","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":"Q5326779$D4EF66C2-22C2-440E-AE97-77AB7FF52462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ad8a35376a1effd0eff5cd07d13fb20622443db","datavalue":{"value":{"entity-type":"item","numeric-id":3002549,"id":"Q3002549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4c80c3da692569495aae1057401b4af0d314995","datavalue":{"value":{"amount":"+0.8481680154800415","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":"Q5326779$0B30348F-9390-4916-AABE-BE506DE1A66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c20c6506b0da27bed7fc989393f471a655194b8","datavalue":{"value":{"entity-type":"item","numeric-id":1027598,"id":"Q1027598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d08730704f0128e46c65facb2f5b1fd78041474a","datavalue":{"value":{"amount":"+0.8463749885559082","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":"Q5326779$9413C9E4-6443-4233-87B1-634244AFBD4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5326779","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5326779"}}}}}