An indoor wireless system for personalized shopping assistance

A Asthana, M Crauatts… - 1994 First Workshop on …, 1994 - ieeexplore.ieee.org
By integrating wireless, video, speech and real-time data access technologies, a unique
shopping assistant service can be created that personalizes the attention provided to a …

[PDF][PDF] List-coloring based channel allocation for open-spectrum wireless networks

W Wang, X Liu - VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology …, 2005 - Citeseer
The current fixed spectrum allocation scheme leads to low spectrum utilization across the
whole spectrum. It requires a more effective spectrum allocation and utilization policy, which …

Local conflict coloring

P Fraigniaud, M Heinrich… - 2016 IEEE 57th annual …, 2016 - ieeexplore.ieee.org
Locally finding a solution to symmetry-breaking tasks such as vertex-coloring, edge-coloring,
maximal matching, maximal independent set, etc., is a long-standing challenge in distributed …

Channel assignment and graph multicoloring

L Narayanan - Handbook of wireless networks and mobile …, 2002 - Wiley Online Library
Co‐channel interference is the most critical of all interference that occurs in cellular radio.
The same channel cannot be assigned to two users that are connected to the same or to two …

A graph-coloring secondary resource allocation for D2D communications in LTE networks

D Tsolkas, E Liotou, N Passas… - 2012 IEEE 17th …, 2012 - ieeexplore.ieee.org
The Long Term Evolution (LTE) system, and especially its current release, LTE-Advanced, is
considered as the next step in mobile broadband networks. Two of the main challenges …

[PDF][PDF] Frequency assignment in mobile and radio networks.

D Fotakis, GE Pantziou, GP Pentaris… - Networks in Distributed …, 1997 - researchgate.net
We deal with the problem of frequency assignment in mobile and general radio networks,
where the signal interferences are modeled using an interference graph G. Our approach …

List colouring trees in logarithmic space

HL Bodlaender, C Groenland, H Jacob - arXiv preprint arXiv:2206.09750, 2022 - arxiv.org
We show that List Colouring can be solved on $ n $-vertex trees by a deterministic Turing
machine using $ O (\log n) $ bits on the worktape. Given an $ n $-vertex graph $ G=(V, E) …

List edge and list total coloring of planar graphs with maximum degree 8

H Wang, B Liu, X Zhang, L Wu, W Wu… - Journal of Combinatorial …, 2016 - Springer
List edge and list total coloring of planar graphs with maximum degree 8 | SpringerLink Skip to
main content Advertisement SpringerLink Log in Menu Find a journal Publish with us Search …

Algorithmic aspects of distance constrained labeling: a survey

T Hasunuma, T Ishii, H Ono, Y Uno - International Journal of …, 2014 - jstage.jst.go.jp
Distance constrained labeling problems, eg, L (p, q)-labeling and (p, q)-total labeling, are
originally motivated by the frequency assignment. From the viewpoint of theory, the upper …

List coloring based algorithm for the Futoshiki puzzle

BB Şen, OY Diner - An International Journal of Optimization and Control …, 2024 - ijocta.org
Given a graph G=(V, E) and a list of available colors L (v) for each vertex v\in V, where L
(v)\subseteq {1, 2,..., k}, List k-Coloring refers to the problem of assigning colors to the …