Index
Problem list
References
TODO list
Problem list (517 problems,
Bibtex
)
Geometry
Arrangement
322
Face
464
66
Hull
511
Matching
425
Nearest neighbor
46
Spanning tree
49
50
327
60
Triangulation
81
82
323
112
113
297
19
279
265
171
172
Vertex
467
450
479
481
Graph
$k$-degenerate graph
30
31
439
506
507
508
$k$-tree
469
Acyclic graph
512
Bipartite graph
503
504
505
Bounded union
268
Bridge
136
Bubble
9
191
Chord diagram
295
Chordal graph
270
272
213
509
510
Clique
438
409
33
188
403
386
107
184
185
77
448
20
21
180
288
280
222
271
278
260
247
224
225
226
227
229
230
232
233
434
210
254
201
34
190
470
Coloring
122
86
87
451
452
453
Connected
492
129
131
501
Cut
398
114
437
70
371
364
71
181
91
92
93
94
95
96
97
98
99
100
72
319
435
315
301
436
296
281
275
494
495
135
186
187
Cycle
427
428
392
421
419
414
413
390
429
406
412
6
430
7
103
104
465
440
8
444
489
317
243
244
245
5
11
12
Dominating set
240
228
454
455
456
202
203
204
35
36
124
125
126
127
128
189
457
458
459
460
461
462
463
347
424
502
Drawing
167
Feedback arc set
433
24
Feedback vertex set
432
177
22
23
General
340
Hamiltonian cycle
417
466
246
Hamiltonian path
418
Independent set
25
380
375
366
367
368
29
76
334
305
306
307
308
291
282
283
284
26
27
28
Interval graph
273
274
123
Kernel
487
486
Matching
57
69
63
64
85
32
116
132
133
134
423
Matroid
117
118
119
Ordering
78
385
377
348
345
101
330
325
290
294
39
175
241
38
Orientation
304
174
513
514
515
516
517
Other
416
346
253
Path
393
420
422
441
415
121
79
105
106
109
89
178
80
349
45
56
335
58
286
496
497
498
499
500
10
192
193
194
13
14
Permutation graph
37
Pitch
200
16
Planar graph
147
155
156
157
220
Plane graph
255
256
257
17
18
248
249
250
251
252
208
209
215
216
217
219
Polytope
339
Quadrangle
183
Quadrangulation
168
Regular graph
426
Series-parallel
165
Spanning subgraph
138
234
235
236
237
Spanning tree
471
490
472
491
391
478
1
383
473
474
476
477
484
102
51
52
67
68
55
370
483
53
54
361
362
445
73
74
75
47
48
88
110
300
446
447
115
15
59
83
84
120
485
285
214
Steiner tree
263
Subforest
431
Subgraph
324
298
Subtree
475
468
3
373
2
4
199
376
Tour
108
Tree
388
389
400
402
397
378
379
384
442
374
443
358
363
365
357
480
355
356
359
353
488
351
350
344
342
333
336
318
312
149
150
151
152
153
154
289
148
158
276
277
242
163
166
Triangle
395
182
493
Triangulation
394
320
321
144
145
146
160
161
162
170
173
Vertex
482
Vertex cover
264
267
Hypergraph
Acyclic subhypergraph
40
176
Independent set
299
139
140
Transversal
302
141
Linear progamming
Polytope
518
Matroid
Basis
65
326
Spanning
130
Subset
137
Order
Ideal
198
Other
Assignment
90
Full disjunction
266
Matrix
269
Round-robin tournament score
408
Permutation
Arrangements
381
382
Ladder lottery
44
169
Set
405
404
SAT
Boolean CSP
205
Set
Ideals
341
Partition
410
411
407
396
369
352
343
331
332
159
258
String
Binary string
387
354
Bracelet
43
Lyndon word
292
449
Necklace
401
360
41
328
42
303
293
Parenthesis
372
314
Substring
309
310
311
Survey
Enumeration
338
Graph
399
337
329
Logic
197
ZZZ (working)
Geometry
111
Geometry, Polyhedron
61
62
Geometry, vertex enumeration
142
Graph
313
261
221
Graph, Clique
207
Graph, Edge cover
238
Graph, Other
231
239
Graph, Path
179
Logic
223
195
196
Logic, Query
262
259
Matroid
287
Monomial
211
212
Other, Bioinformatics
218
Query
206
Set, Partitions
164
String
316