{"entities":{"Q1007596":{"pageid":1009444,"ns":120,"title":"Item:Q1007596","lastrevid":66659757,"modified":"2026-04-12T11:37:45Z","type":"item","id":"Q1007596","labels":{"en":{"language":"en","value":"The computation of hitting sets: Review and new algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5530925"}},"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":"Q1007596$4511BD41-03E7-4427-B4B6-CAF775BCC087","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbb5149faa064e6fa6079ab82d52ddf019106a33","datavalue":{"value":{"text":"The computation of hitting sets: Review and new algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1007596$B3914018-D6CD-4FFF-A3E9-EB1D37B19C90","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a81758ccab7df58b2684f1399c78bad7a6fc8b9c","datavalue":{"value":"1173.68827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007596$EC7B26A2-3D29-4E21-8A24-54EC6052B17C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"682026daa4aec8f7836911b74e4026f8cedc3557","datavalue":{"value":"10.1016/S0020-0190(02)00506-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007596$72DE476A-A62B-4137-A133-5830D7170EB1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0238164fbdef89683647e60a5d210d29e7ddd3da","datavalue":{"value":{"entity-type":"item","numeric-id":324355,"id":"Q324355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007596$E92978EE-F375-4931-99F8-27E648F2B492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8793a3c285da222f96cb258a789fa23e24a6923f","datavalue":{"value":{"entity-type":"item","numeric-id":1007595,"id":"Q1007595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007596$06984CB3-8827-4879-AC79-11E96D427C7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007596$639A4263-42E0-4603-9B5A-C9D55C9EA43C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f048b9b8a41b82f9765bf157ba4b1fd3be60b72","datavalue":{"value":{"time":"+2009-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1007596$077ED9B9-0989-4E2F-B8C0-FA2A088149B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007596$A9FC1E84-5FC8-41EB-92FE-57E488C26BFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fae4252104c6fbaf40e11bc2ac7d10b1147dea01","datavalue":{"value":"5530925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007596$E013831E-AE38-4933-9D43-E10BEE492118","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f616ab090a8641ea6e5b7e62c9c891b5c9eb79a2","datavalue":{"value":"model-based diagnosis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007596$3DC50DFB-4796-42D0-89E4-EA9008F2FBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"774837a459b73ea4b33acace1c9de0cb31903eef","datavalue":{"value":"set cluster","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007596$EE1D5EE7-FB15-438D-B3B6-F15F353D86FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007596$C7CFAC29-895D-4BDF-A4E4-28091294A1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ac8aa0abdb778caedd0a52b55b28aa32334ffc9","datavalue":{"value":"BHS-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007596$FDC9BFEC-F936-4715-A6F3-E45ECB260A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18c23e1bebf13d8a797271555113cf67f700fcae","datavalue":{"value":"Boolean algebraic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007596$BE125750-90FE-44FC-AB9F-29FB2CDEBAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007596$A7EE2B1A-E5F3-4225-8CD8-7FD4C9F0DF69","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":"Q1007596$008E5FF5-FF19-4AA2-B133-D31C6903C114","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3043584a63fc36f34b1f253742062e5fc8b4f9b1","datavalue":{"value":{"entity-type":"item","numeric-id":1102126,"id":"Q1102126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007596$EFFC2A80-9E24-476B-992D-E16C2F1922B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a062c7c896a22ba205263b316e2103cd82761158","datavalue":{"value":{"entity-type":"item","numeric-id":1124378,"id":"Q1124378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007596$2C12067D-8C18-4300-BB26-583D737F1CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3f14d77dad401f3f23eee6eb0e06421d2cd5e93","datavalue":{"value":{"entity-type":"item","numeric-id":1594848,"id":"Q1594848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007596$1BA5CD27-4E0F-45A5-951C-3350096ED187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b8617859e6481ed3d08ca755aff84b1a6250eb5","datavalue":{"value":{"entity-type":"item","numeric-id":1603435,"id":"Q1603435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007596$94C81C3A-94EB-426B-8BC3-AC972F6C4C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b58a49b061045da260f55882550e1cfe3d409f1","datavalue":{"value":{"entity-type":"item","numeric-id":1321062,"id":"Q1321062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007596$C15EC826-606C-4FD5-B203-5498B0DA4300","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd7223bbafd278f8fbbe7db6d2ca0ce2a0746b27","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(02)00506-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1007596$3D557477-02AB-4BD0-A5B6-7708F3F545DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb6007283ad889063c79bbbb72237d0c0f49d8a5","datavalue":{"value":"W2008716852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007596$B4FBA10A-FE30-4F7A-BE14-C98B1EF4ACFD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d05f26530cec8d2b2f3f84382887fcf8a173f5e5","datavalue":{"value":{"entity-type":"item","numeric-id":3410399,"id":"Q3410399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"572269e395e7967beed0a9248d23db04bdd12b1b","datavalue":{"value":{"amount":"+0.8468472361564636","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":"Q1007596$F844E75E-D9A3-4171-AF65-A5FB17081D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a53aef840998575a1d66dab0b4c2b023614f7766","datavalue":{"value":{"entity-type":"item","numeric-id":2369262,"id":"Q2369262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f74af14704576a96a6635ca278b90477a1a03ba","datavalue":{"value":{"amount":"+0.8153637051582336","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":"Q1007596$88832885-49E1-4323-96A3-23A05A18BC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff4ece7d7822888abdfa32ce349ae30bb170900","datavalue":{"value":{"entity-type":"item","numeric-id":1603435,"id":"Q1603435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef1123a8d85dc40a3d4ce333997dcb12e174bc0c","datavalue":{"value":{"amount":"+0.7642053365707397","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":"Q1007596$A58B9CF9-4F9A-4376-9125-B0143B276410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d17ae91873f39fd7a25ab4e5af5640d63b3df6d","datavalue":{"value":{"entity-type":"item","numeric-id":2953406,"id":"Q2953406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"618108f7bd07494408cdb090c58e50204ecdf201","datavalue":{"value":{"amount":"+0.762579619884491","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":"Q1007596$5D2CC064-183B-4B2E-8203-3A51127A7281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ffc3525bbb101608d8c98cd70b357d9914c0801","datavalue":{"value":{"entity-type":"item","numeric-id":5754335,"id":"Q5754335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f54265b03175e437053fe547eeeb61c8bb9f2c4","datavalue":{"value":{"amount":"+0.7562162280082703","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":"Q1007596$456113D3-421C-4B38-9DA2-A8852CDA07BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The computation of hitting sets: Review and new algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_computation_of_hitting_sets:_Review_and_new_algorithms"}}}}}