{"entities":{"Q4979987":{"pageid":7009565,"ns":120,"title":"Item:Q4979987","lastrevid":52020077,"modified":"2026-01-20T18:43:35Z","type":"item","id":"Q4979987","labels":{"en":{"language":"en","value":"Randomized heuristics for the family traveling salesperson problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6305866"}},"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":"Q4979987$7EB70242-7E01-4A8B-B366-878A5C7CB926","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f80b02a6b2b3c4b227dbddc99f44ad45ccc5111","datavalue":{"value":{"text":"Randomized heuristics for the family traveling salesperson problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4979987$BA3FC986-252E-4A86-B24D-8C138E8DC5F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa6552756a9f1defac2c97f94ccde354f3ac6e89","datavalue":{"value":"1291.90206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979987$B8E4C13D-27F0-4A07-80C3-0D0BB5D15B6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d8a8511c678dc4094935b29162541fac2e3a8077","datavalue":{"value":{"entity-type":"item","numeric-id":2767661,"id":"Q2767661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979987$1B2C7B62-C39C-4BE4-9CD8-65C551AF1BBF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9bbe2fa10c664840976afa84dabbd66e4a5019f1","datavalue":{"value":{"time":"+2014-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4979987$D8325B9A-4DC8-4495-8EB8-C644E541130D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979987$8EABE108-62BD-4090-85C7-F7E07A624003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979987$12FB1250-E591-4057-8408-6A05A7764D41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3be31cc4143e3f769aade85cffe20fe667eec53","datavalue":{"value":"6305866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979987$E21F4A0A-73BA-4F36-91A3-F5D29BD35576","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4b367e1a57791c6661006d3c361cd5e47d34e60","datavalue":{"value":"family traveling salesperson problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4979987$FB64AD2A-3CAE-4A60-BE04-FB113C7B825E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3b7b0b02bbcefa353e4e81eaf150e0b7ee63de6","datavalue":{"value":"distance minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4979987$059CCDDE-5A01-419E-9354-3D5ED60EB05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c62ab90f0c1104ea99f4c04a1d3490ea3c4188d3","datavalue":{"value":"randomized heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4979987$A03BE4F4-A202-44C3-A13B-A7D0D24CEC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2691eae472568b3581e61ff38b93327c2544078","datavalue":{"value":"biased random-key genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4979987$C32DF15E-ED30-4078-8F1C-90EB1D84D276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff507569dda26c3881f121188407f5f6cfe792ce","datavalue":{"value":"GRASP","type":"string"},"datatype":"string"},"type":"statement","id":"Q4979987$B8370152-B7CA-43B7-88E5-86629EB8D3CB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979987$51C170DD-9BA6-4013-A83F-B5B193EC7AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979987$23AD7FC3-1C9A-42AC-AFC5-DF807A67EB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979987$D8995B31-1048-4786-93BF-6B8C605B86BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c43387cc0a057dd99afd8a8c96b593b33d3ed2b3","datavalue":{"value":{"entity-type":"item","numeric-id":17507,"id":"Q17507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979987$F1ACBA87-F528-42CD-9BA2-F5B6A185E67C","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":"Q4979987$ECF03860-1773-46DC-80EF-1B8A1363D0AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"028451b1a5fe0dff1c6e9ed12ae12ed02cc6f993","datavalue":{"value":"https://doi.org/10.1111/itor.12026","type":"string"},"datatype":"url"},"type":"statement","id":"Q4979987$6DAB007F-0812-4676-84F3-20100F56DF8A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a08faab87b073878d0bc1eaf8718a3ccb9cd8482","datavalue":{"value":"W2111685454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979987$DD87A911-1A78-459B-B5E6-3AC829167DE6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b71d5373a5cf2026584cc9c4b6d2d1a499c197ab","datavalue":{"value":{"entity-type":"item","numeric-id":2890469,"id":"Q2890469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979987$80CC054B-306A-4878-9CF0-042140EA4FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31bd34ffaefd0a3f3dc10a82ca52f3bd16cfa8c8","datavalue":{"value":{"entity-type":"item","numeric-id":4302717,"id":"Q4302717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979987$090E6069-248F-45E3-A286-54B650322C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb90a419113de40e129c09458e013d4978b3ef62","datavalue":{"value":{"entity-type":"item","numeric-id":1122493,"id":"Q1122493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979987$BA5EC52B-412D-4079-B1B7-E7254B821AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b905bbd79b2129c876c5313adbd61049615eda9","datavalue":{"value":{"entity-type":"item","numeric-id":1804580,"id":"Q1804580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979987$4550B46C-6AB9-482E-97A0-6EE623FDC06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"605d9163ab5cc198adf559fab3f6f1399931d4a9","datavalue":{"value":{"entity-type":"item","numeric-id":1810478,"id":"Q1810478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979987$AFAC6FE9-A454-4CE3-B067-3769D9B1C199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84dfb42c6b17d073236c291028e894b557202bf7","datavalue":{"value":{"entity-type":"item","numeric-id":4405937,"id":"Q4405937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979987$14117255-5111-46F9-9222-9A1594BD96A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979987$6D2344FE-A924-4D85-99E6-76EB7C2B4BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9b0bd7968580653d0a8aa3943e432c65f68e10b","datavalue":{"value":{"entity-type":"item","numeric-id":2815466,"id":"Q2815466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979987$90527383-B6A2-4B50-AEDC-330111F7E27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979987$5E0A4DD5-728F-4453-8A7B-8589E3533755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c9b1d7cc7cacb52a60b9fe73073f49da9186d9","datavalue":{"value":{"entity-type":"item","numeric-id":881508,"id":"Q881508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979987$19E55694-374B-4A82-94D1-6404910109B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c826a10be6056bbf7899729dfbf96fc16c010710","datavalue":{"value":{"entity-type":"item","numeric-id":4427360,"id":"Q4427360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979987$FFDAB877-F42E-4A12-AFD5-92064E8CAD24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66ca3eed1faadff2e5a921716b97f513e7a21660","datavalue":{"value":{"entity-type":"item","numeric-id":4228541,"id":"Q4228541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979987$8F4202E9-38D5-4D23-8C7B-E98349C65BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb5d5890ba5d303af6a3433bf4bf795cba87075b","datavalue":{"value":{"entity-type":"item","numeric-id":4427329,"id":"Q4427329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979987$018CC45D-7574-4BBD-89DA-C48DE5FA56C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8d8f1a1624709769a8a693e9a1bc1f953b847e","datavalue":{"value":{"entity-type":"item","numeric-id":3674397,"id":"Q3674397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979987$82B92C3C-5C12-4E95-92DC-BBD19F730924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979987$FE171528-13CF-48BA-A12F-66B3FD60EE26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f13c15dccd8d1a254b5f46be90822d937210850","datavalue":{"value":{"entity-type":"item","numeric-id":1826490,"id":"Q1826490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979987$2DD1F391-DDA6-4FEF-86F7-059B5E20FADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71e5929cd0b8ce6a95237c39e82f6073c9a6d6cb","datavalue":{"value":{"entity-type":"item","numeric-id":858328,"id":"Q858328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979987$0B14500E-9AB6-4C88-806B-8AF362C23449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694c00a147cd19724283eb0575398ac4ce7af914","datavalue":{"value":{"entity-type":"item","numeric-id":1044093,"id":"Q1044093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979987$F381BAE8-DC63-4908-92C1-B7F13240530E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfcd3ded3898cd6bce4e7462bcd122284f1caaef","datavalue":{"value":{"entity-type":"item","numeric-id":3993633,"id":"Q3993633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979987$B6ACD12D-5C04-4136-AE07-C7CDAD98B758","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38e4aa5a52a00f7f88a851029de93dd24eeab5f5","datavalue":{"value":"10.1111/ITOR.12026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979987$273F2DB9-F297-4678-A639-67C757E908C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc9ca3d63f08eb9001fc478d72dbbe4bf62f6e6","datavalue":{"value":{"entity-type":"item","numeric-id":723922,"id":"Q723922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6592af71c4fe738f3f0958c6f2f6f3b9af24a08c","datavalue":{"value":{"amount":"+0.8497124314308167","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":"Q4979987$B785EE36-F92D-49A5-AE9B-593AEB1C3812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d35df5017fa11c64c193bc96c9b364f8b54b8c58","datavalue":{"value":{"entity-type":"item","numeric-id":858328,"id":"Q858328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d3a679264f315073fcf8caf8a8d55d6c2ca8659","datavalue":{"value":{"amount":"+0.7994929552078247","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":"Q4979987$7FB37FD7-28D5-4171-969E-00CC7FE4D835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44a3766ebe7a24ba545f6f527aa94ca04ff4cbc2","datavalue":{"value":{"entity-type":"item","numeric-id":868135,"id":"Q868135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18db0e8a8afb54e406e8f149f46c4cb83d5b7597","datavalue":{"value":{"amount":"+0.7774981260299683","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":"Q4979987$DC37BC03-E622-44B3-B357-C94CA8673937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9496f383c0a9c050779671aa9549acb1f1b8179f","datavalue":{"value":{"entity-type":"item","numeric-id":3439978,"id":"Q3439978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98c1c501b0d40ceb3b16fbf04d634f899f8edecf","datavalue":{"value":{"amount":"+0.7726187705993652","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":"Q4979987$F187283E-44FE-44A0-87B7-0CB6E7FBA0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf49f0b5542ae03aba53fa5d5c9e74f484c87c0e","datavalue":{"value":{"entity-type":"item","numeric-id":336743,"id":"Q336743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92a7865740b0c7bd6c09938fc9b4a082ce821b4f","datavalue":{"value":{"amount":"+0.7643517851829529","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":"Q4979987$515773D1-348D-4471-BBB8-6085C72B0513","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4979987","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4979987"}}}}}