{"entities":{"Q6943525":{"pageid":21164736,"ns":120,"title":"Item:Q6943525","lastrevid":75943608,"modified":"2026-04-21T15:25:51Z","type":"item","id":"Q6943525","labels":{"en":{"language":"en","value":"A single-exponential time 2-approximation algorithm for treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8079472"}},"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":"Q6943525$F4D256F2-CF12-46CC-A03E-53794959D1EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9cc812fd1661550b6e0cc9a8754d1fc847bb91c2","datavalue":{"value":{"text":"A single-exponential time 2-approximation algorithm for treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6943525$85DAA11C-C951-4941-850B-C757DF7FBB71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f24c7d2e880be9073c2464105b6000a7ed6a7438","datavalue":{"value":"10.1109/FOCS52979.2021.00026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6943525$EAB043A0-F2FA-4D99-A84C-9CC83AC77E0E","rank":"normal"}],"P16":[{"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":"Q6943525$2F0BE202-4F99-491D-A19F-EFB7985EFC47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa9a3404048ba5ab60c02125ac90886eb8d57c31","datavalue":{"value":{"time":"+2025-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6943525$3967DFAF-D1A7-4EFC-A189-17E9F8928DB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6943525$49C2A0F7-DC28-4FF8-9DA5-20AB2CB0A5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8dc5d8f03fcaaa9e07fb2b90c65b675a74eb1ab2","datavalue":{"value":"94-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6943525$910E2C8F-8801-4023-942B-D132F009EC90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8bdeb0db5d8a931ecbc31426d182f86c76ae78f5","datavalue":{"value":"8079472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6943525$A0E7CA1C-7035-4456-8E5E-EE36BF1C2A82","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":"Q6943525$FA0255A9-799B-4038-9E18-F92DFD660745","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A single-exponential time 2-approximation algorithm for treewidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_single-exponential_time_2-approximation_algorithm_for_treewidth"}}}}}