{"entities":{"Q3007628":{"pageid":3018352,"ns":120,"title":"Item:Q3007628","lastrevid":85984088,"modified":"2026-06-03T13:07:56Z","type":"item","id":"Q3007628","labels":{"en":{"language":"en","value":"Graphs of bounded treewidth can be canonized in AC\\(^1\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5908681"}},"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":"Q3007628$2D6C1786-0DB2-475A-A094-4F3C3810B37D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5964f21dabccd86b906ef189798c1a7811b370db","datavalue":{"value":{"text":"Graphs of Bounded Treewidth Can Be Canonized in\u00a0 $\\mbox{{\\sf AC}$^1$}$","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3007628$37E3E7AB-450F-4E0C-BD8E-8E3B8206E670","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e814cd12d095dd49aae8f6333b57b5d078560577","datavalue":{"value":"1332.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007628$A612E4D4-CFF0-4ED0-B084-741244CB98A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8cff0d1598f145e6f596a0f6929dd4b3496e49c5","datavalue":{"value":"10.1007/978-3-642-20712-9_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007628$30CC2B11-F443-4C59-BD53-D388ACCFC744","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b350af14a347bfc4d82f659ab1b9bae2570c7c5e","datavalue":{"value":{"entity-type":"item","numeric-id":500987,"id":"Q500987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007628$6FD1E134-11E4-49C6-954E-63441155C730","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41df48044034ceb6ef08b66017467a62c3d265aa","datavalue":{"value":{"entity-type":"item","numeric-id":2907481,"id":"Q2907481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007628$BD3B5EAA-C99F-4BB4-A56F-B115B6710DFA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7c5acb12eb16cd36e6bd9603815f2e919f7d5ec","datavalue":{"value":{"time":"+2011-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3007628$A43B1935-5AD8-4FE3-9823-A301F74FB5C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007628$3EA5068C-F9CC-40CD-A83F-74E72BAB44C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007628$46EBDF12-82A1-497D-B239-C205A429CD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007628$C93003B0-8DD2-41B9-9535-3B2DECE2C18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007628$6CB0BD05-AF95-4270-AC16-5741EF31556C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007628$D2981FEB-1B98-4F0C-902D-B9AAB4241DFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af10b074432b2492cc4813ff5a2bcd316120e46e","datavalue":{"value":"5908681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007628$6B876884-7C33-4794-9A5A-5EB792A2B6A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a711949b401a7bc26ae2ce806f52f7c535a9bb2","datavalue":{"value":"bounded treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3007628$8A91864A-B2EB-42BF-8343-CB486239DC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3007628$8D451F6E-4835-4996-B932-2E3711DCBBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f526a35169268ef74f64b99af818a7faa8c6881","datavalue":{"value":"canonization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3007628$A4DB536D-A238-4B33-8E90-9BE8475D32EC","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":"Q3007628$9B6690BE-6EF7-4958-87B5-4DB8A011D51B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ecd7073b3fae4d852ed85cc467df6abb0971213","datavalue":{"value":"https://doi.org/10.1007/978-3-642-20712-9_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q3007628$29565B00-7A59-48B0-8D5C-6293990AD864","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81a5e18cfc873da1f76fa58bf4081f771ab46f98","datavalue":{"value":"W2232592548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007628$55176112-F4BA-4A95-8A8D-B7757877F7C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007628$8A227836-8967-41D9-9821-1D19C499C4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b094945b4b9e1e66a77bd784987a181155b84a7","datavalue":{"value":{"entity-type":"item","numeric-id":3503623,"id":"Q3503623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007628$B97613A3-7574-49F4-803B-D7AD8523B7EA","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":"Q3007628$D7B76464-9CC4-46F8-A53F-00EE42DCE3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007628$AA5F75D0-B848-4725-816B-C85F74088ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007628$688BC740-892E-4779-8A0D-7045903F5F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae867168c941791a545c80d9051c23a76351caec","datavalue":{"value":{"entity-type":"item","numeric-id":4210129,"id":"Q4210129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007628$EF64E986-46EC-4200-A4AC-88F03685A611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b8bc730307a9cf708570674997fee86d80b71ab","datavalue":{"value":{"entity-type":"item","numeric-id":3113751,"id":"Q3113751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007628$79F24735-C4D4-4473-9123-63465463E8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01182d301ea2582e1eee95df0822b72c7c73c1db","datavalue":{"value":{"entity-type":"item","numeric-id":3165955,"id":"Q3165955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007628$725295A1-6FD8-41DA-A914-35B8E825CDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b3cbda3d20174cd08b8e5e02380e94857b23a8","datavalue":{"value":{"entity-type":"item","numeric-id":2920122,"id":"Q2920122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007628$934C1E19-FCB7-4C05-9EE0-251214B00E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e44a851882e5385f428cd44753b66c890bea9d6","datavalue":{"value":{"entity-type":"item","numeric-id":3613744,"id":"Q3613744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007628$92FFE1A1-E323-4558-BCE2-F32FBE365C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df43aedb495cadd6668189b8cf0642b4d1e3a37a","datavalue":{"value":{"entity-type":"item","numeric-id":5898822,"id":"Q5898822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007628$864BE3C2-9239-45E2-BD64-2BA08E5E1001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6243803a02c64d4cb81c8d240e49fc3465c280","datavalue":{"value":{"entity-type":"item","numeric-id":3182953,"id":"Q3182953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007628$8CF6DA37-1739-49BE-93B1-A822F781097E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fb266572c5d6675371838769a5f3f3fb672df05","datavalue":{"value":{"entity-type":"item","numeric-id":3503640,"id":"Q3503640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007628$97B40F58-9A1B-4540-930F-F0EC0E91761C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"067e393b8b4356a444ebb86fe4868b077a480748","datavalue":{"value":{"entity-type":"item","numeric-id":4273608,"id":"Q4273608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007628$A055DD86-C499-4BDF-ADFA-95D4C133794C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007628$40944DB0-23CE-44FD-9A08-96E62E919E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e717e851a207e7ca3825381bb2197443eb1740f","datavalue":{"value":{"entity-type":"item","numeric-id":4290918,"id":"Q4290918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007628$6BAE76DC-4D83-4DE5-ACE9-FA763B429C72","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af37f60cace22d9e1556cd4250b5c9d1089f0962","datavalue":{"value":{"entity-type":"item","numeric-id":4973889,"id":"Q4973889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c88c9ba2e7f293c38c306c8ae89f8f823aee03cb","datavalue":{"value":{"amount":"+0.8822240829467773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3007628$C2ED0AC6-5B84-47D2-B472-BDE16F1E4178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a6ef1d6b2d412f708331e07706f8273bf0e0a07","datavalue":{"value":{"entity-type":"item","numeric-id":4601884,"id":"Q4601884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c44a215b6f689c9968802227bed5cd3a0b77d5b0","datavalue":{"value":{"amount":"+0.8815054297447205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3007628$BA116088-B323-4A4C-BDD9-CA3992003C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b017bee1894e40fe34efc58b9442c6654535c013","datavalue":{"value":{"entity-type":"item","numeric-id":2968151,"id":"Q2968151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ae50ece678044f2c2bd2278142d60a7601b461f","datavalue":{"value":{"amount":"+0.8326486349105835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3007628$7D14CFF7-A3E8-4586-9B11-5320CE4F3740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd9df286f00be9b4e16c1be8d5b15daed26806b6","datavalue":{"value":{"entity-type":"item","numeric-id":3113751,"id":"Q3113751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7b97c6ccac508e8fa13863c307339c26ddccdb5","datavalue":{"value":{"amount":"+0.8202880024909973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3007628$DFACA105-326D-40CA-B44E-8581E8659724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c609650fe0b8904761812bd5809c821ada339ed","datavalue":{"value":{"entity-type":"item","numeric-id":714737,"id":"Q714737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f92e5bb8d2128dcd76b7db8df709ab4735093e60","datavalue":{"value":{"amount":"+0.817020058631897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3007628$FCA138A2-1F02-4590-B36E-34E13F6DFAC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs of bounded treewidth can be canonized in AC\\(^1\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graphs_of_bounded_treewidth_can_be_canonized_in_AC%5C(%5E1%5C)"}}}}}