{"entities":{"Q5099101":{"pageid":7128677,"ns":120,"title":"Item:Q5099101","lastrevid":55420570,"modified":"2026-02-17T16:01:18Z","type":"item","id":"Q5099101","labels":{"en":{"language":"en","value":"Elimination Distances, Blocking Sets, and Kernels for Vertex Cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7578861"}},"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":"Q5099101$C937C47C-E2F7-4155-96AE-F53D4D574DFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92d74a7ff466399b09c0ee5e7a0d2838bc8ef10e","datavalue":{"value":{"text":"Elimination Distances, Blocking Sets, and Kernels for Vertex Cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5099101$2CE5EE98-76E3-4D4B-BECF-B54AB44F45B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ba4c4c79b34603e9af4cf96d07b316d6c05e518","datavalue":{"value":"10.1137/20M1335285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5099101$0053833B-931B-4BD3-97BF-D589CFF290D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f441c636cf8ffdaad606b74c8f6fa9ad70fa3b87","datavalue":{"value":{"entity-type":"item","numeric-id":1702848,"id":"Q1702848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099101$EF1C29E7-E54C-44B2-B75E-90672423897B","rank":"normal"},{"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":"Q5099101$9F8C57B4-831D-428C-9A11-593152EC5257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc26133a3fa5fc05d4da5c57a24e34948090b984","datavalue":{"value":{"entity-type":"item","numeric-id":786032,"id":"Q786032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099101$41C2AABE-914A-4E6A-BF7B-ACDBA8333C7F","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":"Q5099101$C597035F-47AF-4306-A5D6-3033A06788C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80d485a7d0983821cb62647adb7462dcc4c20a28","datavalue":{"value":{"time":"+2022-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5099101$D4A73B2C-5719-412E-9A1E-96F4B979BEE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0157e5bb599d38c945b6ede5b3d1ceea46b1a6bc","datavalue":{"value":"https://arxiv.org/abs/1905.03631","type":"string"},"datatype":"url"},"type":"statement","id":"Q5099101$07A1C80A-7781-4A9D-9FBB-C5906303AD28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5099101$A03DFC1B-B478-440D-AB54-451110739CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5099101$A6C164C4-0332-4B6E-A8BD-A20DF2882042","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa080abde517946ac392b1eedadd12d88e8204d6","datavalue":{"value":"7578861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5099101$0D7D3415-C096-43A3-B083-3840EC71263C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5099101$5A527FC4-CE9A-4DCC-8966-C3B3BAFB8B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5099101$0D8099F7-3B49-4502-9CBF-05869C1521BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccbf6c5262d24664c9057f03086603be4619884c","datavalue":{"value":"blocking sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5099101$7EA806EA-1902-4883-9957-B4F1CDA4F8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"198286a7e253ecd2505aa48f61ddc2ddbb939324","datavalue":{"value":"elimination distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5099101$4B3AB59E-F537-4153-8618-DECAF94FD8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc5e30611c5ce9c2e28edce96cee69932b482dfb","datavalue":{"value":"structural parameters","type":"string"},"datatype":"string"},"type":"statement","id":"Q5099101$96361CFD-7051-41C2-B6A2-B470EF2FC150","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":"Q5099101$CCE77864-8A06-44A1-ADC9-6273167928CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099101$4555CB4B-DEFF-45E9-B5EB-35548B1389DF","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":"Q5099101$086B6EBD-0212-4EA3-A4EF-957866146167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f27a7e7c3cd14f44e48dd89993bcf4047a54ab2","datavalue":{"value":{"entity-type":"item","numeric-id":2324243,"id":"Q2324243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099101$4E27E298-60A6-4540-86F2-EFD3CFB9C83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fcc720e81076215285ce9e084ac21c40ffca3f1","datavalue":{"value":{"entity-type":"item","numeric-id":309797,"id":"Q309797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099101$D7FC9AB0-D6C2-43E5-A8A0-73EC001798F0","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":"Q5099101$3D2CA210-E27E-4B13-8EDD-543D6C4A36AB","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":"Q5099101$3DE372B7-3365-44FF-93DB-72F8835A19F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099101$185555B2-F1A4-43BD-BDBF-12D6871A31CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea68587f1385c068d66e0d57b76382354ca25d8","datavalue":{"value":{"entity-type":"item","numeric-id":3181056,"id":"Q3181056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099101$829AFF39-C71B-4127-A153-847862206CF4","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":"Q5099101$5A7BE8E0-CF28-4ACC-BC95-0DE26A6542BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94e51b93c0f11fac1f4f7ec9a4c5c13f78cf6dd2","datavalue":{"value":{"entity-type":"item","numeric-id":5111879,"id":"Q5111879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099101$5CC6724F-D26A-44FF-9664-B396039B9546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099101$076A8EB4-C7D6-4D76-8C75-80A25844F131","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":"Q5099101$C3BB1767-7A1D-4B8A-BA9E-41C11080D0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c50a74a192eb76514fc345ce89a2e6e474dc9dd","datavalue":{"value":{"entity-type":"item","numeric-id":5009611,"id":"Q5009611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099101$5704E9A2-13D6-430E-B33B-D68E4CE4F647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40379062a2f1967b64dbc9af8fad98cd38fd1641","datavalue":{"value":{"entity-type":"item","numeric-id":1163371,"id":"Q1163371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099101$7C20A802-87DF-49BF-8663-42985A660CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb1d038b75be0db29d5b2255ed0ffe7d7b49a30","datavalue":{"value":{"entity-type":"item","numeric-id":3177162,"id":"Q3177162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099101$39E58AD9-B5DF-4B09-8112-196B2FAE60C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c40d50e23f2aa7cc6ec4f82d469218053ace5a5","datavalue":{"value":{"entity-type":"item","numeric-id":5133971,"id":"Q5133971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099101$E244F9C2-DA72-46CA-A002-857BFAFA1EB3","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":"Q5099101$8AB2D799-EADA-482D-AE1B-0B793DC8F4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad712d758a81f4db93fdac5c4f5fe23c2eb2be5a","datavalue":{"value":{"entity-type":"item","numeric-id":2333799,"id":"Q2333799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099101$7D0027C8-E0BC-4030-9AEB-A5D847260DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c955375ffbde5cb2c1472e62e9aa166f9ca707e","datavalue":{"value":{"entity-type":"item","numeric-id":2322700,"id":"Q2322700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099101$B5FACE77-B20B-4F84-944F-11D50C823AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72e5144fc35b1673d6188020da4e95cfd8a1344","datavalue":{"value":{"entity-type":"item","numeric-id":4766816,"id":"Q4766816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099101$58B94C86-A959-4C18-B115-E4BA44CE91A7","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":"Q5099101$2D62E762-0BA0-4D4A-B895-398BD1C4893F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dfd82bed9266a9eb9ee03c49c86a8c45cb2436","datavalue":{"value":{"entity-type":"item","numeric-id":1090454,"id":"Q1090454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099101$AC1A9455-49E9-485A-89DC-3CF21B88E6A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5869cf1a6c8aec447ca18d972c74b764b44ee1aa","datavalue":{"value":"W2944509552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5099101$EDE16815-1F20-41EE-9991-364D8E22B107","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce6c7e4f0706d02ce134ddd85c6dfede6f1ef29a","datavalue":{"value":{"entity-type":"item","numeric-id":5874309,"id":"Q5874309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"806ebf5b9a54200d3141be8a44c6c301915e0f6d","datavalue":{"value":{"amount":"+0.9954595565795898","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":"Q5099101$052B0373-93D7-465E-A01E-10D8A9F4BC60","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":"186be140122e20487f8d93d9d1b09dda79c281fe","datavalue":{"value":{"amount":"+0.8373951315879822","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":"Q5099101$7F91DB3D-08AD-4BF1-837B-E97AC9C876E7","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":"0bafdeef0cbd878bdd95cf6fedd41549b01894ac","datavalue":{"value":{"amount":"+0.8280131220817566","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":"Q5099101$53DBD961-4FFC-43A4-BE76-414C2B374FBD","rank":"normal"},{"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":"b6e7a3ed43f3f7aa3463cbd605b5d3f0507acbdd","datavalue":{"value":{"amount":"+0.814900815486908","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":"Q5099101$B1092530-ED56-4558-BAB1-D3B355692C15","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":"e0517b57f9b33e3c106efbed3253cb72531c4bd3","datavalue":{"value":{"amount":"+0.8101455569267273","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":"Q5099101$77FF9466-E26D-4AFA-A71C-811689CF8AA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5099101","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5099101"}}}}}