Jump to content

User:Hippo.69

From Wikipedia, the free encyclopedia

I am teaching computer science at Charles university, I am a bit out of fight to publish as much papers as you can. I have solved a lot of problems at high school and not that much extrovert to publish later. Recently I have put few articles to arxive (about heaps and some puzzle). I am rather correcting mistakes on other's (otherwise good papers) than publishing my owns.

After editing some arimaa wikies, I have written czech version of QR code article on wiki. Then I have edited some math pages like Reed Solomon codes, some cs pages like Top trees and network flows ... .

I am problematic wiki editor as I wrote here only occassionly and I often cross the border of "thinking rather to citing". Probably the most problematic topic is the smallest circle problem where the paper (I was refering to ... MSW) is that abstract that almost nobody here is willing to read it. Or I just read more from the paper then was written in it (personal communication with Emo Welzl and Micha Sharir).

And sometimes I read wrongly ... the smallest circle problem the |R|=3 case returns disc bounded by circle going through all points of R rather then the minimal enclosing disc of R. The definition of b_md differs so b_md({1,2,3},{4}) is defined as the disc with circle going through {1,2,4} (following pictures) on its boundary, making the welzls algorithm fine.

Misinterpretation Of Welzl's algorithm Welzl_counterexmple Example of Welzl's algorithm run which returns wrong result

QR LOTERY
abcdefgh
8
a8 white queen
g8 white queen
h8 white bishop
h7 white queen
d6 white queen
b5 white queen
a4 white rook
h4 white queen
c3 white queen
h3 white queen
a2 black pawn
b2 white knight
d2 white king
h2 white knight
a1 black king
b1 black rook
e1 white rook
g1 white queen
h1 white bishop
8
77
66
55
44
33
22
11
abcdefgh
Branching factor 189


a8 b8 c8 d8 e8 f8 g8 h8
a7 b7 c7 d7 e7 f7 g7 h7
a6 b6 c6 d6 e6 f6 g6 h6
a5 b5 c5 d5 e5 f5 g5 h5
a4 b4 c4 d4 e4 f4 g4 h4
a3 b3 c3 d3 e3 f3 g3 h3
a2 b2 c2 d2 e2 f2 g2 h2
a1 b1 c1 d1 e1 f1 g1 h1
Branching factor 338034