Hypergraph Cuts with General Splitting Functions (Q5094916): Difference between revisions

@@ Property / describes a project that uses @@
+PaToH
@@ Property / describes a project that uses: PaToH / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+MAXFLOW
@@ Property / describes a project that uses: MAXFLOW / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.02817
@@ Property / arXiv ID: 2001.02817 / rank @@
+Normal rank
@@ Property / cites work @@
+Simultaneous Input and Output Matrix Partitioning for Outer-Product--Parallel Sparse Matrix-Matrix Multiplication
+Normal rank
@@ Property / cites work @@
+Hypergraph Partitioning Based Models and Methods for Exploiting Cache Locality in Sparse Matrix-Vector Multiplication
+Normal rank
@@ Property / cites work @@
+Statistical mechanics of complex networks
@@ Property / cites work: Statistical mechanics of complex networks / rank @@
+Normal rank
@@ Property / cites work @@
+Recent directions in netlist partitioning: a survey
+Normal rank
@@ Property / cites work @@
+Q3579376
@@ Property / cites work: Q3579376 / rank @@
+Normal rank
@@ Property / cites work @@
+Cross-linked structure of network evolution
@@ Property / cites work: Cross-linked structure of network evolution / rank @@
+Normal rank
@@ Property / cites work @@
+Three Hypergraph Eigenvector Centralities
@@ Property / cites work: Three Hypergraph Eigenvector Centralities / rank @@
+Normal rank
@@ Property / cites work @@
+Diffuse Interface Models on Graphs for Classification of High Dimensional Data
+Normal rank
@@ Property / cites work @@
+Q4787357
@@ Property / cites work: Q4787357 / rank @@
+Normal rank
@@ Property / cites work @@
+Hypergraph Partitioning-Based Fill-Reducing Ordering for Symmetric Matrices
+Normal rank
@@ Property / cites work @@
+On Two-Dimensional Sparse Matrix Partitioning: Models, Methods, and a Recipe
+Normal rank
@@ Property / cites work @@
+Q4607983
@@ Property / cites work: Q4607983 / rank @@
+Normal rank
@@ Property / cites work @@
+Simple and Fast Rounding Algorithms for Directed and Node-weighted Multiway Cut
+Normal rank
@@ Property / cites work @@
+Minimum cuts, modular functions, and matroid polyhedra
+Normal rank
@@ Property / cites work @@
+Q5624995
@@ Property / cites work: Q5624995 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4931752
@@ Property / cites work: Q4931752 / rank @@
+Normal rank
@@ Property / cites work @@
+Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
+Normal rank
@@ Property / cites work @@
+Network Flow and Testing Graph Connectivity
@@ Property / cites work: Network Flow and Testing Graph Connectivity / rank @@
+Normal rank
@@ Property / cites work @@
+Q5514188
@@ Property / cites work: Q5514188 / rank @@
+Normal rank
@@ Property / cites work @@
+Realization of set functions as cut functions of graphs and hypergraphs
+Normal rank
@@ Property / cites work @@
+Multiway cuts in directed and node weighted graphs
+Normal rank
@@ Property / cites work @@
+The ellipsoid method and its consequences in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization.
+Normal rank
@@ Property / cites work @@
+Approximation techniques for hypergraph partitioning problems
+Normal rank
@@ Property / cites work @@
+Network Flow-Based Refinement for Multilevel Hypergraph Partitioning
+Normal rank
@@ Property / cites work @@
+Modeling hypergraphs by graphs with the same mincut properties
+Normal rank
@@ Property / cites work @@
+A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions
+Normal rank
@@ Property / cites work @@
+Q4633938
@@ Property / cites work: Q4633938 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Multilevel series k-Way Partitioning Scheme for Irregular Graphs
+Normal rank
@@ Property / cites work @@
+Partitioning Hypergraphs in Scientific Computing Applications through Vertex Separators on Graphs
+Normal rank
@@ Property / cites work @@
+An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity Generalizations
+Normal rank
@@ Property / cites work @@
+Q4763402
@@ Property / cites work: Q4763402 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing a sum of submodular functions
@@ Property / cites work: Minimizing a sum of submodular functions / rank @@
+Normal rank
@@ Property / cites work @@
+Integer Programming and Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+Cutsets and partitions of hypergraphs
@@ Property / cites work: Cutsets and partitions of hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Structure and Function of Complex Networks
@@ Property / cites work: The Structure and Function of Complex Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Flow-Based Algorithms for Local Graph Clustering
@@ Property / cites work: Flow-Based Algorithms for Local Graph Clustering / rank @@
+Normal rank
@@ Property / cites work @@
+A faster strongly polynomial time algorithm for submodular function minimization
+Normal rank
@@ Property / cites work @@
+Max flows in O(nm) time, or better
@@ Property / cites work: Max flows in O(nm) time, or better / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Undirected Maximum Flows in <i>O</i>(<i>m</i>polylog(<i>n</i>)) Time
+Normal rank
@@ Property / cites work @@
+Emerging frontiers in nonlinear science
@@ Property / cites work: Emerging frontiers in nonlinear science / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank
@@ Property / cites work @@
+<i>k</i>-way Hypergraph Partitioning via <i>n</i>-Level Recursive Bisection
+Normal rank
@@ Property / cites work @@
+A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
+Normal rank
@@ Property / cites work @@
+Revisiting Hypergraph Models for Sparse Matrix Partitioning
+Normal rank
@@ Property / cites work @@
+Minimum cost flows, MDPs, and ℓ             <sub>1</sub>             -regression in nearly linear time for dense instances
+Normal rank
@@ Property / cites work @@
+A Gomory-Hu cut tree representation of a netlist partitioning problem
+Normal rank
@@ Property / cites work @@
+Realizing symmetric set functions as hypergraph cut capacity
+Normal rank
@@ Property / cites work @@
+The expressive power of binary submodular functions
+Normal rank
@@ Property / OpenAlex ID @@
+W2999163148
@@ Property / OpenAlex ID: W2999163148 / rank @@
+Normal rank