{"entities":{"Q2132350":{"pageid":2143093,"ns":120,"title":"Item:Q2132350","lastrevid":55971658,"modified":"2026-02-21T15:38:59Z","type":"item","id":"Q2132350","labels":{"en":{"language":"en","value":"Adapting the directed grid theorem into an \\textsf{FPT} algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7515183"}},"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":"Q2132350$C5D1A48B-A0EA-48B4-8F2F-D7613D594CB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26358511bcd081d781003f3b4deab598b850d0ce","datavalue":{"value":{"text":"Adapting the directed grid theorem into an \\textsf{FPT} algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2132350$67538B6F-3A13-4866-85FB-93DB61DF8EC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbc22deb086f9384379aeea3998d56b15f65c8c3","datavalue":{"value":{"entity-type":"item","numeric-id":324848,"id":"Q324848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132350$168CFFCF-F4E4-406C-AA95-7C79F3CBD0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6483fe62cbe9f5738a76578da1a89dc9ba1e9c8","datavalue":{"value":{"entity-type":"item","numeric-id":490170,"id":"Q490170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132350$E6EB594C-C971-4347-B07C-F7E693B64AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b3bd1f8068d70bb73a77a25077b9bca15a05fe8","datavalue":{"value":{"entity-type":"item","numeric-id":284715,"id":"Q284715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132350$8E6654B7-1A4F-4386-A3B4-43F7C9866BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee62dc37d14a8122b880872dd2ba164e546664a","datavalue":{"value":{"entity-type":"item","numeric-id":299093,"id":"Q299093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132350$310170E5-C36D-4A95-A334-747E95A13AA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb92150f4e7ba6ad94427d659f8564387023a05a","datavalue":{"value":{"time":"+2022-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2132350$12C36EA2-04FA-472B-8A75-2FC2EE12B940","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132350$581ACCFB-9C99-4D4D-8457-651E1FE294EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132350$2588F88F-5102-40B1-A533-F63422CC27BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72f6dcac7521cd3f97841bfe5794c1e9abf683c7","datavalue":{"value":"7515183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132350$386BC783-DDF4-483A-BC3B-A0EFA4FAB6EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132350$E9F8D992-7309-46FA-9B23-6EC73795681A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae19fa6a31b9dcfc8a16199a05df01d2e4631f8e","datavalue":{"value":"directed tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132350$115F7550-2DE1-447F-BA7C-1F6D2B4B8F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19d856493f71fc93e9396ec6c8ade6e7be888b87","datavalue":{"value":"grid theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132350$3C9C1E1A-D2A4-4ED4-89B0-D5E91ED53551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45d009c90b4c8be8b2aef2c812f76ab7b8d62dd4","datavalue":{"value":"\\textsf{FPT} algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132350$7000D1A3-254E-4611-8548-974D2E9777D1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ee1bbf6e779cd8f47f893fe76ef8cdf7c926eeea","datavalue":{"value":"Q113317411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132350$219F10B5-6D35-439E-859C-B2C7B7C065E0","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":"Q2132350$81FA9E46-564A-4361-9AFB-051F61E62528","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39509fe7ecb1f174ab26f2ba1ac9db99715876cf","datavalue":{"value":"https://doi.org/10.1016/j.entcs.2019.08.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q2132350$635B5CCE-41F4-4030-B750-4AF6420ADE74","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8462443482d012a0fc6f6d2c13ac6d0affb8679","datavalue":{"value":"W2977692557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132350$1843835D-F5B3-4F10-80EA-84E6D558F9D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"678e7a4be408fd6129f52f04fe687f74c25ca083","datavalue":{"value":{"entity-type":"item","numeric-id":2554881,"id":"Q2554881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132350$523DAA77-722C-414D-9F9E-C8957F59172A","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":"Q2132350$4EA1C4F0-19F5-45AC-8BAC-53E3F0551C67","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":"Q2132350$11EBE3E4-7F6B-42DC-9FA6-17DCDC8C2743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bbd924c7b1de865ce4d414183d299dd4becb03f","datavalue":{"value":{"entity-type":"item","numeric-id":4605273,"id":"Q4605273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132350$DC4E328B-EEE3-4AE9-95F5-F688E161AF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330c08d2e34632b34d8507a78c6591b2ab97cea0","datavalue":{"value":{"entity-type":"item","numeric-id":3177816,"id":"Q3177816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132350$A276739B-AC31-42D3-B899-20CFF0E1C806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"926775571efd4e0faeeafeaa3d7441b8d0507861","datavalue":{"value":{"entity-type":"item","numeric-id":5743512,"id":"Q5743512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132350$7334391E-0FAA-40C6-95F9-078FE680029F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050e88752b20b3a0765ecb9fa398e8591b3bac74","datavalue":{"value":{"entity-type":"item","numeric-id":2884557,"id":"Q2884557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132350$4B7B2845-BA28-4D8C-8ED3-BEC38BC18CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132350$66E753E7-6CCC-4730-AB1F-F3B440C84CE0","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":"Q2132350$83F92258-9685-4AB3-A116-888A4D20C255","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":"Q2132350$FEA8331D-DB2E-4472-AEFA-BB9A37D80E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132350$B526EB37-1007-465B-8C48-1FF673EB55C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4ce94fd036d8df30174fe6ce726c33ab9a507c","datavalue":{"value":{"entity-type":"item","numeric-id":5419118,"id":"Q5419118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132350$972BEB39-FB23-41DC-893A-144EC147ED26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd64e41383e58b27038dda2995ea96c06c46af4","datavalue":{"value":{"entity-type":"item","numeric-id":1230790,"id":"Q1230790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132350$06F13F51-1454-44BE-A445-FFA24CC01AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12600cb24649ba9815ffcfab5b752a2fd38d0d39","datavalue":{"value":{"entity-type":"item","numeric-id":1850539,"id":"Q1850539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132350$72694705-3AF2-4025-AF0C-AFB91461D190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1901c4f75d5eb2763136d3c0b2a8abaa55c2d54","datavalue":{"value":{"entity-type":"item","numeric-id":2941561,"id":"Q2941561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132350$743033BC-8EA8-431B-9326-6FC6C6B03F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e40f1bac8737aaec326850da600e9a054448b71","datavalue":{"value":{"entity-type":"item","numeric-id":4542573,"id":"Q4542573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132350$001EC300-F0D4-4610-A192-DD60EF98416B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cba3980cf08767f67d98e68657ebf2181cf9bdfe","datavalue":{"value":{"entity-type":"item","numeric-id":2741347,"id":"Q2741347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132350$87B5511C-32F0-4892-90AC-8583F9EB48BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a62d878fdf635e3fe89fb7ed2d0d98b664f2fb0","datavalue":{"value":{"entity-type":"item","numeric-id":5494921,"id":"Q5494921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132350$628E7225-FE61-4671-91D3-C031D76F365D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a539afe62212faa649f3b77fb132ca8fd10ad1c7","datavalue":{"value":{"entity-type":"item","numeric-id":2741376,"id":"Q2741376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132350$B9A7EA45-E5FD-4736-A869-457AE7445584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132350$DDEE0D4B-E604-4A86-9178-43334C5FD52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132350$F5AD644C-CE6C-41DA-ACDA-C91EA3511A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd17ba516d84a901dd0cd8022e66275bb00c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1325271,"id":"Q1325271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132350$EADB41B6-58C3-437E-AA1F-FD124049C64A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58164f19cea8e6c0434a2084f6616adc4b2c49eb","datavalue":{"value":"10.1016/J.ENTCS.2019.08.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132350$3633CED4-265D-474C-B103-AE2B64BA6CDD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"835f6422c080937c8497b96bc04c6e9b3a5b4fae","datavalue":{"value":{"entity-type":"item","numeric-id":5099098,"id":"Q5099098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0571ee8f06ef85f7362361439638c5a2323cc43","datavalue":{"value":{"amount":"+0.9519328474998474","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":"Q2132350$82908A84-2321-4DD3-9FA1-1A657C9B808D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62b65d48c13e6b6889977dc294a5aa4c6542d37f","datavalue":{"value":{"entity-type":"item","numeric-id":2941561,"id":"Q2941561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9f94ac8395b684961541d05e873295e91148277","datavalue":{"value":{"amount":"+0.846518337726593","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":"Q2132350$BDC36C2A-99AA-479C-95A0-E213C6DD5251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1de4310c65f6e2269db9898956de46848fcf279b","datavalue":{"value":{"entity-type":"item","numeric-id":5383965,"id":"Q5383965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4033201084f2baaa04ee7c390293784a1b0aa5c2","datavalue":{"value":{"amount":"+0.8190891742706299","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":"Q2132350$743235D8-8B02-41CC-A469-6F49F5DA05E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9ddc1c510ea325b2099ead9d29db29f53b435be","datavalue":{"value":{"entity-type":"item","numeric-id":5236273,"id":"Q5236273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c8fccfae9bc05216d55fc6cf29d169acca5e6ed","datavalue":{"value":{"amount":"+0.813055157661438","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":"Q2132350$4E32D9AD-3D99-4538-B171-A61233D3320C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0436a7eb3aac5282d27d991329a2a2fa1d48fcc5","datavalue":{"value":{"entity-type":"item","numeric-id":3449461,"id":"Q3449461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f969b0478c2eb85f7b9a2e5ef54641370e05d15d","datavalue":{"value":{"amount":"+0.7983444333076477","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":"Q2132350$CC14DEF4-27EA-4C42-AF7F-726288C8D775","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2132350","badges":[]}}}}}