Marcin Roman

## Papers

Online algorithms, MSc thesis supervised by Jacek Krzaczkowski Ph.D..

Numerical methods for solving advection equation, BSc thesis supervised by prof. Krzysztof Murawski.

## Codes

lablinux

sprypty dla laboratorium linuxowego

Sprawdzaczka

JSF, JPA

SoundSqueezer & ImageJuicer

SoundSqueezer - FFT sound analysis (Qt, ffmpeg, OpenMP); ImageJuicer - image processing (Qt, OpenMP)

VideoCube

opengl + ffmpeg + accelerometer = video player

AdvectionSolver

implementation of some numerical methods for solving scalar advection equation. Uses OpenMP.

RemoteAdmin

the idea is to administer whole campus form a single machine. Uses libssh2 and some parts from krdc. It's just a proof of concept. The killer feature is that it doesn't run on Windows. Thanks to Rafał for cooperation on this project.

collins2dictionary

converts ydp dictionaries (collins, langenscheidt) to relax-ng xml format for Apple Dictionary

DAS, NDAS & pattern matching algorithm

Cocoa Mac apps

## Must read!

V. V. Vazirani, Approximation Algorithms

C. H. Papadimitriou, Computational Complexity

S. Arora, B. Barak, Computational Complexity: A Modern Approach

R. Diestel, Graph Theory

N. Alon, J. H. Spencer, The probabilistic method

M. Mitzenmacher, E. Upfal, Probability and Computing: Randomized Algorithms and Probabilistic Analysis

R. L. Graham, D. E. Knuth, O. Patashnik, Matematyka konkretna

D. P. Williamson, D. B. Shmoys, The Design of Approximation Algorithms

Worst view with IE. |