Criterion.rs Benchmark Index

See individual benchmark pages below for more details.

• DP | Maximum Independent Set
• 40
• 80
• 120
• 160
• DP | Minimum Vertex Cover
• 40
• 80
• 120
• 160
• Erdos Renyi Generation
• Erdos Renyi Generation (|G|=10)
• Erdos Renyi Generation (|G|=100)
• Erdos Renyi Generation (|G|=1000)
• MaximalPlanar embedding
• MaximalPlanar embedding (|G|=10)
• MaximalPlanar embedding (|G|=100)
• MaximalPlanar embedding (|G|=1000)
• PTAS | eps=1/2 | Maximum Independent Set
• 500
• 1000
• 2000
• 4000
• 8000
• PTAS | eps=1/2 | Minimum Vertex Cover
• 500
• 1000
• 2000
• 4000
• 8000
• PTAS | eps=1/3 | Maximum Independent Set
• 250
• 500
• 1000
• 2000
• PTAS | eps=1/3 | Minimum Vertex Cover
• 250
• 500
• 1000
• 2000
• Planar Generation
• Planar Generation (|G|=10)
• Planar Generation (|G|=100)
• Planar Generation (|G|=1000)