{"entities":{"Q1198624":{"pageid":1209373,"ns":120,"title":"Item:Q1198624","lastrevid":66852591,"modified":"2026-04-12T13:17:52Z","type":"item","id":"Q1198624","labels":{"en":{"language":"en","value":"Quick updates for \\(p\\)-opt TSP heuristics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 90152"}},"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":"Q1198624$56593EA1-3ECB-4512-B66E-CA607DD489E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5aeda7edfcd244c6a250cb431d4ccf1ad0a0f8d","datavalue":{"value":{"text":"Quick updates for \\(p\\)-opt TSP heuristics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1198624$113B8AFD-1CEB-436B-8D4C-B441C29E3CC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60ddbdea409bdba000e1a8b536b4207f77bde9fa","datavalue":{"value":"0756.90090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198624$AF818913-7AAB-420D-833E-4BE7B921D341","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bf08a9be555b0e11a6539205c7294ecd3f9a4ca","datavalue":{"value":"10.1016/0167-6377(92)90061-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198624$C33CB357-05D8-4A46-AE69-7BC52FA4D2B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198624$A849B6E0-0E74-402C-931A-6ACD896A190D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1198624$3EB0FDE7-579F-4D63-A7F7-85BCC9A78896","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198624$8E581B92-2615-4017-820C-5A4C7DD080BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198624$279ACEF9-B951-4F8E-BFC6-FCB5299B90A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198624$88F29EF2-CC62-48E6-BD57-61A40A24997C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e19b5ba8c0c7075840c970a01a0c1c6d51bf17d","datavalue":{"value":"90152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198624$E617BBA6-C6C0-4C4F-A40E-68631CE8BC01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d5034b0b54afffb0011139edc3166728e455324","datavalue":{"value":"exchange heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198624$4BCB01E4-61E8-47E4-99BF-EDC670D319E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c82c56995d3985afa765b5b5cee373cff9981932","datavalue":{"value":"Lin-type \\(p\\)-opt exchanges","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198624$28C4FE99-D321-40DC-90A9-4FAE0A146AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198624$024D12A2-6F12-4BE9-8724-F11BE89AA255","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ede3eaf0787ec17aab99ddebceb689d8d6caf68","datavalue":{"value":{"entity-type":"item","numeric-id":163021,"id":"Q163021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198624$C206A6B7-15B1-447B-BEC4-2328BEB276FA","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":"Q1198624$FA222070-48E3-4447-8180-C5FB42627A88","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"571f88bff741c812dca163d83f517457057af107","datavalue":{"value":"https://doi.org/10.1016/0167-6377(92)90061-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1198624$A0C877E7-46C3-49C0-9CB9-33A889D6E244","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e529fa6bbade5e4311dc871dbc2b56a7e52393ac","datavalue":{"value":"W2039909249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198624$07E1C799-D979-43F4-992E-EA264FB5C033","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198624$F3B60EFD-6D01-41F4-9C0B-4139F31E2961","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":"Q1198624$C1FFB70D-80CB-4EEE-950C-26C0B714F120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a843764d9d3b38ca1313ed42e674cf1056362f","datavalue":{"value":{"entity-type":"item","numeric-id":1079126,"id":"Q1079126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198624$A1999B3D-E8E3-4357-A9EE-863BC393B6E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9faabcda9c96099bc1a1482ab1592a11d178df86","datavalue":{"value":{"entity-type":"item","numeric-id":4335205,"id":"Q4335205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d68170e7261ef4521312d07524f6f3ca02657db2","datavalue":{"value":{"amount":"+0.8644887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1198624$C2A7A9CF-0E15-48F4-815A-34683D792BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e42e5a1512fbcf7b6c55f0765908072231953ca4","datavalue":{"value":{"entity-type":"item","numeric-id":5096934,"id":"Q5096934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"150c4de242f29b0a39f8a652116506b82e1be4df","datavalue":{"value":{"amount":"+0.8628568","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1198624$AB789CEF-3A07-4E71-8A5C-9FFA6A884DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2de8fcb59a288ebb3adf318816c1584331524a69","datavalue":{"value":{"entity-type":"item","numeric-id":1806710,"id":"Q1806710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"150c4de242f29b0a39f8a652116506b82e1be4df","datavalue":{"value":{"amount":"+0.8628568","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1198624$43389DD0-D0F7-44C0-9F46-5DACF09B91FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a74e0cbb772918fc1ccdc1db8860d21af22d8c0","datavalue":{"value":{"entity-type":"item","numeric-id":3678965,"id":"Q3678965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5a6ab1f98746912cacc929408dea3cd1eac7892","datavalue":{"value":{"amount":"+0.85604304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1198624$241242CE-91D9-4DE1-9820-A35E999B6ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4be60eadfbb42860561294f60147fd4186e515b","datavalue":{"value":{"entity-type":"item","numeric-id":3077271,"id":"Q3077271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b622ed2fc2a9f5a1ed0ed0b86b75415d56b4e85","datavalue":{"value":{"amount":"+0.85547364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1198624$F307DC56-7102-4FEF-8049-D2389A993EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a58bfab9e64ac4ceaef66ceb80a3bc4838d4c207","datavalue":{"value":{"entity-type":"item","numeric-id":6047697,"id":"Q6047697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01960ba405442a30dedeaee42fa50a86e6c2504e","datavalue":{"value":{"amount":"+0.8542594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1198624$BFC16825-FCAC-49E7-BB47-71FCF16625CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e96688ca0a23912a00f20c57b54dddf01ac8c452","datavalue":{"value":{"entity-type":"item","numeric-id":2864285,"id":"Q2864285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cea1325552f72e15b265d63c0011368ab1fa324","datavalue":{"value":{"amount":"+0.85306406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1198624$6054F614-3CEC-406E-B120-E09DF21D3DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07a0421d1241473ddf0c9bedb8d1a05962f3f1f2","datavalue":{"value":{"entity-type":"item","numeric-id":4030791,"id":"Q4030791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03546d7284f9a644301016805a9e312b1068ecca","datavalue":{"value":{"amount":"+0.8501841","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1198624$5EBCC0A8-5463-4B68-85FE-43A411EFC897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"539258b1f5b1f4a519c794d4c4755e3e5b9ea6e6","datavalue":{"value":{"entity-type":"item","numeric-id":2770502,"id":"Q2770502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc315a2bf92acee592b948aab57722b03bbcd551","datavalue":{"value":{"amount":"+0.849071","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1198624$6CCEC2F9-E745-4B59-BEAD-DA2A0242FDDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3cd7e778e9999e71a2f71be9af505423120b4f1","datavalue":{"value":{"entity-type":"item","numeric-id":4729351,"id":"Q4729351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"312fb06529f08291bce56000e2958466d9ad765f","datavalue":{"value":{"amount":"+0.8489109","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1198624$467FB209-B514-4AC8-A371-B25DEA1089DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quick updates for \\(p\\)-opt TSP heuristics","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quick_updates_for_%5C(p%5C)-opt_TSP_heuristics"}}}}}