{"entities":{"Q5408191":{"pageid":7437765,"ns":120,"title":"Item:Q5408191","lastrevid":51970784,"modified":"2026-01-20T16:06:17Z","type":"item","id":"Q5408191","labels":{"en":{"language":"en","value":"Inapproximability of treewidth and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6281811"}},"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":"Q5408191$057BCFD9-B9D1-439C-9A27-62CC7F4E94C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a99d9d7d5e9a17808578ecbc3a9425ff284433dd","datavalue":{"value":{"text":"Inapproximability of Treewidth and Related Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5408191$B66F1CBE-3B8E-4DD8-BE3F-9FF50ED89EE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08fea7f20e45e93b80a6209818adcc921f5ea00a","datavalue":{"value":"1361.68173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408191$931A92CD-D35D-438E-8394-D18D2A9FF6BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d1aaa0b73d85054eeaab6cd47a4f08a25881556","datavalue":{"value":{"entity-type":"item","numeric-id":385206,"id":"Q385206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5408191$1C5D90AE-8B7F-46CA-9618-CBFA9553AFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbd0b695fb6fcafddaf81878c9443c3ab8191ffa","datavalue":{"value":{"entity-type":"item","numeric-id":626618,"id":"Q626618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5408191$AFE83388-3E22-4482-B374-F7E555884932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38b40ed6cb099fba5da493703b11839c0af89042","datavalue":{"value":{"entity-type":"item","numeric-id":202089,"id":"Q202089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5408191$8AC50981-F4C8-4D62-BF88-614263C52496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3166d36e3494854b78d8a643eb8314fc89667e9","datavalue":{"value":{"entity-type":"item","numeric-id":1866405,"id":"Q1866405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5408191$D9F1D02E-B212-496A-AEFF-823CE5CA224E","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":"Q5408191$7751DB62-616F-4B8D-8265-9E2320D86C32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60577c656d2cbc35a2ddde8286fc9276ce9093dc","datavalue":{"value":{"time":"+2014-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5408191$1D621A3C-3326-45C3-B7B2-818851534344","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408191$5F1A1504-1C2E-4AB9-8DEC-D17BBAFB68D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408191$686D923A-7C99-4176-A065-935AAD7847D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6b7e80e9e2f0fe5d912587b17565043e1b41926","datavalue":{"value":"6281811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408191$6BBCEFD2-7831-48C2-94FF-D7EA4D706BA9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a4d7d0931e75e11356620ddc96cca528ed164e16","datavalue":{"value":"Q57568022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408191$A72C7FAD-56AE-48CA-8F02-EFD99CE4E78D","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":"Q5408191$6C9BC5A7-5DF9-42DA-AC46-85FBFE9F5241","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1dc4cd3e33ccdc118a5a18eacf08e8674ead0a2c","datavalue":{"value":"https://doi.org/10.1613/jair.4030","type":"string"},"datatype":"url"},"type":"statement","id":"Q5408191$73D902FD-9891-435B-BAAE-CC48686F8BFB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b17bf5f707ae029cf515177cab19c161dc72271b","datavalue":{"value":"W256842657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408191$69B4D0F0-9226-4987-B2F5-A18AF286BD6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ff2e00c1fac442ca46a3e703ac2854b4b86c2c8","datavalue":{"value":"10.1613/JAIR.4030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408191$A8590BB7-99B1-4EB0-8911-4B6EE16908A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f47178c5c29f5360e6088f7469ffa827951955a","datavalue":{"value":{"entity-type":"item","numeric-id":3167381,"id":"Q3167381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db40b7750faa6e9b7871b20b4275f1f103b1e324","datavalue":{"value":{"amount":"+0.8517046570777893","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":"Q5408191$C2AE7B19-30B7-4782-B516-ACEA994A8A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcd747ef2d35dc623f69eb8728a0a40c6508399d","datavalue":{"value":{"entity-type":"item","numeric-id":2938412,"id":"Q2938412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3e6fe83bc1c3d642a40e96eb8e4d526d35df355","datavalue":{"value":{"amount":"+0.7949727177619934","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":"Q5408191$673123FA-E740-4CFC-84EA-1CBDD7538465","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":"71d7d14f0a019b9ad6503cfc31525a8baa3059bd","datavalue":{"value":{"amount":"+0.791808009147644","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":"Q5408191$F6497790-93A3-48E1-885C-EA5400EE2317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7f71f467b3871d94c7b787488918bf42102c018","datavalue":{"value":{"entity-type":"item","numeric-id":2941745,"id":"Q2941745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7589f7b102688ddc0dad650d5660c9c735b1bc7c","datavalue":{"value":{"amount":"+0.76334148645401","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":"Q5408191$E508B459-ABBB-46CB-8AE6-9F2222C53507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dc9fae292a21947a50c833dabb3fd60490152cd","datavalue":{"value":{"entity-type":"item","numeric-id":2999142,"id":"Q2999142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9801b87c9d56cb297a199c0a72a28db98f8fa9fe","datavalue":{"value":{"amount":"+0.7616464495658875","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":"Q5408191$46F18148-3F1E-4D72-BF5C-91079F96AD65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5408191","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5408191"}}}}}