The Resource A polynomial-time algorithm for computing the yolk in fixed dimension, Craig A. Tovey

A polynomial-time algorithm for computing the yolk in fixed dimension, Craig A. Tovey

Label
A polynomial-time algorithm for computing the yolk in fixed dimension
Title
A polynomial-time algorithm for computing the yolk in fixed dimension
Statement of responsibility
Craig A. Tovey
Creator
Contributor
Subject
Language
eng
Summary
The yolk developed in (16,22), is a key solution concept in the Euclidean spatial model as the region of policies where a dynamic voting game will tend to reside. However, determining the yolk is NP-hard for arbitrary dimension. This paper derives an algorithm to compute the yolk in polynomial time for any fixed dimension
Related
Cataloging source
CMontNP
http://library.link/vocab/creatorName
Tovey, Craig A
Government publication
federal national government publication
Illustrations
illustrations
Index
no index present
Literary form
non fiction
Nature of contents
  • dictionaries
  • bibliography
http://library.link/vocab/relatedWorkOrContributorName
Naval Postgraduate School (U.S.)
http://library.link/vocab/subjectName
  • Algorithms
  • Mathematical models
  • Polynomials
Label
A polynomial-time algorithm for computing the yolk in fixed dimension, Craig A. Tovey
Link
Instantiates
Publication
Note
  • Title from cover
  • "NPS-OR-91-024."
  • "August 1991."
  • AD A240 060
Bibliography note
Includes bibliographical references (p. 20-23)
Extent
1 online resource (i, 23, [3] pages
Form of item
online
Other physical details
illustrations)
Specific material designation
remote
Label
A polynomial-time algorithm for computing the yolk in fixed dimension, Craig A. Tovey
Link
Publication
Note
  • Title from cover
  • "NPS-OR-91-024."
  • "August 1991."
  • AD A240 060
Bibliography note
Includes bibliographical references (p. 20-23)
Extent
1 online resource (i, 23, [3] pages
Form of item
online
Other physical details
illustrations)
Specific material designation
remote

Library Locations

  • Internet ArchiveBorrow it
    300 Funston Ave, San Francisco, CA, 94118, US
    37.7823215 -122.4716373

Library Links

Processing Feedback ...