{"entities":{"Q6614116":{"pageid":14225273,"ns":120,"title":"Item:Q6614116","lastrevid":57124278,"modified":"2026-03-26T17:15:13Z","type":"item","id":"Q6614116","labels":{"en":{"language":"en","value":"On a traveling salesman problem for points in the unit cube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7921944"}},"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":"Q6614116$A7DCB6C3-D7A4-494F-A477-2C96ABE4BCBF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34f74f835b66455c809ef6c283e8a3afaf4967cd","datavalue":{"value":{"text":"On a traveling salesman problem for points in the unit cube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6614116$0BBBF2CB-52E6-4BAE-B195-E06EA7DCCDF6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9158385d8dfa25fd1cbf34c726849285f5355cf","datavalue":{"value":{"entity-type":"item","numeric-id":189372,"id":"Q189372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614116$E4AB6AB7-E693-4D54-BC5A-2BE130CBDBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ce53200180f969938651aeaacb97fddd4edd63c","datavalue":{"value":{"entity-type":"item","numeric-id":2065992,"id":"Q2065992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614116$8574E000-C502-40DD-8C1B-6CAD6B6293C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5b905a1f97eedf9f0c58cb4ee92d3415099d061","datavalue":{"value":{"entity-type":"item","numeric-id":202655,"id":"Q202655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614116$2768E0A2-9555-41CB-B21C-2BA46B877945","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614116$EC27BBB0-6901-4806-8C71-3B4FC7416B22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a97b222c279d09c7408b22b57194090b88c27b94","datavalue":{"value":{"time":"+2024-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6614116$DC76A0CF-8116-43FC-8371-61DF1F03B00F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6614116$0F16A8F1-EAE6-496F-B72E-D2297EFFD857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6614116$C5134656-02DD-4C57-9563-06C630D14125","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f243f5bd9f9398fb776b16f4a1332ff247f95886","datavalue":{"value":"7921944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6614116$97970B6E-DC92-44AB-9A57-379EFC6F8FB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6614116$D0E557F2-607A-4148-B8DE-FB059B50DE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6614116$0B1EDFD5-6260-414B-A27F-2B9DA6AE94D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01bb52f87588c65c69e146f0e1600e1cb7510ab9","datavalue":{"value":"binary code","type":"string"},"datatype":"string"},"type":"statement","id":"Q6614116$7E28B1D6-1288-4802-B7D7-E1F70A4723B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c086ab53010c35118e08fa58d62cbebb0406378","datavalue":{"value":"relaxed triangle inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q6614116$C477CF7E-D3ED-40B3-BB3D-94EA275AFD0D","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":"Q6614116$BE611C1F-6E69-4A8A-AAA7-15F1D53C9CA2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb3ad06a850d903db617d4e20735c6d9d7e426c2","datavalue":{"value":{"entity-type":"item","numeric-id":1176318,"id":"Q1176318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614116$4BBE1E5E-A136-46AB-A4BC-B5F325F60CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a29d77c4b142496ea1b85cfa950b11782eee28b8","datavalue":{"value":{"entity-type":"item","numeric-id":2748380,"id":"Q2748380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614116$532960C2-2D5E-48D8-9254-7528D9A2FFB6","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":"Q6614116$B03C6868-D8BD-4EAD-9841-30855784BB99","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":"Q6614116$4AE04DAF-59C4-4410-BB3F-929D9441D474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf1937624b14d623b7258f70d4d6856a1c437452","datavalue":{"value":{"entity-type":"item","numeric-id":294711,"id":"Q294711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614116$F6B3BEF6-8499-4594-8567-EEF68A2EE78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1baf612ec6ef0a3b43229efdc91e100de88aa1","datavalue":{"value":{"entity-type":"item","numeric-id":5393667,"id":"Q5393667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614116$4A965E28-8817-4619-BFAD-5A3D6C1B559D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7986f97cf64e0caec3670a65decea4856852b87","datavalue":{"value":{"entity-type":"item","numeric-id":1198619,"id":"Q1198619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614116$04747FB2-A371-4613-B14C-9DE84BDD391F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f68493a03eecc29eb06fd0b8caa9980620aba3af","datavalue":{"value":{"entity-type":"item","numeric-id":3113753,"id":"Q3113753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614116$33A94884-09D5-4F5C-81E7-D49F4F3A94B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71fcbdd78dbc0292fac19267505730357d74ee48","datavalue":{"value":{"entity-type":"item","numeric-id":5922018,"id":"Q5922018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614116$92FBB580-97AC-40E4-9F80-47AC96B9296E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"616fd337be358f72ecbd5fb15280bf1136f48c0c","datavalue":{"value":{"entity-type":"item","numeric-id":3228026,"id":"Q3228026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614116$8B59409E-F53D-4EF1-9F46-F9149F4A3EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83bcb5417f64fa0bfc7c9241e4c38c5edbe82259","datavalue":{"value":{"entity-type":"item","numeric-id":6065169,"id":"Q6065169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614116$C74F2AA0-8A5E-43A2-A1E2-E90AF71AF153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a18a2f58f1650ac507eb0eb745f6c30bb46f3424","datavalue":{"value":{"entity-type":"item","numeric-id":4731207,"id":"Q4731207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614116$22DF572D-CE3C-437B-BDC2-8685B6F4B081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c22c1d9ff75f95d7cf130cfbf170ac1a42304feb","datavalue":{"value":{"entity-type":"item","numeric-id":3372096,"id":"Q3372096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614116$070D2A42-E595-4100-A8CD-3647CA66FEB3","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":"Q6614116$9CE9BDA1-94E4-460B-B1EA-C7FDF598F76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"706f370e79610928ea30955bb2553ede3b1a5309","datavalue":{"value":{"entity-type":"item","numeric-id":2353642,"id":"Q2353642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614116$2DBDD6BE-1D6A-4984-A29B-999F1DEC21D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f0bd60fc76d75b4e1c8cbc8244987514439a641","datavalue":{"value":{"entity-type":"item","numeric-id":762465,"id":"Q762465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614116$25D9B6F6-3A88-43C9-86A9-25C6226AF1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e6319443047f29b34d597141f756c24c954050","datavalue":{"value":{"entity-type":"item","numeric-id":1175791,"id":"Q1175791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614116$058441FC-350F-44DB-BAC7-44DCAD953E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57d4d408444bdccbe92fe552903689467384015e","datavalue":{"value":{"entity-type":"item","numeric-id":1170228,"id":"Q1170228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614116$EB91BC8E-D359-41B9-BF95-5614A9E00636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b538f59fa79437abf1147a3e501cd84d06d7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4697080,"id":"Q4697080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614116$6C26FE38-3392-476A-AE52-36D77BD92EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86e23ee9c74e27e9a147fc0aae57c0331139b20c","datavalue":{"value":{"entity-type":"item","numeric-id":4014634,"id":"Q4014634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614116$04837541-6A2E-48E3-8B6C-E1E46F8CF114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39c6f782374432d920f77e8fad7b642d8e74746","datavalue":{"value":{"entity-type":"item","numeric-id":5728984,"id":"Q5728984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614116$B34F4E48-F348-435C-89DD-3D2FDE59CC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9f5b19270a89db48af5ea2e0b72e582b2be4f7","datavalue":{"value":{"entity-type":"item","numeric-id":5618398,"id":"Q5618398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614116$CAE466DE-9FDE-4BBE-8FF6-1442AF667CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e2e19442f704d99dbc2813172a04f9c9d276d0","datavalue":{"value":{"entity-type":"item","numeric-id":5691080,"id":"Q5691080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614116$BD4189E1-9E4F-4596-BAD7-27B59C4A0A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc0559f16eedea55606af419809593245a47014","datavalue":{"value":{"entity-type":"item","numeric-id":3967062,"id":"Q3967062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614116$96B4255E-49E2-4A6E-9F38-F363222FCE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4114fa6871c6ac6aa2ca72381ce0d4a4e4cf89b3","datavalue":{"value":{"entity-type":"item","numeric-id":1905747,"id":"Q1905747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614116$8F487BE7-6F3A-40DB-A446-67D3AACFF218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf56c105d3312d0e24c25696ebfece2594422e60","datavalue":{"value":{"entity-type":"item","numeric-id":4230829,"id":"Q4230829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614116$680B303D-2937-4CD9-88A8-10E245363680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7eb53aafc191d745bada0f0ff95219f41f41be","datavalue":{"value":{"entity-type":"item","numeric-id":5807281,"id":"Q5807281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614116$2AFA0730-143C-43EC-BD39-676CEB23B499","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39fec72dec391d5e1b2f91396972b5bd2970f040","datavalue":{"value":"10.1007/S00453-024-01257-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6614116$1AD06B76-A7C4-4904-A98D-4509BEB35C52","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614116$8E288572-0C32-47D6-80DD-727485CB5454","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6614116","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6614116"}}}}}