{"entities":{"Q2500533":{"pageid":2511276,"ns":120,"title":"Item:Q2500533","lastrevid":49897735,"modified":"2026-01-11T19:55:02Z","type":"item","id":"Q2500533","labels":{"en":{"language":"en","value":"On the commutativity of antiblocker diagrams under lift-and-project operators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5047515"}},"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":"Q2500533$B93C8548-AB3F-40AC-A9E0-71CE2E319A24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58fbe1eb86af4f8ce29019f87ce39b8ef98982ef","datavalue":{"value":{"text":"On the commutativity of antiblocker diagrams under lift-and-project operators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2500533$C074CD3D-3D0B-445E-A594-1C35AD9FE93F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b38c566df23be9886be72aecc1bd6ddc462f88a9","datavalue":{"value":"1099.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500533$E802BFE8-D7BB-409D-9764-CB057903CF93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce6410ce947730e4373095605ddd7b32bdcc3101","datavalue":{"value":{"entity-type":"item","numeric-id":2184667,"id":"Q2184667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500533$588684CB-C73C-4665-B58F-BF3B112EDD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1014cdbf77461169ae2fa838d633675dd3c5a326","datavalue":{"value":{"entity-type":"item","numeric-id":628326,"id":"Q628326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500533$B906822F-4087-48DF-93CF-8C3383D412B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17ce2fdc5656fdc1f7fc281c124ef67fabdc07e9","datavalue":{"value":{"entity-type":"item","numeric-id":628327,"id":"Q628327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500533$3EE90C75-307D-49BF-9F0C-3F82C5A589C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500533$A38351C0-DD57-4A1D-92C7-9514C2A13CE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"843bd17abb8f5e9fd7f0b14de142c4a143fb1c46","datavalue":{"value":{"time":"+2006-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2500533$484C9789-25BF-4735-A2DE-A0799E69CB89","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a4e0b20bff9885e932085fb5e37b9c2f88bcd13e","datavalue":{"value":"The behaviour of the disjunctive operator in the context of the ``antiblocker duality diagram'' associated with the stable set polytope, \\(\\text{QSTAB}(G)\\), of a graph and its complement has been studied by \\textit{N. Aguilera, M. Escalante} and \\textit{G. Nasini} [Math. Oper. Res. 27, 460--469 (2002; Zbl 1083.05505)]. The main consequence of this work is a generalization of the perfect graph theorem under disjunctive rank. The behaviour of the lift-and-project operators \\(N_0, N\\) and \\(N_{+}\\) has been studied by Lipt\u00e1k and Tun\u00e7el. They found an example of graph for which the diagram does not commute in one iteration of the \\(N_0, N\\) and \\(N_{+}\\) operator. In the present paper the authors give, for any number of iterations, explicit proofs of noncommutativity of the \\(N_0, N\\) and \\(N_{+}\\) diagram. In the particular case of the \\(N_0\\) and \\(N\\) operator, they found exact bounds for the ranks of the complements of line graphs (of complete graphs).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500533$E6545DD5-87AF-4166-8F3F-1F835654F2A5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d7f1127c63fcb04479eae252afd6f073fe30fe10","datavalue":{"value":{"entity-type":"item","numeric-id":187117,"id":"Q187117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500533$7BE665E6-DCD0-4E12-9EEF-7B1BF3D37027","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500533$0E9861BC-4F9A-446A-8EF4-8FB666F99EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500533$A74E14BC-E5F2-454B-9811-2AE88D01F1FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17a1330b72fc7a559ab9df8126ff02298894021e","datavalue":{"value":"5047515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500533$27C64166-305F-4A9B-BA87-66277306B193","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5b3a09094024e62bc4a7e47d469b459760b5cfd","datavalue":{"value":"stable set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500533$8FCC715B-559C-440B-9357-97F47F1C06E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e3e915e3a71146bfb30ba5d48d8a1f581d7e22f","datavalue":{"value":"antiblocker duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500533$7881E81B-6047-4F53-9065-C44381AE6237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1b32809561c0631d54f5bffb2ce8e5c88fa357f","datavalue":{"value":"disjunctive rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500533$4C5BE9BF-8022-474E-A36E-F522F2B24F93","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":"Q2500533$2861BE7A-4F40-4512-87FA-99244C1CA3EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04b5d1e9fe0beb6cd30fcd3ce0b06478905d90c6","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.03.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500533$37BE1685-90BC-47D9-9E8C-CBF556EA5EC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9827c1674ed9f5f85e98c6799e20d77fae3d76d","datavalue":{"value":"W2015198705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500533$16807DE8-BC8C-4576-A55A-DF9AE20F85F2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0381808db00fc5a19313bfdc400771d9cbdf7ac","datavalue":{"value":{"entity-type":"item","numeric-id":1421469,"id":"Q1421469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500533$693DED3D-8147-4B30-95D4-DBA386D64DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0629f125906aa08681a0eac46a8e3e7f914eb60","datavalue":{"value":{"entity-type":"item","numeric-id":5704091,"id":"Q5704091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500533$9B0DB947-208F-4151-A8CC-54A9351494F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa7e63ff28463bee3f9b1aaa19f1ce51fa643df","datavalue":{"value":{"entity-type":"item","numeric-id":2367913,"id":"Q2367913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500533$B2667AE8-8F67-4195-944C-CD1E80B3EBD7","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":"Q2500533$498CF36F-209A-4859-B565-E6D4206A5E57","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":"Q2500533$5AB621E9-D2DE-474A-AFFC-5D39573DC4A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df65d6a5f2e4b3c6551a5f8a16b9ca9ec9f4968f","datavalue":{"value":{"entity-type":"item","numeric-id":5708498,"id":"Q5708498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500533$1DE7974A-6026-4970-8601-F89C5DA34799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123a2f30b5b629420d31364757ebc7a8f54a4f76","datavalue":{"value":{"entity-type":"item","numeric-id":5704155,"id":"Q5704155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500533$7A9B310A-5DAE-4F2B-938E-4CF3046F7F87","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":"Q2500533$F4B4B4A8-D964-40C1-AFEE-79B45C870DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a276c1c94fad7af2a15799ee20a1dce1e603c52","datavalue":{"value":{"entity-type":"item","numeric-id":5476491,"id":"Q5476491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500533$824ACF04-71F4-403A-A0DB-C3608FECB0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66b62b8e8d725d789a340b1f4c7fabc3633cea20","datavalue":{"value":{"entity-type":"item","numeric-id":1424302,"id":"Q1424302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500533$F203FE58-DF42-4B71-B38D-8E13EAB165DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94d017d89fe8a00bee910dd24c96d75202f025b","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500533$DB38E2BA-CA07-413C-8CBF-676978296436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b38082146945c47d5638659d35d17043a3dfd638","datavalue":{"value":{"entity-type":"item","numeric-id":1919808,"id":"Q1919808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500533$20A9E715-C573-49A9-9826-A7429EDECA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92191f48a7e844a5cdaefb481f09b81f9adc99b7","datavalue":{"value":{"entity-type":"item","numeric-id":2757579,"id":"Q2757579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500533$61FBF550-DB01-4396-9DD3-686B8FF74970","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38c47a5faaeba21c5119c5cefb80b477fab0877a","datavalue":{"value":"10.1016/J.DAM.2006.03.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500533$C27134F6-ABED-4735-98CA-5AE5D88C95F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82f1c98bbabe563956b81bc91944c219c1c5a96f","datavalue":{"value":{"entity-type":"item","numeric-id":299078,"id":"Q299078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62242821c38a175c04445b7448f31d65925f8c3b","datavalue":{"value":{"amount":"+0.7707366943359375","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":"Q2500533$8BA3D70F-7C5C-4681-B855-B833199C359B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"897a505bcfbc6a119a8eb77d1b30369af3077211","datavalue":{"value":{"entity-type":"item","numeric-id":1886795,"id":"Q1886795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7334dddfeb2abb50a03430b9dd5804e601ab7707","datavalue":{"value":{"amount":"+0.7671152949333191","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":"Q2500533$19E5BCF8-DC30-4577-8FC2-BD8010BD484A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4d3692cd7707150ca73b3cb34b6d80580491167","datavalue":{"value":{"entity-type":"item","numeric-id":1424302,"id":"Q1424302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed5e1d375f9dfc5acd708020af8bfd32bfca7890","datavalue":{"value":{"amount":"+0.7657069563865662","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":"Q2500533$18363101-3BEF-4FD2-8773-3909980F7C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d4a03a4814d56f6e00d28a1ce84175e05ac5c84","datavalue":{"value":{"entity-type":"item","numeric-id":1015326,"id":"Q1015326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80bd4d9e7e8ce2cb5339f28d310942360b9b304b","datavalue":{"value":{"amount":"+0.7611116766929626","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":"Q2500533$F5D6FA3A-DF2A-4BDA-934C-9E830115C635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ddcbe2f4cac32326a8ffa087e29a420bfb8dd45","datavalue":{"value":{"entity-type":"item","numeric-id":5704091,"id":"Q5704091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bdf7d2b5fb91e639b8c0bc2e39065c4ee79a862","datavalue":{"value":{"amount":"+0.7383320927619934","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":"Q2500533$9FCF8B52-0170-42B8-8FA1-33DEAEFCE04D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2500533","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2500533"}}}}}