{"entities":{"Q2938412":{"pageid":2949132,"ns":120,"title":"Item:Q2938412","lastrevid":44744274,"modified":"2025-11-25T17:19:34Z","type":"item","id":"Q2938412","labels":{"en":{"language":"en","value":"Treewidth and the Computational Complexity of MAP Approximations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6386468"}},"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":"Q2938412$ADDB154E-BB15-456E-AF01-56C7E17115B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b7479895520ed9b6c76b5a59ae4becf640dd284","datavalue":{"value":{"text":"Treewidth and the Computational Complexity of MAP Approximations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2938412$9677087F-6370-437A-A5DE-D60277EAE022","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef3219886801d1fcbeb6a5c854c810f08a10c21a","datavalue":{"value":"1443.62171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938412$5E59C5E9-6BA4-4665-BBE6-9C142DFDE30F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a64aaf4a2f2db1cb6b58290a096006531dfb242","datavalue":{"value":"10.1007/978-3-319-11433-0_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938412$2EAAD5A4-9007-4E20-8600-825438520F96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac0a786c7165b498e6dfa3196df1f9d99bc6d8ae","datavalue":{"value":{"entity-type":"item","numeric-id":433523,"id":"Q433523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2938412$905435E8-86C9-46B2-88BC-3DCF2FB9AFCB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"56a7e74faed5aa29a794a769c9870cc3f515a015","datavalue":{"value":{"entity-type":"item","numeric-id":2938393,"id":"Q2938393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2938412$FA071BD9-FAF8-4ABE-8C3C-908C6AF3F6C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"263261338df616964a138c38a6f0c5b7f36f1f12","datavalue":{"value":{"time":"+2015-01-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":"Q2938412$61E340AE-2E16-4500-AD2B-80F4F176055F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25eea5e981896c7d51341ea7b254fd09e6f26268","datavalue":{"value":"62H22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938412$363AABA3-7320-48B3-B69A-E53022D8A8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938412$127F9353-4FCB-49C9-8726-246CF98F4FCF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f5080ace345409bd9700ad46e2cf08f727d6d73","datavalue":{"value":"6386468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938412$9F9849DF-3D7B-462D-98F1-15685986DCBD","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":"Q2938412$09F934F7-1052-4905-8DBF-F70C3723F274","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad6e18c199887bd66e597ab134b2f26f1827fa22","datavalue":{"value":"https://doi.org/10.1007/978-3-319-11433-0_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q2938412$8207B276-B2C6-4D95-84C1-0349AFF714EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8bc54e8df9528d8ec70dec2ee15fe02ebf560d74","datavalue":{"value":"W1043165221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938412$6B3A26CF-C6FE-4EF1-ADD7-492EEFB5AF3C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c9183ebf6169cd8486deffc2d63c4c38cb258bf","datavalue":{"value":{"entity-type":"item","numeric-id":2816043,"id":"Q2816043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cf7a27e28cd3d72902b0e9aaeb4561a891a72bc","datavalue":{"value":{"amount":"+0.9453186","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":"Q2938412$5D181546-215F-4C90-8786-CA31C9D91BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d46b0e18f62c8d0ecb3b5c7f0baaaaf4b7d1e82b","datavalue":{"value":{"entity-type":"item","numeric-id":848843,"id":"Q848843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1c7cf71e33e774bb9cd393e2784369861a2200d","datavalue":{"value":{"amount":"+0.92717904","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":"Q2938412$FC3E11B6-0AAE-4919-8C4F-1BD023FB1009","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":"6326749626573586b75487fc19e512842462f6bc","datavalue":{"value":{"amount":"+0.91791403","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":"Q2938412$66A4C601-D958-452C-A424-6108E92BCE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac71cfb12fd231df17ae4bda479ae242018d7676","datavalue":{"value":{"entity-type":"item","numeric-id":1427177,"id":"Q1427177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"699c78a3c9418d60529d5ecc609721dbbf399f30","datavalue":{"value":{"amount":"+0.9079714","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":"Q2938412$0CB173A2-EC9C-442A-9F42-41C60E264FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"469a5f97baeb23c4bd551e5f67e87e650c9a2988","datavalue":{"value":{"entity-type":"item","numeric-id":549673,"id":"Q549673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21340aac21a7cae80da331e898be5c65cf70000e","datavalue":{"value":{"amount":"+0.9052461","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":"Q2938412$D93AFD41-DA44-4016-B3A2-50BECD719E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dddc61e5938f1d87eb36da445e2d7aeddeb30c2","datavalue":{"value":{"entity-type":"item","numeric-id":1987233,"id":"Q1987233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e8b06781f1c7d464cf5e4eaa520c117707bbbaa","datavalue":{"value":{"amount":"+0.9045911","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":"Q2938412$F9EC7BAE-5C8E-408B-BD01-6A23BB6606B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1730d44680aaf47cf2618f91832477adfdb4622","datavalue":{"value":{"entity-type":"item","numeric-id":2819486,"id":"Q2819486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e8b06781f1c7d464cf5e4eaa520c117707bbbaa","datavalue":{"value":{"amount":"+0.9045911","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":"Q2938412$926FE5AB-57AB-40DC-94B2-2FDF0F700730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eab1cb4db3d259f14b43a01830a931c0cc108e4e","datavalue":{"value":{"entity-type":"item","numeric-id":3561221,"id":"Q3561221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8110ba0c44bee8ecf3cceab5d38204d878f34d4","datavalue":{"value":{"amount":"+0.90435815","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":"Q2938412$88E4214A-CA5D-4759-8E32-CE8E0F7F0CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d93ae02fd2a052992cc10269025d29ebfe72a0","datavalue":{"value":{"entity-type":"item","numeric-id":5449570,"id":"Q5449570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99155804bfad6b56bd8297410550c35024c3d251","datavalue":{"value":{"amount":"+0.90403754","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":"Q2938412$2D1AA54B-CDE6-4568-A76A-5460013D71DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58681ab4016bb72f2851824f80eca8dc34a24eef","datavalue":{"value":{"entity-type":"item","numeric-id":2933641,"id":"Q2933641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd1d0120abec41c2ce9247c05222b1b2533cec37","datavalue":{"value":{"amount":"+0.9031875","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":"Q2938412$F34374A8-9B24-48CF-BB63-F8E06050CD5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2938412","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2938412"}}}}}