{"entities":{"Q5101317":{"pageid":7130893,"ns":120,"title":"Item:Q5101317","lastrevid":100219763,"modified":"2026-06-05T21:38:23Z","type":"item","id":"Q5101317","labels":{"en":{"language":"en","value":"Threshold Treewidth and Hypertree Width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7577520"}},"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":"Q5101317$7554BE12-5FDB-4F92-99DE-B2CE4C48F3C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dbc05593d29691b54ae407c23e3b40e105cb4e35","datavalue":{"value":{"text":"Threshold Treewidth and Hypertree Width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5101317$89CBA288-A1F2-46F8-9429-9D69A38C028D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20032bcc84344d7c9c68c7fbf55beb604aad0a5e","datavalue":{"value":{"entity-type":"item","numeric-id":395001,"id":"Q395001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101317$509665E9-4722-4952-9720-BA0B7CBF7E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"693b10c86dd171eaa1d3c9be5d4be01094006595","datavalue":{"value":{"entity-type":"item","numeric-id":5101316,"id":"Q5101316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101317$9DF8B03A-64C4-4247-9802-7A44BD3061A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"546b381c4352837305bb7ef1fd944483e6260222","datavalue":{"value":{"entity-type":"item","numeric-id":329037,"id":"Q329037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101317$04BD52B5-7D8C-43A7-AA69-698BB1AF31FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df479fb7dd60e36689e004e930ca5d750cdea886","datavalue":{"value":{"entity-type":"item","numeric-id":261393,"id":"Q261393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101317$90FA67CB-23FF-4BA6-9D0C-FF0B01709D56","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb469f8c3341c58b96368431d3c87cbee3d3281e","datavalue":{"value":{"entity-type":"item","numeric-id":110835,"id":"Q110835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101317$7771BCB6-2458-4D1B-965D-2F09F0B34F11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24c2eb8fa17c20bdfa5b9ef95dab30ffa7f0677b","datavalue":{"value":{"time":"+2022-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5101317$F0F37C3B-CA12-49E4-84F4-7D90E2560B87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81659db0a80c8f8d38e84540ebc7e1d46552769d","datavalue":{"value":"https://arxiv.org/abs/2210.07040","type":"string"},"datatype":"url"},"type":"statement","id":"Q5101317$0DE7EFF2-5AAE-41FC-B121-15E1707F0412","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"18309be7db1da1fcc09fdceba48f604c7de62db3","datavalue":{"value":"68Txx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101317$948397D4-3455-406C-9338-3FAE074599FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"063b3e13f932c50a48cd2bdedadd64999cd24e12","datavalue":{"value":"7577520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101317$0200240F-82BF-4796-BB91-07FC52FB2DF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5101317$18FC4D4E-EBC6-4623-BE14-89D847C5F258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5101317$BC4DE825-1E7D-4B16-8E9F-36BB973F114E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ad5b23c6f334377e8db7634b2a2d5e12f9745d79","datavalue":{"value":"Q114132083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101317$3B85C86B-534B-408E-ADDF-30A56DA0913E","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":"Q5101317$D34DD20D-072F-4A83-A8E8-79C00BBCC206","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75a19e87aedc110e8c058d636392a8625b4253c6","datavalue":{"value":"W4290989357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101317$DC8C3312-C1A0-4E4A-A44F-AF07DC882D28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5a3462fd2c533bd9ced7f5d987f81827bfb5f1b","datavalue":{"value":"10.1613/JAIR.1.13661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101317$B41A3EB2-9224-486F-8963-07F05ACB6E9B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fc4e8e8eeaa7dc5304b7f62ac6511921a69ddc6","datavalue":{"value":{"entity-type":"item","numeric-id":4699283,"id":"Q4699283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee702caabef8bc6803aaf439c7d278aa2750fee6","datavalue":{"value":{"amount":"+0.8837002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5101317$D75A4B93-09C6-4DB0-83FF-112D9F5B7548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"149d7b76a17f0c92fe992dc0a22a1554b269f87c","datavalue":{"value":{"entity-type":"item","numeric-id":3522937,"id":"Q3522937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80791d06e4fe6543d2f042f1d1e43ab192d3a8cd","datavalue":{"value":{"amount":"+0.8827071","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5101317$ECA8062D-E2ED-403C-ACF9-947090C4EB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5a2cbd907a9b02fd95ea115b2b4a734801eaeeb","datavalue":{"value":{"entity-type":"item","numeric-id":5425956,"id":"Q5425956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa783095c22839354794b39ef16dcd136d35e194","datavalue":{"value":{"amount":"+0.8819089","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5101317$1A1763E4-15CA-4C20-A02A-B02887C3F38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a31a5c152d30efa686104b98271d58dc7405f725","datavalue":{"value":{"entity-type":"item","numeric-id":707020,"id":"Q707020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9173c1573beb4e1d5ef9b94c959347e4b8abadbd","datavalue":{"value":{"amount":"+0.87887526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5101317$9AD9F407-B393-4A80-95B1-2ED278FF710E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f1d3bce8cb17e28a60eca8ab6a709a17d071744","datavalue":{"value":{"entity-type":"item","numeric-id":5469338,"id":"Q5469338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d124088b8171cbbb983e8a3d125e879d37742ee","datavalue":{"value":{"amount":"+0.875818","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5101317$04C75D5F-37FB-4A29-A7B0-B413E395B329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6161aa5260c6e95651068eec571edc564671ede","datavalue":{"value":{"entity-type":"item","numeric-id":4407447,"id":"Q4407447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f05f7cd515a375976c80457f710caa5d681f3228","datavalue":{"value":{"amount":"+0.8739756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5101317$86B4E65E-6A41-4CFE-A358-99A6FC7880BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9734f6136026de8aa0d8e2e9c53d107bb0896556","datavalue":{"value":{"entity-type":"item","numeric-id":5897625,"id":"Q5897625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99ee2b1fe3aaa9687b8015c42e51b93d74ac0ae6","datavalue":{"value":{"amount":"+0.8723645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5101317$77674A04-AD94-455E-8F91-D137664CF5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"837507d9a461faa553736b9b6a8c444741e37da5","datavalue":{"value":{"entity-type":"item","numeric-id":2369933,"id":"Q2369933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99ee2b1fe3aaa9687b8015c42e51b93d74ac0ae6","datavalue":{"value":{"amount":"+0.8723645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5101317$084FD975-D2D5-44D2-903B-52A53C0F3320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b105d5d052f6df5460c29a725be7bf8935cb643","datavalue":{"value":{"entity-type":"item","numeric-id":4633903,"id":"Q4633903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b8b63f5ca1079d8fba760ecc2f02fc9ce4d9600","datavalue":{"value":{"amount":"+0.87149805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5101317$0FBED9CC-785A-4267-8772-2C033D810B57","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Threshold Treewidth and Hypertree Width","badges":[]}}}}}