{"entities":{"Q1908019":{"pageid":1918761,"ns":120,"title":"Item:Q1908019","lastrevid":47020209,"modified":"2025-12-26T01:41:41Z","type":"item","id":"Q1908019","labels":{"en":{"language":"en","value":"Worst-case comparison of valid inequalities for the TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 849130"}},"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":"Q1908019$DB8BC762-9D0B-4F15-A14F-2BA3D17FEA25","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b246586b82c9927d0088761f2f21e380200a647","datavalue":{"value":{"text":"Worst-case comparison of valid inequalities for the TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1908019$D69F3152-1674-43E1-BB11-17C57E39967E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d452cfb0ffa513a5924cd99bbd4e70ca4c641ab","datavalue":{"value":"0844.90101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908019$BADF18CF-E03F-41A7-94E8-76F7FD258018","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb42abb4d03c24c0e42c27e662a950bd082fe46","datavalue":{"value":{"entity-type":"item","numeric-id":687041,"id":"Q687041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908019$CAB5BC44-BC92-4798-807C-2D59BC11A29A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908019$8D74379C-F271-4C9E-AE82-A035500044C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e1b31662189bdd5bb693cb8ab6499ab8e7fd805f","datavalue":{"value":{"time":"+1996-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1908019$9D4951FD-D447-425E-BBC1-745F921ACEB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908019$ED6D93D3-7DDC-4448-BDD8-DCCAFE85CA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908019$631BC80D-BBEF-498A-AC6E-6D23C1C8AF85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"958e9314e530d2f09ba0dd61db6cf04188d6c236","datavalue":{"value":"849130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908019$C893E012-BF8D-423A-9728-A03DACDE14C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908019$4352D152-F9DD-4170-8D3D-49E7D62A30C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908019$0BF401AD-6EB5-4ECC-BF6B-C5D5716FA82F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908019$2BE8BBE5-D606-4BF2-BAFE-905712726505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35e4034923d7d257a655766a9539f6f15d9e4ad3","datavalue":{"value":"graphical travelling salesman polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908019$4F75BD6E-8133-47D8-9308-91C6952FB8C5","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":"Q1908019$85E81950-EE1C-475F-AEB6-1586D8D29E12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"418cfbc305395f3bc3d879ad1ef194931041d40a","datavalue":{"value":{"entity-type":"item","numeric-id":3030581,"id":"Q3030581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e96afb0beb4806355f24b097fd85d969818c5a05","datavalue":{"value":{"amount":"+0.8114808201789856","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":"Q1908019$7F792FD5-5206-44AF-904A-15B831B52B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"486f16c0ad5b0f21e505a8ebfd2d5fcb5c92ae37","datavalue":{"value":{"entity-type":"item","numeric-id":4027789,"id":"Q4027789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d231d385368c7ab1157e2c2b72ff544dc30906fa","datavalue":{"value":{"amount":"+0.8040893077850342","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":"Q1908019$4DED84EE-7174-4877-AE6E-EA1E7AA81265","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":"1ba7ab1bbd38feb7926b489464dc6738af00e0d7","datavalue":{"value":{"amount":"+0.801875114440918","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":"Q1908019$BB8ECB4C-083A-49F3-A8E8-AF6CF12FB32D","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":"560a38ee0ce213de339cd9409dc654e3ca1f795d","datavalue":{"value":{"amount":"+0.7960437536239624","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":"Q1908019$A3954584-630C-4351-86C0-ADE24EE0DF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a15863a60008802afd13a69850f6161429baf12e","datavalue":{"value":{"entity-type":"item","numeric-id":4016696,"id":"Q4016696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb8bf10bfd6030c693ed9ad59be757bf7d970fef","datavalue":{"value":{"amount":"+0.790090024471283","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":"Q1908019$097DCFD9-C639-457B-851C-579B3F8D6B5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1908019","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1908019"}}}}}