Results 1 to 10 of about 275,844 (217)
Secluded Connectivity Problems [PDF]
Algorithmica, 2013 Consider a setting where possibly sensitive information sent over a path in a network is visible to every {neighbor} of the path, i.e., every neighbor of some node on the path, thus including the nodes on the path itself. The exposure of a path $P$ can be measured as the number of nodes adjacent to it, denoted by $N[P]$.
Shiri Chechik +3 more
openaire +4 more sources
Power optimization for connectivity problems [PDF]
Mathematical Programming, 2005 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Mohammad Taghi Hajiaghayi +3 more
openaire +2 more sources
On Minimum Power Connectivity Problems [PDF]
Journal of Discrete Algorithms, 2007 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Yuval Lando, Zeev Nutov
openaire +1 more source
The balanced connected subgraph problem [PDF]
Discrete Applied Mathematics, 2019 15 pages, 3 ...
Sujoy Bhore +5 more
openaire +3 more sources
The Connected Critical Node Problem
Theoretical Computer Science, 2022 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Hosteins P. +3 more
openaire +5 more sources
To Be Connected, or Not to Be Connected [PDF]
Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, 2017 In Proceedings of the 26th ACM conference on Information and Knowledge Management (CIKM 2017)
Natali Ruchansky +4 more
openaire +3 more sources
On the connection problem for Painlevé I [PDF]
Journal of Physics A: Mathematical and Theoretical, 2017 13 pages, 2 ...
Lisovyy, O., Roussillon, J.
openaire +2 more sources
THE PROBLEM OF THE CONNECTING ROD. [PDF]
Minutes of the Proceedings of the Institution of Civil Engineers, 1896 n ...
openaire +2 more sources
Problems Connected with Convexity [PDF]
Canadian Mathematical Bulletin, 1965 This article consists of a list of problems connected with the theory of convex sets in the Euclidean space En, although in some cases the connection is indirect and/or inessential. The assumptions may often be relaxed or otherwise changed, thus giving rise to a wide variety of questions.
openaire +1 more source
Connectivity Problems on Heterogeneous Graphs
Algorithms for Molecular Biology, 2018 Abstract Background Network connectivity problems are abundant in computational biology research, where graphs are used to represent a range of phenomena: from physical interactions between molecules to more abstract relationships such as gene co-expression.
Wu, Jimmy +3 more
openaire +3 more sources