Top all-time · #5205
11011110.livejournal.com
Personal blog · 11011110.livejournal.commathprogramming
11011110.livejournal.com is a personal blog at 11011110.livejournal.com about math and programming. Since 2009, 15 different Hacker News readers have linked it 21 times, most often “Reweighting a graph for faster shortest paths”. No feed was found, so read it on the site itself.
Too few sampled comments (5) to say how often HN recommends it.?
Why HN links it
HN readers link this blog for its algorithms and complexity theory posts, including A* versus Dijkstra, NP-completeness of Sudoku, Dancing Links, and Bloom versus cuckoo filters. Commenters mostly cite it as a reference.
Summarised by Claude from a sample of 5 HN comments that link here. Each comment is marked recommending, critical or neutral (citing without judging); how this works.
Most-linked posts?
- Reweighting a graph for faster shortest paths3 people · 3 mentions · first linked 2009-12-28
- Cuckoo filters and their analysis2 people · 3 mentions · first linked 2016-04-21
What Hacker News says?
Another way of looking at it: A* is Dijkstra where the edge weights have been modified. http://11011110.livejournal.com/135302.html
Comment linking /135302.html
on “Introduction to A*”Submitted Cuckoo filters and their analysis as a story · 85 points
HN discussionWhenever considering a bloom filter also look at cuckoo filters. There are pros and cons of each approach. See https://bdupras.github.io/filter-tutorial/ and http://11011110.livejournal.com/327681.html as well as the corresponding HN discussions https://news.ycombinator.com/item?id=12124722 and https://news.ycombinator.com/item?id=11795779
Comment linking /327681.html
on “What are Bloom filters? (2015)”Submitted Top ten algorithms preprints of 2012 as a story · 70 points
HN discussionThat strikes me as extremely unlikely . I think the complexity class of Sudoko is NP-Complete (a quick google confirms it's not exactly NP but very close: http://11011110.livejournal.com/23221.html?thread=19381 -- complexity is the same as solving SAT problems which have only one unique solution)
Comment linking /23221.html?thread=19381
on “Sudoku Solving”Submitted Fast algorithm for finding RSA keys with shared prime factors as a story · 62 points
HN discussion"When one says Sudoku is NP-complete, one should keep in mind that this refers only to an unusual type of Sudoku puzzle in which there might be multiple solutions." http://11011110.livejournal.com/23221.html
Comment linking /23221.html
on “Zero-Knowledge Sudoku: Verifying solution without looking at it.”- mc · 2011-10-18
Submitted Reweighting a graph for faster shortest paths as a story · 52 points
HN discussion Cool, this. A very nifty (if somewhat detailed) complexity analysis of the Algorithm X appeared in blogosphere's festschrift for Knuth's 70, http://11011110.livejournal.com/128249.html I've used P159 in my absolutely first assignment in the intro programming class. I was to make a N-queens solver. The assignment obviously asked for a 8-line backtracking program. But I was naïve. I went to the library and turned it i…
Comment linking /128249.html
on “Dancing Links (A very useful hack by Knuth)”Submitted Best algorithms preprints of 2011 as a story · 49 points
HN discussionSubmitted Top algorithms preprints of 2010 as a story · 44 points
HN discussionSubmitted Elementary Graph Theory and Networks: The one-way street theorem as a story · 36 points
HN discussionSubmitted Reweighting a graph for faster shortest paths (A*) as a story · 10 points
HN discussionSubmitted Cuckoo filters and their analysis as a story · 4 points
HN discussionSubmitted A glimpse of the four-dimensional bitruncated 120-cell, with magnets as a story · 2 points
HN discussionSubmitted Fast Go game recognition as a story · 2 points
HN discussionSubmitted Why Wikipedia's Math Formulas Are So Ugly as a story · 1 points
HN discussionSubmitted Chaotic evaluation of Sudoku difficulty as a story · 1 points
HN discussionSubmitted Binary numbers without the zeros as a story · 1 points
HN discussionSubmitted Chessboards and colorings as a story · 1 points
HN discussion- ot · 2011-02-22
Submitted The sad case of Ike Antkare as a story · 1 points
HN discussion
