{"entities":{"Q6083481":{"pageid":13217788,"ns":120,"title":"Item:Q6083481","lastrevid":58676856,"modified":"2026-04-06T07:08:38Z","type":"item","id":"Q6083481","labels":{"en":{"language":"en","value":"Brooks\u2019 theorem in graph streams: a single-pass semi-streaming algorithm for \u2206-coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7774336"}},"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":"Q6083481$BBA358A3-775A-473B-8F32-D6C8448A64B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fdff2aa56587cf030248138bb5faec582e7e8334","datavalue":{"value":{"text":"Brooks\u2019 theorem in graph streams: a single-pass semi-streaming algorithm for \u2206-coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6083481$2FA6EDA9-60F9-4C6C-8C78-9D7C0142C35A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1f5a50df9b0775d4b1c027ea01c4e02d66c125b","datavalue":{"value":"10.1145/3519935.3520005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083481$80F705AB-FF35-4E58-A6CA-88D4D11F31AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ff74abf884fd84f821d942e1b3ab58bcc02ee3f","datavalue":{"value":{"entity-type":"item","numeric-id":487028,"id":"Q487028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083481$B047B48B-87F0-4428-BD4B-6FD3E450A1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f8058677b419aa34cc9c4a6034f31656c9c02fd","datavalue":{"value":{"entity-type":"item","numeric-id":6059105,"id":"Q6059105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083481$90CF206E-B290-4B03-B984-ACB56977CB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c47e8a585c198c66cab10c1f3c91662597d2a81","datavalue":{"value":{"entity-type":"item","numeric-id":6083480,"id":"Q6083480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083481$D0663A67-C1DC-4569-A016-22AAC4F7B53A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f4fd533ced917d6a4c70ffdba90a2023dcab86ef","datavalue":{"value":{"entity-type":"item","numeric-id":6083453,"id":"Q6083453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083481$D0126544-B369-4484-90F4-0D51FF011E54","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80837e4f107d88dc61f75b08f8b7aa1a590aa151","datavalue":{"value":{"time":"+2023-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6083481$ED54E89A-78CB-47BA-B48C-7A296B9F1C83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6e6c8ee8e8ae9070da4da43f883054098805854","datavalue":{"value":"https://arxiv.org/abs/2203.10984","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083481$B98FDB06-959F-48EC-B9BD-FCCDAFFDE539","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083481$E483F8E4-C881-448F-8DF7-A954208A6B2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84f87b539a96a9b46691c24451a25ec8e598cad5","datavalue":{"value":"7774336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083481$C966A269-C7E4-4591-B034-4FE98C8980D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"561e6329db45dbe88108c0aa91fc69c5266fa2f0","datavalue":{"value":"Brooks' theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083481$B1FEAA51-9260-4AEC-8F83-406DB66A191A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083481$1F259881-6561-45AD-8AC0-B80B906E135C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e11fe2ee22b7b1505c47034e5f511b4050327e1","datavalue":{"value":"streaming algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083481$0B00869E-1495-440D-A21E-B4252CC39A16","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":"Q6083481$3C78C0C4-9D2C-47E8-A240-1F61EAA04B31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34ff780e584897d5018f31b5c935f99270b930b6","datavalue":{"value":{"entity-type":"item","numeric-id":6083483,"id":"Q6083483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37922d2a821b7d35eec2aeb2fb40ea367621fbaa","datavalue":{"value":{"amount":"+0.87524664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083481$A11BF749-B711-46AE-ABB3-A5C72540978D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eefd908034b313a4a74173fb36e1c734563fcb0","datavalue":{"value":{"entity-type":"item","numeric-id":5199282,"id":"Q5199282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea771aa53f9f4f83b0f40f4432ae508b59a84404","datavalue":{"value":{"amount":"+0.8661015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083481$E1E00381-4141-42E8-B68C-C4B39D0B465D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d8aedf5d7c4135381f935c680389a91fba3b0ff","datavalue":{"value":{"entity-type":"item","numeric-id":4512574,"id":"Q4512574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0157b628459d7ee31a1074432ca0f65f818ff23b","datavalue":{"value":{"amount":"+0.8633008","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083481$327C61E6-CC4C-461C-A185-C8A3DB760D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"556412d7b0f9cee437dcba0d245c8c12ed50bad1","datavalue":{"value":{"entity-type":"item","numeric-id":1917253,"id":"Q1917253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1219921c35dc688790fe542a75849b2930177933","datavalue":{"value":{"amount":"+0.8546009","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083481$65FD4C43-93B7-461B-8B39-355F05D1597E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78b975237ae162b21f8398c33ae0d5e0ccba87fb","datavalue":{"value":{"entity-type":"item","numeric-id":5236231,"id":"Q5236231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"129c063d2671b0bdad977778d6814fdd731e4aaf","datavalue":{"value":{"amount":"+0.8528399","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083481$ABB86F81-DD17-485A-B369-8721234922D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"352f956228173d767d0c03df2a0dbe81c28ddf2a","datavalue":{"value":{"entity-type":"item","numeric-id":2664558,"id":"Q2664558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df3ba74ac5d8bfb9616ff2c5b55405632128cbd7","datavalue":{"value":{"amount":"+0.8516093","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083481$F410130A-EF22-411A-AA20-5EB52E1BF7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40cf7321211150a74de9f6390d8333b736a04cdb","datavalue":{"value":{"entity-type":"item","numeric-id":3792256,"id":"Q3792256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75070d849a918059dd956d2b7e627da27c7a8295","datavalue":{"value":{"amount":"+0.8504076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083481$FF0AABF7-1756-4B83-9DD1-6D8874E368D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e3ee56c7664fecf85d52ab8326feb3034c5dd4e","datavalue":{"value":{"entity-type":"item","numeric-id":5419030,"id":"Q5419030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a20b1346f287b978bc3c96eca03309f478f39430","datavalue":{"value":{"amount":"+0.849493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083481$CA7D1315-D15A-40CA-A969-5FA95F87F500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b64ef86717044ec5d154c655df76666cabb15aa3","datavalue":{"value":{"entity-type":"item","numeric-id":2581265,"id":"Q2581265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e11f3247bf7062013bb6797a6a4a30f40a7d211","datavalue":{"value":{"amount":"+0.8494504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083481$D53C1C4F-B2DA-41AD-AEF8-846104F17D84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6083481","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6083481"}}}}}