15 research outputs found
Distinguishing homomorphisms of infinite graphs
We supply an upper bound on the distinguishing chromatic number of certain
infinite graphs satisfying an adjacency property. Distinguishing proper
-colourings are generalized to the new notion of distinguishing
homomorphisms. We prove that if a graph satisfies the connected
existentially closed property and admits a homomorphism to , then it admits
continuum-many distinguishing homomorphisms from to join
Applications are given to a family universal -colourable graphs, for a
finite core
Random Linear Network Coding for 5G Mobile Video Delivery
An exponential increase in mobile video delivery will continue with the
demand for higher resolution, multi-view and large-scale multicast video
services. Novel fifth generation (5G) 3GPP New Radio (NR) standard will bring a
number of new opportunities for optimizing video delivery across both 5G core
and radio access networks. One of the promising approaches for video quality
adaptation, throughput enhancement and erasure protection is the use of
packet-level random linear network coding (RLNC). In this review paper, we
discuss the integration of RLNC into the 5G NR standard, building upon the
ideas and opportunities identified in 4G LTE. We explicitly identify and
discuss in detail novel 5G NR features that provide support for RLNC-based
video delivery in 5G, thus pointing out to the promising avenues for future
research.Comment: Invited paper for Special Issue "Network and Rateless Coding for
Video Streaming" - MDPI Informatio
A finer reduction of constraint problems to digraphs
It is well known that the constraint satisfaction problem over a general
relational structure A is polynomial time equivalent to the constraint problem
over some associated digraph. We present a variant of this construction and
show that the corresponding constraint satisfaction problem is logspace
equivalent to that over A. Moreover, we show that almost all of the commonly
encountered polymorphism properties are held equivalently on the A and the
constructed digraph. As a consequence, the Algebraic CSP dichotomy conjecture
as well as the conjectures characterizing CSPs solvable in logspace and in
nondeterministic logspace are equivalent to their restriction to digraphs.Comment: arXiv admin note: substantial text overlap with arXiv:1305.203
Random Linear Network Coding for 5G Mobile Video Delivery
An exponential increase in mobile video delivery will continue with the demand for higher resolution, multi-view and large-scale multicast video services. Novel fifth generation (5G) 3GPP New Radio (NR) standard will bring a number of new opportunities for optimizing video delivery across both 5G core and radio access networks. One of the promising approaches for video quality adaptation, throughput enhancement and erasure protection is the use of packet-level random linear network coding (RLNC). In this review paper, we discuss the integration of RLNC into the 5G NR standard, building upon the ideas and opportunities identified in 4G LTE. We explicitly identify and discuss in detail novel 5G NR features that provide support for RLNC-based video delivery in 5G, thus pointing out to the promising avenues for future research