{"entities":{"Q1603435":{"pageid":1614175,"ns":120,"title":"Item:Q1603435","lastrevid":67968681,"modified":"2026-04-12T20:33:36Z","type":"item","id":"Q1603435","labels":{"en":{"language":"en","value":"A variant of Reiter's hitting-set algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1767308"}},"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":"Q1603435$4A931D63-6EBD-45B2-98C4-0BA6547742C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21759d477a208da856b478694094f7a5715ce375","datavalue":{"value":{"text":"A variant of Reiter's hitting-set algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1603435$FA1A6E06-1134-439A-815B-073ED24A21E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59463aceccf34f7831828857e1ebfeecc530d05a","datavalue":{"value":"0998.68220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603435$7E4C1B09-2A5B-411E-82FD-64B217751AEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91775a97c01ccca0e070856c4b35856444a9d535","datavalue":{"value":"10.1016/S0020-0190(00)00166-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603435$AF0F1422-EBA9-4EBF-87DF-A161322BDF5D","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":"Q1603435$5D21FF76-6414-4DDD-8BD6-8515E9113F1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0325700ca3bc3f7d102c264ab8870dda2d06b4b","datavalue":{"value":{"time":"+2002-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1603435$99A686A1-7E5D-40CF-8716-B2045216B78F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603435$B257FF6C-97FF-49A7-B7EF-96190F94B627","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88747ebbad79a02c6d3ad372998f47e0a4d9def4","datavalue":{"value":"1767308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603435$7F8BBD66-2A39-447A-958A-A0C0201ADC5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603435$19E232F0-62A4-46C8-B175-3582240018B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea692a31f48318095059a26ba4d1d822d0d2ff23","datavalue":{"value":"hitting-set algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603435$F7C86157-8F1A-461D-8A3C-D140A30F4266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f616ab090a8641ea6e5b7e62c9c891b5c9eb79a2","datavalue":{"value":"model-based diagnosis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603435$C77E4C90-1788-42D9-920C-4FBFE66CD086","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ac83ec19e055e4bbd5c67e8bde25158116b7be9","datavalue":{"value":{"entity-type":"item","numeric-id":236278,"id":"Q236278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603435$76CE2D67-6A0F-42A5-9ADF-A3FA86258822","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0f859dd06a94314027068ececec915be05458420","datavalue":{"value":{"entity-type":"item","numeric-id":23629,"id":"Q23629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603435$9883CCF7-E893-483E-8DCB-F65DCEE715FA","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":"Q1603435$12193D62-931D-40A1-88F1-697BE1E92CE1","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":"Q1603435$83450733-C8F5-40B9-854C-13C87968C652","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":"Q1603435$B8E7B77A-3ABF-43F7-8BBA-4FCA0B766C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"608f85c99c321358adbffe61ad0596cc0587b9cd","datavalue":{"value":{"entity-type":"item","numeric-id":1111776,"id":"Q1111776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603435$6D5D9753-452D-4747-8381-33E2609E7E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0436dd8953c491baa57bbcc1665d119bd7d25db8","datavalue":{"value":{"entity-type":"item","numeric-id":5940958,"id":"Q5940958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603435$97E59EE5-0EDD-411A-81A8-CADB34CF6EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6733b7bbb3da2725018c9c6a7b544f9ef86c0eb0","datavalue":{"value":{"entity-type":"item","numeric-id":1101418,"id":"Q1101418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603435$9D1D68C0-E2EB-410E-9974-1DC09ADB030E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d96693aae1215ef4d00a001fbe0e0a729a30f251","datavalue":{"value":"Q127179035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603435$C397CBF3-5E81-41C8-B383-FA7FDBD86917","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3845f1950927a8e1e7f94d3bf9926dcef0390786","datavalue":{"value":{"entity-type":"item","numeric-id":1007596,"id":"Q1007596"},"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":"Q1603435$A095433F-8D34-497C-B4BD-332E913C0162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47c0bd002a54ceeaab8aba0a93f9897734039ee4","datavalue":{"value":{"entity-type":"item","numeric-id":3066963,"id":"Q3066963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c36ac5c7eb46234ae693c893cd66a06f9a3bdbc5","datavalue":{"value":{"amount":"+0.7254549264907837","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":"Q1603435$0BE64EE6-5F58-4EE0-BA99-1DD6ED7CC530","rank":"normal"},{"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":"dab8c160018f93103952e3c2bea79f5c658ccd1c","datavalue":{"value":{"amount":"+0.7120614647865295","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":"Q1603435$7042C3F6-6FA9-461B-9B6E-D475975337B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e265fe7b817a99e2236ce39da33010eed3380f","datavalue":{"value":{"entity-type":"item","numeric-id":5365067,"id":"Q5365067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c38d7c3094cd963745a1ffbb1604b26cb8d30e1","datavalue":{"value":{"amount":"+0.7101460099220276","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":"Q1603435$D1F45496-85F1-4810-A2D9-5A77F2916B60","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":"26eab70cc2b21ce8de5eab41cd98a67a9a4db64f","datavalue":{"value":{"amount":"+0.6963441371917725","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":"Q1603435$F5094D37-73D5-4613-B2E1-827D5A421B84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A variant of Reiter's hitting-set algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_variant_of_Reiter%27s_hitting-set_algorithm"}}}}}