{"entities":{"Q534063":{"pageid":535830,"ns":120,"title":"Item:Q534063","lastrevid":62553450,"modified":"2026-04-11T06:52:29Z","type":"item","id":"Q534063","labels":{"en":{"language":"en","value":"A kernel of order \\(2k - c\\) for Vertex Cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5886376"}},"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":"Q534063$F0EE8009-34EA-41F5-AC20-00107C270FE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8443f1d12ae0534cbf0e72f688fac721e5e28cc","datavalue":{"value":{"text":"A kernel of order \\(2k - c\\) for Vertex Cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q534063$C78FD159-7CA2-4B69-AA8B-96D49C9D74C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19d3ab804a5dad938d45d4a405c6e7e3c5c3aeba","datavalue":{"value":"1223.05242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534063$861C966D-D0B5-4578-9D0F-F227D793E300","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2a3e38903934715ff2327f20072e7f4e8630c2a","datavalue":{"value":{"entity-type":"item","numeric-id":534062,"id":"Q534062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534063$A9D28191-F7BB-4DDA-B09A-EF830619E99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce446809cda0969b939786a794eae79a100b8b76","datavalue":{"value":{"entity-type":"item","numeric-id":168085,"id":"Q168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534063$6F9FB116-1E2E-4D6A-B064-D3DE0C444B58","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534063$DEA32D53-C292-4F31-976E-C14178F1FC91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6355dd651d7e8925edcf5ba080dbea252734508c","datavalue":{"value":{"time":"+2011-05-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":"Q534063$1D079B03-0F80-46CE-BEA8-00826A42CBAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534063$D581284D-0FDE-4CBA-82E7-E8BF62F6FF76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc2926d94b1b95c2128196ec0dcd39388e5ab386","datavalue":{"value":"5886376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534063$4EDD601F-85DC-4DF5-B32F-763EC63DE3B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5844cb4534f7417387470a745b7a140baaa415d4","datavalue":{"value":"fixed parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q534063$F42175D0-A236-4E8C-813F-D79133904C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q534063$5ACE9B8B-FE9C-429B-9A62-E68DB3429945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q534063$E16D68CB-3E0B-449A-889E-2CA5265BB950","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":"Q534063$C356FCA9-13C7-475B-9E49-7EB7E153B2EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5543c848f5cc055e1d786e8476ba3944790152f9","datavalue":{"value":"https://doi.org/10.1016/j.disc.2011.02.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q534063$C143A39E-3603-49AF-B7EC-C81FE0C94435","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9470ce242d09163d05ae5d2d411c20f39f11e980","datavalue":{"value":"W1605363403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534063$460DA413-0174-42FE-9B58-2C48883901F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534063$DEA37A4D-9B47-4D09-92A8-60EA90E4B0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc1727df276e87b10a41acfeea40cd33a81bbcf","datavalue":{"value":{"entity-type":"item","numeric-id":3519389,"id":"Q3519389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534063$56B90BEF-BED5-48FD-A2B7-ADFD6C5A137D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530c44e692cd7fc61b1e312c0cbd39162c4add2e","datavalue":{"value":{"entity-type":"item","numeric-id":2775891,"id":"Q2775891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534063$33071055-73BA-4481-98EA-3D6AC0025859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e72b11a8a8e620827bb0ec744c83386cc3590e","datavalue":{"value":{"entity-type":"item","numeric-id":2473030,"id":"Q2473030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534063$40CEC08A-13BB-482E-80F8-8145891DF4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534063$02B7479A-ECA1-40F8-BD35-145715489946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534063$8DBA4401-E553-42B8-9144-01AAD3713BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534063$284088CE-843A-492A-8886-8E1707DE8061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82c4baad6af51226a66f2ef3d8f0ef01e778264e","datavalue":{"value":{"entity-type":"item","numeric-id":4828904,"id":"Q4828904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534063$92320EC8-3FEA-4CD5-A8C7-7CD066CE60AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534063$B280CB17-710D-40D5-BF4A-9D5AD7081F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534063$281BC021-D875-4B6E-A542-309BD7BFBD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534063$469962D4-2E01-44C8-A0A8-E81709F819C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3c2870de54a911e69bfefefcb438a4ea7c15879","datavalue":{"value":"10.1016/J.DISC.2011.02.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534063$C65953B8-3B54-4141-8E1F-A013382A0F9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfc1411e78e1044962ce5f14157db33b8f93759b","datavalue":{"value":{"entity-type":"item","numeric-id":1944208,"id":"Q1944208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae605856ce77adeb429039c0fec0b50225a7aef1","datavalue":{"value":{"amount":"+0.9119287133216858","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":"Q534063$56E80E3F-D3A7-4693-A0B5-0B8A01AAE177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad9d99b80105c8a2826218a5eb1159738431f24d","datavalue":{"value":{"entity-type":"item","numeric-id":1643162,"id":"Q1643162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4959257df2eaf0e1b17a60cb9699c6f04413596","datavalue":{"value":{"amount":"+0.831835925579071","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":"Q534063$C664A2DF-CF7E-4FEC-A7FE-D5755F3FEA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28c4dcd063afedb7d67dbdf7b19a8dabccd62e77","datavalue":{"value":{"entity-type":"item","numeric-id":5363786,"id":"Q5363786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09924051fad642d74e96dd185f430d2f2acec9aa","datavalue":{"value":{"amount":"+0.798490583896637","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":"Q534063$03C0AC1B-42B4-4E1D-AB93-6C3DE45BCFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b54e4aa158d078e612a751cfc3438779bf45d01a","datavalue":{"value":{"entity-type":"item","numeric-id":293227,"id":"Q293227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ff0f42622cbac8a5956e1150a75e8dec3d4914e","datavalue":{"value":{"amount":"+0.7933315634727478","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":"Q534063$BCA74D79-AEEA-448F-B9F8-FEAB38B9A952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e5b83d18925d29e31512a6c0d083c7e0aaf3fa9","datavalue":{"value":{"entity-type":"item","numeric-id":2464323,"id":"Q2464323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec634d52cae7f6dcd2e696020f05c91da81003b7","datavalue":{"value":{"amount":"+0.7919306755065918","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":"Q534063$A59D922A-17AF-4D97-AD1F-7D0AC435FF83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A kernel of order \\(2k - c\\) for Vertex Cover","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_kernel_of_order_%5C(2k_-_c%5C)_for_Vertex_Cover"}}}}}