Graph coloring researcher; first author of an SDP-guided one-color preprocessing that improves the DSATUR heuristic.
1
papers here
1
reviewed by Evolve
1
first-author
0
corresponding
—
works · OpenAlex
—
h-index · OpenAlex
Bibliometric figures come from OpenAlex (2026-09-21) and cover the author's entire public record, not just the papers listed here. Reproducibility signal comes from Evolve's own reviews.
Research profile
Output—
Publication output cannot be scored yet: the snapshot holds a single 2026 arXiv preprint with first-author placement, so metrics such as annual paper counts, venue mix, and authorship positions lack the volume needed for a reliable estimate.
Impact—
Impact is not yet measurable: no citation counts or uptake indicators are present in the data. This axis would track citations, referencing works, and adoption of the DSATUR preprocessing idea by other researchers.
Focus100/100
The focus score of 100 reflects a field distribution concentrated entirely in one area — combinatorial optimization (graph algorithms) — derived from the catalog's fieldDist, which assigns the full weight (1 of 1 papers) to that single field. With only one indexed paper, this extreme specialization is expected rather than diagnostic; the SDP-guided coloring work does confirm a deliberate concentration on graph-coloring heuristics.
Collaboration14/100
The collaboration score of 14 derives from a raw count of 1 distinct coauthor across the indexed record, with Lucas Isenmann the sole frequent collaborator. The single 2026 paper is first-authored but not corresponding, consistent with a compact two-author working model rather than a large-lab pattern; additional collaborations would move this score quickly.
Activity—
Research activity over time cannot be scored: the timeline contains a single publication year (2026). This axis would measure publishing cadence, span of active years, and output consistency — data that a one-paper snapshot cannot support.
Reproducibility55/100
Reproducibility averages 55 across the 1 paper with an assessed repro-readiness rating (medium). The reviewed DSATUR work earns credit for a clean ablation that isolates the one-color preprocessing effect, but the verdict flags that it was untested against modern coloring heuristics, tempering confidence in external replication.
Research summary
Adam Nouira is a graph-coloring researcher whose cataloged work sits squarely in combinatorial optimization (graph algorithms). The profile — name-resolved from public bibliographic data, with no institutional affiliation on file — rests on a single 2026 arXiv preprint, "One Color Preprocessing Improves DSATUR," on which Nouira is first author (non-corresponding), co-written with Lucas Isenmann, the only distinct coauthor in the record. The paper's contribution is deliberately narrow: a one-color preprocessing step guided by semidefinite programming, drawing on the Lovasz theta function, independent sets, and randomized rounding, applied ahead of the classical DSATUR heuristic. Evolve's review quantifies the effect at roughly 0.8 colors saved versus DSATUR on 876 of 1,604 instances at 195x its runtime, and credits a clean ablation for isolating the preprocessing effect; the same review cautions that the method is untested against modern colorers and rates reproducibility readiness as medium (reproducibility dimension 55, from 1 paper). The radar shows maximal focus (100) — the entire field distribution is that single area — and a low collaboration score (14, from 1 distinct coauthor). Output, impact, and activity are unscored because no citation or multi-year data exists yet. This is an early-stage profile, expected to sharpen as more papers enter the catalog.
Collaboration pattern
Bibliometric signals point to a compact collaboration footprint: exactly 1 distinct coauthor appears across the indexed record, and Lucas Isenmann is the sole frequent collaborator. The single 2026 paper is first-authored but not corresponding, suggesting a leading hands-on role within a two-person team rather than a large-lab pattern. The collaboration score of 14 reflects this narrow network; expect it to rise if subsequent work adds co-authors or cross-institution ties.
Research keywords
Highlights
SDP-guided one-color preprocessing cuts ~0.8 colors vs DSATUR
Clean ablation, but untested against modern colorers
Timeline
- 2026Posts first-author arXiv preprint "One Color Preprocessing Improves DSATUR" in combinatorial optimization (graph algorithms), co-authored with Lucas Isenmann.
- 2026Evolve's review quantifies the gain: about 0.8 colors better than DSATUR on 876/1604 instances at 195x its runtime.
- 2026Review notes a clean ablation but no comparison with modern colorers; reproducibility readiness rated medium (dimension score 55).
Papers in the Evolve catalog
- first author
One Color Preprocessing Improves DSATUR
Frequent co-authors
About this profile
This profile is AI-structured by Evolve.Pub from public bibliographic data (OpenAlex) and Evolve's own paper reviews. It is not written or endorsed by the researcher unless the profile is claimed. Radar dimensions are computed from real bibliometrics with fixed formulas — raw figures are shown alongside; missing dimensions mean insufficient data, never zero. Errors? Claim the profile to correct or hide it.
- Profile built from a thin record: one indexed paper (2026 arXiv preprint); all radar scores carry high sampling uncertainty.
- Name-resolved from public bibliographic data only — no ORCID or institutional affiliation was available to confirm identity.
- Output, impact, and activity dimensions are unscored because citation counts and multi-year publication history are absent from the data.
- Reproducibility score (55) averages a single assessed paper and reflects Evolve's review, not a broad sample.