{"entities":{"Q2796270":{"pageid":2807008,"ns":120,"title":"Item:Q2796270","lastrevid":52490405,"modified":"2026-01-22T19:22:04Z","type":"item","id":"Q2796270","labels":{"en":{"language":"en","value":"Deterministic \\(({\\delta} + 1)\\)-coloring in sublinear (in \\({\\delta}\\)) time in static, dynamic and faulty networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6560076"}},"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":"Q2796270$9D56B92B-476B-4476-B417-013DFBFBAD2F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cefeed7b3ff2b904fded193b84bd38345a0869a9","datavalue":{"value":"1333.68202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796270$2D20CCF8-6368-4707-A3D2-48C556EC324C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6baf516ad2bc8f39c3d77022bc10334f25d4d6d","datavalue":{"value":"10.1145/2767386.2767410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796270$23D3AE9E-BB21-420F-9D9D-1718A78701A4","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":"Q2796270$3B9E6C94-7C62-486F-A66C-4A766AFB5189","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99aa01c04f727324fb3ebdc7f7eb5b98cdbf6378","datavalue":{"value":{"entity-type":"item","numeric-id":2796235,"id":"Q2796235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796270$20FD9466-3059-42B0-842A-17FDA61FAE00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4e0833fdb30e5d55a1ed86554b76ff3f3cdc33c","datavalue":{"value":{"time":"+2016-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2796270$8A2FC451-DF60-4511-B01D-D802CAF13DD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796270$21C28B9D-4F36-49C5-B058-07D75B6BFA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796270$3E2AFAAA-5EC8-4BA0-9FCF-A355C47CAC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796270$68E0E829-B74E-4783-8416-2ADF87E0D875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796270$FA467D7B-0995-4E60-A1BD-356355A36AD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb892b2b6dfab52a801fc37c5482bbd95a9f90ef","datavalue":{"value":"6560076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796270$02431D0D-A022-4AD1-A839-BF269CB08938","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796270$7BC066E0-453C-48C5-B9E9-4C80AF6313E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796270$C1D8C08E-2580-49F9-9696-D1B179CFDC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51df554145b60d94c69864664e49b02e152530ef","datavalue":{"value":"partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796270$20E32E9A-76CB-4C09-92CB-03BA9FBBBFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a609ae2c21271342f267522dda74375687f014","datavalue":{"value":"polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796270$17BEAA8C-9A1E-4779-9406-BF36114496F9","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":"Q2796270$3395E203-CFA4-4751-83B6-3624139F8158","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e45f4291ee2e6bec039b405eca8f8c13b4c432b","datavalue":{"value":"https://doi.org/10.1145/2767386.2767410","type":"string"},"datatype":"url"},"type":"statement","id":"Q2796270$1124DB7B-57BB-4801-B3DE-1C78553E7855","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c24066e35617913984e44e5de556313230b3358a","datavalue":{"value":"W2163371823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796270$012B1FA0-9C54-48F1-AC8A-31BFCB66830B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e731bcbc105e27211923a7502f64db85a1e9385c","datavalue":{"value":{"entity-type":"item","numeric-id":4858551,"id":"Q4858551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796270$4AB4BBB0-878D-47E3-95DE-F08EBDABE4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05c43d12e9988ddd72c3b1b056e3bb589851bb48","datavalue":{"value":{"entity-type":"item","numeric-id":4673525,"id":"Q4673525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796270$BB13C798-EB46-408F-9E2F-63FF6A65FD35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4801446a8e0e2dc312596aa0c978b989dd66e37","datavalue":{"value":{"text":"Deterministic \\(({\\delta} + 1)\\)-coloring in sublinear (in \\({\\delta}\\)) time in static, dynamic and faulty networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2796270$19DEFBB2-62DE-4383-A75E-0F069FA7F837","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84ddb9322d95e0e7f49098d0e8ff8d2a228411b3","datavalue":{"value":{"entity-type":"item","numeric-id":3177822,"id":"Q3177822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bc3e8834d4765813cde0a7ade68ba57622dc5c4","datavalue":{"value":{"amount":"+0.9840385913848876","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":"Q2796270$760AE76D-D0EE-47E5-8C9A-0EC5988D7886","rank":"normal"},{"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":"ddb55ca2f8eb138f3c457380c0ab3db2df582aae","datavalue":{"value":{"amount":"+0.8941421508789062","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":"Q2796270$4C0A2A09-2422-463D-A825-75767587E489","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":"1b2037092e08e1fee1037b00ed844ea66feaa0f5","datavalue":{"value":{"amount":"+0.889266848564148","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":"Q2796270$0C6071B4-A0E4-41EA-BE89-53FB49DB6B30","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":"74d86924e243c17140b25d814960c5ca8c9d1151","datavalue":{"value":{"amount":"+0.8891544342041016","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":"Q2796270$B820DB74-E07F-4B60-89BF-7DAB3AFDEA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f0e31d29289f37a56fb42416cf5ad66b2b0bbb","datavalue":{"value":{"entity-type":"item","numeric-id":5172704,"id":"Q5172704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f2da3c2337942445788225f83f1fc9fa8917077","datavalue":{"value":{"amount":"+0.8852280378341675","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":"Q2796270$DA16695F-7C87-442C-8984-FEF0C473A92A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2796270","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2796270"}}}}}