{"entities":{"Q917447":{"pageid":919295,"ns":120,"title":"Item:Q917447","lastrevid":65334282,"modified":"2026-04-12T01:52:11Z","type":"item","id":"Q917447","labels":{"en":{"language":"en","value":"Classifying traveling salesman problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4156210"}},"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":"Q917447$7CE96B92-1E71-4890-86B3-7E937200014D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f80cd7643668c78c2cecf742ccf268ad4accc20","datavalue":{"value":{"text":"Classifying traveling salesman problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q917447$DDD8BBFC-AE0B-447C-8D28-EF444CB8722B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68b68290deb0b2e18cd9dea52c416e2c43448164","datavalue":{"value":"0704.90075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917447$A3BCB953-4D0B-49B8-9DE8-AC654FE62180","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a531074b625cf35227c4915e2154b99e66a08ca","datavalue":{"value":"10.1016/0893-9659(89)90069-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917447$317919C8-38F4-4C07-9F6F-CDC901AEA6DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b0a764e715c2b710a243fd5e819812b7e5e5e0d","datavalue":{"value":{"entity-type":"item","numeric-id":352990,"id":"Q352990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917447$EA421FD9-2D30-41AF-8D9F-AE35AF0B71EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917447$704DB2B2-B9EF-4348-802F-D6D9697CC632","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q917447$3CE06320-16A3-4EEB-82F6-2315E35AEBB3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917447$AA1A59F9-4C66-4B57-B3B9-CCAB335FB50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917447$988C8F79-890A-4CED-9092-27118B28AADF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b63fe5ef6f8d5b3c314a7663456928924a65cd9b","datavalue":{"value":"4156210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917447$39DD878F-50AF-4DE9-A35A-E87C446D9589","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8276751dda601df177e9dc3270f8fe8af726d3b","datavalue":{"value":"problem equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q917447$0EC34AE4-E65C-400F-BE42-CA5A7387B64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31b42c937e14bc863c5e6a172d23eebcd450e5a2","datavalue":{"value":"traveling salesman problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q917447$7F6F15E9-FC3F-43AB-8537-04E85525BFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"380418f9694f7a498c4c86d6efdeb1edd87aac4b","datavalue":{"value":"symmetric traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q917447$F5017D4B-C111-4C67-92F3-5534910220BE","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":"Q917447$6294B636-821F-412B-8B1D-38723D99F79D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a7ce99191e1a0fa31fa65bfd064efe8cd0bd6f0","datavalue":{"value":"https://doi.org/10.1016/0893-9659(89)90069-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q917447$C84AAE84-329A-4913-9E96-865BE0C3647F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e277c51d7a4d0afbf15e9749e537c0e9576ebdb","datavalue":{"value":"W1966378823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917447$AB457312-C931-4C16-A073-1A93E852B159","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2c893b7b17db5da0cf71bed489830282949b84","datavalue":{"value":{"entity-type":"item","numeric-id":3768703,"id":"Q3768703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917447$336059D0-DE5F-40F4-BDF6-8EE552634D08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1415d9b97c1bec522844069779009e41c3bab3a","datavalue":{"value":{"entity-type":"item","numeric-id":3789367,"id":"Q3789367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea0e11b6e1c86b1a948c76cfff88272977e5bbf3","datavalue":{"value":{"amount":"+0.7835919857025146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q917447$24890C27-5DDA-4629-9B8B-190294D12053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a293228ab49c3b428299dd40de067c447b3ebfe","datavalue":{"value":{"entity-type":"item","numeric-id":3989345,"id":"Q3989345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1741ec25c297b15749b3765991949e5bab68f0e4","datavalue":{"value":{"amount":"+0.7764273285865784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q917447$D1CD25B6-433D-47D1-BFE9-58311741BF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bc25b36997f6e3bf929a9799f7e0af0e5945d07","datavalue":{"value":{"entity-type":"item","numeric-id":1316125,"id":"Q1316125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95906721d0dad882b204e1890c713d4c2def3ddc","datavalue":{"value":{"amount":"+0.7607802152633667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q917447$B5737AE0-5C34-4489-95B3-187B6190AEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41386b8924ce62663c31a0f599311e427897d755","datavalue":{"value":{"entity-type":"item","numeric-id":1281349,"id":"Q1281349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c17027bc96a48c74cfa44b7a3a1dc064cb21decc","datavalue":{"value":{"amount":"+0.759352445602417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q917447$59CBE8DA-EF0C-49CA-B5E4-B9116929CAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"242d388175bba29f24e31827753524870509f3b3","datavalue":{"value":{"entity-type":"item","numeric-id":3823415,"id":"Q3823415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c17027bc96a48c74cfa44b7a3a1dc064cb21decc","datavalue":{"value":{"amount":"+0.759352445602417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q917447$360472FF-DFD3-4E19-9273-E8E3C10F6944","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Classifying traveling salesman problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Classifying_traveling_salesman_problems"}}}}}