{"entities":{"Q2867074":{"pageid":2877794,"ns":120,"title":"Item:Q2867074","lastrevid":51887741,"modified":"2026-01-20T11:44:40Z","type":"item","id":"Q2867074","labels":{"en":{"language":"en","value":"Chain minors are FPT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6237059"}},"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":"Q2867074$7AD96C44-6BD9-4384-8639-FC2D0FCF2775","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa55581525b966c537bf052cd9de7778838f70d7","datavalue":{"value":{"text":"Chain Minors Are FPT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2867074$56404025-21E1-4603-A2D9-0E92B6B1A191","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89728000025f35393861c02cfdd37abff3eb639b","datavalue":{"value":"1407.68204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867074$C74EA1E3-786E-4E6D-AFD0-EE04ECBA5847","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c81b7c951728df87af7b3c9bdc46be0eb5ab07f","datavalue":{"value":"10.1007/978-3-319-03898-8_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867074$48347DA5-C22D-465E-98C0-70DF46F3E51B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d38d622590b6876b0501662750c2e52f9d61b0bf","datavalue":{"value":{"entity-type":"item","numeric-id":322222,"id":"Q322222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867074$83371144-CFE0-4358-AAE6-66C01E690FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aee8b2e156a4dc08f28586a944ab8da5a4e706d","datavalue":{"value":{"entity-type":"item","numeric-id":191506,"id":"Q191506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867074$33F51311-C15E-484C-9508-AF1D4BA4D852","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867074$51033E0A-3E63-4457-B016-61BE39CB78CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e990124985cbc9928eee57b5fc6b3c854c8f2494","datavalue":{"value":{"time":"+2013-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2867074$CEE068BC-2A27-4037-B27C-FA827961B38B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867074$91086ACD-DF56-49E4-B19A-6DF4B677BB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867074$B4A0F6A5-F733-4BF3-9C71-1D5609DF9D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867074$27299A92-D0C7-460A-B814-33240C7723D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3629b820fefeaf7a1ae97cd5335fcda6b6d3cb2e","datavalue":{"value":"6237059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867074$5BC2553D-5B02-471A-9B34-F3CBE2E49156","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bedf903784eeba0fa13d8545c010927ac8abaf15","datavalue":{"value":"partially ordered sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867074$EB0ED085-AE1C-4E4F-A486-8C59F2A7E642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867074$B1609DE5-3FA4-4983-A498-03B0371F1E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867074$40F0054F-945D-4637-B1C5-86EE725E02D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867074$86424446-A128-4F1E-916F-1096BE6EE7BC","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":"Q2867074$B942E543-A624-4FB8-8F4A-E7C693CDE335","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7ee9852032ef036e5e37d0ad9fccd2c1239e353","datavalue":{"value":"https://doi.org/10.1007/978-3-319-03898-8_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2867074$5003DC89-828D-49A6-801B-97CE148E1EDE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5d5b6f58fc6bd9996e0e5b9ab12404877b60b89","datavalue":{"value":"W2153926117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867074$F5664EC2-ADAC-45EA-ACCB-5411010EBE8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3f5108fd5095b4d2fe8f710f8d3362cb01c15e0","datavalue":{"value":{"entity-type":"item","numeric-id":1679223,"id":"Q1679223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a010d0efa6a3efe749f93908d79bcdf0573ddfa1","datavalue":{"value":{"amount":"+0.97164648771286","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":"Q2867074$32D01EAA-5D96-4764-90FD-7B55D5176CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98dcb89d38cc74b9b582d21ba88a06d62ae3063d","datavalue":{"value":{"entity-type":"item","numeric-id":4273867,"id":"Q4273867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1acb24074013f17acfb16fbc0758335901efda8","datavalue":{"value":{"amount":"+0.7403307557106018","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":"Q2867074$FAAF1B28-B557-4F06-AE11-0A093D12AAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b37bb52bd06639c8afe03569f6cd989d88dda73f","datavalue":{"value":{"entity-type":"item","numeric-id":2946013,"id":"Q2946013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c42103c9633fabe89ff8de43b8acfe7cb958b471","datavalue":{"value":{"amount":"+0.7370918393135071","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":"Q2867074$9660531F-C213-4051-8C2F-884BDF3FCA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f83aa5b1ba96c30471b3327c794e1afc3b7d3e8","datavalue":{"value":{"entity-type":"item","numeric-id":4023737,"id":"Q4023737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d3237763b85fa7ec65bfb2ad57b4e8e2ff2299f","datavalue":{"value":{"amount":"+0.7082019448280334","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":"Q2867074$9D9D5C2C-D357-41F4-8980-ABBB0E79C126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c98e0faffe960d0892b5128979d3a27215e09a0f","datavalue":{"value":{"entity-type":"item","numeric-id":651432,"id":"Q651432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3f894b4f40f1c438ea0ec47688c2fa4e6b33354","datavalue":{"value":{"amount":"+0.7069154381752014","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":"Q2867074$961F2CF4-3D95-4757-A34A-F2519799859D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2867074","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2867074"}}}}}