{"entities":{"Q1944208":{"pageid":1954950,"ns":120,"title":"Item:Q1944208","lastrevid":55934461,"modified":"2026-02-21T07:12:35Z","type":"item","id":"Q1944208","labels":{"en":{"language":"en","value":"A kernel of order \\(2k-c\\log k\\) for vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6150497"}},"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":"Q1944208$6627CDB4-6279-4B00-855E-0AF695ADB363","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b38db44f2cb840ed9215e11543b85fd1b13348c5","datavalue":{"value":{"text":"A kernel of order \\(2k-c\\log k\\) for vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1944208$CC1214E1-FDCE-4477-923D-604D1198A335","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d8061c11c5ebd5995d26ec6e30f172c2aa9d24b","datavalue":{"value":"1260.05165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944208$837113A0-DD14-4680-8A9B-EA1CF8E02383","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7565b924b7d0322100d1a4b4e7f7c011486fd273","datavalue":{"value":{"entity-type":"item","numeric-id":392020,"id":"Q392020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944208$CF21E415-0196-43AF-9572-2B2FC88608E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944208$88C21A85-2492-4347-B252-7AE85D5799E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed03f72b49df8968931f2c7d2aea5cd917c04029","datavalue":{"value":{"time":"+2013-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1944208$ADD6D731-19C8-47B1-B326-2522AFA4B883","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944208$7D2EF05A-FF63-4FA5-8A9B-F578B13866D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944208$0A3B6EBA-DEAD-4CED-9FCA-C0C13E7D4D11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37b66e0c9ed3bdf4e93f715e8baf166a1865fdb3","datavalue":{"value":"6150497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944208$E457045F-E206-4DEC-9B73-7C62202D66F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944208$440E3BE2-B9FA-4207-8552-6D7CF2C388DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944208$99860CD9-C836-4170-BBB0-7A0E0F7DF1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"692e2ab050075c1e75d49cbc0ac424d323fafccf","datavalue":{"value":"kernelization algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944208$F4D6F99B-0079-4A20-B8FB-BDF87E79948D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944208$FF5B4ADA-E197-4EE3-8CCC-C9C8B44C55A8","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":"Q1944208$80783D06-8CF5-486A-B396-9C6EC454C72B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68812b19576f0b1f2ee452535c2e878ba8c82bf9","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2011.09.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1944208$D8564CD9-6346-4015-BEAC-8D6E6F63CBDF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b83a946346a1580dab47c6a1f2a6fff8e78abb4","datavalue":{"value":"W2016639462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944208$0BDC578A-2C05-4BD5-98A5-4F968AAE1FF4","rank":"normal"}],"P223":[{"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":"Q1944208$A17A3D78-8B99-452E-8F6B-981728734C67","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":"Q1944208$7B48E179-3DED-4ED5-945C-BD3CFAC45240","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":"Q1944208$ED408CF0-4E4C-4FA6-B1E8-8818AF30BCB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98dfda6d0bed55552f3dfb3b98597b5b7391306d","datavalue":{"value":{"entity-type":"item","numeric-id":2875151,"id":"Q2875151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944208$40B147CD-F7EB-42F2-8C3D-A40AC5E0BC07","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":"Q1944208$2C71E7AB-2031-463C-AEDE-4C11974D8275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944208$E17742E4-F84B-427F-941F-5FC89D0CC423","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":"Q1944208$EF373562-4E7B-4E4D-B87F-9B87BFBAEBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d694feb0bbd3816500abf1c23eec9888cb518bb","datavalue":{"value":{"entity-type":"item","numeric-id":5419117,"id":"Q5419117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944208$D4EA0E3F-AFF6-40E9-96BE-A700F464A8F7","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":"Q1944208$F551E114-9B42-4B3F-9A17-F2C2E9404B8B","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":"Q1944208$C547EF1F-9AD5-42EE-8F58-D25A2BA9FACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c677638a066d19414868626962a973fee9aa498","datavalue":{"value":{"entity-type":"item","numeric-id":1034100,"id":"Q1034100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944208$7FD45236-5DA7-45CD-B47B-422CD94E483B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fcfe5f391613ccc566a5869e5a0b82ad96a8390","datavalue":{"value":{"entity-type":"item","numeric-id":534063,"id":"Q534063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944208$D242160C-87EE-47F5-9123-3B597D9AD2E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57ce5743283561ab75d4fe071c0044bab64dd65c","datavalue":{"value":"10.1016/J.IPL.2011.09.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944208$14B5E525-D7DF-4054-9BEE-79CA24A77613","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"911377d61609bd98bfcfcdb2afa2e23c8b59ba4a","datavalue":{"value":{"entity-type":"item","numeric-id":534063,"id":"Q534063"},"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":"Q1944208$8AE2B2DB-3982-415A-9001-7F642CAE0A84","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":"212992798aa5d911734d4910e317ede8fa8d22ab","datavalue":{"value":{"amount":"+0.8384794592857361","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":"Q1944208$3E3A8069-7AB7-48FA-A369-608680A295E1","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":"8285bcae1228def2bb76a56e1b7747512e9c9aff","datavalue":{"value":{"amount":"+0.7903984785079956","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":"Q1944208$11AC5B0A-AD4D-4C1A-ACDF-AA1DA70E653F","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":"ff38764e65f2fe454b46017209c1281eb2373c65","datavalue":{"value":{"amount":"+0.7875538468360901","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":"Q1944208$FFB8D379-4D75-4021-AF29-0163AF44A293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"076bde46ea057f1b47d9452f6e3bf71655216a7d","datavalue":{"value":{"entity-type":"item","numeric-id":372970,"id":"Q372970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cab1242cedff1176f434b4f42b43010b5dbab0e","datavalue":{"value":{"amount":"+0.7840162515640259","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":"Q1944208$2D8AE80B-0230-43DE-BBEE-C3A8C80F9E4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1944208","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1944208"}}}}}