SignetsShaared links2023-05-02T17:55:51+02:00Signetshttps://signets.delab.re/https://signets.delab.re/ShaarliComputational Intractability: A Guide to Algorithmic Lower Boundshttps://signets.delab.re/shaare/tEkrZA2023-05-02T17:55:51+02:002023-05-02T17:55:51+02:00— Permalink]]>Computational Complexity: Surprising Resultshttps://signets.delab.re/shaare/WEY2-g2023-04-27T16:49:31+02:002023-04-27T16:49:31+02:00— Permalink]]>Information System on Graph Classes and their Inclusionshttps://signets.delab.re/shaare/lNxJLA2021-04-02T11:24:36+02:002021-09-10T17:11:03+02:00— Permalink]]>Galactic algorithmhttps://signets.delab.re/shaare/TP5dCg2020-11-04T23:35:36+01:002021-09-10T17:12:36+02:00— Permalink]]>P-versus-NP pagehttps://signets.delab.re/shaare/S4_wkQ2020-10-30T16:22:49+01:002021-09-10T17:12:37+02:00— Permalink]]>Sorting Out Sortinghttps://signets.delab.re/shaare/SKnEcQ2020-09-14T12:36:29+02:002021-09-10T17:13:24+02:00— Permalink]]>On Modern Hardware the Min-Max Heap beats a Binary Heaphttps://signets.delab.re/shaare/dKT4Sg2020-09-03T01:40:34+02:002021-09-10T17:13:34+02:00— Permalink]]>“How do I construct reductions between problems to prove a problem is NP-complete?”https://signets.delab.re/shaare/u7_yrA2020-03-09T21:39:59+01:002021-09-10T17:17:01+02:00— Permalink]]>Complexity Zoohttps://signets.delab.re/shaare/1UcK2g2020-03-09T21:39:10+01:002021-09-10T17:17:02+02:00— Permalink]]>