photo  

Nina Narodytska

Researcher at
NICTA and the School of Computer Science and Engineering,
University of New South Wales.

Contact Information

Physical: Office 5.26, Level 5
NICTA Neville Roach Laboratory
223 Anzac Parade
Kensington NSW 2052
Australia
E-mail: ninan at cse dot unsw dot edu dot au
Phone: +61 2 8306 0469

I am a researcher at Optimization group at NICTA working with Prof. Toby Walsh. My current research is focusing on constraint programing, knowledge compilation and computational social choice. You can find more information about me and the list of publications in my CV.

Journal Publications

  1. Lucas Bordeaux, George Katsirelos, Nina Narodytska, and Moshe Y. Vardi. The Complexity of Integer Bound Propagation. In JAIR, 40, pages 657-676, 2011.

  2. George Katsirelos, Nina Narodytska, and Toby Walsh. The weighted grammar constraint In Annals of Operations Research, 184, pages 179-207, 2011

  3. George Katsirelos, Nina Narodytska, and Toby Walsh. Combining symmetry breaking and global constraints In Recent Advances in Constraints, pages 84-98, Springer, 2009.

  4. Nina Narodytska and Toby Walsh. Constraint and variable ordering heuristics for compiling configuration problems. IEEE Intelligent Systems, Jan/Feb:78-80, 2007.

  5. Nina Narodytska and Vladimir Podladchikov. Methods for cointegration constant estimation under a priori indeterminism. System Research and Information Technologies Journal (in Russian), (2):84-91, 2003.

Conference Publications

  1. Jessica Davies, George Katsirelos, Nina Narodytska and Toby Walsh Complexity of and Algorithms for Borda Manipulation AAAI outstanding paper award. Proceedings of AAAI-2011, San Francisco, US, 2011.

  2. Nina Narodytska, Toby Walsh and Lirong Xia Manipulation of Nanson's and Baldwin's Rules. Proceedings of AAAI-2011, San Francisco, US, 2011.

  3. Michael Fellows, Tobias Friedrich, Danny Hermelin, Nina Narodytska and Frances Rosamond Constraint Satisfaction Problems: Convexity Makes AllDifferent Constraints Tractable. Proceedings of IJCAI 2011, Barcelona, Spain, 2011.

  4. Christian Bessiere, Nina Narodytska, Claude-Guy Quimper and Toby Walsh. The AllDifferent Constraint with Precedences. Proceedings of CPAIOR 2011, Berlin, Germany, 2011.

  5. Jessica Davies, George Katsirelos, Nina Narodytska, and Toby Walsh. An Empirical Study of Borda Manipulation. Third International Workshop on Computational Social Choice, ComSoc 2010, Dusseldorf, Germany, 2010

  6. Christian Bessiere, George Katsirelos, Nina Narodytska, Claude-Guy Quimper, Toby Walsh. Propagating Conjunctions of AllDifferent Constraints. Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, AAAI 2010, Atlanta, Georgia, USA, 2010

  7. George Katsirelos, Nina Narodytska, Toby Walsh. On the Complexity and Completeness of Static Constraints for Breaking Row and Column Symmetry. In D. Cohen, editor, Principles and Practice of Constraint Programming, 16th International Conference, CP 2010, pages 305-320, St Andrews, Scotland, 2010. Springer.

  8. Christian Bessiere, George Katsirelos, Nina Narodytska, Claude-Guy Quimper, Toby Walsh. Decompositions of the NValue constraint. In D. Cohen, editor, Principles and Practice of Constraint Programming, 16th International Conference, CP 2010, pages 114-128, St Andrews, Scotland, 2010. Springer.

  9. George Katsirelos, Sebastian Maneth, Nina Narodytska, and Toby Walsh. Restricted Global Grammar constraints In Ian Gent, editor, Principles and Practice of Constraint Programming, 15th International Conference, CP 2009, pages 501-508, Lisbon, Portugal, 2009. Springer.

  10. George Katsirelos, Nina Narodytska, and Toby Walsh. Reformulating Global Grammar Constraints In Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 6th International Conference, CPAIOR 2008, volume 5015, pages 132-147, Pittsburgh, PA, USA, 2009. Springer.

  11. Christian Bessiere, George Katsirelos, Nina Narodytska, Toby Walsh Circuits complexity and Constraint Propagators In 13th the International Joint Conference on Artificial Intelligence (IJCAI09), pages 412-418, 2007.

  12. Christian Bessiere, George Katsirelos, Nina Narodytska, Claude-Guy Quimper, Toby Walsh Decompositions of All Different, Global Cardinality and Related Constraints In 13th the International Joint Conference on Artificial Intelligence (IJCAI09), pages 419-424, 2007.

  13. Michael Maher, Nina Narodytska, Claude-Guy Quimper, and Toby Walsh. Flow-based propagators for the sequence and related global constraints. In Peter J. Stuckey, editor, Principles and Practice of Constraint Programming, 14th International Conference, CP 2008, pages 159-174, Sydney, Australia, 2008. Springer.

  14. George Katsirelos, Nina Narodytska, and Toby Walsh. The weighted cfg constraint. In Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 5th International Conference, CPAIOR 2008, volume 5015, pages 323-327, Paris, France, 2008. Springer.

  15. Sebastian Brand, Nina Narodytska, Claude-Guy Quimper, Peter Stuckey, and Toby Walsh. Encodings of the sequence constraint. In Christian Bessiere, editor, Proceedings of the 13th International Conference on Principles and Practice of Constraint Programming, CP 2007, pages 210-224. Springer, 2007.

  16. Nina Narodytska and Toby Walsh. Constraint and variable ordering heuristics for compiling configuration problems. In 12th the International Joint Conference on Artificial Intelligence (IJCAI07), pages 149-154, 2007.

  17. Nina Narodytska and Vladimir Podladchikov. Application of parametric identification methods in cointegration analysis. In the 8th International Conference on Automatic Control Systems, volume 47, pages 8-14, Donetsk, 2002 (in Russian).

Workshop Publications

  1. George Katsirelos, Nina Narodytska, and Toby Walsh. Breaking Generator Symmetry.In SymCon 2009 The 9th International Workshop on Symmetry and Constraint Satisfaction Problems,Lisbon, Portugal, 2009.

  2. Christian Bessiere, George Katsirelos, Nina Narodytska, Claude-Guy Quimper, Toby Walsh Decompositions of the NValue constraint In Proceedings of the CP'09 Eighth International Workshop on Constraint Modelling and Reformulation,Lisbon, Portugal, 2009.

  3. George Katsirelos, Nina Narodytska, and Toby Walsh. Dynamic posting of static symmetry breaking constraints. In SymCon 2008 The 8th International Workshop on Symmetry and Constraint Satisfaction Problems, Sydney, Australia, 2008.

  4. Michael Maher, Nina Narodytska, Claude-Guy Quimper, and Toby Walsh. Flow-based propagators for the sequence and related global constraints. In ECAI Workshop on Modeling and Solving Problems with Constraints, pages 54-62, Patra, Greece, 2008.

  5. George Katsirelos, Nina Narodytska, and Toby Walsh. Combining symmetry breaking and global constraints. In CSCLP 2008 Annual ERCIM Workshop on Constraint Solving and Constraint Logic Programming, pages 323-327, Rome, Italy, 2008.

  6. Nina Narodytska and Toby Walsh. Constraint and variable ordering heuristics for compiling configuration problems. In Workshop on Configuration affiliated with the 17th European Conference on Artificial Intelligence (ECAI06), pages 2-7, 2006.

  7. Nina Narodytska and Toby Walsh. Constraint and variable ordering heuristics for compiling configuration problems. In 11th ERCIM Workshop on Constraint Solving and Constraint Logic Programming Caparica (CSCLP06), 2006.

Other Publications

  1. Sebastian Brand, Nina Narodytska, Claude-Guy Quimper, Peter Stuckey, and Toby Walsh. Encodings of the SEQUENCE constraint. Technical Report 010, 2007.

  2. Nina Narodytska and Toby Walsh. The cyclic SEQUENCE constraint. In Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS'07), Doctoral Programme 2007, 2007.

  3. Nina Narodytska and Toby Walsh. Encodings of the SEQUENCE constraint using the REGULAR constraint. In Proceedings of the 13th International Conference on Principles and Practice of Constraint Programming, Doctoral Programme 2007, 2007.

  4. Nina Narodytska. Analysis of comparative statics of open economy mathematical models with floating currency rate (extended abstract). In the Second Postgraduate Students Conference on System Analysis and Information Technologies (in Russian), pages 72-74, 2000.

  5. Nina Narodytska. Study of degenerated case of Markovits problem for financial risk minimization in case of a given portfolio profitability (extended abstract). In the First Postgraduate Students Conference on System Analysis and Information Technologies(in Russian), 1999.