- Perfect Roman domination in middle graphs
2021/06/03 by Kijung Kim, Kim, Kijung · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics #Combinatorics (math.CO) #Discrete mathematics #Domination analysis #FOS: Mathematics #Graph #Mathematics #Minimum weight #Vertex (graph theory)
- Inapproximability of Maximum Edge Biclique, Maximum Balanced Biclique and Minimum k-Cut from the Small Set Expansion Hypothesis
2017/01/01 by Pasin Manurangsi · 1 citation
Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Optimization and Search Problems #Combinatorics #Bipartite graph #Mathematics #Complete bipartite graph #Approximation algorithm #Minimum weight #Maximum cut #Conjecture #Discrete mathematics #Graph
- Minimum Cycle Bases and Their Applications
2009/01/01 by Franziska Berger, Peter Gritzmann, Sven de Vries · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Cycle basis #Directed graph #Formal Methods in Verification #Graph #Mathematics #Minimum weight #Polynomial #Theoretical computer science #Time complexity #Undirected graph
- When the greedy algorithm fails
2004/09/14 by Jørgen Bang-Jensen, Jørgen Bang‐Jensen, Gregory Gutin +1 · 2 citations
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Algorithm #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Greedy algorithm #Greedy randomized adaptive search procedure #Heuristic #Local search (optimization) #Mathematical optimization #Mathematics #Minimum weight #Range (aeronautics) #Vehicle Routing Optimization Methods
- Randomized Algorithms for the Loop Cutset Problem
2000/05/01 by R. Bar-Yehuda, A. Becker, D. Geiger · 3 citations
Computer Science · Mathematics · #Bayesian Modeling and Causal Inference #Bayesian network #Bayesian probability #Complexity and Algorithms in Graphs #Constant (computer programming) #Loop (graph theory) #Markov Chains and Monte Carlo Methods #Minimum weight #Randomized algorithm #cs.AI
- Finding a Minimum Circuit in a Graph
1978/11/01 by Alon Itai, Michael Rodeh · 7 citations
Computer Science · Mathematics · #Computational Geometry and Mesh Generation #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Combinatorics #Mathematics #Graph #Electronic circuit #Binary logarithm #Discrete mathematics #Graph theory #Minimum cut #Minimum weight #Algorithm