Anders Martinsson

From MaRDI portal
Person:350677

Available identifiers

zbMath Open martinsson.andersMaRDI QIDQ350677

List of research outcomes





PublicationDate of PublicationType
On connectivity in random graph models with limited dependencies2025-01-14Paper
Mastermind with a linear number of queries2024-11-05Paper
On connectivity in random graph models with limited dependencies2024-09-02Paper
Parallel breadth-first search and exact shortest paths and stronger notions for approximate distances2024-05-08Paper
Reconstructibility of the \(K_r\)-count from \(n - 1\) cards2024-04-30Paper
Strengthening Hadwiger's conjecture for 4- and 5-chromatic graphs2024-01-29Paper
Optimal schemes for combinatorial query problems with integer feedback2023-12-16Paper
Vertex-critical graphs far from edge-criticality2023-10-19Paper
On the approximability of the burning number2023-08-08Paper
Hat Guessing Numbers of Strongly Degenerate Graphs2023-06-27Paper
Synchronizing random automata through repeated 'a' inputs2023-06-15Paper
On Connectivity in Random Graph Models with Limited Dependencies2023-05-04Paper
Finding a good tree to burn2023-03-24Paper
https://portal.mardi4nfdi.de/entity/Q50923492022-07-21Paper
Solving static permutation mastermind using \(O(n \log n)\) queries2022-02-01Paper
A simplified proof of the Johansson-Molloy Theorem using the Rosenfeld counting method2021-11-11Paper
Note on long paths in Eulerian digraphs2021-06-21Paper
Long cycles, heavy cycles and cycle decompositions in digraphs2021-03-08Paper
Navigating an Infinite Space with Unreliable Movements2021-02-02Paper
Mastermind with a Linear Number of Queries2020-11-11Paper
The Chromatic Number of Dense Random Block Graphs2020-07-15Paper
A Linear Threshold for Uniqueness of Solutions to Random Jigsaw Puzzles2020-03-11Paper
An Optimal Decentralized $(\Delta + 1)$-Coloring Algorithm2020-02-12Paper
The edge-statistics conjecture for \(\ell \ll k^{6/5} \)2019-12-17Paper
Long Cycles, Heavy Cycles and Cycle Decompositions in Digraphs2019-11-18Paper
When Does Hillclimbing Fail on Monotone Functions: An entropy compression argument2019-09-18Paper
Most edge‐orderings of Kn have maximal altitude2019-06-07Paper
Segregating Markov chains2018-10-26Paper
Optimal strategies for patrolling fences2018-09-18Paper
Even flying cops should think ahead2018-08-17Paper
First-passage percolation on Cartesian power graphs2018-04-24Paper
The "No Justice in the Universe" phenomenon: why honesty of effort may not be rewarded in tournaments2018-03-02Paper
The Hegselmann-Krause dynamics on the circle converge2017-02-23Paper
Unoriented first-passage percolation on the \(n\)-cube2016-12-09Paper
An improved energy argument for the Hegselmann–Krause model2016-08-08Paper
Shotgun edge assembly of random jigsaw puzzles2016-05-23Paper
Permutations destroying arithmetic progressions in finite cyclic groups2016-01-25Paper
Accessibility percolation and first-passage site percolation on the unoriented binary hypercube2015-01-09Paper
https://portal.mardi4nfdi.de/entity/Q29339582014-12-08Paper
On the existence of accessible paths in various models of fitness landscapes2014-08-06Paper
A variant of the multi-agent rendezvous problem2013-06-21Paper
Resolution of the Kohayakawa-Kreuter conjectureN/APaper

Research outcomes over time

This page was built for person: Anders Martinsson