{"entities":{"Q4601628":{"pageid":6631211,"ns":120,"title":"Item:Q4601628","lastrevid":52999943,"modified":"2026-01-24T00:17:02Z","type":"item","id":"Q4601628","labels":{"en":{"language":"en","value":"A GRASP heuristic using path-relinking and restarts for the Steiner traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6829118"}},"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":"Q4601628$CD62E153-73D8-4C0C-8EA1-64986416BE4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"928b62760b2c0e58ee6e5e0f607f7dec1241826a","datavalue":{"value":{"text":"A GRASP heuristic using path\u2010relinking and restarts for the Steiner traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4601628$34132521-09F4-45D8-B41C-619DDD14B13F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c57a4954cc99c52770d263ec9d93b562ccef92c","datavalue":{"value":"1386.90126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601628$0C6645C8-9924-4DDB-B8B7-DE8778027D9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d29a0c1c9bbe07f109a675448d69a880ca7054d1","datavalue":{"value":{"entity-type":"item","numeric-id":1691272,"id":"Q1691272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601628$9E7324B2-956A-4DBB-B494-C8DE77A3EB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0597e2fe25ece22bdbe07a2f06d196156d16d282","datavalue":{"value":{"entity-type":"item","numeric-id":1309808,"id":"Q1309808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601628$24DDA8E7-D5A4-4C57-80C7-80A32395E506","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":"Q4601628$488430B0-F3A6-40A5-84C3-CC0F5E5BDD03","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1335161379199d9038091fb354c2f0e9ba953e5b","datavalue":{"value":{"time":"+2018-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4601628$1CEF9CA7-00F5-45CA-8037-1F44062AE759","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601628$6A195AAA-029A-49FC-BE8F-B422649F113F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601628$BD74E3C8-5C37-4AAC-B4CD-5F7AF3B8D7B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f4026bb39cf9462cddf9330de63c4dc4f3c84a1","datavalue":{"value":"6829118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601628$DDAAE09D-7862-46B1-904D-631E7B9F6CCA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e16fb870a1f926c1e244b121cf147c21afcfdfd","datavalue":{"value":"Steiner traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601628$5ECB9103-BC8C-4D01-B797-5C70F7994CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601628$A643C3A1-AB83-4987-869E-858A8EDB3BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff507569dda26c3881f121188407f5f6cfe792ce","datavalue":{"value":"GRASP","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601628$00E553F7-F9FF-4C0C-8414-E85CEBDCC21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0502e3e5264f6861eb68af84bc857ba95a8cd22","datavalue":{"value":"path-relinking","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601628$71597241-353C-4EE2-8F46-EA4877C3DB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2559f6dba1a22b1ab5938503d838caf35e650c7","datavalue":{"value":"restarts","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601628$282DBC20-D596-4FF4-B140-1333105F123F","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":"Q4601628$57C2D358-2529-4ED4-933C-1ED7F704640E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d19efeb389e921ff5596743becd683201a857fd2","datavalue":{"value":"https://doi.org/10.1111/itor.12419","type":"string"},"datatype":"url"},"type":"statement","id":"Q4601628$106485F0-4DB2-4B48-90CA-EFC43158A771","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f580c9e07ca2f84c30d743ea1714b5c6163a887","datavalue":{"value":"W2735006321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601628$9A3F5F36-3A38-473C-BDC5-51436F17001B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1181bfeb0e522ee105e57bf24a7bb4dab3c92c1d","datavalue":{"value":"10.1111/ITOR.12419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601628$EAE4BA53-7F06-4E4F-BFF0-AA74911040A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dbe4b26f1665e51e34e70449296a66be1a486f5","datavalue":{"value":{"entity-type":"item","numeric-id":257227,"id":"Q257227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5e31847cee6e8b429a1e191715b74315377244f","datavalue":{"value":{"amount":"+0.8009582161903381","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":"Q4601628$841C5CA7-D50D-48B9-8639-C6900786398D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beb92a0d46857575e6cd8fbf8db36eb4d097a73c","datavalue":{"value":{"entity-type":"item","numeric-id":2884534,"id":"Q2884534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"561382a30aa2b5b7adaab7d40b9e4b085c16b24c","datavalue":{"value":{"amount":"+0.7944102883338928","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":"Q4601628$96006146-B5A2-4F14-A847-F0D1D0249322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40752de75a30bd6b05d8b5110d992af5cbe3d262","datavalue":{"value":{"entity-type":"item","numeric-id":3500149,"id":"Q3500149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1680e94ce4929e09e97be72bfc93b82994547f6d","datavalue":{"value":{"amount":"+0.7941566109657288","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":"Q4601628$08933DCA-38F8-4179-8C38-56A48347DCB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b52a2461e34d642c2f7607a3779aea65dbfc0d7b","datavalue":{"value":{"entity-type":"item","numeric-id":1999396,"id":"Q1999396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fc7fcf1ff0cde87a4b9e3ffb6e4d22e21e97a33","datavalue":{"value":{"amount":"+0.7900585532188416","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":"Q4601628$57409ADE-57AA-4459-8CAB-FD7080E5778D","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":"ea76204dbcb31be365fef16d9549a3ca0b4ee89a","datavalue":{"value":{"amount":"+0.778388500213623","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":"Q4601628$5E4F17CB-6927-4873-81CF-5E5F6F06E1BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4601628","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4601628"}}}}}