{"entities":{"Q3618576":{"pageid":5648482,"ns":120,"title":"Item:Q3618576","lastrevid":50622233,"modified":"2026-01-14T14:40:47Z","type":"item","id":"Q3618576","labels":{"en":{"language":"en","value":"Reoptimization of Traveling Salesperson Problems: Changing Single Edge-Weights"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5538840"}},"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":"Q3618576$0ECD3E1B-6EC6-4AC5-BE7F-CBA3B9608AA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf686f7112a0d2e27ded66a72982721f9eedf2d9","datavalue":{"value":{"text":"Reoptimization of Traveling Salesperson Problems: Changing Single Edge-Weights","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3618576$7EE96E18-4F0C-4EFA-89F9-B0DD081258F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d11e566e0a85020cdf715d787e4b7c18962f63c3","datavalue":{"value":"1234.90015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3618576$A24AAF7E-7E18-4AC4-B6E8-25DCB3BC2BF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22a9c5310c390ce1965a005668bf13b27d24004a","datavalue":{"value":"10.1007/978-3-642-00982-2_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3618576$E188222F-3914-443F-A079-0DB810F11ABD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04276cb80b8595717338e189b588555ebc2982d1","datavalue":{"value":{"entity-type":"item","numeric-id":3618575,"id":"Q3618575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618576$8AFE0B0E-9047-43C5-BE59-FB82D6547B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79831472ed4df992703c82fca0e4a947d0fd8356","datavalue":{"value":{"entity-type":"item","numeric-id":418731,"id":"Q418731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618576$45B25474-8547-44F4-B59B-A4332888DEE4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0685e722024dfab8b1c6ee631b614ae84196cb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2798705,"id":"Q2798705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618576$FE817FCF-9FB1-4F2C-B45D-51A5B08941EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d42f886a65a82f1ab69b7a851b32028cf5a4bbbc","datavalue":{"value":{"time":"+2009-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3618576$17F32846-F1C6-42B1-932A-71ED7F3023D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3618576$6973C32D-41BA-40A2-BA99-653B3C008496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3618576$39F4F217-344C-4B6A-B7FF-FA785925AEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3618576$38B6AF3F-3730-4C0B-850A-DA907F0A42F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f693c28ea3c9734c6abb26b7957437c51a6570f","datavalue":{"value":"5538840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3618576$6DD65288-21AF-4E50-91FC-D666E4ECC7AF","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":"Q3618576$08B2B220-CDB6-4F5A-9D69-BD968FCC3A36","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4a69f0a2802201e8fe6f3f00db7e52dd9d52e86","datavalue":{"value":"https://doi.org/10.1007/978-3-642-00982-2_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q3618576$3FBAD593-0502-4182-9A19-9DAE204154ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e261e58316503024c9f149f78e884702b89d5daf","datavalue":{"value":"W1574578809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3618576$634B2FA0-8B78-4FDA-A10E-B4A31163C19B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"23aa8939c1b36e686c57868ff20efb8b31ae802d","datavalue":{"value":{"entity-type":"item","numeric-id":3686457,"id":"Q3686457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618576$556DCE30-E947-4175-B32B-1E04DB96DD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0e85fd8765862b88dfb8e27072ab7bbf777419d","datavalue":{"value":{"entity-type":"item","numeric-id":2467566,"id":"Q2467566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618576$54225F39-D6E0-45F6-9981-BDE0D3C3D192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0276a5091d47d933c6f800387f95d9445a47c9bf","datavalue":{"value":{"entity-type":"item","numeric-id":5757891,"id":"Q5757891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618576$3B9CACFB-7D06-4478-AFD4-D413B6410C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3e497186523c6e1680f272539aee2c43f68f35","datavalue":{"value":{"entity-type":"item","numeric-id":5448637,"id":"Q5448637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618576$D06AF7F0-8FF9-4630-AADC-B6776958FE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e26d900daafb1464f09c1755bc65c087c3dd6d","datavalue":{"value":{"entity-type":"item","numeric-id":3079180,"id":"Q3079180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618576$0F1E0660-4C86-420A-B021-05FDA949A558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618576$6D626D02-CBB2-4844-AECE-A2169CE02C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618576$568E4AF8-38AF-467C-A31D-6D66296C6700","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae3cc9d95f2fe2eba623cf0d84b73db943e48d4d","datavalue":{"value":{"entity-type":"item","numeric-id":5757891,"id":"Q5757891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bb3c9aa20e751238ba105168ff91b1a40a7f47f","datavalue":{"value":{"amount":"+0.9168034791946412","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":"Q3618576$04EB4240-FFD9-42C9-B401-BCBB7C9E1B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03a2910aec64051fb73d38675a5faa7d58587d31","datavalue":{"value":{"entity-type":"item","numeric-id":1044031,"id":"Q1044031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"944f8d1668162ccebebf7650dae17022ef023601","datavalue":{"value":{"amount":"+0.9150150418281556","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":"Q3618576$D1EFA593-AED2-4235-8D12-B585E8F70774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3308e40a9b153d2d3e3986888d0613792238d970","datavalue":{"value":{"entity-type":"item","numeric-id":4432763,"id":"Q4432763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b554150595a5b03a1691b0ba731ce8b877296bef","datavalue":{"value":{"amount":"+0.8689203262329102","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":"Q3618576$278A4EDF-30B3-4B94-BB87-E1532DA1A5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edf9e976c15bb31988e451489120ca0222fa4b2b","datavalue":{"value":{"entity-type":"item","numeric-id":5448637,"id":"Q5448637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fa0e0c7192e4ed7171446458a3107254adc7f6f","datavalue":{"value":{"amount":"+0.8639503121376038","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":"Q3618576$819B758E-91D4-4122-8DC4-1537B5B03008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a477afb9311a8139c8f5d2d84ea0d8c49940c9b5","datavalue":{"value":{"entity-type":"item","numeric-id":3599123,"id":"Q3599123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eb162aabe906dd47441d97d227060b164b6eb08","datavalue":{"value":{"amount":"+0.8537725806236267","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":"Q3618576$AAA34C11-888F-4FA5-A079-743A06DCBC2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3618576","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3618576"}}}}}