Abstract A well-established heuristic approach for solving bicriteria optimization problems is to enumerate the set of Pareto-optimal solutions. The heuristics following this principle are often successful in practice. Their running time, however, depends on number enumerated solutions, which exponential worst case. We study integer model smoothed analysis, inputs subject a small amount random ...

Hydrogen plays important roles in the on-surface synthesis of carbon-based materials ultra-high vacuum. The complex interplay between hydrogen and surface-adsorbed polycyclic aromatic hydrocarbons (PAHs) is tracked by situ time-of-flight secondary ion mass spectrometry (ToF-SIMS) combined with isotope labeling. In deuterium labeling prototypical PAHs, coronene (CR) 7-armchair graphene nanoribbo...