DOI: 10.1137/0206038. Finding a Maximum Independent Set

10.1137/0206038

Crossref journal-article

Society for Industrial & Applied Mathematics (SIAM)

SIAM Journal on Computing (351)

Bibliography

Tarjan, R. E., & Trojanowski, A. E. (1977). Finding a Maximum Independent Set. SIAM Journal on Computing, 6(3), 537â546.

Authors 2

Robert Endre Tarjan (first)
Anthony E. Trojanowski (additional)

References 6 Referenced 251

Dates

Type	When
Created	20 years, 6 months ago (Feb. 24, 2005, 12:59 a.m.)
Deposited	8 years, 6 months ago (Jan. 29, 2017, 7:16 a.m.)
Indexed	3 days, 15 hours ago (Aug. 22, 2025, 12:46 a.m.)
Issued	47 years, 11 months ago (Sept. 1, 1977)
Published	47 years, 11 months ago (Sept. 1, 1977)
Published Print	47 years, 11 months ago (Sept. 1, 1977)

Funders 0

None

BibTeX

@article{Tarjan_1977, title={Finding a Maximum Independent Set}, volume={6}, ISSN={1095-7111}, url={http://dx.doi.org/10.1137/0206038}, DOI={10.1137/0206038}, number={3}, journal={SIAM Journal on Computing}, publisher={Society for Industrial & Applied Mathematics (SIAM)}, author={Tarjan, Robert Endre and Trojanowski, Anthony E.}, year={1977}, month=sep, pages={537–546} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        8,
        22
      ]
    ],
    "date-time": "2025-08-22T04:46:33Z",
    "timestamp": 1755837993979
  },
  "reference-count": 6,
  "publisher": "Society for Industrial & Applied Mathematics (SIAM)",
  "issue": "3",
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "published-print": {
    "date-parts": [
      [
        1977,
        9
      ]
    ]
  },
  "DOI": "10.1137/0206038",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2005,
        2,
        24
      ]
    ],
    "date-time": "2005-02-24T05:59:55Z",
    "timestamp": 1109224795000
  },
  "page": "537-546",
  "source": "Crossref",
  "is-referenced-by-count": 251,
  "title": "Finding a Maximum Independent Set",
  "prefix": "10.1137",
  "volume": "6",
  "author": [
    {
      "given": "Robert Endre",
      "family": "Tarjan",
      "sequence": "first",
      "affiliation": []
    },
    {
      "given": "Anthony E.",
      "family": "Trojanowski",
      "sequence": "additional",
      "affiliation": []
    }
  ],
  "member": "351",
  "reference": [
    {
      "key": "R1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/321607.321608"
    },
    {
      "key": "R3",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/362342.362367"
    },
    {
      "key": "R6",
      "doi-asserted-by": "publisher",
      "DOI": "10.1007/BF00991836"
    },
    {
      "key": "R7",
      "doi-asserted-by": "publisher",
      "DOI": "10.1007/978-1-4684-2001-2_9"
    },
    {
      "key": "R8",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/321694.321698"
    },
    {
      "key": "R9",
      "doi-asserted-by": "publisher",
      "DOI": "10.1007/BF01580444"
    }
  ],
  "container-title": "SIAM Journal on Computing",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "http://epubs.siam.org/doi/pdf/10.1137/0206038",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "similarity-checking"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2017,
        1,
        29
      ]
    ],
    "date-time": "2017-01-29T12:16:36Z",
    "timestamp": 1485692196000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "http://epubs.siam.org/doi/10.1137/0206038"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        1977,
        9
      ]
    ]
  },
  "references-count": 6,
  "journal-issue": {
    "issue": "3",
    "published-print": {
      "date-parts": [
        [
          1977,
          9
        ]
      ]
    }
  },
  "alternative-id": [
    "10.1137/0206038"
  ],
  "URL": "http://dx.doi.org/10.1137/0206038",
  "relation": {},
  "ISSN": [
    "0097-5397",
    "1095-7111"
  ],
  "subject": [],
  "container-title-short": "SIAM J. Comput.",
  "published": {
    "date-parts": [
      [
        1977,
        9
      ]
    ]
  }
}