{"entities":{"Q5172704":{"pageid":7202276,"ns":120,"title":"Item:Q5172704","lastrevid":52191374,"modified":"2026-01-21T03:17:52Z","type":"item","id":"Q5172704","labels":{"en":{"language":"en","value":"Distributed \\(({\\Delta}+1)\\)-coloring in linear (in \\({\\Delta})\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6397917"}},"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":"Q5172704$83E6B3D2-E0CB-4E2A-8AA2-B125B5B0D1FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0063555351bffdf097a0e3454f6179c4bb6027c3","datavalue":{"value":{"text":"Distributed (\u03b4+1)-coloring in linear (in \u03b4) time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5172704$52BA4F2E-D031-4579-ADAB-2999110ED725","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2789d0735a2d547e767180111a01fdc6bb54f55","datavalue":{"value":"1304.05129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172704$17C9FAEB-C08B-455F-8EBD-82FE13A64E39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75715479dd628c9b10dbccdbfb1149c3330931c4","datavalue":{"value":"10.1145/1536414.1536432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172704$9A0EB136-DB13-4367-8C39-D135C7BFC987","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db64a26fab69e13c1513ca72c5a8fc749cdebeec","datavalue":{"value":{"entity-type":"item","numeric-id":992508,"id":"Q992508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5172704$B11B7F3B-4EB2-4AFA-91C5-3111963FBD3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39573f0f48d13864985e6576ba30c12f9be5dca4","datavalue":{"value":{"entity-type":"item","numeric-id":265068,"id":"Q265068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5172704$48707C4A-4F5E-445F-8C30-679AB6F29FC1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4cf17a7885487f72df8dc00a49e80c589d70d226","datavalue":{"value":{"entity-type":"item","numeric-id":5172691,"id":"Q5172691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5172704$FFD5AD9D-BE42-4A9D-B1CA-638A17A4F7A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fa47d3e0ba2062e2ce661f751109363b14b792ea","datavalue":{"value":{"time":"+2015-02-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5172704$BBBBDF83-0B3B-463A-94E0-91EC86BACB5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70eb46a49e0571a1415a11653fa0b02099af6104","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.222.3771","type":"string"},"datatype":"url"},"type":"statement","id":"Q5172704$5C1DC359-680F-4107-B68B-F9E38421AE2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172704$C597F634-A071-48D4-8524-1A06E77800CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172704$5FD19161-02D8-462F-94E5-01A094303066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172704$D37764CF-687E-493F-8413-661B9673801C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"beb9e2da703d609cd9928b11bbf5288548ad751e","datavalue":{"value":"6397917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172704$6C7E04D4-31C8-4F1D-9BA9-B1D957A39034","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5172704$03529C9B-AA08-439B-9F12-01B25EEF1E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf74b63c373817e5bc46631b0f247f4db2b7cd69","datavalue":{"value":"defective-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5172704$9EBAD546-7376-43B6-A141-7F55F1B0D697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5172704$F5EC154D-7136-437E-9AC3-4D82FD8F571B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d5682e2cf24acb9e7fa0ff6d912661ab54015313","datavalue":{"value":"Q56269082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172704$65F85CCB-79E4-4CA5-8B1A-7A2FEAFACD80","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":"Q5172704$02A1C51E-CA03-4BB6-B532-57758F70C24D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d41b227bd4105a6cc7248fa13a6102aab8989f11","datavalue":{"value":"W2034499376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172704$002F9E97-D2B3-441E-853E-01481BCA7B6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e3ee56c7664fecf85d52ab8326feb3034c5dd4e","datavalue":{"value":{"entity-type":"item","numeric-id":5419030,"id":"Q5419030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2873543e409dbac8864a9cb4e8198469621df452","datavalue":{"value":{"amount":"+0.9905791282653807","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":"Q5172704$E9736E76-C57A-4B0E-89B6-7E574F43611E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4fb2c307fd36f1f36c6d77c9100661488f23195","datavalue":{"value":{"entity-type":"item","numeric-id":5395667,"id":"Q5395667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b48ed16b8d12f194fc1629e911f0f44763296de","datavalue":{"value":{"amount":"+0.9009363651275636","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":"Q5172704$E2992C88-98AD-4FE7-ABF1-0F00731503A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4953613c89b411e176c77c9309e162a522334df7","datavalue":{"value":{"entity-type":"item","numeric-id":5176216,"id":"Q5176216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b55dee4a299d69121d1fab814a4c73fe0cf98b3","datavalue":{"value":{"amount":"+0.8999616503715515","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":"Q5172704$1B28AA06-C935-470B-A454-E21436833CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b334fb59ff2a2e81a6a2317097e43ad4286700e","datavalue":{"value":{"entity-type":"item","numeric-id":4561507,"id":"Q4561507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2333bf800db4fb017ef2a9e66e2dac594f6137b1","datavalue":{"value":{"amount":"+0.895718514919281","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":"Q5172704$A8137954-103D-4C8C-BC08-3CF91E46E26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d38117d8f7bbe7a37a49420c003bd861d949a542","datavalue":{"value":{"entity-type":"item","numeric-id":1981630,"id":"Q1981630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"234cb1f213438fe3658e07a9ad9a6eb7030169f1","datavalue":{"value":{"amount":"+0.887696385383606","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":"Q5172704$4AC32522-1230-402C-9DF3-F8F2379024CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5172704","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5172704"}}}}}