{"entities":{"Q3057625":{"pageid":3068341,"ns":120,"title":"Item:Q3057625","lastrevid":80192627,"modified":"2026-05-06T15:38:16Z","type":"item","id":"Q3057625","labels":{"en":{"language":"en","value":"A quartic kernel for pathwidth-one vertex deletion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5816319"}},"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":"Q3057625$C01FF96D-420E-4A6A-A803-D2A7A5178615","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"663759d85e96724fc6c1befb5633d8b3f2fdbf25","datavalue":{"value":{"text":"A Quartic Kernel for Pathwidth-One Vertex Deletion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3057625$DAA7063E-401F-4F7E-BF0A-C4DBE148F0B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7cf283d42bbb16d034ef81345e2fd6b7cb25ffe3","datavalue":{"value":"1309.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057625$7F5AC9D1-43A3-4AB5-856F-0913C510A0E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a3f272ad87c952971ef4ac96a2d4995bf4decf8","datavalue":{"value":"10.1007/978-3-642-16926-7_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057625$CF6AD2D0-B299-43EF-BBAE-DBA6CCD2CB46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e84a38921a493e97609cb06de0bdae9dd6185864","datavalue":{"value":{"entity-type":"item","numeric-id":340564,"id":"Q340564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057625$7656A89B-D6E3-4964-B2EE-14223E33605B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057625$D3DB841A-B568-41A4-85CF-11593B6FF696","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":"Q3057625$46926A46-F75E-4D82-A426-DD561444B3BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fdb485d5bd3f1253538b8954cec6dfa0a2ca2ad0","datavalue":{"value":{"entity-type":"item","numeric-id":3057607,"id":"Q3057607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057625$0719E2D5-6B78-46E0-946F-098EF36A305E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"427ca42c261ebc6b47b3bf362304536f6152ab98","datavalue":{"value":{"time":"+2010-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3057625$15ED2A37-835C-45B6-AD1D-E9881775D472","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11876ed31b2b14bc8fe133ac20e1fccee3765f57","datavalue":{"value":"https://arxiv.org/abs/1009.0806","type":"string"},"datatype":"url"},"type":"statement","id":"Q3057625$96A84DFD-974D-452E-AA37-6077B07005AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057625$B7C297BA-4B84-4F78-8519-B1D84C18609B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057625$13C5DB62-13C6-4CCC-AB88-4EB69CC213D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057625$E91C653D-452E-4103-8C48-C464EB21C361","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccd5c332091fbe15dd0f342eb571774bf27d3840","datavalue":{"value":"5816319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057625$7DAEA673-5C2F-49B6-ABD3-3F76D6C78E25","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":"Q3057625$E31CEC52-01FD-40A1-945B-2DED4A12034D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22e387afff5ba316757ade12eb4cb9c4738a09a7","datavalue":{"value":"W2134469776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057625$75A3257B-2394-40AD-A002-41582B045CA9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad943d5326a18662a95f90b5b61e835f6e389c3","datavalue":{"value":{"entity-type":"item","numeric-id":3439122,"id":"Q3439122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057625$E8AA5033-5D1B-49F3-B2E2-AD2965DA7D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cae082d8c30057956062371b4bb08df380d128dd","datavalue":{"value":{"entity-type":"item","numeric-id":4281679,"id":"Q4281679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057625$5F9B7A9D-A195-436C-A4C4-62329BEACF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb11b9dc398919e8ac3a413c7699872415247f94","datavalue":{"value":{"entity-type":"item","numeric-id":3956996,"id":"Q3956996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057625$66B4A18C-0311-4194-AD03-79BEA9351876","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":"Q3057625$E8F52274-9F65-4894-A6A4-A9AF31D380EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d84d1a526a9e0ba74d08b91c0d2bc04398bdbcf","datavalue":{"value":{"entity-type":"item","numeric-id":4304619,"id":"Q4304619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057625$76D56A8F-5E4F-4305-BEC1-FCB7D6A57933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057625$1DAB30D5-AF35-48DC-81FA-67882CDCA25D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6605a86f6431bae8967443de475f249bb117de","datavalue":{"value":{"entity-type":"item","numeric-id":3522937,"id":"Q3522937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057625$8FD4A6CA-B8CC-4DCC-89E0-5FE23D903089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a58925069317fdd63128f1eef73f8eaf1ab9da9","datavalue":{"value":{"entity-type":"item","numeric-id":3590945,"id":"Q3590945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057625$40ACEFAE-1D42-4677-9E49-595AB819E3A5","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":"Q3057625$87AB0EB2-8DDB-442D-996D-AEDDDC6B4705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d90e27a428ce0faa858bb29a44467f365c29da5","datavalue":{"value":{"entity-type":"item","numeric-id":3499737,"id":"Q3499737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057625$38871040-7666-4835-BAF2-B2E241796748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35b4ab42120912605bbd1cc933a06d6bea5a9da6","datavalue":{"value":{"entity-type":"item","numeric-id":3569882,"id":"Q3569882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057625$4AE23F7F-513B-41F0-A294-0CB87198316A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee248b199994467588e4526253caa1df60570dd","datavalue":{"value":{"entity-type":"item","numeric-id":3058695,"id":"Q3058695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057625$3E45BE8E-0B90-4E4A-A955-F503F5F3C2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5b5d0f5374f8aa15d99eb54807971b4bbacdd40","datavalue":{"value":{"entity-type":"item","numeric-id":2464330,"id":"Q2464330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057625$028F37A0-C2A3-44C1-A211-1DF188BD543F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057625$60622863-4DD8-4F65-A390-C3C2E2ABA0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1471205b1b3a75c43d731cfddfc2af6b0663101","datavalue":{"value":{"entity-type":"item","numeric-id":458457,"id":"Q458457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057625$5842D68A-009F-4B97-9066-B63E8F7D19D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f72dbacf36642446a4b5f28604fada2a145433b","datavalue":{"value":{"entity-type":"item","numeric-id":4281497,"id":"Q4281497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057625$68EF0066-8E30-4651-84D7-107D365A4779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f385263ecf59bf50aaffbf5fbf1fb97fd0c9f26a","datavalue":{"value":{"entity-type":"item","numeric-id":856420,"id":"Q856420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057625$142DF6E9-6CB2-4106-98B4-7703AB8FD1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d4fc6e3664aa272356bab1efbbda7fcd796745","datavalue":{"value":{"entity-type":"item","numeric-id":5311516,"id":"Q5311516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057625$9BFB8980-795C-4F3C-A6B4-CC153538814D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e83aa35aca0c6d2baa71c54cef665fda1314390","datavalue":{"value":{"entity-type":"item","numeric-id":1336625,"id":"Q1336625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057625$17D0CB0E-4A1B-42B2-ABFE-1BE376EA35A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057625$CB3DC871-FC0D-4F2E-AAAB-2535C9395D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747ecbe6c685557aff8ed3db24c5493c2f4a2bfd","datavalue":{"value":{"entity-type":"item","numeric-id":860873,"id":"Q860873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057625$1CCF7E87-C383-4319-928F-57F4D152ED0B","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":"Q3057625$C14C15DB-E447-4B6C-A2FA-4C52F741F7CA","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":"Q3057625$8A177546-5929-449F-A45C-8F92D6E24BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f4aba8e0ee3a2966b3de817d74f8875ab291ae","datavalue":{"value":{"entity-type":"item","numeric-id":1223124,"id":"Q1223124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057625$AAA7B155-B045-4571-8BA9-A29B9CC64552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a0853cf4803c73200dc1acbc15d34cba2be2c20","datavalue":{"value":{"entity-type":"item","numeric-id":3057625,"id":"Q3057625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057625$B6E43598-CA94-4A45-8C97-CE57BDFC3C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6f091d18d751b546e9171cd0fe81b66fc588eb","datavalue":{"value":{"entity-type":"item","numeric-id":2944523,"id":"Q2944523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057625$58F01A43-2D81-400E-B458-E0EA10494FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057625$C14BAD92-EF74-4EA2-98BF-A20F8375167D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057625$07CE6955-4504-4CF0-8D72-3FBD27B4479C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71197a4fa010ded63b045d02152f03a2dee3e41d","datavalue":{"value":{"entity-type":"item","numeric-id":1759683,"id":"Q1759683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c30bc73d257f5c6cc6e0f33b82e1eb3a82a1dff","datavalue":{"value":{"amount":"+0.9132892489433287","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":"Q3057625$70C967B4-4BF6-463C-A0B2-C326D768C21F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d53bd7fcdabd4cdd3417ca01f9f8593138419fff","datavalue":{"value":{"entity-type":"item","numeric-id":3058695,"id":"Q3058695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7348b0501ca11ec3312f391eab3282bdd7ff2eec","datavalue":{"value":{"amount":"+0.9064522981643676","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":"Q3057625$4A144DB1-6442-4A5F-8EE1-64F0C345FC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b74d0df093ac23c24251fdadc3d49a120fe7fa56","datavalue":{"value":{"entity-type":"item","numeric-id":2904570,"id":"Q2904570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48e5d32f73b947339f6bc7678b6828cb4de751aa","datavalue":{"value":{"amount":"+0.8402169346809387","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":"Q3057625$73AA926C-FE02-4970-8E9F-513E77ABB86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdfdd1575d233d32236797bc054b2978f59244f0","datavalue":{"value":{"entity-type":"item","numeric-id":2408197,"id":"Q2408197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"248ab6ce10ca9549f77d8e632c79fc6fddde9a54","datavalue":{"value":{"amount":"+0.7900872230529785","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":"Q3057625$D5B5E503-BBFC-4EF6-96D2-8BC24D5F33F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f93e503534b64ba72607fbe716e02f8bc64e330f","datavalue":{"value":{"entity-type":"item","numeric-id":5363767,"id":"Q5363767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce601115457b2e1a070de5e028eaf0a616e9a6e3","datavalue":{"value":{"amount":"+0.7850330471992493","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":"Q3057625$2B5ED507-9241-44B4-B676-7F02F8EE065E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A quartic kernel for pathwidth-one vertex deletion","badges":[]}}}}}