{"entities":{"Q4847401":{"pageid":6876981,"ns":120,"title":"Item:Q4847401","lastrevid":47356045,"modified":"2026-01-01T12:05:33Z","type":"item","id":"Q4847401","labels":{"en":{"language":"en","value":"A very simple algorithm for estimating the number of k\u2010colorings of a low\u2010degree graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 798939"}},"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":"Q4847401$665D92C8-6B7F-4443-B476-C09414EBF856","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7aec0ecf7b60b709e7211d67823e9de252a88747","datavalue":{"value":{"text":"A very simple algorithm for estimating the number of k\u2010colorings of a low\u2010degree graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4847401$64E47348-1F9F-427B-BA7F-7772D0715E24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b8be396726f60eb3041cd210193ed53a61ee179","datavalue":{"value":"0833.60070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4847401$0328C98D-D7DE-49F0-A4CF-B321E25D4603","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d8e890b753a2e9a1fad3f01701e41d8bd3bd11","datavalue":{"value":{"time":"+1996-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4847401$6EF69134-1F4F-4D88-89E5-252BDE14AFCF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4847401$2D302697-A4E6-49B3-977B-67B38DE22735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4847401$4D52537C-762D-4F42-936E-ED5E24716698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4847401$52934117-7ABD-4D2A-BC98-77EAA909D275","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bfa1dd1a6c8b2e361441f8eaec0fdb9b71b9c800","datavalue":{"value":"798939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4847401$F5408FDC-5AE0-430B-80AB-F60C6FD40F72","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00e23fb9b93b7859b3637e1d8c64108ee3ccb671","datavalue":{"value":"problem of coloring of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4847401$72E07588-0C35-4142-A7D8-D40D6372EE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4847401$A8A859CE-BF21-4F26-A6F5-8C0BD2F391A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85c9a1577f1cefb198cc5fea9807689b87b6a76d","datavalue":{"value":"stationary distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q4847401$C15C8EB6-1F1D-45CD-8405-C850F7638F11","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"871bc74022ea4f6f28f92d19fa6227a3c4413324","datavalue":{"value":{"entity-type":"item","numeric-id":1058289,"id":"Q1058289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4847401$40EF9029-29B4-4A84-93E8-DAFA3B62D4D9","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":"Q4847401$45EB727B-F071-4805-8080-47CE68A38AEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68261d577ab3e2f6b1c4b41110c24e0c35be68e5","datavalue":{"value":"https://doi.org/10.1002/rsa.3240070205","type":"string"},"datatype":"url"},"type":"statement","id":"Q4847401$52ABDB87-3489-4BAD-BE49-DA604E25257D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"849aa4ee22c9d58ca53e348c477848a4e82ef479","datavalue":{"value":"W2109260999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4847401$ADEAA780-97D0-446E-AD7F-2B479401B4B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4847401$30A33D0B-49D4-4DE9-9701-4407B3168177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4847401$F5895924-E035-469E-AF11-4443EA245ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5a6389cd59b592e41c1f22d4b16c4a70231020","datavalue":{"value":{"entity-type":"item","numeric-id":1143728,"id":"Q1143728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4847401$D0FBF1E4-814B-4A42-A03A-468F38838DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25851bac296e9e327b7bb90035b46045a9e58ed","datavalue":{"value":{"entity-type":"item","numeric-id":4856750,"id":"Q4856750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4847401$6EE88D4A-EEC5-41B5-914A-E813D568951C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7678cadff422dc18fb5c6f9d2c4055e1ab7c4be8","datavalue":{"value":{"entity-type":"item","numeric-id":1079379,"id":"Q1079379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4847401$40715A5D-2FDC-4A90-8C7B-743AFAA4016F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f8335134ec80bbe24ad6a804f0baafa34a079bb","datavalue":{"value":"10.1002/RSA.3240070205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4847401$B23BFE6C-9732-4412-A59C-8FFBE417E182","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":"Q4847401$606E256C-C9C7-4205-8B19-A847665A9894","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8e13b7d17ca6f4a2d914ccb986a5934496c4737","datavalue":{"value":{"entity-type":"item","numeric-id":4268888,"id":"Q4268888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d5da9fbf0f4a2670cb5320b35e4f9b759305aa5","datavalue":{"value":{"amount":"+0.8624453544616699","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":"Q4847401$E191E42D-D41A-4D09-A4BE-39554F7A4D1E","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":"ee939d3940a0a6763c5fd499173556cb19c8bf9b","datavalue":{"value":{"amount":"+0.8380109667778015","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":"Q4847401$7EF51F9A-A49A-4763-8F6A-FA70EF14DC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e9c6946661f3686bbeea3022d629696c73191b7","datavalue":{"value":{"entity-type":"item","numeric-id":2737884,"id":"Q2737884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b0d38fb2adda25d4a8083c1842978ed7388f985","datavalue":{"value":{"amount":"+0.8301503658294678","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":"Q4847401$12D3B282-B407-49C3-98F5-8A486A29441C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ccd12fb46ce8edbea499c6eb11a22e0b3d2963","datavalue":{"value":{"entity-type":"item","numeric-id":4542517,"id":"Q4542517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13b9d610cf8e4050f2d0e6024a4fcd398465c1a6","datavalue":{"value":{"amount":"+0.8215541839599609","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":"Q4847401$1321B92E-A5C0-46ED-A80E-A22EC1518A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d698a600d1b26b19ad413892a2e8c130e69e381","datavalue":{"value":{"entity-type":"item","numeric-id":5743398,"id":"Q5743398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1becba385120d6aef7f795db5a3fa5752a5b271a","datavalue":{"value":{"amount":"+0.8189941048622131","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":"Q4847401$0DFB1545-9913-45DA-893B-6E9EE4D366CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4847401","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4847401"}}}}}