{"entities":{"Q1725636":{"pageid":1736377,"ns":120,"title":"Item:Q1725636","lastrevid":73365705,"modified":"2026-04-14T15:37:29Z","type":"item","id":"Q1725636","labels":{"en":{"language":"en","value":"Turbocharging treewidth heuristics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7023722"}},"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":"Q1725636$7267A129-33FB-40FD-88D6-BBCF9711E756","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6d8cc684c51ce69f201af7c6f2e0a802999e0e1","datavalue":{"value":{"text":"Turbocharging treewidth heuristics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1725636$0AF406E5-FFA9-48DD-95AD-C892B196D882","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82645a048b4111c251b07b27f0fd1e2241fcf543","datavalue":{"value":"1411.68144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725636$368A2E0C-EA7C-44D6-B16C-F33E527014F3","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":"Q1725636$93D57974-7CAE-4697-8191-016762529E55","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":"Q1725636$48A2810C-34E2-4B51-99F7-BE6C3BDA0A5A","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":"Q1725636$B332A8B5-D5D9-4C43-87FF-C65F509E6EB1","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":"Q1725636$0EE844C5-82B5-485C-A26C-C3E1B517F648","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":"Q1725636$56E737DD-6EA4-4B8E-9466-13BCE1D49D73","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725636$2A183FF3-82C5-4796-BD30-1F578F3644E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3988244ea333fe3befee59d428db74e7ba16624","datavalue":{"value":{"time":"+2019-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1725636$364B6BED-49E0-41AE-9CAE-B46A08861327","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2c9ae4dfcbffa2fc25d1966ddaf6d4fa3b20b65","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/6932/","type":"string"},"datatype":"url"},"type":"statement","id":"Q1725636$70EE7DE2-48AD-45F8-ABAD-328951B82A83","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725636$CF0CCE64-8ADC-4CF7-8C14-FACEC2ED4D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725636$9B42EF8E-CB92-4338-A450-14BDFBCDC5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725636$07E664FA-5DBF-4F6B-A985-8C74E9DB5F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725636$0B15E777-FE6D-47AB-BEF4-B70A74401551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725636$6D602C73-62FA-4A6A-B86E-08058C4CF9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725636$B9E083CC-6943-4C91-A706-FE35291871C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3b7d22b866a073fa3713648575fcc454bbca95d","datavalue":{"value":"7023722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725636$FF1D6569-FD9F-447E-81BF-45B06C245E02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1e625afea5b1a633df9fe58ad43c2d03e075ec","datavalue":{"value":"tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1725636$191DD0B8-593D-4A97-BCCA-F51113D7A4D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1725636$16035A6F-58B4-40D8-8BA2-570021A1BE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1725636$85D975A8-6950-4226-B55A-BA6C6E023DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1725636$AB030C4C-7FAC-44D2-B245-A950BB1878D6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e381ab71ece2d852e838da1540250bceb9766bc9","datavalue":{"value":{"entity-type":"item","numeric-id":46468,"id":"Q46468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725636$A8DB30C8-6C38-41BF-882F-229547F56F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"830d7db907f600616a56882dabf322687cb0834e","datavalue":{"value":{"entity-type":"item","numeric-id":23306,"id":"Q23306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725636$E86E7F0C-00FC-460A-A05A-2AEE81A9BE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8bf42d0fd66acf369e3d5d44d7ebef6adc7ae452","datavalue":{"value":{"entity-type":"item","numeric-id":56651,"id":"Q56651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725636$9C0B1BBC-F0F9-4721-A336-7E53B7D9C79C","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":"Q1725636$856EF205-16F6-4FD4-8D7B-67A0DD1CA554","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dfe0cdc158fcc713faffc1c35178129e5cc7b8a8","datavalue":{"value":"W2886839616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725636$456A8BDD-8F14-4241-AE76-4A8D8ABE77C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725636$B3790906-494C-4D13-AAA5-419821D9B9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725636$8FAB624F-A268-41EC-9F52-8312E35682DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a98fb1dbc54c2d741fd3fe640c135904f44fa97d","datavalue":{"value":{"entity-type":"item","numeric-id":964001,"id":"Q964001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725636$879F27D6-7AD3-4EA8-9D7D-7F50214EAB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5868f9dcba27e247c25e7dbdacc01a4b347e451","datavalue":{"value":{"entity-type":"item","numeric-id":5074183,"id":"Q5074183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725636$C4334B34-A44F-48D5-912F-32675BA5532A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725636$4C8DF19F-1AD7-4580-9724-E1CCF8B45F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725636$66C698B4-9770-4F4A-90CD-1B6B8E3287CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72019b1800e258f56cd88880e4cb4d54bfbdd965","datavalue":{"value":{"entity-type":"item","numeric-id":4634396,"id":"Q4634396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725636$15ACB9DB-7E94-4FB5-B374-39496B8631F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46399211593e20f46e63a8c1ef03a1141d89ebca","datavalue":{"value":{"entity-type":"item","numeric-id":391091,"id":"Q391091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725636$816B7989-074E-4151-9AAB-42EE24578F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13fd5b12609ec9cc071d46aa225544a4b115063e","datavalue":{"value":{"entity-type":"item","numeric-id":2816028,"id":"Q2816028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725636$8E4F1A5B-2072-47FF-A543-2FFEA8947572","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3388800f22bc07bcd1f32a08852d5c72b240afa0","datavalue":{"value":"Q129369153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725636$D1BE242B-6913-441D-81EA-B431DFF42274","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa46d6333be725d0e670510c99a0ac158a68a133","datavalue":{"value":"10.1007/S00453-018-0499-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725636$0C2EC216-B6A0-4555-BD76-2BDCB199DB03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef9a7ad1513deefc7b6446527a1832bbe3bdeedf","datavalue":{"value":{"entity-type":"item","numeric-id":4634396,"id":"Q4634396"},"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":"Q1725636$E3D63D4D-C00F-48BA-9FB9-BD36C2DD7FC1","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":"1584c325c8f82d5db03e9daf84f9d090c1aa0228","datavalue":{"value":{"amount":"+0.8027427792549133","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":"Q1725636$A500133B-734B-4E64-AD74-E41BC6732840","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":"f189568805492b13b9e691dc4d7dcc8bc8e03023","datavalue":{"value":{"amount":"+0.7966963052749634","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":"Q1725636$D0BD5224-68E1-4C90-82CB-7B1D5A1F25DC","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":"b203e77c5d628214a11826f379927a9a7807b3cf","datavalue":{"value":{"amount":"+0.7864556908607483","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":"Q1725636$36FD336F-B9DB-40F5-B783-401A7ACE705D","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":"4d12d850caa8dc2f22f15871970a4c6dc87ca1e6","datavalue":{"value":{"amount":"+0.7835924029350281","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":"Q1725636$C99B66F2-0CA3-49B9-8538-B9943C0355BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Turbocharging treewidth heuristics","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Turbocharging_treewidth_heuristics"}}}}}