Concepedia

Irit Katriel

IK

12

Publications

234

Citations

11

H-Index

2003

Active since

Affiliations

Brown University(Current)

Max Planck Institute for Informatics

Max Planck Society

Aarhus University

Irit Katriel is an author at Brown University specializing in combinatorial optimization, engineering, and discrete mathematics.

Top concepts

Combinatorial OptimizationEngineeringDiscrete MathematicsComputer ScienceOperations ResearchComputational ComplexityGraph TheoryComputational GeometryMathematical ProgrammingEducation

Publications per year

2003–2011

12

Publications

12

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

Maintaining Longest Paths Incrementally

Irit Katriel, Laurent Michel, Pascal Van Hentenryck · Constraints · 2005 · 27 citations

Path Planning, Computational Science, Trajectory Planning +7

An O() version of the Averbakh–Berman algorithm for the robust median of a tree

Gerth Stølting Brodal, Loukas Georgiadis, Irit Katriel · Operations Research Letters · 2007 · 22 citations

Robust Median, Averbakh–berman Algorithm, Discrete Mathematics +2

Faster Algorithms for Computing Longest Common Increasing Subsequences

Gerth Stølting Brodal, Kanela Kaligosi, Irit Katriel et al. · Lecture notes in computer science · 2005 · 21 citations · Full text

Faster algorithms for computing longest common increasing subsequences

Martin Kütz, Gerth Stølting Brodal, Kanela Kaligosi et al. · Journal of Discrete Algorithms · 2011 · 21 citations

Engineering, Combinatorial Pattern Matching, Computational Complexity +6

Rows per page

1–5 of 12