Irit Katriel

According to our database, Irit Katriel authored at least 28 papers between 2002 and 2011.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2011

Faster algorithms for computing longest common increasing subsequences.

Martin Kutz, Gerth Stølting Brodal, Kanela Kaligosi, Irit Katriel

J. Discrete Algorithms, 2011

2009

Undirected forest constraints.

Nicolas Beldiceanu, Irit Katriel, Xavier Lorca

Ann. Oper. Res., 2009

2008

Commitment under uncertainty: Two-stage stochastic matching problems.

Irit Katriel, Claire Kenyon-Mathieu, Eli Upfal

Theor. Comput. Sci., 2008

An O(nlogn) version of the Averbakh-Berman algorithm for the robust median of a tree.

Gerth Stølting Brodal, Loukas Georgiadis, Irit Katriel

Oper. Res. Lett., 2008

Simultaneous matchings: Hardness and approximation.

Martin Kutz, Khaled M. Elbassioni, Irit Katriel, Meena Mahajan

J. Comput. Syst. Sci., 2008

Matchings in Node-Weighted Convex Bipartite Graphs.

Irit Katriel

INFORMS J. Comput., 2008

2007

Canonical density control.

Alon Itai, Irit Katriel

Inf. Process. Lett., 2007

Dynamic Matchings in Convex Bipartite Graphs.

Gerth Stølting Brodal, Loukas Georgiadis, Kristoffer Arnsfelt Hansen, Irit Katriel

Proceedings of the Mathematical Foundations of Computer Science 2007, 2007

The "Not-Too-Heavy Spanning Tree" Constraint.

Grégoire Dooms, Irit Katriel

Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2007

Propagating Knapsack Constraints in Sublinear Time.

Irit Katriel, Meinolf Sellmann, Eli Upfal, Pascal Van Hentenryck

Proceedings of the Twenty-Second AAAI Conference on Artificial Intelligence, 2007

2006

Global Constraints.

Willem-Jan van Hoeve, Irit Katriel

Proceedings of the Handbook of Constraint Programming, 2006

Online topological ordering.

Irit Katriel, Hans L. Bodlaender

ACM Trans. Algorithms, 2006

Multiconsistency and Robustness with Global Constraints.

Khaled M. Elbassioni, Irit Katriel

Constraints An Int. J., 2006

Expected-Case Analysis for Delayed Filtering.

Irit Katriel

Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2006

The <i>Minimum Spanning Tree</i> Constraint.

Grégoire Dooms, Irit Katriel

Proceedings of the Principles and Practice of Constraint Programming, 2006

2005

Constraints and changes.

Irit Katriel

PhD thesis, 2005

Complete Bound Consistency for the Global Cardinality Constraint.

Irit Katriel, Sven Thiel

Constraints An Int. J., 2005

Maintaining Longest Paths Incrementally.

Irit Katriel, Laurent Michel, Pascal Van Hentenryck

Constraints An Int. J., 2005

Simultaneous Matchings.

Khaled M. Elbassioni, Irit Katriel, Martin Kutz, Meena Mahajan

Proceedings of the Algorithms and Computation, 16th International Symposium, 2005

Maintaining Longest Paths in Cyclic Graphs.

Irit Katriel, Pascal Van Hentenryck

Proceedings of the Principles and Practice of Constraint Programming, 2005

Sub-optimality Approximations.

Russell Bent, Irit Katriel, Pascal Van Hentenryck

Proceedings of the Principles and Practice of Constraint Programming, 2005

2004

On the algebraic complexity of set equality and inclusion.

Irit Katriel

Inf. Process. Lett., 2004

GCC-Like Restrictions on the <i>Same</i> Constraint.

Nicolas Beldiceanu, Irit Katriel, Sven Thiel

Proceedings of the Recent Advances in Constraints, 2004

Dynamic Heaviest Paths in DAGs with Arbitrary Edge Weights.

Irit Katriel

Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2004

Filtering Algorithms for the Same Constraint.

Nicolas Beldiceanu, Irit Katriel, Sven Thiel

Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2004

2003

A Practical Minimum Spanning Tree Algorithm Using the Cycle Property.

Irit Katriel, Peter Sanders, Jesper Larsson Träff

Proceedings of the Algorithms, 2003

Fast Bound Consistency for the Global Cardinality Constraint.

Irit Katriel, Sven Thiel

Proceedings of the Principles and Practice of Constraint Programming, 2003

2002

Elementary Graph Algorithms in External Memory.

Irit Katriel, Ulrich Meyer

Proceedings of the Algorithms for Memory Hierarchies, 2002