Concepedia

Claire Kenyon-Mathieu

CK

5

Publications

426

Citations

5

H-Index

2006

Active since

Affiliations

Brown University(Current)

Claire Kenyon-Mathieu is an author at Brown University specializing in mathematical programming, combinatorial optimization, and engineering.

Top concepts

EngineeringMathematical ProgrammingCombinatorial OptimizationComputer ScienceGraph TheoryMechanism DesignOperations ResearchDiscrete MathematicsComputational ComplexityUncertainty Quantification

Publications per year

2006–2008

5

Publications

5

How to rank with few errors

Claire Kenyon-Mathieu, Warren Schudy · 2007 · 226 citations

Mathematical Programming, Ranking Algorithm, Engineering +22

Linear programming relaxations of maxcut

Wenceslas Fernandez de la Vega, Claire Kenyon-Mathieu · Symposium on Discrete Algorithms · 2007 · 82 citations

Mathematical Programming, Integrality Gap, Engineering +16

SIGACT news online algorithms column 10

Marek Chrobák, Claire Kenyon-Mathieu · ACM SIGACT News · 2006 · 49 citations

Numerical Analysis, Mathematical Programming, Engineering +17

Commitment under uncertainty: Two-stage stochastic matching problems

Irit Katriel, Claire Kenyon-Mathieu, Eli Upfal · Theoretical Computer Science · 2008 · 41 citations

Mathematical Programming, Engineering, Stochastic Game +5

How to rank with few errors: A PTAS for Weighted Feedback Arc Set on Tournaments.

Claire Kenyon-Mathieu, Warren Schudy · 2006 · 28 citations

Rows per page

1–5 of 5