Concepedia

Claude Tardif

CT

23

Publications

717

Citations

14

H-Index

1992

Active since

Affiliations

Royal Military College of Canada(Current)

University of Regina

Université de Montréal

Concordia University

Champlain Regional College

Claude Tardif is an author at Royal Military College of Canada specializing in graph theory, discrete mathematics, and combinatorial optimization.

Top concepts

Graph TheoryDiscrete MathematicsEngineeringCombinatorial OptimizationComputer ScienceComputational ComplexityEducationFormal MethodsSatisfiabilityMechanism Design

Publications per year

1992–2014

23

Publications

23

Fractional chromatic numbers of cones over graphs

Claude Tardif · Journal of Graph Theory · 2001 · 131 citations

Graph Minor, Geometric Graph Theory, Graph Theory +8

Duality Theorems for Finite Structures (Characterising Gaps and Good Characterisations)

Jaroslav Nešetřil, Claude Tardif · Journal of Combinatorial Theory Series B · 2000 · 119 citations

Mathematical Structure, Duality Theorems, Model Theory +4

A Characterisation of First-Order Constraint Satisfaction Problems

Benoît Larose, Cynthia Loten, Claude Tardif · Logical Methods in Computer Science · 2007 · 65 citations · Full text

Mathematical Programming, Engineering, First Order Csp +16

Short Answers to Exponentially Long Questions: Extremal Aspects of Homomorphism Duality

Jaroslav Nešetřil, Claude Tardif · SIAM Journal on Discrete Mathematics · 2005 · 40 citations

Engineering, Education, Computational Complexity +16

Generalised dualities and maximal finite antichains in the homomorphism order of relational structures

Jan Foniok, Jaroslav Nešetřil, Claude Tardif · European Journal of Combinatorics · 2008 · 38 citations

Order Theory, Algebraic Logic, Maximal Finite Antichains +5

Rows per page

1–5 of 23