{"entities":{"Q2670463":{"pageid":2681206,"ns":120,"title":"Item:Q2670463","lastrevid":55401976,"modified":"2026-02-17T15:39:24Z","type":"item","id":"Q2670463","labels":{"en":{"language":"en","value":"On the complexity of recognizing integrality and total dual integrality of the \\(\\{0,1/2\\}\\)-closure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7487757"}},"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":"Q2670463$579F7F71-CD3E-4683-9A4E-75C16EF3A4FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e82d893a293eae5ab384dc621a66de44527f24e1","datavalue":{"value":{"text":"On the complexity of recognizing integrality and total dual integrality of the \\(\\{0,1/2\\}\\)-closure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2670463$436B7E5B-DBD6-4243-BCE7-990345878A54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3feceec2a97276932cd9e348b9336fcfc69d57bf","datavalue":{"value":{"entity-type":"item","numeric-id":725531,"id":"Q725531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670463$6134C2BA-A931-4C1A-8C81-2E336C044D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c881bdb77a176d34904df98b34664527c5ad576a","datavalue":{"value":{"entity-type":"item","numeric-id":207373,"id":"Q207373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670463$CB6ED2D2-ADD6-4195-B976-BC0D4719D948","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670463$44FDF0A0-F256-4551-8EA4-19E4DCF75EA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"932a926f48f1a99d5c676a3e09211363b2f1c4d4","datavalue":{"value":{"time":"+2022-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2670463$2EC50D64-380D-4C81-8A7C-73ADB9A495C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"578676752b330843c749c1e125991cd3f6406a2e","datavalue":{"value":"https://arxiv.org/abs/2104.14486","type":"string"},"datatype":"url"},"type":"statement","id":"Q2670463$033098D5-90B9-4DD0-BCB3-13939AF46612","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2670463$7BAC1BF4-C2BB-431E-A82C-944100C94575","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c906cc3559f08653bccd35d0ca2513435bf94a3","datavalue":{"value":"7487757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2670463$5EA35816-A29F-4E81-AA64-5F4C4A054901","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6110943ef3e352802e28e84db07f800c7ddafa55","datavalue":{"value":"\\(\\{0, 1 / 2 \\}\\)-cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2670463$4BE823D9-FE73-4D61-988E-77CF8412D04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc844d3dae08cad48cc43dc310787f44e5f80fe7","datavalue":{"value":"Gomory-chv\u00e1tal cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2670463$A61EA6E4-6231-453E-B117-2242A9BEA9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"295ab686de36bae12c9b74c536b71e45fcf5ef6d","datavalue":{"value":"integrality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2670463$F29E67AD-7A0D-49B3-8F30-CCB1F08425CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43ed2e1c7e08f456a1e10d81140592f763936c4e","datavalue":{"value":"total dual integrality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2670463$21BA17D9-1852-4A3F-A467-CC54755C0487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2670463$7FE04202-5E21-4BE8-8B71-4D56CF72EDAA","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":"Q2670463$77B37C2E-3A55-4173-8C88-CD1B8E7EE596","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"457bb20cb70bae0c0abd554e10bffed025a0445b","datavalue":{"value":"W3216934009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2670463$A32140EE-7D32-4D19-BDEE-BC536166BE12","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6023f8076a9f82218c7e12475fb91bd59480856","datavalue":{"value":{"entity-type":"item","numeric-id":2971603,"id":"Q2971603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670463$28407DB0-4294-4C32-A04D-35EF312BEBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"985897789fefacb870c6d107b3a5830188d70953","datavalue":{"value":{"entity-type":"item","numeric-id":2804992,"id":"Q2804992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670463$BCD58CDC-3066-40A2-A7F8-6E0B2F04F8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad617b599b4d9433e24629f62ae17042aac6b16","datavalue":{"value":{"entity-type":"item","numeric-id":3008006,"id":"Q3008006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670463$DCB1E459-99A0-4039-9A43-1E44A12CB87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c51f1adfec3e4c1da1bdeb625927be606d3bfaf6","datavalue":{"value":{"entity-type":"item","numeric-id":1814791,"id":"Q1814791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670463$64542E80-2952-4DBD-85FE-B1022C965F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa9316bc21130945e76158a0803667b9b47faaef","datavalue":{"value":{"entity-type":"item","numeric-id":2557712,"id":"Q2557712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670463$09BFC2AF-3785-4069-8B96-1842CD87BE80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ecc4ed854f4c2fb93ed2e8327283eb9cc15cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1393418,"id":"Q1393418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670463$FAD0276F-CAAF-4A07-A63F-04BFE2C21AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1570c1709ec35dbc3867b0b4d94df700bdb53edc","datavalue":{"value":{"entity-type":"item","numeric-id":3191512,"id":"Q3191512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670463$9D5909FD-E71E-4797-B0DB-B1296D677387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c785b998eabaac93b08c8923c38bfddb849f0127","datavalue":{"value":{"entity-type":"item","numeric-id":2288183,"id":"Q2288183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670463$D7486ADA-6C5B-47B0-BEE0-9B7B46A9BCC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ea74dc18c15014a88a38676cba46bef02e7e9bf","datavalue":{"value":{"entity-type":"item","numeric-id":2417111,"id":"Q2417111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670463$AC66666F-E3E8-4590-9A6B-39D8B3BC7E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d51cc64185b2e669f7f17dc476c769ec0ad4ed5","datavalue":{"value":{"entity-type":"item","numeric-id":4197644,"id":"Q4197644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670463$6CCCEB4D-B238-44A4-B3F7-34F4DADBAF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670463$B650BCD4-6DC3-47D9-828A-1DD2A3E5CFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43798c19208231d39c6c4f059a0476d674a2816f","datavalue":{"value":{"entity-type":"item","numeric-id":4149476,"id":"Q4149476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670463$97ABD149-7099-4CF8-BF00-6D3ED78E23EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9fff83e6553512ded6532e471b53868813421e","datavalue":{"value":{"entity-type":"item","numeric-id":1125619,"id":"Q1125619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670463$180EA371-CEEC-443E-9008-FFC6158B3679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf25153ab80bc4bc546912fe83f90a99c1cd869","datavalue":{"value":{"entity-type":"item","numeric-id":1100483,"id":"Q1100483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670463$ADE6EC4D-948A-4B62-9A94-EF6975310901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55fe1a1126eaec17322cb5bfc3539aaa9caa8b30","datavalue":{"value":{"entity-type":"item","numeric-id":4210222,"id":"Q4210222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670463$9FC87CA2-671D-479F-8BFF-2DA5F7DB7F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebea33f2e693df44f0638331ccbcd56f31e0d6f8","datavalue":{"value":{"entity-type":"item","numeric-id":5645210,"id":"Q5645210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670463$1A67417F-4826-455B-89AD-F8F5151BFD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670463$2A84402B-D2F0-4F5E-8E7A-33451FA66AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670463$59D02CB2-76C0-44EE-AAAF-5EAB361A04AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8a0baf50184ef8dfcbc87cfc60ba01bce1cd182","datavalue":{"value":{"entity-type":"item","numeric-id":408382,"id":"Q408382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670463$2EC739C5-AA8A-42A6-BCF2-2C76168F00A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa5c0efe0c39997534bb44636c6730a4e42c655","datavalue":{"value":{"entity-type":"item","numeric-id":3965907,"id":"Q3965907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670463$2A91AC4B-404C-4A35-8879-4CE65CC25448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26055fa3afa9d26df8d8c2ee743b9e6769433d13","datavalue":{"value":{"entity-type":"item","numeric-id":4785692,"id":"Q4785692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670463$0FB5425E-A13B-434A-AB4E-CF85FDFABABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670463$8017DFFA-5A37-4C20-96D7-F2CC20F80541","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0aaa160054fc7e59c86b1b230b5d893d0af9e6c8","datavalue":{"value":"10.1016/J.ORL.2021.11.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2670463$11D6FA4C-8B7A-4112-B4FD-5077EE1059F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"144b3d9ed66c5a965743c8ebd66c68e65306ddd3","datavalue":{"value":{"entity-type":"item","numeric-id":408382,"id":"Q408382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef2a082a2f27f80b23ba45c46ad8bd4400a70632","datavalue":{"value":{"amount":"+0.8220158219337463","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":"Q2670463$4409DFE8-3433-4F1B-BE2C-2D631A57ABA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"876a1d8775d3ee0692de3581b1ea8b0a57199509","datavalue":{"value":{"entity-type":"item","numeric-id":2417111,"id":"Q2417111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14f5c18a1f80e4c3f6504ee3d18ccbb3ff5cf37","datavalue":{"value":{"amount":"+0.7878668904304504","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":"Q2670463$2280FAE1-B63F-42CD-A2E6-B85E40FCAE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab51f4a46be8653f178df9b6b3f930d24a49d330","datavalue":{"value":{"entity-type":"item","numeric-id":927158,"id":"Q927158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ffbb45e378695514c72898dc147303dd6e789fa","datavalue":{"value":{"amount":"+0.7709622383117676","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":"Q2670463$FB7F207E-1101-4C18-B93F-ED94F6247579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fcb7389e85ed0318b83414328973dfdf4e2c161","datavalue":{"value":{"entity-type":"item","numeric-id":3186518,"id":"Q3186518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"143f197c80f340e2a8c6f99bd64860931d1a49b1","datavalue":{"value":{"amount":"+0.7705299854278564","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":"Q2670463$145101D2-3F03-4180-A02A-14C817DF4A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a5be9fc4f54a2965fa9d470c2353cc01de1989f","datavalue":{"value":{"entity-type":"item","numeric-id":2419579,"id":"Q2419579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"489d18fc25f79199f167c3f45d66817242a55172","datavalue":{"value":{"amount":"+0.7594594955444336","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":"Q2670463$662DED78-DE3B-4F27-BECF-AEA8DCCA519B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2670463","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2670463"}}}}}