{"entities":{"Q602747":{"pageid":604523,"ns":120,"title":"Item:Q602747","lastrevid":63062337,"modified":"2026-04-11T10:16:22Z","type":"item","id":"Q602747","labels":{"en":{"language":"en","value":"Polynomial kernels for 3-leaf power graph modification problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5810803"}},"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":"Q602747$E0B4B1DD-9C4E-451E-A1B4-216C2BA7EEA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e960e37a5063ae28e64ad4ecb1cdd2cebb51f8b6","datavalue":{"value":{"text":"Polynomial kernels for 3-leaf power graph modification problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q602747$BECFB6D0-A660-453F-A47B-86CCE9162DF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad07c3919c96ed43e4b4ddbe6279f5e4dfa305fd","datavalue":{"value":"1231.05131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602747$972E132D-57E6-4022-8060-028835EE8C7F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3d4b0317fd6477706a8b2889f45cd19fb090307","datavalue":{"value":{"entity-type":"item","numeric-id":345070,"id":"Q345070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602747$8171AF56-ED23-42E1-9185-8D8958499841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b847b3b18d46007a18fef778e0e95cdbed788211","datavalue":{"value":{"entity-type":"item","numeric-id":221666,"id":"Q221666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602747$C8763522-F90B-45CB-B833-68B96FBBA698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5d780a1d33433bb4a7fddd5eb1395474ef6755e","datavalue":{"value":{"entity-type":"item","numeric-id":393082,"id":"Q393082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602747$6E81A504-B7AD-417B-8A55-01E1D73A4F16","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602747$2EACD6C4-C816-493A-8C44-546A7DFA89E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e207171999d8bccd08779f13059dd3836085b46a","datavalue":{"value":{"time":"+2010-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q602747$D4186FB7-E1A0-490B-A225-352B4AA4719B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602747$39B7A584-8C9D-4DD8-95F4-BBFE793FBDF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602747$C88961A5-FBFB-48EB-A106-3D51DBAF8EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602747$63C75E3E-F0B7-4DE2-8BE5-9502230C8B2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"774681d6c2db0370e5c42f75f776d1d26e82a955","datavalue":{"value":"5810803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602747$52B8F6DD-B6E7-4FCB-B1B3-58665138D022","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q602747$87F12009-CE82-453E-9D95-62EA94D1233B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2aa6c8e24e0f362f3be3282eaca5a0adcf72b416","datavalue":{"value":"data-structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q602747$D96BA90B-907C-4316-BA75-7336124889A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q602747$3F8F515B-3211-49AD-9EFD-EA4355EEFBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q602747$EDF399C7-2727-4E18-A50F-3E1BDA15E4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b51503b736262f971931b2ca6d22cb5216e76b","datavalue":{"value":"graph modification problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q602747$DE2918B9-B26C-4DA2-9F80-9A72DAEB2812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a516618a58a1f49cafd1ba22488a3ed098d61893","datavalue":{"value":"leaf power","type":"string"},"datatype":"string"},"type":"statement","id":"Q602747$80CB588D-BCFE-4E96-9163-74EE030085BC","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":"Q602747$A08FC24A-8623-4B51-91CC-5888BF10EAA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ce295b41be8bf091ba3720dffd4b9150d64d007","datavalue":{"value":"https://doi.org/10.1016/j.dam.2010.07.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q602747$8A59AC9A-B851-47FF-BD5F-BDEA8E749DDA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b89333e2d782d970e9c34e3ddcda7978101eb58","datavalue":{"value":"W1939541543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602747$F18423D5-5D1D-4362-A769-E998C8F60BC5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"519378e1101d810c849fef96c483d737cd0c6141","datavalue":{"value":{"entity-type":"item","numeric-id":4004055,"id":"Q4004055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602747$4E3ED045-5A10-4672-8395-4C2D3520BE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a19ebc1c727bc49257255520aace96db8b8eef5c","datavalue":{"value":{"entity-type":"item","numeric-id":3506417,"id":"Q3506417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602747$1823F41D-363C-4BA8-AC1E-C684315C3B6D","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":"Q602747$2C5755D1-8BAA-4112-AE10-DAB154DCB314","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":"Q602747$47E33505-F16C-46C7-B7C4-39BAAA24F635","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":"Q602747$AB3286DA-3476-41E7-B924-F44D7649CF63","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":"Q602747$1D0075D3-501B-41F1-976D-0598B62F3AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4da280516ff81693fd8ddf67dd4ab050684e6b4","datavalue":{"value":{"entity-type":"item","numeric-id":3499720,"id":"Q3499720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602747$ACC4793E-2B0D-49B0-8402-7513B6BB8AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85ce772f695acdeee804f8f6f35bfc19ee14092e","datavalue":{"value":{"entity-type":"item","numeric-id":5712129,"id":"Q5712129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602747$68D0C819-4EF7-42C4-8F21-02D07E74CA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b1eb741040a20151c6adc3c52ab9948bf53d424","datavalue":{"value":{"entity-type":"item","numeric-id":5897573,"id":"Q5897573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602747$E33D1CF1-5DB3-4DAB-9AB0-F70AB59F8658","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":"Q602747$B089AF8E-A339-4D3A-A50A-DC1FFAAF8987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13abd216bde17800d67258b0fc8412ee0a8d8a2","datavalue":{"value":{"entity-type":"item","numeric-id":1003724,"id":"Q1003724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602747$281390BC-8F23-4FDD-90F5-2A316473BF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89b40a7e64b31f75bb0f8bbaf4204f1d8b4dc959","datavalue":{"value":{"entity-type":"item","numeric-id":5444970,"id":"Q5444970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602747$9D21A748-F70A-4200-AB57-2CAB0CF55FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a832b120c4508a676a7e1f40bc2d7ec4752a4f02","datavalue":{"value":{"entity-type":"item","numeric-id":814914,"id":"Q814914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602747$D02BDF68-7E31-425B-BEE1-E1E492D99AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2097df8090d374e7df9188c1ed1fb64cc1c0b74f","datavalue":{"value":{"entity-type":"item","numeric-id":3611894,"id":"Q3611894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602747$412ECC1F-FF24-4403-9D7E-FAC55602EC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b5d68b1b53c8ca2639d35f663385908aa4eda16","datavalue":{"value":{"entity-type":"item","numeric-id":1365055,"id":"Q1365055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602747$4154C216-E68D-4AC5-B828-D8708FEC5278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1bab2f209a31715b0820c1e4587b87acca1b78","datavalue":{"value":{"entity-type":"item","numeric-id":4217303,"id":"Q4217303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602747$E7514123-113D-4487-A689-84D799C4E3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ac241912a80a3b1601a0450c970393a1809452","datavalue":{"value":{"entity-type":"item","numeric-id":4472526,"id":"Q4472526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602747$0D9ACBEE-0465-431E-B540-3D5592C843AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f04f0ef2da53a31dc157347cc9f7bd94a1b3f13f","datavalue":{"value":{"entity-type":"item","numeric-id":5948964,"id":"Q5948964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602747$EB857B31-FBF2-422E-A722-8AA2ABCFB06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602747$F70D9F91-BCF6-440C-9E5D-A137F36C9EAB","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":"Q602747$A4392F8E-0962-49CF-BA56-D5E23B666E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"483b4bdf9a7b9e6b66149502412a22e41f59cb71","datavalue":{"value":{"entity-type":"item","numeric-id":5311505,"id":"Q5311505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602747$673E9F89-64BF-4B41-B265-FCE3A5BF59E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b7ee278fe84aec01cca081cf7a688c807b681e5","datavalue":{"value":{"entity-type":"item","numeric-id":1885821,"id":"Q1885821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602747$5CE7F9DB-50A8-416B-AF61-61B4AB49588D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"202b9eb5502a9e6d937cd593d23f4123081f0bbf","datavalue":{"value":{"entity-type":"item","numeric-id":3521955,"id":"Q3521955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602747$E04296FC-4A33-4DF4-B9A3-300690D8A2AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"071cdfd104f9cc06f40b3d8272f5b1cc995270da","datavalue":{"value":"10.1016/J.DAM.2010.07.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602747$1FD9DFD2-AA15-4253-B726-B8C9B1D6E454","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c8f024bd50ee04fa11f8753d3d362a691e79e75","datavalue":{"value":{"entity-type":"item","numeric-id":3651535,"id":"Q3651535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"300996fca106cd5230c853a3d9c6ec5211171b7a","datavalue":{"value":{"amount":"+0.9959440231323242","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":"Q602747$04065B36-4065-4B1D-899F-7DDD14806BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a46bbfb65083f91b04d6f198417a5c762b70368a","datavalue":{"value":{"entity-type":"item","numeric-id":5897573,"id":"Q5897573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48ddce59fab785c87da48744179a1cf133b78d01","datavalue":{"value":{"amount":"+0.8247307538986206","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":"Q602747$9D552663-CA98-4739-94A8-5A5861AB3D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ed6bbdcfbc1f49b9c089c20f37fffe7281911b2","datavalue":{"value":{"entity-type":"item","numeric-id":1003724,"id":"Q1003724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f23fa7367ce9135407d56caf061da34e0c2e5cde","datavalue":{"value":{"amount":"+0.8184624910354614","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":"Q602747$85E02C8B-FE91-4637-91A3-B3B68447FB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"982831f35f15fd5b0d37dfbe8f03bc37beaea707","datavalue":{"value":{"entity-type":"item","numeric-id":2498407,"id":"Q2498407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"077553fa448a6ba8dd05a715eee87516a8997f0a","datavalue":{"value":{"amount":"+0.790877640247345","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":"Q602747$E0C8CD3B-5220-42A2-9625-3D55EF7D0F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6e46ac9f1d710f5337d283a41b8b8a61d4acb3b","datavalue":{"value":{"entity-type":"item","numeric-id":1949740,"id":"Q1949740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4c940cff6e0c94a7713df047723434f3b22e028","datavalue":{"value":{"amount":"+0.7833590507507324","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":"Q602747$6BAC1782-7613-43DB-8521-583330918D96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial kernels for 3-leaf power graph modification problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_kernels_for_3-leaf_power_graph_modification_problems"}}}}}