Irit Katriel - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 32 from 32

2011

Faster algorithms for computing longest common increasing subsequencesMartin Kutz, Gerth Stølting Brodal, Kanela Kaligosi, Irit Katriel. jda, 9(4):314-325, 2011. [doi]

2009

Undirected forest constraintsNicolas Beldiceanu, Irit Katriel, Xavier Lorca. anor, 171(1):127-147, 2009. [doi]

2008

An O(nlogn) version of the Averbakh-Berman algorithm for the robust median of a treeGerth Stølting Brodal, Loukas Georgiadis, Irit Katriel. orl, 36(1):14-18, 2008. [doi]

Matchings in Node-Weighted Convex Bipartite GraphsIrit Katriel. informs, 20(2):205-211, 2008. [doi]

Commitment under uncertainty: Two-stage stochastic matching problemsIrit Katriel, Claire Kenyon-Mathieu, Eli Upfal. TCS, 408(2-3):213-223, 2008. [doi]

Simultaneous matchings: Hardness and approximationMartin Kutz, Khaled M. Elbassioni, Irit Katriel, Meena Mahajan. jcss, 74(5):884-897, 2008. [doi]

2007

2006

2005

Sub-optimality ApproximationsRussell Bent, Irit Katriel, Pascal Van Hentenryck. cp 2005: 122-136 [doi]

Multiconsistency and Robustness with Global ConstraintsKhaled M. Elbassioni, Irit Katriel. cpaior 2005: 168-182 [doi]

Simultaneous MatchingsKhaled M. Elbassioni, Irit Katriel, Martin Kutz, Meena Mahajan. isaac 2005: 106-115 [doi]

Complete Bound Consistency for the Global Cardinality ConstraintIrit Katriel, Sven Thiel. constraints, 10(3):191-217, 2005. [doi]

Constraints and changesIrit Katriel. PhD thesis, Saarland University, 2005. [doi]

Online topological orderingIrit Katriel, Hans Leo Bodlaender. soda 2005: 443-450 [doi]

Maintaining Longest Paths IncrementallyIrit Katriel, Laurent Michel, Pascal Van Hentenryck. constraints, 10(2):159-183, 2005. [doi]

Maintaining Longest Paths in Cyclic GraphsIrit Katriel, Pascal Van Hentenryck. cp 2005: 358-372 [doi]

2004

2003

Fast Bound Consistency for the Global Cardinality ConstraintIrit Katriel, Sven Thiel. cp 2003: 437-451 [doi]

A Practical Minimum Spanning Tree Algorithm Using the Cycle PropertyIrit Katriel, Peter Sanders, Jesper Larsson Träff. esa 2003: 679-690 [doi]

2002

Elementary Graph Algorithms in External MemoryIrit Katriel, Ulrich Meyer. Dagstuhl 2003: 62-84 [doi]

Sign in or sign up to see more results.

runs on WebDSL