{"entities":{"Q583107":{"pageid":584874,"ns":120,"title":"Item:Q583107","lastrevid":62939817,"modified":"2026-04-11T09:06:49Z","type":"item","id":"Q583107","labels":{"en":{"language":"en","value":"An efficient procedure for the N-city traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4131952"}},"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":"Q583107$A7FE971F-7385-4370-B01D-0D9F63DFD737","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29c5884c1bfbc129b1d013fab270947099370cf8","datavalue":{"value":{"text":"An efficient procedure for the N-city traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q583107$D76F494E-1785-4A0E-83FC-A11C21FFE896","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9394335fa38e0e6cd1a4cb69d11a4f6d1d2b3282","datavalue":{"value":"0691.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583107$0FF42630-BDC2-4525-9073-B9E183A44F78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aeb69940793041b3a032ddecc81d7eb6a716debf","datavalue":{"value":"10.1016/0895-7177(90)90376-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583107$8ACC8ECE-6C91-43E3-BF85-5A6C59F386A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b010567da0e068295e34b824b5eafea5ffd18ef1","datavalue":{"value":{"entity-type":"item","numeric-id":166953,"id":"Q166953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583107$5C41F01A-050E-42AC-80F3-C0AA571C2E48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q583107$BF66CD0C-C870-4D19-B44A-43C432C6D639","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583107$C36182F2-8B6E-48EB-A262-50F4B1C4CCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583107$B1F4917B-8124-4082-ADD1-53747D849A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583107$DA569679-73B3-4078-B86E-4CA0BCD81B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583107$36F97C32-674D-4E16-9353-A5D1151C95A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4b4ae2217b15c471c0b87820a51c4d66ff7b6ec","datavalue":{"value":"4131952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583107$963F6753-408F-4BD6-A84D-2C31CD9B03BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q583107$56C54F12-F25A-4605-941E-B045FB0A5AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbbed66c32c17ab203854683686f7edccc7f8cbb","datavalue":{"value":"assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q583107$4CBFA24A-B28D-4222-9BB7-A7331E5ACF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed1e7adf08cc3c70d3244be5a6b9c2d29a31bf0b","datavalue":{"value":"additional constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q583107$56DD5EA5-02E0-4CDE-A75B-CC2FA4249432","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aef5acdbe96a0ffb94174a148453948459d3d945","datavalue":{"value":{"entity-type":"item","numeric-id":759997,"id":"Q759997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583107$D51B3663-6080-49CD-9075-932DE0FD4AAA","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":"Q583107$EA9BCBDB-B9F0-4EB0-A638-6B07172DC030","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f3c8bef1effa1794ae923503d82a3556d3e493","datavalue":{"value":{"entity-type":"item","numeric-id":1131201,"id":"Q1131201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583107$245B3E04-332F-4D6A-9069-E79AAD70D6B2","rank":"normal"},{"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":"Q583107$55601486-85DE-4F7C-AB1B-88F63FA063A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583107$974FA367-6447-4A90-A5E0-CED65CE21842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583107$F5AE81D2-4116-4131-9B1C-9AF6BAF6A186","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b06daeb4c8a829287eefc221e6883eee794b5598","datavalue":{"value":"https://doi.org/10.1016/0895-7177(90)90376-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q583107$7BDF8562-BBBC-429A-94BA-C421F2A24A1E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66a04653d0da422ddc240d683827f6a278d85cf2","datavalue":{"value":"W2061775329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583107$FADD234B-E04A-4E25-AD94-B1FF9D815FFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient procedure for the N-city traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_procedure_for_the_N-city_traveling_salesman_problem"}}}}}