{"entities":{"Q392038":{"pageid":393805,"ns":120,"title":"Item:Q392038","lastrevid":75901479,"modified":"2026-04-21T12:44:36Z","type":"item","id":"Q392038","labels":{"en":{"language":"en","value":"Parameterized complexity of vertex deletion into perfect graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244637"}},"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":"Q392038$2A4FB49F-E204-42FD-9A76-67FB5E398567","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0041888a6269b4781f2f2895256c038a5c86721c","datavalue":{"value":{"text":"Parameterized complexity of vertex deletion into perfect graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q392038$949254B3-A430-495D-B91F-CE553F397080","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e4dd1f1e5b10e910979dc845614fae205da767d","datavalue":{"value":"1407.68223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392038$457F143D-DDF8-4903-8A59-532AFD7BC7DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392038$6B7996B3-1D29-4EAC-9524-3DF86AA6101B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"819199cedcfe655cac6b56a231c9879029b81f3d","datavalue":{"value":{"entity-type":"item","numeric-id":387007,"id":"Q387007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392038$67B4F4CF-3A19-41D2-A819-C163625AFBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d978dbd306dcb2b0e214f67531547820a5423530","datavalue":{"value":{"entity-type":"item","numeric-id":372969,"id":"Q372969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392038$C3DD5627-3E6D-490B-A248-771AB17C5B0E","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":"Q392038$A435929E-C80D-49CB-839B-98FA6BB8E71C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61e3255dd787924dbf9a0eadc0fb8e36fab42d95","datavalue":{"value":{"entity-type":"item","numeric-id":315524,"id":"Q315524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392038$A31F40FA-4B1F-410A-B1F6-E6B50B423FA1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392038$782CA286-73D5-4F10-B9BC-AD3CC1101A02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a7f0ce9f8644dc92186acf7aa59a26f9b811cbd","datavalue":{"value":{"time":"+2014-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q392038$C9174191-4DF3-4A7D-B867-C265B5F2C059","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392038$89D6C5FC-C7F6-4A96-8A7D-EE4757E4ED57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392038$9B660896-9542-44B9-8513-29226DE744A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392038$3DBF5A41-4A49-4573-A5F3-169796ECDD71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19e41809765b7fcb30d24811f7d7faf698cf653e","datavalue":{"value":"6244637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392038$23AA7AA3-69CC-48BC-BDAD-D7457D24D698","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q392038$99861D65-DCDA-4DCE-B7F7-FDB4472505E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q392038$566B467B-0814-4822-A319-8056E2F485C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cae6cb6e44d52cfa0441a707e419fa504a5daec8","datavalue":{"value":"vertex deletion problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q392038$921407BA-F2DA-4BFA-BF8C-521E008D4BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q392038$CF9BC2F4-40E4-4DA5-90B6-8CBFA63D0A68","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":"Q392038$A552D328-0C2A-4ED9-922B-4A1E6586C22E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d9c56679ac0ff7f41a9480986fb6979546f0d7b","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.03.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q392038$C791D7F4-74D6-44E1-9122-5AE2ED7B033E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab09386f323bf01de7bee096fd6c9d9f6ed645bf","datavalue":{"value":"W2054901865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392038$B25D151D-6EA6-4F66-9050-D1B183B4DAD9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fbd003ef557e30330279efe4ea6fc90c60368c1","datavalue":{"value":{"entity-type":"item","numeric-id":988567,"id":"Q988567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392038$B34150F3-95AA-4C7B-936C-7C098559237C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f36cbd9cf2881ab0debcff64d758c23cedb4666","datavalue":{"value":{"entity-type":"item","numeric-id":3579375,"id":"Q3579375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392038$19C98005-2C96-4A4A-9EBF-77EF17C09440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392038$0EA99445-CB82-4F32-A21D-0C106AB7AE14","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":"Q392038$327327DB-6C3D-4E0A-B17C-CDB043D2B8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0be142208c68c04c6cacf02052db71b02c72e19","datavalue":{"value":{"entity-type":"item","numeric-id":968273,"id":"Q968273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392038$68754A89-A420-4F87-A5A6-6EBBDA33787F","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":"Q392038$6DB0FEFF-2E92-4302-886F-1F1E9102698E","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":"Q392038$E8C0B747-0FF2-4299-83F9-B66D451B6F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392038$E6EE1685-2E0E-45A2-8FDD-1563D3C54ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392038$C4419027-ED6B-40D4-A640-6AA590D18390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c75c62c5428390cc950e20399ad1a0c1b72a25","datavalue":{"value":{"entity-type":"item","numeric-id":3638049,"id":"Q3638049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392038$14870FF5-C2FD-425B-A6F6-89CB71420EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad5673bd39fed3011c4be1f649c800f992a3dc9","datavalue":{"value":{"entity-type":"item","numeric-id":3113683,"id":"Q3113683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392038$9C51065F-2BF9-4033-97AB-B232D90360C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8578dc33f61f9f52084ab063ce58f84067974f","datavalue":{"value":{"entity-type":"item","numeric-id":619903,"id":"Q619903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392038$84EB6F21-FC96-42B5-AC04-A6658929D81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392038$1F26B18B-3606-4033-853E-05BE2AA03010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392038$F6538828-BCAD-4725-908E-BFA9FBE5A731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20be67df0eff34443c8374b48de7fcfd537d8b3b","datavalue":{"value":{"entity-type":"item","numeric-id":3637312,"id":"Q3637312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392038$5148FFDD-8267-48FD-8A83-B00877BF4972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70ce5ca4a69515ee4ccc876f5de6309f58af04f8","datavalue":{"value":{"entity-type":"item","numeric-id":1853579,"id":"Q1853579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392038$CE2D7289-AD74-4F98-9B98-C6DCE4E24595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c98180d82a20f40221d144435c314b54397c921c","datavalue":{"value":{"entity-type":"item","numeric-id":3569881,"id":"Q3569881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392038$97DBAFF5-ADA0-4352-B650-CC8358CFF4AD","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":"Q392038$20D76DEA-9BBC-42D9-8360-0934E1557B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d968e1e2797bd548a5aa9618bde788b5aab7349c","datavalue":{"value":{"entity-type":"item","numeric-id":973007,"id":"Q973007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392038$4EB0AE43-0BF8-4A80-AD98-DBC7CA5C0A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e2f2bfdaad7216f8121601a0342bf370750dc4a","datavalue":{"value":{"entity-type":"item","numeric-id":2429328,"id":"Q2429328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392038$3C55A60E-BA91-4213-80AD-DC0EC5AA99CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392038$BEBA794D-2354-4421-B78F-2A22BC76598A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392038$CF3CB02A-6C84-483B-90CA-B918AFA6FE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724ecfd75b8bc4cf6bcf9c6f06de269a5698d9f8","datavalue":{"value":{"entity-type":"item","numeric-id":6486938,"id":"Q6486938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392038$D246F0F8-F789-4207-9C31-A0F73AC90A56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d33f3f02e788bce6f2cb3e222198f93cfb8e762a","datavalue":{"value":"10.1016/J.TCS.2012.03.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392038$19FFFAFD-75C6-49BF-A8AE-128C993DF67D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e692749e777907cf93763fbca0c3a6f70f5df06","datavalue":{"value":{"entity-type":"item","numeric-id":3088287,"id":"Q3088287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60be5f651bf107ed849b794b3d42f07a4cd1218e","datavalue":{"value":{"amount":"+0.9975582361221312","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":"Q392038$96655930-3D34-4747-9113-5B082DB3AF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b639257b096ee0c6f7050e5c60efcd299bc5d70c","datavalue":{"value":{"entity-type":"item","numeric-id":973007,"id":"Q973007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d13f98988be1c7ea14cdb1856be2a3e62924b92","datavalue":{"value":{"amount":"+0.8159911632537842","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":"Q392038$F0D3D314-EDA5-4BCB-9DFF-348EFEA22DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"485096d185434fcbc4d32c8313181a0ba823f6f5","datavalue":{"value":{"entity-type":"item","numeric-id":3522940,"id":"Q3522940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b77b6d150e18d8fba203f46a3b07e3efa10ff7ed","datavalue":{"value":{"amount":"+0.8109059929847717","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":"Q392038$4093525F-1533-4181-AFED-E96A8ED8E1EF","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":"989415db91c5ecad441c5e12674903e897721766","datavalue":{"value":{"amount":"+0.8047615885734558","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":"Q392038$6ABDEAC7-DA2A-4FDE-AE71-CD53FDF2CD83","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":"33af58eb4e368ba2da2bd091d72d1d87fda2d218","datavalue":{"value":{"amount":"+0.799554705619812","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":"Q392038$778C2F6A-F336-48CA-8C69-55F6831C0FBE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized complexity of vertex deletion into perfect graph classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_complexity_of_vertex_deletion_into_perfect_graph_classes"}}}}}