{"entities":{"Q4629981":{"pageid":6659563,"ns":120,"title":"Item:Q4629981","lastrevid":58317093,"modified":"2026-04-04T16:58:24Z","type":"item","id":"Q4629981","labels":{"en":{"language":"en","value":"Feedback vertex set inspired kernel for chordal vertex deletion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7044615"}},"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":"Q4629981$7CDF7431-F13F-4470-83D0-08BF29FB9CED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b6a64e4b8aba136471783ecb6e4453ba23fec80","datavalue":{"value":{"text":"Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4629981$91B9B388-A2F7-4E6E-8832-EB21B8CB4B91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7e493a0e993b1e3e4032d81c3bfe153532e75d0","datavalue":{"value":"1454.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629981$4CD815F6-8C0C-4543-BCBB-2D3E3EF264F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67ac7cb78907f12163d4ef0b4604f61b64a1cf0a","datavalue":{"value":"10.1145/3284356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629981$B055BFDF-204C-42F4-9B09-3185AB51C739","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe2d689d8765356380912434afbc6222f2c42bc1","datavalue":{"value":{"entity-type":"item","numeric-id":784489,"id":"Q784489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629981$4C1E6B12-6AB5-4CD0-BEBF-58445903F821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629981$B881E597-DBD0-4D10-8667-DBAE0C9EE755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04a1490a86a9ccc43b599b3d9f88e96f13179527","datavalue":{"value":{"entity-type":"item","numeric-id":344770,"id":"Q344770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629981$E41CFC8D-6F41-443C-8D62-1E83CC7D3195","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":"Q4629981$1E0F2E36-469A-4472-8590-A195CF76A5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e716ea3f9b35042149c175ca4b857a5eb01a013","datavalue":{"value":{"entity-type":"item","numeric-id":249085,"id":"Q249085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629981$6B945CDD-DC76-403C-85BE-80DE8EEC2A96","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629981$647ABBAE-AFFE-47B6-9437-EB6D3C86B278","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a37ff889da6e99144d0bc2a153cfe35be0514e07","datavalue":{"value":{"time":"+2019-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4629981$E0F78B8F-62E8-4459-A600-C0C656C9ED4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"952d88d92f97c7ba40e4f635e945d72f55f70ef8","datavalue":{"value":"https://arxiv.org/abs/1707.04917","type":"string"},"datatype":"url"},"type":"statement","id":"Q4629981$74EF4060-8211-40AA-9993-2651B9C625E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629981$51327077-D313-46EA-9340-C847D31B1B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629981$A10864E3-39B8-4003-8A8D-569508BBB44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629981$7FFF21FC-0BF9-41B5-8418-6E4C8CB54BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629981$46897D8A-274E-49BC-A0D0-913253A3BA55","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"165a5af9083f2cce1a3a98d5e884288ed32a6f1d","datavalue":{"value":"7044615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629981$5DFFDA9B-9C0F-4D61-926E-468D1A4938D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac79b9ea34814b37d4259de0a69f04e025e89526","datavalue":{"value":"chordal vertex deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629981$05B5FFE7-E6D0-47CA-A44A-A4BFC4FDB283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629981$7968EF90-E835-4E1C-B15C-28F192916D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629981$D48C80F1-5868-4B33-BBD7-85FFBE3A898F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629981$F1E2FC81-F61D-4B14-9868-E774BAA55CFD","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":"Q4629981$CFE772B2-DDDA-4C5A-80B3-BBB083F88C7C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e85962e043d73f852b6ac22d47b5a3e873af8b2","datavalue":{"value":"W2904185472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629981$BCF46FEB-B669-4423-A17E-21B459EE1C4D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae1c34e05098749b098bd5e334fc90631e91738c","datavalue":{"value":{"entity-type":"item","numeric-id":4575833,"id":"Q4575833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de3d10c90fe46bca34ee3348e689079bafc72244","datavalue":{"value":{"amount":"+0.9813110828399658","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":"Q4629981$5B7141EA-4DF7-4F66-B12D-5C0D9144D6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"135cefc508339abffdf0751be8f85bb7058d2abb","datavalue":{"value":{"entity-type":"item","numeric-id":4575834,"id":"Q4575834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"223c269bbf7e30ab6d8fd4a1b989db7e752cb3d5","datavalue":{"value":{"amount":"+0.8667393326759338","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":"Q4629981$FE61D279-4CC3-4CA8-90A3-453B73D38EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c72e3ef61e579ab715f6a1a3c505cdfd9133a18a","datavalue":{"value":{"entity-type":"item","numeric-id":4586151,"id":"Q4586151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b18508a445f124f33334102de88ae0ff72fd2e3d","datavalue":{"value":{"amount":"+0.8558274507522583","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":"Q4629981$EDF41C35-8BDF-4310-82EE-AE8D082970F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed56cde2419cd4731a8e22d82a2322e1ea32f3ba","datavalue":{"value":{"entity-type":"item","numeric-id":2408204,"id":"Q2408204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c9ddfc01930968f857ed7a4cbb0c8307f8ac1cb","datavalue":{"value":{"amount":"+0.7881835699081421","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":"Q4629981$82EBD69E-636F-4837-B792-6AE969E26776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f55af8084ae8d19ebb4405e66e1d777ebe0b04ce","datavalue":{"value":{"entity-type":"item","numeric-id":5363781,"id":"Q5363781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4ac7922e4734c956628fe2a3feb476de6bb4fa6","datavalue":{"value":{"amount":"+0.7876219749450684","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":"Q4629981$727E0056-6D4F-44B9-93B4-2BD382A25918","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4629981","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4629981"}}}}}