Lecture Notes in Computer Science

Semirings for Soft Constraint Solving and Programming

Authors: Bistarelli, Stefano

Buy this book

eBook 59,49 €
price for Spain (gross)
  • ISBN 978-3-540-25925-1
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 72,75 €
price for Spain (gross)
  • ISBN 978-3-540-21181-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this book

Constraint satisfaction and constraint programming have shown to be very simple but powerful ideas, with applications in various areas. Still, in the last ten years, the simple notion of constraints has shown some deficiencies concerning both theory and practice, typically in the way over-constrained problems and preferences are treated. For this reason, the notion of soft constraints has been introduced with semiring-based soft constraints and valued constraints being the two main general frameworks.

This book includes formal definitions and properties of semiring-based soft constraints, as well as their use within constraint logic programming and concurrent constraint programming. Moreover, the author shows how to adapt existing notions and techniques such as abstraction and interchangeability to the soft constraint framework and it is demonstrated how soft constraints can be used in some application areas, such as security.

Overall, this book is a great starting point for anyone interested in understanding the basics of semiring-based soft constraints.

Table of contents (11 chapters)

  • 1. Introduction

    Bistarelli, Stefano

    Pages 1-20

    Preview Buy Chapter 30,19 €
  • 2. Soft Constraint Satisfaction Problems

    Bistarelli, Stefano

    Pages 21-50

    Preview Buy Chapter 30,19 €
  • 3. Towards SCSPs Solutions

    Bistarelli, Stefano

    Pages 51-98

    Preview Buy Chapter 30,19 €
  • 4. SCSP Abstraction

    Bistarelli, Stefano

    Pages 99-124

    Preview Buy Chapter 30,19 €
  • 5. Higher Order Semiring-Based Constraints

    Bistarelli, Stefano

    Pages 125-136

    Preview Buy Chapter 30,19 €

Buy this book

eBook 59,49 €
price for Spain (gross)
  • ISBN 978-3-540-25925-1
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 72,75 €
price for Spain (gross)
  • ISBN 978-3-540-21181-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Services for this Book

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Semirings for Soft Constraint Solving and Programming
Authors
Series Title
Lecture Notes in Computer Science
Series Volume
2962
Copyright
2004
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-25925-1
DOI
10.1007/b95712
Softcover ISBN
978-3-540-21181-5
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XII, 284
Topics