<--- Back to Details
First PageDocument Content
Logicians / Yuri Matiyasevich / Symposium on Theoretical Aspects of Computer Science / Lecture Notes in Computer Science / Nearest neighbor search / Obfuscated code / Saint Petersburg State University of Information Technologies /  Mechanics and Optics / Theoretical computer science / Algorithmic Number Theory Symposium / Information science / Mathematics / Science
Date: 2009-12-02 22:11:35
Logicians
Yuri Matiyasevich
Symposium on Theoretical Aspects of Computer Science
Lecture Notes in Computer Science
Nearest neighbor search
Obfuscated code
Saint Petersburg State University of Information Technologies
Mechanics and Optics
Theoretical computer science
Algorithmic Number Theory Symposium
Information science
Mathematics
Science

December[removed]Yury Lifshits

Add to Reading List

Source URL: yury.name

Download Document from Source Website

File Size: 122,41 KB

Share Document on Facebook

Similar Documents

S. Ramanan / Yuri Matiyasevich / Science and technology in Russia / Academia / Fellows of the Royal Society / M. S. Narasimhan / Mathematics

Editorial I t is heartening to learn that the international event MPE (Mathematics of Planet Earthhas been launched

DocID: 18oPP - View Document

Yuri Matiyasevich / Substring / System software / Subsequence / LZ77 and LZ78 / Compress / Mathematics / Computing / Lempel–Ziv–Welch

Window Subsequence Problems for Compressed Texts Patrick C´egielski1 , Ir`ene Guessarian2 , Yury Lifshits3 and Yuri Matiyasevich3 1 Universit´ e

DocID: 11eH3 - View Document

Mathematics / Compressed pattern matching / NP-hard / NP / Yuri Matiyasevich / Embedding problem / Theoretical computer science / Complexity classes / Applied mathematics

Subsequence Matching (Embedding) Querying and Embedding Compressed Texts INPUT: pattern TEAM and text I N T E R N A T I ON A L S YMP O S I UM

DocID: 10XV1 - View Document

Dynamic programming / Combinatorics / Mathematical optimization / Logicians / Yuri Matiyasevich / Compressed pattern matching / Longest common subsequence problem / Substring / X Window System / Mathematics / Software / Theoretical computer science

Window Subsequence Matching Window Subsequence Problems for Compressed Texts INPUT: Text: C O M P U T E R

DocID: 10IKl - View Document

Graph / Yuri Matiyasevich / NP-complete problems / Bipartite graph / Graph coloring / Edge coloring / Graph theory / Mathematics / Theoretical computer science

Open Problems TO GO: Open Problems TO GO Short mathematical statement No background required

DocID: 10y3m - View Document