dblp.uni-trier.dewww.uni-trier.de

Irit Katriel

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2008
29EEIrit Katriel: Matchings in Node-Weighted Convex Bipartite Graphs. INFORMS Journal on Computing 20(2): 205-211 (2008)
28EEMartin Kutz, Khaled M. Elbassioni, Irit Katriel, Meena Mahajan: Simultaneous matchings: Hardness and approximation. J. Comput. Syst. Sci. 74(5): 884-897 (2008)
27EEGerth Stølting Brodal, Loukas Georgiadis, Irit Katriel: An O(nlogn) version of the Averbakh-Berman algorithm for the robust median of a tree. Oper. Res. Lett. 36(1): 14-18 (2008)
26EEIrit Katriel, Claire Kenyon-Mathieu, Eli Upfal: Commitment under uncertainty: Two-stage stochastic matching problems. Theor. Comput. Sci. 408(2-3): 213-223 (2008)
2007
25 Irit Katriel, Meinolf Sellmann, Eli Upfal, Pascal Van Hentenryck: Propagating Knapsack Constraints in Sublinear Time. AAAI 2007: 231-236
24EEGrégoire Dooms, Irit Katriel: The "Not-Too-Heavy Spanning Tree" Constraint. CPAIOR 2007: 59-70
23EEIrit Katriel, Claire Kenyon-Mathieu, Eli Upfal: Commitment Under Uncertainty: Two-Stage Stochastic Matching Problems. ICALP 2007: 171-182
22EEGerth Stølting Brodal, Loukas Georgiadis, Kristoffer Arnsfelt Hansen, Irit Katriel: Dynamic Matchings in Convex Bipartite Graphs. MFCS 2007: 406-417
21EEAlon Itai, Irit Katriel: Canonical density control. Inf. Process. Lett. 104(6): 200-204 (2007)
2006
20EEGrégoire Dooms, Irit Katriel: The Minimum Spanning Tree Constraint. CP 2006: 152-166
19EEIrit Katriel: Expected-Case Analysis for Delayed Filtering. CPAIOR 2006: 119-125
18EENicolas Beldiceanu, Irit Katriel, Xavier Lorca: Undirected Forest Constraints. CPAIOR 2006: 29-43
17EEGerth Stølting Brodal, Kanela Kaligosi, Irit Katriel, Martin Kutz: Faster Algorithms for Computing Longest Common Increasing Subsequences. CPM 2006: 330-341
16EEIrit Katriel, Hans L. Bodlaender: Online topological ordering. ACM Transactions on Algorithms 2(3): 364-379 (2006)
15EEKhaled M. Elbassioni, Irit Katriel: Multiconsistency and Robustness with Global Constraints. Constraints 11(4): 335-352 (2006)
2005
14EERussell Bent, Irit Katriel, Pascal Van Hentenryck: Sub-optimality Approximations. CP 2005: 122-136
13EEIrit Katriel, Pascal Van Hentenryck: Maintaining Longest Paths in Cyclic Graphs. CP 2005: 358-372
12EEKhaled M. Elbassioni, Irit Katriel: Multiconsistency and Robustness with Global Constraints. CPAIOR 2005: 168-182
11EEKhaled M. Elbassioni, Irit Katriel, Martin Kutz, Meena Mahajan: Simultaneous Matchings. ISAAC 2005: 106-115
10EEIrit Katriel, Hans L. Bodlaender: Online topological ordering. SODA 2005: 443-450
9EEIrit Katriel, Laurent Michel, Pascal Van Hentenryck: Maintaining Longest Paths Incrementally. Constraints 10(2): 159-183 (2005)
8EEIrit Katriel, Sven Thiel: Complete Bound Consistency for the Global Cardinality Constraint. Constraints 10(3): 191-217 (2005)
2004
7EEIrit Katriel: Dynamic Heaviest Paths in DAGs with Arbitrary Edge Weights. CPAIOR 2004: 190-199
6EENicolas Beldiceanu, Irit Katriel, Sven Thiel: Filtering Algorithms for the Same Constraint. CPAIOR 2004: 65-79
5EENicolas Beldiceanu, Irit Katriel, Sven Thiel: GCC-Like Restrictions on the Same Constraint. CSCLP 2004: 1-11
4EEIrit Katriel: On the algebraic complexity of set equality and inclusion. Inf. Process. Lett. 92(4): 175-178 (2004)
2003
3EEIrit Katriel, Sven Thiel: Fast Bound Consistency for the Global Cardinality Constraint. CP 2003: 437-451
2EEIrit Katriel, Peter Sanders, Jesper Larsson Träff: A Practical Minimum Spanning Tree Algorithm Using the Cycle Property. ESA 2003: 679-690
2002
1EEIrit Katriel, Ulrich Meyer: Elementary Graph Algorithms in External Memory. Algorithms for Memory Hierarchies 2002: 62-84

Coauthor Index

1Nicolas Beldiceanu [5] [6] [18]
2Russell Bent [14]
3Hans L. Bodlaender [10] [16]
4Gerth Stølting Brodal [17] [22] [27]
5Grégoire Dooms [20] [24]
6Khaled M. Elbassioni [11] [12] [15] [28]
7Loukas Georgiadis [22] [27]
8Kristoffer Arnsfelt Hansen [22]
9Pascal Van Hentenryck [9] [13] [14] [25]
10Alon Itai [21]
11Kanela Kaligosi [17]
12Martin Kutz [11] [17] [28]
13Xavier Lorca [18]
14Meena Mahajan [11] [28]
15Claire Mathieu (Claire Kenyon, Claire Kenyon-Mathieu) [23] [26]
16Ulrich Meyer [1]
17Laurent D. Michel (Laurent Michel) [9]
18Peter Sanders [2]
19Meinolf Sellmann [25]
20Sven Thiel [3] [5] [6] [8]
21Jesper Larsson Träff [2]
22Eli Upfal [23] [25] [26]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)