eBooks :: Back

eBooks :: Back

The complexity of valued constraint satisfaction problems

Stanislav Zivny ([, Springer-Verlag], 2012)

 Abstract

In this book the author presents general techniques for analysing the structure of such functions and the computational complexity of the minimisation problem, and he gives a comprehensive list of tractable cases. Moreover, he demonstrates that the so-called algebraic approach to VCSPs can be used not only for the search for tractable VCSPs, but also for other questions such as finding the boundaries to the applicability of certain algorithmic techniques.

 Digital Files: 1

Shelf
 The Complexity of Valued Constraint Satisfaction Problems.pdf :: Download

LOGIN required

 Metadata

Collection Type : eBooks
Call Number : e20408537
Main entry-Personal name :
Subject :
Publishing : Berlin: [, Springer-Verlag], 2012
Responsibility Statement Stanislav Zivny
Language Code eng
Edition
Collection Source e-Book BOPTN 2013
Cataloguing Source LibUI eng rda
Content Type text
Media Type computer
Carrier Type online resource
Physical Description
Link http://link.springer.com/book/10.1007%2F978-3-642-33974-5
  • Availability
  • Review
  • Cover
Call Number Barcode Number Availability
e20408537 TERSEDIA
Review:
No review available for this collection: 20408537
Cover