{"entities":{"Q1170119":{"pageid":1180868,"ns":120,"title":"Item:Q1170119","lastrevid":42927596,"modified":"2025-07-16T02:49:24Z","type":"item","id":"Q1170119","labels":{"en":{"language":"en","value":"The symmetric traveling salesman problem and edge exchanges in minimal 1- trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3782759"}},"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":"Q1170119$DC2F1C26-AF7D-4C07-9AD5-5E8B1F05799E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a974c295a4ffdf4abe7d6911818e0a4ba5903bf","datavalue":{"value":{"text":"The symmetric traveling salesman problem and edge exchanges in minimal 1- trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1170119$FD96E2CA-9085-44D5-875A-8AB15D16EB4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ac6a1a141f44f83fbdfc80901065e4362ff65e2","datavalue":{"value":"0496.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1170119$35188BE8-6BD5-4BB4-968B-51D813135653","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ed7b5edc8aae007184590255740e5f2906c303c","datavalue":{"value":"10.1016/0377-2217(83)90161-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1170119$9FE576EC-9428-41C9-93BC-5A3E658C7163","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a981753343b2f01f33403fe406af396c6839ce8","datavalue":{"value":{"entity-type":"item","numeric-id":759660,"id":"Q759660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1170119$89DBC4A8-6DE6-488A-BCD3-219D78CB80A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1385a8966f405cb976d3d321eab95224ba18e332","datavalue":{"value":{"entity-type":"item","numeric-id":787876,"id":"Q787876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1170119$C7CA66E3-B32B-4ADB-A288-6D521E27BD2F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1170119$DDF7D744-4EBC-454F-A172-856B3EFDA727","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q1170119$7D7E3019-13AD-41A2-A849-0E5187286930","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1170119$AC9FC5E8-FAC6-4315-A079-874F55EBDDDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"843de71235f44a800ae389e1734df6bb7650efec","datavalue":{"value":"65K10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1170119$E25A7FE5-5198-4E3D-A859-EE28FB9019B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1170119$3486441A-07DF-499F-9567-325E6595B3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1170119$25BFD6E9-A1D3-42A3-B970-CC71DC37F840","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"949f208dec7cdb708f641f246776588c63684c7a","datavalue":{"value":"3782759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1170119$DF16C909-4C03-41C8-B8EC-CEA4BCCA88EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c540b9adb68bb4271766601185a7de675b85f0ff","datavalue":{"value":"edge exchanges","type":"string"},"datatype":"string"},"type":"statement","id":"Q1170119$7953E831-7152-457B-B0DD-44A3E3BD41A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"296ab19de71d96cd29d66bcd8f733bb610e18581","datavalue":{"value":"minimal 1-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1170119$BD7A4E90-173F-4BD9-88EE-17E59FABEA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf479cc507c88476a0f5b248275fd85a5ac48386","datavalue":{"value":"elimination of variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q1170119$D84B1988-C689-4016-A783-BAE4A2C8DAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c533cb9957bae7161fedec88503b499ef642b7b3","datavalue":{"value":"symmetric traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1170119$58F0184B-3492-42DC-91AB-0FDA89FFF6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef359d59e74cb9142903f0e8e9f4e9a6db893b78","datavalue":{"value":"implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1170119$AD1904B1-E9B9-4F11-BD9B-86709EFDD2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f61975a92a0dec3c1b39f7db2caaaef61ecb0f72","datavalue":{"value":"1-tree relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1170119$4B0F970A-9C7C-4DE3-AE4D-0947DD7E5355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73365890b656e44b2869c576d0348e365daaf23f","datavalue":{"value":"computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1170119$EA4A05EC-B070-406E-8E58-45753D7C34E0","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":"Q1170119$421DBEA5-6A76-4584-BD56-0669FFBF1C1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e919b068a7309f0cd58f6c65b07086b29a2a1e0c","datavalue":{"value":"https://doi.org/10.1016/0377-2217(83)90161-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1170119$ECDBB26C-7753-4E64-AC67-B1419714929A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed2c3adb275c6c2694e95fa104369b36419dcadc","datavalue":{"value":"W2032527321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1170119$914C65EB-9055-43A8-B7EB-B802818C7D0E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9cdc996ad6a2d6bc6c15f31d7c4c57ae7effab5","datavalue":{"value":{"entity-type":"item","numeric-id":3888840,"id":"Q3888840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1170119$586D5041-CEAC-48A2-9C1A-013C9E36EB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1170119$E44DEFA0-8EAE-451F-904D-D99827CD3608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1170119$BA90FEF5-00BD-44A1-A9BC-A533765FC6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1170119$DAF087D2-8E3E-4E4C-8983-04391B15361D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aec25fd170ab9d24f432bf79778683d18227c8b","datavalue":{"value":{"entity-type":"item","numeric-id":4174517,"id":"Q4174517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1170119$C3FA271A-45B5-40F5-9020-9EB1C3DB7DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ec3551e542a2037cd2ac977ae6f5126640f32c5","datavalue":{"value":{"entity-type":"item","numeric-id":3875699,"id":"Q3875699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1170119$16E03CB6-353A-4290-BFD1-4EDDC5E79824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1170119$7E8E124D-6D54-4DDC-93BC-2BFBB908E500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1170119$DC2F2227-AE6A-4427-81D5-E153F12D4097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1170119$2EB86BEC-F5EC-4FCE-BD71-1170C4F3F1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b28ced904c08c15cb357272dbba2f4fc5c89f042","datavalue":{"value":{"entity-type":"item","numeric-id":1165781,"id":"Q1165781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1170119$2B6679CD-3BDE-48DD-84C7-65CA2F8F32B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1170119$D19ACD75-42CF-4923-ACB6-F21E6405EAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c85ad1c11b4c2c66512da23bc9ecc32c36b4a62","datavalue":{"value":{"entity-type":"item","numeric-id":5510390,"id":"Q5510390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1170119$1CB0AF4D-3343-4AA2-8689-8D3374B02351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f516d5b5d8bd06b0996174e5a0ea3a253becb332","datavalue":{"value":{"entity-type":"item","numeric-id":4145160,"id":"Q4145160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1170119$F2080D08-6D84-4DC5-95DC-26138DCBC153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4c3f65bc928d773cd06089c7e9da3ca0c684d40","datavalue":{"value":{"entity-type":"item","numeric-id":5670480,"id":"Q5670480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1170119$EFE45369-B147-43FA-9B1F-F884F9F3A840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9586825a9df16830137e7d33acb174b1d38d8c12","datavalue":{"value":{"entity-type":"item","numeric-id":1158108,"id":"Q1158108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1170119$9BA3BB03-59F2-4D9A-B70E-D75A0620172E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f85f1bb9a2b42e8fd917505f47354b45d357319","datavalue":{"value":{"entity-type":"item","numeric-id":1170119,"id":"Q1170119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1170119$5A164CDD-3C21-40EC-9886-3A2CDACB9CFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1170119","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1170119"}}}}}