Irit Katriel

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

Coauthor Index

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

Colors in the list of coauthors

Last update Sun Jun 3 16:06:10 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page