{"entities":{"Q6563777":{"pageid":14174932,"ns":120,"title":"Item:Q6563777","lastrevid":42350972,"modified":"2025-06-12T10:37:47Z","type":"item","id":"Q6563777","labels":{"en":{"language":"en","value":"Quantum speedups for treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7872962"}},"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":"Q6563777$2D0A0DA4-AD3A-49AA-9C4B-FAB0FFB7B476","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1df94b5c4a3d2bb7ee55a9dd5e748f1497bb5782","datavalue":{"value":{"text":"Quantum speedups for treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6563777$FE15C75B-7960-4911-91E3-150F4C811FB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f7ec6b0c36b2e084431fd696c350d09dc67d825","datavalue":{"value":{"entity-type":"item","numeric-id":5089166,"id":"Q5089166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563777$4B6EE9B0-6226-4132-87FB-66CB6427ED5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90f5239d835e8a91b0ed4d41bac7696f277d51ea","datavalue":{"value":{"entity-type":"item","numeric-id":778002,"id":"Q778002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563777$76EAB596-8D38-4208-AAA9-6CE7D085DD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2273628033a7b686f0276ac5e898e2da8aa35fa","datavalue":{"value":{"entity-type":"item","numeric-id":1625167,"id":"Q1625167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563777$86533049-BED4-4713-B8D0-415D234489AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52ad18669458f088996fd7b4dd3dee92e307308b","datavalue":{"value":{"time":"+2024-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6563777$13DA7973-BE6B-4B5C-88AA-E765ACC44D38","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6563777$5DF3BD5C-9CE7-407E-A68E-774DE096B629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7b959e36e52c7b395683dbe2d4c658b32b677b86","datavalue":{"value":"81P94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6563777$0EF363A4-EF31-442A-98CC-5E10FEB58533","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3da9670d45a502660049566dee56cfc7a3710176","datavalue":{"value":"7872962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6563777$B14D4B88-A4AD-4914-8951-7962B56CD4A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd0a85fc687d5a2030ca309942325a5872eec67b","datavalue":{"value":"quantum computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6563777$7D76C636-456F-45FD-AA09-63D254D31369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6563777$35D6B723-EAED-402F-AFCB-E9DACFA43AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6563777$71BCA37C-AE66-4D14-8DA3-A6F43F89DBCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6563777$A31AEB86-B5D1-43EA-B0E8-A3211C36FE4A","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":"Q6563777$E56C1ED3-2BED-4011-A314-0BDB422FCBEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5daee899a7f472b405be44c1b052843b54f5af93","datavalue":{"value":"10.4230/LIPICS.TQC.2022.11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6563777$DE75BA2F-4F5C-442C-A263-19ECEAD424F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6563777","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6563777"}}}}}