{"entities":{"Q6058243":{"pageid":13192398,"ns":120,"title":"Item:Q6058243","lastrevid":55505368,"modified":"2026-02-17T17:52:42Z","type":"item","id":"Q6058243","labels":{"en":{"language":"en","value":"Constant-time Dynamic (\u0394 +1)-Coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7758410"}},"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":"Q6058243$21CC2494-78D1-4F2D-BF9E-9D5D10018A2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40ca8ccac55ea519145c0957d6f02053a7d35641","datavalue":{"value":{"text":"Constant-time Dynamic (\u0394 +1)-Coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6058243$FD5BDF6C-899F-48D9-BA4F-2764F52CC2F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae37dfbaed06d2c0685029f699b9e9b8fa3fed9a","datavalue":{"value":"10.1145/3501403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058243$5041E346-DC08-4CF3-84FB-0F1F8C217EB3","rank":"normal"}],"P16":[{"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":"Q6058243$9B4611A8-9E56-4D20-8EB1-F98D581185AC","rank":"normal"},{"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":"Q6058243$6D3BCA0B-648D-4F86-95EB-A6234B4FC8B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6058243$CC9DB99C-0C29-45C5-AF81-9E8264C369A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bac75c176a036de7d959a6f7ce27381eece88b6","datavalue":{"value":{"time":"+2023-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6058243$16CBE23A-5EF1-4AD8-8CE4-452F4A821EA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058243$4A9E6798-4759-4193-811D-07B6C117B520","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e2f61c894d445ecbd24fd2a36ba665a2a51c625","datavalue":{"value":"7758410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058243$29DC9705-3539-408E-AB44-D215CE7DD884","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6058243$D2AF9616-D067-4CDF-8421-D5B6F47F3298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6058243$554ED985-091C-4CC0-B23D-F181F14A244E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48ce34d04e7f9ab3cb3c11b10df7b862df0e9a9","datavalue":{"value":"random sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6058243$9DBE1ABC-17EA-45CF-AA05-3208A6A73EE7","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":"Q6058243$BCD90DF5-EB80-42DD-B6A1-F31DE19AB308","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6c86ef0d1d684337996906dae290e6349351515","datavalue":{"value":"https://doi.org/10.1145/3501403","type":"string"},"datatype":"url"},"type":"statement","id":"Q6058243$5892DC5E-49C7-4EC7-91AE-3AB7F6BCCB7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9eeb78e41fe86898cc8249a8bb6ccce62c6ebabb","datavalue":{"value":"W4214882646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058243$4B85CE02-1CFE-46D4-91BB-A66BA90C6F9B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80daa36db922fcde50bb6099104cd61f2625a119","datavalue":{"value":{"entity-type":"item","numeric-id":5874328,"id":"Q5874328"},"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":"Q6058243$FA174DFA-CBA4-4A5E-B0A5-DDE52B836D85","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":"b65e24970115f6c1836f798aff28a3d175469009","datavalue":{"value":{"amount":"+0.9325284361839294","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":"Q6058243$E926A08E-0D4D-4DDB-96DC-72ED72CF07A6","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":"f35a5c101fd9f6a388b8ba29d2e1669718d6069a","datavalue":{"value":{"amount":"+0.9085663557052612","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":"Q6058243$E35982E2-4A93-4A4B-88F9-A725B49F43AB","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":"0073526fa3b40ce22b7dd71ee672593d10d972e8","datavalue":{"value":{"amount":"+0.8581185340881348","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":"Q6058243$B701F9C0-AE2F-40C0-9BD0-2EDEF2CAA189","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":"b30e389f4e1ae1c5835d79b547d4803bc458b4fb","datavalue":{"value":{"amount":"+0.8564321994781494","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":"Q6058243$29E302EE-9E91-48B3-8E2F-BFD6ABE08B01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6058243","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6058243"}}}}}