{"entities":{"Q4987463":{"pageid":7017040,"ns":120,"title":"Item:Q4987463","lastrevid":53990453,"modified":"2026-01-26T01:13:57Z","type":"item","id":"Q4987463","labels":{"en":{"language":"en","value":"Improved dynamic graph coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7342484"}},"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":"Q4987463$3BB308CD-800A-4E0F-BB71-661F66102059","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"398617def9c15da58be79a89bc1a8e0936f95312","datavalue":{"value":{"text":"Improved Dynamic Graph Coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4987463$BEA8BE9A-B350-42BF-9C5B-7C36DACC29AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0175e833b73ff7bb762e06c062c1de6fb5851146","datavalue":{"value":"1484.68172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987463$28EA842E-0B21-4450-8D41-9F413C8D4C2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e46bc09b09bd5e428ce636b80ab2912da542ead8","datavalue":{"value":"10.1145/3392724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987463$19DCC885-818B-4523-B5CB-2D4DD07EF86C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e18dea55a0c6db3a18ebfcae482e3e4c20b8d5f3","datavalue":{"value":{"entity-type":"item","numeric-id":427886,"id":"Q427886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987463$341200E4-B4A8-4EF5-982C-F38AC3C85C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bddf992d61ee7668901eb12759900f7f93a29af9","datavalue":{"value":{"entity-type":"item","numeric-id":4987443,"id":"Q4987443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987463$4483F0EB-DD8E-44BE-805D-9F3880A8B5EE","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":"Q4987463$E114FE5F-B633-4C35-8D35-5879BC96759B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"960dc4bf51b8f5076beb0d650fe9e65aae11ca84","datavalue":{"value":{"time":"+2021-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4987463$F1AB3620-0BE2-4FAC-8C7B-BAD441438067","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"316cab8a2b898c3077e39d87f67a0ea09fd25b14","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/9535/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4987463$398B1C7A-0BEF-4623-AB64-E07FD6E9BAEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987463$9B7A53B7-DA5D-47DB-A199-95EE9BD2AE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987463$A1D508D6-F67A-4E44-B7EB-45492D44AACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987463$D8BCC898-F750-41C3-926B-6134956319F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987463$281FA993-57F1-40F3-AFA3-1E95D6237874","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b49d3b5d914061ec7868e16edaa797c885689ab","datavalue":{"value":"7342484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987463$2C7D3FF3-37EB-4DAC-80A6-B03FB3249ED0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987463$1B359D86-FB32-4E39-BDA3-0E34D69DE7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987463$061DB731-D34D-47AB-87A5-21F8219BDE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"799271b564e72ed6906e12b847b3ca2991e55578","datavalue":{"value":"edge orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987463$ECB11CC9-9331-4A56-AF2E-1EA45423C8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"059d0346b73c3ffdf4dad298a38cb2d75ef61c0c","datavalue":{"value":"graph arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987463$412917BE-6254-48FC-9024-64CFBC2C7540","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":"Q4987463$5B5AD82F-EA79-4685-992A-7711DCD6022F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3415fc2343cb688bebaf821dc67786b5e09f3629","datavalue":{"value":"W3033362299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987463$2D8F640B-AF57-47FF-9006-3D6A01D6DBCC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d786c4ddc9b26876e56c366ac8f72198846c09e","datavalue":{"value":{"entity-type":"item","numeric-id":5009642,"id":"Q5009642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49c72e5dd8072ae16b57c4c9d0fd6f420e53d096","datavalue":{"value":{"amount":"+0.9927661418914796","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":"Q4987463$B8F5442B-1B42-4F1B-BFE1-16A4E991E4A7","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":"9fa9b3e30e3436155aafbad6f3b600df582add07","datavalue":{"value":{"amount":"+0.8961009979248047","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":"Q4987463$D83C3439-C935-4C13-ADC9-A274E785DD66","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":"230f1bf26ec403958d578bad03708261d954ac5b","datavalue":{"value":{"amount":"+0.8952892422676086","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":"Q4987463$5E95C3D8-E26E-4583-81EC-BBD12F6F0A4E","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":"d7d71164726a233bb9c1f4f6707f4a3c5a214238","datavalue":{"value":{"amount":"+0.8773636817932129","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":"Q4987463$11E5BCB5-8117-4506-AB7F-DBBCDC859119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75028444de61876196f466d257d948972130fed9","datavalue":{"value":{"entity-type":"item","numeric-id":5236303,"id":"Q5236303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"645c117df1fc0e681df47eef894e105acb773345","datavalue":{"value":{"amount":"+0.8451765179634094","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":"Q4987463$F2507B59-CD6D-4B8E-BEE8-0589DFEADA2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4987463","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4987463"}}}}}