English
Related papers

Related papers: The Constrained Layer Tree Problem and Application…

200 papers

This paper proposes a novel framework for PV-powered cellular networks with a standby grid supply and an essential energy management technique for achieving envisaged green networks. The proposal considers an emerging cellular network…

Signal Processing · Electrical Eng. & Systems 2018-02-26 Abu Jahid , Abdullah Bin Shams , Md. Farhad Hossain

Given the proven benefits cell densification brings in terms of capacity and coverage, it is certain that 5G networks will be even more heterogeneous and dense. However, as smaller cells are introduced in the network, interference will…

Networking and Internet Architecture · Computer Science 2017-08-11 Zana Limani Fazliu , Carla-Fabiana Chiasserini , Gian Michele Dell'Aera , Enver Hamiti

Tree-structured multi-task architectures have been employed to jointly tackle multiple vision tasks in the context of multi-task learning (MTL). The major challenge is to determine where to branch out for each task given a backbone model to…

Machine Learning · Computer Science 2022-05-26 Lijun Zhang , Xiao Liu , Hui Guan

The expansion of Fiber-To-The-Home (FTTH) networks creates high costs due to expensive excavation procedures. Optimizing the planning process and minimizing the cost of the earth excavation work therefore lead to large savings.…

Artificial Intelligence · Computer Science 2021-11-25 Tobias Müller , Kyrill Schmid , Daniëlle Schuman , Thomas Gabor , Markus Friedrich , Marc Geitz

Given two rooted, ordered, and labeled trees $P$ and $T$ the tree inclusion problem is to determine if $P$ can be obtained from $T$ by deleting nodes in $T$. This problem has recently been recognized as an important query primitive in XML…

Data Structures and Algorithms · Computer Science 2011-01-19 Philip Bille , Inge Li Goertz

Finding optimal join orders is among the most crucial steps to be performed by query optimisers. Though extensively studied in data management research, the problem remains far from solved: While query optimisers rely on exhaustive search…

Databases · Computer Science 2025-10-24 Manuel Schönberger , Immanuel Trummer , Wolfgang Mauerer

Constrained Optimum Path (COP) problems appear in many real-life applications, especially on communication networks. Some of these problems have been considered and solved by specific techniques which are usually difficult to extend. In…

Artificial Intelligence · Computer Science 2009-10-08 Quang Dung Pham , Yves Deville , Pascal Van Hentenryck

Given a graph $G$ rooted at a vertex $r$ and weight functions, $\gamma, \tau: E(G) \rightarrow \mathbb{R}$, the generalized cable-trench problem (CTP) is to find a single spanning tree that simultaneously minimizes the sum of the total edge…

Combinatorics · Mathematics 2025-02-12 Mya Davis , Carl Hammarsten , Siddarth Menon , Maria Pasaylo , Dane Sheridan

The massive increase of data traffic, the widespread proliferation of wireless applications and the full-scale deployment of 5G and the IoT, imply a steep increase in cellular networks energy use, resulting in a significant carbon…

Computational Engineering, Finance, and Science · Computer Science 2022-10-24 Zineb Garroussi , Abdoul Wassi Badirou , Mathieu D'amours , André Girard , Brunilde Sansò

Covering problems are well-studied in the domain of Operations Research, and, more specifically, in Location Science. When the location space is a network, the most frequent assumption is to consider the candidate facility locations, the…

Optimization and Control · Mathematics 2023-01-18 Mercedes Pelegrín , Liding Xu

A wireless sensor network has a wide application domain which is expanding everyday and they have been deployed pertaining to their application area. An application independent approach is yet to come to terms with the ongoing exploitation…

Networking and Internet Architecture · Computer Science 2012-01-25 Deepali Virmani , Satbir Jain

Cardinality constraints or, more generally, weight constraints are well recognized as an important extension of answer-set programming. Clearly, all common algorithmic tasks related to programs with cardinality or weight constraints - like…

Logic in Computer Science · Computer Science 2020-02-19 Reinhard Pichler , Stefan Rümmele , Stefan Szeider , Stefan Woltran

Routing tables in ad hoc and wireless routing protocols can be represented using rooted trees. The constant need for communication and storage of these trees in routing protocols demands an efficient rooted tree coding algorithm. This…

Networking and Internet Architecture · Computer Science 2022-07-13 Amirmohammad Farzaneh , Mihai-Alin Badiu , Justin P. Coon

The large-scale integration of renewable generation directly affects the reliability of power grids. We investigate the problem of power balancing in a general renewable-integrated power grid with storage and flexible loads. We consider a…

Systems and Control · Computer Science 2016-06-06 Sun Sun , Min Dong , Ben Liang

The variable nature of the solar generation and the inherent uncertainty in solar generation forecasts are two challenging issues for utility grids, especially as the distribution grid integrated solar generation proliferates. This paper…

Systems and Control · Computer Science 2017-03-02 Alireza Majzoobi , Amin Khodaei , Shay Bahramirad

Efficient order fulfillment is vital in the agricultural industry, particularly due to the seasonal nature of seed supply chains. This paper addresses the challenge of optimizing seed orders fulfillment in a centralized warehouse where…

Artificial Intelligence · Computer Science 2025-10-07 Pranay Thangeda , Hoda Helmi , Melkior Ornik

Due to the limited connectivity of gate model quantum devices, logical quantum circuits must be compiled to target hardware before they can be executed. Often, this process involves the insertion of SWAP gates into the logical circuit,…

Quantum Physics · Physics 2023-06-16 Kyle E. C. Booth

As mobile networks proliferate, we are experiencing a strong diversification of services, which requires greater flexibility from the existing network. Network slicing is proposed as a promising solution for resource utilization in 5G and…

Networking and Internet Architecture · Computer Science 2021-11-17 Yongshuai Liu , Jiaxin Ding , Zhi-Li Zhang , Xin Liu

In this paper, we propose an efficient algorithm for the network slicing problem which attempts to map multiple customized virtual network requests (also called services) to a common shared network infrastructure and allocate network…

Information Theory · Computer Science 2023-02-14 Wei-Kun Chen , Ya-Feng Liu , Fan Liu , Yu-Hong Dai , Zhi-Quan Luo

Constrained clustering is a semi-supervised task that employs a limited amount of labelled data, formulated as constraints, to incorporate domain-specific knowledge and to significantly improve clustering accuracy. Previous work has…

Machine Learning · Computer Science 2023-05-17 Pouya Shati , Eldan Cohen , Sheila McIlraith