{"entities":{"Q7278649":{"pageid":31091480,"ns":120,"title":"Item:Q7278649","lastrevid":104429050,"modified":"2026-07-10T19:39:27Z","type":"item","id":"Q7278649","labels":{"de":{"language":"de","value":"Knoten\u00fcberdeckung"},"en":{"language":"en","value":"vertex cover"}},"descriptions":{"en":{"language":"en","value":"a set of vertices that includes at least one endpoint of every edge in a graph"},"de":{"language":"de","value":"Teilmenge der Knotenmenge eines Graphen, die von jeder Kante mindestens einen Endknoten enth\u00e4lt"}},"aliases":{"de":[{"language":"de","value":"Vertex Cover"},{"language":"de","value":"Vertex-Cover"}],"en":[{"language":"en","value":"node cover"}]},"claims":{"P1194":[{"mainsnak":{"snaktype":"value","property":"P1194","hash":"72a7a826d68bd8eec36ab99f70337b7c5d488bb5","datavalue":{"value":"vertex-cover","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7278649$D1EC650B-2801-4232-9250-8CA2FB8232D3","rank":"normal"}],"P36":[{"mainsnak":{"snaktype":"value","property":"P36","hash":"7dd09640a96a45635c324350e883f396dd376640","datavalue":{"value":{"entity-type":"item","numeric-id":6480925,"id":"Q6480925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7278649$2C061E4E-E0EA-48C9-896E-EBA437754EA6","rank":"normal"}],"P373":[{"mainsnak":{"snaktype":"value","property":"P373","hash":"d94f3543bb134a1359e8e6623f183b1ae4473744","datavalue":{"value":"40687702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7278649$8CFF9403-9658-4C73-907E-DCD49D1A3C5B","rank":"normal"}],"P250":[{"mainsnak":{"snaktype":"value","property":"P250","hash":"eb8a698a2b00d36f4a97cfebcfd70e7382aa3eb6","datavalue":{"value":{"entity-type":"item","numeric-id":7278648,"id":"Q7278648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7278649$5FC4318C-3638-4743-B89A-DEE0E3DC4B7F","rank":"normal"}],"P1192":[{"mainsnak":{"snaktype":"value","property":"P1192","hash":"fe707453b6af61f90e0f874a9e728795e9c4893b","datavalue":{"value":"VertexCover","type":"string"},"datatype":"external-id"},"type":"statement","qualifiers":{"P96":[{"snaktype":"value","property":"P96","hash":"a829e3ff90aa1c4ca6550be8190984bda65e45bd","datavalue":{"value":"Vertex Cover","type":"string"},"datatype":"string"}]},"qualifiers-order":["P96"],"id":"Q7278649$E194119C-E2D1-4071-8AFD-504345D0AF46","rank":"normal"}],"P239":[{"mainsnak":{"snaktype":"value","property":"P239","hash":"da592757d8eade4e27ccba741f5793d703138f9a","datavalue":{"value":"/m/022rkw","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7278649$747C3666-0EB0-4BFC-A923-C6ED62AA8708","rank":"normal"}],"P1193":[{"mainsnak":{"snaktype":"value","property":"P1193","hash":"49100e5e817b993d22f24c5f99b976989cb936d9","datavalue":{"value":"vertexcover","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7278649$A1857A3B-ECAE-481C-9B66-1F290BB63554","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ca94fdac293a3477793b3228305f6dd1b277527","datavalue":{"value":"C40687702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7278649$B0FEE5CA-80E0-4680-977C-9BC0BF25F8E0","rank":"normal","references":[{"hash":"b61840b5e4c07320c0aa508d1e9d37d18264ae22","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"d98ff3d8cd81c87263e3f0008a1ae470fbcf55ae","datavalue":{"value":{"entity-type":"item","numeric-id":56612,"id":"Q56612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P69":[{"snaktype":"value","property":"P69","hash":"a8b2a7e9de45fd3832b36f489407e826769f65b6","datavalue":{"value":{"time":"+2022-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}],"P56":[{"snaktype":"value","property":"P56","hash":"f7cf0fc8f94cea909ab2fa761ee0f84fb1ca5b1a","datavalue":{"value":"https://docs.openalex.org/download-snapshot/snapshot-data-format","type":"string"},"datatype":"url"}]},"snaks-order":["P98","P69","P56"]}]}],"P545":[{"mainsnak":{"snaktype":"value","property":"P545","hash":"87694d2d2d2bda41d80a1e0a6b5abf0f0a0da6d0","datavalue":{"value":"/g/11gy24pdp8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7278649$D455CE51-65AB-474B-9634-6A9362161E59","rank":"normal"}],"P37":[{"mainsnak":{"snaktype":"value","property":"P37","hash":"713aff56d6cc1ff6a85ac098613fb55e014aba3d","datavalue":{"value":{"entity-type":"item","numeric-id":6674074,"id":"Q6674074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P635":[{"snaktype":"value","property":"P635","hash":"f2a2448fcb03f4376ec4e6ffb9b393b4f4a8f8f6","datavalue":{"value":{"entity-type":"item","numeric-id":6486569,"id":"Q6486569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P635"],"id":"Q7278649$FE144E18-4978-4A36-8AB0-2AB92377895F","rank":"normal"}],"P356":[{"mainsnak":{"snaktype":"value","property":"P356","hash":"a79746c7d84be06b3ff10af4afc117b716b696e0","datavalue":{"value":"Vertex-cover.svg","type":"string"},"datatype":"commonsMedia"},"type":"statement","id":"Q7278649$3BFA81BA-35C4-4068-9518-0E6238942CD4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b421bd935f88826a05da068f57b88b31fc2f6bf9","datavalue":{"value":"Q11515519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7278649$07BF409D-4A29-461F-85CA-8AE4D2F8F5E0","rank":"normal"}],"P1994":[{"mainsnak":{"snaktype":"value","property":"P1994","hash":"bd8f7fd399e25ae1c60f7bb436bd85169be57d29","datavalue":{"value":"vertex cover","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7278649$26C26304-0780-4355-9440-2F18619F47DB","rank":"normal"}]},"sitelinks":{}}}}