{"entities":{"Q2189174":{"pageid":2199917,"ns":120,"title":"Item:Q2189174","lastrevid":57777045,"modified":"2026-04-02T11:57:59Z","type":"item","id":"Q2189174","labels":{"en":{"language":"en","value":"Improved distributed degree splitting and edge coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7211938"}},"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":"Q2189174$C8A4B6BC-2B2B-4D05-87C0-018E6D840BF3","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":"Q2189174$6AE5A97C-9B10-4DBF-BCCC-1B89469D1665","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"568580a21427cff03248802eb371130397d2c708","datavalue":{"value":"1445.68336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2189174$457A88AC-0C4F-4999-A624-046EE6FBF0BE","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":"Q2189174$1FA72244-6EA7-4C4F-AF01-5A4F84B07736","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":"Q2189174$DAB3963C-7E39-40FC-8993-95FA1081F964","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":"Q2189174$99D49830-9F75-4F4F-BC00-E0C1DD253426","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":"Q2189174$7D7C3D33-508B-4770-A34F-B6425708B3C4","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":"Q2189174$135C6679-1B7A-4FD8-8DF6-67B5F10DA8F8","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":"Q2189174$72B5B50A-BF6B-4E65-84F0-4B4B97C4C3FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"57115b4722082b3277b4db3ad0412a8293b7033b","datavalue":{"value":{"entity-type":"item","numeric-id":251292,"id":"Q251292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189174$6AFF7DEE-2B97-45C4-8628-9B66B5C2BCFA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdb34299631c16bfb522dfd9d7a8453ddf816d49","datavalue":{"value":{"time":"+2020-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2189174$35B40F59-276F-44B5-A6FF-9878012BB6DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f9995b39851a1cb49e4c6ffcfbb59ece749effd","datavalue":{"value":"https://arxiv.org/abs/1706.04746","type":"string"},"datatype":"url"},"type":"statement","id":"Q2189174$65760D1C-14FF-4ED6-9FA2-26311E7205BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c7c0a24fd499e2fe9a8f89fbe081433087f3de2","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/7979/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2189174$CCE193A3-E9FE-423B-8681-F0687AE3733C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2189174$5C6A7DF7-40E7-44F7-9339-59BC40C8077F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2189174$7B65A822-FF0B-4F97-B12C-C4889D09B3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2189174$80113DCB-4632-4B02-84C8-5129173F9D79","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac04f9840dd44921d2a95e0df0acea2b26c3db64","datavalue":{"value":"7211938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2189174$66C64000-F783-4965-94AC-21E8FAC0E451","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b699da8478badcb78b6a4f4c40550068bc55b02","datavalue":{"value":"distributed graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2189174$6AAF9F0B-76E4-48A0-85A2-F451382ED1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01efbf65029cf602e687ee379e08a439daf3b44a","datavalue":{"value":"degree splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2189174$1919D1AF-BAB6-4450-AAE6-EFCE3941BEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2189174$24CAF58D-1D2F-4020-B520-5085CCF2C206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f30f01baa0dbe102ed14d61f6acd511c378aa58","datavalue":{"value":"discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2189174$2BE4B17A-64CD-4E8F-A2FF-959BBA10946E","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":"Q2189174$254133C0-4FCA-4997-990E-3694FEE6A9E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22c828db2b8c49c1b26ad4a453acb36a7fa3dc57","datavalue":{"value":"W3101102136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2189174$EB541061-20AE-4B22-9603-21F6B44F1698","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a45831e63c82d02b1d465060d9a7af41e1b9d4","datavalue":{"value":{"entity-type":"item","numeric-id":5892122,"id":"Q5892122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189174$6382D851-8DF4-4D1F-BAC6-3C822522C25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bd7a8ce486ca7ade9cf050702e6d5793fe88a9f","datavalue":{"value":{"entity-type":"item","numeric-id":1158443,"id":"Q1158443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189174$9CC1F4B9-5EB1-435F-B433-953C09559D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2aa49237208a31d043377117f6fa35495baf56","datavalue":{"value":{"entity-type":"item","numeric-id":1375063,"id":"Q1375063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189174$7F524298-979A-4F1B-A840-A23D50513749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977f6238c182bb2e36b76e72bab961c47a3c6c68","datavalue":{"value":{"entity-type":"item","numeric-id":5361853,"id":"Q5361853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189174$0B688785-4B10-4FAE-8095-5C5474729EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4826a83f6343bd1d5f5b4f116287009c27bd22bf","datavalue":{"value":{"entity-type":"item","numeric-id":5366896,"id":"Q5366896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189174$67D25C6B-AE0A-4657-A1C6-CBA1F2968C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1de42504ce667266ce591b8331d2abd083a0c4f","datavalue":{"value":{"entity-type":"item","numeric-id":4515159,"id":"Q4515159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189174$A38E7140-6CAF-4F96-B30F-9581F2A32FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e907bc4058af561425882f42c67c09d2471d92b7","datavalue":{"value":{"entity-type":"item","numeric-id":4796186,"id":"Q4796186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189174$827FBCA5-1390-4F97-85E5-54BFD7455C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c32a9c7940b197d59ec6f1af6956af89a43e93b","datavalue":{"value":{"entity-type":"item","numeric-id":5230307,"id":"Q5230307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189174$321D7B12-68BE-4279-8296-92FF1575A81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6067ed475f3b3932da3e812fb352ddc9eb897b49","datavalue":{"value":{"entity-type":"item","numeric-id":4575915,"id":"Q4575915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189174$34183E8F-A525-47DB-A559-BA5233CFACA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f81325a6a8fee92ccacd0c8fb5e36452221a65f","datavalue":{"value":{"entity-type":"item","numeric-id":2784500,"id":"Q2784500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189174$C93B499A-2AA8-45C4-826C-0C0F084118D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8b9e919631fd13058b126b3a76e6cf944e4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":1073571,"id":"Q1073571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189174$26AD349E-8B72-483B-A08E-BAB2704F66BF","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":"Q2189174$87F859AC-04DF-47E9-9E69-668AA61DA948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e03a29c29304daccaecae00c46aaa0a801505489","datavalue":{"value":{"entity-type":"item","numeric-id":5248485,"id":"Q5248485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189174$D4EF14C1-2470-42D5-A6EC-59222B4B58A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c37e6efccc277df14288fb1cee59980db0ebcd78","datavalue":{"value":{"entity-type":"item","numeric-id":5138354,"id":"Q5138354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189174$1F9324A0-BD33-49E5-8DAD-D382F7D9BFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189174$8F8B7CFB-E4BD-482D-A1FB-4A83DD06E100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"238f29e4b64257030525b9a1e79ae22844fe3286","datavalue":{"value":{"entity-type":"item","numeric-id":6487490,"id":"Q6487490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189174$A90C6E22-7C1A-43BC-BDA3-A116A6D31CE5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9c537b859a59402b561b00ff52e0ed626d2d6c0","datavalue":{"value":"10.1007/S00446-018-00346-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2189174$DB27BF89-1BB9-4014-93FD-D8F8F77AF5CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da29d378d5c5da6823dd79ad820f8c99b5766227","datavalue":{"value":{"entity-type":"item","numeric-id":6487490,"id":"Q6487490"},"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":"Q2189174$D8FDDAF7-D01A-46EB-BB11-23E662B1A002","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":"2b3a620f63faff234fe3eabbf215111c537cafc2","datavalue":{"value":{"amount":"+0.8786011338233948","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":"Q2189174$359F2C3E-2B36-447C-823E-28F44D016831","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":"a8af966209f8f706cb1cc2ac394877d6e0b131ff","datavalue":{"value":{"amount":"+0.8181682825088501","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":"Q2189174$72214B41-B1BB-4BDF-B74B-F2A073889847","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":"3718d63d1438d3c30e6e4549a7ea83f52e9f1e59","datavalue":{"value":{"amount":"+0.7915336489677429","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":"Q2189174$77309177-74F2-416F-A93A-6B7680B1E57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"352f956228173d767d0c03df2a0dbe81c28ddf2a","datavalue":{"value":{"entity-type":"item","numeric-id":2664558,"id":"Q2664558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b3296ec3645f0ec535229eb3035a4b8801c93b2","datavalue":{"value":{"amount":"+0.7904120087623596","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":"Q2189174$0D0BE5D2-A0E6-4711-ADE8-E03FA7AD22AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2189174","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2189174"}}}}}