{"entities":{"Q1629936":{"pageid":1640677,"ns":120,"title":"Item:Q1629936","lastrevid":72382317,"modified":"2026-04-14T04:31:41Z","type":"item","id":"Q1629936","labels":{"en":{"language":"en","value":"Vertex coloring with communication and local memory constraints in synchronous broadcast networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6990504"}},"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":"Q1629936$3335FD8D-2337-41D4-AEDB-E823E311A242","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e49a6a2cd710e9c70d9bb23ede7c089d6c27165f","datavalue":{"value":{"text":"Vertex coloring with communication and local memory constraints in synchronous broadcast networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1629936$1CE99F6B-27AA-4F02-A712-98E1806E4E2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e7f9882d354b0757c8adc1a816ab97367a6e237","datavalue":{"value":"1403.68166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1629936$F55B6DCC-0272-4481-B87E-E010573049BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c378340abd34c59e0a546637393d49253b8f4313","datavalue":{"value":"10.1007/978-3-319-53058-1_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1629936$D97365A2-742E-46C3-A8E4-91DBF5AF3ECB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e16e48dbc6326ef0d6266196c2af97d267245f33","datavalue":{"value":{"entity-type":"item","numeric-id":1629934,"id":"Q1629934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1629936$248D5489-E1F6-4F0D-8688-9BAE8940FDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea1acbbb6beb661dad614ec7dab76bd11dfb8db5","datavalue":{"value":{"entity-type":"item","numeric-id":269462,"id":"Q269462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1629936$324CDA19-BB00-48C2-8BC0-389B9ACAEA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5234fd327c5d13d152810ac508b078895373e301","datavalue":{"value":{"entity-type":"item","numeric-id":1629935,"id":"Q1629935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1629936$8E0ED006-21DC-4A47-B9DC-3C3707B2B1AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"188a150860af43d85d9c40cbc810f545e99c1359","datavalue":{"value":{"time":"+2018-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1629936$4DBDA277-19B7-4AAF-9EAD-2BEF3461392E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1cee970c03a52b8f93a4fdc5791b075ea1d9679","datavalue":{"value":"https://arxiv.org/abs/1604.03356","type":"string"},"datatype":"url"},"type":"statement","id":"Q1629936$96545607-F85A-44CC-9556-3EE0850D0EBF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1629936$04B1EEE3-09A7-427E-BDC3-042B43B61B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1629936$9890D196-BDE2-4FFB-B0EF-F5F50299E489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1629936$665B0E57-585D-4F7D-8680-B2F00C2EFBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1629936$ED3B8562-012C-43AC-99CB-CD90F2ACD204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1629936$F03F7A9F-4747-438B-8A2F-837159AC9AB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eea3b1912322831461367eee0dc948f82d398dfa","datavalue":{"value":"6990504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1629936$A8247EE5-19FA-4090-8B9C-A1806FC8581B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c7978e5a2c88b472f82eeb459858ecbcf35bba5","datavalue":{"value":"broadcast/receive","type":"string"},"datatype":"string"},"type":"statement","id":"Q1629936$795D524F-1DC0-44D8-8A1C-21F7EFD1F574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7270b4a12b01490048bd087b4e593d343e33d109","datavalue":{"value":"bounded local memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1629936$06FB000D-31BD-4E79-A85A-077FD4B88809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a621a00e4658374fa8cf0e1d51164810a71c5740","datavalue":{"value":"collision-freedom","type":"string"},"datatype":"string"},"type":"statement","id":"Q1629936$E6CF597B-5B9C-451B-9DA3-ACAE261147CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e18b5f74879d022f2f865fc8c3928cd3c59ce0","datavalue":{"value":"distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1629936$7C925196-DFEE-4642-BADF-B845DD00BFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"142ad176b509766fc626fc5ad6b3d60ce7604d3c","datavalue":{"value":"message-passing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1629936$22C13465-8FBB-4D56-A00E-821AB9AB44A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f25e540f121b231419f5439214c38741bf8e06e1","datavalue":{"value":"multi-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1629936$912F702F-0A8E-4BC2-B651-700CF55C182F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d65fc1dfa0b69d7744b15182be12a30c9f028f7b","datavalue":{"value":"network traversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1629936$2D5844DD-07E0-4A76-B5F4-364D7D1D2FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21cb5845ed7aa54d033635b2e5d1e1f5a71a8d51","datavalue":{"value":"scalability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1629936$D368287D-2E29-4AAC-AFA0-11870FB05006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63ed5f707a150d566dbef64f33f62b69c5fb2676","datavalue":{"value":"synchronous system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1629936$44F6F807-DD29-4A48-98B2-01022CCD59C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13b9d30473783ecfd6978d3d8ed393b2819a7008","datavalue":{"value":"tree network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1629936$BC4FCEAB-CE0C-4BD6-BD2D-D7B715352182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1629936$B6F946E8-8B69-4896-A109-505236EC0CD1","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":"Q1629936$F20D6F2E-AB1C-4DD2-88D8-38A9E9526F5E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a1b5b3c7d5266e32c6ddedf5e1e689a76730c28","datavalue":{"value":"W2336597783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1629936$358099E1-EB45-4BA0-B851-F3F2E4399EAA","rank":"normal"}],"P1643":[{"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":"85ea834de0855c6d90e6c812c2000aa4f254d0e9","datavalue":{"value":{"amount":"+0.8783647","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":"Q1629936$78456906-1BD5-4080-86F1-0EF38BE5FE70","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":"85ea834de0855c6d90e6c812c2000aa4f254d0e9","datavalue":{"value":{"amount":"+0.8783647","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":"Q1629936$7E8342EC-FF1B-4CFC-94FD-291FB34BA274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"589029bbefffc2979c22bb4b7e717eacb9d5bf34","datavalue":{"value":{"entity-type":"item","numeric-id":1763143,"id":"Q1763143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fab72b8574f2d2e18cdd0952ebb5a516805582d9","datavalue":{"value":{"amount":"+0.8783322","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":"Q1629936$41D95188-678E-48D2-8BD6-1C86204D4D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ac694f18c5773899a9e8e512d25b99f073b4d9","datavalue":{"value":{"entity-type":"item","numeric-id":3057099,"id":"Q3057099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96a2d619913c1ad36bdd9e9f63d566fd46b58371","datavalue":{"value":{"amount":"+0.8769941","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":"Q1629936$6B7D9DE3-CF10-49B5-AD36-7F278948996F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8275b5899ad1023fa6aa63ae0e5dc9f351d4e6e6","datavalue":{"value":{"entity-type":"item","numeric-id":5177259,"id":"Q5177259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2507c8c95cc56e7e5f3887a77942fc5e54a4545","datavalue":{"value":{"amount":"+0.87427855","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":"Q1629936$03090AEB-4728-4E88-897B-319D94280C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bdc095d2db96ef3e91ded5a484c4e1c6bd78239","datavalue":{"value":{"entity-type":"item","numeric-id":2183733,"id":"Q2183733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4ede6d53516ee2d3860be72b47394136065dd9c","datavalue":{"value":{"amount":"+0.87240016","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":"Q1629936$9589BC1A-3760-44B5-A014-586EB71CBDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"839f017b3e503af6e1a89c12dd0b3fa3c83a0ed0","datavalue":{"value":{"entity-type":"item","numeric-id":5855242,"id":"Q5855242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5532fa50860fc36ef2aff8b8e588e7ea0745b7d7","datavalue":{"value":{"amount":"+0.870975","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":"Q1629936$485FC1A8-42DF-4AC0-A8BE-84E382ECA5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc74854d20b2d7e7749e0ddd259151d7d022bcca","datavalue":{"value":{"entity-type":"item","numeric-id":4828989,"id":"Q4828989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7900287dd1e070787104b556bead1538ad0d389f","datavalue":{"value":{"amount":"+0.8703526","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":"Q1629936$F28B9B41-FF6F-42C9-B787-D1078FC81074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d1a417824c457a22be066b550614a6d1d8a5abb","datavalue":{"value":{"entity-type":"item","numeric-id":5407686,"id":"Q5407686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e1b847f73cfe82ced605d29742d408fe3605287","datavalue":{"value":{"amount":"+0.86966646","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":"Q1629936$FBF53599-D97E-4852-ACD5-7F0B549BBAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3a83226f52b4ffe5a6a2fda5b26e843d326eb97","datavalue":{"value":{"entity-type":"item","numeric-id":3460706,"id":"Q3460706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1decb0882833a04d5ffb98c193b63ec4ef065728","datavalue":{"value":{"amount":"+0.869156","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":"Q1629936$DD8434B2-9E9A-4DC3-9B02-194F8B3E67BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vertex coloring with communication and local memory constraints in synchronous broadcast networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Vertex_coloring_with_communication_and_local_memory_constraints_in_synchronous_broadcast_networks"}}}}}