{"entities":{"Q3177759":{"pageid":3188469,"ns":120,"title":"Item:Q3177759","lastrevid":53157401,"modified":"2026-01-24T08:34:34Z","type":"item","id":"Q3177759","labels":{"en":{"language":"en","value":"Removing and adding edges for the traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6912568"}},"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":"Q3177759$E2507BA3-E8FF-45FA-A6C0-6516804FFB97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee999d744fc4ce8160289c2bbb77ad65f921dd01","datavalue":{"value":{"text":"Removing and Adding Edges for the Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3177759$A6BF6DD0-DEFB-41A6-B3AC-C046D4157469","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc0dcfe9112284d6400b2562e1dc2ee68e4e5c26","datavalue":{"value":"1426.90219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177759$69955F43-E2D6-4695-9BE4-8386C913EA4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f2730c03e2c2db21887d0a9ab9db24527aba148","datavalue":{"value":"10.1145/2739008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177759$DF1C8BE5-BB99-43B0-BF5F-F0E8B731D7A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"468e7c4acfd0b026a861f75e773eaf36965aec28","datavalue":{"value":{"entity-type":"item","numeric-id":396658,"id":"Q396658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177759$515A129E-FDAB-49C1-AA17-23EBEA7587A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b7956f6220228fa87c479909ab9136b211e3bc","datavalue":{"value":{"entity-type":"item","numeric-id":613332,"id":"Q613332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177759$5583542E-809D-4729-AD34-584F809AA19E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177759$C4040304-2227-4F7D-B5AA-A920E7FBC93B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9aa22cb8a96ecb8781adebec8cb26e1601a98e8","datavalue":{"value":{"time":"+2018-08-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":"Q3177759$DDF434A6-08E9-4B93-AE16-424907EA3AC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177759$FFA95C2E-2D9F-4A1A-BC03-E88A1928430B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177759$460A21B4-BB66-4265-AB1D-7E3E1157AF8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23f95f17a1090746ff9d517ec2d447e8022828f5","datavalue":{"value":"6912568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177759$47F584A2-672E-49EC-9B31-9B2395D52A49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177759$7CDF5030-5E74-4F5E-85BE-768F3934D123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177759$0331FA90-C3C9-47A2-87C6-0215CF7AA2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177759$902D11AF-E563-4005-9127-32FCB355F7FA","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":"Q3177759$524BF8DC-E7C6-402A-B771-830BC39BFC24","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9783a50ded91e78b5c6ab89307139ee8de7cfdf8","datavalue":{"value":"https://doi.org/10.1145/2739008","type":"string"},"datatype":"url"},"type":"statement","id":"Q3177759$7EC49903-5288-4A65-A7A3-93263D6BCC87","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b6849610faa16ef64d78de2fc9ed3c981eafda9","datavalue":{"value":"W2278286793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177759$C236C0F7-AC80-4C0D-BABA-0FE611488909","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"455aa6d96150d9a5a9154acd77d67c23471ca132","datavalue":{"value":"Q130973096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177759$69D9BD41-52FB-4C23-9904-928D6E6A62A2","rank":"normal"}],"P1643":[{"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":"82997e2c11036823dbc85f12d4e61e6f5630f224","datavalue":{"value":{"amount":"+0.8171364665031433","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":"Q3177759$F7E8E598-3563-4B5A-A5D3-996FD2F36C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"594fd8c67a1d8c76505db5b070d5ee6ec53c14ec","datavalue":{"value":{"entity-type":"item","numeric-id":2904746,"id":"Q2904746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87c615620952ec892977faa984d17cdb3e68b6c9","datavalue":{"value":{"amount":"+0.813102126121521","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":"Q3177759$E313B56A-0934-46BD-A379-7A71509300D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd4559b24a1ea4e2727c5d5c014bfdf751e47a8e","datavalue":{"value":{"entity-type":"item","numeric-id":2254507,"id":"Q2254507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d521731c96dbb99f8e92411010e97cfa9a58e77","datavalue":{"value":{"amount":"+0.8045223355293274","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":"Q3177759$B387F443-3C4E-42E6-A795-F3130A718BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb137ebc64add479352a61bb34d3313022d791cc","datavalue":{"value":{"entity-type":"item","numeric-id":5415521,"id":"Q5415521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fcb3a01717a43e326fb77c2bf008c31eaa797a8","datavalue":{"value":{"amount":"+0.7733197808265686","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":"Q3177759$31242C94-567B-4E41-BA02-7AB17ACEBA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeb9ea9f959ed70c801343c9c6744ef1803e8aa9","datavalue":{"value":{"entity-type":"item","numeric-id":3177743,"id":"Q3177743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad85470d26a673ea1027a11cf7d1a22695309288","datavalue":{"value":{"amount":"+0.7731922268867493","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":"Q3177759$96D8079B-0DF7-458C-93F5-D6BE79C07CA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3177759","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3177759"}}}}}