Work

Reconstructing Strings from Random Traces

Year: 2004

Type: conference-paper

Abstract: This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for

Source: London School of Economics and Political Science Research Online (London School of Economics and Political Science)

Authors: Tugkan Batu, Sampath Kannan, Sanjeev Khanna, Andrew Mcgregor

Institution: University of Pennsylvania

Language: English

Topic: Algorithms and Data Compression

Subfield: Theoretical Computer Science

Field: Mathematics

Domain: Physical Sciences

Open Access status: green

Funder: National Science Foundation

Award: CAREER: Approximability of Combinatorial Optimization Problems

OpenAlex ID: W2025177415

FWCI: 0.846

Cites: 5

Cited by: 126

Related to: 10