{"entities":{"Q1884968":{"pageid":1895710,"ns":120,"title":"Item:Q1884968","lastrevid":69186963,"modified":"2026-04-13T05:20:50Z","type":"item","id":"Q1884968","labels":{"en":{"language":"en","value":"Approximating the Pareto curve with local search for the bicriteria TSP(1,2) problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2111052"}},"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":"Q1884968$7343E4EF-86A4-4BEB-A369-8DB0AB3848DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8e70863151dc6f0f40d942f502bcce9fe2235d7","datavalue":{"value":{"text":"Approximating the Pareto curve with local search for the bicriteria TSP(1,2) problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1884968$8BAD77C3-BABB-4B9F-8778-5092F7DA2BC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1673eecef99e9ed426438b5b302b5ff57eb74e45","datavalue":{"value":"1067.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884968$15CE6409-586C-423A-92B2-6CEEFE3E443A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0be9bdf00fdd15cbd2af81f53cf378d2b803baf","datavalue":{"value":"10.1016/S0304-3975(03)00376-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884968$0923CCFC-6A8A-4029-9B1C-F3472D17DB7D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5be5acf0a8011cc88d03bf15153b5a35f31f9b7c","datavalue":{"value":{"entity-type":"item","numeric-id":278713,"id":"Q278713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884968$593E0DF8-E4D3-4872-A6D1-0F70936D2B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccf1b2b72f1d517bbb25e441589a89c7a2462790","datavalue":{"value":{"entity-type":"item","numeric-id":398883,"id":"Q398883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884968$4A345BE8-F472-4E23-9509-5E2B450B6320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"345b25bc623291cd2276fcb97b577e8382e54f57","datavalue":{"value":{"entity-type":"item","numeric-id":396663,"id":"Q396663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884968$7026705E-2D5E-42D6-A99C-EB6CBA062425","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884968$4F9E428B-0148-4220-A5B7-530634FA37EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7e0e3052327d95a916620b2fc1dace533c4c66d","datavalue":{"value":{"time":"+2004-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1884968$5A6356C5-E9F1-45B0-AD2A-12F2FEC22F00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884968$2B9F7044-5531-4F21-B72B-15A01FB418A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884968$C723697C-AF33-48F8-9DAF-91A3CE6E1F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884968$874B84E2-8F96-466E-989F-A9D2325261EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884968$E96171DC-4032-40A8-864E-B9FEBB2F055B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884968$6EB2EA53-7FB0-4112-BAB1-4C7163AA3064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884968$3BA78A25-1323-4971-B520-B5B6EC21159C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d2d6d017957f2878d2f1fcf85af403138cc2bc7","datavalue":{"value":"2111052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884968$4DE5F970-9688-4D62-9470-4EF9F6B92B66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4ec63c648bc66ac444a94c867b4ae62643ad777","datavalue":{"value":"Local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1884968$5CF2B189-7087-4A48-8F19-C1A8518B62F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e4248e9f4c23a76ae3ad3809e2853c622b6dc5a","datavalue":{"value":"Multicriteria TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q1884968$5B209FBE-4C88-44C4-AA3E-493AD7A2B172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1884968$D1F5824E-DEDA-4319-BE19-0C4BB001FC31","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":"Q1884968$E7BD47CD-8BEF-4939-88E1-FBC901BC079F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66f1ca0cd4fdcef455e8e38147a4aab1efab670d","datavalue":{"value":{"entity-type":"item","numeric-id":4339078,"id":"Q4339078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884968$9E15BB7D-9951-48CC-97C4-8724251B4359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"757562158d73509af3220db5e5ba76d707908e02","datavalue":{"value":{"entity-type":"item","numeric-id":4268854,"id":"Q4268854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884968$0B9A8FA4-3545-41AB-8958-7F65DD2F5114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2e34f2d00f3ab616b227145acdba74c6bec5ae","datavalue":{"value":{"entity-type":"item","numeric-id":5378825,"id":"Q5378825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884968$A8041A6E-3B1E-4577-ABA1-0CEBA03817C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64ebc4997f68341ae8c5505ba20e63291caf98de","datavalue":{"value":{"entity-type":"item","numeric-id":1582799,"id":"Q1582799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884968$2CCF6A9C-16E0-43B0-8FD4-4BEA3604E94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7fccad1b9b4d8c55037c8614f46164e7b2baffd","datavalue":{"value":{"entity-type":"item","numeric-id":4875205,"id":"Q4875205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884968$33AA5518-1415-4C8A-8C64-3035BEA784A3","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":"Q1884968$DBDB539F-BB13-4454-BAC8-E775639831BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf47717a42b2bb3bf16a5481378cb0979f61a44","datavalue":{"value":{"entity-type":"item","numeric-id":4210142,"id":"Q4210142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884968$222EA0E2-C2F5-4C8A-BDA4-96FF00E38AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba369115c8b07eea6f851104bf126399d0a05a3a","datavalue":{"value":{"entity-type":"item","numeric-id":294874,"id":"Q294874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884968$8CD33039-F508-4236-8BA4-2CD91BFBC612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb061fcfdc2a4f407438e671f079d7f16d688659","datavalue":{"value":{"entity-type":"item","numeric-id":1812290,"id":"Q1812290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884968$05470DC8-7C24-4597-B852-54D7B45BA4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45e15cb781daf701c816652fb90288339c2b5d64","datavalue":{"value":{"entity-type":"item","numeric-id":1869490,"id":"Q1869490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884968$9554D92C-2748-4801-90F0-B5100790B728","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":"Q1884968$E92E2BF5-BE35-4B7F-9486-738F9F34FFE6","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":"Q1884968$057F4BE8-3661-4FA2-B31E-DB4FC41521A9","rank":"normal"},{"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":"Q1884968$52DCFE76-01A3-4251-AAE6-3D75D11B5AE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"435dca38ca09dfedf486f51895526bb4ffa7845b","datavalue":{"value":{"entity-type":"item","numeric-id":5900784,"id":"Q5900784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95dd8ba70b74c73bcee558bed4632f22688c45eb","datavalue":{"value":{"amount":"+0.9955206513404846","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":"Q1884968$660A52A9-9D11-4638-B7D3-732F1C186715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf7e05432f19580259a0e5fe9ec0638bb3a4e1ab","datavalue":{"value":{"entity-type":"item","numeric-id":4817408,"id":"Q4817408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"956be47f4f569ee0fd533d67b3a10f60226d1465","datavalue":{"value":{"amount":"+0.8219922184944153","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":"Q1884968$C58B2F32-9BA8-4F6E-BDEB-D252AFF0A473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35151d2c5c28e168297f7deccb11013f7169384f","datavalue":{"value":{"entity-type":"item","numeric-id":4817407,"id":"Q4817407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61104c6a8edbbd2dab2580f68b514fb09130a12a","datavalue":{"value":{"amount":"+0.8184531331062317","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":"Q1884968$94BE7617-CB64-417D-B3A1-49D97E3EBD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72bf9210449985aac47de7a8d5271a64ac581db3","datavalue":{"value":{"entity-type":"item","numeric-id":3558927,"id":"Q3558927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01fda03b62ab5213eeb066727b10509f8908d47f","datavalue":{"value":{"amount":"+0.8135833144187927","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":"Q1884968$7EB0E519-1588-4A0F-B51E-34155BBD54AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating the Pareto curve with local search for the bicriteria TSP(1,2) problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_the_Pareto_curve_with_local_search_for_the_bicriteria_TSP(1,2)_problem"}}}}}