Skip to main content
Mathematics
Marcin Wrochna's user avatar
Marcin Wrochna's user avatar
Marcin Wrochna's user avatar
Marcin Wrochna
  • Member for 4 years, 8 months
  • Last seen this week
Profile Activity
Stats
400
reputation
3k
reached
15
answers
0
questions
Communities
View all
About

AI researcher. PhD in graph algorithms and theory, complexity of constraint satisfaction problems, topological combinatorics, ...

Badges
This user doesn’t have any gold badges yet.
1
silver badge
8
bronze badges
Top tags
View all tags
16
Score
14
Posts
93
Posts %
6
Score
6
Posts
40
Posts %
3
Score
1
Posts
7
Posts %
3
Score
1
Posts
7
Posts %
2
Score
2
Posts
13
Posts %
2
Score
1
Posts
7
Posts %
Top posts
View all questions and answers
answer
3
What is the term of the concept to find the minimum vertex cover which covers all of the vertices (not edges) of an undirected graph only once?
Jan 21, 2020
answer
2
The number of perfect matchings corresponds to the Matrix Permanent
Jan 21, 2020
answer
2
Combinatorics: Distribute 12 elements into 1 to 4 heaps
Apr 4
answer
2
Why 'If $rad(G)≥3$ then $rad(\bar G)\leq 2$?
Apr 4
answer
2
Prove that max number of edge-disjoint cycles in a graph is at least $(|E(G)| - |V(G)|)/2\lfloor \log_2(n+1)\rfloor$
Apr 5
answer
1
How to show the state space of proper vertex-coloring is connected?
Jan 21, 2020
answer
1
Find equally distributed nodes in a graph / central nodes of communities
Jan 21, 2020
answer
1
Algorithm on finding the minimum edge rewiring for isomorphic graph
Mar 14
answer
1
Overlapping bridges on graphs
Mar 14
answer
1
For a set of directed graphs, find a new minimum graph $G$ where each graph in the set is a subgraph of $G$.
Mar 14
Top network posts
View all network posts
10
Listen to keypress with asyncio
5
Mypy error: PEP 695 type aliases are not yet supported