{"entities":{"Q845732":{"pageid":847580,"ns":120,"title":"Item:Q845732","lastrevid":50891828,"modified":"2026-01-15T15:01:29Z","type":"item","id":"Q845732","labels":{"en":{"language":"en","value":"An improved algorithm for approximating the chromatic number of \\(G_{n,p}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664492"}},"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":"Q845732$023C05C8-1A0B-417E-A0E4-8BD35E38DCAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae74c33b4a21ef719bb381054fc7a80169e56097","datavalue":{"value":{"text":"An improved algorithm for approximating the chromatic number of \\(G_{n,p}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845732$CEC7B144-7440-4A10-8E9A-965736C2CB10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27476c40a28322d9fbf7208e86067fcfc64a9880","datavalue":{"value":"1184.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845732$1420E36D-1548-45DD-A136-9D2580AF6262","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":"Q845732$E4441C55-EF6D-47CC-A7B4-80EE8937B883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d815e877d6b6ef41244938ec3b68f9b5c664a250","datavalue":{"value":{"entity-type":"item","numeric-id":845731,"id":"Q845731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845732$7019EF03-6B3E-4892-B71E-11B22BC325F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845732$F99C6843-4362-4A59-92A7-6B694A45B5C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845732$C36AD8F7-6613-437A-8E39-9D555B91BE1A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845732$B3681159-8AFC-47D9-B1FC-3E19AD7F5806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845732$D3A2D904-98EB-4E90-B1B6-43B900AA26F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845732$16BCBFDD-8948-4FEA-BC48-85F34FBB5188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845732$362186BB-3E45-46EF-B60B-3A8E8B802DE5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"374bb9cb086aec4acdaa9b5674485fe01f8b32df","datavalue":{"value":"5664492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845732$F29F7463-CC53-4DFA-87D4-9891E78E338C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845732$187928B5-D15A-408A-8E82-AC1836F163DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845732$96F12479-B773-4EA7-B2B8-A2C04D0A6F10","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":"Q845732$3AE96681-E679-4F58-9FCF-BD8164987800","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e450a36f531e1b430a904a9eda91da51de624c07","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.05.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q845732$40FAB4A7-2759-48DF-8A5D-304410DE760E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72c9b9a82e3ea8974a40df2ad7f891acc793d219","datavalue":{"value":"W2007944679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845732$5E143E25-53F0-4A09-B72C-326039D19A3E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c6e30e71ec4191c814859d4ee8748fe67c73bf","datavalue":{"value":{"entity-type":"item","numeric-id":5903892,"id":"Q5903892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845732$678F32D5-CE9A-4751-8EF4-2ABA2887CA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f878f233476a2906e1851a12c3b560149c275ba","datavalue":{"value":{"entity-type":"item","numeric-id":4780288,"id":"Q4780288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845732$3E730291-EBA9-42C5-B9D7-8B98EF6B5ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb4a88e5fd5a4258a423aba67b5a973402363d47","datavalue":{"value":{"entity-type":"item","numeric-id":5696358,"id":"Q5696358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845732$02A1234C-3CC8-4B77-940B-3326EEEFAF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8079edd2d5c83b33d689f966125572c0364a2d08","datavalue":{"value":{"entity-type":"item","numeric-id":5471049,"id":"Q5471049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845732$94564096-2A46-46E9-B0A9-714EE05C2DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e223601faca9d55159622a8249ba08f0bc3839c","datavalue":{"value":{"entity-type":"item","numeric-id":4736774,"id":"Q4736774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845732$CA16F997-031C-46BA-9271-34B3988626A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68958598f5d94cf94a562631183ec3f65890146e","datavalue":{"value":{"entity-type":"item","numeric-id":1276168,"id":"Q1276168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845732$DA261394-C968-468C-916C-EF83CBFDB124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3315894380497d70eba936d55f1b82213f5560","datavalue":{"value":{"entity-type":"item","numeric-id":3122905,"id":"Q3122905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845732$B06FBA9D-BE8E-470C-A37C-0483D3C8730E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6254e3774534a53de166055c12cccf75cb257bc2","datavalue":{"value":{"entity-type":"item","numeric-id":4050627,"id":"Q4050627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845732$0007FCA3-6952-4272-BE08-958B9B08CE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de67154ac3679f10e545577bdf699216547737b3","datavalue":{"value":{"entity-type":"item","numeric-id":3841651,"id":"Q3841651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845732$74F503B5-712F-42A0-887D-3A0004A4C965","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":"Q845732$A97BFE96-5746-4BC4-AC16-0160AC4B0218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9ea8d8c4b769406643d68a9b4e32d679afc9972","datavalue":{"value":{"entity-type":"item","numeric-id":1598877,"id":"Q1598877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845732$1BE866BE-379D-4DF9-9BAF-F2BF30619EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ba57718dc36d35662188cbbac6b4f88abbf638","datavalue":{"value":{"entity-type":"item","numeric-id":3988828,"id":"Q3988828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845732$9C378632-45F5-4D51-97A8-CAF05A5EC552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4d73197bd0ef915ef52e264e8ec4ecc44e477f","datavalue":{"value":{"entity-type":"item","numeric-id":1229753,"id":"Q1229753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845732$62FA5E8E-0F92-43CA-848A-17AFCED19260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdd51985f8df50c8dac6708d27413a9259a40295","datavalue":{"value":{"entity-type":"item","numeric-id":5905438,"id":"Q5905438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845732$D1E517FE-5D23-477B-8CE1-39DB6B2C13A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d92632f0dcb7232f62aa960b18163c9a450ed142","datavalue":{"value":"10.1016/J.IPL.2006.05.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845732$378AB39E-DA03-4FDF-900D-A57D2056F828","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":"db4269434ec46fedc9138b2197abb735f6795ace","datavalue":{"value":{"amount":"+0.8920875787734985","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":"Q845732$A51A8E50-6CF7-47A0-80A0-5161B2AA0C07","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":"72599bd573f0aeace74f40bcc290f9c6538f2abc","datavalue":{"value":{"amount":"+0.8795577883720398","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":"Q845732$562F42E3-F144-43B8-9641-10B3E26138E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fdcda525fd333d317071f539acdda711a8ca62d","datavalue":{"value":{"entity-type":"item","numeric-id":2799869,"id":"Q2799869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f9c7d7d2c7b619f350b2fd5fe8896b72fba9e4a","datavalue":{"value":{"amount":"+0.8793962001800537","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":"Q845732$444F4DE9-9131-42F8-AE96-62DBB6B66B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05f54113cb47759f8e57a63b0e883b012741961c","datavalue":{"value":{"entity-type":"item","numeric-id":4736774,"id":"Q4736774"},"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":"Q845732$68276B9C-907A-4423-B4F4-166EFAE42FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21a5091dd4b7b0e9dee42ea1b0f3f3cb998a1ec4","datavalue":{"value":{"entity-type":"item","numeric-id":4449176,"id":"Q4449176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f7b2d581c81055d21cb510b90c9d6b8d5fc0fa0","datavalue":{"value":{"amount":"+0.8689751625061035","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":"Q845732$47FB14B9-95A8-4DBF-8DBE-E25F83E1D972","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:845732","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:845732"}}}}}