{"entities":{"Q2378458":{"pageid":2389201,"ns":120,"title":"Item:Q2378458","lastrevid":43984641,"modified":"2025-11-18T18:29:22Z","type":"item","id":"Q2378458","labels":{"en":{"language":"en","value":"Multiobjective traveling salesperson problem on Halin graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5486543"}},"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":"Q2378458$1547AC1C-2AE4-4A1D-9FE0-7E044E8BEEC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00c6d3ce600194174c641828308bc38ffed57f93","datavalue":{"value":{"text":"Multiobjective traveling salesperson problem on Halin graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2378458$AFF77C65-2735-4163-9D99-F9C84DD79629","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ff749875d2e3e448f94450af415e8ab18328019","datavalue":{"value":"1161.90014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2378458$40119543-BA17-49F2-82BE-0EDEC1B4CF03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcc4a99efdb806f49bc514b5d778ee3211510f2f","datavalue":{"value":{"entity-type":"item","numeric-id":337136,"id":"Q337136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378458$CF0FD5A2-BEF5-4CA7-BE4A-320937BE8C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c3f7597e79b867bf92f96138f287fafbb0cc457","datavalue":{"value":{"entity-type":"item","numeric-id":976329,"id":"Q976329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378458$A72C0005-8567-40F0-AE20-086A981ACFD3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378458$DB761CEC-DF1B-4879-88F3-E34469E0AC77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8da84e52611296314a748e124a67b8ac0215f268","datavalue":{"value":{"time":"+2009-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2378458$EF595CC5-1E21-4E38-A213-A3282F4B9C98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2378458$72F3E8C5-3D86-4960-AAF7-C848E4CF57A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2378458$1BB883C2-AE0E-400E-8EAF-2F3B522ABCFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13c5d356d86a13bcbcb7d99fdaa6349b7d28d2a4","datavalue":{"value":"5486543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2378458$28DF8765-8F2E-4AB7-960D-B9A9492B66A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e28e0541beedf32072db4529dc7f492e36b78d3e","datavalue":{"value":"traveling salesperson problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2378458$CAD8E49E-F129-4267-883F-DE73AA57308C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a131414004a0e0503f1ac877c18cf7df34a09341","datavalue":{"value":"Bottleneck traveling salesperson problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2378458$60640E74-5CEB-4344-B4A8-BB46D114CAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"538de9d6954a0aceb33e608d6927907e7f996011","datavalue":{"value":"multiple objectives","type":"string"},"datatype":"string"},"type":"statement","id":"Q2378458$5D12B398-5693-4F2A-BB25-388183F57E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ddcf926eef299a3936618182eccedcb240aaa09","datavalue":{"value":"solvable cases","type":"string"},"datatype":"string"},"type":"statement","id":"Q2378458$2957EC6E-9A75-423E-ACAF-C643893D9F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bce15aac2ad6b3166943c4d968d9cbcfb14a31cb","datavalue":{"value":"Halin graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2378458$D87ABC0E-4D68-4FFA-A1E6-1B7982D211F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2378458$B8ECD926-B4F1-4C77-BAD7-452660D76402","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":"Q2378458$3318991D-ECBB-48DC-BA50-178BD62F5A6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5a8ab365d6a38c98872410c81f63270b001ee33","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2008.04.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2378458$EF1B0085-278B-47AD-85FF-B271915A0473","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9275c6cbc6e04352f49b6850a8f7bffc917dbbc2","datavalue":{"value":"W2070956006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2378458$37A42EAE-CE1E-44AE-9326-8D2F526AA93D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c819b2e8ed892b9abad33a55a14cfd5ee81da7c7","datavalue":{"value":{"entity-type":"item","numeric-id":3885513,"id":"Q3885513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378458$EC059439-EEEB-4722-971E-96FB2CADF5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48be30ac03e9b46ba4e32b6a54fdbd1f1c971ad5","datavalue":{"value":{"entity-type":"item","numeric-id":867920,"id":"Q867920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378458$27EECB04-6739-465B-AC91-127783684A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d000caee97d8815122a05879de51edee7bafff09","datavalue":{"value":{"entity-type":"item","numeric-id":3899969,"id":"Q3899969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378458$E690D2D6-8439-4AEB-BE6B-5C4FB4710731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d3132d60d4734a6121b0d1472ed35fdcaa462e","datavalue":{"value":{"entity-type":"item","numeric-id":4210360,"id":"Q4210360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378458$154B7A5F-CD3A-4D0F-8941-49457E1F8604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faacc9ab84f5f379405fbd2fe125f34092b3649e","datavalue":{"value":{"entity-type":"item","numeric-id":5287453,"id":"Q5287453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378458$7888A95B-30DD-408D-AE65-D6EDD962F5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b773de6b7ba80f6c5eb3c882a77a0d417e954f83","datavalue":{"value":{"entity-type":"item","numeric-id":4744083,"id":"Q4744083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378458$C7A16202-25B0-47E6-8CDE-2E2F8EA85AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5009df9c2650d54601861f947f8157b16561e492","datavalue":{"value":{"entity-type":"item","numeric-id":1575073,"id":"Q1575073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378458$8BAD5E21-82C3-467F-A61D-1EAC229E2E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bf80043b74ce8a1a353dcf38930ace39c76d6a0","datavalue":{"value":{"entity-type":"item","numeric-id":4670576,"id":"Q4670576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378458$4BA9DB5A-50F7-4561-992C-F21E2EFF12D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5145e6d72dc962833a3e5fe73e4b9dcdc2b8e855","datavalue":{"value":{"entity-type":"item","numeric-id":2488197,"id":"Q2488197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378458$968054EE-51C9-4D7C-9085-FA8EBCEFAB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2c893b7b17db5da0cf71bed489830282949b84","datavalue":{"value":{"entity-type":"item","numeric-id":3768703,"id":"Q3768703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378458$5D932C54-51BD-4BEA-9C2B-CC357B8886DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a18b521c763aa2f165d33986f7a00e2e214a247","datavalue":{"value":{"entity-type":"item","numeric-id":4461913,"id":"Q4461913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378458$116B12B4-5342-43AA-A5BC-EBF3265C4F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378458$C24755E1-0955-4F41-993C-0B3F363291BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3562bd4835d930f08aca775a0310eb15a2be81a","datavalue":{"value":{"entity-type":"item","numeric-id":293330,"id":"Q293330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378458$A098118C-F0A7-4797-B6A2-0C10F90829F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc2ecb54688926008da1f381cbb64280b7797daf","datavalue":{"value":{"entity-type":"item","numeric-id":3815146,"id":"Q3815146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378458$625E5327-233C-42B7-AB84-299151248F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b220c6f12396c05b99458ae0f97783a02ffbc359","datavalue":{"value":{"entity-type":"item","numeric-id":1412716,"id":"Q1412716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378458$A5DC6A90-6DA3-435E-997D-61B2CF17C9BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"200160de2a924c0e9c9ad04e886a20c835ddf52c","datavalue":{"value":"10.1016/J.EJOR.2008.04.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2378458$66D16AC6-F915-485C-9389-553CD9292060","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"842be5abab521db9d499375286d4c3df8feeb922","datavalue":{"value":{"entity-type":"item","numeric-id":3340898,"id":"Q3340898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cbe867d92462245afce745ea50fab3ddfadefd3","datavalue":{"value":{"amount":"+0.9022315","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":"Q2378458$E0C48F09-A123-42E4-A45E-A5C00880999B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d24288c9d96a29ce76aebfe4060b705cfb0536f","datavalue":{"value":{"entity-type":"item","numeric-id":3562823,"id":"Q3562823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b941db132790e43fa4e73387bdc09c7276112e4a","datavalue":{"value":{"amount":"+0.89044","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":"Q2378458$F912800C-5298-4578-B639-B8BADF3D6A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bbc78817925c96a70d0ccb26592f2fc8c3bf0c9","datavalue":{"value":{"entity-type":"item","numeric-id":4014634,"id":"Q4014634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bce4e29b3a4e090dd883dfe4ec5f0d7c4bd84dec","datavalue":{"value":{"amount":"+0.879738","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":"Q2378458$2D864137-0C05-4206-9960-A9D66AF21CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d6e72ba765e513d85dc30c4658193c8c2ad1d99","datavalue":{"value":{"entity-type":"item","numeric-id":2494812,"id":"Q2494812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71a8481c837a04beb91acb397de8d568d8370ba7","datavalue":{"value":{"amount":"+0.8789959","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":"Q2378458$C9FB4ED6-5611-4C3B-9830-661CDC0C14BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"397da92ebb0e6a22d8b6e1672ce46d5cb639badd","datavalue":{"value":{"entity-type":"item","numeric-id":3720326,"id":"Q3720326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5770e0506bbaedaea903c3f0ce3bc763c0e32a44","datavalue":{"value":{"amount":"+0.87705505","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":"Q2378458$00CB7CC5-5C47-49DF-A7B0-8BB969308368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a987df45d799e9f5be94b8bed8fed30545045bec","datavalue":{"value":{"entity-type":"item","numeric-id":2725186,"id":"Q2725186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98a3f5da42602eb564ee63802f2c8b9a37561f14","datavalue":{"value":{"amount":"+0.87601066","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":"Q2378458$E1964616-83D3-45B4-B5AB-DC6BCCA5439D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4c97084a8e070c1209a81a2fce57a0b1eb7935b","datavalue":{"value":{"entity-type":"item","numeric-id":1754264,"id":"Q1754264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bb694ef3620f49bc290eac464731c41306b99f1","datavalue":{"value":{"amount":"+0.86961263","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":"Q2378458$E8B3CBD2-E7A9-4C0C-8CCC-8F8B1CAA71D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f6aeaaa1155c10a356cf5ec78311b1b183d3854","datavalue":{"value":{"entity-type":"item","numeric-id":4303381,"id":"Q4303381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d36679ed28eb610a5b887b78068f9c5fcba1702","datavalue":{"value":{"amount":"+0.8689475","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":"Q2378458$4A40FF6A-AD95-4E42-AE28-885CD9FCE2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa234e53b97b2b1faefb73ed01b8bd77e61cfc5a","datavalue":{"value":{"entity-type":"item","numeric-id":3635145,"id":"Q3635145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eb0b6bab9f2e835a8726b58ca3c4a048de53b0a","datavalue":{"value":{"amount":"+0.868419","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":"Q2378458$D2D23938-5EDE-4263-9BEF-5368793B1900","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2378458","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2378458"}}}}}