{"entities":{"Q4202256":{"pageid":6231857,"ns":120,"title":"Item:Q4202256","lastrevid":96649136,"modified":"2026-06-05T11:52:47Z","type":"item","id":"Q4202256","labels":{"en":{"language":"en","value":"An Efficient Transformation Of The Generalized Traveling Salesman Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 404482"}},"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":"Q4202256$600AA148-7E27-4266-8A90-D2D28D8FA078","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5298b04f5c89decdfab22599857aaeefba3cb49e","datavalue":{"value":{"text":"An Efficient Transformation Of The Generalized Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4202256$BC522200-5773-410F-B27E-F3BC882CC045","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5eea075405a002542d0010d423e4367d86905d3f","datavalue":{"value":"0774.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202256$BDC63697-C280-43FF-8BB9-3E581CC33EFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52684d242a4b6b0e29c4ae0794e27caff547c129","datavalue":{"value":"10.1080/03155986.1993.11732212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202256$518D7532-0070-4E5B-A739-C32620DD9082","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59cac0047e68ef459985e6bef010fc29fe243dc7","datavalue":{"value":{"entity-type":"item","numeric-id":1342650,"id":"Q1342650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4202256$13ACBF32-0660-4B72-878C-FF38FA5037A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0c19767aa2c6ca4b0daf93864bbea4c2f4ce4d5","datavalue":{"value":{"entity-type":"item","numeric-id":341467,"id":"Q341467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4202256$49B22BF5-6DD0-49A0-81EF-163E3E13E4C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e7b0b6002618be1354881be7828b05b44952c1ec","datavalue":{"value":{"entity-type":"item","numeric-id":3037123,"id":"Q3037123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4202256$AF7987AF-B4E6-4999-A766-0F0E3DD05D09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6966fe933ba4ebac14e44328e594ce9c2621776","datavalue":{"value":{"time":"+1993-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4202256$2C1222E1-2C17-4211-BFC7-F30DDF1C307E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35f6014ebcb27d7b0791036835c63aef648b099d","datavalue":{"value":"http://hdl.handle.net/2027.42/6833","type":"string"},"datatype":"url"},"type":"statement","id":"Q4202256$6B2A0BE4-F199-47CC-B321-5531F341D53F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202256$DBFCA9AD-BF0B-424F-B0A2-57C1B5B6815A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202256$E1C6B9CA-755F-40A0-8E23-6B396D38693D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202256$7D080A1C-1533-49D8-86CA-3969F79754EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a291ad42dcce50ccf9c456edc93f8216402adca9","datavalue":{"value":"404482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202256$FC7E4515-B744-4740-8BF0-DE39A3DDB1DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4202256$21BB6CFC-2500-4692-B187-E657C0001AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe853fe6e187c3f07dbbfb64ed401af062bde950","datavalue":{"value":"generalized traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4202256$5E9F966C-B8E5-42E0-850E-392B09DE58BF","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":"Q4202256$CB12E820-CC1D-4A7A-9729-BF94ADFAD3A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92636a28c34ccc75101e4c8582a0f0f9ce7ad7e4","datavalue":{"value":"W1517470327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202256$A14B2E57-48EA-4389-90A5-4A51CE497BFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"450163429658d72c26ca59c86fbafc5f296c1857","datavalue":{"value":{"entity-type":"item","numeric-id":1280545,"id":"Q1280545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"702ec98444aec4dc90047753adfbe9434f248b12","datavalue":{"value":{"amount":"+0.8905563354492188","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":"Q4202256$A8481CE7-0C29-43F9-A326-35C0B8A80A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fac3411141244f100cd5cce3f3e3748e2ee0790e","datavalue":{"value":{"entity-type":"item","numeric-id":3786302,"id":"Q3786302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"702ec98444aec4dc90047753adfbe9434f248b12","datavalue":{"value":{"amount":"+0.8905563354492188","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":"Q4202256$61AA66A1-1B4E-40E0-A250-D768BDE3B358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5d2f43355244d04820b900039e91c3ab6cd8aac","datavalue":{"value":{"entity-type":"item","numeric-id":1310959,"id":"Q1310959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84dc31aaf89abf9c4bec1e4979ddd0779f822ea8","datavalue":{"value":{"amount":"+0.8651599287986755","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":"Q4202256$EAFD3CA4-4AD9-4046-BF80-BB08423B939C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b246677cfa105ce427ed89286c0ef17f3e129f4","datavalue":{"value":{"entity-type":"item","numeric-id":1400345,"id":"Q1400345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76347f50a960ead6e1420cbffc0cb8c8b1820587","datavalue":{"value":{"amount":"+0.8400675058364868","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":"Q4202256$9A04AE7C-00A2-47DD-B70C-B879167827A5","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":"fe6d1b7893f01445640d7b083b2c9234a556a100","datavalue":{"value":{"amount":"+0.834597647190094","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":"Q4202256$0B687296-C92E-4CCD-837D-561DC09FDB70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An Efficient Transformation Of The Generalized Traveling Salesman Problem","badges":[]}}}}}