{"entities":{"Q5919654":{"pageid":8051381,"ns":120,"title":"Item:Q5919654","lastrevid":93384722,"modified":"2026-06-05T04:18:37Z","type":"item","id":"Q5919654","labels":{"en":{"language":"en","value":"Maximum independent and disjoint coverage"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7117274"}},"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":"Q5919654$6A9B7FC8-09C5-432E-9926-44C89ACC90BC","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":"Q5919654$D3EC8A04-19E4-459F-A5ED-F511D6BECFE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18d59b15e73909f3716859839e45aa5585b33bc8","datavalue":{"value":"10.1007/978-3-030-14812-6_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919654$CB64DDB4-226E-4B88-BEED-172CEBB98B92","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":"Q5919654$53707F6E-4676-4BFA-BA91-039A3A62E45E","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":"Q5919654$ED52CED3-FFFE-4B58-904D-B21C914B8926","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":"Q5919654$2057D5B4-464D-4F59-ADA8-66CD50257AC3","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":"Q5919654$E64BB6AF-A2F6-402B-84C9-00D82393B731","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919654$D20D71F7-0683-4F8B-B442-0F77228D800F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6af8e8ae571bb90e24604b5b88dcdf45f6924eb2","datavalue":{"value":{"time":"+2019-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5919654$DD6E9F7A-33E3-4250-AFFA-0BED02F32AA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919654$02129B12-BC06-4F46-AF6B-A18A6FFFC844","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5db1d0716850bbe505d10b0bc74be34313a84cd6","datavalue":{"value":"7117274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919654$CD7D0CF5-0BF0-46EE-9811-9D9DBEB80555","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919654$ECAD7796-0FAD-4B76-946E-EB8CFC9CF1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea65795de762ded640b7cb44fd9c34fd61f5e27f","datavalue":{"value":"maximum coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919654$62B641AC-5C9A-44C6-B7C9-817D4323E148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919654$E09AFAD9-A204-4D2D-8561-10CB6C762085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f91619d2a7eac7bdda94f6dfa868e409f0c80531","datavalue":{"value":"\\(\\mathsf{NP}\\)-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919654$4FB1F258-8092-4FFE-8BC6-07A54705B047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6951c7374fb236f55a2dba93efd086aa87f43428","datavalue":{"value":"\\(\\mathsf{PTAS}\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919654$EDE418D6-0080-4B80-BD0E-E2775F610EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd3dde53a7abee83f18692d4467b0b2f250f80d3","datavalue":{"value":"line","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919654$93FB53D8-8A89-4633-8E25-9BDCC324F921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36376c01f1ebc169b5e22cbdb28868d792a1894","datavalue":{"value":"segment","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919654$872BC2CD-606D-4152-8CAA-1196487CD3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b12289035cbf64a580a5b5ff526e4f0eb063709c","datavalue":{"value":"disk","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919654$3000F456-7671-46AD-8255-792B8B1A6792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a8bf180b0fa76fe067513fdfc15b5255ce2b832","datavalue":{"value":"square","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919654$890F56DE-7CED-457C-8EEE-5027CB5F3DED","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":"Q5919654$E411EB02-291C-4292-A76A-7A9BE3FFBC9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"715bfe672e44b5f5cf635f13803065d37a5b4fb1","datavalue":{"value":"https://doi.org/10.1007/978-3-030-14812-6_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5919654$C0C51347-65CD-4352-8887-78F753220A14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d302a1fca06a014bec008ff3214c4dea269b498b","datavalue":{"value":"W2939766314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919654$AE1AB06F-78F6-4D01-93A1-E5E077E4BCF4","rank":"normal"}],"P1643":[{"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":"bf164c64790dfc34e61361e84be8ed9c05beb3ea","datavalue":{"value":{"amount":"+0.9971318244934082","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":"Q5919654$4D47B2D2-7A87-42E2-AE15-6E6A0235648A","rank":"normal"},{"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":"45048d2ef97d906cf54747642d91bdebbb0296ef","datavalue":{"value":{"amount":"+0.8123836517333984","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":"Q5919654$2703AF06-E759-4BE3-876D-7C7D121F3650","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":"1619cf1dadad3fa9cb403a35bde8ac2219a43a39","datavalue":{"value":{"amount":"+0.7894160151481628","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":"Q5919654$66BF51A6-7364-446F-A3FA-02FDD9205944","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":"62786b38f71c6e0bd164ea6d6a7611a77aa32192","datavalue":{"value":{"amount":"+0.7868788242340088","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":"Q5919654$262B7D57-3C13-406B-8560-F88E1AA9701D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4126c104be22c81326f0b8e231cea4c373cd6147","datavalue":{"value":{"entity-type":"item","numeric-id":782181,"id":"Q782181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc89e752e5171a08a73e40729123478cc2ccbbc1","datavalue":{"value":{"amount":"+0.7862098813056946","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":"Q5919654$19CB6873-376A-4134-9C0F-2A202DDE29D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum independent and disjoint coverage","badges":[]}}}}}