{"entities":{"Q6969661":{"pageid":21321030,"ns":120,"title":"Item:Q6969661","lastrevid":84049613,"modified":"2026-05-08T20:17:50Z","type":"item","id":"Q6969661","labels":{"en":{"language":"en","value":"List colouring trees in logarithmic space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8054548"}},"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":"Q6969661$1919F6EB-5647-42CE-ACE5-8CE2690D543C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0f28da6c54f97301797abc123efaef8ca1e59c0","datavalue":{"value":{"text":"List colouring trees in logarithmic space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6969661$C7B06A82-F875-45C5-85F9-57E62B9B14FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1219e6e9ed5c1d660742da6bad8a2c1dbaafb553","datavalue":{"value":"10.4230/LIPICS.ESA.2022.24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969661$490892F2-B11F-4332-8091-14B0D8CC702B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969661$7DB1EFD0-6A5D-4951-A70D-CD34EA8F7655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b2b657973b9b789970b8fba888e1b9abb91c42c","datavalue":{"value":{"entity-type":"item","numeric-id":2010642,"id":"Q2010642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969661$8E23EEA7-D651-45BB-A07B-9EDEDBA25751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bb7374d3ca8f01babca73a3309357bb5879758c","datavalue":{"value":{"entity-type":"item","numeric-id":6039429,"id":"Q6039429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969661$52727ED6-FE06-4F6C-AC38-FE7FDDD114E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a2026fb75f5daddaed5a35be8cef68702a6e3d6","datavalue":{"value":{"time":"+2025-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6969661$28E0CCA2-04FC-4998-B7FB-C11C595D4570","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969661$F0D307E6-A8AF-44C8-9F11-69DD5881583D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"faed47cb8ca77552e6be366073c2ef61084ea45a","datavalue":{"value":"8054548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969661$094EA74B-48E3-4B9E-A242-484EFA495316","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969661$58BBDE96-6D80-49C4-93BA-C81A4F8F9D1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d7cda7b7bce8f5ee07c238e9cacb71a3a96be7d","datavalue":{"value":"list colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969661$BE458683-C2F3-4E34-B176-D7CAD411626F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969661$CF4503BA-64D3-4BB7-8299-DAA4B52763C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969661$14542B05-228E-4E6A-9CCA-DDA2DAACDD3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0eb41bef4f95010ffe7ecae9642a3a5dca3e09e6","datavalue":{"value":"logspace","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969661$362039E6-B561-46D9-974A-296A32D4C32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969661$B425D193-5E0B-4425-A5C0-27507EF89B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7098644304132ee3bc8e51d5cca5bb9a753e0fdc","datavalue":{"value":"tree-partition-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969661$750DB49B-30AA-4BF1-BCAC-C83044B4C7EE","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":"Q6969661$57556D90-B918-45A4-81D9-CF5C8EA68AA8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0361b2d4dbd6696a9452bae4ca788e7abdb86772","datavalue":{"value":{"entity-type":"item","numeric-id":5497123,"id":"Q5497123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969661$0F97D771-DF83-4B66-9C81-247CF1720B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969661$C781B77C-2C29-4696-B789-CC36D0DD6E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5caf2c0b8ad8179da40a3ba7ca039abbad2f77b0","datavalue":{"value":{"entity-type":"item","numeric-id":6943524,"id":"Q6943524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969661$A7880262-FB62-4475-A686-B04E823D9A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6d4b07bada688a7fd80bad7b9b7ea93c395f9a1","datavalue":{"value":{"entity-type":"item","numeric-id":6192477,"id":"Q6192477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969661$8166AB42-E496-44F8-81C6-F0D8F9629F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40049202c55f1b467a2599afe637e1089853d2f9","datavalue":{"value":{"entity-type":"item","numeric-id":2287480,"id":"Q2287480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969661$8090936C-2119-43A4-A897-6BEAC1878070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd21ca3716b04de4a259a4942f13a54e9e1da6b","datavalue":{"value":{"entity-type":"item","numeric-id":4857448,"id":"Q4857448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969661$F2E48453-7F2E-4F2F-9082-1E1AB48AC975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"964d24fee59e2b000cf26fdc45697dbd34415c67","datavalue":{"value":{"entity-type":"item","numeric-id":1910567,"id":"Q1910567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969661$A8F29942-BBF3-4053-BFBB-C61C84D67875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"990442f72ef78040b505c7784f263bf30aff7295","datavalue":{"value":{"entity-type":"item","numeric-id":5383985,"id":"Q5383985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969661$21DF7442-620A-4F5C-A9CA-2DF6178B9A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ea9d75b446008b72478492573fac6b9db4a2797","datavalue":{"value":{"entity-type":"item","numeric-id":6990333,"id":"Q6990333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969661$E142236C-E948-40D4-95C9-456C5759D4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40948b695df0d28a38765bf5013056dbe6932483","datavalue":{"value":{"entity-type":"item","numeric-id":2343093,"id":"Q2343093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969661$099E12F1-DD36-4F19-9E0F-9E764C649E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca450605067885de5aafa79be24b36958121ab2","datavalue":{"value":{"entity-type":"item","numeric-id":627124,"id":"Q627124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969661$60B16C8F-445C-4A7F-8E6D-A57E8A5359FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b4ad25a7ee5a82eb9b85af78f157c4f9afcefe2","datavalue":{"value":{"entity-type":"item","numeric-id":1348378,"id":"Q1348378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969661$234FCE1D-D32A-446C-82EB-DC4699AD4E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f636f51cbaa04d93568a9d500475b5e9a7e29330","datavalue":{"value":{"entity-type":"item","numeric-id":1363645,"id":"Q1363645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969661$3A9DB75C-15F7-4583-B41D-AF4189311947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c16f26963ef99d587a655c9b012667c51a41e46","datavalue":{"value":{"entity-type":"item","numeric-id":2947545,"id":"Q2947545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969661$DE36FD6E-4DD9-4EB2-A18C-4D728527F28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2e1c9d55a5241f73d2271b4f31b5289c7909177","datavalue":{"value":{"entity-type":"item","numeric-id":4973895,"id":"Q4973895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969661$F610D070-890A-408C-A3B8-055618188056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"873424cc8d4e93946989cd39def93178ca9012e8","datavalue":{"value":{"entity-type":"item","numeric-id":3604402,"id":"Q3604402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969661$1BC80AB9-636B-4D72-B146-B8877F6E9BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8466e8a6030720c56a95c18502dfb44c526f99","datavalue":{"value":{"entity-type":"item","numeric-id":3692864,"id":"Q3692864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969661$201E61FC-1436-45F2-BBCF-E19D6E96451F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f16f5bb7319b98313a21380de8fc0436ab27523","datavalue":{"value":{"entity-type":"item","numeric-id":1024321,"id":"Q1024321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969661$A849C351-ABF2-4CFD-8E53-33EC7272962F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"List colouring trees in logarithmic space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/List_colouring_trees_in_logarithmic_space"}}}}}