{"entities":{"Q2816043":{"pageid":2826781,"ns":120,"title":"Item:Q2816043","lastrevid":42168700,"modified":"2025-05-26T21:59:21Z","type":"item","id":"Q2816043","labels":{"en":{"language":"en","value":"On treewidth approximations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6600231"}},"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":"Q2816043$24765E8A-4367-4D44-8481-E3B2E427A70B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66c46b21781acad859f31ff56d56fbec09ce1763","datavalue":{"value":"1412.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816043$1E1BCF20-91D6-4FC8-A23F-0B4128195944","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5c345b9c48997e79fd4ec789710f36a68c27efd","datavalue":{"value":{"entity-type":"item","numeric-id":581426,"id":"Q581426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816043$11AC9902-0E4D-4A89-A3EA-07C2CC4FD859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816043$990A0219-B041-49EF-BA4A-E00E61657FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d838f189c5dee0252f326bcac58fa27d9924b24e","datavalue":{"value":{"entity-type":"item","numeric-id":190507,"id":"Q190507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816043$1150D840-E917-4DB4-BAC9-B59BF91A4FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af419286ecf991e9ca3655f7917745d7c4306b08","datavalue":{"value":{"entity-type":"item","numeric-id":344838,"id":"Q344838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816043$AFF4E77A-DA83-4F9B-A198-48E29BD6E31B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"229745c739398706b499dd2ab4ef9fd94f7cbced","datavalue":{"value":{"time":"+2016-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2816043$70280EB8-A0A7-4B80-A761-694D01819EFB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e36a226cc22394b1fc9af9abb24e497e936dc2a5","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S1571065305800915?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2816043$704C9AC3-4FE5-4799-BD37-18B9721C9BE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816043$297F925C-F3A6-4096-9D0A-9F9991AA709A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816043$A7650684-93FB-428B-B833-2861D31598C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"463e72bd4fa4dbc9adf55f589a335929ee9df0a8","datavalue":{"value":"6600231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816043$3A4FE544-BF41-4077-923F-6B05B74E018F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ebb2223500846cf753959ed2dd4c888fe890e68","datavalue":{"value":"graphs of bounded asteroidal number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2816043$3CA7D141-E504-4B56-BE2F-D52C43C115FC","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":"Q2816043$02ED0649-B0AE-44BD-B3FB-D5D91CDC2BE4","rank":"normal"}],"P1643":[{"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":"2a7c33210bdf0cc35c6cff294949e6a1fd68c557","datavalue":{"value":{"amount":"+0.97406876","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":"Q2816043$14B2AB24-0ECE-45F4-B953-0F785EF3F882","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":"1af988624bebe0a6265c4adba1a402a206cc8e9b","datavalue":{"value":{"amount":"+0.96584034","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":"Q2816043$199DC70C-84EF-45A9-8672-309D6CCDA547","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":"5e9d2a335560f6f81d3f467e3a3aabc77977e41a","datavalue":{"value":{"amount":"+0.9567998","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":"Q2816043$4B74FA0E-D638-41DB-A21D-819B175C8909","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":"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":"Q2816043$403F64ED-ABB1-4B23-B025-F0A410F55F95","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":"f15524753ab98ddb725c194ca03e76ffa2fcd5e4","datavalue":{"value":{"amount":"+0.9436405","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":"Q2816043$C121FE13-8C2A-4C44-BFD5-699F49303AD6","rank":"normal"},{"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":"804e40206a0f6ccc18561b20f4574bada05609b2","datavalue":{"value":{"amount":"+0.94277966","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":"Q2816043$48E8C9B1-877A-4EDC-BE05-051F0693709C","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":"94c76926fa2bf49dc652c037042dea1a60009dda","datavalue":{"value":{"amount":"+0.94030213","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":"Q2816043$6B493200-A32B-42ED-ACD3-E49BA851F546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f80c677f004103d3cbc0df4ec5d6e6b1a798d5c9","datavalue":{"value":{"entity-type":"item","numeric-id":2816059,"id":"Q2816059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52cf06c1572adfe8f5b9ce566a3bec666bd9de11","datavalue":{"value":{"amount":"+0.9317098","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":"Q2816043$F13630F2-68B7-41F9-AFE0-A3774AEFD6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a86eada7daa554d8a35cc437c386114c2eae8956","datavalue":{"value":{"entity-type":"item","numeric-id":6159895,"id":"Q6159895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1c92826ff7d8b21f432db7d0076f3a13449ac25","datavalue":{"value":{"amount":"+0.9292898","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":"Q2816043$84FBB815-68C6-4A00-8694-C12DA784D608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c304bb26dca6908b0db2a51aa5637ccdfecf56","datavalue":{"value":{"entity-type":"item","numeric-id":5408191,"id":"Q5408191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d40f51ebe8cad5e97bbef6251c0c4f4fcac4134a","datavalue":{"value":{"amount":"+0.92899495","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":"Q2816043$3120233E-0FAF-481E-8B6F-317749BB4D08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"235924c77d3210d3a176d5e0e45247b5b683677c","datavalue":{"value":{"text":"On treewidth approximations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2816043$9BB65B54-7BAA-4CBF-8911-5398AF0DC0C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2816043","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2816043"}}}}}