{"entities":{"Q6487490":{"pageid":14066259,"ns":120,"title":"Item:Q6487490","lastrevid":47810380,"modified":"2026-01-02T18:23:00Z","type":"item","id":"Q6487490","labels":{"en":{"language":"en","value":"Improved distributed degree splitting and edge coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650027"}},"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":"Q6487490$DA8CC60E-7F3C-49D2-93FC-BE80FA49F4E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"653263e68be6163574ded801e5891ca76d34ba8c","datavalue":{"value":{"text":"Improved distributed degree splitting and edge coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6487490$3F28A9A0-2689-40D7-BF89-5AC0393D70C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f93b10519277c649b87c45be564ebfb4b6d783bf","datavalue":{"value":"1515.68369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487490$7B9F7250-62DA-4EA8-BD57-81063835C9CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e772e214746f6b1f72192019a2d44154bafbaa9","datavalue":{"value":{"entity-type":"item","numeric-id":901871,"id":"Q901871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487490$9F44D538-8497-435F-BF8C-CC97463AEBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce5cf6a89a3f363f55f56db663e5fe057494c4b7","datavalue":{"value":{"entity-type":"item","numeric-id":896699,"id":"Q896699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487490$58E07690-095F-4869-B7C1-3C9BA2F9BCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"774beed7b4ed7ed23547248beae25fee7b709737","datavalue":{"value":{"entity-type":"item","numeric-id":613112,"id":"Q613112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487490$CF52903D-D263-4554-AFB0-D2101858163F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9015216e781629d69adb2ed258e6d6107284b03","datavalue":{"value":{"entity-type":"item","numeric-id":1660924,"id":"Q1660924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487490$A3E5A824-0817-47EA-9124-8C7CA99C88B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72eb7577da4ce2320e365d0abc7a6ec50e002098","datavalue":{"value":{"entity-type":"item","numeric-id":642984,"id":"Q642984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487490$F41A8A1B-EFED-4739-981C-813E430F81B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcc80b022a39938a03d3d4dda60c031aeb62a4cf","datavalue":{"value":{"entity-type":"item","numeric-id":249056,"id":"Q249056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487490$90D831C7-7ECD-4D8D-B6F9-350F48E02AB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-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":"Q6487490$E0BCEBB8-1965-45D9-8F8F-62E179967A91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487490$4198A19E-2B10-490A-AB62-3A2B357BAD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487490$87934AC8-C01E-4316-8F18-2FC1957EE217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487490$3BF1E17A-34C6-42EE-BBE1-54AC2196C277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487490$1B7F120C-5AFB-4AF4-89BA-147B7418A99E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d398b1f6dcfa0b62c3f6acf1cb94871f9756752f","datavalue":{"value":"7650027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487490$58CEF488-0002-4E22-8AD7-7B56285DD43A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b699da8478badcb78b6a4f4c40550068bc55b02","datavalue":{"value":"distributed graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487490$2029EF74-E829-49FE-9D9E-83E05A8DBD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01efbf65029cf602e687ee379e08a439daf3b44a","datavalue":{"value":"degree splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487490$BF197125-2AF6-480C-9E46-23E5F9650D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487490$8538CE28-FA46-4B4A-A46E-A2E302350C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f30f01baa0dbe102ed14d61f6acd511c378aa58","datavalue":{"value":"discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487490$8FA97913-ECA6-4DB8-9EA3-7B5CF19C7D9D","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":"Q6487490$EC56FD0B-FC97-44DC-94A9-77DEB0288B82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56e248bea6cf65f5722b34c8764157c57eddabed","datavalue":{"value":"10.4230/LIPICS.DISC.2017.19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487490$D92BF3D9-9907-49FE-AB1B-8C823A018859","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0099ab5b7bcb016f783a47c1e1965442de22f492","datavalue":{"value":{"entity-type":"item","numeric-id":2189174,"id":"Q2189174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f31f18129d17b89224c26c464b19b28ca1f58ec","datavalue":{"value":{"amount":"+0.9975417852401732","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":"Q6487490$07DAA74E-9ABB-4786-8356-9BD0C3F99384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bbe1dce97254d17c932c26132bf82c1a3d96178","datavalue":{"value":{"entity-type":"item","numeric-id":4575915,"id":"Q4575915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a47c37f3898d8a893a048cad160a2ecf349868f8","datavalue":{"value":{"amount":"+0.876688539981842","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":"Q6487490$1600BD02-018D-4203-9893-ADF3495659BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50f3d69c215a9da9e4503c38a96bfeb886b401cd","datavalue":{"value":{"entity-type":"item","numeric-id":5230307,"id":"Q5230307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d42d020d289b540f744be8c9ec1549e623c98bb8","datavalue":{"value":{"amount":"+0.8051625490188599","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":"Q6487490$9A1183F0-9BB9-4F49-ADF8-533615793FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1671c5c924070c4c9d53cf01db80e2135e9bf4b","datavalue":{"value":{"entity-type":"item","numeric-id":5363083,"id":"Q5363083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b09ca336d4104a8e8e7a19857d2600083dbb88e","datavalue":{"value":{"amount":"+0.780281662940979","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":"Q6487490$A8BF1A82-85D2-4914-9508-279AC88F85C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f56f1b74a962a4d97da4427eb04b1d536746e782","datavalue":{"value":{"entity-type":"item","numeric-id":5212777,"id":"Q5212777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"480ae41363908f7f7b5c4f9bd1fdd86525faa165","datavalue":{"value":{"amount":"+0.7798789143562317","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":"Q6487490$12E7109F-1C6E-414D-B3AD-2E62772DE9CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6487490","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6487490"}}}}}