{"entities":{"Q5918296":{"pageid":8048895,"ns":120,"title":"Item:Q5918296","lastrevid":97764287,"modified":"2026-06-05T15:22:29Z","type":"item","id":"Q5918296","labels":{"en":{"language":"en","value":"Minimum membership covering and hitting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7362186"}},"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":"Q5918296$B61F257C-5076-4542-8E47-4B3BC1DE8CB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65088c456a21d5da48a9db4cff56528b1ed19ce6","datavalue":{"value":{"text":"Minimum membership covering and hitting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918296$3F34E8E6-A541-4132-90C8-C127919E8DDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58051942065352f1019453b7eb1d17c25a542cb8","datavalue":{"value":{"entity-type":"item","numeric-id":244519,"id":"Q244519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918296$C04555FB-AEDE-4FFA-80AE-26860947E334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5a7ba59785aab0f91526b14332719cf2fc38945","datavalue":{"value":{"entity-type":"item","numeric-id":335345,"id":"Q335345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918296$F174AD34-FC24-4564-89A9-F019C2041E87","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918296$072C94AE-100C-4740-AAD4-2F8E36F1EAD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4b5964c0ca7f3b359de324eb5df9fa69569a066","datavalue":{"value":{"time":"+2021-06-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":"Q5918296$113EFAB8-C895-40BD-96D3-7E366EC9FB5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918296$037BD7EC-577C-4502-A8B5-AA95A2D0569C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d3598c34dc2a1b4ab6792281613ef0c0fa49ed6","datavalue":{"value":"7362186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918296$57F14964-2EC0-4CC0-9551-D95A90AEED3A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe34a360b12b4e76f74ece07b27fde190c4b0712","datavalue":{"value":"minimum membership set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918296$C8F21F4B-78C3-47F2-BD5B-94556771C0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1d0548fb271738fd156f6389490041e528dd8b9","datavalue":{"value":"minimum membership hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918296$CD9E1234-D6CB-4F44-9001-42439103946C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eacab88a97558e3aabe3d1f1b99570a667dc463f","datavalue":{"value":"anchored rectangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918296$F08170BA-B737-4E85-BFD6-A24AE3A43B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918296$CD8BF860-D600-4035-8965-1DDB8BC88FD7","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":"Q5918296$8A98923E-4910-4E9B-A1FF-0E424C7B226E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3353ee1290b81897f3dfc50b8acc4402b8af6a4","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.05.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918296$4828222E-5C14-41EF-AFA2-A3D3168C4AAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee9a3dc081cacedc86a946ac5cb8bd029242af80","datavalue":{"value":"W4206234020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918296$9634116D-DA0A-4E46-8FA1-BFF0ED7D9767","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83752498bee795c1781877f1dc52abe74302856","datavalue":{"value":{"entity-type":"item","numeric-id":5716937,"id":"Q5716937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918296$3D45F31A-FC8E-4097-A196-15727EE1A7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14db2a6cb6634159e5923a7d3e28ee0030d3b9ba","datavalue":{"value":{"entity-type":"item","numeric-id":3637061,"id":"Q3637061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918296$7EA4974E-2F3A-4480-8AC9-B581BA9C7A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918296$AAA6ACD4-7093-40AD-8241-49C8DA2F1123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22319ad6f990e9dffb0d33ba4bd0574dbf1b5b3b","datavalue":{"value":{"entity-type":"item","numeric-id":3579437,"id":"Q3579437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918296$7C557F4B-420F-41CE-9948-C42F91A67B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe35c6fbab2b413b012a3c8843a51535daeb235","datavalue":{"value":{"entity-type":"item","numeric-id":1791030,"id":"Q1791030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918296$9C989F14-8469-4403-91CC-4C695105AFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18f2a9899782d0b47972f8a107fbf84eb8fc3ad2","datavalue":{"value":{"entity-type":"item","numeric-id":1018089,"id":"Q1018089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918296$D054F662-B559-400F-ABED-8FFEFAF41970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b76a5d4920283e8215ee5e57d58bad6ec78d8bd","datavalue":{"value":{"entity-type":"item","numeric-id":5918931,"id":"Q5918931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918296$914FB758-5D64-4C2E-B73A-24F2D17CE505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918296$234FAD08-04B7-4992-88F6-700A9FD8AE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307fb49f6fe2fb59c207608c4367a76916d437d2","datavalue":{"value":{"entity-type":"item","numeric-id":1157170,"id":"Q1157170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918296$B4B100A2-7B54-4534-A811-DE9CF226041B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edea8a82e6376a76bc6d50b5c77b04fafcb6560d","datavalue":{"value":{"entity-type":"item","numeric-id":603882,"id":"Q603882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918296$EC65F4E0-F86F-422E-A32C-2D3DB0AAFF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74715b016f5e6d3a86c5d16ccb40bccbf5048f9c","datavalue":{"value":{"entity-type":"item","numeric-id":4909554,"id":"Q4909554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918296$C97652BB-3B28-4E3E-9497-B412C3B29543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbfb340a1831afecee66f370555fce46556159a4","datavalue":{"value":{"entity-type":"item","numeric-id":902421,"id":"Q902421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918296$D52840F4-D3C2-427E-A585-6EC6F17B6ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1cbd6ec4b93b06058c19267cb914608eecf1a47","datavalue":{"value":{"entity-type":"item","numeric-id":2341691,"id":"Q2341691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918296$2E17B44C-0199-42CE-BCCF-BE12AF591B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70fae0bf5536453895a2abce2956153e48cab6ec","datavalue":{"value":{"entity-type":"item","numeric-id":4598221,"id":"Q4598221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918296$B84F3FF3-8564-49F7-82FF-464AB36CB074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9321edd5e595a567e7c534b83f3491836c426b4","datavalue":{"value":{"entity-type":"item","numeric-id":2448119,"id":"Q2448119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918296$264F298B-5838-4C8E-B1F1-288BF7B3062A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918296$15EC5D91-8DC9-428D-9B09-DDA40D8F90A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"895f492da4713296cc5d68ba415c477b7e9d2ab3","datavalue":{"value":{"entity-type":"item","numeric-id":4018853,"id":"Q4018853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918296$F38A1163-543A-405F-AE14-BBD211C4FA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918296$18DAA8ED-852B-4C98-909B-BDAB8AA38A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"616a12f1b4171508ebaf60e262e4d47a5750c4f9","datavalue":{"value":{"entity-type":"item","numeric-id":3546362,"id":"Q3546362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918296$6592DEF7-F055-4573-9603-D4037ECF5FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2a93e5b8264b3f3190d3650fd9789cf2fc0db3","datavalue":{"value":{"entity-type":"item","numeric-id":390102,"id":"Q390102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918296$AB526682-AE03-48FB-BB36-CD940862359A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9a2ff5321b827dcfe3ccc46e69dc4e4a3857eb2","datavalue":{"value":"10.1016/J.TCS.2021.05.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918296$F5023D6B-6242-40A8-BD5A-1B1D003FFCFD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3cf4cb7bad6fea87c892b6ed462546e639e49e7","datavalue":{"value":{"entity-type":"item","numeric-id":5919661,"id":"Q5919661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18cd993d8cf81d9015ead68543bb5ee613590459","datavalue":{"value":{"amount":"+0.9944577217102052","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":"Q5918296$E1235E0A-BE71-4A88-839F-18B9EE870B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d3d23083841426ec5e1255b4236db622ebc0955","datavalue":{"value":{"entity-type":"item","numeric-id":1791030,"id":"Q1791030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cdef261dc7edcf7c139d09b9f3bc881fcf9c783","datavalue":{"value":{"amount":"+0.8553013801574707","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":"Q5918296$F31A306C-C152-4DCF-BE7D-1EFBA9A07586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33cb50c3b26a92b5b1c35a3e8e7c6f3dbf9cac98","datavalue":{"value":{"entity-type":"item","numeric-id":2180172,"id":"Q2180172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ecc7c3f65803e64d036acf89793209a654609d5","datavalue":{"value":{"amount":"+0.7979927659034729","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":"Q5918296$02C7154C-7974-4427-A0E8-87FC7BE8B205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caeffa978cb9c049caba0abb0f7c344c7046802a","datavalue":{"value":{"entity-type":"item","numeric-id":5918798,"id":"Q5918798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df8a81d96430d77514aa21bf784e1dd8099c8793","datavalue":{"value":{"amount":"+0.7893820405006409","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":"Q5918296$FE23CA96-F3BB-4511-9ECA-B5BBA944BB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f89dc3b14b0b66c2afc9c91298b2f5358526b28","datavalue":{"value":{"entity-type":"item","numeric-id":5370696,"id":"Q5370696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9267589392a1176f26e5e9ee273b7011371266c","datavalue":{"value":{"amount":"+0.7852722406387329","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":"Q5918296$E8A8DEB4-874B-4872-A7A5-C9EE76AF8B4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum membership covering and hitting (scientific article; zbMATH DE number 7362186)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_membership_covering_and_hitting_(scientific_article;_zbMATH_DE_number_7362186)"}}}}}