國立高雄大學圖資館 |

Language: English

Back

The complexity of valued constraint ...

SpringerLink (Online service)

The complexity of valued constraint satisfaction problems

Record Type:	Electronic resources : Monograph/item
Title/Author:	The complexity of valued constraint satisfaction problemsby Stanislav Zivny.
Author:	Zivny, Stanislav.
Published:	Berlin, Heidelberg :Springer Berlin Heidelberg :2012.
Description:	xvii, 170 p. :ill., digital ;24 cm.
Contained By:	Springer eBooks
Subject:	Constraint programming (Computer science)
Online resource:	http://dx.doi.org/10.1007/978-3-642-33974-5
ISBN:	9783642339745 (electronic bk.)

The complexity of valued constraint satisfaction problems
Zivny, Stanislav.

The complexity of valued constraint satisfaction problems[electronic resource] /by Stanislav Zivny. - Berlin, Heidelberg :Springer Berlin Heidelberg :2012. - xvii, 170 p. :ill., digital ;24 cm. - Cognitive technologies,1611-2482. - Cognitive technologies..

Chap. 1 -- Introduction -- Chap. 2 -- Background -- Chap. 3 -- Expressibility of Valued Constraints -- Chap. 4 -- Expressibility of Fixed-Arity Languages -- Chap. 5 -- Expressibility of Submodular Languages -- Chap. 6 -- Non-expressibility of Submodular Languages -- Chap. 7 -- Tractable Languages -- Chap. 8 -- Conservative Languages -- Chap. 9 -- The Power of Linear Programming -- Chap. 10 -- Hybrid Tractability -- Chap. 11 -- Summary and Open Problems -- References -- Index.

ISBN: 9783642339745 (electronic bk.)Subjects--Topical Terms:

238874
Constraint programming (Computer science)

Dewey Class. No.: 005.11

The complexity of valued constraint satisfaction problems
LDR:01322nmm a2200265 a 4500 001 353051
003 DE-He213
005 20121205141751.0
006 m d
007 cr nn 008maaau
008 121218s2012 gw s 0 eng d
020 $a 9783642339745 (electronic bk.)
020 $a 9783642339738 (paper)
035 $a 978-3-642-33974-5
040 $a GP $c GP
041 0 $a eng
082 0 4 $a 005.11 $2 23
090 $a QA76.612 $b .Z82 2012
100 1 $a Zivny, Stanislav. $3 585070
245 1 4 $a The complexity of valued constraint satisfaction problems $h [electronic resource] / $c by Stanislav Zivny.
260 $a Berlin, Heidelberg : $b Springer Berlin Heidelberg : $b Imprint: Springer, $c 2012.
300 $a xvii, 170 p. : $b ill., digital ; $c 24 cm.
490 1 $a Cognitive technologies, $x 1611-2482
505 0 $a Chap. 1 -- Introduction -- Chap. 2 -- Background -- Chap. 3 -- Expressibility of Valued Constraints -- Chap. 4 -- Expressibility of Fixed-Arity Languages -- Chap. 5 -- Expressibility of Submodular Languages -- Chap. 6 -- Non-expressibility of Submodular Languages -- Chap. 7 -- Tractable Languages -- Chap. 8 -- Conservative Languages -- Chap. 9 -- The Power of Linear Programming -- Chap. 10 -- Hybrid Tractability -- Chap. 11 -- Summary and Open Problems -- References -- Index.
650 0 $a Constraint programming (Computer science) $3 238874
650 1 4 $a Computer Science. $3 212513
650 2 4 $a Theory of Computation. $3 274475
650 2 4 $a Artificial Intelligence (incl. Robotics) $3 252959
650 2 4 $a Mathematical Logic and Foundations. $3 274479
650 2 4 $a Mathematics of Computing. $3 273710
710 2 $a SpringerLink (Online service) $3 273601
773 0 $t Springer eBooks
830 0 $a Cognitive technologies. $3 559655
856 4 0 $u http://dx.doi.org/10.1007/978-3-642-33974-5
950 $a Computer Science (Springer-11645)