{"entities":{"Q2495398":{"pageid":2506141,"ns":120,"title":"Item:Q2495398","lastrevid":44202891,"modified":"2025-11-20T19:57:06Z","type":"item","id":"Q2495398","labels":{"en":{"language":"en","value":"TSP with bounded metrics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5037292"}},"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":"Q2495398$72D69F86-B851-46A2-B21C-56C4C04B7DAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc16cfe9e1ad3e83c4afe4057662657a94f9070f","datavalue":{"value":{"text":"TSP with bounded metrics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2495398$5861FF43-1625-472A-9827-38633A5DE43A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"149782354b03ae5ec31becbd753c1ab3e8bd653d","datavalue":{"value":"1125.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495398$605AEDAF-27C1-49B4-9EC2-37EB9D9867CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84aa5ae388efa21613b45f9e666d214bc80076d2","datavalue":{"value":{"entity-type":"item","numeric-id":293271,"id":"Q293271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495398$A750A3BF-309F-4A25-B045-17565A35FF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"572a13162b6df712d7941005f95a34b361dad87b","datavalue":{"value":{"entity-type":"item","numeric-id":396628,"id":"Q396628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495398$7815CDAE-544F-4CC6-9A47-C3CD2710EE1F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495398$5356B009-0EDB-4BCE-AE7E-9743AF945C07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e66041b42d053f5f2145cbbf08b1b29afba170b","datavalue":{"value":{"time":"+2006-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2495398$F068DAB0-8AD3-4714-8F16-AE4090C3EE54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495398$2813C125-36FF-4CDF-B453-0CC5156E20C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47438408bad1ee4acbb2f9860d1a75196f92fa65","datavalue":{"value":"5037292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495398$FF0A4110-6638-43F2-8FAE-5D7D4B2934A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e6f2842ba16618da57de12b4c27b4274e41c364","datavalue":{"value":"approximation hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495398$A46BCB7C-8080-4002-B4F0-985E3F5AFC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bb44bfc45e49b41a1d98f8c3832a63c44499f6d","datavalue":{"value":"metric tsp","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495398$485CAAEC-900A-4BC3-9460-522BC5EA49AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f1a588c1d059fb48f34381e346381307c22225a","datavalue":{"value":"bounded metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495398$1094F8C8-25D1-45D9-864E-C7C85B36A7B4","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":"Q2495398$20439D95-9AEB-49F9-836B-E549B19D5FB4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c281f0f59d23344e8c94301cdbcad3d4fe1fa5de","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2005.12.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2495398$74E1129E-D29B-4EFD-9766-1191BF46839D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b316b786245966ddec5708663ad2be301159261","datavalue":{"value":"W2048104107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495398$2D1E6E38-EB20-4E17-BFBA-ACFE5CBC3C50","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495398$D1941943-7B23-477B-8561-0FA3A16DE117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9239e3e959eae9428f1a44802c4946a4629147b8","datavalue":{"value":{"entity-type":"item","numeric-id":3581504,"id":"Q3581504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495398$5049D2F0-227B-4546-B207-32B4374C16AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72f194d013bab63af18be442c73c88d539199286","datavalue":{"value":{"entity-type":"item","numeric-id":4796188,"id":"Q4796188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495398$79EEFA6B-D2D6-4CF8-901C-8B021629F261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb054af8f94762c67fdd82a0eedd524cbaa6862","datavalue":{"value":{"entity-type":"item","numeric-id":4522114,"id":"Q4522114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495398$C5244F2B-997B-40DA-94A1-311AC282BF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"140a490d722e5dbde70c3fcb856fd3ccea0278d3","datavalue":{"value":{"entity-type":"item","numeric-id":2381530,"id":"Q2381530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495398$CC0AE5C4-CB25-4C7E-924D-267173D19FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5203f9afaae840ec5451c623438a9b9ea17c2ead","datavalue":{"value":{"entity-type":"item","numeric-id":1402211,"id":"Q1402211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495398$985A1333-D857-4DAF-ACB3-2B7967F55405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4420b7ea65d53e1af87ac56dea8077cff2f91f","datavalue":{"value":{"entity-type":"item","numeric-id":4535019,"id":"Q4535019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495398$99739EEA-0ABA-4C02-8B1A-11CC99B72041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495398$3DFAEC5A-1A38-4280-B126-F490FB811068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e90455869ae5d9f18c15a9aba71c9ea3e755607","datavalue":{"value":{"entity-type":"item","numeric-id":3546300,"id":"Q3546300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495398$835A961E-75C0-43AA-B1F5-E4F74601B74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495398$098A035A-8F9F-485D-8DE8-E6C08A49BFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f2ab222953f7738a2d9757cf4560506d8c4c467","datavalue":{"value":{"entity-type":"item","numeric-id":3191979,"id":"Q3191979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495398$B25C3636-A582-4B8B-A439-C29EBC994EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b538f59fa79437abf1147a3e501cd84d06d7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4697080,"id":"Q4697080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495398$B6E7FE96-ADD1-4FBC-8118-57ED8D18F20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbf94a96e2db7fd14ad3d3976e519634460114a7","datavalue":{"value":{"entity-type":"item","numeric-id":4507360,"id":"Q4507360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495398$9AE93321-0521-4D1B-B7AD-97829DE50E9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9dcb5d7224bdc577837571b848ceeeb89eaf9ea","datavalue":{"value":"10.1016/J.JCSS.2005.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495398$1E9CB750-D25A-4365-BD0C-9A96593AC334","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c631eeb1e79406803d134726203225c3e02a471","datavalue":{"value":{"entity-type":"item","numeric-id":4535019,"id":"Q4535019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89e567679fa806e5ab848fbfb44e6f8ed114205d","datavalue":{"value":{"amount":"+0.9298783","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2495398$C1A1BE3A-C0B8-42F1-B400-4EDD9E36C25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"507655324789505f5c11ab61bd556fbbf8742489","datavalue":{"value":{"entity-type":"item","numeric-id":2910854,"id":"Q2910854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80bfc4e4669dac3874711161768c40ee9b2c3bb4","datavalue":{"value":{"amount":"+0.91439706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2495398$A6C9BA06-BB8D-448F-9E96-B2F4A99AA30B","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":"7eb98daedc575bd7161f8e23bd7a34568080d8c3","datavalue":{"value":{"amount":"+0.9021397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2495398$03655E0B-5364-4034-8EA7-12862CFE18A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2ab9820cf087aacb54b6c1c43100d9d0a99db54","datavalue":{"value":{"entity-type":"item","numeric-id":5302042,"id":"Q5302042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c5a0e732be5fc0566b42a5f5ee2f4fdb67a0403","datavalue":{"value":{"amount":"+0.89576745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2495398$2B36399A-E332-43D1-9071-97234C7E8AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a63b56e1c8f7d0c08cafc6702ba864a4b37a0368","datavalue":{"value":{"entity-type":"item","numeric-id":649110,"id":"Q649110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c5a0e732be5fc0566b42a5f5ee2f4fdb67a0403","datavalue":{"value":{"amount":"+0.89576745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2495398$19D15164-9747-4D16-B906-EEB82033A264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"089bf522cfe0b5ae768f4446c7ad114a9c0f9ca6","datavalue":{"value":{"entity-type":"item","numeric-id":6065169,"id":"Q6065169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f28331d96d4db8a003ca5d4fa769772168c9509","datavalue":{"value":{"amount":"+0.89375436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2495398$E75B251B-8C7A-4F5A-A54D-D19DA060E58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc01132bf380972ad4bd9c340c5bed8324cf85e6","datavalue":{"value":{"entity-type":"item","numeric-id":1119485,"id":"Q1119485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ebc07f2366dcc58b7ea8e46cdb9bffe833cb401","datavalue":{"value":{"amount":"+0.8882957","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2495398$1DD3432B-1631-4497-81A7-C1052CD77DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4e39959841819f783abf73064b20a0df16d492b","datavalue":{"value":{"entity-type":"item","numeric-id":6086006,"id":"Q6086006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5db320ca7514ee808f45136ca9ca6b29e750e69f","datavalue":{"value":{"amount":"+0.885649","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2495398$079701B7-DAED-41BB-8909-C6CDF8C0D48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06de35ca359728252fa1a5ffbda2e5e01fa69617","datavalue":{"value":{"entity-type":"item","numeric-id":762465,"id":"Q762465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"136e470746f9b7b0a600c3b04c747265513233c8","datavalue":{"value":{"amount":"+0.8833065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2495398$0C44F9E3-BF4E-4D3C-A184-938059B20116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c80abfb5ca786fc0322b21df421b0d7fb5f550b","datavalue":{"value":{"entity-type":"item","numeric-id":3075531,"id":"Q3075531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ce6ba33e1c0db8e2d775635cfbd5d7ebd807f1d","datavalue":{"value":{"amount":"+0.8794171","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2495398$F0C0436F-D319-47FF-9C96-B9880FA50A67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2495398","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2495398"}}}}}