{"entities":{"Q5408612":{"pageid":7438186,"ns":120,"title":"Item:Q5408612","lastrevid":96219188,"modified":"2026-06-05T10:42:38Z","type":"item","id":"Q5408612","labels":{"en":{"language":"en","value":"Preprocessing for treewidth: a combinatorial analysis through kernelization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6282671"}},"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":"Q5408612$7384D7E6-BE91-4D0F-A43D-F9BC0F88C721","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f81986257e86c435f2607a9743c0514deea13b43","datavalue":{"value":{"text":"Preprocessing for Treewidth: A Combinatorial Analysis through Kernelization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5408612$CA5C4109-7F97-456C-AC7E-D665B080BDA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1eecc622a98a62c3e52e39aa10e310dc6adf770","datavalue":{"value":"1290.05143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408612$CF5FB3B4-9BF7-4AD4-9216-F676C40500FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f38edd45b99d9b2faafcddd6dd5563f35c85aa8","datavalue":{"value":"10.1137/120903518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408612$C628AACA-EA7A-49BC-9D12-29992F48A62B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d978dbd306dcb2b0e214f67531547820a5423530","datavalue":{"value":{"entity-type":"item","numeric-id":372969,"id":"Q372969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5408612$18BB903E-6D3E-436A-88C4-EE183C110361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5408612$5E313EFF-0C45-459B-889C-886729610D2A","rank":"normal"},{"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":"Q5408612$5ADDA6C3-D929-4F13-B683-22CB345880F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5408612$9D6ED038-32CE-4F72-8F21-3511FE4C3417","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d29d162184913e14034b04455ad3f441d2a1856b","datavalue":{"value":{"time":"+2014-04-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":"Q5408612$1DC80AD5-D457-4E37-9DE3-16A37E745BB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408612$D0FB9FCF-92F6-4F00-A5FB-806031E85ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408612$1DE61143-48FB-4953-91D3-C692781952FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408612$76A7CCAD-3304-415B-B8F4-7483816F8471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408612$D4522FA1-A23A-47F6-A306-3556EA4617D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32f5b9a360b49bd05bb415615ff3a511e407db4b","datavalue":{"value":"6282671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408612$5556BB09-D490-4052-9395-BF0751F60F86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408612$5B16DB93-1425-431C-9D50-95136F2D3BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408612$D8DA64FA-E9D5-4034-B0E7-ACBF329F7597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36957d7e632ee938df3990fd3662ec253f74cca5","datavalue":{"value":"preprocessing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408612$B3BC5CBE-D4A4-4474-891A-DE598DAA42A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408612$61A206C9-302A-4A39-AFD1-F1A6D3DCE95C","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":"Q5408612$97261BDF-E5A4-4D5D-BEE1-C1C0FD6C844E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"add7c722cb433df90a1b6f74d7bc04703f8fb596","datavalue":{"value":"https://doi.org/10.1137/120903518","type":"string"},"datatype":"url"},"type":"statement","id":"Q5408612$A0CB87BB-D59E-4CB7-B77B-544DA7777E0E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ffca066af882291e774cf43f925df23580ec578","datavalue":{"value":"W2070685861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408612$EFDAFF36-191B-4948-9183-3DF47D30525D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ceecddb68d9e88ad122a6751576b0c52594d2604","datavalue":{"value":"Q59567517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408612$E97FC6DA-6124-4002-B200-6D30AF76AD15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a77d3ec9d36cb5831573af70b85d230f353591f6","datavalue":{"value":{"entity-type":"item","numeric-id":3012824,"id":"Q3012824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8888c236b389e0bde0f0286d168528bc345434f0","datavalue":{"value":{"amount":"+0.9475005865097046","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":"Q5408612$899A21D7-B3A2-405C-AA83-B8C5555DEA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"076bde46ea057f1b47d9452f6e3bf71655216a7d","datavalue":{"value":{"entity-type":"item","numeric-id":372970,"id":"Q372970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35cf017510eb842978550d6b0d760488a31b4bb2","datavalue":{"value":{"amount":"+0.8046691417694092","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":"Q5408612$02E11A06-A9EA-48FE-85A9-0F5E4484DEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98dfaa1e93dbb35fd023573af210596ae757740d","datavalue":{"value":{"entity-type":"item","numeric-id":386050,"id":"Q386050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb55355f8cbd01cdde75273bbf0a39836f339784","datavalue":{"value":{"amount":"+0.8009299039840698","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":"Q5408612$C69C76D7-4C59-4B84-859D-4F7B6EC7ED93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Preprocessing for treewidth: a combinatorial analysis through kernelization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Preprocessing_for_treewidth:_a_combinatorial_analysis_through_kernelization"}}}}}