{"entities":{"Q5034720":{"pageid":7064297,"ns":120,"title":"Item:Q5034720","lastrevid":56734986,"modified":"2026-03-19T12:56:39Z","type":"item","id":"Q5034720","labels":{"en":{"language":"en","value":"A beam search for the equality generalized symmetric traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7477171"}},"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":"Q5034720$9CF041E5-F75F-48AF-AFE7-62F7F60BE534","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"122d11056ee9079ad97b0c35168b43ff754e80df","datavalue":{"value":{"text":"A beam search for the equality generalized symmetric traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5034720$14F9FC8E-CED0-4BBE-8164-4A4C394AA917","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28d6a70bafccb7408d0ffc36cd395da23c6d4c46","datavalue":{"value":"1485.90117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5034720$7AC66350-0592-4BA0-A582-D27571BF305D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ce315b21e34e7805136e355959cee87d06884d6","datavalue":{"value":{"entity-type":"item","numeric-id":5034719,"id":"Q5034719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5034720$61DFE941-41C1-4F56-8E0B-0AA14BD61609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3fbfffd39e6eacfc153bbf27d135c07f4e46f18","datavalue":{"value":{"entity-type":"item","numeric-id":282250,"id":"Q282250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5034720$07866A6E-875F-4EF6-AEF0-E1A5519B7818","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5034720$586079BD-5D63-496A-AE80-80EF7326B2F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6a821ce92c1a1951baa0d6423107260909f113e","datavalue":{"value":{"time":"+2022-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5034720$D8BDC979-282C-4C76-A633-B08017D44ACB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5034720$D823CF4A-C95A-4D0A-9142-A9793D384377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5034720$DEA82D6D-AB78-495B-BFE4-2AC1D0FB90FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5034720$F9A80816-DBB0-4F89-9174-D19BF1CF6868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5034720$0DBB7FC3-6442-4E1B-A11C-96408251C5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5034720$52687441-81FC-46DF-8C4C-A158B7155E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5034720$F7229B24-42D2-4BE7-BC12-0EB7FAD42558","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b483609540604cd7426e0f6807ec79963b34aaec","datavalue":{"value":"7477171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5034720$19AC0525-B49D-4A9D-A8BB-54452F9345D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe853fe6e187c3f07dbbfb64ed401af062bde950","datavalue":{"value":"generalized traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q5034720$1C0F92A6-93FA-407F-B243-5D942DD41BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26e8d7f8ed4900fa4c703f52f778614bc5003dfb","datavalue":{"value":"beam search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5034720$59B1AA0A-1990-439C-AFA0-FEBCF63890A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"380418f9694f7a498c4c86d6efdeb1edd87aac4b","datavalue":{"value":"symmetric traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q5034720$F06713C4-D0E5-403C-9EA5-F88366CEA5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fc2222ecf265be212228a024500c85539d16497","datavalue":{"value":"\\(k\\)-opt","type":"string"},"datatype":"string"},"type":"statement","id":"Q5034720$3BFFA814-624D-4013-8AF3-929DD84AAE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f2cddd17c0bd35cd62a55a1a19ec9c2f670d2af","datavalue":{"value":"Lin-Kernighan heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5034720$1C69470E-1020-4590-A1C9-97FD47A71D41","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":"Q5034720$9E04AC8A-6F7C-4B1A-83F2-94595C9CC93E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0bdb4f89debe8f1f44652bb9eae039f49801fa8","datavalue":{"value":"https://doi.org/10.1051/ro/2021148","type":"string"},"datatype":"url"},"type":"statement","id":"Q5034720$DC252E13-F3FB-489D-9E06-60EB495DB62D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b2b2eeda73b9c6b50126c54eff9383786fa2b23","datavalue":{"value":"W3200283020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5034720$BFCE9FE8-08EE-49AA-8F84-4E75E3440E48","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4bced3e95092a7cc46c1cd2e91a475fde1cc48e3","datavalue":{"value":"10.1051/RO/2021148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5034720$F7A90DC8-3749-42BD-B1E9-A29A549FC822","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aa0ca21f16a66cf0b1637ab8a0d660c85595180","datavalue":{"value":{"entity-type":"item","numeric-id":499157,"id":"Q499157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd0866a4111a87ba629d8274d2cc1862cd22ef71","datavalue":{"value":{"amount":"+0.7281538248062134","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":"Q5034720$6C744838-6E9F-48DD-B565-D0621680C83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b43af7ecaf1af1c1bad8aaabb03de702374bf056","datavalue":{"value":{"entity-type":"item","numeric-id":4894874,"id":"Q4894874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"135a09dc99df614205124863ce51a2fa4292ecbc","datavalue":{"value":{"amount":"+0.7089980840682983","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":"Q5034720$0F7EFB80-60B0-4038-AD4A-FBCA7C584D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12668025c4947b398834a04f458e81000f069648","datavalue":{"value":{"entity-type":"item","numeric-id":4639664,"id":"Q4639664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10c6854d75f1381f5eb211e3a33d1343f35dd6db","datavalue":{"value":{"amount":"+0.7034260630607605","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":"Q5034720$C9C295FD-3B78-4122-9A21-E200A7C65295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2183ddd95e2af31b90ed26a801a76c66ad2abd17","datavalue":{"value":{"entity-type":"item","numeric-id":1290165,"id":"Q1290165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dbb2023d1c0285ecc8eea6b5da6c8a98daa8976","datavalue":{"value":{"amount":"+0.7028223872184753","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":"Q5034720$1A48081E-3BE8-49A4-9D85-2FC4E313CDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b92febfe40548c6f037252c12cb6c7a964e5b400","datavalue":{"value":{"entity-type":"item","numeric-id":4367232,"id":"Q4367232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c9db24621091d16ecf729f2a8a19bbbd19cfbdf","datavalue":{"value":{"amount":"+0.7015331983566284","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":"Q5034720$38ABA75F-4A77-4E53-A425-B9DAAA5257F8","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":"Q5034720$1DC0106C-C4F0-4A03-B773-162F842EFD4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5034720","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5034720"}}}}}