{"entities":{"Q2867371":{"pageid":2878091,"ns":120,"title":"Item:Q2867371","lastrevid":42331503,"modified":"2025-06-11T05:49:42Z","type":"item","id":"Q2867371","labels":{"en":{"language":"en","value":"Generalized traveling salesman problem reduction algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6237527"}},"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":"Q2867371$64245148-EFB8-4D27-8927-4510447EF77E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ce6f2b1d38a5d407917f18d5b7a5fbe63e33849","datavalue":{"value":"1277.90139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867371$799359C2-3CD5-44AA-B399-A20612878471","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867371$C4507236-04D1-49CF-A586-32B6C22CD8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a1ac305cdba14a4cc2f02162a0d7107e14b6f14","datavalue":{"value":{"entity-type":"item","numeric-id":439652,"id":"Q439652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867371$214D5AE0-08F9-45C6-B835-6E1DC4A0CC26","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4fe66de6d3b4034a482fd1741e73509403d666e","datavalue":{"value":{"time":"+2013-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2867371$AE62252A-8278-466E-9F17-542781650EE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c21fd66a4613276b6b31e59330a3391fb781522","datavalue":{"value":"http://journals.hil.unb.ca/index.php/AOR/article/view/5660","type":"string"},"datatype":"url"},"type":"statement","id":"Q2867371$A5A77305-D8C3-450C-9FC8-C53E762E496E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867371$1C198AFB-5B01-4E76-9455-14DDC2C1FAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867371$DA61C14C-EFC2-426D-9076-D0A238EBD523","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82ca4d9474f389c6ee164c46c00c973b079aa224","datavalue":{"value":"6237527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867371$B04D9DFC-C5C0-4527-879A-9DDFC4772E33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"269e470196fe3361012395cbf4dfce0fa76502df","datavalue":{"value":"generalized traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867371$6DF37B3C-100C-43AA-BE46-54B371CD447A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36957d7e632ee938df3990fd3662ec253f74cca5","datavalue":{"value":"preprocessing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867371$122D6D2D-CEBB-4416-B202-9038E0D717D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867371$F38A4EF8-761C-439E-BCAA-DA505C43767A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867371$B5B2C8A6-2BD1-4966-B166-D423FCA8B864","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":"Q2867371$3AD958A9-6C9A-41F0-A2D4-3F1A0CF7A6A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"667a78d5759183abee669db7931e4b8a5d5da64b","datavalue":{"value":{"entity-type":"item","numeric-id":1744982,"id":"Q1744982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8690ebba384c52bf53ff475bbb2b023f2e8d4e28","datavalue":{"value":{"amount":"+0.9208095","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867371$09E8B84D-C8FA-4BE2-806B-888FFC1A9B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c5a8faf926a6b1fe260206135d1a87c6dd8d2e0","datavalue":{"value":{"entity-type":"item","numeric-id":3318518,"id":"Q3318518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a6b344c8fb9c87dccbf3666f3b278a12bde8c14","datavalue":{"value":{"amount":"+0.91858506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867371$29D000CA-48E8-4B9A-8CD0-E0DD9A30E187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8c006ab8eedc820ea1edd08ae9633c061114f65","datavalue":{"value":{"entity-type":"item","numeric-id":4344427,"id":"Q4344427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7c4ab73178e18a82e585524bff6fd329c3b4d31","datavalue":{"value":{"amount":"+0.9072363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867371$B910D6E7-B67D-44BB-92AE-840E627423EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6908330310c83f34de104d47a67878ac1c375914","datavalue":{"value":{"entity-type":"item","numeric-id":3765575,"id":"Q3765575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea99a92e9a2addd245ad832520e3439a0c206713","datavalue":{"value":{"amount":"+0.90589267","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867371$374D062B-ACF8-4BE9-813F-518C654C402B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c787ace74ca4f88534530072023beaa3f8e3774","datavalue":{"value":{"entity-type":"item","numeric-id":4202256,"id":"Q4202256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0d5bd6b9e6de9ee12ad29291c8611664a133be1","datavalue":{"value":{"amount":"+0.90512824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867371$21CA8AEB-8FBE-4E0A-850A-ED0651860DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"471c6cda3da493efd2996279e3db8247854287b1","datavalue":{"value":{"entity-type":"item","numeric-id":3074625,"id":"Q3074625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a07919d9b427422fdb79cbd17016f958a892fa19","datavalue":{"value":{"amount":"+0.90164644","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867371$3D522C0F-2DA5-46BB-A637-FF37C0152270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3b0cc65d76892de20fd79552b918c5d52c45ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1812290,"id":"Q1812290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edfd5616860cc81f63f33e9b154bb91ce9e4abce","datavalue":{"value":{"amount":"+0.8985578","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867371$95E6A4A7-CBC0-4D0A-8D86-BA915C760054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db5b8405f9f875ea4d83f44cd30288f587c0e10f","datavalue":{"value":{"entity-type":"item","numeric-id":3973407,"id":"Q3973407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a09bcf34d937e58f36b02abc26e651be020ea6b","datavalue":{"value":{"amount":"+0.8967819","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867371$FA10A84D-1966-4286-913D-DE623700C993","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37a1ea5e66c9034d3ce7e1fa3e730669afb4247f","datavalue":{"value":{"text":"Generalized traveling salesman problem reduction algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2867371$0DBC01F1-03F1-42D8-AF38-48416CC3283C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18c9aa641482945fed108b0f188f44f9a1b1a58a","datavalue":{"value":{"entity-type":"item","numeric-id":6773402,"id":"Q6773402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867371$4CC51B66-6A47-48F8-9A90-B267708EA09C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2867371","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2867371"}}}}}