View in EDS PDF Full Text

BACKTRACKING.

Saved in:
Bibliographic Details
Title: BACKTRACKING.
Authors: Apostolico, Alberto1, Italiano, Giuseppe F.2
Source: Encyclopedia of Electrical & Electronics Engineering. 1999 1st Edition, Vol. 2, p187-197. 11p.
Subjects: Backtrack programming, Interpreters (Computer programs), Computer programming, Logic programming, Translators, Computer memory management
Abstract: This article focuses on backtracking. Many computational problems involve representing, modifying, and tracking the evolution of equivalence classes of an equivalence relation that varies with time, starting from a given initial configuration. Special cases of backtracking through a special primitive "split" are found in connection with some of the geometric and string matching problems. This feature comes in several forms. One of its main applications is found in logic programming interpreter memory management.
Database: Engineering Source
FullText Links:
  – Type: pdflink
Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 14623150
AccessLevel: 6
PubType: Book
PubTypeId: book
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: BACKTRACKING.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Apostolico%2C+Alberto%22">Apostolico, Alberto</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Italiano%2C+Giuseppe+F%2E%22">Italiano, Giuseppe F.</searchLink><relatesTo>2</relatesTo>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Encyclopedia+of+Electrical+%26+Electronics+Engineering%22">Encyclopedia of Electrical & Electronics Engineering</searchLink>. 1999 1st Edition, Vol. 2, p187-197. 11p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Backtrack+programming%22">Backtrack programming</searchLink><br /><searchLink fieldCode="DE" term="%22Interpreters+%28Computer+programs%29%22">Interpreters (Computer programs)</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+programming%22">Computer programming</searchLink><br /><searchLink fieldCode="DE" term="%22Logic+programming%22">Logic programming</searchLink><br /><searchLink fieldCode="DE" term="%22Translators%22">Translators</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+memory+management%22">Computer memory management</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: This article focuses on backtracking. Many computational problems involve representing, modifying, and tracking the evolution of equivalence classes of an equivalence relation that varies with time, starting from a given initial configuration. Special cases of backtracking through a special primitive "split" are found in connection with some of the geometric and string matching problems. This feature comes in several forms. One of its main applications is found in logic programming interpreter memory management.
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=14623150
RecordInfo BibRecord:
  BibEntity:
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 11
        StartPage: 187
    Subjects:
      – SubjectFull: Backtrack programming
        Type: general
      – SubjectFull: Interpreters (Computer programs)
        Type: general
      – SubjectFull: Computer programming
        Type: general
      – SubjectFull: Logic programming
        Type: general
      – SubjectFull: Translators
        Type: general
      – SubjectFull: Computer memory management
        Type: general
    Titles:
      – TitleFull: BACKTRACKING.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Apostolico, Alberto
      – PersonEntity:
          Name:
            NameFull: Italiano, Giuseppe F.
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 02
              M: 01
              Text: 1999 1st Edition
              Type: published
              Y: 1999
          Numbering:
            – Type: volume
              Value: 2
          Titles:
            – TitleFull: Encyclopedia of Electrical & Electronics Engineering
              Type: main
ResultId 1