{"entities":{"Q3177162":{"pageid":3187872,"ns":120,"title":"Item:Q3177162","lastrevid":55934464,"modified":"2026-02-21T07:12:38Z","type":"item","id":"Q3177162","labels":{"en":{"language":"en","value":"A randomized polynomial kernelization for vertex cover with a smaller parameter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6911239"}},"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":"Q3177162$162F00A9-DD04-4A14-98A8-017DDB7D12EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2bc16dc800e4918f2364c79d85ca2a65129888ed","datavalue":{"value":{"text":"A Randomized Polynomial Kernelization for Vertex Cover with a Smaller Parameter","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3177162$28028C18-9CB1-4BEB-BDF2-49585ADDEA55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cdfa8c26437bcf6df9e6c446280915e0007a6b73","datavalue":{"value":"1396.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177162$E4C91D72-5224-46C2-8E2F-3DCA7E288BDE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f633e394bc3654be06ef9a7e01955f1bbc67c237","datavalue":{"value":"10.1137/16M1104585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177162$94B63524-4358-4996-AA1A-20C4AA8AAA78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177162$0E77EE8A-E35B-4B68-9085-C3AADFDFB5E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177162$4BC3298F-1337-4212-94FB-B153657C21D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea2f40f4172935af3687dc9f2e053f93909c1342","datavalue":{"value":{"time":"+2018-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3177162$8C7746F3-BEF8-4CB9-A809-5E5C6B0F584E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177162$0DE2A4DD-9852-43E8-9C53-C7BE888A8FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177162$E8055F9D-0148-4710-BF97-9D4335EFAA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177162$4736F550-12BA-4BA9-872A-DAC811A07B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177162$4A9A3A61-D8A0-4851-9F5A-00C640D46820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177162$D304AFC1-1E40-4F9A-9648-670F2F2B1B0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f509ce730d6ad8f2285a9cba434784f1721afc9","datavalue":{"value":"6911239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177162$C74743C2-5822-47D9-8721-0D2D032F9D4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177162$B170DAC1-B252-40CF-8FA6-A23F8C58A8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177162$D9768416-905E-4929-BD7D-C7BA2E3B67D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49d6da752b1854267a0faed7c92e21945c4cc358","datavalue":{"value":"polynomial kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177162$C362FB38-C97B-49F6-9B6E-D0150385F2F8","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":"Q3177162$682315B6-40B3-4CB7-B278-39E37F7757D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca89a04055c2ce07148912c304e86c6349e6382a","datavalue":{"value":{"entity-type":"item","numeric-id":5337705,"id":"Q5337705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177162$A9521AA5-01D6-467F-B890-414A197DB6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177162$878FCB60-D51B-4F13-B318-BE109721CE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"301451745297abd13e42ac4f9574184f87222922","datavalue":{"value":{"entity-type":"item","numeric-id":638521,"id":"Q638521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177162$FD36BECB-A8F2-4E24-B9C2-49FE2324BB2B","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":"Q3177162$3DE328F0-A11E-47C7-97F4-708192C61331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177162$6BBC9647-64B5-46D0-8217-BE14BBBB21C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177162$3C7313F5-5362-4091-A966-89A7861D6EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c6d54de470cba067a919aa40d75dcc4f488b2c3","datavalue":{"value":{"entity-type":"item","numeric-id":2441542,"id":"Q2441542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177162$02665470-87BA-47EF-B963-CCACBB91ABE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee4c2f29e1edb2a4ed2089a87722e97005db098","datavalue":{"value":{"entity-type":"item","numeric-id":5501928,"id":"Q5501928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177162$2EC64AD8-C87F-4666-BECE-E7865CA762D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177162$7FD8D01C-6775-4273-82A0-74169F462BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e57276156208ed493add07bb7cbf13f9a0af3df","datavalue":{"value":{"entity-type":"item","numeric-id":5383969,"id":"Q5383969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177162$A492FB2D-EA3E-4476-9864-DCCC95695B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e5d18e56b4f0344a936de2fb6e209ad03517acc","datavalue":{"value":{"entity-type":"item","numeric-id":4575661,"id":"Q4575661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177162$A8A6DD3C-587C-42A0-BA0A-F6CB7AF31AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177162$12BB7B1D-EE95-4E38-AF71-2CD0EF96D6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5fc2b6c48ffcc5be8d2f40f3b01f122944392e2","datavalue":{"value":{"entity-type":"item","numeric-id":372970,"id":"Q372970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177162$C799F14A-EAF4-46C5-8A74-E86B792FFF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f4beb198a845d99f6189904d026632740628cc","datavalue":{"value":{"entity-type":"item","numeric-id":4967164,"id":"Q4967164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177162$08B62DC6-0D8C-4BDC-97EF-7F728EB5DE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b0743777970c0f53967cbadcebc8cfe25b514c","datavalue":{"value":{"entity-type":"item","numeric-id":4962173,"id":"Q4962173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177162$6405C91C-861B-43DB-836F-4F3E73F2A077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"685a25ccac67774bd926893fe5762f26c33d7d8c","datavalue":{"value":{"entity-type":"item","numeric-id":4133994,"id":"Q4133994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177162$ABA9EF4E-002F-43FC-A6AD-E5EA6245DD77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177162$1FF06368-6DD7-44DA-ADB1-FFA801FD6CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660a2fb6d6e604b7e9682fe686b930c6f89648aa","datavalue":{"value":{"entity-type":"item","numeric-id":4242660,"id":"Q4242660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177162$262D4667-C68A-4C2E-9FAC-6FCA6BEB5FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d9c6a4d04de80a70c7396beb4207e753bec8cf9","datavalue":{"value":{"entity-type":"item","numeric-id":1035682,"id":"Q1035682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177162$0BE36CB8-D5FE-4C75-8B4A-8725F38A29FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a18e4fc0ba79d65d1a09273aed495a545faa67f1","datavalue":{"value":{"entity-type":"item","numeric-id":652520,"id":"Q652520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177162$25A4D896-10A7-4929-A04C-0764E19EBDB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73a796a2e8afac10fce6c088994d2c7fe69ae928","datavalue":{"value":{"entity-type":"item","numeric-id":2904774,"id":"Q2904774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177162$89F61FFA-A857-4A71-BDC9-3A032C16E23C","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":"Q3177162$ECF8469F-2949-4986-AE11-0705CC860094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177162$8EFAD464-8571-4CE6-AF38-6C0071C12035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3a4436c7218f92ab880c2fff2e45e837768be8","datavalue":{"value":{"entity-type":"item","numeric-id":2527630,"id":"Q2527630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177162$70E57597-B8E5-43D8-9C01-447C8E2BE47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9015914be893bc6f99eb82bd12c75749491abb92","datavalue":{"value":{"entity-type":"item","numeric-id":3092246,"id":"Q3092246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177162$38D27ABD-44B5-4A46-BFB4-E8ADA068EE62","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":"Q3177162$0638496B-A644-4328-BE65-430C2940CD97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d19fcd11d3ee1d3463339f1af6984e95a99e0304","datavalue":{"value":"https://doi.org/10.1137/16m1104585","type":"string"},"datatype":"url"},"type":"statement","id":"Q3177162$C9B994DA-92A5-4402-9EF1-D0D3D96106CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e7a4daf5efd5d487fe4fdb76bc61e07ac542dc5","datavalue":{"value":"W2545198300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177162$BC4E2776-7EFF-47A0-B727-C1821081BD9F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1c912690b4b62051c2fb1ed1e58aeabe8d31c474","datavalue":{"value":"Q129456941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177162$209667A9-8E11-48A6-92D0-6FCBE2775CC6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe5fc590ac3ce4e7a41922ebef3c13efbb645013","datavalue":{"value":{"entity-type":"item","numeric-id":4606331,"id":"Q4606331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4ae19b66a70596e3460cc820bf7c6b301b30734","datavalue":{"value":{"amount":"+0.997101366519928","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":"Q3177162$4C778815-ACE9-4516-AB69-971C62A65E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f37a85762af5fd69f2e2e7b1ab877451348778fe","datavalue":{"value":{"entity-type":"item","numeric-id":4575661,"id":"Q4575661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1192f3917cae92d77bc7b9d7ea3754706627728a","datavalue":{"value":{"amount":"+0.8604674339294434","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":"Q3177162$9ED7D67C-5598-4253-89CF-B4E41D1ACB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f661b6ab3fd227cd9f737bae0fbf26d30fb93e89","datavalue":{"value":{"entity-type":"item","numeric-id":4962173,"id":"Q4962173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a60218228da91a7eac07ad7c571380f0c1aebe39","datavalue":{"value":{"amount":"+0.8556585311889648","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":"Q3177162$967D0A02-4886-424B-B79A-D4795402485E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c083ceb523cdb8a890f52e066b04d8889c2e17f6","datavalue":{"value":{"entity-type":"item","numeric-id":2904774,"id":"Q2904774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5aa65c330281a10268e9cf7eb57b5487211fb95","datavalue":{"value":{"amount":"+0.8506506085395813","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":"Q3177162$07788E3F-CAA4-49AE-9C5E-62352C54D603","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":"d4206269726fc47e36e8210d4841303333562f37","datavalue":{"value":{"amount":"+0.8277226686477661","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":"Q3177162$C22EAE84-96BF-479E-8B50-7CE146C388A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3177162","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3177162"}}}}}