{"entities":{"Q2692722":{"pageid":2703466,"ns":120,"title":"Item:Q2692722","lastrevid":55978819,"modified":"2026-02-21T17:18:55Z","type":"item","id":"Q2692722","labels":{"en":{"language":"en","value":"FPT and kernelization algorithms for the induced tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7667128"}},"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":"Q2692722$61C6CB3A-2705-4566-B2B8-86608EFB8802","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5058b07e0f18ce318f79f63c6c78e71bf4a55722","datavalue":{"value":{"text":"FPT and kernelization algorithms for the induced tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2692722$0981E3E2-D07B-4D57-B19A-0B36302E8433","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a4660bd0bdaea3b7f686692ccc4c8132d6f4e07","datavalue":{"value":"10.1007/978-3-030-75242-2_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2692722$DADB1C2E-E225-4641-AA67-FA96A9F08CA8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"112cebe0d66b9d1bddefae824fe0a71fbaf8e37d","datavalue":{"value":{"entity-type":"item","numeric-id":2692721,"id":"Q2692721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$849550E8-A041-41CA-BF39-266D61F0EAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b8efbe4a917d67eabc25b6540baccf019bf4e6","datavalue":{"value":{"entity-type":"item","numeric-id":591806,"id":"Q591806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$E2FA391B-CBD6-472B-B9CA-477E7C09C012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71cd66fc4420c5361b4b7461a566e7df7eb59562","datavalue":{"value":{"entity-type":"item","numeric-id":306727,"id":"Q306727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$4FFC7650-B58E-44B2-A00A-914121DB6214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd683c02639d43389eac3b26f5a1a60d6fdb0bf1","datavalue":{"value":{"entity-type":"item","numeric-id":712274,"id":"Q712274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$226D75A0-003E-492C-A2FF-60FB24FD44C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bb8590338bfb507716d0e42bdca412b99e076ff","datavalue":{"value":{"time":"+2023-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2692722$BBAEDFB9-7234-475A-8891-AA2E488086C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65acbf8f277ca88469eca9b8ca226da175439273","datavalue":{"value":"https://arxiv.org/abs/2007.04468","type":"string"},"datatype":"url"},"type":"statement","id":"Q2692722$6CBDC83A-03D2-40EA-B33F-B4DF2E2DE8E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2692722$DEBF672C-700A-4254-A63E-B79ED9E4E9CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"803bfca907bc9b7539fafc669aed77b98783ed81","datavalue":{"value":"7667128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2692722$FA50A4E5-817B-4771-87A4-59113079D904","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63c1434323ab49931c3af95549372679e5687894","datavalue":{"value":"induced tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2692722$FED542F9-428C-475D-8D65-A8C9622F7015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2692722$92973EAD-7316-4DAA-8193-A2795097CB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21385f5218bfc8a686c54ba2c886106c125eec15","datavalue":{"value":"FPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2692722$3041108C-7EEA-4EDE-B048-1B81244230AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c15511eda8b09d70fa209c8bbb45a288b8eb5c4","datavalue":{"value":"polynomial kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q2692722$51630A7B-39DC-4BAE-8419-9E6410D56065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee2ffacd649d805353c696307b1178544707bb37","datavalue":{"value":"cross-composition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2692722$F5727F1D-BEEA-4B82-A2BB-54888C5828CC","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":"Q2692722$ECF8DD7C-48F3-4D2C-8E27-0E716EDFD6B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"261e780f10bff9353a72598fb7bbc24daf8dc201","datavalue":{"value":"W3158785744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2692722$2F2153DE-F49D-4FE7-A094-9F45AC0D4B6F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82cfa9f684c3350648874deb95288407da9381e","datavalue":{"value":{"entity-type":"item","numeric-id":1175980,"id":"Q1175980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$35032E8A-9788-4ADC-9B0E-E439ED95375B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca202ced4bd580deb1ef942b7fb7b87f90e0bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2347800,"id":"Q2347800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$9312EC02-54CF-4DFB-A6AE-8E1076093ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$E893D07C-3695-41B3-AFA2-3572D99B8B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5e739f40a0aca409691fe622022d50e4df7985","datavalue":{"value":{"entity-type":"item","numeric-id":3113681,"id":"Q3113681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$F48CA8AF-9E9D-4718-B564-F1C107BE4C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$EC4A8A3B-3266-4CFC-89C1-9B6EB711D61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7eda7d79f92dda501ac7b3e3922ad3ddc6adce","datavalue":{"value":{"entity-type":"item","numeric-id":255285,"id":"Q255285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$C505F474-A54F-4BE2-ABFB-3936D72518E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34d0d6e37923d2dbd35684b75fba404eaf1c573c","datavalue":{"value":{"entity-type":"item","numeric-id":1811065,"id":"Q1811065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$07AD11B4-A83A-4DA3-9634-74629D995842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58cd019fa6a6f702f2cb396189377d676631d117","datavalue":{"value":{"entity-type":"item","numeric-id":2347846,"id":"Q2347846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$2D4B4519-A6D0-47DB-BA4E-1A5CC029ABD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"791798dc1a003f6099937439f8e635db58bb959d","datavalue":{"value":{"entity-type":"item","numeric-id":3394995,"id":"Q3394995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$1FA58965-D65A-4152-9023-38D73EC1BDBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$F2F00570-8029-402F-A83F-5A1B22EB1AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3992b872e68204143e0a17d264caf0f50da8400","datavalue":{"value":{"entity-type":"item","numeric-id":5133961,"id":"Q5133961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$81B4C53A-B380-45DF-8EE5-E64DF82BA441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b829a142a09b5703fa75e4c561943be530af1676","datavalue":{"value":{"entity-type":"item","numeric-id":653792,"id":"Q653792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$878E87D1-54B2-4EC3-8A0D-061E637DB1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8648ee8c67e2db662423755a87d12e009dfbab78","datavalue":{"value":{"entity-type":"item","numeric-id":461729,"id":"Q461729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$D3D7E0D9-40EF-4254-9CC1-60406EA3F583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a156d0e955d918a0cf7c3031785e80a3fc845ba","datavalue":{"value":{"entity-type":"item","numeric-id":3077955,"id":"Q3077955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$40FBAAF8-F1E6-44B7-9B33-02F06FFE11FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$90C66F94-77CA-4AF8-9682-4D48C89F50E0","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":"Q2692722$76EB18B1-B603-4755-8DD1-FA19FE503218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec711a6ab2d0f4f1ec987bf04504d71572fc135","datavalue":{"value":{"entity-type":"item","numeric-id":967418,"id":"Q967418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$C58F1F2A-0C51-4EFE-92C0-42DDCE9F3BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"180dc45a3e41418e2ad01365a6b05e89bd2c19c6","datavalue":{"value":{"entity-type":"item","numeric-id":844235,"id":"Q844235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$1E357D45-66BA-4404-BA1C-0C7BABBB46A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631dc0fcbc4e4b33695564c51a019bae668120c6","datavalue":{"value":{"entity-type":"item","numeric-id":2912734,"id":"Q2912734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$124AFD6B-6AFC-4A9B-8758-E487E7253A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$38AAF9B5-A110-4CCA-A5EC-52A0352DB52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$B89528C3-73C8-4AB7-A8D2-4BA14D52F4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6957305c0cefdbcaec89656b3404a4ec209eb917","datavalue":{"value":{"entity-type":"item","numeric-id":2428671,"id":"Q2428671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$3BB07A09-DEE9-4912-96A8-5618D777FC1D","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":"Q2692722$EBD532E6-57CA-4448-95E8-7489E19CB16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8578dc33f61f9f52084ab063ce58f84067974f","datavalue":{"value":{"entity-type":"item","numeric-id":619903,"id":"Q619903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$8350A7E0-481F-43AC-A485-253EE0FF2B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f424108f4efc5194657b34d81de91682eea3dd16","datavalue":{"value":{"entity-type":"item","numeric-id":2301542,"id":"Q2301542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$6DB3D7FC-C48C-4307-9C9B-12A5DB55600E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$2CC5AB41-D1C0-4451-94FE-0A011C370DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$A609282C-D7FB-4CCE-B8EF-C83DC4A718EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49e2b2d506799550d6b14fe9d1e4190db1ade2d","datavalue":{"value":{"entity-type":"item","numeric-id":412168,"id":"Q412168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$4DB7191B-D930-48ED-A56B-1E399C3D6C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a008f7229764d046d427754ccaae045686706ab4","datavalue":{"value":{"entity-type":"item","numeric-id":2192064,"id":"Q2192064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$705B59F4-C2DA-4519-B20A-5EBD196BE0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d651addcd8d972a62abce65f149d80ea5afa3f4","datavalue":{"value":{"entity-type":"item","numeric-id":5145012,"id":"Q5145012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$20BD6B8A-6B75-4221-A08D-56F8622AD6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef1f945cd5c6783c2e1397542422194144a775f7","datavalue":{"value":{"entity-type":"item","numeric-id":602681,"id":"Q602681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$642E3E30-7B59-494C-AD97-FA42677B55C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d7e641ae64a6dba30a39f7327a2a7efaf9cb9a3","datavalue":{"value":{"entity-type":"item","numeric-id":1028465,"id":"Q1028465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$F60F8490-9ED4-4138-AB1E-72A6C46B2C02","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":"Q2692722$4D66C5EA-66E9-40B3-8D89-E759B466EBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696a0b46679a2cff33cfeafca9a06506e3075a0a","datavalue":{"value":{"entity-type":"item","numeric-id":5189239,"id":"Q5189239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$6A271287-855D-4976-9721-772C2DCEAF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ef86d27229f88234625ab5cf631770a7bacc164","datavalue":{"value":{"entity-type":"item","numeric-id":794427,"id":"Q794427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$DB9F3D7D-0D7F-4BA6-9344-2315A4644304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dddf05bf34043f91d60918fd3ba110c27745b37","datavalue":{"value":{"entity-type":"item","numeric-id":2403795,"id":"Q2403795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692722$33443A75-DFE4-48FB-B051-62E2FF88D349","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2692722","badges":[]}}}}}