Anders Martinsson

From MaRDI portal
Revision as of 12:11, 7 October 2023 by Import231006081045 (talk | contribs) (Created automatically from import231006081045)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:350677

Available identifiers

zbMath Open martinsson.andersMaRDI QIDQ350677

List of research outcomes

PublicationDate of PublicationType
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 conjecture0001-01-03Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Anders Martinsson