{"entities":{"Q7229299":{"pageid":24477353,"ns":120,"title":"Item:Q7229299","lastrevid":84470903,"modified":"2026-05-18T13:57:28Z","type":"item","id":"Q7229299","labels":{"en":{"language":"en","value":"Even the easiest(?) Graph coloring problem is not easy in streaming!"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8186803"}},"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":"Q7229299$5BACA04E-B31C-4BE0-9E29-C46B733EF55C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8451e1d8e8c26b0d741f92e6ec09456c509f5fd2","datavalue":{"value":{"text":"Even the easiest(?) Graph coloring problem is not easy in streaming!","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7229299$05DED271-C332-4633-A2C2-27C8CB5B64BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e15618a7a2ede6aa3ff2c7861b9aa223c53bed1","datavalue":{"value":"10.4230/LIPICS.ITCS.2021.15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7229299$28FA5F8C-448D-4092-A0C5-FD640067D8DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3043b09edbc1195271942755acaa32c2a1821475","datavalue":{"value":{"entity-type":"item","numeric-id":284580,"id":"Q284580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229299$96C31271-08FA-4D5C-A8B9-DF402A57CCF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94dffb5ce4d58b889f3b9561180e7e754d08dbbc","datavalue":{"value":{"entity-type":"item","numeric-id":294552,"id":"Q294552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229299$5CDE35E3-0325-49AE-B0E9-E83060502EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21c084f7b2dad6dba3cbf383289f65714b0fd3a2","datavalue":{"value":{"entity-type":"item","numeric-id":724756,"id":"Q724756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229299$9E464BCE-433D-426C-AA42-02482B0AB259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d829d314933bdc2e45a4be418576a6e4775c801","datavalue":{"value":{"entity-type":"item","numeric-id":6538676,"id":"Q6538676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229299$46538B3A-6427-4395-BEA5-3434D8E27A79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68b22735f175f8ec2f44ea6e27cc9500be604411","datavalue":{"value":{"time":"+2026-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7229299$92773EC0-E76A-447A-948C-BE71641E0C7E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7229299$90A230F1-04AA-483F-A832-947A4521CBE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01223b4e30ce3771550f15aa7fca25e9408916c3","datavalue":{"value":"8186803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7229299$C00A370E-B04B-4AF5-91E4-C8D21B65A255","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":"Q7229299$17033456-7429-4BE5-8256-BD7F32E8D64F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b54c77ec59d253f12d06bc33cad4463fbb435794","datavalue":{"value":"streaming","type":"string"},"datatype":"string"},"type":"statement","id":"Q7229299$91DA5440-AD1F-4739-A53C-E858BB877B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66c24e07bdc227712905c62c9af6c6ef8d81fb5d","datavalue":{"value":"random ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q7229299$FB0D0C05-183B-43A3-AB7C-4A6B8C9BF8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q7229299$F9CE3BB9-9279-4F50-91B3-1CAA28078780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51aba755ea92906b7b2fc830c7ff47d9e14cdf2b","datavalue":{"value":"estimation","type":"string"},"datatype":"string"},"type":"statement","id":"Q7229299$874C92F3-8698-4FE8-8018-D4F62A51A8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q7229299$B1C411BA-08A6-4A68-9D17-F236AAC3A4D9","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":"Q7229299$807ADFA7-D3A8-447D-9C98-F5E7BCC27BED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b230b843e000f5028a10a55200995a960cfe5998","datavalue":{"value":{"entity-type":"item","numeric-id":6084349,"id":"Q6084349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229299$13CA5A22-0C34-4C5D-B7EE-EE9973D73ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c005cdc216d909d57f421920b6b046d42c59300c","datavalue":{"value":{"entity-type":"item","numeric-id":5236231,"id":"Q5236231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229299$8F021B9E-DA7C-4C21-958D-62581DA4D6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6222660b984c57e4b066b0a2f5cf999113d17d35","datavalue":{"value":{"entity-type":"item","numeric-id":5075750,"id":"Q5075750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229299$3C34C1F2-0C9C-4207-AACC-3D8AFF96C883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cb88ebb1f1f82c9afb7a2d229da27ee5c986040","datavalue":{"value":{"entity-type":"item","numeric-id":4636608,"id":"Q4636608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229299$440DED39-2A0D-4820-ABD0-D3E718479BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97459c768f4e554238c0f2d33fb0a7dc90386578","datavalue":{"value":{"entity-type":"item","numeric-id":2830872,"id":"Q2830872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229299$CE65C35A-CCB5-419A-9FF7-438050D3C83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f9fe26e93ed274d2cc8485f767c84419688897c","datavalue":{"value":{"entity-type":"item","numeric-id":5091196,"id":"Q5091196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229299$8D2A0602-A109-4075-8684-D91171B8563A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee27ff857d991d6b3f8e75bf9b44517be8c42b24","datavalue":{"value":{"entity-type":"item","numeric-id":5896979,"id":"Q5896979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229299$E6BF7820-8287-4C7D-9053-861FEE0AD837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7313f89246a5b142699f7452edb0a7e2d1b724ed","datavalue":{"value":{"entity-type":"item","numeric-id":842559,"id":"Q842559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229299$FEBFC0A2-3C5F-4EFE-82E4-B023407AF597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68958598f5d94cf94a562631183ec3f65890146e","datavalue":{"value":{"entity-type":"item","numeric-id":1276168,"id":"Q1276168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229299$97009825-BADE-4C54-A738-62DF59588DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229299$C16CA40F-1633-446F-A1AB-48AADCF7038B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67550bc127d7312ff4e271174d3c8f19a0441aa4","datavalue":{"value":{"entity-type":"item","numeric-id":3061152,"id":"Q3061152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229299$C30D7006-12CF-4FCF-804F-3F48037AAB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d3e10eda2c653a6503e68609d8fb08397d25246","datavalue":{"value":{"entity-type":"item","numeric-id":6944355,"id":"Q6944355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229299$E4DC641E-FA0E-4C19-9080-8A68B9E87DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ecf275ec5d188ab8fe49b759bdf2e74f92133d","datavalue":{"value":{"entity-type":"item","numeric-id":3167047,"id":"Q3167047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229299$A0200C86-3EA7-45AB-AB3D-429196F5C492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d9daf6405411e35e9d04476d6e33b99db30161e","datavalue":{"value":{"entity-type":"item","numeric-id":3613762,"id":"Q3613762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229299$0DB806CF-923A-4F56-977E-5B2EB1D5E577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229299$D35956BD-579C-42E0-9689-69F5AEB308AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04d28aa7732bf487318a538e41866d31630cdfac","datavalue":{"value":{"entity-type":"item","numeric-id":4967245,"id":"Q4967245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229299$11971B2D-3CAD-48FD-A81E-ACBBDE5BA676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5015e8b1147e45e04aea552be4fd59ab6e7173bf","datavalue":{"value":{"entity-type":"item","numeric-id":6539514,"id":"Q6539514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229299$46C10AB6-9816-4B55-B8F8-B44943CE94EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229299$ECF9A875-069E-4AF9-9F2E-D89B1C8D90C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Even the easiest(?) Graph coloring problem is not easy in streaming!","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Even_the_easiest(%3F)_Graph_coloring_problem_is_not_easy_in_streaming!"}}}}}