@inproceedings{conf/mfcs/MuchnikR08, title = {A Random Oracle Does Not Help Extract the Mutual Information.}, author = {Andrei A. Muchnik and Andrei E. Romashchenko}, booktitle = {MFCS}, crossref = {conf/mfcs/2008}, editor = {Edward Ochmanski and Jerzy Tyszkiewicz}, pages = {527-538}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, url = {http://dblp.uni-trier.de/db/conf/mfcs/mfcs2008.html#MuchnikR08}, volume = {5162}, year = {2008}, biburl = {http://www.bibsonomy.org/bibtex/239fc22fffd24639a6bc3c1eccfccfc8a/dblp}, description = {dblp}, date = {2008-08-22}, ee = {http://dx.doi.org/10.1007/978-3-540-85238-4_43}, isbn = {978-3-540-85237-7}, keywords = {dblp } } @article{journals/corr/abs-0807-3156, title = {Algorithmic randomness and splitting of supermartingales}, author = {Andrej Muchnik and Alexey V. Chernov and Alexander Shen}, journal = {CoRR}, note = {informal publication}, url = {http://dblp.uni-trier.de/db/journals/corr/corr0807.html#abs-0807-3156}, volume = {abs/0807.3156}, year = {2008}, biburl = {http://www.bibsonomy.org/bibtex/222797ce8f94030b20a16d9f31c7495f6/dblp}, description = {dblp}, ee = {http://arxiv.org/abs/0807.3156}, date = {2008-08-04}, keywords = {dblp } } @article{Muchnik2003, title = {The interacting gaps model: reconciling theoretical and numerical approaches to limit-order models}, author = {Lev Muchnik and Frantisek Slanina and Sorin Solomon}, day = {01}, journal = {Physica A: Statistical Mechanics and its Applications}, month = {Dec}, number = {1-2}, pages = {232--239}, url = {http://www.sciencedirect.com/science/article/B6TVG-49KGVPD-8/1/65e1e4ba39aeca91e22c5b3ee5eb49e2}, volume = {330}, year = {2003}, biburl = {http://www.bibsonomy.org/bibtex/2fd44296ca176188a0d351b241007672c/smicha}, description = {Physica A}, keywords = {Econophysics } } @inproceedings{conf/ijcnn/StreltsovPM07, title = {Practical Dynamic Logic GMTI Tracker.}, author = {Simon Streltsov and Sergey Petrov and Ilya Muchnik}, booktitle = {IJCNN}, crossref = {conf/ijcnn/2007}, pages = {2217-2222}, publisher = {IEEE}, url = {http://dblp.uni-trier.de/db/conf/ijcnn/ijcnn2007.html#StreltsovPM07}, year = {2007}, biburl = {http://www.bibsonomy.org/bibtex/29c713419cbcc1442f04ac462d2225cde/dblp}, description = {dblp}, ee = {http://dx.doi.org/10.1109/IJCNN.2007.4371302}, date = {2008-04-21}, keywords = {dblp } } @article{Demetrovics92, title = {Functional dependencies in relational databases : A lattice point of view}, author = {J. Demetrovics and L. Libkin and I. B. Muchnik}, journal = {Discrete Applied Mathematics}, pages = {155-185}, volume = {40}, year = {1992}, biburl = {http://www.bibsonomy.org/bibtex/2b3604ec7d1062375216ba5835b0f4906/stumme}, keywords = {FCA OntologyHandbook } } @inproceedings{conf/stacs/BienvenuMSV08, title = {Limit complexities revisited.}, author = {Laurent Bienvenu and Andrej Muchnik and Alexander Shen and Nikolay Veraschagin}, booktitle = {STACS}, crossref = {conf/stacs/2008}, editor = {Susanne Albers and Pascal Weil}, pages = {73-84}, publisher = {Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany}, series = {Dagstuhl Seminar Proceedings}, url = {http://dblp.uni-trier.de/db/conf/stacs/stacs2008.html#BienvenuMSV08}, volume = {08001}, year = {2008}, biburl = {http://www.bibsonomy.org/bibtex/2b8cf8e4a5b5125ebab6d173aabbd28ac/dblp}, description = {dblp}, date = {2008-03-04}, ee = {http://drops.dagstuhl.de/opus/volltexte/2008/1335}, keywords = {dblp } } @article{journals/corr/abs-0802-2833, title = {Limit complexities revisited}, author = {Laurent Bienvenu and Andrej Muchnik and Alexander Shen and Nikolay K. Vereshchagin}, journal = {CoRR}, note = {informal publication}, url = {http://dblp.uni-trier.de/db/journals/corr/corr0802.html#abs-0802-2833}, volume = {abs/0802.2833}, year = {2008}, biburl = {http://www.bibsonomy.org/bibtex/2316da25569c16c61cf0989fd44542bae/dblp}, description = {dblp}, ee = {http://arxiv.org/abs/0802.2833}, date = {2008-03-03}, keywords = {dblp } } @article{journals/dam/KempnerM08, title = {Quasi-concave functions on meet-semilattices.}, author = {Yulia Kempner and Ilya B. Muchnik}, journal = {Discrete Applied Mathematics}, number = {4}, pages = {492-499}, url = {http://dblp.uni-trier.de/db/journals/dam/dam156.html#KempnerM08}, volume = {156}, year = {2008}, biburl = {http://www.bibsonomy.org/bibtex/206814a9b2b0f1173ffc0502f78376e4e/dblp}, description = {dblp}, ee = {http://dx.doi.org/10.1016/j.dam.2006.12.005}, date = {2008-02-22}, keywords = {dblp } } @article{citeulike:2157178, title = {Self-emergence of knowledge trees: Extraction of the Wikipedia hierarchies}, author = {Lev Muchnik and Royi Itzhack and Sorin Solomon and Yoram Louzoun}, journal = {Physical Review E (Statistical, Nonlinear, and Soft Matter Physics)}, number = {1}, publisher = {APS}, url = {http://scitation.aip.org/getabs/servlet/GetabsServlet?prog=normal\&id=PLEEE8000076000001016106000001\&idtype=cvips\&gifs=yes}, volume = {76}, year = {2007}, biburl = {http://www.bibsonomy.org/bibtex/20313674b1f8376308e182161d17d871c/brightbyte}, description = {stuff from citeyoulike}, abstract = {The rapid accumulation of knowledge and the recent emergence of new dynamic and practically unmoderated information repositories have rendered the classical concept of the hierarchal knowledge structure irrelevant and impossible to impose manually. This led to modern methods of data location, such as browsing or searching, which conceal the underlying information structure. We here propose methods designed to automatically construct a hierarchy from a network of related terms. We apply these methods to Wikipedia and compare the hierarchy obtained from the article network to the complementary acyclic category layer of the Wikipedia and show an excellent fit. We verify our methods in two networks with no a priori hierarchy (the E. Coli genetic regulatory network and the C. Elegans neural network) and a network of function libraries of modern computer operating systems that are intrinsically hierarchical and reproduce a known functional order.}, doi = {10.1103/PhysRevE.76.016106}, citeulike-article-id = {2157178}, priority = {0}, keywords = {READ WW-CITE WW-MUST taxonomy wikipedia } } @article{journals/ijcm/ZhaoVEMK07, title = {Combinatorial and statistical methods for part selection for object recognition.}, author = {Zhipeng Zhao and Akshay Vashist and Ahmed M. Elgammal and Ilya B. Muchnik and Casimir A. Kulikowski}, journal = {Int. J. Comput. Math.}, number = {9}, pages = {1285-1297}, url = {http://dblp.uni-trier.de/db/journals/ijcm/ijcm84.html#ZhaoVEMK07}, volume = {84}, year = {2007}, biburl = {http://www.bibsonomy.org/bibtex/22b55642461a132f339a46cd54648d2c6/dblp}, description = {dblp}, ee = {http://dx.doi.org/10.1080/00207160601167045}, date = {2008-02-03}, keywords = {dblp } }