{"entities":{"Q1680496":{"pageid":1691237,"ns":120,"title":"Item:Q1680496","lastrevid":68125134,"modified":"2026-04-12T21:36:09Z","type":"item","id":"Q1680496","labels":{"en":{"language":"en","value":"The traveling salesman problem on grids with forbidden neighborhoods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6807519"}},"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":"Q1680496$DEBC88A7-CB21-4FE2-86B4-B2FE7E4A471F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10bc6f51762c013cf62f2fc47ddadc94d551df3e","datavalue":{"value":{"text":"The traveling salesman problem on grids with forbidden neighborhoods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1680496$41D9BB88-597B-48E8-9272-F472DF534FFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"109aa57e11e915fd7bf30f15cfcc52ef0b4ffb6f","datavalue":{"value":"1383.90029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1680496$9BF556AF-78D2-4B04-B50C-AD681C55E57A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2776f53f1c9f63bac59d7ebaab0dd099a68b5e7f","datavalue":{"value":{"entity-type":"item","numeric-id":498423,"id":"Q498423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680496$5FAE78A2-03E1-4612-85AE-ABFCA3EFF8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"398af29e361572b75650e13ca73c7fa154421f6b","datavalue":{"value":{"entity-type":"item","numeric-id":319522,"id":"Q319522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680496$7999672E-7532-4B79-BF90-007B369371D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680496$B47A9097-728C-448C-B373-FAB03FF1CF6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31b4e05ce401552e06c39f98d03ca03d178174b0","datavalue":{"value":{"time":"+2017-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1680496$3C5F52BB-5353-4C83-B140-D4C29643BEFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1680496$4FEAD0D0-9BE5-4D0F-B4EF-9D5CACBB6338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1680496$2CFA73ED-DF99-4A20-9BE4-4CB283D6CB82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10e93cf2831741ffcc76bd411a719f5b5a38fe18","datavalue":{"value":"6807519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1680496$D21094BD-DFFE-4DBF-BD5B-8340B7764BF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d43b729fd2d515e88ad2e254f326fff730ecb0cd","datavalue":{"value":"shortest Hamiltonian path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1680496$32DB6708-B3CC-4DEE-8FEB-199387260354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1680496$4B4D647D-33FE-4764-9DCB-CB5F9B728AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a1d95faa9b3df2a7495f840ea3d09776ec166b0","datavalue":{"value":"constrained Euclidean traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1680496$76C9B379-077F-4C13-87B0-324535969218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73e03c0afd78082ee03571000bc7a328dc215890","datavalue":{"value":"grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1680496$2B2BF228-98B3-4DA3-99C6-ADE3287D93EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4aea30b2998a0e7fbf22e8014f033290a5eac24","datavalue":{"value":"explicit solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1680496$B85A72C2-DA78-4F14-BE20-BC62260FE60E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680496$E8D362D2-D2C3-47D1-933E-96987FBB3C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680496$6CEDFDA0-562B-4D32-85F6-D44DCE23DC7C","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":"Q1680496$18459E9D-41BB-4C52-899D-019EE1957234","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0761fa0960e7c2f883438329b718b904886d565","datavalue":{"value":"https://doi.org/10.1007/s10878-017-0119-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1680496$36F326D2-3FE7-46E9-B954-7C74F97F80FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5924ef46143dc69eaeb91f619d52cbe638adfa1e","datavalue":{"value":"W2590847231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1680496$53661B3F-DEBE-4CE9-BE7D-8F72325F3167","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"117c33c8d59e5813c956757820ce84eee09c65cb","datavalue":{"value":{"entity-type":"item","numeric-id":4268895,"id":"Q4268895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680496$31667FED-23AF-4470-8917-AA3C65323ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8da6ea2591a9cc25de8ae792967e52ea9af8159","datavalue":{"value":{"entity-type":"item","numeric-id":5470702,"id":"Q5470702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680496$DA92907C-95C8-4155-9F85-EF79820CF058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f35272c1f1684c11ff269c0fe0fcf79686e483","datavalue":{"value":{"entity-type":"item","numeric-id":924074,"id":"Q924074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680496$50516AE5-DCD2-47C6-9C2B-9FD6A2D0637E","rank":"normal"},{"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":"Q1680496$871476EE-A722-4991-8BE0-839CD96F7B61","rank":"normal"},{"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":"Q1680496$380C7044-6B02-4B3D-AD88-E3A4F0CB47D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9851911728abc7a177c0e4cc6c75a74ea2226a98","datavalue":{"value":{"entity-type":"item","numeric-id":1774146,"id":"Q1774146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680496$2DBCC684-3343-42F4-A4DE-CDB4850D9616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f29ceba6c78ff0759d0b38b2e8b410cd84aa71b","datavalue":{"value":{"entity-type":"item","numeric-id":1326749,"id":"Q1326749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680496$4C818CE3-7BCE-40DA-8331-1E1DA18C507E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0d6f8d0a31f3c8c66eceb551aa4cb07c7ae93c4","datavalue":{"value":{"entity-type":"item","numeric-id":4172083,"id":"Q4172083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680496$5EEAF61A-5821-4651-8DB3-65748468A81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680496$15FC2638-E48C-4F7E-B6D6-FA51C3F2C1E3","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":"Q1680496$E5B49916-C5C2-4E1B-8CDA-8415168ECFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680496$57557CAC-93F2-417B-9823-2F5BC8CE34DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed1f5c284791485306326dd0eee171bdfc936fdc","datavalue":{"value":{"entity-type":"item","numeric-id":4596195,"id":"Q4596195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680496$D7D4207C-CEB4-4E8C-8CED-B8945D5C96CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa97f0110ceefce3316c5fbe9c21778948ad688","datavalue":{"value":{"entity-type":"item","numeric-id":4742820,"id":"Q4742820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680496$89830F15-34F5-4C6E-B0F3-7D55912D5CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ab529ffb1e3f93dba6c6f24052cd546feaae26","datavalue":{"value":{"entity-type":"item","numeric-id":4575744,"id":"Q4575744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680496$FA9C3C4C-EF16-4B2F-BCED-693D09E41988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dae4c039caef5137e956c485482d8739b0bb972","datavalue":{"value":{"entity-type":"item","numeric-id":1763476,"id":"Q1763476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680496$D7D0756C-E231-483A-A452-4B8D52427499","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":"Q1680496$0528880A-7364-4799-A2CB-6D3B660AF9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"929708fd377b67afac2efa7b3c6da68c8e02dd36","datavalue":{"value":{"entity-type":"item","numeric-id":678854,"id":"Q678854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680496$7F14DE91-8397-4B18-BA58-BB9DB6E6A3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4713168128611c3f4a566844c0f7fb418a5b7a51","datavalue":{"value":{"entity-type":"item","numeric-id":1338450,"id":"Q1338450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680496$ACAEB0E1-E9C8-448C-88D9-2D80E0D5A092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a0cabb50a09d2622ecd0ab80284384335b0eea5","datavalue":{"value":{"entity-type":"item","numeric-id":4013176,"id":"Q4013176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680496$EE6E7C5E-AC6E-4D62-B261-B9F046237842","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36db2e7cf03e6ac0a7af665de79a4c69214e7a8f","datavalue":{"value":"10.1007/S10878-017-0119-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1680496$3097F917-EEAA-4FE7-8DBF-970C629D565F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f5c555a05c5923f2e53e4e67d620fd6c5796a06","datavalue":{"value":{"entity-type":"item","numeric-id":4596195,"id":"Q4596195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a7da99b21874b80dd4badf0d4ddeae86b25c5a6","datavalue":{"value":{"amount":"+0.7741355895996094","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":"Q1680496$5641E117-75FB-4055-834F-D4FDBA5912D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c97f8ee0d812a7da3be9e8b714740fadff923ab","datavalue":{"value":{"entity-type":"item","numeric-id":4903631,"id":"Q4903631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf84c458ac4ba0acd9042ce6ebd75e5a7383d7f5","datavalue":{"value":{"amount":"+0.7154396176338196","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":"Q1680496$F85A2D00-25FD-401D-9A3C-2DFB4CAA709C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d89ca7e8c49191eb53ecf7821703a4815f776cd","datavalue":{"value":{"entity-type":"item","numeric-id":4458874,"id":"Q4458874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5c6e543efe571716a68c68d486ad318d35398e9","datavalue":{"value":{"amount":"+0.7062337398529053","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":"Q1680496$B0842A70-F85D-4682-84B4-2E53B737CF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a37a4039a4e5dc22723773275b7f3f7cbca0996f","datavalue":{"value":{"entity-type":"item","numeric-id":3989545,"id":"Q3989545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"511f0e6a89cc609f025bac5c1dbd505bcdaaad62","datavalue":{"value":{"amount":"+0.7057650089263916","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":"Q1680496$118FE52F-75F6-46BD-BB1F-A9FB467BD975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83918f58dd827d4852da63fcf7cac50fb8ed626a","datavalue":{"value":{"entity-type":"item","numeric-id":5405881,"id":"Q5405881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a2770f9a309dff035a3650305b577fbd546e14c","datavalue":{"value":{"amount":"+0.7044101357460022","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":"Q1680496$272A18DE-6A5E-40E1-B5D1-A29655BAE4D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The traveling salesman problem on grids with forbidden neighborhoods","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_traveling_salesman_problem_on_grids_with_forbidden_neighborhoods"}}}}}