Skip to search formSkip to main contentSkip to account menu

Biased graph

In mathematics, a biased graph is a graph with a list of distinguished circles (edge sets of simple cycles), such that if two circles in the list are… 
Wikipedia (opens in a new tab)

Related topics

Related topics

7 relations
Bicircular matroidDowling geometryGain graphGraph (discrete mathematics)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2016
Review
2016
An Optimization Approach to Locally-Biased Graph Algorithms
Locally-biased graph algorithms are algorithms that attempt to find local or small-scale structure in a large data graph. In some… 
2016
2016
The excluded minors for the class of matroids that are graphic or bicircular lift
2016
2016
Clones in 3-connected frame matroids
2016
2016
LP-branching algorithms based on biased graphs
We give a combinatorial condition for the existence of efficient, LP-based FPT algorithms for a broad class of graph-theoretical… 
2013
2013
Toward a scalable refinement strategy for multilevel graph repartitioning
Dynamic load balancing is a mandatory feature for parallel software whose workload evolves with time, such as solvers… 
2012
2012
Algorithm of biased skeleton trim based on intersecting cortical model
In order to solve the problem of geometric distortion and low efficiency in the process of biased skeleton trim,a new algorithm… 
2012
2012
Biased Expansions of Biased Graphs and Their Chromatic Polynomials
A biased graph is a graph with a distinguished set of circles, such that if two circles in the set are contained in a theta graph… 
2002
2002
A bidirected generalisation of network matrices
We provide a new class of matrices, called binet matrices (de noted byB), which guarantee half-integral vertices for the… 
1992
1992
Characterizing bias matroids
1992
1992
5. Concluding Remarks 4.3 Breakdown of Misprediction for the Gshare and Bi-mode Schemes 4.4 Go Benchmark Table 4: Numbers of Changes between Different Bias Classes for the History-indexed and Bi-mode…
schemes and configurations the misprediction for the WB class dominates—destructive aliasing is not the major concern. There is… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)