{"entities":{"Q6083483":{"pageid":13217790,"ns":120,"title":"Item:Q6083483","lastrevid":58668456,"modified":"2026-04-06T06:20:27Z","type":"item","id":"Q6083483","labels":{"en":{"language":"en","value":"Deterministic graph coloring in the streaming model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7774338"}},"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":"Q6083483$5B6C1B2D-52BA-46C3-895D-8732298262D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86d6270aaa8f7b845ebf376ba67f9668d1d2ae79","datavalue":{"value":{"text":"Deterministic graph coloring in the streaming model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6083483$96651A7D-84A3-4164-84B5-77C93BF98AE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae03dfee6f8f9b4654241e5877970676f0a4fb8b","datavalue":{"value":"10.1145/3519935.3520016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083483$56D3F152-2BDB-48CB-A212-2E626A2E2821","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":"Q6083483$B76372CB-9D81-4D81-A4FC-6B977D3D72CC","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":"Q6083483$C1754FB6-CB69-4AF6-ACDC-B2FE4D6B6DEF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"507bba08f2b73c3010037ee86a74bbc44aa09802","datavalue":{"value":"https://arxiv.org/abs/2109.14891","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083483$45092B75-CF73-4456-B10D-CD298BACB3D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083483$3AFC4859-845A-41BB-824C-E3002716C414","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9744b77a41f61dae2856896296620c5c80af373c","datavalue":{"value":"7774338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083483$CFEE36CA-6BBA-4CE1-B4B6-D823010679EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083483$88DA9CDE-3FB8-45C5-8F8C-D27EEBA8B9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bf0882370430827bf0ad95308baea9eb0d81fc7","datavalue":{"value":"deterministic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083483$AB0A17A5-4170-4772-AD32-A9A945130B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083483$E807DA86-52A6-4454-BB98-E229AA4B9D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b54c77ec59d253f12d06bc33cad4463fbb435794","datavalue":{"value":"streaming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083483$7EECA4E8-52B1-478A-B4C2-6E85A1B00093","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":"Q6083483$7FE9C2D3-3BEB-4A9E-894B-33FD251080EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d645e026d98392ad899374016114f9406019f88","datavalue":{"value":"W3203563530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083483$4645C651-E107-4621-BDF0-4F8B58257EAA","rank":"normal"}],"P1643":[{"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":"b1cd724c36c60e4cb3edf184dbb5d5244a96c6a3","datavalue":{"value":{"amount":"+0.8864519","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":"Q6083483$AEB2D5F5-D8EC-4CEB-BEF3-F97F1E79F3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac99614105725c7bab7290db8a1afde9ea21df6","datavalue":{"value":{"entity-type":"item","numeric-id":5075750,"id":"Q5075750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e108136e91bb259c3acf470fe4e851baa5b0f04e","datavalue":{"value":{"amount":"+0.88238347","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":"Q6083483$44B84B77-4D68-4C9B-BEB2-33513D69F78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e396091694096893d418096901bec99ca28821c2","datavalue":{"value":{"entity-type":"item","numeric-id":617650,"id":"Q617650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7b52e4638dfd74bbf9e4ebbb7c2a8c7eb456b40","datavalue":{"value":{"amount":"+0.87601316","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":"Q6083483$5A8A1C4A-0CF3-46A7-A927-E3747B5EDDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1d3ca86005ac8a472da84020062d506da0da70b","datavalue":{"value":{"entity-type":"item","numeric-id":6083481,"id":"Q6083481"},"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":"Q6083483$9AAAF86A-203D-445F-A966-41136DCCCF82","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":"08908fc8e83971832073e7f9ab5253b1cb831fb9","datavalue":{"value":{"amount":"+0.8734586","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":"Q6083483$FC00ECB3-5947-487E-A73E-94872887F7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52a60c91b9c942cb455cfff66a353e881d5ec284","datavalue":{"value":{"entity-type":"item","numeric-id":5466491,"id":"Q5466491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08908fc8e83971832073e7f9ab5253b1cb831fb9","datavalue":{"value":{"amount":"+0.8734586","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":"Q6083483$8C1AD425-0240-4005-9B53-E74C045880BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d3f2158decbee146d1b20d2bd7d02180999abe9","datavalue":{"value":{"entity-type":"item","numeric-id":2883161,"id":"Q2883161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a743ccab7f16a8e5d987c60952455e0dcf8bfb83","datavalue":{"value":{"amount":"+0.87253535","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":"Q6083483$CDAF974C-8D09-44DE-BB11-8F58A77DABFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aea3ff3b499a5895e4a96b9b0c66caae1a298ac0","datavalue":{"value":{"entity-type":"item","numeric-id":921012,"id":"Q921012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f267f55a31e91a174c31b31ca626dc953f98b9d","datavalue":{"value":{"amount":"+0.87205607","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":"Q6083483$240A6619-D205-4B64-AFFD-1CB624C2BC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"409d6da048ba315563a6ce10a18f2ccc1374b9c0","datavalue":{"value":{"entity-type":"item","numeric-id":3677786,"id":"Q3677786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b44caba517374f9c352fd40f521a081bcc50cd43","datavalue":{"value":{"amount":"+0.87034684","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":"Q6083483$637B77CC-F8D0-48B4-8D62-BC5A4B60F1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a77f04c6aa06b8663076ae99a9e7b1b49715f70","datavalue":{"value":{"entity-type":"item","numeric-id":4607872,"id":"Q4607872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e10358e375ea8a5fb3654e1238be75b5b20348ce","datavalue":{"value":{"amount":"+0.86885095","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":"Q6083483$77C065A0-F69D-46E1-9E6A-A5622B22B75A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6083483","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6083483"}}}}}