{"entities":{"Q2154075":{"pageid":2164818,"ns":120,"title":"Item:Q2154075","lastrevid":55866562,"modified":"2026-02-20T15:57:41Z","type":"item","id":"Q2154075","labels":{"en":{"language":"en","value":"From the \\(W\\)-hierarchy to XNLP. Classes of fixed parameter intractability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7556557"}},"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":"Q2154075$D2C06794-32FE-47D6-B366-70401408591A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abfbad16d348c5ba61c3ceef2f36797f41e7be1e","datavalue":{"value":{"text":"From the \\(W\\)-hierarchy to XNLP. Classes of fixed parameter intractability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2154075$49793423-83EE-4D7C-A02C-9EED71740AA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6e00f8388d20927486e0c23e2262d82d6ac4b4d","datavalue":{"value":"10.1007/978-3-030-96731-4_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2154075$8C355C94-EB2A-4393-8E3A-5F1E0CA36F1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a10feb846ab08eff879cd9ad8918c74f60818d7","datavalue":{"value":{"time":"+2022-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2154075$62887FCC-53DC-49F7-BD0F-498441A6FA42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2154075$CDCF9742-08F0-4E83-92FD-5D2D49C30601","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43b3a6aab7dfeb47b3c3a976f5f5440c236b0111","datavalue":{"value":"7556557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2154075$38762D2D-D7EB-46DA-9DAF-C3C62881E4F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2154075$2F098B07-53C7-464C-B5AE-B30F9490E70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc936eff472c913ed5cd08c9c693bbe9759ff3e8","datavalue":{"value":"\\(W\\)-hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2154075$1585DD1D-C966-4AB2-AAAC-F5DFD220D2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"586f8d3971deb09c6503fca74d1a46f406aa24f0","datavalue":{"value":"XP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2154075$10904FA4-C6D1-46EF-8E9D-BEA076B25E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0da26578265bacfd0e23bd419416e25a91dfba04","datavalue":{"value":"XNLP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2154075$05F35B61-48AB-4E50-920D-3309713635CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154075$E60CD218-37DA-4EE6-AC7D-B3D91A3430CF","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":"Q2154075$2F5BCAF4-8BF7-4015-BB83-37BEE26D7DA8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad85dfc1d58a19bc87be05e8946cb8195416dee5","datavalue":{"value":"https://doi.org/10.1007/978-3-030-96731-4_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2154075$24D3E9F7-3131-4835-8AF8-486B09102110","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38d79939a4f2ac622755f9e10f50daa9dbddae92","datavalue":{"value":"W4226134022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2154075$1148F965-C663-4B10-9EE6-2226EC5FD380","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae78a63a69a74848d5aeaa89bef60027b93de2fb","datavalue":{"value":{"entity-type":"item","numeric-id":1892937,"id":"Q1892937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154075$F49C852E-2979-4A8E-BB61-F922303863CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c36f5fc0175b05ce89677072f9081151bd22eac","datavalue":{"value":{"entity-type":"item","numeric-id":3862399,"id":"Q3862399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154075$C5D91279-0D1B-4322-B28E-7862B7B0FC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecdcae4d9a5ee36e7f138192416054cf8fb75160","datavalue":{"value":{"entity-type":"item","numeric-id":3768395,"id":"Q3768395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154075$9A2CA0F9-D712-418E-97E3-893AC978ECCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"490abf0b5a5855b76bf6e1a6dc1d1d5450f06a40","datavalue":{"value":{"entity-type":"item","numeric-id":2672420,"id":"Q2672420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154075$43C0EE4D-E07F-4083-9F0F-269906A49241","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":"Q2154075$D011ECC7-B65E-433E-8A14-25AF09A5AB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"589a850c22d08c5e6e543ee69411f61b8b1fdb64","datavalue":{"value":{"entity-type":"item","numeric-id":2817636,"id":"Q2817636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154075$C4650738-9F5C-406B-8D22-99407AC9A6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af01e867ece0cd2f5ed5b36e1e2280b0857ccab","datavalue":{"value":{"entity-type":"item","numeric-id":856413,"id":"Q856413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154075$1E56261E-07F0-4947-9C52-D5D776EDD025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154075$5CB39439-93F5-4BC2-A112-DD0F0FA09322","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":"Q2154075$14C6CCC9-BEA9-4D90-807F-60B7D61EA780","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":"Q2154075$44B561D1-FD32-4B42-BAAE-23F9FED35A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1290987e9e9910315413923140808cd3d7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154075$3ABB7F08-AAB5-49AF-BD3B-E012B206B13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154075$641B5551-C8E2-4601-A768-6DFC394EFEA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154075$6FDA86CB-25AD-4D20-9C02-DF1720E2EBC2","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":"Q2154075$F634B636-C845-462D-BA53-F3D84D404A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a87768f40dce275c694eb09e8dc19fb918172009","datavalue":{"value":{"entity-type":"item","numeric-id":5167759,"id":"Q5167759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154075$672CB00A-928A-4FD5-A0F0-6D8C3AB80B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40948b695df0d28a38765bf5013056dbe6932483","datavalue":{"value":{"entity-type":"item","numeric-id":2343093,"id":"Q2343093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154075$D3E9A401-7A20-4727-839B-05B635024CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b380a1ce32045c7de80f882098d474cdda0d878a","datavalue":{"value":{"entity-type":"item","numeric-id":1098635,"id":"Q1098635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154075$62BFB1F7-9B66-42ED-A01C-19542B98EEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863a7eccc7499ec0dad2fcd355a698a3a2f419a1","datavalue":{"value":{"entity-type":"item","numeric-id":3798236,"id":"Q3798236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154075$D2885A42-CA9B-434C-9EA3-5981AB37F745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b46b13c6ebd76b7238b2bb6bae644b2db30bf833","datavalue":{"value":{"entity-type":"item","numeric-id":5042446,"id":"Q5042446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154075$4C6E5EFD-E231-4167-A364-149BF0AE2227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efb4eb1ae0d6b2098df61963537d029b3f93b13a","datavalue":{"value":{"entity-type":"item","numeric-id":4651498,"id":"Q4651498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154075$A22F99EA-C55D-4C04-A5C6-0449722DFEE9","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":"Q2154075$E0F9DC06-2485-4DFA-9694-B0EBFF58426F","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":"Q2154075$69DFEC22-064B-48DD-BD82-042275647752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154075$FDD13948-D7D8-4012-970C-5A14B1A6F110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd01152085dc6c923faefae39879822e508a915","datavalue":{"value":{"entity-type":"item","numeric-id":3219762,"id":"Q3219762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154075$44B04DDE-47F3-4832-AD94-4CE47DD7322E","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":"Q2154075$B976A73D-2E70-4FB4-A12D-7E163D6E81D0","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":"Q2154075$289466C9-2CE1-4B85-8577-4BE82A3AE1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2e1c9d55a5241f73d2271b4f31b5289c7909177","datavalue":{"value":{"entity-type":"item","numeric-id":4973895,"id":"Q4973895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154075$965442E7-1B10-4CE1-B4C6-D0967D1599C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"873424cc8d4e93946989cd39def93178ca9012e8","datavalue":{"value":{"entity-type":"item","numeric-id":3604402,"id":"Q3604402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154075$EF556110-DEF3-4F3B-AD92-6EE227BB39F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2520ef212a371adad072bb863e47e3fe5bae34e","datavalue":{"value":{"entity-type":"item","numeric-id":3960121,"id":"Q3960121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154075$CCF39B84-F5A3-4647-8955-CE56AD0641D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2154075","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2154075"}}}}}