{"entities":{"Q6046945":{"pageid":13181101,"ns":120,"title":"Item:Q6046945","lastrevid":39670140,"modified":"2024-12-30T16:58:56Z","type":"item","id":"Q6046945","labels":{"en":{"language":"en","value":"A polynomial kernel for 3-leaf power deletion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7746793"}},"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":"Q6046945$B1A8A87D-85E3-4DC5-96E4-B985C2F4920D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0939a3a2b54a31a4eaf31223cf2fd543bce247bc","datavalue":{"value":{"text":"A polynomial kernel for 3-leaf power deletion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6046945$AB7AA3C3-92B6-4788-830F-FB782551AAC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8110ca7c7298352bf02fda6c8be0216ac5acad5e","datavalue":{"value":{"entity-type":"item","numeric-id":2110615,"id":"Q2110615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046945$29519D56-6B7B-43BD-A432-68F6D0062217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"416cd20e0f673f2edaab6b6bee02296f19cf9c9b","datavalue":{"value":{"entity-type":"item","numeric-id":1647833,"id":"Q1647833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046945$21D9E98B-BE05-495A-B092-FEB6A8E86F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b36f88e252df7c6b3ae8e0cb3a110ef1cddd520","datavalue":{"value":{"entity-type":"item","numeric-id":6046944,"id":"Q6046944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046945$0448BB9D-6DC0-46A9-996E-EBDDB53D3417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c9c8d991cb59f8bfb573d1c78b1770eda9953fc","datavalue":{"value":{"entity-type":"item","numeric-id":256976,"id":"Q256976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046945$838C08E4-CBE4-46AB-B435-9ECB4C5BE6FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046945$CD61460C-F669-4321-9590-6CAC438F7334","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20de6730a65fad7e37c52760d93a5c65271a8236","datavalue":{"value":{"time":"+2023-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6046945$DD6987FD-99BE-4A14-BE66-8965D4C371DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2881933b9c98dbbd0b7100c06a796dd8e5f94b0","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2020/12676/","type":"string"},"datatype":"url"},"type":"statement","id":"Q6046945$48A49C02-D226-4C6E-ABAA-E3C78C439DDC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6046945$7DFDA505-9912-4977-8941-7B957682D2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6046945$0A29531D-DA8D-4142-B442-8C54F367B5FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9963a0444515bdc1b15bf6afe1847896b4e3beb9","datavalue":{"value":"7746793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6046945$FAC4CB23-EB35-4EF5-9D1A-05155059B3FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe116ae2811c00b4faa9ecbd8c42e5e1f7df0b85","datavalue":{"value":"\\(\\ell\\)-leaf power","type":"string"},"datatype":"string"},"type":"statement","id":"Q6046945$4340C5E2-F837-42C2-B9B7-D16738B31C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b14fdad2dcf9defda007950bcce90a82110cf5c","datavalue":{"value":"parameterized","type":"string"},"datatype":"string"},"type":"statement","id":"Q6046945$559265A2-4188-40F1-9755-26BAFA3A2139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6046945$3B5C462B-B812-4933-B014-B69D0A4079BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6046945$BAC1167D-FDF2-447D-BE77-CB5707853781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78d2172fc78d7f393c80f70ac4d56572349253e7","datavalue":{"value":"vertex deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q6046945$DFC53F4A-5C79-46A1-91A7-4C996748D514","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":"Q6046945$D4C5AB24-AEDE-41EB-AE05-F9C58C75C988","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6dfa661a140eb274a1f259ac6ae6f75a3a9601a8","datavalue":{"value":"W2985186044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6046945$95D18100-6377-4F6D-B6CD-6E8027DCCE19","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e1e9f9dc88162e0d0363340b394691856a83df","datavalue":{"value":{"entity-type":"item","numeric-id":4629981,"id":"Q4629981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046945$35A6428A-4589-47C9-A455-D0778205CE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d5dd684f45fb9f32d9bbff2df86f0907f840210","datavalue":{"value":{"entity-type":"item","numeric-id":5236287,"id":"Q5236287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046945$2E0C536C-C3B3-4E8F-9A0F-9A844AB51F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5ea97a904883903f2d87d7aea1bd3ba3cf30253","datavalue":{"value":{"entity-type":"item","numeric-id":5089163,"id":"Q5089163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046945$26A25F2C-B3EA-4086-9B62-86DDB9001187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39ecc44e84821e8b7d46c852875946c3f0c5070","datavalue":{"value":{"entity-type":"item","numeric-id":4699157,"id":"Q4699157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046945$3E9DB675-032C-4C8E-90F7-765D14DFA246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12af41ed187d70b4f8551c0debc8584dce55dda","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046945$0AE23725-296A-4E75-9D50-E196F00ECD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a4168c29523223330fa94582025f9eb30447a3e","datavalue":{"value":{"entity-type":"item","numeric-id":844175,"id":"Q844175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046945$0FF29A9C-9B71-451F-BEA4-912A2A3CC518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d2353a718d7af233cebcd6f9d7d62a404f3a23","datavalue":{"value":{"entity-type":"item","numeric-id":4962769,"id":"Q4962769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046945$B2778625-E53C-4482-A63A-3C2FA728ECF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e9bd8ff760512ce92e601af92054ef3fd22ebb2","datavalue":{"value":{"entity-type":"item","numeric-id":3508559,"id":"Q3508559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046945$5626C591-C982-4488-80F9-98F3AF059FC0","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":"Q6046945$A9E7AD22-7934-4E7E-AD8D-12C1191C2BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046945$B6B4CBF0-BBAB-4D60-8014-395F4B1022A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d4d8a1c3628c934e726723cf3f6edf3c81d6fd1","datavalue":{"value":{"entity-type":"item","numeric-id":3960725,"id":"Q3960725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046945$740C7E9A-44B7-4E5D-8B1D-35625307BD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046945$312BFCA1-4D22-4B49-A0DD-C43B0625EE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa6e9d11aec067a85925d940b266107cf2c3ee4","datavalue":{"value":{"entity-type":"item","numeric-id":2498407,"id":"Q2498407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046945$706E8DC2-BF41-452A-83DC-349A9CDB6FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046945$7E2494AF-12E5-46C7-9C62-5752BD4ABA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dddef8fee5c44dc98bb4ca1bb7a5122f53681ba0","datavalue":{"value":{"entity-type":"item","numeric-id":2301532,"id":"Q2301532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046945$5C123A9D-8738-42D3-B69F-7A696ECEF992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a228cfab558f6989a6fe1543be6e90b39c770210","datavalue":{"value":{"entity-type":"item","numeric-id":1672007,"id":"Q1672007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046945$D15EB99E-7A43-4651-BB66-ED32D7C7B24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7eb14fd4acf71257754b584dec7802865d77897","datavalue":{"value":{"entity-type":"item","numeric-id":786044,"id":"Q786044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046945$1522F98E-7267-46B3-A867-1EF11E9CBA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"988ab2628f0432450a563e0dc7568ea31f0ec4ff","datavalue":{"value":{"entity-type":"item","numeric-id":4629983,"id":"Q4629983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046945$4C910755-C8FA-49FD-A255-B9B72902A113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046945$A3B5341C-C204-4838-A61E-E0982F5E27BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb9b32d7884d8c3d3f8af9dbed436e3265dea6d","datavalue":{"value":{"entity-type":"item","numeric-id":1028448,"id":"Q1028448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046945$CB7BE2D4-6BC0-4294-BCBA-61F24ADE130D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d466eb07a5fba34e6478581cbc3593a708614d","datavalue":{"value":{"entity-type":"item","numeric-id":392038,"id":"Q392038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046945$B9C2908B-873F-4071-B161-A166F0116733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15639c6e642254407b23dbde5d57f29d6bc34966","datavalue":{"value":{"entity-type":"item","numeric-id":987386,"id":"Q987386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046945$97DDEC67-496E-446A-9DF3-EF5888224B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a51b413658c4b543803aeb5d136dabc4c041858","datavalue":{"value":{"entity-type":"item","numeric-id":4586151,"id":"Q4586151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046945$A32290EB-4AA0-4BCE-A737-138FDA35F4F5","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":"Q6046945$3F42E5FA-E772-4F55-B1A4-4D7EDABE7EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d3091d581ffe1971be226eda2d502dd790ef62d","datavalue":{"value":{"entity-type":"item","numeric-id":5918311,"id":"Q5918311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046945$530E7C1D-ECC9-4037-A44F-8A951C6E888E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e59e2ffb00c92691ec2926fab93e9ebab5e7d960","datavalue":{"value":{"entity-type":"item","numeric-id":1944208,"id":"Q1944208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046945$02F889ED-48FA-4E87-9897-A2197327A1E6","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":"Q6046945$19F454B1-7E68-4942-80AF-9E9B90507E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b0743777970c0f53967cbadcebc8cfe25b514c","datavalue":{"value":{"entity-type":"item","numeric-id":4962173,"id":"Q4962173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046945$8E92F88B-4B57-4CFA-8B84-61C8C91CCAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a746798002bb0d60c07013645e4de25f5483e4a","datavalue":{"value":{"entity-type":"item","numeric-id":2777607,"id":"Q2777607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046945$429A3A23-E8DE-47EF-8284-358572A0A86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c58c01778e452d9159253ff677f5eeaeef41d99","datavalue":{"value":{"entity-type":"item","numeric-id":2497485,"id":"Q2497485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046945$1EFCDB0F-9C0E-495D-BBE3-A7FFA9B4BDDD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ed80912311a5b5b34c8506b448594dd1f37739b","datavalue":{"value":"10.1007/S00453-023-01129-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6046945$7C10F7F7-50BD-4F98-9078-C9A7A64E8D8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6046945","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6046945"}}}}}