{"entities":{"Q6551719":{"pageid":14162874,"ns":120,"title":"Item:Q6551719","lastrevid":103527401,"modified":"2026-06-06T07:33:08Z","type":"item","id":"Q6551719","labels":{"en":{"language":"en","value":"Smaller kernels for two vertex deletion problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7861418"}},"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":"Q6551719$6D92AA55-99EE-4637-8F20-107CD3841E42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ce8d7fb77cd71e81490a3d16180be2d5af19dae","datavalue":{"value":{"text":"Smaller kernels for two vertex deletion problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6551719$04675367-5B4D-4F1A-B3A6-44E9163ACD7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"300eaac1b6fc6f9fa8d25e89e59e30002d0fac49","datavalue":{"value":"1540.682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6551719$D65CB74A-BEFD-41BC-B32D-26D311154955","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb21f922a8955940de4dd10383d556a45b90c289","datavalue":{"value":{"entity-type":"item","numeric-id":294958,"id":"Q294958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551719$3C09B42D-1D12-4CD6-91C4-B3E292033B38","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":"Q6551719$A9F62BB6-58B7-4137-BAB2-1318063844E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f4ebbfebbde9e44ce8411984988976e62e4323a","datavalue":{"value":{"time":"+2024-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6551719$E38A5E4E-40F9-42EC-BD6F-BE0C45FFB3F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6551719$70C1EB06-FC2E-47B3-8049-4690C39A9AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6551719$9DD1346D-D96D-42CC-BABA-489BFBF81A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6551719$2AC879DC-2E14-421C-9956-3661B81C224C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4e0e749af77988e905897ee3db55f9058926881","datavalue":{"value":"7861418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6551719$A9786F31-124D-4B10-935A-7E228A3AAA72","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6551719$97DEE9C4-C284-497A-8E35-048C4A39E011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6551719$D521E4DC-0F76-41CF-B537-7F26825B93D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6551719$5B3A16DC-9C95-4696-B9D4-6AF629161F47","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":"Q6551719$7969FEF3-F4EC-4454-BF6D-1E9AB8A435E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c2190faadc4653ba3ce8904a69cb061822a726","datavalue":{"value":{"entity-type":"item","numeric-id":2802923,"id":"Q2802923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551719$043ECD7E-97D3-428C-A659-C721D9D81021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551719$22B24658-2B91-408C-A5EE-DCE38CD31E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d27f0b6963d46bc39d2df0f52bd89ca4bc1d589d","datavalue":{"value":{"entity-type":"item","numeric-id":1759683,"id":"Q1759683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551719$536C7E8A-E2DF-4A6F-AACB-5D89E770F52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32a0cf9112da83e76c44ae44b1bf339dbeb6ef18","datavalue":{"value":{"entity-type":"item","numeric-id":2790404,"id":"Q2790404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551719$6D7F0887-5506-45F9-B319-5C585932606D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b1c1363dcf2110f355c054e8a4ca7e1221c3068","datavalue":{"value":{"entity-type":"item","numeric-id":2408204,"id":"Q2408204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551719$07156919-7D2E-4869-8106-C26DF9B03082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551719$C613145F-9D97-4E64-B537-F36B67A47FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a0853cf4803c73200dc1acbc15d34cba2be2c20","datavalue":{"value":{"entity-type":"item","numeric-id":3057625,"id":"Q3057625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551719$FDEB1B32-3D29-4FA6-B95E-4FE74DE0D068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6f3d6340da7ae627dc7a604d32d2ce88b4ec943","datavalue":{"value":{"entity-type":"item","numeric-id":2140570,"id":"Q2140570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551719$FF10FFF3-7AFE-494E-8DDE-2CD3B0C322D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4e4cb5007cfd4489493568276c1dca08b8d269d","datavalue":{"value":"10.1016/J.IPL.2024.106493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6551719$B3DE74DB-FA42-4782-BECB-8F641C79BE91","rank":"normal"}],"P1643":[{"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":"d0ad65bd0cf8215f8bbdb6181af7d304a9536beb","datavalue":{"value":{"amount":"+0.8680260181427002","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":"Q6551719$5268E11A-8C96-4AAA-9743-FFEC51E33D17","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":"210620814a7fd7f7741ac47aed70bc79a3be3bd3","datavalue":{"value":{"amount":"+0.8675110936164856","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":"Q6551719$0D733B2B-4327-4CEB-B677-E93D283B3ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"600bfaec5d03b9e8a0b8f1b64ecfecb55f4f6a5b","datavalue":{"value":{"entity-type":"item","numeric-id":3057625,"id":"Q3057625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3a9bf16a438c7218cefc5f5fc83224dc2be82a6","datavalue":{"value":{"amount":"+0.8583941459655762","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":"Q6551719$8D3F4BE2-1B7C-4DA2-A2D5-DBDE0E6D3F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71197a4fa010ded63b045d02152f03a2dee3e41d","datavalue":{"value":{"entity-type":"item","numeric-id":1759683,"id":"Q1759683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e7b512f19271d5d51f0ebd41488e7f672a78046","datavalue":{"value":{"amount":"+0.8312080502510071","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":"Q6551719$3F6A972C-4E46-4635-86C8-B712CE9C2127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d53bd7fcdabd4cdd3417ca01f9f8593138419fff","datavalue":{"value":{"entity-type":"item","numeric-id":3058695,"id":"Q3058695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f934200b171862dc8b3fe27445f87fac2210c202","datavalue":{"value":{"amount":"+0.8307470083236694","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":"Q6551719$66D0CFEB-A546-46D3-AD19-C948FA27E8F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Smaller kernels for two vertex deletion problems","badges":[]}}}}}