{"entities":{"Q5929308":{"pageid":8106110,"ns":120,"title":"Item:Q5929308","lastrevid":40924798,"modified":"2025-04-14T05:06:34Z","type":"item","id":"Q5929308","labels":{"en":{"language":"en","value":"Very fast parallel algorithms for approximate edge coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1584593"}},"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":"Q5929308$6AF5B70B-E884-43CA-AC07-BE38CEBF57DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2ca7649057089b0fb170f209badd0260fb6ac26","datavalue":{"value":{"text":"Very fast parallel algorithms for approximate edge coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5929308$A8FA5ED1-AAD5-43D0-8B10-D85AD6397A1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ae5442145d15228229554a7f0a26e984f724a54","datavalue":{"value":"0967.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929308$A5ED7701-6A90-4460-9CD5-D8AC4DC68DCB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd6db8caf54c107576ca0d018f3f99752b6576bf","datavalue":{"value":"10.1016/S0166-218X(99)00190-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929308$41DF6D1A-D8FF-499F-BE3D-266B8C4E4701","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c1ce852a1570ee5aa3ac25a97b2884614cda388","datavalue":{"value":{"entity-type":"item","numeric-id":170441,"id":"Q170441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929308$E3D86E23-883C-4BC8-A38F-EA1C8FE7F8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f366d18f9976ff3a07fc190e1e1c8e74e69fd91","datavalue":{"value":{"entity-type":"item","numeric-id":170442,"id":"Q170442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929308$5F5283C1-750D-4007-B0F0-1C9DD245725E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4df9a64adf9e0f7cc0377695aa4fcae804fdcc88","datavalue":{"value":{"entity-type":"item","numeric-id":912392,"id":"Q912392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929308$EE6CBF34-66AD-4330-B31E-9C5A36B36A70","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":"Q5929308$A9EDAB29-3B8A-48EF-B245-9661F55BF0C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cab350fec2640d23353b9d957c48eec19a2e6ac4","datavalue":{"value":{"time":"+2001-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5929308$3F4205C7-8FCB-4A5E-8396-D6FB725A1FB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929308$1554873E-744B-4C78-88B1-641FB67CFA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929308$75DBE03D-4ECB-424F-B1AC-4B5B59732CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929308$5D26D267-F355-4F30-9DA8-0DD3A0E26E4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4362d5a2f0540290ebb2439ad0b51460533cd4ef","datavalue":{"value":"1584593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929308$58A941C3-D02E-463B-9AD9-1715419BF5EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f0b8ea4608b4e90eceff794f71736f86c2def23","datavalue":{"value":"fast parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929308$3A966150-7441-454B-A17B-B4C98343C589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929308$9817D257-4963-4150-85CF-AE02AFBEF318","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":"Q5929308$FCBD2F96-6398-46C7-B717-2300EB00B7FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02c76efcbd810dfb55ffbf9a3ef649004599cc82","datavalue":{"value":{"entity-type":"item","numeric-id":4302863,"id":"Q4302863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929308$7D58E1B0-E6CD-4E14-85A3-6224A4A9C800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4019a163492e7e6d2db24a77ebedf6aca6474dcc","datavalue":{"value":{"entity-type":"item","numeric-id":5501805,"id":"Q5501805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929308$7A83E11E-5ECD-46DD-BDE6-FA20C5AA67A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929308$5FA7757C-378A-4569-8FD7-F7FE254D4C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929308$B2BF9027-CD7B-4F2A-9200-6EC0BF2BA0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"572c7600f52e9a9c6ced117c297fa0914041020a","datavalue":{"value":{"entity-type":"item","numeric-id":3783599,"id":"Q3783599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929308$E3D0F846-1B76-4453-A4F8-D78B9BCC6C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3ee437e83648d95bc443e818811462a577de02","datavalue":{"value":{"entity-type":"item","numeric-id":1911806,"id":"Q1911806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929308$BF80B1AF-83AF-41DB-B7BA-166B43CFB6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b843fa39f0e0ac15d0c37db9d6b9b42637466b2","datavalue":{"value":{"entity-type":"item","numeric-id":1186590,"id":"Q1186590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929308$87C3B70E-AA70-4563-B4E0-A62DD83F514B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03789c1b867b6455d209db88a5ef320f8e404383","datavalue":{"value":{"entity-type":"item","numeric-id":1342858,"id":"Q1342858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929308$B21068D1-7FC3-4D66-894F-F4A4C6293ECD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"484505e81cef30a32cb861e0d4d1c9905fd4509e","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(99)00190-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q5929308$732BA004-3746-432A-9179-D65180308E78","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5239dd3bae74476aee20f549c4a3c2c544c5687f","datavalue":{"value":"W2035522910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929308$6CB4AA61-569F-4715-AAD9-7069671B7043","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"72cfd72de5cafbe62c84530c769a73181522a618","datavalue":{"value":"Q127724271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929308$432EE064-7A01-49B0-8D36-361F3059567B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9d0b0bb332defa49c227a246b7439983f42e544","datavalue":{"value":{"entity-type":"item","numeric-id":4250737,"id":"Q4250737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aee12dda6cb687d5d5607f83c762b3c1be1f9df3","datavalue":{"value":{"amount":"+0.9669604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5929308$200C0A1F-AE48-44D8-9FD3-69499C4B2543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6043535a24526173eeeeee886ed4b48871c74a73","datavalue":{"value":{"entity-type":"item","numeric-id":3783599,"id":"Q3783599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5541114cf9da4a0136120644adc40d2725da1286","datavalue":{"value":{"amount":"+0.9634192","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5929308$C2E71E12-B954-4994-8F78-47CF014B5190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72c522b6c793a94c09a01b6a2c552d4d2d7e6d8f","datavalue":{"value":{"entity-type":"item","numeric-id":3785972,"id":"Q3785972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"575ce4dcbf753aabcfaaf7b8eb9d8a13daa7ab90","datavalue":{"value":{"amount":"+0.9571298","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5929308$8293BABF-29D8-4D87-91BF-A4916EF1248E","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":"801e5d4385087732bc2c1d2e0476f902829f0fb3","datavalue":{"value":{"amount":"+0.95534045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5929308$CE754A1D-3C42-4C56-953C-B880EA2E16D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fddbd1980aef3daf9776450afa88e3ad25e0309f","datavalue":{"value":{"entity-type":"item","numeric-id":3806831,"id":"Q3806831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f88df4fadd6a9f2598b39a552d9af8d638eb902","datavalue":{"value":{"amount":"+0.94354784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5929308$10762CC2-18FF-4A16-BFC8-B9E6BC7BE0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e66438d0fc86dde25cb61db1f98bde2465541c3","datavalue":{"value":{"entity-type":"item","numeric-id":3708831,"id":"Q3708831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99061ab784706d3bf2de41bd62c0ab6d55b7a66a","datavalue":{"value":{"amount":"+0.94307137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5929308$8B2751D5-15F3-45D6-A25E-A07557BE2350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"379180bebac2216c80f4ca97c1db1ad4080cad79","datavalue":{"value":{"entity-type":"item","numeric-id":3783598,"id":"Q3783598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83c689cdf1004cbd70493135092b38f3da2f045b","datavalue":{"value":{"amount":"+0.94235003","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5929308$4C6B47D0-A716-4F1C-A193-E5C5045288DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac99614105725c7bab7290db8a1afde9ea21df6","datavalue":{"value":{"entity-type":"item","numeric-id":5075750,"id":"Q5075750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"291b6b5bfd7ef01bf08df64a2614f6ebf009983e","datavalue":{"value":{"amount":"+0.9347743","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5929308$5F05FD3A-3FEC-40EA-A3FF-E513AFCB5296","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":"188d8dbabef555572994c368ec31daeb830e8195","datavalue":{"value":{"amount":"+0.931944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5929308$97C8563F-1BA5-49F9-8619-E9084CAA970D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60e2f4f5ccb2303ba36020acd5298a21ea24c140","datavalue":{"value":{"entity-type":"item","numeric-id":1911806,"id":"Q1911806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a9cceed9d3bf947c8eeff57f390ddd995e75d9e","datavalue":{"value":{"amount":"+0.9259187","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5929308$5557BD56-BF0A-47AE-93A6-B7877160C2C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5929308","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5929308"}}}}}