{"entities":{"Q1885339":{"pageid":1896081,"ns":120,"title":"Item:Q1885339","lastrevid":69190959,"modified":"2026-04-13T05:21:57Z","type":"item","id":"Q1885339","labels":{"en":{"language":"en","value":"Antiwebs are rank-perfect"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2111550"}},"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":"Q1885339$E54035A3-70BE-4DD0-A458-B91A5218023E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"532f49de88bc1299b7fd6b78f86fa5a35be3200f","datavalue":{"value":{"text":"Antiwebs are rank-perfect","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1885339$1B36E46B-DA68-4F09-825B-3CAC40058502","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73379217d8d4409e62dd3036b2e96cdd4b73dfc9","datavalue":{"value":"1112.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885339$ECA9E950-9344-478F-8209-6E0EBF70A825","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c037cd2f57be990495ee0f509d6fb5b2fddad9f1","datavalue":{"value":{"entity-type":"item","numeric-id":324733,"id":"Q324733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885339$2E675AC0-8B3C-4F6F-8FD6-C396C499E80B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d92a8df68dd721ea0fb0b324d32219435ae70dcc","datavalue":{"value":{"entity-type":"item","numeric-id":262441,"id":"Q262441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885339$6632E2FA-DF2F-4C80-8256-15B4410FB375","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"537531571b4f861519c1304a6e93493bd9f1a450","datavalue":{"value":{"time":"+2004-10-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":"Q1885339$8ACB3E56-7FAA-41C1-8201-DF32477ED6FB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"65315b5b7d28a6c69b84cd63f6ea53a3365e1d8d","datavalue":{"value":"For positive integers \\(m\\) and \\(k\\), \\(W^k_n\\) denotes the graph with vertex set \\(\\{1, \\ldots, n\\}\\) and edge set \\(\\{ij: 0< | i-j| \\leq k\\mod n\\}\\). A web is a \\(W^k_n\\) for some \\(n\\) and \\(k\\), and an antiweb is the complement of a web. While not any web is rank-perfect, the author points out that it is implied by a result due to \\textit{F. B. Shepherd} [``Applying Lehman's theorem to packing problems'', Math. Program. 71, No. 3(A), 353--367 (1995; Zbl 0863.05052)], that all antiwebs are rank-perfect, i.e., the stable set polytope of such a graph \\(G\\) is completely given by the nonnegativity constraints, \\(\\forall i\\in\\{1, \\ldots, n\\}, x_i\\geq 0\\), and the rank-constraints, \\(\\forall I\\subseteq\\{1, \\ldots, n\\}, \\sum_{i\\in I} x_i \\leq \\alpha(I)\\). Where \\(\\alpha(I)\\) is the independence number (the largest number of pairwise nonadjacent vertices) of the subgraph of \\(G\\) induced by \\(I\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1885339$0B6B84E8-69DF-4CA6-9112-E6F6D6180C4F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c4d08f81dccf0def423a8aaa09abdd52c85c61ef","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885339$24B5DD49-2C17-480D-9706-AD8F035FC574","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885339$93F0C0B4-FA95-42A8-85EB-E59E9B0963BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885339$CDD1BB1A-7B0D-48BB-B78A-A1306A7BF6DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"108e9a95361655d8aea9e3c85323abd2d860b7e4","datavalue":{"value":"2111550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885339$CD6F4996-1D75-448D-94D7-76C2250A2690","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b9500328a0a0a93ae778cd33d5ecd620868459d","datavalue":{"value":"stable set polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1885339$62BEA09D-1E0D-4116-9A06-DF8810976C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b253354ff6e307f6e4672649be8e892d7233ff9","datavalue":{"value":"rank constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1885339$0426DBBA-36B6-455D-9A55-FEED7C23C41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a831e4883640b654db08006a4cb8fdc878198014","datavalue":{"value":"antiwebs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1885339$DBE94118-D37F-4EF7-BB89-CF49265536EA","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":"Q1885339$CAECC193-613F-4EA4-89E2-5DE0E5D1F1FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63a34174d939ca463659b11f58eea4154754411d","datavalue":{"value":"https://doi.org/10.1007/s10288-003-0032-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1885339$EDD40AEA-E798-4919-818D-933AF58DF558","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb3ed69d87966fd8ba90d63ec5cd6b1d4b3ec7c0","datavalue":{"value":"W2036645770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885339$3BFDEC57-3B14-45FD-BF91-C6D22809E3E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49d35ce64ab06de503f60bb252172cd4f1a53aa2","datavalue":{"value":"10.1007/S10288-003-0032-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885339$B49F5FC5-8328-4438-82F6-F5A797D05BB1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5feb1c9524d36d1bbd147c76e1e6b06295f76903","datavalue":{"value":{"entity-type":"item","numeric-id":2583128,"id":"Q2583128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfd3c4024022e9892871c4955c6beae2fdd4b2be","datavalue":{"value":{"amount":"+0.81278014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1885339$1A6360F6-FF4B-46A6-BC7E-4A75EFA511F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d47210fe9ce0d362ca9048ed804072b814552546","datavalue":{"value":{"entity-type":"item","numeric-id":2883565,"id":"Q2883565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d98ea0dab20888142a5468f16d756b8266b4caf","datavalue":{"value":{"amount":"+0.8120244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1885339$92C94F54-CFEC-4C3E-A6F6-8F3E40FF9395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26a5e441eeafda914e7e3945e93f771171bbbea3","datavalue":{"value":{"entity-type":"item","numeric-id":1123413,"id":"Q1123413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c4ef82c628a4d19ee9ef2620048c09c012711d6","datavalue":{"value":{"amount":"+0.8062458","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1885339$708A95F7-C606-4B27-A102-FCC7C345E1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5daae1903cb1bd641ad84e2d1917410f39ed7fb","datavalue":{"value":{"entity-type":"item","numeric-id":4329155,"id":"Q4329155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d306e9f4b7946239a6a957e2577f46e053cacb0","datavalue":{"value":{"amount":"+0.7948811","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1885339$A2A7D82B-742F-43D4-ACE3-ED76E154369E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4689277b7a9685708d6e5469c89fc8da60968407","datavalue":{"value":{"entity-type":"item","numeric-id":1826911,"id":"Q1826911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3631f429b28e0eb01a66346b0780a37bc2c77785","datavalue":{"value":{"amount":"+0.7714098","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1885339$88A0C8E5-1C86-4F08-B368-B11AF6DA9E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e138fef70a16cccc688b87fb8a90c2739ff1cb5","datavalue":{"value":{"entity-type":"item","numeric-id":5289231,"id":"Q5289231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac731789c7b73bf4f39ca2aead9335d9ecf0a402","datavalue":{"value":{"amount":"+0.7649868","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1885339$6AD079B2-7CA3-4028-B5BE-8E1973B99A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc1d083f34378062e157f445126e8af4ed1b79ef","datavalue":{"value":{"entity-type":"item","numeric-id":2658471,"id":"Q2658471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"610d8a1e5f00c6759ef2f09f8e73210bb60179e8","datavalue":{"value":{"amount":"+0.7535722","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1885339$A0556DFF-6BA5-4E09-805E-7FA00D38B1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6af8fa69ca94da5231fd3822f2c54b83bc37d12d","datavalue":{"value":{"entity-type":"item","numeric-id":2840740,"id":"Q2840740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a693d061c2d04ef7d38e8b71ab479ca7b0f65ded","datavalue":{"value":{"amount":"+0.7507362","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1885339$42E06D88-2F2D-409A-8B36-C520835F44CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e9e24be8154dab487a51691aede99ead12fb4cb","datavalue":{"value":{"entity-type":"item","numeric-id":656134,"id":"Q656134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9efee0a9d520901828c07e19d223786ba14d77fe","datavalue":{"value":{"amount":"+0.7409432","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1885339$97D66445-986E-4419-B0E4-AFD8E219A196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8143d1717f1a5ba7ac23abd59a58472d8be20c41","datavalue":{"value":{"entity-type":"item","numeric-id":5289158,"id":"Q5289158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e37552fda03727f140021d796846eb7a3b82c2a8","datavalue":{"value":{"amount":"+0.73775566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1885339$9CD12369-1029-418B-B6AC-529242A0DA0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Antiwebs are rank-perfect","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Antiwebs_are_rank-perfect"}}}}}