I agree that this site is using cookies. You can find further informations here.
X
Martinsson, Anders
126  results:
OpenAccess-fulltext X
Search for persons X
?
1

Strengthening Hadwiger's conjecture for 4- and 5-chromatic ..:

Martinsson, Anders ; Steiner, Raphael
info:eu-repo/semantics/altIdentifier/doi/10.1016/j.jctb.2023.08.009.  , 2024
Link: https://hdl.handle.net/2..
 
?
2

Mastermind with a linear number of queries:

Martinsson, Anders ; Su, Pascal
info:eu-repo/semantics/altIdentifier/doi/10.1017/S0963548323000366.  , 2024
Link: https://hdl.handle.net/2..
 
?
3

Finding a good tree to burn:

Martinsson, Anders
http://arxiv.org/abs/2303.14039.  , 2023
Link: http://arxiv.org/abs/230..
 
?
4

On Connectivity in Random Graph Models with Limited Depende..:

Lengler, Johannes ; Martinsson, Anders ; Petrova, Kalina...
http://arxiv.org/abs/2305.02974.  , 2023
Link: http://arxiv.org/abs/230..
 
?
5

Synchronizing random automata through repeated 'a' inputs:

Martinsson, Anders
http://arxiv.org/abs/2306.09040.  , 2023
Link: http://arxiv.org/abs/230..
 
?
6

On the approximability of the burning number:

Martinsson, Anders
http://arxiv.org/abs/2308.04390.  , 2023
Link: http://arxiv.org/abs/230..
 
?
7

Cycle lengths modulo k in expanders:

Martinsson, Anders ; Steiner, Raphael
info:eu-repo/semantics/altIdentifier/doi/10.1016/j.ejc.2022.103642.  , 2023
Link: https://hdl.handle.net/2..
 
?
8

Optimal schemes for combinatorial query problems with integ..:

Martinsson, Anders
qt5cb9m4f1.  , 2023
Link: https://escholarship.org..
 
?
9

Vertex-critical graphs far from edge-criticality:

Martinsson, Anders ; Steiner, Raphael
http://arxiv.org/abs/2310.12891.  , 2023
Link: http://arxiv.org/abs/231..
 
?
10

On Connectivity in Random Graph Models with Limited Depende..:

Lengler, Johannes ; Martinsson, Anders ; Petrova, Kalina...
info:eu-repo/semantics/altIdentifier/doi/10.4230/LIPIcs.APPROX/RANDOM.2023.30.  , 2023
Link: https://hdl.handle.net/2..
 
?
11

Optimal schemes for combinatorial query problems with integ..:

Martinsson, Anders
http://arxiv.org/abs/2203.09496.  , 2022
Link: http://arxiv.org/abs/220..
 
?
12

Solving Static Permutation Mastermind using O(n log n) Quer..:

Larcher, Maxime ; Martinsson, Anders ; Steger, Angelika
info:eu-repo/semantics/altIdentifier/doi/10.37236/10280.  , 2022
Link: https://hdl.handle.net/2..
 
?
13

Strengthening Hadwiger's conjecture for $4$- and $5$-chroma..:

Martinsson, Anders ; Steiner, Raphael
http://arxiv.org/abs/2209.00594.  , 2022
Link: http://arxiv.org/abs/220..
 
?
14

Cycle lengths modulo $k$ in expanders:

Martinsson, Anders ; Steiner, Raphael
http://arxiv.org/abs/2204.09107.  , 2022
Link: http://arxiv.org/abs/220..
 
?
15

Parallel Breadth-First Search and Exact Shortest Paths and ..:

Rozhoň, Václav ; Haeupler, Bernhard ; Martinsson, Anders..
http://arxiv.org/abs/2210.16351.  , 2022
Link: http://arxiv.org/abs/221..
 
1-15