{"entities":{"Q3030581":{"pageid":3041297,"ns":120,"title":"Item:Q3030581","lastrevid":49097086,"modified":"2026-01-06T14:28:19Z","type":"item","id":"Q3030581","labels":{"en":{"language":"en","value":"Clique Tree Inequalities and the Symmetric Travelling Salesman Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4018772"}},"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":"Q3030581$001A0D96-53D3-4321-83CD-DF67A0904441","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"562ee0f642dff36544e406ed219d151340dd1ac2","datavalue":{"value":{"text":"Clique Tree Inequalities and the Symmetric Travelling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3030581$12672B76-1EA1-4C73-84FB-9F8A46324F96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3162daed5ab36690614378bf8a9dc2617c27d804","datavalue":{"value":"0626.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3030581$8D2E9529-102D-4D7A-A4DC-7D0E153641A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c79d63a974620aa9dd22e3cdec2e56a2714b61d9","datavalue":{"value":{"entity-type":"item","numeric-id":202055,"id":"Q202055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3030581$AF19166D-A7CF-404D-A9C9-BA53F28A4D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff87f54c8625b230f23e0ff9df421fd57253f22c","datavalue":{"value":{"entity-type":"item","numeric-id":582214,"id":"Q582214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3030581$5C1B9455-9BAF-468C-A737-11039AF61D4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3030581$A073B4AF-8C5A-462A-B226-2BAE9CD0F4E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3030581$6CEAE688-64B9-4EF2-9AC9-2CA0A83291DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3030581$E5946939-1E56-4368-A802-F6B036FB23E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3030581$B701C59D-01F6-4069-BAFB-4D8F92C52C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3030581$3317D176-9695-4D37-A98D-21B3FAB564F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3030581$4264459C-FAC1-494F-ADA0-092ABD8CC526","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16e509e1419371cb40e2da6fd77907ce983578cf","datavalue":{"value":"4018772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3030581$C63E07CF-B97C-4685-9CB2-BA2D4CBABDD2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a177bb6db11512fb7fada7b7687e9a5462877a","datavalue":{"value":"cutting plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q3030581$50F1632D-7079-443A-9E7B-D9A93F96BBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b76c57478e7480f586895f73fe9158887c3cad6c","datavalue":{"value":"travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3030581$8E2A118F-7D92-43AB-B97B-50D8CFC4972A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3030581$49FA6609-BA3C-4DD9-8FDF-506A088FFCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b787d5b044ae6c4433243ca2a88a29a0a5d456","datavalue":{"value":"polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3030581$72849FBE-733A-4C72-B325-6FDF5FECBB47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e4291623258e1161a74163c51ecc17eadc1c82","datavalue":{"value":"clique tree inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3030581$DD674E3A-8ACA-45AB-AA8B-5A6C1BFD2851","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a848282c2f896440457872dce2f5c2490d2b6251","datavalue":{"value":"Q96162086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3030581$EE65E1FE-511C-4365-A845-45CE99D4D5F3","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":"Q3030581$077E4A9D-95F6-41DB-8CFC-658651C6F7FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb90d30c25adccaf831cc5bbc7b2a4815d9614ba","datavalue":{"value":"https://doi.org/10.1287/moor.11.4.537","type":"string"},"datatype":"url"},"type":"statement","id":"Q3030581$73C63321-BEAC-40C0-B2E8-3933F6284649","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e0ff43b1a7a1f3026287a4f176e63c0265efffd","datavalue":{"value":"W2161305900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3030581$40BF3BF7-0ED5-402F-AC42-1C59EFF38D42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf269c870b8b4f24046c3f64c62753a515dea7d3","datavalue":{"value":"10.1287/MOOR.11.4.537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3030581$06DF3700-E9B7-48AC-875F-B5B03CAEDC73","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c619a9360ae3e38a55b150c7eb197254162a21f5","datavalue":{"value":{"entity-type":"item","numeric-id":1343150,"id":"Q1343150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecf0ab7b06028c0da9617f036e9c53619d67460f","datavalue":{"value":{"amount":"+0.8590295314788818","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":"Q3030581$0A26C845-9047-42AE-AF60-ADD0A62203D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ab3a9756f8691f4341608f33bed1dca4cab751e","datavalue":{"value":{"entity-type":"item","numeric-id":1107441,"id":"Q1107441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6de141a097397584f6bb93065531464a3cf7a55f","datavalue":{"value":{"amount":"+0.8534987568855286","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":"Q3030581$87D52C8C-8664-44AD-90DE-86A327F6141D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6968ddaeb1ff5a613adffc905bde5b1eba36ee51","datavalue":{"value":{"entity-type":"item","numeric-id":918865,"id":"Q918865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0947d3647e6f919665c71d8ea0a7214f69f02692","datavalue":{"value":{"amount":"+0.8252772092819214","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":"Q3030581$D28F4E06-31D6-4A1F-AACB-D0CA117BBD59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e946cfad890c29cfec4c084c306cd7fa04f8049e","datavalue":{"value":{"entity-type":"item","numeric-id":3714901,"id":"Q3714901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8917a56d8222558f98d6763be907792bf664a78d","datavalue":{"value":{"amount":"+0.816351056098938","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":"Q3030581$8E761B8E-7082-4E4B-B9FA-072B9BCCB7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d2304ee574ea10235d734f00fbdd8c7521b9acd","datavalue":{"value":{"entity-type":"item","numeric-id":1611005,"id":"Q1611005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c0c18f6f8d0c4d55102bb7d34fa21e6bf91ec4f","datavalue":{"value":{"amount":"+0.8131811022758484","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":"Q3030581$97C456E3-212A-4839-9EAC-551FD0BE6761","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3030581","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3030581"}}}}}