{"entities":{"Q5463401":{"pageid":7492960,"ns":120,"title":"Item:Q5463401","lastrevid":92370323,"modified":"2026-06-05T01:33:24Z","type":"item","id":"Q5463401","labels":{"en":{"language":"en","value":"Finding the right cutting planes for the TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2192036"}},"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":"Q5463401$2565A84B-A2BC-4FB2-B39A-644F050D66EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"070ebdf074097412027be86f65a7f11be61d87ae","datavalue":{"value":{"text":"Finding the right cutting planes for the TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5463401$3987673C-8F54-4563-8FF8-7F53AB76F098","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5689c943c7635636c8a60f59aeaba0d2ef4dfa85","datavalue":{"value":"1070.90534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463401$28F16A89-0EB9-43F1-8F26-89EE20926BEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b54eab13f3fe375fc2847434e28a19f3693ee6ab","datavalue":{"value":"10.1145/351827.384248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463401$EE26E0AC-9E5F-40E2-AB1E-E4D3890511F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463401$45C85AB3-C238-4C74-8642-8170190A81A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f1b2225530feabb503ecc5026da883ce4770783","datavalue":{"value":{"time":"+2005-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5463401$7969259A-8BD3-49B9-93E5-57A9B5EA185D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463401$AE8B7B0D-D39C-4665-90CE-236743860468","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4a6255c5c11c0dcc1428e164a1d396fad6b0354","datavalue":{"value":"2192036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463401$1196A768-5C85-418F-869A-1BE953017CFC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463401$37C1EE7D-3E71-4898-90ED-099A9A87D734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a177bb6db11512fb7fada7b7687e9a5462877a","datavalue":{"value":"cutting plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463401$280A13B0-5555-491F-8C3E-68446339AA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463401$8346EFAE-B34D-41A9-A69F-E7AEECF97FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463401$73DBCED7-152F-4082-A6B9-FBF0863230A1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463401$C41A0C74-EC4E-4115-AAE9-BAB6D1D4DB18","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":"Q5463401$ABB2397A-08E7-4879-B8BA-5306837C8338","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58056608e7efe575e03a79705b4edfc516bbf1d9","datavalue":{"value":"https://doi.org/10.1145/351827.384248","type":"string"},"datatype":"url"},"type":"statement","id":"Q5463401$6FC43EEC-CFD2-4ACA-B580-A5B9B7E5A6DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64d6067d9f7f452a3b107c1e3c586237d4492e29","datavalue":{"value":"W2166188787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463401$B65740E8-79BF-4565-A1A8-605653D7FA1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3b3576a0a7cc2c5e526d04493f5b00b51950fa4","datavalue":{"value":{"entity-type":"item","numeric-id":4735941,"id":"Q4735941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17cb298984b104efca8be184765d3cab05471a7c","datavalue":{"value":{"amount":"+0.8053950667381287","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":"Q5463401$0E0829B5-04D0-4DE5-AA3C-BCB07F508B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"505b4f48606cee343a99846d680e874aa866e6b4","datavalue":{"value":{"entity-type":"item","numeric-id":1072449,"id":"Q1072449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7f8df40ff06a14e3cf067372405be373666129c","datavalue":{"value":{"amount":"+0.791350781917572","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":"Q5463401$DF1B7716-6843-4040-A444-D6F3E15CCD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8b945740f09f9fe2de35f920cf50d99747b57a4","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0453cf4bc9018d5edfd87aaee4b65dfcd293bd12","datavalue":{"value":{"amount":"+0.7795021533966064","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":"Q5463401$DF6B1B8C-C077-438E-B057-C5F47E60FEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09a39cc325b7f2dd813040ba87c7fac6593d83bd","datavalue":{"value":{"entity-type":"item","numeric-id":2358189,"id":"Q2358189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b0f366648e1d4a25240d745109a0fdf2d24a9d8","datavalue":{"value":{"amount":"+0.778194010257721","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":"Q5463401$5AA12B2B-7D95-4775-A2C7-5F59946A0CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86cd3aeecab536b236364b04469dfb5a0fa0c5e5","datavalue":{"value":{"entity-type":"item","numeric-id":4667108,"id":"Q4667108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ac5365b4242e5994855e5a81ba448ded0224bac","datavalue":{"value":{"amount":"+0.7769694924354553","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":"Q5463401$862C67E9-E28F-4CE9-977D-070A3D2CE401","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding the right cutting planes for the TSP","badges":[]}}}}}