The complexity of the reliable connectivity problem

Mathematical Foundations of Computer Science 1991 - Lecture Notes in Computer Science ◽

10.1007/3-540-54345-7_69 ◽

1991 ◽

pp. 259-266

Author(s):

Dimitris Kavadias ◽

Lefteris M. Kirousis ◽

Paul Spirakis

Keyword(s):

Connectivity Problem

Download Full-text

An Efficient Energy Consumption Scheme Considering Coverage and Connectivity Problem in Wireless Sensor Networks

5th ACIS International Conference on Software Engineering Research, Management & Applications (SERA 2007) ◽

10.1109/sera.2007.42 ◽

2007 ◽

Author(s):

Tae-Young Byun

Keyword(s):

Wireless Sensor Networks ◽

Energy Consumption ◽

Sensor Networks ◽

Wireless Sensor ◽

Efficient Energy ◽

Coverage And Connectivity ◽

Connectivity Problem

Download Full-text

Variable neighborhood search variants for Min-power symmetric connectivity problem

Computers & Operations Research ◽

10.1016/j.cor.2016.05.010 ◽

2017 ◽

Vol 78 ◽

pp. 557-563 ◽

Author(s):

A.I. Erzin ◽

N. Mladenovic ◽

R.V. Plotnikov

Keyword(s):

Variable Neighborhood Search ◽

Neighborhood Search ◽

Symmetric Connectivity ◽

Connectivity Problem

Download Full-text

On the Boolean Connectivity Problem for Horn Relations

Theory and Applications of Satisfiability Testing – SAT 2007 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-72788-0_20 ◽

2007 ◽

pp. 187-200 ◽

Author(s):

Kazuhisa Makino ◽

Suguru Tamaki ◽

Masaki Yamamoto

Keyword(s):

Connectivity Problem

Download Full-text

VNDS for the min-power symmetric connectivity problem

Optimization Letters ◽

10.1007/s11590-018-1324-0 ◽

2018 ◽

Vol 13 (8) ◽

pp. 1897-1911 ◽

Author(s):

Roman Plotnikov ◽

Adil Erzin ◽

Nenad Mladenovic

Keyword(s):

Symmetric Connectivity ◽

Connectivity Problem

Download Full-text

Minimum Power Symmetric Connectivity Problem in Wireless Networks: A New Approach

IFIP International Federation for Information Processing - Mobile and Wireless Communication Networks ◽

10.1007/0-387-23150-1_42 ◽

2005 ◽

pp. 497-508 ◽

Author(s):

Roberto Montemanni ◽

Luca Maria Gambardella

Keyword(s):

Wireless Networks ◽

New Approach ◽

Minimum Power ◽

Symmetric Connectivity ◽

Connectivity Problem

Download Full-text

A D2D-Based Solution for MTC Connectivity Problem in NOMA-Based Cellular IoT Networks: Dynamic User Grouping and Resource Allocation

Mobile Networks and Applications ◽

10.1007/s11036-020-01546-y ◽

2020 ◽

Vol 25 (5) ◽

pp. 1998-2011

Author(s):

Mahdi Kazeminia ◽

Mehri Mehrjoo ◽

Stefano Tomasin

Keyword(s):

Resource Allocation ◽

User Grouping ◽

Connectivity Problem

Download Full-text

A primal–dual schema based approximation algorithm for the element connectivity problem

Journal of Algorithms ◽

10.1016/s0196-6774(02)00222-5 ◽

2002 ◽

Vol 45 (1) ◽

pp. 1-15 ◽

Author(s):

Kamal Jain ◽

Ion Măndoiu ◽

Vijay V. Vazirani ◽

David P. Williamson

Keyword(s):

Approximation Algorithm ◽

Primal Dual ◽

Connectivity Problem

Download Full-text

A note on the article “A robust branch-and-cut approach for the minimum-energy symmetric network connectivity problem”

Omega ◽

10.1016/j.omega.2012.01.001 ◽

2012 ◽

Vol 40 (6) ◽

pp. 817

Author(s):

R. Montemanni ◽

L.M. Gambardella

Keyword(s):

Minimum Energy ◽

Network Connectivity ◽

Branch And Cut ◽

Connectivity Problem

Download Full-text

Agent-Based VPN Architecture: A Framework and the Optimal User Connectivity Problem (Static Case)

15th International Conference on Advanced Computing and Communications (ADCOM 2007) ◽

10.1109/adcom.2007.130 ◽

2007 ◽

Author(s):

D. Medhi ◽

B.-Y. Choi ◽

C. Scoglio ◽

S. Song ◽

S. Dispensa

Keyword(s):

Static Case ◽

Agent Based ◽

Connectivity Problem

Download Full-text

Solutions to the st-connectivity problem using a GPU-based distributed BFS

Journal of Parallel and Distributed Computing ◽

10.1016/j.jpdc.2014.09.013 ◽

2015 ◽

Vol 76 ◽

pp. 145-153 ◽

Author(s):

Massimo Bernaschi ◽

Giancarlo Carbone ◽

Enrico Mastrostefano ◽

Flavio Vella

Keyword(s):

Connectivity Problem

Download Full-text