{"entities":{"Q3544243":{"pageid":5574147,"ns":120,"title":"Item:Q3544243","lastrevid":50517650,"modified":"2026-01-14T06:42:41Z","type":"item","id":"Q3544243","labels":{"en":{"language":"en","value":"A Worst-Case Analysis of the Sequential Method to List the Minimal Hitting Sets of a Hypergraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5378727"}},"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":"Q3544243$58DD3CFB-3228-451C-8A4B-6912B2CA9ADC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b05e129fe32868a1c9a320678d04eb3268176e0","datavalue":{"value":{"text":"A Worst-Case Analysis of the Sequential Method to List the Minimal Hitting Sets of a Hypergraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3544243$5379608D-017E-4661-86B7-518D17858B87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98ee4e0f3b5376749cbc96d16a91e4e1655e1311","datavalue":{"value":"1158.68016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544243$5C612931-EC08-4A12-BDBC-CFDD72814A31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd2c43bf6d5b4418ff2b13574f0f45c80f7258ef","datavalue":{"value":"10.1137/060653032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544243$2D40889D-4387-44D7-9350-4E996474A064","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddcd75fb34cec35b2e3ffb13e9cfa37ce78a4dcd","datavalue":{"value":{"entity-type":"item","numeric-id":602683,"id":"Q602683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3544243$7BD12CDF-8BAE-4FF1-BC37-F21F0A0240F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3544243$BF141C5E-2F71-4178-B2B1-61CB34A8F80D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85c956bb62834fd3366db6abe30b39dc8a24e17e","datavalue":{"value":{"time":"+2008-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3544243$6D7C549E-E325-435B-A9B4-B0646C5F1A44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544243$13E4A8C8-BA60-4B2D-B7D1-CB7A9E687F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544243$873D0118-05B7-4DB9-AFAB-CC85D317D35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544243$24100B67-4F17-468F-B0CD-885F4C9D68C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544243$72507AB7-9061-41B6-B520-5A75226483C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26dddc1f48fb2d2c317275da52440d389b2c2241","datavalue":{"value":"5378727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544243$8C418B4D-C4E1-4070-BF8C-6594376F75EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3544243$722B5F6B-092D-466F-9992-8C4BCEA8FF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00d506fda2bc124da25d119380f6ffc8a0992164","datavalue":{"value":"minimal hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3544243$E23EED34-6517-452A-B99D-ADD75E133FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"669307fe7b3c3c87abf9b48f7e92ac9d875abb7a","datavalue":{"value":"listing algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3544243$4D3DAD22-2735-4C1B-8286-344C40C79C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df4f81ef826f31339f6ffcc670ee140dfd92b13d","datavalue":{"value":"sequential method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3544243$ED93974F-00AB-4ECE-BBD4-45866AFA2559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"074aa19885b3d2c76c3e616814e40c14ba26f250","datavalue":{"value":"read-once Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3544243$5E4F1E70-7F63-464E-9998-70E5A6FDEE06","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":"Q3544243$75EDB90B-CE06-49FB-AE0D-DE5660A2AF19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a3dd6b20bdb08ca31455875b0334e3daaaecba4","datavalue":{"value":"https://doi.org/10.1137/060653032","type":"string"},"datatype":"url"},"type":"statement","id":"Q3544243$D4E2E501-B9FC-4614-8C8A-CADFECA11E8F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"506afd37ebe3def8f69f285202bf45348d73210f","datavalue":{"value":"W2090382625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544243$C6ACA6F9-0FDE-49EB-9992-169DFFF4CC8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce7275247eea136dbf0b300a946851c09a2604e3","datavalue":{"value":{"entity-type":"item","numeric-id":5232759,"id":"Q5232759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23ef14ac851b96ef33022078a9d02f9ce7a45338","datavalue":{"value":{"amount":"+0.7689968347549438","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":"Q3544243$C554BB8C-CF73-4E93-8B3C-C8BBC93D0F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6019140e382f839617f5bdd37188483d50e61a4","datavalue":{"value":{"entity-type":"item","numeric-id":3508578,"id":"Q3508578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4800a77c8d246a868608864b3a4f56845489e14d","datavalue":{"value":{"amount":"+0.7624492049217224","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":"Q3544243$9A90463C-52D2-4580-A3CA-FA93F6C8329D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bed71c31a247b622f7846e8e07e3145975074584","datavalue":{"value":{"entity-type":"item","numeric-id":1044023,"id":"Q1044023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ca4488e7f6ed8e362ee9c903ed801c91b0beb68","datavalue":{"value":{"amount":"+0.7589932680130005","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":"Q3544243$7E4C7819-2AA3-4F8C-8822-8EE674C4D0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7241ef25f5e16cdb65ed8719659c48b8b0227204","datavalue":{"value":{"entity-type":"item","numeric-id":1028117,"id":"Q1028117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fd9de5e9ed28c1c16603c119ed8befd5fa307d3","datavalue":{"value":{"amount":"+0.7554900050163269","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":"Q3544243$1DE6D9B1-2F21-41FA-8B4B-A9D628D3429A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c900ada110582aad9a2041fac08144962e5f2fb0","datavalue":{"value":{"entity-type":"item","numeric-id":5897277,"id":"Q5897277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a3c22092329cfecfe4db08a9edb2b4448fb8da6","datavalue":{"value":{"amount":"+0.7534841299057007","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":"Q3544243$FB35DC10-9B11-4F74-9CF2-3102B91B66F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3544243","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3544243"}}}}}