{"entities":{"Q1280545":{"pageid":1291295,"ns":120,"title":"Item:Q1280545","lastrevid":81214937,"modified":"2026-05-06T18:00:16Z","type":"item","id":"Q1280545","labels":{"en":{"language":"en","value":"An efficient transformation of the generalized traveling salesman problem into the traveling salesman problem on digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1262076"}},"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":"Q1280545$AE0712B9-9541-4F97-82A2-7FA6C6995197","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2f3581e1e779bfea19d4aecf0e9fe65e020c98d","datavalue":{"value":{"text":"An efficient transformation of the generalized traveling salesman problem into the traveling salesman problem on digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1280545$3A118C54-7B21-4469-8208-FABFE005A520","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6208372e8d5c78b16fcce9c3d45e225961bf52d8","datavalue":{"value":"0918.90134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280545$CA080B9B-E5FB-4FFD-B012-45FC49CD9A12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b51fb81becb05a2e571831cf0799158889c3a0b","datavalue":{"value":"10.1016/S0020-0255(96)00084-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280545$F4BC2096-4216-4792-9C91-D642E5DBC16B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fd95d1b669c0a36b3b697c3cd9eedd925111458","datavalue":{"value":{"entity-type":"item","numeric-id":1280543,"id":"Q1280543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280545$E265D743-E49D-4541-8B07-D216DD29ACE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4be792b981b5f59bebeff1940a0507a8d8b1dd56","datavalue":{"value":{"entity-type":"item","numeric-id":538438,"id":"Q538438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280545$8B438AFC-8763-45DD-B72D-CA561BF4A9D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280545$68E70041-4AB7-4EA0-BC03-C399F8C9E38B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0c49490b9eb82b325d6a42cfb743cb09fb4d14c","datavalue":{"value":{"time":"+1999-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1280545$63AE290D-E728-4368-ACEF-E7893FFF4164","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280545$46F37EE1-A5D9-4041-B432-4DF13FACB075","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"decd4d34490743253e60260ae67cb4f3cdde686e","datavalue":{"value":"1262076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280545$68051303-A1A8-456A-B108-AF8BE9B22A18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe853fe6e187c3f07dbbfb64ed401af062bde950","datavalue":{"value":"generalized traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1280545$389965FA-2387-4F19-88F9-F1E9C8B5E356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1280545$323DA8EC-35DD-412D-BCD4-7A24FAD9D364","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":"Q1280545$9283DCEA-39D5-4FF4-B635-8C129A49A03C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"173a152b7bef310bc7cb51fe184d1e6d3346ac20","datavalue":{"value":{"entity-type":"item","numeric-id":3037137,"id":"Q3037137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280545$3E6B1331-A419-4023-961C-930BF31F9464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"773da3438bd5bb68942897fb23d22682bf91a870","datavalue":{"value":{"entity-type":"item","numeric-id":1194761,"id":"Q1194761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280545$009B3CFF-EB37-4FDE-9F69-720823D29A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7941d0b26099a80a70765368bbd5212826ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3677509,"id":"Q3677509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280545$849515AF-00E7-4420-8A92-215F8ACED648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cbacfc8f85f2cb231f848141211dbf9c58cbb35","datavalue":{"value":{"entity-type":"item","numeric-id":1310959,"id":"Q1310959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280545$07161BE7-EA5E-4868-A967-0BB81A85C38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5a201553f9478dc19811ee9aabb833c2d0c39e5","datavalue":{"value":{"entity-type":"item","numeric-id":3980516,"id":"Q3980516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280545$A769B94D-351F-4CA5-80C5-2E1A553D29D9","rank":"normal"}],"P1643":[{"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":"13f3352971bb2432df310af679f121932b216c16","datavalue":{"value":{"amount":"+0.891800582408905","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":"Q1280545$97185294-A555-4213-AFEA-785B8739DB47","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":"8dfa6623b9bb08bf2a2fbe04a5eb3f062bcb7f9a","datavalue":{"value":{"amount":"+0.8783063292503357","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":"Q1280545$1BADE1C1-C016-4748-801E-019293AA886C","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":"3b2694aab4bdf9fafe20a740dd5fee4e1942a555","datavalue":{"value":{"amount":"+0.8547754287719727","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":"Q1280545$A3EB22E6-5F85-4EE5-9EF4-D5D67D39438C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0d0f5b2125aef7061fb120217dbceabaf5fe7aa","datavalue":{"value":{"entity-type":"item","numeric-id":4405643,"id":"Q4405643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d502e97b1750eb67bf1e79fa90ce1b13e28c069d","datavalue":{"value":{"amount":"+0.7999164462089539","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":"Q1280545$CF4E3B41-ED7A-4F09-9EF1-6B00885C8C9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient transformation of the generalized traveling salesman problem into the traveling salesman problem on digraphs","badges":[]}}}}}