{"entities":{"Q1917253":{"pageid":1927995,"ns":120,"title":"Item:Q1917253","lastrevid":69297624,"modified":"2026-04-13T06:04:30Z","type":"item","id":"Q1917253","labels":{"en":{"language":"en","value":"Optimal parallel algorithm for Brooks' colouring bounded degree graphs in logarithmic time on EREW PRAM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 897366"}},"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":"Q1917253$4C662518-9ED8-4FC1-8C53-1F4AE6818485","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c528db916d85aa756d5f0e95a17e3c577cd8ffb7","datavalue":{"value":{"text":"Optimal parallel algorithm for Brooks' colouring bounded degree graphs in logarithmic time on EREW PRAM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1917253$5F5F15EE-A4F1-4EA7-A6B8-6F808F435F43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e75c1383fd1989cc95bb79518e2b48e3b940f089","datavalue":{"value":"0854.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917253$2A2C42B0-02E3-4D06-90A4-A3178523AF97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f23f9d10b6656cda3be3921cec850df7ad6f1cc9","datavalue":{"value":"10.1016/0166-218X(94)00128-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917253$D8D87F7B-74D3-45BA-B026-BEC25C72ED3B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a2a4ed2a117ce4c0c6ad1480f753db1ecfce1cb","datavalue":{"value":{"entity-type":"item","numeric-id":185595,"id":"Q185595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917253$8E14F0A9-E202-4E2A-A4C4-33DED1A90566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d91d0b595fbf1f937c62dc4f3cd0ed5a98b6cbd1","datavalue":{"value":{"entity-type":"item","numeric-id":396685,"id":"Q396685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917253$501F4D1E-6918-4744-B4DF-F18280887D11","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917253$DC625753-8592-4AC9-80B1-35130C00F9D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d0a0f4d441f41c02aa052090c85a5addb26ea66","datavalue":{"value":{"time":"+1996-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1917253$FE0278A6-8718-433E-BC3E-A9C11F0A8B1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917253$9F7771B3-9699-4F96-B2EB-AD73E5CE51AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917253$8ABE2641-9A56-4D8B-8F83-8D9729EB5FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917253$44153B8D-DE78-4B06-ACC4-729A92D79FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917253$2B5DAB98-7730-49B2-AF8F-B92C74A2E568","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8395e141e276ad88d3aa44916e423c73b3f28f48","datavalue":{"value":"897366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917253$EDDFF2B6-F552-437E-81C3-2DCDFA02BE2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a61866b28ef67a30472e3ee08657696fe272f4","datavalue":{"value":"vertex colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917253$C363FD42-BFB5-41DF-836E-B56F528C69EE","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":"Q1917253$62A13D4B-DB7C-4D2D-B228-5FB429BED5A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"467979d98db9e05ef144a15cc4706cb28b6c2581","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917253$C2FD9B93-5E2C-433B-B104-F8413B030F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcae8c1ed4dd43a3368176a28c03c6c8aba2ae59","datavalue":{"value":{"entity-type":"item","numeric-id":808699,"id":"Q808699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917253$F8F9EFC1-E7C5-434D-AA12-6CC74D26F6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"730f6edcf370db041e996ea60e8e0b8599d09d5e","datavalue":{"value":{"entity-type":"item","numeric-id":3140396,"id":"Q3140396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917253$E4E1A615-5F6C-40A8-9F11-F53D95C441C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a83a467a5444a1ba4b7186428b14653739e09ad","datavalue":{"value":{"entity-type":"item","numeric-id":3835033,"id":"Q3835033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917253$BE4DB91C-D516-47A1-A5A0-0E524EC8FAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68168df6a65c7efc0077cf652fddf619a3b3d3fa","datavalue":{"value":{"entity-type":"item","numeric-id":4729373,"id":"Q4729373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917253$CE128F21-685F-49CD-A53D-4F5EB01D33A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16f195beb30caadd45cd690cfc1330b9104342ae","datavalue":{"value":{"entity-type":"item","numeric-id":3031926,"id":"Q3031926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917253$043B5D17-36C5-41A3-8DC1-BD61647AC07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79dfecc62a5d0fdb2a9d76f1e140e277da172fac","datavalue":{"value":{"entity-type":"item","numeric-id":4285909,"id":"Q4285909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917253$B7A22420-2C14-4816-896B-E1F75C978140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a45b4c97d871396f35ec05302fd1991291c065","datavalue":{"value":{"entity-type":"item","numeric-id":3792256,"id":"Q3792256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917253$54B05251-B9AD-49A7-8E5B-6D60911D0BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c2ebb0451fb64953bc14ef9837478a59b6902b","datavalue":{"value":{"entity-type":"item","numeric-id":1103637,"id":"Q1103637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917253$AB05C044-DA68-4AF0-86B2-7908B424AB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba990a13282a810b0f29847b705803e05a91a8a4","datavalue":{"value":{"entity-type":"item","numeric-id":1124351,"id":"Q1124351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917253$1F855F4C-9C3E-4E44-BB9C-92BB33F38B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee77505f29649c24a657424f3dfd6852fee0eca1","datavalue":{"value":{"entity-type":"item","numeric-id":3771607,"id":"Q3771607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917253$5EDDD1F8-7EB4-4CFF-BB9C-1022D77161F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917253$D999A25D-C346-408F-998E-E7871A9E5860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917253$B14076DB-FB86-4FA1-94E7-7555EE65285C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"419d627bf92af63cdb06e07361a91f1b2ece191e","datavalue":{"value":{"entity-type":"item","numeric-id":1309384,"id":"Q1309384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917253$3169E84E-02C7-403D-8676-C017954EBD61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3114024fe8ea76374a36d26ba302e8e815e1948e","datavalue":{"value":{"entity-type":"item","numeric-id":5906512,"id":"Q5906512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917253$3B6441C2-DA4D-4BE7-AC35-A42ABA494DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa363fc60fa35534711d68f8afec04492b476a1f","datavalue":{"value":{"entity-type":"item","numeric-id":3907580,"id":"Q3907580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917253$0BA2928A-E1F6-46F8-ACA3-C5D1FE2CFA96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08488ef763f1fd5d2807b9e458e00dae4343cc5b","datavalue":{"value":{"entity-type":"item","numeric-id":5906512,"id":"Q5906512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27dd1e320697a51c864a7bad22dc7807f075403a","datavalue":{"value":{"amount":"+0.8627917766571045","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":"Q1917253$6ADB20EF-2533-4D6D-992D-E5553F112558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9340485ac4c60ccf44e035bfdf1349de9cb486b","datavalue":{"value":{"entity-type":"item","numeric-id":5894617,"id":"Q5894617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dffa6515d22c6fb006735b1a3bbeaabc680118f","datavalue":{"value":{"amount":"+0.8608466982841492","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":"Q1917253$FAA354AF-3B31-48DF-A898-C74E2E05FB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"005ad9055535f48f1e2f9096ba2c8d30701f4594","datavalue":{"value":{"entity-type":"item","numeric-id":1414732,"id":"Q1414732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"392e19d5f5f534b2a374846d90b1dd23003a330f","datavalue":{"value":{"amount":"+0.8499473333358765","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":"Q1917253$F93D0C6F-C073-4D19-A8C1-2C9E160721A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal parallel algorithm for Brooks' colouring bounded degree graphs in logarithmic time on EREW PRAM","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_parallel_algorithm_for_Brooks%27_colouring_bounded_degree_graphs_in_logarithmic_time_on_EREW_PRAM"}}}}}