{"entities":{"Q4634396":{"pageid":6663977,"ns":120,"title":"Item:Q4634396","lastrevid":53058950,"modified":"2026-01-24T03:36:39Z","type":"item","id":"Q4634396","labels":{"en":{"language":"en","value":"Turbocharging treewidth heuristics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6857809"}},"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":"Q4634396$F0449D11-6CE3-40AF-B982-DC0AC790A7FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53089af988339613ab85f92c727e53ee2ddf7fc0","datavalue":{"value":"1398.68490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634396$9B77F913-ACC5-47A3-99C5-1DBBF9D26BC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d39d34d441301ee331df563118867001b2e50da","datavalue":{"value":{"entity-type":"item","numeric-id":247181,"id":"Q247181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634396$9E248771-DD53-4A58-A7BD-8C73CE8FE211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08d599b23f730c4d985d728bd093d3200c3047b9","datavalue":{"value":{"entity-type":"item","numeric-id":391226,"id":"Q391226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634396$0A174596-AC38-4E14-93E6-097B11DCE5DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4613c1c641732e4fe1576e6dfa8dacc2dc33a0f3","datavalue":{"value":{"entity-type":"item","numeric-id":1725634,"id":"Q1725634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634396$D0CFA55A-2CBB-4CA9-8979-CD64105E32DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5464aa0f4d1292331afd53e47bb1a1eb63363d9","datavalue":{"value":{"entity-type":"item","numeric-id":261355,"id":"Q261355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634396$E162E9C1-902C-41EA-AA87-7C8ACC69A329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67cc61afda86c508d8c94a9c94bad30a7c028d78","datavalue":{"value":{"entity-type":"item","numeric-id":1725635,"id":"Q1725635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634396$A66D4DBF-37F7-497A-BA75-E01D764696A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a7b04a932915a16080ff16768997e390c5868b4","datavalue":{"value":{"time":"+2018-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":"Q4634396$03A6ED66-CBAC-429D-8640-C164701C218E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634396$E233D95E-F6BC-4A12-948B-870E9856736B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634396$1EB09258-6E4A-40A3-B1FE-9E2AEA10DBDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634396$9DB5DF46-8D92-469E-B52C-D49B54C6C1E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b21f895a0266438d4c522b4e897b26a644fda108","datavalue":{"value":"6857809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634396$97CBC228-8C15-43C6-B369-00B5607BB2E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1e625afea5b1a633df9fe58ad43c2d03e075ec","datavalue":{"value":"tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634396$CA86F3F0-BAF2-48C0-A460-D54D5DACDF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634396$2AD3ABFE-DC03-4B6B-A73E-AA7A0CC60A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634396$E9AFA7C6-786D-407E-8A88-8FC801E2AA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634396$ACE83918-C99D-48FB-92E2-4C8EB447ABF6","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":"Q4634396$F6F0480F-2346-4193-9FE7-CA743F355C85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db28b4abc535becb8a8e732d1024c4db30819dd8","datavalue":{"value":"10.4230/LIPICS.IPEC.2016.13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634396$3CDBD749-390E-49B0-AF83-5FF6403D3A15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed896015c5b7a55cc5860eb355643e49346bc2c4","datavalue":{"value":{"entity-type":"item","numeric-id":1725636,"id":"Q1725636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e53742cd653f3f51f508eeb29397d359ba214ec","datavalue":{"value":{"amount":"+0.994316577911377","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":"Q4634396$AE64A0A3-9C8C-4863-A0B1-4C8AAF9B0D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f66283f3b8fe934a1925b099f3647b503f9110b","datavalue":{"value":{"entity-type":"item","numeric-id":964001,"id":"Q964001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59a9a1c0ddd18fa99d2a4b4ec52cbb82e850917d","datavalue":{"value":{"amount":"+0.8051382899284363","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":"Q4634396$F4BFA939-CFA0-4F99-927F-B67305F57BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5e392c8bfc0081bd43b098c269520c5395c727d","datavalue":{"value":{"entity-type":"item","numeric-id":5479837,"id":"Q5479837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2239e700a32a46837e05eb604be08a0266e4b518","datavalue":{"value":{"amount":"+0.7976206541061401","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":"Q4634396$EBEBB9B8-2282-4BAE-9CAD-6FD6C9DC57C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7207c965f1d53819710b2713d4fa77481c048345","datavalue":{"value":{"entity-type":"item","numeric-id":5710021,"id":"Q5710021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76b23fba545ca798b0e549f66c668a8be5b98665","datavalue":{"value":{"amount":"+0.7874303460121155","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":"Q4634396$6673BC64-40CB-4ADE-999A-400CCD127E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da9eedb8cf909649683394a6a8f69f291d726a1d","datavalue":{"value":{"entity-type":"item","numeric-id":3625014,"id":"Q3625014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35452c3299aab4e5d7ddd87273c834aca1384b26","datavalue":{"value":{"amount":"+0.7872692942619324","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":"Q4634396$CDC47C1C-5DAB-418B-A4D3-D314FD965D23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4634396","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4634396"}}}}}