{"entities":{"Q943589":{"pageid":945437,"ns":120,"title":"Item:Q943589","lastrevid":65559627,"modified":"2026-04-12T03:26:19Z","type":"item","id":"Q943589","labels":{"en":{"language":"en","value":"Computing the minimal covering set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5323869"}},"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":"Q943589$365C001B-150F-4F8B-A77C-824E205D209A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f746dfbb688328143dce4393f7476c2944b49e4a","datavalue":{"value":{"text":"Computing the minimal covering set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q943589$D93AAB6F-C3DF-4458-A3CE-B8B2284FB017","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"256a5afb21b490d82f3bf54ab44d9e0d04ef4d06","datavalue":{"value":"1142.91725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943589$AE2B8C29-A32A-438C-BDBE-8AE95950100A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecac9e6eccb5837669e1403758ea819370179400","datavalue":{"value":{"entity-type":"item","numeric-id":250583,"id":"Q250583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943589$A5C842AB-F9E0-450F-A147-5C0990AB2ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5989ffec9bf496d5cfd86e59aa63d6ac2e7cd455","datavalue":{"value":{"entity-type":"item","numeric-id":372957,"id":"Q372957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943589$D92D73F3-DB22-4E4D-B7FF-CDF2704DD112","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f166790ec34f4b6b0fbf53f80bd31461e449db4","datavalue":{"value":{"entity-type":"item","numeric-id":177530,"id":"Q177530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943589$7CFC64BE-73E2-4D88-B006-51AE4872701C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"131b596fa601c3661806f2437747b7af2f563219","datavalue":{"value":{"time":"+2008-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q943589$0A112A67-B787-4896-B090-F555A1138C0F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"df35895e6f5514e72e34c752bc4a300ae9bf7c24","datavalue":{"value":"91D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943589$3654C873-AB6C-4A47-9DAC-96197F1FA419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943589$0CB55D06-CCEB-4F05-AFF4-378B789EFBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7934ef4478ec2eac0cb1f78f19b40005dde6f0c","datavalue":{"value":"91-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943589$9907A5E7-C750-446E-9C8D-E35116FC5462","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10ca62782e05fcf0bed3e7bfecf2a791cf4e4ec7","datavalue":{"value":"5323869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943589$6AF75DFE-E183-437B-986A-18672CB9E444","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c5a8e53ab4ead49dfe06d1de0a3c07dda0c4bf5","datavalue":{"value":"social choice theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q943589$D33AF579-3497-42B6-B73D-5718A3040296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"984f6ab68f13948e472e1df4a8a5cdf52bfea4f4","datavalue":{"value":"minimal covering set","type":"string"},"datatype":"string"},"type":"statement","id":"Q943589$7081BEB2-CCDF-4F7A-A525-82BEB1018CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca895eac55aef88890d68d4062fe3abe49c3bfeb","datavalue":{"value":"essential set","type":"string"},"datatype":"string"},"type":"statement","id":"Q943589$BB79983C-EBA1-41C3-8B6C-D61247115040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d613f53ecaf07c90b53c63a744d84c371907572d","datavalue":{"value":"uncovered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q943589$BCA1B892-5588-464C-92E8-35E0E9D218C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q943589$B860AD40-4AFA-4E36-AEE4-E0BB3FAAC686","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":"Q943589$2511A77F-A3A5-4B86-80F2-5B25477900A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb7c0abaa9ad8afc4c8240f8f362690f4330a256","datavalue":{"value":"https://doi.org/10.1016/j.mathsocsci.2008.04.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q943589$0180C526-193C-435B-AEFC-975DAF1C235C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b27ce6d9e9db88999f038259141638aa32f0b336","datavalue":{"value":"W2098386424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943589$8EB70619-C299-4D91-A119-83772D27E880","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8865315c2d3480d888b7dcd7346b2a0fb5fc1a33","datavalue":{"value":{"entity-type":"item","numeric-id":5470822,"id":"Q5470822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943589$B41F7F4F-7F2B-4017-B66C-F7056A460290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed44c857c7793320f70f839dc07e3716c908d241","datavalue":{"value":{"entity-type":"item","numeric-id":1079463,"id":"Q1079463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943589$91F9D302-2145-4730-B24B-5271BB9C0BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dded28b3a3ea7c183929f5bb9087102c21d5c37a","datavalue":{"value":{"entity-type":"item","numeric-id":1113779,"id":"Q1113779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943589$A1DFCC6F-6D10-4930-A610-C66345A41924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be32dd08355b219aedae9f7f550e12f7b99bb0b6","datavalue":{"value":{"entity-type":"item","numeric-id":1120433,"id":"Q1120433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943589$805654CA-A800-40F7-90A8-9891B877F0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fd51b3423a7e640ffad8b94d853df6200e04ea","datavalue":{"value":{"entity-type":"item","numeric-id":593980,"id":"Q593980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943589$70828630-190F-4230-A196-01F039E961AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00da57b231c3e6ea0a134e80169b5d7dcb210536","datavalue":{"value":{"entity-type":"item","numeric-id":820231,"id":"Q820231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943589$CE738D62-1C88-4D51-9B91-25096861A0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec5669863f5c0957577fa4553c1c1e31dc2feb4","datavalue":{"value":{"entity-type":"item","numeric-id":5459994,"id":"Q5459994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943589$FA661F21-7DFB-46D6-B0C3-304EFB7BE267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf751e45b86495354d1f42fd0eb09b1bd1f52cd3","datavalue":{"value":{"entity-type":"item","numeric-id":964822,"id":"Q964822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943589$BCC98794-328C-4821-B330-6157AEBB9FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e131b4dc9250cc65b8e202e9a7e9276d2cdb74c","datavalue":{"value":{"entity-type":"item","numeric-id":3429737,"id":"Q3429737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943589$EBBF15A8-127E-4916-9C97-2B594A50DCC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1efeb3c2081b08d6e4f25105d93be09b4615f814","datavalue":{"value":{"entity-type":"item","numeric-id":2644372,"id":"Q2644372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943589$42CD79D5-BC63-48D5-8E2C-F394CE9CA51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f485ab552778adc01c50b995e1ba4180511206","datavalue":{"value":{"entity-type":"item","numeric-id":5808751,"id":"Q5808751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943589$309C79A0-078B-4C6E-9A8A-8C6BA8BE7F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40467e0c789e226f39d7aef485ae58b49eaac47b","datavalue":{"value":{"entity-type":"item","numeric-id":1815205,"id":"Q1815205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943589$57EBA6C1-78F8-496F-8617-BB3122BA2D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef0f7e101a0ec1c49d6dbda6afd04acdf641c074","datavalue":{"value":{"entity-type":"item","numeric-id":1855240,"id":"Q1855240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943589$3A19B777-C218-4785-882D-23636D9AE365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fafac0c744a4c75eb71e05d860517cc3d43f0fe","datavalue":{"value":{"entity-type":"item","numeric-id":1107402,"id":"Q1107402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943589$3F29F18E-932F-4579-A453-294CAA045ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"219605f671d4f4a04bde83ae359e9b9c167b4333","datavalue":{"value":{"entity-type":"item","numeric-id":2386329,"id":"Q2386329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943589$85ECB6CF-AA1E-4B80-8C3E-B95D3DF97630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c31538d93aa668bc3c9b0c586a30312b03b7ef","datavalue":{"value":{"entity-type":"item","numeric-id":4146476,"id":"Q4146476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943589$7B9DAA2C-A124-44E3-AB8B-692295D800B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e601235ffad4203c61d571934f7eb317d2893fba","datavalue":{"value":{"entity-type":"item","numeric-id":3254699,"id":"Q3254699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943589$2E0E8BA8-38B3-4597-B9C2-B0EE2AA962FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b45f388842b51b5a2da088b450fd6a6bbb068d","datavalue":{"value":{"entity-type":"item","numeric-id":4843270,"id":"Q4843270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943589$8FFA120A-067A-4B67-910C-1C07726C3DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c6a23769ba6b1495d2cddc9ba32505faec670a","datavalue":{"value":{"entity-type":"item","numeric-id":2265346,"id":"Q2265346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943589$1E11286C-FFD9-4831-AABE-FDF08DA56EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"627219f570261f15f3a7e0c8044b19d3fa06567b","datavalue":{"value":{"entity-type":"item","numeric-id":1767293,"id":"Q1767293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943589$35128515-B6C2-48BF-BB4D-CA9A88F57BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97236fbeb6b6b2bba840114a8ba2f0448b9619f9","datavalue":{"value":{"entity-type":"item","numeric-id":4197641,"id":"Q4197641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943589$01CED175-1F2B-43D4-BA5D-4E4B845A82ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf611a063fe45ea967665921c3fc0ede16565575","datavalue":{"value":{"entity-type":"item","numeric-id":1207833,"id":"Q1207833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943589$E489E5CD-9797-4A46-B08C-132D9E95E84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbcb1f199e9a2dd8bd0ca55fbb9bd7170b8e6e35","datavalue":{"value":{"entity-type":"item","numeric-id":1377475,"id":"Q1377475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943589$9F453910-040B-47C1-836C-1F35E7454DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"343910f3ba3acad1ed6f83c1a3f7e2f80169b05d","datavalue":{"value":{"entity-type":"item","numeric-id":1366685,"id":"Q1366685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943589$1D8E22C0-6F5A-4B68-840D-477C2CBA90DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e78f28a84796ba7da683c00257d82dd64f8ac0e3","datavalue":{"value":{"entity-type":"item","numeric-id":3252269,"id":"Q3252269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943589$6F1F955F-A422-4EDA-8A1B-D11007F37EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e114b63287acf40274733134b670b042034e0e","datavalue":{"value":{"entity-type":"item","numeric-id":1089228,"id":"Q1089228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943589$8FC9B4D7-D415-4DA8-ABB6-F7B2D8D56523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943589$E5270F67-730F-45A4-988C-08D6B7F9B79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60957c4fb3f3ba213322d4af3295923ac918139d","datavalue":{"value":{"entity-type":"item","numeric-id":2386312,"id":"Q2386312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943589$6550B1B2-390D-4378-ABBC-31F568E33184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"647d475272c3c2f712a01ebc5f3bb2a353116e0c","datavalue":{"value":{"entity-type":"item","numeric-id":5332984,"id":"Q5332984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943589$2DDA0FEC-315C-43CE-BA05-7D1F7CD3FF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c666a79fc592174c4038c17bb6d8f45ed067fdd","datavalue":{"value":{"entity-type":"item","numeric-id":5844986,"id":"Q5844986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943589$E6FE8118-C41F-4225-B871-851B70F54237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c1b0cfddd4ec9745e9b085e15ba7fbb80bbe6bd","datavalue":{"value":{"entity-type":"item","numeric-id":2568818,"id":"Q2568818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943589$4336F4EF-84D5-47B7-82C1-857320F0196F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e562461f0fcedc9564588ef8fe254fe2cbc604e3","datavalue":{"value":"10.1016/J.MATHSOCSCI.2008.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943589$DCBCD25C-B384-4972-A984-C0EBCEE9C073","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e05c9985ce0abd445ac81e1e23df9d179df38188","datavalue":{"value":{"entity-type":"item","numeric-id":656810,"id":"Q656810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"772ec6749f7731c99c258d7d53d22f385e54d0ea","datavalue":{"value":{"amount":"+0.8218172192573547","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":"Q943589$1DBE3FF7-70CC-4E42-895C-35FDC4CF5FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e7c4b6ca88c993781f4b69f8c165bf9e4404292","datavalue":{"value":{"entity-type":"item","numeric-id":964822,"id":"Q964822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a292acae8384026717b081c4e7be4ed56f6c4b33","datavalue":{"value":{"amount":"+0.786810040473938","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":"Q943589$876DF186-3107-43C2-B8C2-1C7D35E4243D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a168f22f4c84069dcea213d896b37cac78ed8555","datavalue":{"value":{"entity-type":"item","numeric-id":1107402,"id":"Q1107402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cd1bae5eca0b57fdb84cbf7b3af9e8233683f6f","datavalue":{"value":{"amount":"+0.7831665277481079","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":"Q943589$F432C564-7A83-44D8-B3A6-ABD7E24DF874","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the minimal covering set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_the_minimal_covering_set"}}}}}