{"entities":{"Q2350905":{"pageid":2361648,"ns":120,"title":"Item:Q2350905","lastrevid":52290617,"modified":"2026-01-21T09:10:02Z","type":"item","id":"Q2350905","labels":{"en":{"language":"en","value":"Faster parameterized algorithms for deletion to split graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6450396"}},"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":"Q2350905$2BDA0933-8EC1-4472-AEC4-B9491344B817","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a12eb6b52d86d93096f898949977c00a454d527","datavalue":{"value":{"text":"Faster parameterized algorithms for deletion to split graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2350905$A3190743-C8CE-4EC7-9527-7BA454E5C36B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d709234d50a1b3caa43404334b31e6e9a9d9598b","datavalue":{"value":"1325.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350905$4584F146-76B2-46EA-9805-49860E66E4C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5a37ac28c16839e206a8ca373f2e57feee6d541","datavalue":{"value":{"entity-type":"item","numeric-id":2350904,"id":"Q2350904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350905$51A2F5BB-081A-4ADF-8BC5-190C301F83A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba7f183f6e59511ffa5bad209e796d568cd6f32d","datavalue":{"value":{"entity-type":"item","numeric-id":483057,"id":"Q483057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350905$F029130D-7303-40C2-B5A8-2D7152E252D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"502031f8ee0407791674d5dd67f3d9be7cf6c860","datavalue":{"value":{"entity-type":"item","numeric-id":285134,"id":"Q285134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350905$45627376-5F1E-4FC0-B6DE-0BCC98F45848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04a1490a86a9ccc43b599b3d9f88e96f13179527","datavalue":{"value":{"entity-type":"item","numeric-id":344770,"id":"Q344770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350905$E3211034-E5BC-4BE5-988A-9AB096B182FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4ff2b3de3dc0e9c90c6516491296f77e0a847a","datavalue":{"value":{"entity-type":"item","numeric-id":340563,"id":"Q340563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350905$A63A43A8-C42F-4279-9A86-037576190681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7be92fce939dcfc406413995b4361f333febcb13","datavalue":{"value":{"entity-type":"item","numeric-id":370985,"id":"Q370985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350905$5735B3B4-A733-4C02-86A3-7C371CAB95EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d78a82da698148056c3afd2babd570ff0a03b6b","datavalue":{"value":{"entity-type":"item","numeric-id":261391,"id":"Q261391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350905$E86F5110-4288-4ED3-87D5-0C89F020B218","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":"Q2350905$58051A4F-25BF-47F4-A08B-BA7D45D0CF35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d118b8ecba20bb8bb055e8776c8b61374bfe3149","datavalue":{"value":{"time":"+2015-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2350905$BB9E0617-84FD-4B3F-A062-560E0A34AC9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350905$D02F4021-8814-40C2-AFBD-8D25188A1855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350905$7220D654-3C77-4B37-96BC-13B559B1711F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0748c513120e041ed85493d19d5dfa112c1902a3","datavalue":{"value":"6450396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350905$1772ECAC-D41D-4FAB-952B-8B3EAA47B46D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2350905$2FA7B418-255F-4CAC-B733-1D85B9F8294A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ca5df41839ec2319bfff4e1504277484252ca1d","datavalue":{"value":"deletion problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2350905$0A8E944F-EF22-4B56-9B5C-4E34C4EADFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2350905$B490181E-943D-4D10-8F8A-3F795C3EE162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f7a17ae254ce46a1415408c6f61c7ff892a5e04","datavalue":{"value":"subexponential algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2350905$E022F794-5849-4C0C-B2D5-BE52A258BF6A","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":"Q2350905$E72FE939-493E-4584-802E-F97CA5D0EE70","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4b62e289440b82ee59484c14f2e7917186e2ea0","datavalue":{"value":"https://doi.org/10.1007/s00453-013-9837-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2350905$B48E3725-9381-4FEE-A31F-97886EDE317C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8fc5bd8fd294a5b3f4dc21633346a2e86d7fe1a6","datavalue":{"value":"W2048845385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350905$18A65B81-9F37-4186-9E63-CE3505DA6380","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":"Q2350905$B3BF1DC7-583E-4C31-AF43-091B925726F3","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":"Q2350905$955536B3-70A5-4FF9-B297-A3F94DA983D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c4f6abcfc000703badb838f4eacbd64137ee4b6","datavalue":{"value":{"entity-type":"item","numeric-id":1877709,"id":"Q1877709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350905$05C2119A-86C6-4B84-BA37-F5D981B99B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83723c31d8a20731ee97a778efa402a5a7bb0bf6","datavalue":{"value":{"entity-type":"item","numeric-id":1941715,"id":"Q1941715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350905$1D26F5E5-0BD6-49D9-8B24-85BDD48853BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e407dbfd1c2ceedddb40a8cc50cb2391edc54a19","datavalue":{"value":{"entity-type":"item","numeric-id":3455210,"id":"Q3455210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350905$3D779001-8D03-4825-A9EC-227F6E740501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350905$0BCCBF9D-E771-47BE-9735-73D1185FEE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350905$DC1D87DF-0A72-4D26-A271-E4635A7FB737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350905$BE478A2A-5B8A-4DAB-9F2B-F72F020F6E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc9eecaa4bc73a0dd67a9acea766a371eef8f43e","datavalue":{"value":{"entity-type":"item","numeric-id":2957869,"id":"Q2957869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350905$169BAFD3-F6B4-429A-936D-426E0716AED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfbbb2cee94289ed36f3fc5baa657d071bdb2993","datavalue":{"value":{"entity-type":"item","numeric-id":5743514,"id":"Q5743514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350905$BD923029-9D3B-451A-96DD-0175F47D06B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d64e00b33a6c72a454c73a86aaf9d7ad21a27fb","datavalue":{"value":{"entity-type":"item","numeric-id":1270821,"id":"Q1270821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350905$6CD3A4AC-8440-456A-A612-12569649E97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350905$1A04185E-FC34-48C3-83C0-64510D1ECC6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a8cecf7ff5662de106cac4616c9835d0caa8d0","datavalue":{"value":{"entity-type":"item","numeric-id":5387826,"id":"Q5387826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350905$2B56A28A-A63E-4569-9976-E0B80BDFAE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41cc6a286064615a5226bdd0939f0f85a946c13e","datavalue":{"value":{"entity-type":"item","numeric-id":1167741,"id":"Q1167741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350905$CF4FD751-9A0B-4EC9-9EAF-269CD9575D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42731b0221b4af785e0f926e6e54e2e271c70ef1","datavalue":{"value":{"entity-type":"item","numeric-id":967310,"id":"Q967310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350905$0AEADDDB-C15B-4B99-8A01-23E6CEDED3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccef0dc356a69f3cd48ff92135e98c2bc1fc56a7","datavalue":{"value":{"entity-type":"item","numeric-id":3088287,"id":"Q3088287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350905$C9BF09F6-D5D0-42C5-884B-14E24A208AB8","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":"Q2350905$31575009-2837-42F2-BBBD-6111360119BB","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":"Q2350905$9BA6D30F-92B9-412F-B53B-1467B895180A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350905$A55CBFB3-A856-434C-AB80-96C3A3DF7B77","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":"Q2350905$1C1BF0C7-FA7C-40BE-8CC6-8859F3EF6C09","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":"Q2350905$1C1A0C14-C08E-49BB-9540-4A5D36AE6FFD","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":"Q2350905$EDD3923F-0CBA-43D5-B3DD-9D671512DBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ab78de98513b4fbb867f40c0562fcc26571f42d","datavalue":{"value":{"entity-type":"item","numeric-id":1173770,"id":"Q1173770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350905$43139FB0-D562-4861-A566-D0F0B7065976","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98a1aaae495c4039ca7d846947f1e4ca33a06190","datavalue":{"value":"10.1007/S00453-013-9837-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350905$0D33C962-556D-46DD-B975-DF07323F040E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77893dc1288c9d00dd6bd5ec83f7880ba4505640","datavalue":{"value":{"entity-type":"item","numeric-id":2904547,"id":"Q2904547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ed30a2ce0ba9a4c7980c2f31eadc981cd66778d","datavalue":{"value":{"amount":"+0.9955417513847352","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":"Q2350905$8A15620E-7F3B-4C2A-838F-62DDDD69DEFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69a81017154e8db639474b02d94bd44a7f6bf412","datavalue":{"value":{"entity-type":"item","numeric-id":5896158,"id":"Q5896158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a66766e2570df554897e1087ce738b286153a8a9","datavalue":{"value":{"amount":"+0.8829031586647034","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":"Q2350905$FC6F7895-0A1F-4509-B51A-8DD711C13560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"273578b1c0cb7104119df377579a0c00bdaeae92","datavalue":{"value":{"entity-type":"item","numeric-id":5919394,"id":"Q5919394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc03cab8ac04c12b89ac5f606974c4a1427bea8e","datavalue":{"value":{"amount":"+0.8801165223121643","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":"Q2350905$C47BF0EE-E1B4-4809-8017-9765A8EA35AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef6e69c5f578abea4da9d839ad7bbd235212dfce","datavalue":{"value":{"entity-type":"item","numeric-id":1941715,"id":"Q1941715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffd5a4083bb86c80f252519554ce20d7a42ded8c","datavalue":{"value":{"amount":"+0.8693584203720093","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":"Q2350905$08F54A91-BEF7-4D99-9B14-0C7B764165A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b17101ca7a1608e68fc2089731667aad4036e2f6","datavalue":{"value":{"entity-type":"item","numeric-id":2656339,"id":"Q2656339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbb769c18f159850e4a5914d626537841812d590","datavalue":{"value":{"amount":"+0.8473424911499023","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":"Q2350905$28FB37DD-0ADE-4241-8486-057B314EEFE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2350905","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2350905"}}}}}