{"entities":{"Q1713476":{"pageid":1724217,"ns":120,"title":"Item:Q1713476","lastrevid":57505299,"modified":"2026-03-31T04:59:50Z","type":"item","id":"Q1713476","labels":{"en":{"language":"en","value":"Counting minimal transversals of \\(\\beta\\)-acyclic hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7006821"}},"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":"Q1713476$4AF3FF28-719E-4A2E-9333-052CDE7645BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b2a98a6e80009be9601e6f3c00560f508efec0f","datavalue":{"value":{"text":"Counting minimal transversals of \\(\\beta\\)-acyclic hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1713476$3933E62E-C1DD-40B4-A005-179FA2E57202","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5bee0cadcb9fd5ba025798bb07ea4a75edfc98c","datavalue":{"value":"1414.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1713476$625E9F04-DB66-4F19-AAC5-A862B8C16683","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e9f42ea0486ce06ca3929a85337bb111b336d93","datavalue":{"value":{"entity-type":"item","numeric-id":1627150,"id":"Q1627150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713476$B57F7B52-C228-4134-837A-DB0F5EBE2647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fecf80de58f31558ba8f1ceccc24d138affa8e76","datavalue":{"value":{"entity-type":"item","numeric-id":290897,"id":"Q290897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713476$535026A9-BFF3-4F02-9482-DBFD3C4ED29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ac5ff140c9048fc64135c32f54e90a786b4c66d","datavalue":{"value":{"entity-type":"item","numeric-id":344850,"id":"Q344850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713476$AD20E0B0-391D-4520-8494-1BFC91BD3F80","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713476$0CF5942E-5865-4F47-BB44-DEBD98C2328C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"131839c99eab3d4b3e32038ae3e6b5905496559f","datavalue":{"value":{"time":"+2019-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1713476$EE150275-A09B-4AAC-AD50-569853B7AF10","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ecd198311645413a9c468be135acd59979862774","datavalue":{"value":"https://arxiv.org/abs/1808.05017","type":"string"},"datatype":"url"},"type":"statement","id":"Q1713476$E5A63CB8-B952-46EC-ABF7-0EB0190E77D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1713476$864B9ACF-30EA-442F-938B-0D4F3D47A085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1713476$3F1129DC-E4CF-46B5-89AC-BC1788418B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1713476$9E3F6D0B-69A9-4A30-8F14-5BEE32A6487B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1713476$F2BAF4A3-1C1C-431E-81AC-D6B481C5996E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1333b9e6f823fb64249e8fe6103af571db2e705","datavalue":{"value":"7006821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1713476$308160A2-E564-4ECF-9606-2D16FF53DA5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d0d9d46e94d9dac2a966bd0bc7ac44de8c384fe","datavalue":{"value":"counting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1713476$72AA74B0-9485-4AA3-8975-659E8A60210D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"608b02c191a4aea6bc3a1b7eac003c6e24ee8ac5","datavalue":{"value":"minimal transversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q1713476$D910454D-F683-40A9-982F-F1E87C798A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffaab57211c42389ae103fdf09ef3b9e45eecbc8","datavalue":{"value":"dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1713476$7AD88E4F-0FA6-44FF-9321-E884E0F396FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81b9dec3843570e50d09400c2fa33f76de095963","datavalue":{"value":"\\(\\beta\\)-acyclic hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1713476$AC069616-FC69-43F4-8CC3-01118C4C312A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79cf282eaa552eec4f111c6d9931badbca1b9b94","datavalue":{"value":"strongly chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1713476$00B2BF04-385A-48D1-839D-2C593B7A86A6","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":"Q1713476$A74D5CAB-DF3B-4A4C-A397-CCFB471372DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b98475c07b27b0b18062a4a52ea3234cdf49275","datavalue":{"value":"W2887600670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1713476$3C158426-FAA2-425E-818C-03327F67A1CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb9e1b413b2c6928165e951f43c458b02d5d8d4","datavalue":{"value":{"entity-type":"item","numeric-id":2784460,"id":"Q2784460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713476$6D1FF9E5-992C-48FC-81A2-320B170ACB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713476$60B165D1-2871-42F7-93EC-CB4715934FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"400d06188cb5fb15f56362bb6ff394f1297cf89d","datavalue":{"value":{"entity-type":"item","numeric-id":295655,"id":"Q295655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713476$B4B394A1-2AC4-4ED8-9529-7CD7538C4669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a38ca1c550201e38ed00e32a726b3d29bf5d4e8","datavalue":{"value":{"entity-type":"item","numeric-id":943839,"id":"Q943839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713476$628CB28E-F9AF-4660-AA6A-08BC8417DBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c67621df0c174facf94484077bda2f7f5ed54b66","datavalue":{"value":{"entity-type":"item","numeric-id":963360,"id":"Q963360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713476$5AE69EDF-519E-4266-A6D0-9DB9F1DA86F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3919e680a369b6a71b90ceb33265b4a37cca1192","datavalue":{"value":{"entity-type":"item","numeric-id":2872098,"id":"Q2872098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713476$A6474196-0DFE-45E9-8FCC-542D43F5B990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c899235653f556a0aa7859035023b96ac1cb9131","datavalue":{"value":{"entity-type":"item","numeric-id":4708957,"id":"Q4708957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713476$44F63A48-0306-47D7-A28A-B008A58AC290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db8fe5dc7b628d11c2ffa299dac6511aa6793694","datavalue":{"value":{"entity-type":"item","numeric-id":2954991,"id":"Q2954991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713476$5A454A0F-4F31-4C02-AD68-31D6452580AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65db74f99b133af60c703d474b5732589a4bd1fc","datavalue":{"value":{"entity-type":"item","numeric-id":5144668,"id":"Q5144668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713476$F9749D63-5517-4050-946F-3AE7D4A31DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f2baff2b3fcd933b421c46ded9fa320ffaaebb6","datavalue":{"value":{"entity-type":"item","numeric-id":4862797,"id":"Q4862797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713476$2B6D3E11-A832-4A9F-96B3-2168FD2593E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fa25ecef461a83ce03679a7bacb00b33cb4090","datavalue":{"value":{"entity-type":"item","numeric-id":3801084,"id":"Q3801084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713476$9990B02F-6520-4B73-ADAE-E364140D3B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713476$3F51C37D-8523-498F-9B3C-4445BFEFCAFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713476$A1FDD964-1E33-44EF-BC81-9F5DAB74D591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"139f76903d4d2529c3d55766f9a7ea9f337b82f4","datavalue":{"value":{"entity-type":"item","numeric-id":5246092,"id":"Q5246092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713476$A3AB3487-42A5-4663-9FF2-28A977AC174B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7230987899042d6f7b580926e94f7c4b038c6962","datavalue":{"value":{"entity-type":"item","numeric-id":5310655,"id":"Q5310655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713476$013F2E1A-DE61-408F-B071-840FA44A15F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b2c145fb4b952ea08adfb9e4092f6b21ec2802","datavalue":{"value":{"entity-type":"item","numeric-id":2988832,"id":"Q2988832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713476$A77CE269-6BF0-4604-B3E5-BC1162E04FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713476$EE949E81-5475-4685-8B70-17399E12E036","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6121a06db74a5e450e1a78b90f64b86e83ad017","datavalue":{"value":"10.1016/J.JCSS.2018.10.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1713476$0A72EF2B-998D-4100-9F69-FD90262524B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e78f401a54dc47bce84ed2c101d2aadfee5ccab5","datavalue":{"value":{"entity-type":"item","numeric-id":2988832,"id":"Q2988832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b54bc03d4d7bf92f23faeb14f5913245e571577","datavalue":{"value":{"amount":"+0.7783512473106384","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":"Q1713476$620B738F-8F38-4A0C-B67C-0E07D9B4F6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fd2bb0a51392b428408db47bfe8095724f00190","datavalue":{"value":{"entity-type":"item","numeric-id":5005157,"id":"Q5005157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84bbf4d38778f531671e61bb330a13a07af048ba","datavalue":{"value":{"amount":"+0.7772398591041565","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":"Q1713476$A61D9BAF-8AD1-4E02-BB04-ABF2706D3306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a8bb116ea3a04fece6b88022686d280d413d431","datavalue":{"value":{"entity-type":"item","numeric-id":4862797,"id":"Q4862797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74d924bab3f9a3730f774c9da8ef8fe2efa14550","datavalue":{"value":{"amount":"+0.7626327276229858","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":"Q1713476$E75D6C1B-73BC-48E5-A3C1-153D891DB175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"836f1139c66dfba08d30c03ff18d02dbc91bb9c9","datavalue":{"value":{"entity-type":"item","numeric-id":5901856,"id":"Q5901856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74d924bab3f9a3730f774c9da8ef8fe2efa14550","datavalue":{"value":{"amount":"+0.7626327276229858","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":"Q1713476$7A2C56F9-132B-4CA5-B612-0F70581BA4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdf946b3560a3ecd40f4f31d26d5e46da4f94881","datavalue":{"value":{"entity-type":"item","numeric-id":932689,"id":"Q932689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d47e3c3dd13adfd57f8a7aa9da3a7b6dc25514a","datavalue":{"value":{"amount":"+0.7614524364471436","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":"Q1713476$9522C9FD-20C8-4A88-AEE1-48C637C99FA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1713476","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1713476"}}}}}