{"entities":{"Q5276122":{"pageid":7305697,"ns":120,"title":"Item:Q5276122","lastrevid":52853831,"modified":"2026-01-23T15:49:20Z","type":"item","id":"Q5276122","labels":{"en":{"language":"en","value":"A feature-based comparison of local search and the Christofides algorithm for the travelling salesperson problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6745835"}},"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":"Q5276122$33CD31FB-5BA3-46A0-A98D-AC94CA219FA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0bb0ec794754f543bfb762950aa93289a2baaa8d","datavalue":{"value":{"text":"A feature-based comparison of local search and the christofides algorithm for the travelling salesperson problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5276122$930ABD08-AE06-4427-BB31-D95D1625DC96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ab7a81e789c8f424da433f5081464f79330c44e","datavalue":{"value":"1369.68323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5276122$7233F5DF-7B20-4BFC-9B84-E36A184C1474","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eda75d916fe202c6cd9d45ba5aaca4c9ac2198d1","datavalue":{"value":"10.1145/2460239.2460253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5276122$105AAB4A-C6DF-4A14-9157-1F42658177E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd04a8788dec5dc5b429fa74f6d01ddf6922a164","datavalue":{"value":{"entity-type":"item","numeric-id":1725657,"id":"Q1725657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5276122$1E7BD723-B23B-4F9B-82C6-FA3F187D2807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cb154eed7a4a7277f7befe89c59185845a97abb","datavalue":{"value":{"entity-type":"item","numeric-id":319121,"id":"Q319121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5276122$F5C8B81D-8A4A-4240-B131-65F8A8C5D67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3f253e2e534e8b570540be4fddc3aa9c67e70ad","datavalue":{"value":{"entity-type":"item","numeric-id":319123,"id":"Q319123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5276122$DC3E2750-222E-49EF-B708-E08515266804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7eac29293660028f4051c560505aba801786b19","datavalue":{"value":{"entity-type":"item","numeric-id":62347,"id":"Q62347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5276122$8A012BBA-999A-4024-90BB-57B84D1F4933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd983af7426800f84153a32960874eb264928431","datavalue":{"value":{"entity-type":"item","numeric-id":2248550,"id":"Q2248550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5276122$99A98580-0691-4183-99AA-88371AAC537D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06bc86677b10414aff403822c809d1af85ac35aa","datavalue":{"value":{"entity-type":"item","numeric-id":286602,"id":"Q286602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5276122$02D59BDF-0DF4-465A-B8D9-1FB2804A2B86","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c140b4e78a18f1d75a675ad1b552bead114c6ebf","datavalue":{"value":{"entity-type":"item","numeric-id":5276105,"id":"Q5276105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5276122$DE40DDF9-4F77-4F38-8AC2-F02FD7788590","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e17da29f5e1bcb78c64e7bb3fa49945fe60982e","datavalue":{"value":{"time":"+2017-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5276122$AC96312C-6883-41C5-92DB-6883C5FB4F82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0fca9421e11ebe8e3f0789bfbd6d29154e811d1c","datavalue":{"value":"http://hdl.handle.net/2440/83888","type":"string"},"datatype":"url"},"type":"statement","id":"Q5276122$99409AD1-9A70-424F-858B-0F9AADF76A6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5276122$ABB2DDFD-3610-4AA5-8DFB-09894E42DE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5276122$7894E548-6908-462D-B4B2-384A75E3BB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5276122$CCA4F8A1-CB3F-4A81-9844-A078A8813F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5276122$C554CB28-C7C0-4B24-99DA-8E0510434F9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9fd62c1bf9eddb79b3fd0cf31b9e0c8fca9d89b","datavalue":{"value":"6745835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5276122$267CC05B-9B30-4B03-BAEF-A92FFF17665D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5276122$9718BFBB-2FDE-479F-9E2F-CF3F1349B196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f12eb165bd6cb53df1cbde83765cb1c65a6033d","datavalue":{"value":"classification","type":"string"},"datatype":"string"},"type":"statement","id":"Q5276122$262EFE9E-5BD9-46C0-97AE-257F16E5774D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b8cac0366544b52f78b8a7f88e0157a2cc41287","datavalue":{"value":"feature selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q5276122$54434B69-7D3A-471A-B162-4253A15575DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5276122$AECE7E31-40BD-43E8-89B9-5E02165E2A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e1b73263fd8d29a0cbfd2aa1e7027e9ea082ed1","datavalue":{"value":"prediction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5276122$C9AFCFC1-F55A-47B2-BE3B-B5E3B01D79FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e28e0541beedf32072db4529dc7f492e36b78d3e","datavalue":{"value":"traveling salesperson problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5276122$D53B1D8F-03C3-4B6E-B6DF-3071DC39DCB1","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":"Q5276122$679171B2-D433-4CD2-AE26-0F1337EC2E22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1aa0b2703dd6ef53e2293fcac1b8ceb78fa3d0d9","datavalue":{"value":"W2031283589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5276122$7CB04CFF-3DB7-494C-A05E-76D5D7C7D9AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b581c328501e030339ae8d181e1c2da1e9eec4de","datavalue":{"value":{"entity-type":"item","numeric-id":2248551,"id":"Q2248551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96c96c5c1e0509697ed5b9402f8d73eb13960b20","datavalue":{"value":{"amount":"+0.837020993232727","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":"Q5276122$A32547D6-6929-4E21-B2DD-450F8007DCAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f15bf5fb0ec5787d57435a24eddae8afc66a2b","datavalue":{"value":{"entity-type":"item","numeric-id":4038710,"id":"Q4038710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95a1711f1bcce0c9fde163a1ef5a6a30f90acce9","datavalue":{"value":{"amount":"+0.7596786618232727","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":"Q5276122$E45C35FF-F91B-4966-B336-15D90DFEDFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96f6731b252bf9da49501458669faace7cec8a41","datavalue":{"value":{"entity-type":"item","numeric-id":4845366,"id":"Q4845366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95a1711f1bcce0c9fde163a1ef5a6a30f90acce9","datavalue":{"value":{"amount":"+0.7596786618232727","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":"Q5276122$EE455D03-2779-4792-A598-0C2E64660652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97146612761237142c692504f981f112fa337a1c","datavalue":{"value":{"entity-type":"item","numeric-id":2904559,"id":"Q2904559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc37382c6a86fd4e0dcc3888b045a9d0927721bb","datavalue":{"value":{"amount":"+0.7528521418571472","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":"Q5276122$6B8F22E6-CB18-4C9E-A0B4-A633EB34B480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61d9eb6901775ab381d08e6fbd4fc57000b3df8a","datavalue":{"value":{"entity-type":"item","numeric-id":5706003,"id":"Q5706003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f868179c114b921382464a440c137109aec6375","datavalue":{"value":{"amount":"+0.7518447041511536","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":"Q5276122$2190DE75-7A59-4E30-B83D-4BC447B04041","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5276122","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5276122"}}}}}