{"entities":{"Q3977297":{"pageid":6007192,"ns":120,"title":"Item:Q3977297","lastrevid":47045707,"modified":"2025-12-31T12:10:48Z","type":"item","id":"Q3977297","labels":{"en":{"language":"en","value":"A Lower Bound on Probabilistic Algorithms for Distributive Ring Coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 14946"}},"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":"Q3977297$FB7A8C14-3DE4-41D5-A718-21CAE62506E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10701b6755ae716c826993024f052adad8d1228b","datavalue":{"value":{"text":"A Lower Bound on Probabilistic Algorithms for Distributive Ring Coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3977297$94474BFA-F0D2-43E1-B39F-AEF71C15B31A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5bc06bda30c8534e456986c0c725a2a99575d81d","datavalue":{"value":"0738.68007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977297$2FFA3CA9-940B-42FA-B7CE-C8771CBE5064","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19cc458bbf1a128077eeae8e42042654baf70f49","datavalue":{"value":"10.1137/0404036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977297$2FDC0D7C-327C-45C0-80F1-130A02B99C6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f66c219b3ed49c78e153406faf26e5c6af0e9e","datavalue":{"value":{"entity-type":"item","numeric-id":247171,"id":"Q247171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3977297$8D77DEEF-80BD-4972-839C-8F6D3108C5A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3977297$C676DD58-3BDA-48A4-B491-74190ECC7F22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3977297$FE52AE9A-0499-4C9B-86B5-800A3433B918","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f835673f462029363689503c19adaa20bee855b","datavalue":{"value":"https://semanticscholar.org/paper/1a65a6b05706fc20b59ec90253bafaddec837f5c","type":"string"},"datatype":"url"},"type":"statement","id":"Q3977297$7FD55183-F3CD-46DF-8F3B-5511840F9D49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977297$23CEADEE-AC67-4313-89B9-E398E64AAFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977297$1676BBC7-1F93-4921-9BF2-0754AA912B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977297$0D339656-CE49-499C-8FC5-B59911BE4F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977297$049BD6AE-583B-46A2-B7F2-9BB3662E25DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3fffefa1ad4db3ba7ab7b81a111c1deb1fca9a89","datavalue":{"value":"14946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977297$4780AFA6-D4F4-49E3-BF00-0929D0E2A185","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39067a815709c092a11d330d2b17e40f9f205e81","datavalue":{"value":"probabilistic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3977297$205FA6FD-E1A6-4918-93C1-8D280597F556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"041699064e257232dfa745879e8d1649fa7ea2e3","datavalue":{"value":"distributed computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3977297$E92F0D5F-5B0C-45F2-8180-175FB2AB2378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3977297$0984A379-A74F-4363-ABFE-29F82EE6808D","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":"Q3977297$ACC1DCF7-D812-4FBB-88C6-4B03A0771F1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7629c28a480cf17ddc675ca8917b1ed11dc18154","datavalue":{"value":"W1970330908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977297$9606D4DF-C850-4478-93CF-C51EB57F2DB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"832cedec577727aa33dfcd687f8594ab6fe504a1","datavalue":{"value":{"entity-type":"item","numeric-id":391396,"id":"Q391396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4403083d0c1f163fe35469e00719f6a011f50c16","datavalue":{"value":{"amount":"+0.8164159059524536","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":"Q3977297$131B312D-DD69-44E3-8707-DE262AA4BECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28e48e24a344e9bd7aa9a791f3ee80e8d6b63ca3","datavalue":{"value":{"entity-type":"item","numeric-id":3783527,"id":"Q3783527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a37b3ef0114e021e7b4c17afae149fa37d4d3cd","datavalue":{"value":{"amount":"+0.805789053440094","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":"Q3977297$C3B75808-822A-4C2F-A738-06A15616FA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8275b5899ad1023fa6aa63ae0e5dc9f351d4e6e6","datavalue":{"value":{"entity-type":"item","numeric-id":5177259,"id":"Q5177259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63cedb909478b3c9b04d3e7bb36d49c97f9add49","datavalue":{"value":{"amount":"+0.8054633736610413","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":"Q3977297$FE5FF0A0-564E-487C-9C7B-47C624488657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a293d91ba5896858dd6220e750d0c4c8d575ffb","datavalue":{"value":{"entity-type":"item","numeric-id":2938103,"id":"Q2938103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d982862db4810bd8ce162209d0d2308baaa9356","datavalue":{"value":{"amount":"+0.8036648035049438","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":"Q3977297$7D6EFFBB-7D34-4170-9BE2-6DDBF39BAB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d90ac297f4365910718aa7be6c3e341763a07fa9","datavalue":{"value":{"entity-type":"item","numeric-id":1606946,"id":"Q1606946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b459ea1bcaac1b3288c992eea98c3f3444e04d28","datavalue":{"value":{"amount":"+0.7723754048347473","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":"Q3977297$7E4A84E8-87E1-48EC-8074-5DA03E5500EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3977297","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3977297"}}}}}