Nina Narodytska
NICTA and UNSW
 
News
Research
People
Publications
Awards
Employment
Teaching
 

2013

Breaking Symmetry with Different Orderings (accepted to CP 2013). Nina Narodytska, Toby Walsh

A Social Welfare Optimal Sequential Allocation Procedure (accepted to IJCAI 2013). Thomas Kalinowski, Nina Narodytska, Toby Walsh

On the complexity of global scheduling constraints under structural restrictions (accepted to IJCAI 2013). Geoffrey Chu, Serge Gaspers, Nina Narodytska, Andreas Schutt, Toby Walsh

Three generalizations of the Focus constraint (accepted to IJCAI 2013). Nina Narodytska, Thierry PETIT, Mohamed Siala, Toby Walsh.

Constraint Acquisition via Partial Queries (accepted to IJCAI 2013). Christian Bessiere, Remi Coletta, Emmanuel Hebrard, George Katsirelos, Nadjib Lazaar, Nina Narodytska, Claude-Guy Quimper, Toby Walsh

Ties Matter: Complexity of Manipulation when Tie-breaking with a Random Vote (accepted to AAAI 2013). Haris Aziz, Serge Gaspers, Nicholas Mattei, Nina Narodytska, and Toby Walsh).

Strategic Behavior when Allocating Indivisible Goods Sequentially (accepted to AAAI 2013). Thomas Kalinowski, Nina Narodytska, Toby Walsh, and Lirong Xia.

Manipulating Two Stage Voting Rules (accepted to AAMAS 2013). Nina Narodytska, Toby Walsh.

Possible and Necessary Winner Problem in Social Polls (Extended Abstract) (accepted to AAMAS 2013). Serge Gaspers, Victor Naroditskiy, Nina Narodytska, and Toby Walsh.

Coalitional Manipulation for Schulze's Rule (accepted to AAMAS 2013). Serge Gaspers, Thomas Kalinowski, Nina Narodytska, and Toby Walsh.

An Adaptive Model Restarts Heuristic (accepted to CPAIOR 2013). Nina Narodytska and Toby Walsh.

2012

Eliminating the Weakest Link: Making Manipulation Intractable? (published version). Jessica Davies, Nina Narodytska, Toby Walsh. AAAI 2012.

On the Violation of Circuits in Decomposable Negation Normal Form (published version). Lucas Bordeaux, Nina Narodytska. Australasian Conference on Artificial Intelligence 2012: 194-205.

The RegularGcc Matrix Constraint (published version). Ronald de Haan, Nina Narodytska, Toby Walsh. Australasian Conference on Artificial Intelligence 2012: 206-217.

The SeqBin Constraint Revisited (published version). George Katsirelos, Nina Narodytska, Toby Walsh. CP 2012: 332-347.

Combining Voting Rules Together (published version). Nina Narodytska, Toby Walsh, Lirong Xia. ECAI 2012: 612-617.

Manipulating Two Stage Voting Rules. (published version). Nina Narodytska and Toby Walsh. ComSoc 2012.

Elicitation free Protocols for Allocating Indivisble Goods (published version). Thomas Kalinowski, Nina Narodytska, Toby Walsh and Lirong Xia. ComSoc 2012.

2011

Complexity of and Algorithms for Borda Manipulation (published version). Jessica Davies, George Katsirelos, Nina Narodytska, Toby Walsh. AAAI 2011.

Manipulation of Nanson's and Baldwin's Rules (published version). Nina Narodytska, Toby Walsh, Lirong Xia. AAAI 2011.

The AllDifferent Constraint with Precedences (published version). Christian Bessiere, Nina Narodytska, Claude-Guy Quimper, Toby Walsh. CPAIOR 2011: 36-52.

Constraint Satisfaction Problems: Convexity Makes AllDifferent Constraints Tractable (published version). Michael R. Fellows, Tobias Friedrich, Danny Hermelin, Nina Narodytska, Frances A. Rosamond. IJCAI 2011: 522-527.

2010

Propagating Conjunctions of AllDifferent Constraints [Theorem 2 is wrong.] (published version). Christian Bessiere, George Katsirelos, Nina Narodytska, Claude-Guy Quimper, Toby Walsh. AAAI 2010.

Decomposition of the NValue Constrain (published version). Christian Bessiere, George Katsirelos, Nina Narodytska, Claude-Guy Quimper, Toby Walsh. CP 2010: 114-128.

On the Complexity and Completeness of Static Constraints for Breaking Row and Column Symmetry (published version). George Katsirelos, Nina Narodytska, Toby Walsh. CP 2010: 305-320.

An Empirical Study of Borda Manipulation (published version). Jessica Davies, George Katsirelos, Nina Narodytska, and Toby Walsh. ComSoc 2012.

2009

Restricted Global Grammar Constraints (published version). George Katsirelos, Sebastian Maneth, Nina Narodytska and Toby Walsh. CP 2009: 501-508.

Reformulating Global Grammar Constraints (published version). George Katsirelos, Nina Narodytska, Toby Walsh. CPAIOR 2009: 132-147.

Circuit Complexity and Decompositions of Global Constraints (published version). Christian Bessiere, George Katsirelos, Nina Narodytska, Toby Walsh. IJCAI 2009: 412-418.

Decompositions of All Different, Global Cardinality and Related Constraints (published version). Christian Bessiere, George Katsirelos, Nina Narodytska, Claude-Guy Quimper, Toby Walsh. IJCAI 2009: 419-424.

2008

Flow-Based Propagators for the SEQUENCE and Related Global Constraints (published version). Michael J. Maher, Nina Narodytska, Claude-Guy Quimper, Toby Walsh. CP 2008: 159-174.

The Weighted CfgConstraint (published version). George Katsirelos, Nina Narodytska, Toby Walsh. CPAIOR 2008: 323-327.

Combining Symmetry Breaking and Global Constraints (published version). George Katsirelos, Nina Narodytska, Toby Walsh. CSCLP 2008: 84-98.

2007

Encodings of the Sequence Constraint (published version). Sebastian Brand, Nina Narodytska, Claude-Guy Quimper, Peter J. Stuckey, Toby Walsh. CP 2007: 210-224.

Constraint and Variable Ordering Heuristics for Compiling Configuration Problems (published version). Nina Narodytska, Toby Walsh. IJCAI 2007: 149-154.

 

Home Page | People | Research | Publications
© 2013. All Rights Reserved