{"entities":{"Q6541986":{"pageid":14153129,"ns":120,"title":"Item:Q6541986","lastrevid":55954045,"modified":"2026-02-21T11:45:44Z","type":"item","id":"Q6541986","labels":{"en":{"language":"en","value":"Euclidean TSP in narrow strips"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7851510"}},"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":"Q6541986$051A56C6-1E14-468D-8B70-1A0A00C0DD69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2f3b0df2149dbed791ea189405872c31d59f85f","datavalue":{"value":{"text":"Euclidean TSP in narrow strips","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6541986$9B8CB02C-2DDA-4E24-AB31-BAF378828C60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"baf68cddf63fd8da3057c9f92ac6807cc1f4b157","datavalue":{"value":{"entity-type":"item","numeric-id":6059947,"id":"Q6059947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6541986$16060ECE-7A17-4681-892D-5D988E131B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f238d7848d0d2745ced3187f54790200083b50d3","datavalue":{"value":{"entity-type":"item","numeric-id":802872,"id":"Q802872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6541986$D7E35786-082D-407C-A9E4-0305B2F83C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5970fcdd8e60833392ffb99838e3068ec268d696","datavalue":{"value":{"entity-type":"item","numeric-id":203948,"id":"Q203948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6541986$3FA57AE0-1079-47EE-8EDF-CEF2E6614A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dbc6fde9698f3177255a097442f24e5338e156","datavalue":{"value":{"entity-type":"item","numeric-id":1693323,"id":"Q1693323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6541986$9AA49FCE-73BB-48B6-A4C0-63910266AF0F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6541986$5D7AEF25-A86D-4220-A0F8-F33567666899","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"034dcb5a49cefcd414a8aeae868ffc216d20c407","datavalue":{"value":{"time":"+2024-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6541986$0E83D9C3-42C5-4655-A028-E53F696EA2A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6541986$4544B9CD-39F9-4CCA-B768-03F1633DAB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6541986$F7D2589F-D906-4F11-BA3C-933093A88FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6541986$F2DEA8D6-1751-47D0-B5B0-1CC2FD148DB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b4a5164288e540764a94838385155bafef678ef","datavalue":{"value":"7851510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6541986$89E03EF8-E9F7-4135-839C-DFECEE984313","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q6541986$F512F26F-1BF1-4FD8-A856-EA61DD82776E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4b4ae1de2a8a8567d15311828460950d02f9dec","datavalue":{"value":"Euclidean TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6541986$956B0E39-B2DB-41EC-B44F-F943517D329A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea928b35b2dc67cf92bc299c2ae5c4c4cb3e05c5","datavalue":{"value":"bitonic TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6541986$41951C41-352A-42A3-B4B8-98E2E565FE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81035fe858d7442582e703b354a24a0f26876f72","datavalue":{"value":"fixed-parameter tractable algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6541986$C339D340-1781-4001-8186-179D5683BA3C","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":"Q6541986$6FE92FFC-54EA-4159-9E7B-437850B89E6D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6541986$214583D3-D850-445A-8BB5-84B06BA14CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca202ced4bd580deb1ef942b7fb7b87f90e0bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2347800,"id":"Q2347800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6541986$CD0E3C0D-F61E-4151-AE5F-3FBF6427A5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6541986$BB54FDF2-7CE1-4CD3-91E7-33FB74ED86E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78de1d801ff8d571f6fee9fe691faf45662726cb","datavalue":{"value":{"entity-type":"item","numeric-id":3885551,"id":"Q3885551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6541986$08CB988E-FD17-40FB-B652-A95CE8C4B105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94012889dc6cb631da9e42c9eeafc809409d91c6","datavalue":{"value":{"entity-type":"item","numeric-id":1210821,"id":"Q1210821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6541986$47DCF657-932A-435C-9553-0EE83CE398E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6541986$74CA48E4-165E-4C5B-A54E-C8FB91D91B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"829783323f4ed61ae4ff3c06344abef0c5d8ed92","datavalue":{"value":{"entity-type":"item","numeric-id":4598137,"id":"Q4598137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6541986$75F70A27-4F29-4497-B5C0-0F6E8CBE9001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a680d5f6015fb77b9b0d59b6ba572d917967bd6","datavalue":{"value":{"entity-type":"item","numeric-id":5028342,"id":"Q5028342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6541986$E41DB495-0CDD-4F3B-A9AB-FB4B927C2216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35e4cb4ca91fc940c3a3f13ff7feb1613884b1c2","datavalue":{"value":{"entity-type":"item","numeric-id":1350909,"id":"Q1350909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6541986$426D3612-75A1-435C-91FF-0A707BA55422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1aef8d2c31bdd44f4af5449e0015d2adecbff20","datavalue":{"value":{"entity-type":"item","numeric-id":1332749,"id":"Q1332749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6541986$DC40E30C-3880-4D7E-93AD-3B1F46EAAB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7acff45c502755b54cdcc0738b5ff8d2e6312c8b","datavalue":{"value":{"entity-type":"item","numeric-id":2583717,"id":"Q2583717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6541986$C033E4D5-516C-4E13-B3E6-52CC73CA2D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1488073178350faeceafff58c0e381882e6bcf3c","datavalue":{"value":{"entity-type":"item","numeric-id":1262765,"id":"Q1262765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6541986$95D1D114-3ECA-427A-BCEE-2551FE7DBD35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbda6a419a7e810dc99e87e25807271ca6d2d7d0","datavalue":{"value":{"entity-type":"item","numeric-id":4987438,"id":"Q4987438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6541986$C73C789E-FAA4-4138-B4C7-DA5070DDFE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7431b8bc1af7a6351e7c2d86660f496894ee616d","datavalue":{"value":{"entity-type":"item","numeric-id":4155835,"id":"Q4155835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6541986$97AF73B7-3DE4-4932-9538-1E2A773C921F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b686469c5b759a97857d3c1c5d45584a5e7dba","datavalue":{"value":{"entity-type":"item","numeric-id":2366228,"id":"Q2366228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6541986$83FD8CED-ECFF-415A-AD62-F12A701DF551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6541986$AD766EC9-5154-4A7F-99C8-E935164FDC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b77678c9d65bb757616e12f06330c33356f9940","datavalue":{"value":{"entity-type":"item","numeric-id":5096796,"id":"Q5096796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6541986$D86D5384-D256-4D09-A470-494690B3205E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27cb1e839cc2ec3f96759c01e6ee5d53eebb2552","datavalue":{"value":{"entity-type":"item","numeric-id":4268710,"id":"Q4268710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6541986$6BC7D1E8-4F02-4201-918E-F7AF5C7014F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6541986$E5ED7B56-B6C6-479B-ACEF-E48B1E643937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d75c7cbcbcbabd436e52a7db1f23f31464716181","datavalue":{"value":{"entity-type":"item","numeric-id":4542574,"id":"Q4542574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6541986$80806BB0-74C0-466C-A51E-6D18B70A3700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be88ac7884d204192ec9a080855e08b626c961cd","datavalue":{"value":{"entity-type":"item","numeric-id":2605046,"id":"Q2605046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6541986$EDEE3A70-9F35-471E-87CA-8BD653EC782A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb2ef604508f5c4cff1d7dda7d0e4fe0063b4684","datavalue":{"value":{"entity-type":"item","numeric-id":3989545,"id":"Q3989545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6541986$53DEE240-407C-451A-9201-6B1985D4EE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67210cd3532556aeb4c1750a4724f2fa404d8fae","datavalue":{"value":{"entity-type":"item","numeric-id":4943608,"id":"Q4943608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6541986$E6094EE3-9F12-472A-8FEC-925F593E5F18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfef344a5338638f832f7f604c175d8a0f190f9d","datavalue":{"value":"10.1007/S00454-023-00609-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6541986$2A4AB57A-3397-4C43-919E-EF61DCC20BBB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2488b7f5917e0d9c449d191d7a69f1fbd8f03dec","datavalue":{"value":{"entity-type":"item","numeric-id":6059948,"id":"Q6059948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94e1fb610f4c32eef119351ff9274b54468c0967","datavalue":{"value":{"amount":"+0.9869400262832642","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":"Q6541986$BD93D42F-FAD1-4248-A27A-14A4D382E288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c74e0132fdc714ee7b096938edae7c46a1c5dcc7","datavalue":{"value":{"entity-type":"item","numeric-id":2942672,"id":"Q2942672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7f96c4e1c82c7376335865b1ed26300da4f3d79","datavalue":{"value":{"amount":"+0.7827309370040894","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":"Q6541986$A65474AA-5D5D-4AFC-A7DB-8B3419710300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"542dd557c165c183d7e3766fc5ae826369e3c47c","datavalue":{"value":{"entity-type":"item","numeric-id":4681186,"id":"Q4681186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ae5c7cc2d67947a28d28841bea73dba458242d2","datavalue":{"value":{"amount":"+0.7822089195251465","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":"Q6541986$6138E8C1-D220-4214-AE50-8398DEF80A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12bd1616caf84d33645fe57b8df683bb0db0f084","datavalue":{"value":{"entity-type":"item","numeric-id":2583717,"id":"Q2583717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"201c4d07f23b4d88319c62d3b1b257a496ec2e70","datavalue":{"value":{"amount":"+0.7788863778114319","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":"Q6541986$880D531F-E176-4199-B4D6-114169AA9B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc3d971c801c70a6ab16587c9b1e17709844e56a","datavalue":{"value":{"entity-type":"item","numeric-id":2268868,"id":"Q2268868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95a86ad964e7c140f5d8e3b44b3db18bef5ee151","datavalue":{"value":{"amount":"+0.776519238948822","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":"Q6541986$0C62C916-F9DE-4BEC-B48A-44B66EF4860A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6541986","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6541986"}}}}}