„Hypergraph“
Suchergebnisse
1.178 Treffer
-
NP-Hardness of Coloring 2-Colorable Hypergraph with Poly-Logarithmically Many Colors
-
Aggregative Coarsening for Multilevel Hypergraph Partitioning
-
Network Flow-Based Refinement for Multilevel Hypergraph Partitioning
-
Tree-Residue Vertex-Breaking: a new tool for proving hardness
-
Coloring Intersection Hypergraphs of Pseudo-Disks
-
Hardness of Rainbow Coloring Hypergraphs
-
Finding Small Weight Isomorphisms with Additional Constraints is Fixed-Parameter Tractable
-
Clustering in Hypergraphs to Minimize Average Edge Service Time
-
The Quest for Strong Inapproximability Results with Perfect Completeness
-
Proper Coloring of Geometric Hypergraphs
-
Improving Coarsening Schemes for Hypergraph Partitioning by Exploiting Community Structure
-
Custom Hypergraph Categories via Generalized Relations
-
Detecting Ambiguity in Prioritized Database Repairing
-
Graphs, Hypergraphs, and the Complexity of Conjunctive Database Queries (Invited Talk)
-
Outlaw Distributions and Locally Decodable Codes
-
On the Sensitivity Complexity of k-Uniform Hypergraph Properties
-
Parameterized Complexity of Small Weight Automorphisms
-
On (1, epsilon)-Restricted Max-Min Fair Allocation Problem
-
Exact Algorithms for List-Coloring of Intersecting Hypergraphs
-
Counting Hypergraph Matchings up to Uniqueness Threshold