{"entities":{"Q6656977":{"pageid":14268134,"ns":120,"title":"Item:Q6656977","lastrevid":103673987,"modified":"2026-06-06T07:53:09Z","type":"item","id":"Q6656977","labels":{"en":{"language":"en","value":"Polynomial-time approximation of independent set parameterized by treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7961878"}},"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":"Q6656977$A9635F37-154F-4EB9-92AC-F57EF733EB0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d01d2d2727a51f35c071c144eec4fb0dc1f333d0","datavalue":{"value":{"text":"Polynomial-time approximation of independent set parameterized by treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6656977$227B50F8-AA62-4FA8-996D-4CB6B809EE35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6760e2aaa3ba5307885891a4242e5dc63d0bb0cb","datavalue":{"value":{"entity-type":"item","numeric-id":510955,"id":"Q510955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656977$68E52392-36EE-4306-A036-101A1C7B050E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656977$E3CA5CAB-CD08-4D29-ADD6-20FF9605B141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"548ece6756dffc16fbd3e66cc3d86a78cccc635f","datavalue":{"value":{"entity-type":"item","numeric-id":2040027,"id":"Q2040027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656977$FF4B350A-351D-45A6-8328-F52F5DF8D6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c22a9c55676cfab8ae50c3c0d9cbce7a685f56e","datavalue":{"value":{"entity-type":"item","numeric-id":2161005,"id":"Q2161005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656977$3D128138-8623-4AF9-9359-3FDA662E440E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b0da0a22701b23d442fc12599227b3a3a472480","datavalue":{"value":{"entity-type":"item","numeric-id":344518,"id":"Q344518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656977$8D9B518C-06B7-404F-93B1-5517A1293C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f76db3a158a315f6df3267f443801c1643f94f8f","datavalue":{"value":{"entity-type":"item","numeric-id":2110623,"id":"Q2110623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656977$16B3C807-AAD6-45A7-98C0-620F2876DD4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"61d4fcd001548dfc6222d0098d472cd2a6031b71","datavalue":{"value":{"time":"+2025-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6656977$316917D3-93A6-4722-A4A7-F14C0DFD77F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6656977$1C664EFD-12A2-48B4-A842-92F66FDF5E0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a1e85c8b1331cc34913b016d879515a5f242d2e","datavalue":{"value":"7961878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6656977$5E9381D7-4F38-46A0-88C2-11E76FCE4926","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656977$68B872FD-0FDE-4F4C-8B5A-1899450E9B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656977$0F139370-AD80-4F29-90D9-F977A0FFC081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656977$36E40C0E-2B5E-40F9-838A-D7E97F19791A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"740a66c7361ac6b52121d0b169d72a66be3db159","datavalue":{"value":"Parameterized approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656977$6A83AD2E-E017-424D-8298-6A9629270587","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":"Q6656977$11700AA3-A13B-45BC-ADD0-18EBB5CE9B56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a07d309e3b9850efad696a330e9bf382f2186344","datavalue":{"value":"10.4230/LIPICS.ESA.2023.33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6656977$7EC1DF0B-A704-4B01-8981-9ABFF71E611E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial-time approximation of independent set parameterized by treewidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial-time_approximation_of_independent_set_parameterized_by_treewidth"}}}}}