Theoretical Computer Science
Profile Activity
Meta user
Network profile
741
reputation
6
6

Christian Sommer

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

10
answers
0
questions
~10k
people reached
  • sommer.jp
  • Member for 10 years
  • 84 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 27
Posts 5
Posts % 50
Score 26
Posts 3
Score 17
Posts 5
Score 17
Posts 3
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
6 Computing a transitive completion / path existence oracle Jul 20 '14
5 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 (12)

Gold

—

Silver

6

Rarest

Bronze

6

Rarest

View all badges →

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.