Compatibility Relation and its Application to Network Segmentation and Decentralization (original) (raw)
Related papers
On Relaxing the Constraints in Pairwise Compatibility Graphs
Lecture Notes in Computer Science, 2012
On Pairwise Compatibility of Some Graph (Super)Classes
ArXiv, 2015
Pairwise Compatibility Graphs: A Survey
SIAM Review, 2016
New results on pairwise compatibility graphs
Information Processing Letters
On Generalizations of Pairwise Compatibility Graphs
ArXiv, 2021
A Discussion on Two Algorithms for Determining Maximum Compatibles
1975
Some classes of graphs that are not Pairwise Compatibility Graphs ( Communication )
2017
Algorithms for network modularity maximization
Partitioning networks based on generalized concepts of equivalence
The Journal of Mathematical Sociology, 1994
Discovering Pairwise Compatibility Graphs
2010
Discrete Applied Mathematics, 2016
Connectivity augmentation of networks: structures and algorithms
Mathematical Programming, 1999
On the GI-Completeness of a Sorting Networks Isomorphism
arXiv: Computational Complexity, 2015
On Recognizing Staircase Compatibility
2020
On Satisfactory Partitioning of Graphs
2002
Minimal comparability completions of arbitrary graphs
Discrete Applied Mathematics, 2008
Some Mathematics of Network Analysis Some Mathematics of Network Analysis
2020
Set connectivity problems in undirected graphs and the directed Steiner network problem
ACM Transactions on Algorithms, 2011
On the tractability of finding disjoint clubs in a network
Theoretical Computer Science, 2019
Some Mathematics of Network Analysis
1991
A polynomial time algorithm to determine maximal balanced equivalence relations,” Masters thesis
2005
A Generalization of Join and an Algorithmic Recognition Problem
Fundamenta Informaticae, 2016
On relaxing the constraints in pairwise
2011
Communication Equivalence Classes in Networks
2004
Comparability and Cocomparability Bigraphs
arXiv (Cornell University), 2019
Axiomatic construction of hierarchical clustering in asymmetric networks
2013 IEEE International Conference on Acoustics, Speech and Signal Processing, 2013
Boundary properties of graphs for algorithmic graph problems
Theoretical Computer …, 2011
On star-multi-interval pairwise compatibility graphs
arXiv (Cornell University), 2022
Graphs that Are Not Pairwise Compatible: A New Proof Technique (Extended Abstract)
Lecture Notes in Computer Science, 2018
A Polynomial Time Algorithm to Determine Maximal Balanced Equivalence Relations
International Journal of Bifurcation and Chaos, 2008
Algorithms for parsimonious complete sets in directed graphs
1996
A New Approach to Network Decomposition Problems
2016
Constraint Applications in Networks
Elsevier eBooks, 2006