Knowledge (XXG)

Template:Covering/packing-problem pairs

Source 📝

123: 116: 163: 71: 145: 59: 78: 83: 19: 95: 42: 30: 90: 35: 157: 66: 47: 54: 117: 8: 124: 110: 15: 18: 7: 14: 20:Covering/packing-problem pairs 1: 164:Mathematics sidebar templates 180: 72:Maximum independent set 67:Minimum vertex cover 48:Maximum set packing 55:Minimum edge cover 134: 133: 101: 100: 96:Rectangle packing 43:Minimum set cover 31:Covering problems 171: 150: 146:Packing problems 144: 126: 119: 112: 91:Polygon covering 60:Maximum matching 36:Packing problems 27: 26: 16: 179: 178: 174: 173: 172: 170: 169: 168: 154: 153: 148: 142: 139: 130: 12: 11: 5: 177: 175: 167: 166: 156: 155: 152: 151: 138: 135: 132: 131: 129: 128: 121: 114: 106: 103: 102: 99: 98: 93: 87: 86: 81: 75: 74: 69: 63: 62: 57: 51: 50: 45: 39: 38: 33: 23: 22: 13: 10: 9: 6: 4: 3: 2: 176: 165: 162: 161: 159: 147: 141: 140: 136: 127: 122: 120: 115: 113: 108: 107: 105: 104: 97: 94: 92: 89: 88: 85: 82: 80: 77: 76: 73: 70: 68: 65: 64: 61: 58: 56: 53: 52: 49: 46: 44: 41: 40: 37: 34: 32: 29: 28: 25: 24: 21: 17: 149:}} 143:{{ 109: 79:Bin covering 84:Bin packing 158:Category 137:See also 160:: 125:e 118:t 111:v

Index

Covering/packing-problem pairs
Covering problems
Packing problems
Minimum set cover
Maximum set packing
Minimum edge cover
Maximum matching
Minimum vertex cover
Maximum independent set
Bin covering
Bin packing
Polygon covering
Rectangle packing
v
t
e
Packing problems
Category
Mathematics sidebar templates

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.