Relaxed and approximate graph realizations (Q2115836): Difference between revisions

@@ Property / cites work @@
+Planar bipartite biregular degree sequences
@@ Property / cites work: Planar bipartite biregular degree sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Realizability and uniqueness in graphs
@@ Property / cites work: Realizability and uniqueness in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Reconstructing Binary Matrices under Window Constraints from their Row and Column Sums
+Normal rank
@@ Property / cites work @@
+Dynamic discrete tomography
@@ Property / cites work: Dynamic discrete tomography / rank @@
+Normal rank
@@ Property / cites work @@
+On Double-Resolution Imaging and Discrete Tomography
+Normal rank
@@ Property / cites work @@
+On optimal realizations of finite metric spaces by graphs
+Normal rank
@@ Property / cites work @@
+Properties of a Class of (0,1)-Matrices Covering a given Matrix
+Normal rank
@@ Property / cites work @@
+An algorithmic proof of Tutte's f-factor theorem
@@ Property / cites work: An algorithmic proof of Tutte's f-factor theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Recognition of Tree Metrics
@@ Property / cites work: Recognition of Tree Metrics / rank @@
+Normal rank
@@ Property / cites work @@
+The Generalized Microscopic Image Reconstruction Problem
+Normal rank
@@ Property / cites work @@
+Efficiently Realizing Interval Sequences
@@ Property / cites work: Efficiently Realizing Interval Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Composed degree-distance realizations of graphs
@@ Property / cites work: Composed degree-distance realizations of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Sequential Importance Sampling Algorithm for Generating Random Graphs with Prescribed Degrees
+Normal rank
@@ Property / cites work @@
+A dynamic network population model with strategic link formation governed by individual preferences
+Normal rank
@@ Property / cites work @@
+Graphic deviation
@@ Property / cites work: Graphic deviation / rank @@
+Normal rank
@@ Property / cites work @@
+Game theoretical modelling of a dynamically evolving network. I: General target sequences
+Normal rank
@@ Property / cites work @@
+Sufficient Conditions for Graphicality of Bidegree Sequences
+Normal rank
@@ Property / cites work @@
+Solution to a problem on degree sequences of graphs
+Normal rank
@@ Property / cites work @@
+On the realization of a (p,s)-digraph with prescribed degrees
+Normal rank
@@ Property / cites work @@
+On forcibly hereditary P-graphical sequences
@@ Property / cites work: On forcibly hereditary P-graphical sequences / rank @@
+Normal rank
@@ Property / cites work @@
+A simple proof of the Erdos-Gallai theorem on graph sequences
+Normal rank
@@ Property / cites work @@
+Distance realization problems with applications to internet tomography
+Normal rank
@@ Property / cites work @@
+Conditions for sequences to be r-graphic
@@ Property / cites work: Conditions for sequences to be r-graphic / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Sequential Creation of Random Realizations of Degree Sequences
+Normal rank
@@ Property / cites work @@
+A fast algorithm for constructing trees from distance matrices
+Normal rank
@@ Property / cites work @@
+A remark concerning graphical sequences
@@ Property / cites work: A remark concerning graphical sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Parallel Recognition of Ultrametrics and Tree Metrics
+Normal rank
@@ Property / cites work @@
+Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
+Normal rank
@@ Property / cites work @@
+Q3287781
@@ Property / cites work: Q3287781 / rank @@
+Normal rank
@@ Property / cites work @@
+A simple Havel-Hakimi type algorithm to realize graphical degree sequences of directed graphs
+Normal rank
@@ Property / cites work @@
+On-line path computation and function placement in SDNs
+Normal rank
@@ Property / cites work @@
+An Approximation Algorithm for Path Computation and Function Placement in SDNs
+Normal rank
@@ Property / cites work @@
+Q4418664
@@ Property / cites work: Q4418664 / rank @@
+Normal rank
@@ Property / cites work @@
+Augmenting Graphs to Meet Edge-Connectivity Requirements
+Normal rank
@@ Property / cites work @@
+Binary matrices under the microscope: A tomographical problem
+Normal rank
@@ Property / cites work @@
+Scanning integer matrices by means of two rectangular windows
+Normal rank
@@ Property / cites work @@
+Zero-one matrices with zero trace
@@ Property / cites work: Zero-one matrices with zero trace / rank @@
+Normal rank
@@ Property / cites work @@
+A theorem on flows in networks
@@ Property / cites work: A theorem on flows in networks / rank @@
+Normal rank
@@ Property / cites work @@
+Constructive extensions of two results on graphic sequences
+Normal rank
@@ Property / cites work @@
+Uniqueness in Discrete Tomography: Three Remarks and a Corollary
+Normal rank
@@ Property / cites work @@
+Q5167708
@@ Property / cites work: Q5167708 / rank @@
+Normal rank
@@ Property / cites work @@
+Graphic sequences of trees and a problem of Frobenius
+Normal rank
@@ Property / cites work @@
+On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I
+Normal rank
@@ Property / cites work @@
+Distance matrix of a graph and its realizability
@@ Property / cites work: Distance matrix of a graph and its realizability / rank @@
+Normal rank
@@ Property / cites work @@
+Threshold Sequences
@@ Property / cites work: Threshold Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+The splittance of a graph
@@ Property / cites work: The splittance of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+NP-Hardness and Fixed-Parameter Tractability of Realizing Degree Sequences with Directed Acyclic Graphs
+Normal rank
@@ Property / cites work @@
+A remark on the existence of finite graphs
@@ Property / cites work: A remark on the existence of finite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A simple existence criterion for \((g<f)\)-factors
+Normal rank
@@ Property / cites work @@
+Linear-time certifying algorithms for near-graphical sequences
+Normal rank
@@ Property / cites work @@
+Discrete tomography. Foundations, algorithms, and applications
+Normal rank
@@ Property / cites work @@
+Multigraph realizations of degree sequences: Maximization is easy, minimization is hard
+Normal rank
@@ Property / cites work @@
+A congruence theorem for trees
@@ Property / cites work: A congruence theorem for trees / rank @@
+Normal rank
@@ Property / cites work @@
+Degree-based graph construction
@@ Property / cites work: Degree-based graph construction / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal Number of Multiple Edges in Realization of an Incidence Sequence Without Loops
+Normal rank
@@ Property / cites work @@
+Algorithms for constructing graphs and digraphs with given valences and factors
+Normal rank
@@ Property / cites work @@
+Service chain placement in SDNs
@@ Property / cites work: Service chain placement in SDNs / rank @@
+Normal rank
@@ Property / cites work @@
+On the minimum-cardinality-bounded-diameter and the bounded-cardinality- minimum-diameter edge addition problems
+Normal rank
@@ Property / cites work @@
+Subgraphs with prescribed valencies
@@ Property / cites work: Subgraphs with prescribed valencies / rank @@
+Normal rank
@@ Property / cites work @@
+Q4097183
@@ Property / cites work: Q4097183 / rank @@
+Normal rank
@@ Property / cites work @@
+Homogeneous subsets of \(\mathbb Z^2\) and plane tilings
+Normal rank
@@ Property / cites work @@
+Ulam's Conjecture and Graph Reconstructions
@@ Property / cites work: Ulam's Conjecture and Graph Reconstructions / rank @@
+Normal rank
@@ Property / cites work @@
+On Determining Minimal Singularities for the Realizations of an Incidence Sequence
+Normal rank
@@ Property / cites work @@
+On Determining the Minimum Number of Multiple Edges for an Incidence Sequence
+Normal rank
@@ Property / cites work @@
+The distance matrix of a graph and its tree realization
+Normal rank
@@ Property / cites work @@
+Combinatorial Properties of Matrices of Zeros and                         Ones
+Normal rank
@@ Property / cites work @@
+On Planar Graphical Degree Sequences
@@ Property / cites work: On Planar Graphical Degree Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Seven criteria for integer sequences being graphic
+Normal rank
@@ Property / cites work @@
+An Optimality Criterion for Graph Embeddings of Metrics
+Normal rank
@@ Property / cites work @@
+An algorithm and its role in the study of optimal graph realizations of distance matrices
+Normal rank
@@ Property / cites work @@
+A simple criterion on degree sequences of graphs
@@ Property / cites work: A simple criterion on degree sequences of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A short constructive proof of the Erdős-Gallai characterization of graphic lists
+Normal rank
@@ Property / cites work @@
+A note on a theorem of Erdős and Gallai
@@ Property / cites work: A note on a theorem of Erdős and Gallai / rank @@
+Normal rank
@@ Property / cites work @@
+Graph factors
@@ Property / cites work: Graph factors / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition of graphical sequences and unigraphs
+Normal rank
@@ Property / cites work @@
+Graphs and degree sequences. I
@@ Property / cites work: Graphs and degree sequences. I / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs and degree sequences. II
@@ Property / cites work: Graphs and degree sequences. II / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs and degree sequences: A survey. III
@@ Property / cites work: Graphs and degree sequences: A survey. III / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs and degree sequences: Canonical decomposition
+Normal rank
@@ Property / cites work @@
+Q3259049
@@ Property / cites work: Q3259049 / rank @@
+Normal rank
@@ Property / cites work @@
+A constructive algorithm for realizing a distance matrix
+Normal rank
@@ Property / cites work @@
+Q4263664
@@ Property / cites work: Q4263664 / rank @@
+Normal rank
@@ Property / cites work @@
+Contributions to the theory of graphic sequences
@@ Property / cites work: Contributions to the theory of graphic sequences / rank @@
+Normal rank