{"entities":{"Q4575835":{"pageid":6605424,"ns":120,"title":"Item:Q4575835","lastrevid":53142383,"modified":"2026-01-24T07:36:08Z","type":"item","id":"Q4575835","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 6904120"}},"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":"Q4575835$BF5DE8C3-3F61-4F73-9A25-98CF4D71797F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cff959ee38f4fe59ee50bb100b43fc922a91d992","datavalue":{"value":{"text":"Fully polynomial-time parameterized computations for graphs and matrices of low treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575835$FA4B3F82-60F8-4295-B357-85D07B405A2F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58b2629df2484a0ebf8f69ff476b00320720219c","datavalue":{"value":"1410.05201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575835$F0CDE71D-85EC-4F5C-879A-F117708065C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c8f1af0e6200b524204039809b37226afda2766","datavalue":{"value":"10.1137/1.9781611974782.92","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575835$EF66243A-006F-4A49-BAF8-16852F24C6B6","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":"Q4575835$B79667AD-C93E-4CFC-AF9A-B9244C0A8B5C","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":"Q4575835$93F699C6-00DD-4068-B2EF-976C4206F093","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":"Q4575835$1DD3B425-E0AE-472E-BFF9-B77B614F6BCF","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":"Q4575835$8E265177-3467-4105-AAEB-813DB20F19D4","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":"Q4575835$EB0DDE13-5695-4918-8A65-50C9ECE1DCB8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575835$0FDBA316-2C51-43D9-91EC-ADBB5A10319D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575835$2FC3EA90-59D9-4D8C-A358-6DBA658A985A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575835$86FECE32-C9F4-428D-9E5A-E465D48E873D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575835$A4946A0D-1F0C-4A96-9CB2-9E8CD72DBA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575835$9A27D2FB-9859-48B1-A33B-EFB623245E46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c30d2dc096795c28085491559c00c55996635b6","datavalue":{"value":"6904120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575835$D67B583E-C70C-4720-A9CA-423180551DA2","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":"Q4575835$6D3B7A5E-D9D7-4037-8CC0-76F3EEEA6146","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23705443c0f65ae4edec094ee17f9f7444a17724","datavalue":{"value":"https://doi.org/10.1137/1.9781611974782.92","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575835$1E665053-357F-4219-80A9-4D52DBB8CC9C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5bfa52c3c19c3946c1c460eb68c2df6dd21a6220","datavalue":{"value":"W2224152264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575835$20BB4466-E22F-4951-AE33-82878BAF906E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeab657b46bf89f16d0e50505005d2c276e57270","datavalue":{"value":{"entity-type":"item","numeric-id":4554362,"id":"Q4554362"},"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":"Q4575835$B4BA69F8-51E6-464F-9A77-FCB930094264","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":"eb0cec9f399811b7071d3cffac547556fdbdc080","datavalue":{"value":{"amount":"+0.793350338935852","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":"Q4575835$6C3F9DF6-9348-4668-8249-C4B431FF4DC2","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":"9eb335557ec67c14d6f08f3797fe5eecb0343dbc","datavalue":{"value":{"amount":"+0.7640485763549805","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":"Q4575835$99777E60-F4BD-4CDD-B875-C8DC6118D7DD","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":"b94382dee982a593e13b6107f3732f705adcd905","datavalue":{"value":{"amount":"+0.7618467807769775","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":"Q4575835$EA27C692-4463-49A4-83D2-AA07BB9583D0","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":"74eb010da853471fca661a9fa33f10c7cd35c95b","datavalue":{"value":{"amount":"+0.7593504786491394","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":"Q4575835$C78FDFCF-0924-40E9-A96B-647143C92DD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575835","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575835"}}}}}