{"entities":{"Q1377860":{"pageid":1388600,"ns":120,"title":"Item:Q1377860","lastrevid":67287369,"modified":"2026-04-12T16:36:48Z","type":"item","id":"Q1377860","labels":{"en":{"language":"en","value":"Four results about self-blocking clutters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1110099"}},"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":"Q1377860$DD01C5ED-9425-4A12-AA44-5FB2A2C73C86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4abf1a966abc3105659579474110875d3d378ea0","datavalue":{"value":{"text":"Four results about self-blocking clutters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377860$4CD4E6F4-1249-42DB-A3CB-9E84D1D8C2CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05525590de2202d5a9fc6161727c0df8802fd877","datavalue":{"value":"0895.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377860$DDAB8E69-B350-4A24-8F3E-003F3EABCCC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef0b36288d365e464c0cc8ec78693bc0dd6268af","datavalue":{"value":"10.1016/S0012-365X(97)81816-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377860$3049DD84-0885-4C1F-ABD3-35961B4C560C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0af466652cc7fdd3ae4bdcc6492b982d27dd31c3","datavalue":{"value":{"entity-type":"item","numeric-id":1377859,"id":"Q1377859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377860$CD9A568D-C5EA-4EEB-BF9B-B5D5CDD53EE9","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":"Q1377860$49948738-27EB-4C7B-9427-B253B5732FE3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7019c1ea0535797fb0f7272fc1976e1054b3891","datavalue":{"value":{"time":"+1998-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377860$552C5817-4D6E-4AA9-8FF4-3D179DC31C8C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b5f4673986471262a6c54ad929ee2d039f8adfbd","datavalue":{"value":"A self-blocking clutter (SBC) is a hypergraph whose edges are exacly its minimal transversals. The author shows the following four results about SBCs: (1) An SBC cannot admit a good \\(k\\)-colouring with \\(k \\leq \\) rank. (2) \\(\\tau\\)-critical SBCs are \\(K_{2r-1}^r\\). (3) The author introduces a new operator, simpler than the median, which yields an embedding algorithm for intersecting clutters. (4) The previous operator gives some set of finite SBCs with the structure of a connected graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377860$D17BDBD1-4449-404F-928F-168EA5823012","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377860$3B540408-B0DB-436C-ABE2-CF0C22EA2DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377860$7F353F64-AED7-43C8-89FA-88EA76078CA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb6ae353d8c35ad410c6ada21a74aa4e65544aac","datavalue":{"value":"1110099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377860$3E4F9D63-ADAA-47C4-BEE3-31FF441312CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0aad4d337ac6639a3ae3e19941a185f94d3c420","datavalue":{"value":"self-blocking clutter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377860$728BE6D2-07F9-4D8F-A386-A00DE5D2D069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f137520fccf2bcc44c3cca81225a6fdd10b25de0","datavalue":{"value":"transversal hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377860$B1877402-2738-48A7-8BD9-49FF09C2D7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de3dce9e87991f26ef79ccdccf5e6744675f21bd","datavalue":{"value":"colouring of hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377860$0C5D3A37-83BA-4208-B4CA-07F27DA54B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5579ddf023a56f4856a8ee584af99380d23fb1f8","datavalue":{"value":"distributive lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377860$39AA694D-D619-457E-9A54-F0A9D61AC255","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5a15ba5cd77ddbb51ae11ed560267e558bda35d1","datavalue":{"value":{"entity-type":"item","numeric-id":201638,"id":"Q201638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377860$2A5312BF-5339-449C-ABF1-82401477CCF2","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":"Q1377860$1797BF5E-0D36-4048-BD24-F9BBE554BC23","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cf0111302e2b4b87a2089af695ff6aba1fe9bfd","datavalue":{"value":{"entity-type":"item","numeric-id":1836681,"id":"Q1836681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377860$96156659-498A-49A2-B715-46C76EA203C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86cda2312c1b6f2e2c5903bb02f0cdd749332b07","datavalue":{"value":{"entity-type":"item","numeric-id":5655366,"id":"Q5655366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377860$87D4D3C1-4B86-41BB-AAD7-11207300EE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74aae51cb636558b75fa574e67afe8a7bb4f2fe","datavalue":{"value":{"entity-type":"item","numeric-id":4871755,"id":"Q4871755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377860$FA0E1688-3AF8-46BF-BEB4-FB486C964A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a59347f73363b99fbc0fc253b8806d6552a0453","datavalue":{"value":{"entity-type":"item","numeric-id":4074927,"id":"Q4074927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377860$4636F50A-A43A-4F20-9F50-9352BCCEE388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5807d010f96a9cff1c289033231c26fa760a075c","datavalue":{"value":{"entity-type":"item","numeric-id":5622201,"id":"Q5622201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377860$C65DF3DB-6C00-4923-B01C-526DCA986795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a57e92235de0878eb394f6414bc5b7625978c09","datavalue":{"value":{"entity-type":"item","numeric-id":770599,"id":"Q770599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377860$F89710E6-D669-4480-931E-721673896388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e9a18ba3aecd8a71e2cf43843251c6f1e6502eb","datavalue":{"value":{"entity-type":"item","numeric-id":5735230,"id":"Q5735230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377860$0425C1B4-9F0F-478A-ADEF-DA168BCF74E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377860$826EEDCC-DC06-4C2A-8712-E8E259D8CBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7da2436d98dc12bcb7ac4d9c4917143358ed871","datavalue":{"value":{"entity-type":"item","numeric-id":1223328,"id":"Q1223328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377860$C48260DE-E4FC-47C2-83F3-9DD02B348A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75a0ea331541d9e4bdbe8ec31ca2899f35a08992","datavalue":{"value":{"entity-type":"item","numeric-id":4100124,"id":"Q4100124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377860$BE9DFBF2-8CAC-43AF-A11B-73CEC66CEE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e8a31b7959d217c2d0b97c8f0fab5015cb1f355","datavalue":{"value":{"entity-type":"item","numeric-id":5654077,"id":"Q5654077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377860$8B6C556F-F15F-4AA8-9121-5A16BF970385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7c22fa836d1220bdff92a7b7505ed66068b5b5f","datavalue":{"value":{"entity-type":"item","numeric-id":3141898,"id":"Q3141898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377860$B340FCA5-CCCF-4EF4-97B4-20FB8134FCB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"380fc2c98d674b40d2b8df9b61f58e01611fcbb8","datavalue":{"value":{"entity-type":"item","numeric-id":5821521,"id":"Q5821521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377860$76162064-3B06-454F-B39D-1224595C8904","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f13f13aeddfdfd79c43c639d860d566d90680b2d","datavalue":{"value":{"entity-type":"item","numeric-id":2293080,"id":"Q2293080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ff26c1ee7b9e2bf9fcde3bc30f0714e5e5b4682","datavalue":{"value":{"amount":"+0.8280907","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377860$7C4CC461-1893-4E55-B5FD-83A7F1E9A34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2af983a766a3f47346459ba799888fd71a323632","datavalue":{"value":{"entity-type":"item","numeric-id":909657,"id":"Q909657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6b64e373fb9608f930af3bb2bd2b0df84560d9a","datavalue":{"value":{"amount":"+0.726433","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377860$2D369C1B-5800-4ACA-BE4C-F57AB117E59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62982ccc2e7ec030015093fe7dc7d0c8d83c2bd0","datavalue":{"value":{"entity-type":"item","numeric-id":4405777,"id":"Q4405777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11a661ad479d594021fb13ef1056c593f6f3dc9c","datavalue":{"value":{"amount":"+0.71565163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377860$669B67D5-01F0-432F-B1EB-DF3431F05077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"336b194b42c1acbcf7f8da483dfe6bfa49b52dd6","datavalue":{"value":{"entity-type":"item","numeric-id":2658378,"id":"Q2658378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e9551b12455b0bbb0af9cc55970e3e9f429e8e2","datavalue":{"value":{"amount":"+0.6938473","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377860$CB6A7547-65B1-41F4-AAE7-FF1A789593B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3dab89f6181f7c25ef9c3440f1c15112ba4517c","datavalue":{"value":{"entity-type":"item","numeric-id":2968067,"id":"Q2968067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef752f4b53eb16fb211d905b6b8527cb251bf76c","datavalue":{"value":{"amount":"+0.69102955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377860$3C42D60C-8DE8-4BD7-A4A9-14CE27F237DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b82b5d6598fb42c544691bedcfa87d175a5060b","datavalue":{"value":{"entity-type":"item","numeric-id":1416166,"id":"Q1416166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1256be1547db36a18b86d1d29a88924f733b0cd","datavalue":{"value":{"amount":"+0.69100875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377860$483A87E4-0BD4-470F-A246-65C1BB0808E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98a60e98bf3e13966d0b4369f780db4ecbd7d89c","datavalue":{"value":{"entity-type":"item","numeric-id":3808730,"id":"Q3808730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c85887050c5b75f64b29cc325052cd1ffbba2c70","datavalue":{"value":{"amount":"+0.689576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377860$7DE9394C-8FCD-467D-A814-BCF8954C7890","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":"95d563e601c9cfbd31b2e77fa604c36a9b54e428","datavalue":{"value":{"amount":"+0.687615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377860$66328D95-1133-465B-BDDA-87ED41B990AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66fca6a49c53ce5db22b1dbf8396eae680d0396c","datavalue":{"value":{"entity-type":"item","numeric-id":2500534,"id":"Q2500534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01208e8141d05bd256be59c556be1644bd8ccb95","datavalue":{"value":{"amount":"+0.6831564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377860$1DF381FE-2165-43C9-AADF-D1F63F934EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a66054b4d8d0ed7be7235ee072d24357a4107a8","datavalue":{"value":{"entity-type":"item","numeric-id":3211359,"id":"Q3211359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96b6d548d295fa157bd2c59d3cd8a5e32c9edf19","datavalue":{"value":{"amount":"+0.6804043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377860$C29CE8CA-D327-4452-9157-D328B6582026","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Four results about self-blocking clutters","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Four_results_about_self-blocking_clutters"}}}}}