Finding the smallest H-subgraph in real weighted graphs and related problems

Keyphrases

• Time Algorithm 100%
• Weighted Graph 100%
• Unweighting 100%
• Small Cycles 100%
• Number of Edges 50%
• Randomized Algorithms 50%
• Rectangular Matrix multiplication 50%
• Color Coding 50%
• Exponent of Matrix multiplication 50%
• Encoding Method 50%
• Minimum Weight 50%
• Integer Programming 50%
• Real numbers 50%
• Edge-weighted Graph 50%
• Distance Product 50%
• M2-1 50%
• Detection Problem 50%
• Graph Anomaly Detection 50%
• Fast Matrix multiplication 50%
• Vertex-weighted Graph 50%
• Real Weight 50%
• Fixed-length 50%

Mathematics

• Edge 100%
• Running Time 100%
• weighted graph 100%
• Triangle 100%
• Main Result 50%
• Matrix Multiplication 50%
• Integer 25%
• Multiplication of Matrix 25%
• Real Number 25%