{"entities":{"Q5874328":{"pageid":7903879,"ns":120,"title":"Item:Q5874328","lastrevid":55434685,"modified":"2026-02-17T16:19:09Z","type":"item","id":"Q5874328","labels":{"en":{"language":"en","value":"Constant-time dynamic \\((\\Delta+1)\\)-coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650938"}},"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":"Q5874328$D718726C-4E37-4CF9-967E-537D58F6D9FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ca93c70943cd719e526c8799e42ebfdc91432d0","datavalue":{"value":{"entity-type":"item","numeric-id":432997,"id":"Q432997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874328$DBFFC611-8F44-443E-AF22-531B0E5E2A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5206d388e7179cac1a1f282e72074e651e25ba7","datavalue":{"value":{"entity-type":"item","numeric-id":1370851,"id":"Q1370851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874328$F5CF0642-76BD-4DA1-95A6-F6C66750572F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5874328$9D9234DB-3752-4F20-AF24-24F019A2D370","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874328$84673717-EF3C-4648-A24E-A2522F18D46C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69e1fe25bd2739ce076ab90380e035abc5775497","datavalue":{"value":"7650938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874328$761B36A5-E961-4682-8625-96F1D6C2D8B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874328$3FFB0414-4F96-48CF-AB61-8CA2B2A2101D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874328$91250987-4A75-482A-8106-536DDB235708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48ce34d04e7f9ab3cb3c11b10df7b862df0e9a9","datavalue":{"value":"random sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874328$F49C6529-7963-4FA3-9354-E3F6B0FD0D54","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":"Q5874328$1ABACDAF-42FA-477C-9518-30EA79948602","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b7987f7797897f80f7dc034c07a8b44eb5f4204","datavalue":{"value":"10.4230/LIPICS.STACS.2020.53","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874328$73B7A964-55AC-43C0-87A9-0177424A9143","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c0665080d3d58befee303691ff7dca6811d440e","datavalue":{"value":{"entity-type":"item","numeric-id":6058243,"id":"Q6058243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b0ea1fd1a92ae0e2ad9822d3559892059dc5b4e","datavalue":{"value":{"amount":"+0.998580813407898","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":"Q5874328$BFE5EC58-3E1D-4BEE-8E52-111201765A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea1876abd193d1067c0ac61726d95890dc3d1760","datavalue":{"value":{"entity-type":"item","numeric-id":6058238,"id":"Q6058238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b95674f6da272cdde16a7ff9aa6f4bfece6ae3e0","datavalue":{"value":{"amount":"+0.9352112412452698","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":"Q5874328$F2E35383-9173-47CD-9DF4-653BA8E0D12E","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":"72400ebc88556238c8a90d95cc0121842e1167a0","datavalue":{"value":{"amount":"+0.9097301959991456","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":"Q5874328$23E22E71-E2DC-4103-B372-B5D3A6431E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dedfc26954ecc3903e9770ebb452d49c7b30124e","datavalue":{"value":{"entity-type":"item","numeric-id":5915986,"id":"Q5915986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"075597036ce8e3997c27e2573a8a086f3a865cf4","datavalue":{"value":{"amount":"+0.8591466546058655","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":"Q5874328$14F40A56-1B3A-497C-BD43-47F97F4A0E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40040d17a38b3bee6314bdc493b2b0c8e3c5545f","datavalue":{"value":{"entity-type":"item","numeric-id":5920096,"id":"Q5920096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56dd49b2a768b1f048b13e0502034d8c194268d7","datavalue":{"value":{"amount":"+0.857890248298645","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":"Q5874328$B0AC76CD-0BC1-4095-865F-30D81A81D4F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5874328","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5874328"}}}}}