{"entities":{"Q6059948":{"pageid":13194103,"ns":120,"title":"Item:Q6059948","lastrevid":58655265,"modified":"2026-04-06T05:02:45Z","type":"item","id":"Q6059948","labels":{"en":{"language":"en","value":"Euclidean TSP in narrow strips"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7760133"}},"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":"Q6059948$E131FAFF-9A8C-40BE-9264-FF3606815057","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":"Q6059948$3042EBF5-A447-44E3-A4E2-FEFFFB9FC9AB","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":"Q6059948$6A4BAC07-67EF-44A9-A32C-FB88CBD6D707","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":"Q6059948$E6CC208C-391D-4D9D-B123-86ED5BDC462C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7998a4700485ee1c911c6376847a8ba8998b55e1","datavalue":{"value":{"time":"+2023-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6059948$16E7564A-C2C7-4C90-8A0B-78FEAE729641","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9919856e427ab8e0dd9826bdff2ff9ff6d2e35eb","datavalue":{"value":"https://arxiv.org/abs/2003.09948","type":"string"},"datatype":"url"},"type":"statement","id":"Q6059948$6A28C019-4C36-40E8-A410-9182873562D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6059948$3F92F0CA-C90E-41ED-BD8C-5ABC66644913","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"851867370a95dec88f328bfbed4277db67326b7f","datavalue":{"value":"7760133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6059948$8AF6D6A6-86ED-4F8F-A95B-DC5F89D6F25B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q6059948$A92D2251-E710-4C8C-B5CC-B43AAEEA6714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4b4ae1de2a8a8567d15311828460950d02f9dec","datavalue":{"value":"Euclidean TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6059948$331F1F58-5074-4EEB-8EBC-E0B61A4B6893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea928b35b2dc67cf92bc299c2ae5c4c4cb3e05c5","datavalue":{"value":"bitonic TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6059948$E5FEA999-3E33-4FC4-A93D-19BD6D7C4D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81035fe858d7442582e703b354a24a0f26876f72","datavalue":{"value":"fixed-parameter tractable algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6059948$314E0570-3F50-4980-9279-49FDB09CC4B4","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":"Q6059948$5D864015-89B3-4E7F-9371-51CDC7497396","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"619da95b65d8f3019b342b531bb25d4dfb09575e","datavalue":{"value":"W3038055985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6059948$EC210E15-5DCB-4D8C-9E3E-008723A6BB28","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":"Q6059948$01D2BA27-3229-4EEF-A2F9-5774E99EEC8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd7c42fcd455ed8dbfe8adf52106d9c6aa8db301","datavalue":{"value":"10.4230/LIPICS.SOCG.2020.4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6059948$1AA373C9-BE33-42C0-BE94-93BA8E104CC8","rank":"normal"}],"P1643":[{"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":"58e7e2b529e94cba667071cb5a5108efc9e3f045","datavalue":{"value":{"amount":"+0.90013754","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":"Q6059948$70A88DAB-D202-4914-AED4-D4788C763FC1","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":"413faba81818364a3c1d185e42ae2119432888d3","datavalue":{"value":{"amount":"+0.8947989","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":"Q6059948$198F1C0D-53AE-4895-95F5-07EBE57F7433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0458745d4fe69a85def2212e23fdb891116800c","datavalue":{"value":{"entity-type":"item","numeric-id":6156029,"id":"Q6156029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edc3b95f9571b2dcd9330767ca58349745b0a940","datavalue":{"value":{"amount":"+0.87573206","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":"Q6059948$1AB61F6E-4817-479E-97DE-86EB4DD78B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e9ebe2f391c071a3cd16b6a4c771fda6cff0653","datavalue":{"value":{"entity-type":"item","numeric-id":4395317,"id":"Q4395317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"383d6378fb1e3b86309102b59bad267f5c93773e","datavalue":{"value":{"amount":"+0.8630923","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":"Q6059948$82D87948-F940-41B9-806B-82AE1635935F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"348db3111b17947e1b2c9fd011fb2366ebddb79c","datavalue":{"value":{"entity-type":"item","numeric-id":5875571,"id":"Q5875571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82f98c6cf8ffd061acf6624de1ecf007b98b381a","datavalue":{"value":{"amount":"+0.85845673","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":"Q6059948$F090CA88-6C89-461F-9318-47B38E65A0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7a0bffb154f0860202c00a31eada719315990d8","datavalue":{"value":{"entity-type":"item","numeric-id":2488237,"id":"Q2488237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea6e5a8f11cf10b6087e7707468e68a52896ba99","datavalue":{"value":{"amount":"+0.85683167","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":"Q6059948$DF8BF329-ADDB-4869-9087-E619B32E025E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"755af88bd04bcf8c26ace493cef6bd5cb6f61f98","datavalue":{"value":{"entity-type":"item","numeric-id":3337244,"id":"Q3337244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c9cb12da22b631b0bd41c797582640f6cd74578","datavalue":{"value":{"amount":"+0.8512974","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":"Q6059948$85762581-EFB2-44BE-99EB-345E9F167A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af6be780f54af3c5aadc476ae2d8a96fd7c22404","datavalue":{"value":{"entity-type":"item","numeric-id":2397467,"id":"Q2397467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c10556f5677039178e653ab5301abdabc0de11be","datavalue":{"value":{"amount":"+0.85113734","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":"Q6059948$C42E1E65-3957-4A05-8706-6D3AFE0FF911","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6059948","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6059948"}}}}}