Irit Katriel

Available identifiers

zbMath Open katriel.iritMaRDI QIDQ655430

List of research outcomes

Publication	Date of Publication	Type
Online topological ordering	2015-09-02	Paper
Online topological ordering	2014-10-13	Paper
Matchings in node-weighted convex bipartite graphs	2012-07-28	Paper
Faster algorithms for computing longest common increasing subsequences	2012-01-04	Paper
Canonical density control	2010-03-24	Paper
A practical minimum spanning tree algorithm using the cycle property	2010-03-03	Paper
Fast bound consistency for the global cardinality constraint	2010-03-02	Paper
Undirected forest constraints	2010-02-01	Paper
On the algebraic complexity of set equality and inclusion	2009-08-27	Paper
The “Not-Too-Heavy Spanning Tree” Constraint	2009-03-10	Paper
Commitment under uncertainty: Two-stage stochastic matching problems	2008-12-12	Paper
Filtering algorithms for the \texttt{Same} and \texttt{UsedBy} constraints	2008-11-21	Paper
Dynamic Matchings in Convex Bipartite Graphs	2008-09-17	Paper
The Minimum Spanning Tree Constraint	2008-09-09	Paper
Maintaining Longest Paths in Cyclic Graphs	2008-09-09	Paper
Sub-optimality Approximations	2008-09-09	Paper
Simultaneous matchings: Hardness and approximation	2008-06-26	Paper
An O\((n\log n)\) version of the Averbakh-Berman algorithm for the robust median of a tree	2008-05-29	Paper
Multiconsistency and Robustness with Global Constraints	2008-03-17	Paper
Commitment Under Uncertainty: Two-Stage Stochastic Matching Problems	2007-11-28	Paper
Faster Algorithms for Computing Longest Common Increasing Subsequences	2007-09-14	Paper
Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems	2007-04-30	Paper
Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems	2007-04-30	Paper
Multiconsistency and robustness with global constraints	2007-01-05	Paper
Algorithms and Computation	2006-11-14	Paper
Complete bound consistency for the global cardinality constraint	2006-02-23	Paper
Maintaining longest paths incrementally	2006-02-23	Paper
Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems	2005-12-27	Paper
Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems	2005-12-27	Paper
Recent Advances in Constraints	2005-11-11	Paper
https://portal.mardi4nfdi.de/entity/Q4428992	2003-09-22	Paper

Research outcomes over time

This page was built for person: Irit Katriel