{"entities":{"Q4554362":{"pageid":6583954,"ns":120,"title":"Item:Q4554362","lastrevid":58272411,"modified":"2026-04-04T12:38:58Z","type":"item","id":"Q4554362","labels":{"en":{"language":"en","value":"Fully polynomial-time parameterized computations for graphs and matrices of low treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6979224"}},"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":"Q4554362$E79A598B-A264-4CCA-A21B-69C9D829632A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b29ce568c37e43b2079464fa3e1bfcb2de3dd9db","datavalue":{"value":{"text":"Fully Polynomial-Time Parameterized Computations for Graphs and Matrices of Low Treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4554362$A16CBC7E-A93C-4D86-9164-62B00109B6A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc32fb432e3c4af4912e60bbd5637eb4055117b9","datavalue":{"value":"1457.05110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554362$A32EED8C-C520-4911-B71C-6B65B3B9F4F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9021c4a6de226fcbe53abe9455f2a80ad331b4d4","datavalue":{"value":"10.1145/3186898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554362$24DCFB5F-28FC-4552-A8B4-A216D981C0B8","rank":"normal"}],"P16":[{"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":"Q4554362$7B9D1936-F2E8-43C4-9B60-F3B17EC4D989","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":"Q4554362$BD0C0E8C-EEAB-44C2-9C55-5AF38D69A63A","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":"Q4554362$E4F2B7EA-C104-42CC-B8DF-8981903831A3","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":"Q4554362$9FCA41CB-181B-4980-A6AE-B5448B79DC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"549631648f1b3bec31ba11a2ffd7eeb036bc787c","datavalue":{"value":{"entity-type":"item","numeric-id":345099,"id":"Q345099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554362$80C2F4D1-B196-4FDF-8F29-8A0B67628AA5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554362$CCF5DEDA-3684-4CB2-B930-D4549ABC7E6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c3e7ffaa69ffebfb5eb0a52329439c507e45afbd","datavalue":{"value":{"time":"+2018-11-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":"Q4554362$2794A2FB-B864-42F9-B5A4-42E8F52A3553","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53d5d033e5b352b86ae86ad939668f489e73920b","datavalue":{"value":"https://arxiv.org/abs/1511.01379","type":"string"},"datatype":"url"},"type":"statement","id":"Q4554362$967C7DA1-27F9-46BB-B86B-823DA1C85DB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554362$F85919FB-7D92-46FD-A1E6-BA5E35C3A11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554362$AB4F0C76-C50D-41ED-91D4-E2C3CDA8C8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554362$D9099E00-3CD0-43C3-89F4-2D841B63255F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a9b50b9c5d073d38a4968ab55e4526ff0b84712","datavalue":{"value":"6979224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554362$2DAC39B6-8513-4938-885A-5DC5636BAA81","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39582725d773f66ea7b763bc55e831ca75ab427","datavalue":{"value":"Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554362$618FE8FD-A926-4F34-8790-0F9816F3E89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554362$2E266896-C94E-4BC8-89EF-897544E5A4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554362$3CFEC8C2-6C62-48A4-B8E2-94B90F4A68CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554362$7FF3DD12-2884-4A6D-92B3-BB716D52E62E","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":"Q4554362$E94BF979-695B-432A-899E-CADF8003FC75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1e688902ed9c1b83ae299dc2db8955449e038c4","datavalue":{"value":"W4230551286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554362$C5306747-99EE-4A69-BFBF-F429C4EF36AA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"45113521c0b868ca8228a40ca4c57b68d08aa528","datavalue":{"value":"Q129724156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554362$E3710548-58C0-4101-911D-A7B7181D61B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98111cfc6f9a101ba73f2fabceb3377f965559ea","datavalue":{"value":{"entity-type":"item","numeric-id":4575835,"id":"Q4575835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7926355e3b8d1065639e063c91c71dc34d1a31df","datavalue":{"value":{"amount":"+0.9974947571754456","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":"Q4554362$263045ED-69CF-4123-98E4-89CB77D25894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d62c626b03ad933607d627a5dff96cd20ca069b","datavalue":{"value":{"entity-type":"item","numeric-id":2948475,"id":"Q2948475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f46422c77ed2cee8280bb4d67a255b30a54abda9","datavalue":{"value":{"amount":"+0.7946548461914062","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":"Q4554362$43A58149-6449-4777-9A64-F50FD78606E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f227265c32b509fccb1c945d75ed95b26d51ebac","datavalue":{"value":{"entity-type":"item","numeric-id":3599116,"id":"Q3599116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26e1e3138417bc23e1736008f430f39c964b82ea","datavalue":{"value":{"amount":"+0.7687909007072449","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":"Q4554362$2A9E19F3-3950-4B46-B19C-70AE50738C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6461b5551749d9f7b0257640020978879e4a4a47","datavalue":{"value":{"entity-type":"item","numeric-id":2347800,"id":"Q2347800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df18713240fb3dddf34cd334886f20836f125877","datavalue":{"value":{"amount":"+0.7656732201576233","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":"Q4554362$762154D4-18D9-4E47-B7D7-C992F9A41934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d0b741fe6afff6689e7e63a7fb3980726101d41","datavalue":{"value":{"entity-type":"item","numeric-id":3304140,"id":"Q3304140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb2f956b69f125728f69b1e69893aef3fbd97e58","datavalue":{"value":{"amount":"+0.7625636458396912","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":"Q4554362$5760BE77-53C9-4231-B911-06C256299D80","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4554362","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4554362"}}}}}