Back to Results
First PageMeta Content
Mathematics / Local consistency / Constraint satisfaction / Constraint optimization / Mathematical optimization / Static single assignment form / FO / Variable / Parameterized complexity / Constraint programming / Software engineering / Theoretical computer science


A Soft Constraint of Equality: Complexity and Approximability? Emmanuel Hebrard, Barry O’Sullivan, and Igor Razgon Cork Constraint Computation Centre Department of Computer Science, University College Cork, Ireland {e.
Add to Reading List

Document Date: 2010-11-22 06:22:30


Open Document

File Size: 244,87 KB

Share Result on Facebook

Currency

pence / /

/

Facility

University College Cork / /

IndustryTerm

diverse solutions / stage algorithm / above algorithm / fixed parameter tractable algorithm / approximation algorithm / non-ideal solutions / polynomial time algorithm / similar and diverse solutions / valid solution / greedy linear-time algorithm / natural greedy algorithm / /

Organization

O’Sullivan / and Igor Razgon Cork Constraint Computation Centre Department of Computer Science / Science Foundation Ireland / /

Person

Emmanuel Hebrard / Igor Razgon Cork Constraint / /

Position

Prime Minister / /

Technology

two stage algorithm / fixed parameter tractable algorithm / 4 Approximation Algorithm / polynomial time algorithms / greedy linear-time algorithm / polynomial time algorithm / approximation algorithm / natural greedy algorithm / /

SocialTag