Theoretical Computer Science
Meta user
Network profile
721
reputation
5
6

Christian Sommer

Apparently, this user prefers to keep an air of mystery about them.

10
answers
0
questions
~9k
people reached
  • sommer.jp
  • Member for 8 years, 7 months
  • 82 profile views
  • Last seen Apr 24 '16 at 4:40

Communities (2)

Top network posts

We respect a laser-like focus on one topic.

Top tags (17)

Score 25
Posts 5
Posts % 50
Score 25
Posts 3
Score 17
Posts 3
Score 16
Posts 5
Score 11
Posts 1
Score 11
Posts 1
View all tags →

Top posts (10) All Questions Answers | Votes Newest

11 Partitioning graphs while minimizing inter-partition edges Feb 23 '14
10 Special cases of Graphic TSP Apr 3 '12
9 About properties of adjacency matrix when a graph is planar Apr 6 '12
5 Computing a transitive completion / path existence oracle Jul 20 '14
4 Are any of the state of the art Maximum Flow algorithms practical? Sep 2 '14
4 Core algorithms deployed Nov 24 '13
4 Dynamic all-pairs shortest paths - O(1) query Mar 18 '13
3 Online version of All pair shortest path when path weights are updated Aug 25 '13
2 The existence of planar distance preserver? Apr 25 '11
0 How do the state-of-the-art pathfinding algorithms for changing graphs (D*, D*-Lite, LPA*, etc) differ? Feb 24 '13

Badges (11)

Gold

—

Silver

5

Rarest

Bronze

6

Rarest

View all badges →