The following pages link to Marcin Witkowski (Q648400):
Displaying 17 items.
- (Q501663) (redirect page) (← links)
- Improved distributed local approximation algorithm for minimum 2-dominating set in planar graphs (Q501664) (← links)
- Nonrepetitive sequences on arithmetic progressions (Q648401) (← links)
- Distributed \(\mathcal{CONGEST}_{B C}\) constant approximation of MDS in bounded genus graphs (Q1711828) (← links)
- Random lifts of graphs are highly connected (Q1953505) (← links)
- Counterexamples to Thomassen's conjecture on decomposition of cubic graphs (Q2053720) (← links)
- Distributed distance domination in graphs with no \(K_{2,t}\)-minor (Q2143127) (← links)
- Distributed approximation algorithms for \(k\)-dominating set in graphs of bounded genus and linklessly embeddable graphs (Q2290639) (← links)
- Approximate strong equilibria in job scheduling games with two uniformly related machines (Q2446828) (← links)
- Adjacency posets of outerplanar graphs (Q2659249) (← links)
- (Q4598376) (← links)
- Distributed Approximation Algorithms for the Minimum Dominating Set in K_h-Minor-Free Graphs (Q5091012) (← links)
- Composition of wavelet and Fourier transforms (Q5135647) (← links)
- Hamilton cycles in random lifts of graphs (Q5919762) (← links)
- (Q6159869) (← links)
- (Q6187827) (← links)
- Distributed approximation for \(f\)-matching (Q6614001) (← links)
