{"entities":{"Q4608638":{"pageid":6638221,"ns":120,"title":"Item:Q4608638","lastrevid":58299129,"modified":"2026-04-04T15:17:43Z","type":"item","id":"Q4608638","labels":{"en":{"language":"en","value":"Parameterized algorithms on perfect graphs for deletion to \\((r,\\ell)\\)-graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6851908"}},"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":"Q4608638$B2DD7D2B-FB34-4494-A1FC-92037299452F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c5f9a74bfa21469519da2e5ff8e9d4139060850","datavalue":{"value":"1398.68248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608638$F4FA9261-37EC-4A92-8993-2E2FF6E7F751","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba7f183f6e59511ffa5bad209e796d568cd6f32d","datavalue":{"value":{"entity-type":"item","numeric-id":483057,"id":"Q483057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608638$85E49B11-051F-41C4-91F7-4A69AC6CDFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4ff2b3de3dc0e9c90c6516491296f77e0a847a","datavalue":{"value":{"entity-type":"item","numeric-id":340563,"id":"Q340563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608638$C48D90E4-7EA4-4C90-B4F6-F1A8027AF5C1","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":"Q4608638$E87AAB27-BD59-45F7-B882-6C5E868EF05F","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":"Q4608638$B4035460-EAB6-4381-868F-81F0E887D057","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b370aaa83f4efe6143e52606b64b18fd663e7c7","datavalue":{"value":{"time":"+2018-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4608638$E00035F9-423A-4C4B-BA5D-5F7192D4B7EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a27219372f3b21a896f566b0051b3fe253e118e3","datavalue":{"value":"https://arxiv.org/abs/1512.04200","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608638$DAAAE6AD-45E1-481E-B334-BBFA4285D641","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608638$21224D0C-5414-4F37-8BAF-BBB0F21F4183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608638$BCB7CE20-D796-4F4F-96B5-0CCABDEBED7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608638$6AB786F4-3F9A-47B9-8E7E-91FBA503E5D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9fb3729caf404344a791ef3fdc85895b7684e7ec","datavalue":{"value":"6851908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608638$DA169F89-D1F9-46D1-A40E-CD6B9725BDF3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2e6a4333c928a49982063ab38a4c7ab9f0865eb","datavalue":{"value":"graph deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608638$1412AD66-AF00-4256-83B3-BE1527F5386B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b99bb6104d2c0d40b9edde68b48ad08ac0cc88","datavalue":{"value":"FPT algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608638$BA5E74F6-BEC5-46FE-80DA-1CC09F99A0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da92d244606600d956122cd4db2d23e19c2ed4ad","datavalue":{"value":"polynomial kernels","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608638$17AE4961-1154-4F07-B3E7-688840032648","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":"Q4608638$3C922014-BDFC-4A8C-AD73-E54F46391079","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f6f62bcd36a8921729aab09a3bdc86a28604bc9","datavalue":{"value":"W2964082660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608638$87D06259-34F7-43CD-B71E-CA3C97F6A33C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4ad77e29baf43025b425780f12a33f67e17e111","datavalue":{"value":{"text":"Parameterized Algorithms on Perfect Graphs for Deletion to (r,l)-Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4608638$06BA520C-683F-464E-8521-5AC7D9C32F46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ca790f511e6cb07d9614a8a9930ccc280644375","datavalue":{"value":"10.4230/LIPICS.MFCS.2016.75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608638$1F5EDF48-6AAB-4C4C-832D-A1287E6ECD67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ef4afc065c07e5a6cfd564a49650adf3720fecd","datavalue":{"value":{"entity-type":"item","numeric-id":5275384,"id":"Q5275384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7660d3229cb2205bf2f2d2fd0a5172f46b4afb7e","datavalue":{"value":{"amount":"+0.9014819264411926","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":"Q4608638$AC19A010-5257-4151-9480-840901C3FA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1074e86233f32d0e7bba10b4b01cb7220c9c19d","datavalue":{"value":{"entity-type":"item","numeric-id":4910556,"id":"Q4910556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0245284ae6e0c905e6dfbf5b7f0de88f846870d2","datavalue":{"value":{"amount":"+0.885633111000061","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":"Q4608638$3CFD63B6-9D62-4353-82E4-064E7E779FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05c2ac136c3773be91a97a7a826b113afe5b0f00","datavalue":{"value":{"entity-type":"item","numeric-id":2408559,"id":"Q2408559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cae873284f2c26aae83012c24e6aef407954a6c","datavalue":{"value":{"amount":"+0.8288801312446594","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":"Q4608638$30E05BC1-4B2D-470C-B861-62F35D42A26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"658f187decd1b8df0d2fb8dd2a82e6fbc97837a9","datavalue":{"value":{"entity-type":"item","numeric-id":2889897,"id":"Q2889897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1956e714522d01cdaff80db693666b5b76320d63","datavalue":{"value":{"amount":"+0.8067886829376221","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":"Q4608638$0D8C929B-0639-4482-B4CE-CB515C52EBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37901f5cfd4f7d9c144bc68f2047def4bada34f2","datavalue":{"value":{"entity-type":"item","numeric-id":2958335,"id":"Q2958335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d2a498b8e77ae66843fbae6f15c883c230ac86a","datavalue":{"value":{"amount":"+0.7906162142753601","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":"Q4608638$3B9EF2B9-E064-48EC-923C-FEB44163B5CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4608638","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4608638"}}}}}