Minimal invariant sets in a vertex-weighted graph
From MaRDI portal
Publication:2508971
DOI10.1016/J.TCS.2006.06.005zbMATH Open1100.68082OpenAlexW2124870378MaRDI QIDQ2508971FDOQ2508971
Authors: Mauro Mezzini, Marina Moscarini, Francesco M. Malvestuto 
Publication date: 20 October 2006
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2006.06.005
Recommendations
- A Linear Algorithm for Finding the Invariant Edges of an Edge-Weighted Graph
- Weighted graphs with fixed vertex degrees and network flows
- Local Structure When All Maximal Independent Sets Have Equal Weight
- Stable structure on safe set problems in vertex-weighted graphs
- Invariant sets of arcs in network flow problems
Cites Work
- Network flows. Theory, algorithms, and applications.
- Graph theory
- Title not available (Why is that?)
- Answering queries using views: A survey
- Magic graphs, a characterization
- A Graph Theoretic Approach to Statistical Data Security
- Some New Matroids on Graphs: Cut Sets and the Max Cut Problem
- On the content of materialized aggregate views
- Auditing and Inference Control in Statistical Databases
- Data Security Equals Graph Connectivity
- Generalizations of magic graphs
- Total Protection of Analytic-Invariant Information in Cross-Tabulated Tables
- Efficient detection and protection of information in cross tabulated tables. II: Minimal linear invariants
- A Linear Algorithm for Finding the Invariant Edges of an Edge-Weighted Graph
- Efficient Detection and Protection of Information in Cross Tabulated Tables I: Linear Invariant Test
Cited In (7)
- Title not available (Why is that?)
- An analytical approach to the inference of summary data of additive type
- On a minor-monotone graph invariant
- A Linear Algorithm for Finding the Invariant Edges of an Edge-Weighted Graph
- MINORS IN WEIGHTED GRAPHS
- Invariant sets of arcs in network flow problems
- Invariant \(K\)-minimal sets in the discrete and continuous settings
This page was built for publication: Minimal invariant sets in a vertex-weighted graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2508971)
