{"entities":{"Q3128993":{"pageid":3139709,"ns":120,"title":"Item:Q3128993","lastrevid":46731222,"modified":"2025-12-25T11:55:25Z","type":"item","id":"Q3128993","labels":{"en":{"language":"en","value":"On-Line Coloring of Sparse Random Graphs and Random Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1003871"}},"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":"Q3128993$9E83276F-A9EF-4480-9D3E-2C653AE0EF28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d3b0af51f6fa4f2402a9a3e3c59a9f9fd52b2c6","datavalue":{"value":{"text":"On-Line Coloring of Sparse Random Graphs and Random Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3128993$0D3EE06B-022E-43A6-A614-DD27627D6060","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0684abafa4d9c10ad4b3dfcbda2caa6c1a7e8a16","datavalue":{"value":"0866.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128993$C0D31F0C-1DCD-4E65-8E75-C712F17966C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e741d0d5c9b2b13aa12bdac7581bc64f487ecdf7","datavalue":{"value":{"entity-type":"item","numeric-id":1361673,"id":"Q1361673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3128993$ECA6AD9A-F80A-40D4-934D-53492E2649BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc5c75446f79c1451425b519e32f93a97b58ceab","datavalue":{"value":{"entity-type":"item","numeric-id":1296593,"id":"Q1296593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3128993$C64D228F-B7E8-4DDC-8F38-B1DE29587415","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3128993$CDD59D9C-D42A-4DBC-B9CB-76C4D9099147","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fa5805ba62cdf66e74525c70566954d2cf6212fb","datavalue":{"value":{"time":"+1997-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3128993$B729188D-32C6-404D-B6E4-E099FDFCA1FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128993$27E31147-70AF-4AAB-8A46-3A644B053A30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4cae8217c5729e4c9beacf5fa31b9059089e20ce","datavalue":{"value":"1003871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128993$48C52965-7E3E-45CB-8B37-BEFC7C9E0BA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46293a6da34e1d70bbbd4cef906390235c3c2afa","datavalue":{"value":"greedy coloring algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3128993$62942D60-4C02-4A70-AA67-7862E52163DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bdb65590d16b6c0d3f7eaaf3f9666bded37dfd5","datavalue":{"value":"sparse random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3128993$68742C70-92A0-4373-9404-BA052C9E2210","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":"Q3128993$D09BC146-8830-49BC-B8E9-F8820DF55157","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"259faed70905d07eefe7fedf84cba347eb755749","datavalue":{"value":"https://doi.org/10.1006/jagm.1996.0827","type":"string"},"datatype":"url"},"type":"statement","id":"Q3128993$31ABB92A-06A9-48CC-866B-3DE2397E5F32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a6aa33b6a4c4d17520d5f128c7d3173ce3df0a4","datavalue":{"value":"W2034589411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128993$CD184E23-CDDD-4A24-A631-E53A68C7C42A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e8e8a525b451bdd6bb23b23f263651111a423ff","datavalue":{"value":"10.1006/JAGM.1996.0827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128993$338A60AA-C20D-4534-B8B7-6C6B80EC331C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd4da08196384e5fe6bde6f548d9f7ffb80b97ed","datavalue":{"value":{"entity-type":"item","numeric-id":4015271,"id":"Q4015271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f949ad9f9af57d15de664a57eee3ab27bcf1a1b0","datavalue":{"value":{"amount":"+0.8539061546325684","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":"Q3128993$BD474B06-317D-4BCC-836F-26CC0C40C17D","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":"e6519201c378a0874d89ce1f5bf2df49088a6a6e","datavalue":{"value":{"amount":"+0.84600830078125","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":"Q3128993$6661DF53-F00F-4FD7-B597-55E517D7DC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cae4474b2a299a55a36cbffbebd4f05a8c9e54a5","datavalue":{"value":{"entity-type":"item","numeric-id":3419603,"id":"Q3419603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7ee968e3b5a83c6cdb36b2bfe1e57fbf830ad62","datavalue":{"value":{"amount":"+0.8372317552566528","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":"Q3128993$A9A8CA61-4E05-4453-B02F-FBF7EE3151BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d3406c5d1c9db92dd2aae8d00ec54f28079e1c","datavalue":{"value":{"entity-type":"item","numeric-id":3804717,"id":"Q3804717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"665e187dfad140f70d299d6c26d44896054c9825","datavalue":{"value":{"amount":"+0.8368446826934814","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":"Q3128993$338DB1B3-17C1-43D5-87DD-6A8D12FC2313","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3128993","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3128993"}}}}}