{"entities":{"Q4736774":{"pageid":6766354,"ns":120,"title":"Item:Q4736774","lastrevid":48304846,"modified":"2026-01-04T07:37:36Z","type":"item","id":"Q4736774","labels":{"en":{"language":"en","value":"Exact and approximative algorithms for coloring G(n,p)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2081836"}},"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":"Q4736774$7110DA69-9ECD-49D1-93A9-36CC260C470D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a84e8e9540420a0a94feb6a4542ab4213bd1d0c3","datavalue":{"value":{"text":"Exact and approximative algorithms for coloring G(n,p)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4736774$931F1DEF-C6C2-46FC-8999-48DF87B6DEE8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8cafcf163ac2d38729cdec5b2c3fde37f44a875f","datavalue":{"value":"1042.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4736774$DFDA3335-3909-4B54-9F1A-20E8AB781686","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c73b4338f28d8186cf67aa732b3494abc3a0889e","datavalue":{"value":{"entity-type":"item","numeric-id":248239,"id":"Q248239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4736774$493F7201-F450-4253-8A9C-1AC869BEB5E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8d1ab6fcc45f42748a5a279dda378426d59803a","datavalue":{"value":{"entity-type":"item","numeric-id":175601,"id":"Q175601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4736774$8520099E-EB44-4552-A294-BCBDC071AE5E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4736774$6AC8318E-3703-4DBA-A726-DB86DD00699E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4736774$048F5A1C-406C-44F8-8149-D96A3272ECE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4736774$7DF7CF80-D982-483A-9A02-5F21720895E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4736774$5AB6EE82-0428-4909-9D61-124AACCAF051","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"165ab79bc362b550c0f93d9688b6e3d033239a21","datavalue":{"value":"2081836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4736774$A7111B50-BD90-40CB-94D7-7D960E0E135E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4736774$AB6557F2-2225-42AF-9157-DF665E7D063F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4736774$43DF7FF7-5948-4956-AB9E-5A9E1F00096C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4736774$E5038FA0-F4E6-4807-833E-8BD1C497E151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4736774$9694E568-AE35-4231-8C69-841890A2AD61","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":"Q4736774$0E2F383E-E7A1-4C75-BB38-55D173066D27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"256a956b07a7920a13b87095ff75e33a6b8cf2f6","datavalue":{"value":"https://doi.org/10.1002/rsa.20007","type":"string"},"datatype":"url"},"type":"statement","id":"Q4736774$0E257292-6E3B-4663-B639-827471F66AE3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7da923ec87e247f08163db5b3d2dd09f6f8dbe58","datavalue":{"value":"W3082999210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4736774$A346DDD9-F951-46C7-8968-B50587F931B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c471dd79e191d7c921317fa67f6574335edf78","datavalue":{"value":{"entity-type":"item","numeric-id":5901043,"id":"Q5901043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4736774$B27D1100-C34F-4F82-B35C-1E488E4A7E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f6f7cfe19c6bb4309c911e2b5e1f904d78cade2","datavalue":{"value":{"entity-type":"item","numeric-id":4252729,"id":"Q4252729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4736774$7FECB1E4-53F7-42CA-AA69-02840E05E24E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b63a6065e042968c97efee74f2358c14d281d54","datavalue":{"value":{"entity-type":"item","numeric-id":4418677,"id":"Q4418677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4736774$274AE723-84CE-452C-8F08-FEF6B7832871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5872b792758513b34e5a0a368f783f64fff93733","datavalue":{"value":{"entity-type":"item","numeric-id":5900782,"id":"Q5900782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4736774$D54DBE8E-BCDF-46C4-9EFA-2C7575B5ACB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d93cb76c9e2b6f5a7dc3d012209a895ac5acb6","datavalue":{"value":{"entity-type":"item","numeric-id":4535026,"id":"Q4535026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4736774$32C6EB8B-72FB-4153-88AE-1EF83EBE3404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ac0c37f379af66489170b21bf7f88d1cb9d24ef","datavalue":{"value":{"entity-type":"item","numeric-id":2762790,"id":"Q2762790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4736774$480C65D9-9F45-4FDE-BF47-DD7CE84CE4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4736774$05FCFB43-B062-4CE4-9558-9E72004BE947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e921ddcee8740e6702525f92c1ba16f5df006a1","datavalue":{"value":{"entity-type":"item","numeric-id":4428908,"id":"Q4428908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4736774$96F71107-E4E3-461B-9BB7-1406089296A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d8152d51712a9fc5989668151bd5a1a1f2079f5","datavalue":{"value":"10.1002/RSA.20007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4736774$88A6C72E-E0EF-4196-8DEA-B91B00602194","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4736774$C20101E0-C315-4E4D-83A6-1F48FB5BFFD8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f5ebe534ff667e12d1bd2e612254ef6c9b487b0","datavalue":{"value":{"entity-type":"item","numeric-id":4418675,"id":"Q4418675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3cbaf5c0b11b1f35d57670b71ee2da558177ad0","datavalue":{"value":{"amount":"+0.9207554459571838","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":"Q4736774$173F80F2-0A11-4468-805D-C51E1C7F54A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e867083a9c58a160448475145a55725e35f099d2","datavalue":{"value":{"entity-type":"item","numeric-id":845732,"id":"Q845732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c030f7fb62e84b891cd5f507e06ff5c1d1ac4f8","datavalue":{"value":{"amount":"+0.8758415579795837","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":"Q4736774$FA655E00-1496-4128-87CF-B1CFEFD8A24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ce681baae9fa04ef6e3f8e1c993d8d550ccc249","datavalue":{"value":{"entity-type":"item","numeric-id":1598877,"id":"Q1598877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a283993226d783ddce47837a9a8de8260f1a5611","datavalue":{"value":{"amount":"+0.8681710958480835","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":"Q4736774$4A3DF91A-2E2A-4E98-9FD7-388F93139DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd7650e1927ed3e85e449f85892320246024bc33","datavalue":{"value":{"entity-type":"item","numeric-id":4694726,"id":"Q4694726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cb9f8db40755dd348c4f8af753afb1f9c2e7fc8","datavalue":{"value":{"amount":"+0.8668932914733887","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":"Q4736774$9AE5BE64-2380-44D2-BC57-DF08937A4A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a0a30195a5e3e1e16ab6941d9c916b749a15053","datavalue":{"value":{"entity-type":"item","numeric-id":5492855,"id":"Q5492855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aef8821fbab267af6c354c2b91c2f17ddf07ca1","datavalue":{"value":{"amount":"+0.8662817478179932","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":"Q4736774$DD11D482-1A5F-4134-AF75-64481DBAAC55","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4736774","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4736774"}}}}}