The Cost of Derandomization: Computability or Competitiveness

Local TagsRelease HistoryDetailsSummary

The Cost of Derandomization: Computability or Competitiveness

Deng, X., & Mahajan, S. (1997). The Cost of Derandomization: Computability or Competitiveness. SIAM Journal on Computing, 26(3), 786-802.

Item is Released

show hide

Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-39B4-B Version Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-39B5-9

Genre: Journal Article

show

show

hide

Creators:
Deng, Xiaotie, Author
Mahajan, Sanjeev¹, Author

Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019

show

show

hide

Language(s): eng - English

Dates: Modified: 2010-03-02Date issued: 1997

Publication Status: Issued

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: Peer

Identifiers: eDoc: 517891
Other: Local-ID: C1256428004B93B8-F5690AD9D3281DE6C12564C90031DD90-Deng-Mahajan97

Degree: -

show

show

show

show

hide

Title: SIAM Journal on Computing

Source Genre: Journal

Creator(s):

Affiliations:

Publ. Info: -

Pages: - Volume / Issue: 26 (3) Sequence Number: - Start / End Page: 786 - 802 Identifier: -