{"entities":{"Q688264":{"pageid":690113,"ns":120,"title":"Item:Q688264","lastrevid":47203819,"modified":"2026-01-01T00:09:22Z","type":"item","id":"Q688264","labels":{"en":{"language":"en","value":"The anti-join composition and polyhedra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 444647"}},"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":"Q688264$702D56F6-5284-450D-A16F-DD05925EA752","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba5d6ae16b386ba01b133ddaef9bd26f39f71c23","datavalue":{"value":{"text":"The anti-join composition and polyhedra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q688264$FBB59571-FDF9-4486-81C2-B7A3FD396988","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d0f088841ec7089ba61cd4c7fdc90dd146e2b1b","datavalue":{"value":"0801.52008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688264$517E1480-9CD1-4398-951D-446554362CF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2302284daa11d080b332c9e3bb64653c54918da","datavalue":{"value":"10.1016/0012-365X(93)90123-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688264$57998E9D-BC8A-46EC-99BF-5822BAD3A122","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b66aecc85ef7916fb403227f3582afc3049d9db","datavalue":{"value":{"entity-type":"item","numeric-id":497362,"id":"Q497362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688264$55406C3D-4D61-439F-8D95-CDAAF7D51D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3de34c40bbd436145163ee502934245d6246cef6","datavalue":{"value":{"entity-type":"item","numeric-id":173870,"id":"Q173870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688264$27543F07-DA44-4182-967D-25B343C4C38F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688264$5A518F2C-FE2A-4CA5-8001-DE95E45B80FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27e26720c3a5ab9bcb71917b45ea4b2894dbb467","datavalue":{"value":{"time":"+1994-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q688264$449B1560-AB83-48B5-89BC-06102299432B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fa42e58df95b25b34172afcd565da3731336705d","datavalue":{"value":"Given a clutter \\(\\mathcal L\\), i.e. a collection of pairwise incomparable finite sets, \\(Q({\\mathcal L})\\) the associated covering polytope is defined as the dominant of the convex hull of all covers of \\(\\mathcal L\\). A cover \\(C\\) of \\(\\mathcal L\\) is by definition a set having nonempty intersection with every element of \\(\\mathcal L\\) and every cover is silently identified with the corresponding incidence vector. A binary operation between clutters \\({\\mathcal L}:= L_ 1\\circ L_ 2\\), called anti-join, is defined. In the special case of all trees or cotrees of a graph, the anti-join reduces to the known merge operation. It is shown that a linear description of the polytope \\(Q({\\mathcal L}_ 1\\circ {\\mathcal L}_ 2)\\) can be obtained from linear descriptions of polytopes \\(Q({\\mathcal L}_ 1)\\) and \\(Q({\\mathcal L}_ 2)\\). A so-called \\({\\mathcal F}\\)-property, generalizing the Fulkerson property for covering polyhedra, is found to be preserved by the anti-join operation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q688264$FCD44CE2-52D6-4BF4-83DE-3B6093B01601","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9a4e87e0b277ee660224a228349fc9d12e578db","datavalue":{"value":"52B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688264$8E772287-F9DF-4ECF-BE84-448262810549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"798eea1f37baf19c7c9678fe1fc9dd8eadfa6f52","datavalue":{"value":"52B11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688264$A0CF52B2-0BE8-45CF-B504-C3B1FAC63920","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3cf3daab05d902724589ab84d7925fab7ea1e2b3","datavalue":{"value":"444647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688264$E650B392-FBEE-449F-9D2C-DDB162169EF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a367b0db0c8afb9558a5b86835c6ed1c4eb26ca9","datavalue":{"value":"anti-join composition","type":"string"},"datatype":"string"},"type":"statement","id":"Q688264$BAC866C6-0369-4D31-8C30-72214EE8B3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e75a283ce553f13dfa7f5870825606d9e54fd21f","datavalue":{"value":"polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q688264$400106BA-AE5B-4FD8-8254-C48DE64692C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13b7003a29f624e5ce1f28924909187b15f63821","datavalue":{"value":"clutter","type":"string"},"datatype":"string"},"type":"statement","id":"Q688264$1EEB2FCD-DEE4-4D91-9D0D-908B23DC1B04","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5425e738317d97de374557a10ab172b1b9e6443f","datavalue":{"value":{"entity-type":"item","numeric-id":482344,"id":"Q482344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688264$67C2A629-6E8E-4D60-BC01-DB8C24284B8A","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":"Q688264$22DC650B-E2B7-4D35-AE5E-C29CCB3AD174","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a136c278c64092e77d36d96bc00795316a9cdbc","datavalue":{"value":{"entity-type":"item","numeric-id":1121793,"id":"Q1121793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688264$8E9753FE-7853-4ED9-B8FB-532349A18234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aac1201a7f1d85b811c912447210e3e85e29333","datavalue":{"value":{"entity-type":"item","numeric-id":3222223,"id":"Q3222223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688264$E48123FE-4298-4A2A-A5D2-3B2F2447342F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8439cd84a49b5225dfa76205f17bb5321104a88b","datavalue":{"value":{"entity-type":"item","numeric-id":3222886,"id":"Q3222886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688264$D7C20091-4507-4FEA-B0E1-C7F86D48224D","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":"Q688264$13BE7951-E69A-4F87-BE15-0A1867C9845E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e8a2a2ba09a34750ac91787a928d451826bfdc","datavalue":{"value":{"entity-type":"item","numeric-id":3675933,"id":"Q3675933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688264$43378B04-E24C-4ADE-BD8A-F7CC68DE78EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bea7e80187987a04a3684911d1a1991f8f70798","datavalue":{"value":{"entity-type":"item","numeric-id":3955366,"id":"Q3955366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688264$8CB5216D-F113-47A5-BAC8-01CC612B3925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df25916ae88cfd882e8cb6b5b5569c6957043ab0","datavalue":{"value":{"entity-type":"item","numeric-id":2394739,"id":"Q2394739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688264$49A316C7-926C-4E46-ADED-3A310F4C7A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81c260a1d8ad38f165d1858b0b2a5a964785cfc8","datavalue":{"value":{"entity-type":"item","numeric-id":3762334,"id":"Q3762334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688264$45679C03-8BB4-497F-A6DD-99A6C730D366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fed6ee8127be4e3b09d44b2d8d47a857a0eacc0","datavalue":{"value":{"entity-type":"item","numeric-id":1186136,"id":"Q1186136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688264$BC12443F-D14D-4E4F-A79D-57A9299BB88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d8a0ac67e074af2783991b082cd18a14315535","datavalue":{"value":{"entity-type":"item","numeric-id":5668263,"id":"Q5668263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688264$29B4D705-F3F1-4F67-A5F8-09D453A9E63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab9dc922415c4af998a41787d44237b0cad28e1","datavalue":{"value":{"entity-type":"item","numeric-id":1823871,"id":"Q1823871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688264$F3A61DDB-5C53-461C-B357-2909DF5E5B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b0daf8afe0d0259a573c388b7c21073046568be","datavalue":{"value":{"entity-type":"item","numeric-id":1089347,"id":"Q1089347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688264$6B17BFE4-776F-4BB0-A1DB-B62133F6CFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688264$64184F97-9C6C-4814-B644-2AF1EDA5323A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90361d639141d2a97ef4a364051f862084853ab4","datavalue":{"value":{"entity-type":"item","numeric-id":1122478,"id":"Q1122478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688264$835D5FDA-4F9A-4263-9C3D-CC6F6C6092A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a0021bb8eb537cd0811e93c7490e7e9ba98e6d","datavalue":{"value":{"entity-type":"item","numeric-id":3683903,"id":"Q3683903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688264$2F56F2DC-4FAB-4E03-9D35-AC71D02CA1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f0dca0e9d3900e455a1a36d0262949d6dbfc6c","datavalue":{"value":{"entity-type":"item","numeric-id":1181903,"id":"Q1181903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688264$CE160893-EFD8-4C26-8DF8-EFE7FFC84F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04b6d6a9d337d3011ce76eb3e525b989c538c540","datavalue":{"value":{"entity-type":"item","numeric-id":5285943,"id":"Q5285943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688264$DC17B073-4205-4B69-AB75-41CF1F2BC9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3761839212965bbc8851cbbb32788cce58574fa","datavalue":{"value":{"entity-type":"item","numeric-id":1123808,"id":"Q1123808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688264$8627FC68-6BF2-49FA-AD3C-1C4116659DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8afc2154185528fabedbb37fbd1892c69b988b","datavalue":{"value":{"entity-type":"item","numeric-id":1122481,"id":"Q1122481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688264$1CDD6087-6679-4BB0-AFEB-63F79D47D67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688264$39D72CD9-6137-45A3-9274-ADE1DBA9DE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d035f421ab9bd8eaa29b517b29669cf50cb87e","datavalue":{"value":{"entity-type":"item","numeric-id":1144028,"id":"Q1144028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688264$C53FABDD-40C0-412C-AC87-744D76446761","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40fc3233c793b0f12e6847612984320d8bfc4280","datavalue":{"value":{"entity-type":"item","numeric-id":3197629,"id":"Q3197629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"741808177a0a3949f9519109f6a5cd300ed51540","datavalue":{"value":{"amount":"+0.9042476415634156","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":"Q688264$A3528A52-0881-4223-8618-4D7886C96AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1ec2deb76c13c5da11cb60a3c9959adf26312b1","datavalue":{"value":{"entity-type":"item","numeric-id":5285943,"id":"Q5285943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"802855a8453b6704d30026c9c6c43e7d36758f46","datavalue":{"value":{"amount":"+0.7755329608917236","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":"Q688264$6EB5B3FB-C134-4922-AAEA-7AD90E62E6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68aba071ba951af218da2cb8f0de65d02b086b67","datavalue":{"value":{"entity-type":"item","numeric-id":4340083,"id":"Q4340083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb0060f09e39b880910cb7c01bb9a736a78281bc","datavalue":{"value":{"amount":"+0.7370518445968628","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":"Q688264$71DFE38D-ED26-4868-9436-17A96B97246B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"992b7f66d2ebc0ff47c1ae85e44abd11b64810c4","datavalue":{"value":{"entity-type":"item","numeric-id":3503540,"id":"Q3503540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f90ad7be33e71606ee972f7012c69add29a627a","datavalue":{"value":{"amount":"+0.6944717168807983","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":"Q688264$CBADB168-3C3F-4F6F-BC77-77D60E745427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80dcbe93641ee8c8a9abaf9edd74de687a29d3ef","datavalue":{"value":{"entity-type":"item","numeric-id":1613491,"id":"Q1613491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7be6df5eca89bea0604a386db1a38bd4d25a9882","datavalue":{"value":{"amount":"+0.6926924586296082","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":"Q688264$B6EE2E25-F6CA-45B8-9028-F1B89A6D7ABD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:688264","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:688264"}}}}}