{"entities":{"Q6672199":{"pageid":14391582,"ns":120,"title":"Item:Q6672199","lastrevid":104439916,"modified":"2026-07-10T19:40:10Z","type":"item","id":"Q6672199","labels":{"en":{"language":"en","value":"vertex cover number"},"de":{"language":"de","value":"Knoten\u00fcberdeckungszahl"}},"descriptions":{"en":{"language":"en","value":"size of a vertex cover of minimum size"},"de":{"language":"de","value":"Gr\u00f6\u00dfe einer kleinsten Knoten\u00fcberdeckung eines Graphen"}},"aliases":{"en":[{"language":"en","value":"vertex-cover number"},{"language":"en","value":"vertex covering number"},{"language":"en","value":"lower vertex covering number"},{"language":"en","value":"lower vertex cover number"},{"language":"en","value":"vc(G)"},{"language":"en","value":"node cover number"},{"language":"en","value":"point covering number"},{"language":"en","value":"point-line covering number"},{"language":"en","value":"MVC(G)"}]},"claims":{"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5ef7c389cec87d8a349ac34289f405b56f45b8d6","datavalue":{"value":"Q93605406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6672199$011B7755-FAF4-4A04-AAB6-552982413243","rank":"normal"}],"P1994":[{"mainsnak":{"snaktype":"value","property":"P1994","hash":"ebba9169379084276363f88d3d6316b1ee653e1c","datavalue":{"value":"point covering number","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6672199$BB34AF7E-76F0-4475-973D-BA5FFDE17F3F","rank":"normal"}]},"sitelinks":{}}}}