{"entities":{"Q1759683":{"pageid":1770425,"ns":120,"title":"Item:Q1759683","lastrevid":75901473,"modified":"2026-04-21T12:44:34Z","type":"item","id":"Q1759683","labels":{"en":{"language":"en","value":"An improved FPT algorithm and a quadratic kernel for pathwidth one vertex deletion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6109462"}},"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":"Q1759683$AEB5E046-066B-4EE5-83E1-3091BDD1BFDE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e5bd89e5965bf6e3983c9e9dbde839102bcd5b4","datavalue":{"value":{"text":"An improved FPT algorithm and a quadratic kernel for pathwidth one vertex deletion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759683$2CF1FF25-3362-4AEA-920F-414FBA33E46D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a0940f5bd48a2f2ea0d870aec5b3df4ad911183","datavalue":{"value":"1252.68150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759683$CE952C3D-A575-4D76-84D3-FCC6F7DD8EDD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"126ad086c11d29b44b6dea551efd67f8beb1ce87","datavalue":{"value":{"entity-type":"item","numeric-id":255282,"id":"Q255282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759683$63FFE74F-8B42-40DB-9F8B-403C21260F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759683$1C5A8144-74B6-4DD6-9425-965F8F209B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759683$07E0952C-55AB-418E-BA96-271CAE001B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"caab9bc3c449d51ee97f8a392883cc297dede7db","datavalue":{"value":{"entity-type":"item","numeric-id":486987,"id":"Q486987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759683$906B7E31-7432-4746-BE97-821EB52E5688","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":"Q1759683$B62CB0E4-E93F-4612-8155-C5C89F32D494","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"009d073aaba8149d93f34c88135fe65aadf514ad","datavalue":{"value":{"time":"+2012-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759683$BC70D182-1FD5-4035-A326-A64CEB29E939","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759683$6CA4AED1-44BC-468E-8A7D-AEE072399E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759683$A247D947-C90C-4067-AD50-62723C88A49F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759683$A50687A3-39CC-455E-8DDC-E161DFCDD305","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af3cf6e954f107cdeca258a06f2ba0d4f956fc7c","datavalue":{"value":"6109462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759683$1AD54134-E7D9-49F8-BED0-60FA2D158AE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759683$60DD23CB-A2CD-45EB-A4A5-9388C0FA0B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759683$FDBC752F-85F3-4620-8737-8ED0FB7834A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759683$CA36354D-2B00-42A7-BDC9-91A510E2BE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebe5a22c0134869968c521e2d73e59fdb505975f","datavalue":{"value":"caterpillar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759683$03D877D6-49E6-42B7-8A5F-84FC9DFDD72E","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":"Q1759683$F071BCB8-5525-4221-B471-00178327553A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aae8a9dde8f3997a13b532171d43fdd2ef5337a6","datavalue":{"value":"https://doi.org/10.1007/s00453-011-9578-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759683$21B722A2-3E6C-4036-86D7-836EA169B44D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4cadb7823a1ffeb5af627a2c17b9b2c87e0503ca","datavalue":{"value":"W2130067129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759683$E38CE664-8FC2-47D5-AF8A-9E189B0D1D50","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":"Q1759683$DFED7D1B-A759-47DB-B919-17EA2B345ABE","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":"Q1759683$1A52380D-C7FB-4615-A0BD-8561718CCAA6","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":"Q1759683$AAD2CD89-EBE7-4883-8C82-5E34CCA27718","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":"Q1759683$6E884F5E-13C8-47D6-AC3D-D3110C6CD17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee2b05e223accd03a5107ea15814aec8045a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":5494962,"id":"Q5494962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759683$AD0FDF24-A810-4877-8A6A-8FADBD886099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98dfda6d0bed55552f3dfb3b98597b5b7391306d","datavalue":{"value":{"entity-type":"item","numeric-id":2875151,"id":"Q2875151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759683$D4A71414-B965-4AF7-B32C-DA384E848A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f449a41627cb2c787cee0decdbb409dd3c7649f","datavalue":{"value":{"entity-type":"item","numeric-id":2498928,"id":"Q2498928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759683$C969612D-4CA4-46EB-8BE6-E74380F7DA1A","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":"Q1759683$B57CC824-6C64-4698-A494-28BF77FF0478","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":"Q1759683$B2AC5ABD-5CBB-4C0A-A017-C01F9B714F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759683$93E851BE-6049-44B9-B723-8B0E218489FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6ba6985828f14767364bcfc36f70e0ee307094f","datavalue":{"value":{"entity-type":"item","numeric-id":5464611,"id":"Q5464611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759683$A7FBC3A8-ECBB-4D04-A107-F5769FDB6FB8","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":"Q1759683$132EFE5B-1DAC-4484-9FCD-060DAD36A469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c830fdb6cc2165a692a7944cb5c717669eedfbc","datavalue":{"value":{"entity-type":"item","numeric-id":766882,"id":"Q766882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759683$41FE878F-B764-4003-9BF1-C6AE8B515E72","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":"Q1759683$A87207C7-755D-47BD-A8F4-2E46722E0271","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":"Q1759683$3F15143B-1042-4465-B421-E80C2EB22BCB","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":"Q1759683$5F1587B0-8E9A-400D-8F1D-9738313E568C","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":"Q1759683$17130615-16CC-4A25-ADD2-E678B3BF5F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724ecfd75b8bc4cf6bcf9c6f06de269a5698d9f8","datavalue":{"value":{"entity-type":"item","numeric-id":6486938,"id":"Q6486938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759683$0076E259-23C2-49E9-80E9-A630EE506548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04e4157bd5d632485b21a63760b0260360dabe8a","datavalue":{"value":{"entity-type":"item","numeric-id":3569096,"id":"Q3569096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759683$719B80C3-3CF1-4FA4-83EB-CFB6CDFBDDDC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e96e233bcd3e8e87cdbce242be0adc9caefcae3d","datavalue":{"value":"10.1007/S00453-011-9578-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759683$109D33BB-D589-4839-8487-018045699771","rank":"normal"}],"P1643":[{"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":"439d65e131055d52c1973fae2c1b0048d3b53b8d","datavalue":{"value":{"amount":"+0.9715006351470948","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":"Q1759683$DFDA8542-0434-4535-8604-756E04D472BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"600bfaec5d03b9e8a0b8f1b64ecfecb55f4f6a5b","datavalue":{"value":{"entity-type":"item","numeric-id":3057625,"id":"Q3057625"},"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":"Q1759683$2AAF72F7-7BD5-43E7-A671-7E139900B6FF","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":"e99ce9ff9acf412dd59a3ab16d74bec9b44539a5","datavalue":{"value":{"amount":"+0.7894718647003174","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":"Q1759683$C49131EB-3D40-424B-B0B9-C0CD88FB804C","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":"441f8a36142839d7c1c86925c71c9e79eccd0e53","datavalue":{"value":{"amount":"+0.7856981754302979","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":"Q1759683$F8A8A405-BD46-4225-83E9-B525E07E82F3","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":"de1b5753b06b3728f19adba36ba662bb2ca67d6a","datavalue":{"value":{"amount":"+0.7780683636665344","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":"Q1759683$0138AC8A-B9EA-4B1E-A829-F7C3C963EFD0","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759683$B363BD33-7916-457F-A89B-7CCBFCBAB6D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved FPT algorithm and a quadratic kernel for pathwidth one vertex deletion","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_FPT_algorithm_and_a_quadratic_kernel_for_pathwidth_one_vertex_deletion"}}}}}