{"entities":{"Q3088287":{"pageid":3099002,"ns":120,"title":"Item:Q3088287","lastrevid":51318737,"modified":"2026-01-17T18:04:33Z","type":"item","id":"Q3088287","labels":{"en":{"language":"en","value":"Parameterized complexity of vertex deletion into perfect graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5940779"}},"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":"Q3088287$BDB80F28-D759-4CEA-ACC8-5E1AD2E2F199","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5fe1693433bae755f056932eaed6239ded4bd1ae","datavalue":{"value":{"text":"Parameterized Complexity of Vertex Deletion into Perfect Graph Classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3088287$F2632FA5-C8C0-486C-B1D9-36608BC52B07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"655289cddc70f98049e599abfe8c653691cf4a80","datavalue":{"value":"1342.68165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088287$A30E963E-E7A4-4455-B93E-2967DF3ECE7D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a7d656bab3869b1564d3f921a24511440f2a0f9","datavalue":{"value":"10.1007/978-3-642-22953-4_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088287$06DDC125-2A7E-44C3-9453-0ABAF3502A62","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":"Q3088287$EFD30772-D063-4957-BF0D-A7AD6EBC28C7","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":"Q3088287$61FA69D4-E09F-4817-AE7F-7B3A116F9533","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":"Q3088287$197DE543-E592-4ACC-9965-2E2258588D95","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":"Q3088287$0B7E3929-AB55-4F59-AC24-A73AB2BE721E","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":"Q3088287$66EB40F9-8909-4BF5-902A-65CCB4F240AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5f933ea207a65c750dcb31f616ab3a85677a7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2842766,"id":"Q2842766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088287$0BD7C19C-69F5-4E9A-ACFD-709F414ACD37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9973b58de11bddbd329b1cc3e6e49b7db7b7641","datavalue":{"value":{"time":"+2011-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3088287$63362C75-EFAA-4C9F-A54C-FBE28703C6DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088287$E51F0B98-8B2D-4DFE-97AC-4436E665BD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088287$4AC6F14D-43D2-4207-A772-8CBB8E43C419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088287$17B703E3-1400-4A9F-AED1-35546DD6AB70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62e6a628b7e5200339d09acd934143260bf09542","datavalue":{"value":"5940779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088287$A3FC72D7-DBCC-4D30-AF18-7DBDBDC70D8E","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":"Q3088287$0BDE3396-7EF3-49DC-B2BA-DEDA522A7F1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b33ffdc4acbab08111a9b65bdd6acd9c8ec7806","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22953-4_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q3088287$8DF85A9A-F11C-4537-AEB7-CF5B93A8DE41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e090f28114bda9ae34091494dd89dbb59da7e797","datavalue":{"value":"W32464776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088287$3C1FB97E-930D-428F-AABF-561AEC81C4B1","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":"Q3088287$7B2D4EC2-9113-4C61-8611-30F27B32CE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce2424d2fd0c73e3448f626e3a68284d2b2d11d6","datavalue":{"value":{"entity-type":"item","numeric-id":3521947,"id":"Q3521947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088287$747521EB-C94D-4FFC-8324-B5EC11ADC807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48057e9566fc364d614321d8f1047f2172f358c5","datavalue":{"value":{"entity-type":"item","numeric-id":3639278,"id":"Q3639278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088287$3DF67694-59B6-4190-817C-397D51F250BA","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":"Q3088287$1B2A0305-49F3-4917-A9AB-0D53413AC081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935f63010453ad363f6e0c3962ad69169e6022ee","datavalue":{"value":{"entity-type":"item","numeric-id":5171201,"id":"Q5171201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088287$9D20D800-80E7-4ACC-B709-A83E04CFB92E","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":"Q3088287$E6EB414B-0D0F-4AB9-A165-0610FA19F608","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":"Q3088287$0352E220-C7C6-4133-81F9-24A5F8EF69BD","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":"Q3088287$A68C99A6-64E7-453A-9710-95964AE369F1","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":"Q3088287$849DD0F0-86A5-4E41-8E35-57526CED10E3","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":"Q3088287$5D859464-8B13-4EBF-BC93-001183961A6C","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":"Q3088287$BA3F7851-8170-422C-811C-2D9E854CB217","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":"Q3088287$7B414BCB-0C3E-4BDD-80D9-832D41852481","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":"Q3088287$C9C485F1-B150-427E-A636-92320B5755DB","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":"Q3088287$71970A53-3AA5-4C66-9E1D-ABBDF6040E68","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":"Q3088287$9D320EC9-405F-47CE-9026-11E5C460CA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cce2c164cd7740d9741c6a8223d587caeee3ac3d","datavalue":{"value":{"entity-type":"item","numeric-id":3503585,"id":"Q3503585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088287$950D9B5A-201A-4459-A241-0A756F048969","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":"Q3088287$91A6DA09-48AF-4963-89D0-DFA7C617FDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6018df23c309f00e53a735dbdaac05a2429bc83e","datavalue":{"value":{"entity-type":"item","numeric-id":3508576,"id":"Q3508576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088287$B30DF77C-B203-48B7-8C10-E694AAC6B2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28e109777e3e4de57ebf3bf731b915ff4ba9d6b","datavalue":{"value":{"entity-type":"item","numeric-id":3599088,"id":"Q3599088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088287$7C95D89E-4044-431D-AA5F-C425709DA26F","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":"Q3088287$1C939577-D61E-40C1-9AF4-17C5D04C79D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9267bf273162d0182ee9e0e7f205528cc2f45f6","datavalue":{"value":{"entity-type":"item","numeric-id":2930308,"id":"Q2930308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088287$BE0916B0-F67F-4F53-8139-3343D82B7A1D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73c7d95496ecf4baa937bf0aa95e0c37eea68b58","datavalue":{"value":{"entity-type":"item","numeric-id":392038,"id":"Q392038"},"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":"Q3088287$4C562DEC-737E-4D83-BC91-A5D6360EDB2F","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":"f07b2d70727b911cc6390aa312167e0bcb6b9973","datavalue":{"value":{"amount":"+0.8206111192703247","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":"Q3088287$9813D59E-2A3E-4D33-A017-6C6F20529E0C","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":"cc569f5d96af76b8e85feba9197c259a4a3cb08f","datavalue":{"value":{"amount":"+0.8153737187385559","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":"Q3088287$337B9815-B357-477C-AB19-F0FBBD2E8B9E","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":"96851cb459f79ac8531f761761fde0e6c35c31d6","datavalue":{"value":{"amount":"+0.807995080947876","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":"Q3088287$3066AE9A-BCFA-43FC-B44C-DE909F7025E7","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":"0f118b0947e0d94a49b55d95c0cb9e631759323e","datavalue":{"value":{"amount":"+0.8031588196754456","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":"Q3088287$1F033241-FC3B-4FE6-96CD-A4901AF51F6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3088287","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3088287"}}}}}