{"entities":{"Q1166433":{"pageid":1177182,"ns":120,"title":"Item:Q1166433","lastrevid":42927942,"modified":"2025-07-16T02:54:04Z","type":"item","id":"Q1166433","labels":{"en":{"language":"en","value":"An O(N log N) planar travelling salesman heuristic based on spacefilling curves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3769367"}},"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":"Q1166433$31F54728-DFCB-45FE-972A-E892A32D09F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be7297b7e8ca8b478d07ee1cb2dbed9f9c2bd822","datavalue":{"value":{"text":"An O(N log N) planar travelling salesman heuristic based on spacefilling curves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1166433$EF2EF392-171C-46D3-AB54-AB55D51C4DD1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32c661d7be5f213ebb18f9add949fee91a12f67f","datavalue":{"value":"0488.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1166433$FE77F5F7-4617-4AAF-AC93-16EDECC4368F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04c8a17073919da6cec872dd0399fc63a7ec3db8","datavalue":{"value":"10.1016/0167-6377(82)90012-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1166433$EFE4A557-9DCD-45B2-98C1-28F9DFA000B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44edaaa7319bc6d8bacaae2667a28287e0c4eac6","datavalue":{"value":{"entity-type":"item","numeric-id":1166432,"id":"Q1166432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1166433$FB3EB313-5DC1-4FE7-88D7-D6FAF2A4B61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00966a4ede780094f04d0fca917d4dcfcc74bdbb","datavalue":{"value":{"entity-type":"item","numeric-id":703226,"id":"Q703226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1166433$DC8DC0E8-19F1-4B4E-98BB-9211CE242B92","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1166433$C528715C-BC67-42FA-8265-F1CE0E37A5FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1166433$F12B9F5F-11AD-448A-9D4B-58C740B1D42F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1166433$84BCF83D-432D-4607-BB45-E7C0F3AD3F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1166433$925F5C62-0CFA-4DEB-B2BF-54AFF2451A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1166433$76C3F44F-94A0-4DAF-AD5F-55A0A4FF915F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8032324be3089db4d9190124a7e3a1a7cfddc3a","datavalue":{"value":"3769367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1166433$8C609B4F-A571-4AB7-A8EC-A8F29E67A1BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"632dae91123fdf8f1c964777270c1e249c3308ea","datavalue":{"value":"spacefilling mapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q1166433$54457F14-E165-4B66-B95A-2FCC897A4B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1166433$87EB588C-8927-49A2-9211-B9D7835ECDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1166433$BBED10EB-36FD-4CD7-BB5B-CE3E55CB959B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1166433$2EB753B9-9E7B-4DE7-A87C-5B89307F4F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef359d59e74cb9142903f0e8e9f4e9a6db893b78","datavalue":{"value":"implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1166433$7D1AF7FE-9C0D-45A9-8DB1-B7AEA2F133ED","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":"Q1166433$C24587ED-4D96-433E-B210-82BCE95C987B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff91aad8e478b6086ea49737252e797ade1a360b","datavalue":{"value":"https://doi.org/10.1016/0167-6377(82)90012-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1166433$9FB4737E-6C08-4BBF-AD38-752FD0C818EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"006f21a1102ea70be73721ec08fe82906bd0a68f","datavalue":{"value":"W2007147155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1166433$E6A869D2-928B-4EB5-9B5D-8CA17B329CFF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d486d2dc8e1b09444ee2dd94c0f2eefc41d7b89","datavalue":{"value":{"entity-type":"item","numeric-id":3951148,"id":"Q3951148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1166433$88528836-9443-4433-88BA-FD8ED140C8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ecbadb905930ae081fb4980e3c5f1fcc21a123","datavalue":{"value":{"entity-type":"item","numeric-id":5729634,"id":"Q5729634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1166433$F6096F30-9480-4C49-B8FA-D1490EA00E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2105ff279dc4d548bf5fd676a1cf44ea440124ae","datavalue":{"value":{"entity-type":"item","numeric-id":4173216,"id":"Q4173216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1166433$321D1070-2BA7-4673-93DE-4CA9A6759EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1166433$58357A98-9C41-44AC-8CF5-B7505A0EEBEA","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":"Q1166433$15D3B56C-F602-4881-8A41-CB85366FC0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"408e48c9b4e665ed9afb454e3474b6c865fbc313","datavalue":{"value":{"entity-type":"item","numeric-id":1166433,"id":"Q1166433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1166433$99C89834-CADD-41DA-8ADB-FBAB8B1B6914","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1166433","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1166433"}}}}}