{"entities":{"Q2905308":{"pageid":2916033,"ns":120,"title":"Item:Q2905308","lastrevid":51535748,"modified":"2026-01-18T16:48:29Z","type":"item","id":"Q2905308","labels":{"en":{"language":"en","value":"Bounded search tree algorithms for parametrized cograph deletion: efficient branching rules by exploiting structures of special graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6072546"}},"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":"Q2905308$31E5C71B-D0F9-4ACF-ADBF-AAE14C6B0DE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c02053c0701d07620979094e270bac7e1beda433","datavalue":{"value":"1247.05243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905308$C151CF0C-55C9-4377-B45E-165A61A93D52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"587d96913b7d668ee7b9c7e7bc2f061fa21c45d6","datavalue":{"value":"10.1142/S1793830912500085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905308$5D1A63FA-F376-4543-BEF9-73506E0AA037","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05fe1c5f0e634b1d1e68ead0d366a129c3c91a6a","datavalue":{"value":{"entity-type":"item","numeric-id":394218,"id":"Q394218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905308$55089F75-E4B0-411C-BE9E-6C9A5325A3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7cea9f5b568e0cf6f4beddb231193a99016bcb6","datavalue":{"value":{"entity-type":"item","numeric-id":394216,"id":"Q394216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905308$F2220C6C-6719-4D3C-BDBA-2DC2CF601E33","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905308$AAD983F9-DEB0-4A58-ACDE-8C6C52A2EACA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c15f9d9ffa5d90dfb7532c722f8908246dba3d07","datavalue":{"value":{"time":"+2012-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2905308$1D676B37-8B8F-4902-9241-0C95EF0A1C27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905308$0EEA6B41-D40F-48FD-9BFA-F6C1FB7B96E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905308$F59050F3-08FF-4EAE-A415-FB7D9270EED5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9043698cd9d1fdac82b18bfc166b3eff3ec2ff22","datavalue":{"value":"6072546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905308$AFE24467-820C-403A-96DC-DAA4C4970024","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2905308$8F29EFEE-544B-4EA7-83BD-9183AE4515C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e2847eefec0179e00a7eda84e333666b3de1a15","datavalue":{"value":"edge-deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2905308$8F08630C-D00E-4024-9502-AE3F5FDD2664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"409040ae64a601c4a24d439a8d81c49c0ca673ab","datavalue":{"value":"graph modification","type":"string"},"datatype":"string"},"type":"statement","id":"Q2905308$AFA7E478-C7F7-4482-AC98-0D2847072D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2905308$FA3288F8-EC07-472D-AB2E-6F31D0449B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c915c5737f671397a35405e9efa87eac906a7f9","datavalue":{"value":"trivially perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2905308$E2616E90-69F2-4650-B96C-BFECBCBA18D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e54228e451ca302f53791967760861bf8da38635","datavalue":{"value":"quasi-threshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2905308$830CE342-F444-42DE-B956-405D9A9F7034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f49f5ed981fd25de58df0b93e473229703ece7","datavalue":{"value":"bounded search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2905308$30D3AFE7-4E32-4C69-B6E3-8824B0EA222F","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":"Q2905308$F2D7A6E0-5439-4E8C-A0E7-8D6CAC64EA34","rank":"normal"}],"P223":[{"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":"Q2905308$E98E067A-9C02-479E-94CD-6D65B504D30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6df1112eb52c4886e91907b4e828037ae61b5068","datavalue":{"value":{"entity-type":"item","numeric-id":1962057,"id":"Q1962057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905308$55A35D20-EF24-4F4A-B9EC-3958720EB9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c694e31997a7a457bac1c2971d60584b887f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905308$BC633F83-7571-489A-B02F-E3551F2EFD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905308$5946F39E-FC43-4A62-964E-C6B2B875E405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905308$43D53FC0-71E0-4C4A-A85B-6AFE86199CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcc666dbd711cde939433742e18072fd188ebfbf","datavalue":{"value":{"entity-type":"item","numeric-id":964386,"id":"Q964386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905308$80C83ECA-4BFA-4BEA-9274-E244FE74AFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f21d83fa066310af6b79fc5d3e4969e1c27e6aec","datavalue":{"value":{"entity-type":"item","numeric-id":1390873,"id":"Q1390873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905308$B05CBFC5-7862-4094-A148-1A14042E9977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"238f05038771acda073d3db667d2648069df6395","datavalue":{"value":{"entity-type":"item","numeric-id":1882409,"id":"Q1882409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905308$527ACB35-204F-498D-A1B4-54EA28F75EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aae757a56df0e1aae621c1729d15bd0c25fda68","datavalue":{"value":{"entity-type":"item","numeric-id":3990660,"id":"Q3990660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905308$646EBD72-7D93-4D8F-AC6A-3724DAEB70AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d451bf1b8f711ef7f538cfdc1a090f03a5a95227","datavalue":{"value":{"entity-type":"item","numeric-id":4268849,"id":"Q4268849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905308$03019EF2-3D20-41CE-8C94-EC841ED4A417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f377efb65dc9e06c69a32ae768bee81a3faf4fe","datavalue":{"value":{"entity-type":"item","numeric-id":3434988,"id":"Q3434988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905308$949D193F-CED3-43B4-ABD2-55096B4CE6C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ad38d52935b4d3975bbbab6179ff35dab01e27","datavalue":{"value":{"entity-type":"item","numeric-id":972335,"id":"Q972335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905308$DE6E1FF2-3990-4422-B9AB-A111EC6C8464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905308$90AB8BDB-AA95-45FD-9A39-89A137AB6E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"418f2bc695d74e3c6ed8c1c8bc847bf3fcff9f50","datavalue":{"value":{"entity-type":"item","numeric-id":876698,"id":"Q876698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905308$60672D73-1255-4A59-90C7-254DE6C0067C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4754f01c6e5f4fbaf7f8521f5e41346da3c07f","datavalue":{"value":{"entity-type":"item","numeric-id":2563166,"id":"Q2563166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905308$58CED706-125B-4CDE-912B-3B56CC51FA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd2bc6c5deb799cb7722fc13de4d2e884992eea1","datavalue":{"value":{"entity-type":"item","numeric-id":3675541,"id":"Q3675541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905308$5952372C-E024-43C8-95A2-445D798D9205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f553c8f59e26fce96d1650fc4043c8eb59e4441","datavalue":{"value":{"entity-type":"item","numeric-id":3854626,"id":"Q3854626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905308$7BFECBE2-FC05-4C5D-8C92-0C5AFF0BFFC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64efa93ba839b8ab857ada48ea5cb1ea586762bb","datavalue":{"value":"https://doi.org/10.1142/s1793830912500085","type":"string"},"datatype":"url"},"type":"statement","id":"Q2905308$0749EF32-07FA-46F5-BEAF-30CE2CB015CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d0cbf80750a1dff7f3bd7b6b9ca217e809cf801","datavalue":{"value":"W2024836278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905308$05A534C0-FDDA-470E-831E-D9AD064369B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5564d5cc1ca6de70d5f48639e99761a571930168","datavalue":{"value":{"text":"Bounded search tree algorithms for parametrized cograph deletion: efficient branching rules by exploiting structures of special graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2905308$2F6B392A-775D-4D2B-AF5E-8C496F2F5F55","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c31ea2a5f160a33fc71512c6d72a63f347674ba","datavalue":{"value":{"entity-type":"item","numeric-id":3066469,"id":"Q3066469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2704d6cc7d74eb7d1ad1b036865bb23c9a26ebdb","datavalue":{"value":{"amount":"+0.9094748497009276","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":"Q2905308$252A3B8F-D714-4877-8D50-CF8AA1BDC481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05f8b6b338d53c1f4a282524ac658b6cf37bdbe0","datavalue":{"value":{"entity-type":"item","numeric-id":2257301,"id":"Q2257301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4de70671b95e5e2f6a1e1ca0f2992279bd31bca","datavalue":{"value":{"amount":"+0.7731662392616272","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":"Q2905308$D560A7AB-CAB1-4740-9F35-79A22CBE3D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce0d21e2eb045912565d8268f24598348d8aae18","datavalue":{"value":{"entity-type":"item","numeric-id":3656854,"id":"Q3656854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38a573fe095254ee1d0500815530bd2402a8cab0","datavalue":{"value":{"amount":"+0.7653073668479919","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":"Q2905308$4BFF642C-C2DC-4403-9991-C0B8D0D4846B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"855ee14a9179a4d8dc3ac73f87c70a4ec9042f73","datavalue":{"value":{"entity-type":"item","numeric-id":2354311,"id":"Q2354311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b67a497d57a722fd536f5de514d6fb08d142eef8","datavalue":{"value":{"amount":"+0.7529148459434509","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":"Q2905308$0B9F4A1B-9F9E-4324-A1C7-86D458C3F44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dede63026c2b7395310d81000c35e0943e8f2ed","datavalue":{"value":{"entity-type":"item","numeric-id":4925270,"id":"Q4925270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93d97e5d08ea353f603cd86cfccab7d462f0d232","datavalue":{"value":{"amount":"+0.7491725087165833","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":"Q2905308$AFF34D69-E4A6-46F9-8A76-A4940B651578","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2905308","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2905308"}}}}}