{"entities":{"Q1603540":{"pageid":1614280,"ns":120,"title":"Item:Q1603540","lastrevid":71414610,"modified":"2026-04-13T22:07:04Z","type":"item","id":"Q1603540","labels":{"en":{"language":"en","value":"The traveling salesmanpProblem for lines in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1767464"}},"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":"Q1603540$D3BA9F49-7908-4921-81ED-2B9A0931E288","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"066902265e09c95064235cc1223a2f88c97406b3","datavalue":{"value":{"text":"The traveling salesmanpProblem for lines in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1603540$2166ADFD-67D3-487B-B97F-3E62DF958CB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35cf6939f30e5ecd1b6d8a83e2707d87386225a8","datavalue":{"value":"1013.68265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603540$1964AA91-1F83-4D4A-8974-F40AA935676A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f386705818ab20db1f105d6db5d79040a4b7c326","datavalue":{"value":"10.1016/S0020-0190(01)00259-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603540$593A138D-BDB3-457D-8E2D-07B0673A8D9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe53866943d6b8103bab327cd1b3d1b8cee4806","datavalue":{"value":{"entity-type":"item","numeric-id":1014445,"id":"Q1014445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603540$C80040E4-2841-493B-86ED-AF029377215F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603540$C931233F-2352-4BF7-91B7-AA364D4E728E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0325700ca3bc3f7d102c264ab8870dda2d06b4b","datavalue":{"value":{"time":"+2002-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1603540$6A176B81-383D-45E6-8D00-BF35CC5A1303","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603540$3F5BC32C-3D7F-4B36-944D-61B7B765F6A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"576e23b4c353430c02f2c9c08a584200f5615f51","datavalue":{"value":"1767464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603540$C89DF9BA-A739-4AFF-8978-1B4562C836E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603540$58F17CB7-15A9-4FBD-906C-A4A1F6BF0F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603540$62AC6E84-16D4-4B6F-860E-7CBF1C784E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b8cb838590645279b06796008054d791b25ea6","datavalue":{"value":"watchman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603540$20239BE8-C244-4792-B6B5-5734A0895EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603540$1E8344F5-DB9C-4524-AA09-E33AD920BDEB","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":"Q1603540$BADC7971-F884-4A70-AED7-19EF9AEFF592","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7191f56013d0eb41580e46f868d7c1180f2e3636","datavalue":{"value":{"entity-type":"item","numeric-id":3742738,"id":"Q3742738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603540$7692AE05-8646-4C10-BFD8-FE13E5D7B9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af3c52ae68a227d5cae8d1336c758b5df317d875","datavalue":{"value":{"entity-type":"item","numeric-id":1807612,"id":"Q1807612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603540$FD7037E8-E4C5-4FEE-BB69-2DFCB2224813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ed11ddcc48601d16ea2a43604c46e30a27b7a7","datavalue":{"value":{"entity-type":"item","numeric-id":751818,"id":"Q751818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603540$35BC5EF8-367F-4B0A-87AF-E304B10E395B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7941d0b26099a80a70765368bbd5212826ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3677509,"id":"Q3677509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603540$0B71F3CC-8C4B-4CE7-872E-1D75BB0BC456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e4ab0d9c6453b2a26963b982b5c427c53ec041","datavalue":{"value":{"entity-type":"item","numeric-id":4188754,"id":"Q4188754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603540$66E2F5B9-CE10-477D-84E7-FB61C2CB6DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f837c623bf58c21b7997511c468a133c0deb27a9","datavalue":{"value":{"entity-type":"item","numeric-id":3778541,"id":"Q3778541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603540$B847B307-2F46-4E4F-9281-1179C3B658C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade2e0d4685c3603e1ac21d0c654408026dcd83a","datavalue":{"value":{"entity-type":"item","numeric-id":4401014,"id":"Q4401014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603540$7D882943-3F88-45AF-B6B2-B65D63DFA874","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":"Q1603540$20F8800A-1849-4232-BD26-94A01C8C55C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76a98bd80b3615320320cbd4deba44f638bff4e0","datavalue":{"value":{"entity-type":"item","numeric-id":1607077,"id":"Q1607077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603540$A85E69E8-26D9-49CE-B386-3D8D0532877C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8886ef15ead14c0387d80b21b32b1ae6ebceed39","datavalue":{"value":{"entity-type":"item","numeric-id":4949994,"id":"Q4949994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603540$548D21A4-D925-4926-AF29-6C5F96ED269A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5a61a8f042fbe93fb29b7eb2239f23026483f07","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(01)00259-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1603540$BD9152FD-13CA-4607-9B99-F92509D697B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1531308d8dc1f75c4941c26732cb15908f5561ea","datavalue":{"value":"W2035400240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603540$1C653095-1816-4ACC-89D5-73287BD14874","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32b75b835672064663ffab29c9113af5d5c3bfda","datavalue":{"value":{"entity-type":"item","numeric-id":4962619,"id":"Q4962619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63cf9d1551906f9f1323ca4ea6814d325781e487","datavalue":{"value":{"amount":"+0.9635674","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":"Q1603540$839EFC11-7F05-4F3D-B5BA-FAFA65CBAC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99f3d4782aa5054ea8852681bbe5e53cda02d1a3","datavalue":{"value":{"entity-type":"item","numeric-id":5741767,"id":"Q5741767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24f9f5226b6fb28c80a2349b924b2fcb630459d6","datavalue":{"value":{"amount":"+0.96232426","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":"Q1603540$9829DDED-F547-411E-B455-69CFA4E2FA08","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":"88c3b21f469896fe99acfc1906ef3e09de26c516","datavalue":{"value":{"amount":"+0.9534813","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":"Q1603540$BE1EEAC0-828A-47D1-8D2C-2A15AFCF189F","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":"8809ad5da2976cf4018ba0e9b4d9219c0ef0e270","datavalue":{"value":{"amount":"+0.93264586","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":"Q1603540$FFEA1078-552A-4001-9A86-9AA9E8B57F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96f6731b252bf9da49501458669faace7cec8a41","datavalue":{"value":{"entity-type":"item","numeric-id":4845366,"id":"Q4845366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d47a0821039d92a12da5ee95c0821c10e83546a","datavalue":{"value":{"amount":"+0.89688945","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":"Q1603540$5F55A3DB-4D09-4949-B062-1D70E8E8F218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f557fc5fc68b95cdd02d72cb70250db6731d251a","datavalue":{"value":{"entity-type":"item","numeric-id":1350909,"id":"Q1350909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb4514a950dd339b74429a449b3e6975a1e32fff","datavalue":{"value":{"amount":"+0.89650244","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":"Q1603540$EEC45ED3-AA6A-48A6-AC62-6C5689C55D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fc8b6288a2d4b423cb1cbbca18d21f7a6e7b051","datavalue":{"value":{"entity-type":"item","numeric-id":5378674,"id":"Q5378674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d36b16ed5324110d53fa392cbf486276c720ec34","datavalue":{"value":{"amount":"+0.8959187","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":"Q1603540$1A465F85-E85B-4AA0-A596-A796DE9CA8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cfbec12ea4357f0f7394d2331bf320a4a620a7d","datavalue":{"value":{"entity-type":"item","numeric-id":1588746,"id":"Q1588746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0a18b9960eebf0123adb32ed743c3883ef01c63","datavalue":{"value":{"amount":"+0.8947594","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":"Q1603540$A425AF51-32B3-4AB3-8BAC-8F40BCD290D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The traveling salesmanpProblem for lines in the plane","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_traveling_salesmanpProblem_for_lines_in_the_plane"}}}}}