{"entities":{"Q6842467":{"pageid":20551516,"ns":120,"title":"Item:Q6842467","lastrevid":84284177,"modified":"2026-05-14T15:39:53Z","type":"item","id":"Q6842467","labels":{"en":{"language":"en","value":"Graph isomorphism in quasipolynomial time parameterized by treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8174007"}},"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":"Q6842467$E909B5B4-110B-4DE3-8BD7-E02773EBA738","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86e580e32d44d1032698afab1ce59fd92acfeb2d","datavalue":{"value":{"text":"Graph isomorphism in quasipolynomial time parameterized by treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6842467$B73658C6-9575-48F9-8E5F-F6C7CD339EB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2c5d2dbf18ddcae43e3ea5727849adc433efd5d","datavalue":{"value":"10.4230/LIPICS.ICALP.2020.103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842467$F5B260D3-0FFC-43EA-B418-907B7247E21A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"067a9be8a96cf614d996b9d2c354b722d0c430e3","datavalue":{"value":{"entity-type":"item","numeric-id":4987452,"id":"Q4987452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842467$B2C0EC47-3F85-43A8-B0C9-77B1C75A3B22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08788b2cbf350ad4bc12c8b64351e1e6eefe3b67","datavalue":{"value":{"time":"+2026-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6842467$27F2600D-C42D-4956-9E45-3195D1C170A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842467$00AEAADF-10F8-4F9D-83C8-A1FA73919DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842467$FF7DA322-1CEB-4B25-9549-0855921C8044","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f1ba210482474307ab104c01a9e00063030683d","datavalue":{"value":"8174007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842467$275820F9-CA8F-4112-86B6-53453B68FE52","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842467$4E632327-5395-4B4C-9DD4-02B236C43662","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842467$A280B540-AF24-41EC-A2A6-FE7A787D7E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f526a35169268ef74f64b99af818a7faa8c6881","datavalue":{"value":"canonization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842467$6B29F80C-10A3-432E-B631-B5D9CD1F60EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842467$C2888892-0543-474D-892E-D9871E19A391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842467$8BFAA544-2468-4ADB-AA76-8A8C4C8E83D0","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":"Q6842467$CC49A855-BF42-4B5A-BDE9-126B63C17F2D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c80ff9b6aba9b771609ee53cd6aed17b5740d2e","datavalue":{"value":{"entity-type":"item","numeric-id":5361871,"id":"Q5361871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842467$6153CB91-EDCA-4DCC-9130-9546901AF55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9705db1b93ae6eea292426dab3d4e0dc211e4e0f","datavalue":{"value":{"entity-type":"item","numeric-id":5212862,"id":"Q5212862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842467$5886BC73-7BBD-4639-9D37-E1C557935A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ecde38c6de0dedbe859e16260af2bd3e7dc510","datavalue":{"value":{"entity-type":"item","numeric-id":3204040,"id":"Q3204040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842467$492E1904-BE31-4093-A62A-126E1DF746D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87cc8fcd4181dcd40f496e732198487ef239c2ad","datavalue":{"value":{"entity-type":"item","numeric-id":4899255,"id":"Q4899255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842467$B821831D-FEA1-425D-A02B-DBAA6CB129A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842467$A5D6A0C0-71AC-4C1B-9ED4-83B6EDC792FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec92049da5a356091748a29dfe665d7a4785dd2e","datavalue":{"value":{"entity-type":"item","numeric-id":3191972,"id":"Q3191972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842467$37CB1B0C-08AD-4E4D-B08A-2101C8574ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11fe7f6a71424bcbca2227e0757bb4b3f123994f","datavalue":{"value":{"entity-type":"item","numeric-id":5252660,"id":"Q5252660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842467$2957245C-C3C7-40B9-8BAA-CE79E9394870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d0c66bdac3de712d5ef95a15492edf993e60a2","datavalue":{"value":{"entity-type":"item","numeric-id":6944396,"id":"Q6944396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842467$14AF6425-C1CC-475D-97FC-E69FD7038082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbb4121e147f0a33c5749ffbfc96b52b1fe85e18","datavalue":{"value":{"entity-type":"item","numeric-id":5002745,"id":"Q5002745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842467$53DF2FF9-BE08-4793-A08C-B909E3943A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"845522cc1565356296d3b5d4eba0b420c4097567","datavalue":{"value":{"entity-type":"item","numeric-id":2543430,"id":"Q2543430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842467$C42BC6BB-A5DE-4703-A28F-E7A753F8AA5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f890667d08fb13d0b07f2f22635209fa5df25bd","datavalue":{"value":{"entity-type":"item","numeric-id":3549734,"id":"Q3549734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842467$8FEA6A81-88FA-4CD9-99C1-BA5BCFD7E2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c98180d82a20f40221d144435c314b54397c921c","datavalue":{"value":{"entity-type":"item","numeric-id":3569881,"id":"Q3569881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842467$3C1FBC69-E1D4-42B8-BFB7-B6D749E14E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55caea798e3e375390629fd5022af8691422e10e","datavalue":{"value":{"entity-type":"item","numeric-id":2366013,"id":"Q2366013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842467$83FD57C1-6CF8-4665-9E68-81A2FE4506FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4a42bc0d796ff846290eb5732328f4b746fb710","datavalue":{"value":{"entity-type":"item","numeric-id":2968151,"id":"Q2968151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842467$5E9393BC-FDC3-4D08-AC54-9E6E5297F88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de3ec857f6169c81f2908b5b9720efbe3cb44f0","datavalue":{"value":{"entity-type":"item","numeric-id":1168744,"id":"Q1168744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842467$BA4A96EB-4B10-4E77-857A-EDE03588E480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"811d62b45a33ee04d067b49bec2d40ea70684bb0","datavalue":{"value":{"entity-type":"item","numeric-id":1255944,"id":"Q1255944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842467$5774B829-BE1A-4B61-ABFA-903BDC811076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d8391616db91b97560d0d94c407b9b051501e2","datavalue":{"value":{"entity-type":"item","numeric-id":3329513,"id":"Q3329513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842467$D51FC97C-751B-4CF0-8A66-C677E6B75A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0ea71e391e6113b6cc81a08387bcac59836246c","datavalue":{"value":{"entity-type":"item","numeric-id":632808,"id":"Q632808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842467$A94DA80C-577A-45DE-97C1-F4720DF12B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bced61a7733ec628a5bd3f5ad1a23a7444f7a752","datavalue":{"value":{"entity-type":"item","numeric-id":6842483,"id":"Q6842483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842467$B8CC9620-2404-4AB5-B370-7493645F99A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67a1a1a1df46d51c8ced15ed68938ccb9cdc2ab1","datavalue":{"value":{"entity-type":"item","numeric-id":4909562,"id":"Q4909562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842467$C02D4867-5971-4204-99A5-E8FC58DA0D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050a693db1d72649f7d0210089af784a3203deca","datavalue":{"value":{"entity-type":"item","numeric-id":1175965,"id":"Q1175965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842467$C3AEAE43-D3DE-410B-B267-2CA659F87859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842467$6567E32D-A50B-4EA0-9D6C-BBDE7EC7E694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87327e3ad5894adfb8febeb3efb16a826b08d3ce","datavalue":{"value":{"entity-type":"item","numeric-id":5212863,"id":"Q5212863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842467$EDBCC145-33C1-448E-91D9-B00F161B817A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dd8100d1525f7a28bc1ae7f41159ad59bc1903b","datavalue":{"value":{"entity-type":"item","numeric-id":1116696,"id":"Q1116696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842467$2002394C-896E-41C3-AC4B-135DEA12C284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1c62ada788f3ca01a4c6f8156af507942db5d91","datavalue":{"value":{"entity-type":"item","numeric-id":4787523,"id":"Q4787523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842467$8FE35B70-2AAD-4BCF-A27C-4FC549ED9A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2842731d01d96da2372e3fd8766a27c1261ab35c","datavalue":{"value":{"entity-type":"item","numeric-id":5146779,"id":"Q5146779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842467$A5C951E7-DA76-4E65-866F-FC536DD027D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb2bafde52a8c404dcffe57d8f1bd99e81f5e54","datavalue":{"value":{"entity-type":"item","numeric-id":1293880,"id":"Q1293880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842467$B1E4763A-DB04-49EA-8A1D-26447E7F2FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9a248b2b3af10c17df75495703936b937305e0","datavalue":{"value":{"entity-type":"item","numeric-id":1057883,"id":"Q1057883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842467$4BB80D5D-4AC0-4671-A7C9-3FD679C92ED8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph isomorphism in quasipolynomial time parameterized by treewidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_isomorphism_in_quasipolynomial_time_parameterized_by_treewidth"}}}}}