{"entities":{"Q5918798":{"pageid":8049838,"ns":120,"title":"Item:Q5918798","lastrevid":93473645,"modified":"2026-06-05T04:27:26Z","type":"item","id":"Q5918798","labels":{"en":{"language":"en","value":"Maximum independent and disjoint coverage"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7194011"}},"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":"Q5918798$2B078729-55A5-4976-AAB7-E49DB3DB43E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21285efdace3e67ad8bb425d87766f578bb7d5ad","datavalue":{"value":{"text":"Maximum independent and disjoint coverage","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918798$C6257970-241E-40CE-852D-6D3CD3AD384C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68572a277a40b9efeb517cd72400193b9f7d6163","datavalue":{"value":"1442.90163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918798$F9000899-FFF2-46B5-9028-D18AB2EB823C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1c823f5d5fd5b0c407dc7510efaf74dcd5c92d0","datavalue":{"value":{"entity-type":"item","numeric-id":780265,"id":"Q780265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918798$73D428C7-E4D9-470D-8864-AD3BD39A1877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e98e4d07331414f15f38bf14a323cd058b9c1385","datavalue":{"value":{"entity-type":"item","numeric-id":1621498,"id":"Q1621498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918798$0A6A73AE-24DF-4623-90B0-9FC39BD0C18A","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":"Q5918798$BF4E7534-D298-4A6E-AF48-B8675024F230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2eaa8f75b6f126e16e2053eee4bccf4b6ec57232","datavalue":{"value":{"entity-type":"item","numeric-id":2175046,"id":"Q2175046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918798$43890C64-4F4B-4982-B758-CB29D8D3A03E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918798$71CABF9B-9C9E-489E-A5CA-A125F93FF83B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d4aa5edd9350fd4f09b6d1b6d07c7c6cadf5ef5","datavalue":{"value":{"time":"+2020-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918798$19BDB513-6536-4A91-AD7E-BF21B6DFDB09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918798$1F3A46CE-54BF-405F-BB05-23C982161E04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"518963a3b9aacc1b8f889ff051520863fdedb7a4","datavalue":{"value":"7194011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918798$E1211305-71DE-44DA-B9D3-D48C0E7D4AF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918798$5EE92F4A-D399-4C6B-97F3-43094F972DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea65795de762ded640b7cb44fd9c34fd61f5e27f","datavalue":{"value":"maximum coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918798$D5FB5E3A-4C1D-46A9-9302-305FDFF2531F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918798$8AFFF44F-4EDB-447E-9AB0-699019BB288E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d89c27f566450ac9adce1df7b023d0a8ba3d355","datavalue":{"value":"disjoint coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918798$7FC9CDEB-9DA7-483B-BFF4-B340BE7922C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ae1b40339b042a3941d031cfe292e57a935975b","datavalue":{"value":"\\({\\mathsf{NP}}\\)-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918798$E4BBAED0-4D3C-480B-A0A4-E49C6D50660F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96e921a6b264471808624b0e4d61178fc786bfb3","datavalue":{"value":"\\({\\mathsf{PTAS}}\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918798$AB9D55D7-A818-439B-B483-93F5AB997F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd3dde53a7abee83f18692d4467b0b2f250f80d3","datavalue":{"value":"line","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918798$D3C478AB-4E44-4B86-89F0-6CEF3D647458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36376c01f1ebc169b5e22cbdb28868d792a1894","datavalue":{"value":"segment","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918798$2E45BEB0-99B5-4B91-A3A7-EACD42B1802F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b12289035cbf64a580a5b5ff526e4f0eb063709c","datavalue":{"value":"disk","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918798$9A91DADF-F79C-4ED1-82A8-30B43FF695D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a8bf180b0fa76fe067513fdfc15b5255ce2b832","datavalue":{"value":"square","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918798$7DDC1B50-EF67-4BAB-B039-045E9C311549","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":"Q5918798$0ED5CD07-9AAB-430F-B2A8-1042BB1AD462","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"907dc5e1dfd1c6ac8917076c1ed8c9a65029092c","datavalue":{"value":"https://doi.org/10.1007/s10878-020-00536-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918798$94CCA312-EFDA-4E6E-B435-4DEAAE1143B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd9d1ea72c82ee3450a7985a16ce723988a5b6ab","datavalue":{"value":"W4229824812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918798$A6DD980B-A62D-4B65-A42D-D12DDB8D2D76","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918798$376B31E8-A603-4DD5-A99C-8972AD5880BB","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":"Q5918798$36A84FBA-6CB8-48B1-B2E5-AD9A2D78F01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02ab415e258998b5c5f42568ab85bdf462e09363","datavalue":{"value":{"entity-type":"item","numeric-id":452004,"id":"Q452004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918798$97A3E169-DF6D-47A1-A028-0E040E94AB20","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":"Q5918798$5846DB6A-CE86-401D-A3A2-3E0175614F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918798$73DB762D-CFD6-48B6-85B0-624ED4189BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6721dc9b1f6f3f233c336a0f17157512d8ee076b","datavalue":{"value":{"entity-type":"item","numeric-id":5919654,"id":"Q5919654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918798$B9D08BE6-061B-48A1-8342-B829AB3BF872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae27bef576a3d4af7144e9d76135a62d7e1cf4ad","datavalue":{"value":{"entity-type":"item","numeric-id":5317197,"id":"Q5317197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918798$9FCFB420-9D55-4408-804D-7A5BE710C23C","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":"Q5918798$1FF1C758-8074-4EC3-8F23-83F7DAD001F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918798$FE4B03F7-0B0D-45BB-A51D-7D072C47A760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918798$A5E73276-BE92-41E7-9F20-EDDACCFBF6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d069a1c8d51317e64ab90813fa9954a091326f1","datavalue":{"value":{"entity-type":"item","numeric-id":2250456,"id":"Q2250456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918798$32D9B28A-8295-4D2C-BEAA-5FE503E80577","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":"Q5918798$209FAA7C-E6EA-4BAD-BF8C-A22B975BDFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e39191f05a883b458f97fd724e2d1bc9864b7d1","datavalue":{"value":{"entity-type":"item","numeric-id":2327121,"id":"Q2327121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918798$B614B52D-6291-44A0-BD78-877D61CFCE70","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":"Q5918798$29B3C6C9-638B-4BCD-AD12-36FAF5563196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e045918d0b6345cb266826fbaa1b27a94f4bfc","datavalue":{"value":{"entity-type":"item","numeric-id":5710802,"id":"Q5710802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918798$8E580D4E-31F2-4979-A844-16F2BC743405","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":"Q5918798$6A8964A0-AEED-468C-831F-5A905B16139C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf35c24c93e853a99649eba0c3852414534fa296","datavalue":{"value":"10.1007/S10878-020-00536-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918798$BA264602-873F-476F-A39C-1A90A99B79D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53c797b1503069558d87fb683a9343b112dd66dc","datavalue":{"value":{"entity-type":"item","numeric-id":2327121,"id":"Q2327121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4cb6173eb89f166f859253b546db4bc6d1cddff","datavalue":{"value":{"amount":"+0.8113967776298523","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":"Q5918798$4EDB203E-42AB-4C00-A7E0-BB2BA0DA8926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fddb83c661f65b4d8c6f1dd18e788c5540d3e58","datavalue":{"value":{"entity-type":"item","numeric-id":5918296,"id":"Q5918296"},"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":"Q5918798$5F2D0817-BE9F-4711-B869-E825D26A17D9","rank":"normal"},{"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":"18ffee6ccbe79cb454dc351a75c7f4981b2bf043","datavalue":{"value":{"amount":"+0.7882512211799622","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":"Q5918798$7B7654EC-C53A-4EEF-87C1-4F8DEB6D938A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9e97825faf4ea33f8395e77c58cd20a7ac51a2e","datavalue":{"value":{"entity-type":"item","numeric-id":3467840,"id":"Q3467840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c1240cd146770a2881edf1c880a9c7c0fa3791a","datavalue":{"value":{"amount":"+0.775648832321167","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":"Q5918798$78522155-3E9F-4CFE-A3A1-BA845CE60C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6157d52f9ad9ba2c9ad010e77b97617833e8028","datavalue":{"value":{"entity-type":"item","numeric-id":5920143,"id":"Q5920143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"384e9471c96a195b5d5d3887ef990c475c961f70","datavalue":{"value":{"amount":"+0.7735255360603333","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":"Q5918798$A900671F-56B2-404D-A315-E8B4B6D793EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum independent and disjoint coverage (scientific article; zbMATH DE number 7194011)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_independent_and_disjoint_coverage_(scientific_article;_zbMATH_DE_number_7194011)"}}}}}