{"entities":{"Q1869887":{"pageid":1880629,"ns":120,"title":"Item:Q1869887","lastrevid":48088792,"modified":"2026-01-03T14:37:37Z","type":"item","id":"Q1869887","labels":{"en":{"language":"en","value":"Heuristics for the black and white traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1902962"}},"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":"Q1869887$DA7EBF7F-4775-43A0-B6B8-47F2F6419918","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7feaab849782b51cf00307066de429693599e4c","datavalue":{"value":{"text":"Heuristics for the black and white traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1869887$23DB8FA5-4618-463A-BAC0-EB9924ED2A57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ecbedd4bc94d2d08d092002cf5c9340041abeb7","datavalue":{"value":"1029.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869887$D7C28048-69E8-4891-B970-A57A2786FE95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"276db5a5b96313f321f4980cfb865ada3164304d","datavalue":{"value":"10.1016/S0305-0548(01)00082-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869887$4983AB9F-3369-45A7-A659-08F6746F5F27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e87b37655ff20c271c68d012dc106810cb907216","datavalue":{"value":{"entity-type":"item","numeric-id":1869886,"id":"Q1869886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869887$0ED74AF6-7CD3-4960-AB01-BCEC0EAFE0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb4124699c1f5367e8eff90a7046d28f42f9fac","datavalue":{"value":{"entity-type":"item","numeric-id":203167,"id":"Q203167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869887$C8128B67-58C9-42A7-87E5-A9449FA992FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d4a1ff95938dd7be7fbfe4d41787e297f38d8c8","datavalue":{"value":{"entity-type":"item","numeric-id":321124,"id":"Q321124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869887$50B98FF5-2F33-43D1-A057-1C826D586B02","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869887$E2A62F2A-E7A6-435A-8D42-08C4156B1EAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b05751a28df8b7d171e02c18dec5082d33efa41","datavalue":{"value":{"time":"+2003-04-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":"Q1869887$59043A56-340D-4A5B-8B7C-53DC9994C31E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869887$C36C301D-199F-4D0E-83C5-1C6267784A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869887$B029F9FE-9C89-404D-BFE0-88A65C1918D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869887$85EDE272-A005-4137-8BD2-D04E33143AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869887$31FBCD54-C534-43B8-8F29-0525E712613A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869887$DDEBEA39-A7DE-4A69-A3C1-48D4C34248B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1e0a8fbfee4a6a24cbb34ac204540a26290a7be","datavalue":{"value":"1902962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869887$7D62FC09-043F-4F1F-8983-10121E8BB532","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"469137f3c8cfd9637cf8a1768050a8feeef125c4","datavalue":{"value":"Traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869887$11CD78C4-6B6B-48F9-9B28-85EC6405BB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8799b7912a65618313e794ea0d0ce0d6a1e22e46","datavalue":{"value":"Heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869887$3B44F1BF-8AAD-483E-B73D-9AF9CDBBF3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04392a093d00184851f4bf0355d16d403bc5d781","datavalue":{"value":"telecommunication network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869887$96C64459-103A-46F3-B103-BA1FC93CF62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c32e1fc0ce485a56c42af3863347611b6aab2e86","datavalue":{"value":"aircraft maintenance stops","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869887$EACB34D5-EAB4-4318-9FD3-48E336A19BF3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"434a01323f9abee44d447e2108a65bbfa6f6efa1","datavalue":{"value":{"entity-type":"item","numeric-id":22603,"id":"Q22603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869887$A0EBB045-4F7C-4C46-AF19-5BB94B77E716","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":"Q1869887$BC088901-8DE8-49B9-90B4-D8AB17B6AA23","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6be03e6c024cc8d18af657714b6d8f1f1a0de7","datavalue":{"value":{"entity-type":"item","numeric-id":3356005,"id":"Q3356005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869887$9011605C-741B-41E2-B97A-7EAE59B35C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda1b965fd603b1e4b2d1e2a6fb4970f3071723d","datavalue":{"value":{"entity-type":"item","numeric-id":2783793,"id":"Q2783793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869887$7D71092E-C2DC-44DD-AEE4-1B2935B4F073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca643573e5fe31deb60517aef9ec525593900402","datavalue":{"value":{"entity-type":"item","numeric-id":4032587,"id":"Q4032587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869887$59C675DC-F8A5-4B92-A4BA-54F855FE04D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2e34f2d00f3ab616b227145acdba74c6bec5ae","datavalue":{"value":{"entity-type":"item","numeric-id":5378825,"id":"Q5378825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869887$FE5A5BEC-467C-447D-AE92-3CE3CB7D5859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c85ad1c11b4c2c66512da23bc9ecc32c36b4a62","datavalue":{"value":{"entity-type":"item","numeric-id":5510390,"id":"Q5510390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869887$B52A8432-BC98-4125-8D58-A45670789DA3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc86ab51f56c836256a5358a1d2c6c1a03379c8d","datavalue":{"value":{"entity-type":"item","numeric-id":3391982,"id":"Q3391982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a21199df3d7aaeb7bac9f3e4b638edd881942f47","datavalue":{"value":{"amount":"+0.9274587631225586","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":"Q1869887$556FC0BB-69DD-460F-B813-8FB37BE890D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46374f71199f07dabf873221b19dde12735f8b0b","datavalue":{"value":{"entity-type":"item","numeric-id":3608879,"id":"Q3608879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b5d0c52f9c266d499d58b13ebee0443b550bc87","datavalue":{"value":{"amount":"+0.8812116384506226","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":"Q1869887$9AD9FC23-1AC3-4D0C-86FE-D4D83E9E1D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afcef7cb463b36b5f512699d23359abc363398f7","datavalue":{"value":{"entity-type":"item","numeric-id":337265,"id":"Q337265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"811dea861b0073b805a3dbf3ce71494123bba64d","datavalue":{"value":{"amount":"+0.844067394733429","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":"Q1869887$B869CD7E-1FC9-4F5D-B8E8-67341C213ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9db1d2f880638cc12637095826bf04f04f471d03","datavalue":{"value":{"entity-type":"item","numeric-id":1683126,"id":"Q1683126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6332a26a436d85f94fb763ac203afef047631dd","datavalue":{"value":{"amount":"+0.8124618530273438","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":"Q1869887$5BD96AC0-DA86-4AD6-A335-FC63C94D9CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b1400d922edbccc6779e04dfbbba9bbc656ab75","datavalue":{"value":{"entity-type":"item","numeric-id":444446,"id":"Q444446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f4c94099449c99f809f9964aba01c6b022870ec","datavalue":{"value":{"amount":"+0.7717646360397339","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":"Q1869887$61DF5032-AC40-479B-BD4F-ABBC7820A87C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1869887","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1869887"}}}}}