{"entities":{"Q5363786":{"pageid":7393360,"ns":120,"title":"Item:Q5363786","lastrevid":52917437,"modified":"2026-01-23T19:35:22Z","type":"item","id":"Q5363786","labels":{"en":{"language":"en","value":"Kernels for structural parameterizations of vertex cover -- case of small degree modulators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784981"}},"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":"Q5363786$F9ADF855-63B6-448F-B065-4A3D42239068","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a60836a68904b81590f0ed89e36c804cf6f143f4","datavalue":{"value":"1378.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363786$01A9D92B-AE11-4D00-BBBB-4047967B956E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f304184640d8bd8bb979d8eef6b9f209fa22d09","datavalue":{"value":{"entity-type":"item","numeric-id":722548,"id":"Q722548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363786$AA5C7E55-3774-49C4-B55A-92C981F96F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363786$CDE036AD-AFBF-47C5-BCBE-0B5005AC3B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363786$E5A72B8B-070A-433D-878D-32AFF8FD4056","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5363786$192FE982-CB71-403E-B009-9B220FFBE146","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363786$3F2B8FCA-C4D0-4897-B4D8-D501417F940D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363786$1430DB6F-1947-4008-9AA7-FE697FD94DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363786$C9F075D0-0197-4081-9C9E-0F6F1FABB6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363786$2A68C6F7-758A-4EB5-AD66-E213614C16AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7af22563a2066e8ae24cd5cb931aad3e67ff6522","datavalue":{"value":"6784981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363786$BFCBDA8A-6413-41DC-B27B-56002BF04ED3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363786$FCE79591-9B8B-4C84-A69C-4F33CF96E590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363786$57496DC9-91FE-4911-A5B6-F0642B575BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"296358174b47b27fb251ad0f2b6d49efcca55510","datavalue":{"value":"expansion lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363786$19C5D5CB-51FB-45E5-A8DB-1EA24AE44639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363786$4BC50330-F008-4AB1-BC1F-7B88E6C5FB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07ca0215400f2ab1bd8607f34cae38245b07956c","datavalue":{"value":"structural parameterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363786$1AC0A0D2-400B-4BAF-BB06-7F29BD584393","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":"Q5363786$BFB6F402-E5A3-46AB-9061-B8704E3481B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae9724aeee6adb7690274cf7ac2629eb2402ce2e","datavalue":{"value":"10.4230/LIPICS.IPEC.2015.331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363786$BBBE1C11-26EC-4BFA-8BA1-7D2A90DD4032","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea872d10e79b92f393b6016f0a756d148e40b7c6","datavalue":{"value":{"entity-type":"item","numeric-id":2322700,"id":"Q2322700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c484cff5e7a39d5ba4842561664ca5a6fec1f90","datavalue":{"value":{"amount":"+0.9745988249778748","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":"Q5363786$81837020-501B-4C98-B0CC-862543336B9C","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":"161a86edb1a2b6190ea5a098a35e63128de9b3a4","datavalue":{"value":{"amount":"+0.8537914752960205","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":"Q5363786$F5FAFE6D-150B-4004-9A52-BD1B0609583E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19cfee449cb461ecd34fb4e8b08896456d9b4694","datavalue":{"value":{"entity-type":"item","numeric-id":5111879,"id":"Q5111879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"135fd49db02fa45f1fee621723af9af3e3163b75","datavalue":{"value":{"amount":"+0.8503805994987488","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":"Q5363786$E72712BC-052B-45BB-AD1C-EDE9ACC0DE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb5793319c69e71e1ce29a7710cb0d8e3d11e6a5","datavalue":{"value":{"entity-type":"item","numeric-id":3113682,"id":"Q3113682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db8950160ff1b6e298c71f264febf326024793af","datavalue":{"value":{"amount":"+0.8415337204933167","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":"Q5363786$FC901EA2-C3B3-4D87-85A7-ABD3CFF29F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"837b1d25c1f761443daba482b3bf18b950398116","datavalue":{"value":{"entity-type":"item","numeric-id":5048303,"id":"Q5048303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a43f8a21a29e08809e2c60852f905af9e859f16","datavalue":{"value":{"amount":"+0.8224796056747437","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":"Q5363786$0038D227-39B5-4E46-8A4C-16FE415EC5E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5363786","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5363786"}}}}}