{"entities":{"Q5502162":{"pageid":7531722,"ns":120,"title":"Item:Q5502162","lastrevid":52326680,"modified":"2026-01-21T11:16:14Z","type":"item","id":"Q5502162","labels":{"en":{"language":"en","value":"Parameterized algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6473090"}},"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":"Q5502162$3DAB99C5-3E2C-43F2-A1CA-CBE14DEC7D66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3df8eb1058d0bb448af80e1bf767413bfb1078a","datavalue":{"value":{"text":"Parameterized Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5502162$FFAC546E-2380-44D9-BE10-6ADAE8E967AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5386eb37f325a93448c6c1456feb89891ee83f11","datavalue":{"value":"1334.90001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5502162$FEDD3A27-B9AA-4DDC-B7F6-73A7F4780D09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2fc76266970e4a07559cd3abf810c0f7f96d8fa2","datavalue":{"value":"10.1007/978-3-319-21275-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5502162$44659394-9925-4216-BD7A-67DCFA132C0F","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":"Q5502162$CBFF19F8-E231-45F8-AEFE-3721762A971B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5502162$096520C0-9AED-4B4C-BFA4-08EB78BC2324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3e6e37210a6778d388c2a5376c4e09c62c0daaa","datavalue":{"value":{"entity-type":"item","numeric-id":262281,"id":"Q262281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5502162$94EC78CB-40BF-45CD-92CC-9D3A9A9872E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5502162$02A03530-23C9-4D11-8338-4AC7FCD354BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5502162$A30AC9CC-BB04-4F33-BA4D-40F79E6CC7EA","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":"Q5502162$CFDBEAC6-B3FD-464E-930A-39415844136E","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":"Q5502162$316542D8-4352-48CB-B46C-E02E4B7531B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5502162$E9D59DBF-404D-4C77-86DA-8D733FD9E9A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f563e849d82b33747d8a072aeef69bd478f05b24","datavalue":{"value":{"time":"+2015-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5502162$0604B006-3CD1-4414-BA6C-447E5F29D50A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e47044a48934462ae67daab4b129c466ca4197f5","datavalue":{"value":"90-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5502162$AE0F5A50-F0C8-452E-A26A-D53F417CDEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c5206e338942c77451c20a9a5ffe8ae1a4cf18","datavalue":{"value":"68-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5502162$0709CE99-C968-4B52-AB82-60E7D8443966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"583f5b413168fbae938ab6e84f275da91256e071","datavalue":{"value":"00A69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5502162$DEF0193F-D092-417B-A0E8-53AA222D3026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fab80b3c311bdab63b83abca82915a779bf7fc0","datavalue":{"value":"00-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5502162$02F1CA60-8E0E-4BEB-B64C-351118B009C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4bd060761544b1cc1e1a5443f31290ce4c99e00","datavalue":{"value":"00A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5502162$74120996-9CF2-4B9B-AAFF-3E582B4221E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9a40bc6020a753d5c0fbe6e70014c173b25058d7","datavalue":{"value":"00A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5502162$01DC65EB-C858-43A5-9CF2-918B5D359C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"27727d327b282ad28725723686cab7c686c1e7cc","datavalue":{"value":"05-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5502162$D1FC0A9A-C3BF-42D6-BC85-6ABA0BED569A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5502162$7FCA0078-4929-4C5C-AF51-E40FDDE184C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5502162$0BD9327B-7E92-460A-89AD-E8B30C3E728E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5502162$DA511DB6-D633-4662-BB9E-82AFC13B1237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5502162$857BDEA1-3B96-46ED-B248-075158B55E01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3019f3a363909ad5eb967437479cece8809a7760","datavalue":{"value":"6473090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5502162$5166DDE6-CFF1-47BE-8AA9-0DB68D396F70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5502162$69F5BB6E-D90F-4C4A-B038-BA7F90ED23C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1e13df3b2523a581f51ea2833f3c2e3bfc1f29c","datavalue":{"value":"bounded search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5502162$A890FA5C-E386-468B-AFA3-F1052057F497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91682acfe356718b85f6a033c206bc6c295cbf5c","datavalue":{"value":"iterative compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q5502162$497B5B9C-43FD-4B0D-A4E1-7100227A32C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df8a2bc694fa8fd8b6dd5625e82d1cde7c0f2cd7","datavalue":{"value":"randomized methods in parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5502162$E9DE36ED-AABB-488A-A9C1-E7CEAE18AB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5502162$8C83814A-6E96-41E2-B46F-BB835E9CC1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q5502162$A265D2F4-6365-4974-8D5C-D45C6C5406EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56654206413642d6034cfd0829dadd2c58d6c9c3","datavalue":{"value":"cuts and separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q5502162$54B6D14E-B288-4FA9-987B-C9BB5D8CC60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5502162$2C765057-AB8C-4E02-AB0E-86EB3882987A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61e1cb1f3bd04a7ec1a6843b813ef8a96ed193a7","datavalue":{"value":"Exponential-Time Hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5502162$7AA5B2EB-66CD-498B-A72F-1A2E3D91BD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a70f160898fad9e050fe774730be5f943a82c12e","datavalue":{"value":"dynamic programming on treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5502162$A334533A-E6C2-4F79-91D7-06E910407AF3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cf40ccc2196afe4d58345ce3ddba010001c0fc66","datavalue":{"value":"Q56805475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5502162$7D49A323-23AD-4B98-A034-B032ECA34D2A","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":"Q5502162$9365EDE8-8913-40DE-BCEB-9AE8DDC833F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f9c6834de650996b73752563b12b2f467fb6cd1","datavalue":{"value":"https://doi.org/10.1007/978-3-319-21275-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q5502162$3BD8B629-308A-40FF-9C62-E4A3F25B8DCC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"03092e3dc70770bc93d3fa6b559c5f4585b15db8","datavalue":{"value":"W2914414140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5502162$A42FE620-D7C4-4AFA-BB79-097A4066C69C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4627bb5804bfecc147a3c692612e544cab78317","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6207adccc27342f2add02604390ccbfe6318e41","datavalue":{"value":{"amount":"+0.8674453496932983","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":"Q5502162$9661C314-0E26-4F5D-B78D-7D701AD71815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e88f60afe621082585c4ead654c15aea1dda41ac","datavalue":{"value":{"entity-type":"item","numeric-id":5015244,"id":"Q5015244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e0a8a43cc60ec26c6608a03aac1b0c8e9fc6b34","datavalue":{"value":{"amount":"+0.8668069243431091","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":"Q5502162$421B71A4-B8D8-4E02-8B82-822712E814E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fbae7aa8642fb001ec4956d3c093e92459ad28b","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d16243c3cb0645487de04d748e29e6709f635d1","datavalue":{"value":{"amount":"+0.8546891212463379","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":"Q5502162$A02B7283-DB58-49A8-8522-66B01445A022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebca7d03a69716129e79ccc39d992d938bc5f85b","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bc47c0d31d8cd668a1b37464291b38040aa5d5d","datavalue":{"value":{"amount":"+0.8517232537269592","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":"Q5502162$110165C7-0B97-4FB1-95BF-FE8841E51539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a606c06cbddf24d8b5ef0aa73af9e46cca449963","datavalue":{"value":{"entity-type":"item","numeric-id":2841253,"id":"Q2841253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47ec037201c33dc9b4902089a1c4f58f1b4af4b6","datavalue":{"value":{"amount":"+0.84996497631073","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":"Q5502162$1ED7E77F-BCC1-402A-9D57-DDABA9B89E9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5502162","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5502162"}}}}}