Myriam Preissmann

Publications

491

Citations

H-Index

1985

Active since

Affiliations

Centre National de la Recherche Scientifique(Current)

Université Joseph Fourier

Hungarian Academy of Sciences

Université Grenoble Alpes

Rutgers, The State University of New Jersey

Myriam Preissmann is an author at Centre National de la Recherche Scientifique specializing in discrete mathematics, graph theory, and combinatorial optimization.

ORCID

Top concepts

Discrete MathematicsGraph TheoryCombinatorial OptimizationEngineeringComputer ScienceNetwork AnalysisComputational ComplexityEducationMathematical ProgrammingPhysics

Publications per year

1985–2015

Publications

On the NP-completeness of the k-colorability problem for triangle-free graphs

Frédéric Maffray, Myriam Preissmann · Discrete Mathematics · 1996 · 132 citations

Geometric Graph Theory, Engineering, Graph Theory +9

Coloring the Maximal Cliques of Graphs

Gábor Bacsó, Sylvain Gravier, András Gyárfás et al. · SIAM Journal on Discrete Mathematics · 2004 · 77 citations

Perfect Graph, Network Science, Graph Theory +14

The random field Ising model : algorithmic complexity and phase transition

J C Anglès d'Auriac, Myriam Preissmann, R. Rammal · Journal de Physique Lettres · 1985 · 77 citations · Full text

Linear recognition of pseudo-split graphs

Frédéric Maffray, Myriam Preissmann · Discrete Applied Mathematics · 1994 · 48 citations

Engineering, Graph Theory, Structural Pattern Recognition +9

Optimal cooperation and submodularity for computing Potts partition functions with a large number of states

J-Ch Angl s d Auriac, F Igl, Myriam Preissmann et al. · Journal of Physics A Mathematical and General · 2002 · 27 citations

Mathematical Programming, Computational Complexity Theory, Engineering +28

Rows per page

1–5 of 13