Publications | Lund University Publications

11 – 20 of 36

show: 10
|
sort: year (new to old)

News feed Embed this list Save this search Mark all Export

Cancel

Embed this list

copy and paste the html snippet below into your own page:

<iframe src="https://lup.lub.lu.se/search/publication?embed=1&q=subject+exact+10104&amp;hide_pagination=1&amp;hide_info=1&amp;hide_options=1"
  width="100%"
  height="400"
  allowtransparency="true"
  frameborder="0">
</iframe>

2023
Mark Clique Is Hard on Average for Unary Sherali-Adams
De Rezende, Susanna F. ^LU ; Potechin, Aaron and Risse, Kilian ^LU (2023) 64th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2023 In Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS p.12-25
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding
2022
Mark Polarised random k-SAT
Danielsson, Joel ^LU and Markström, Klas (2022)
- Working paper/Preprint › Preprint in preprint archive
Mark The shortest even cycle problem is tractable
Björklund, Andreas ^LU ; Husfeldt, Thore ^LU and Kaski, Petteri (2022) 54th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2022 In Proceedings of the Annual ACM Symposium on Theory of Computing p.117-130
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding
Mark Graphical modeling of stochastic processes driven by correlated noise
Mogensen, Søren Wengel ^LU and Hansen, Niels Richard (2022) In Bernoulli 28(4). p.3028-3050
- Contribution to journal › Article
2021
Mark Clique Is Hard on Average for Regular Resolution
Atserias, Albert ; Bonacina, Ilario ; De Rezende, Susanna F. ^LU ; Lauria, Massimo ; Nordström, Jakob ^LU and Razborov, Alexander (2021) In Journal of the ACM 68(4). p.1-26
- Contribution to journal › Article
Mark Entire functions arising from trees
Cui, Weiwei ^LU (2021) In Science China Mathematics 64(10). p.2231-2248
- Contribution to journal › Article
2020
Mark Multivariate Analysis of Orthogonal Range Searching and Graph Distances
Bringmann, Karl ; Husfeldt, Thore ^LU and Magnusson, Måns (2020) In Algorithmica 82(8). p.2292-2315
- Contribution to journal › Article
Mark The Phases of a Discrete Flow of Particles on Graphs
Ekström, Henrik ^LU (2020) In Markov Processes and Related Fields 26(2). p.343-364
- Contribution to journal › Article
Mark Exponential resolution lower bounds for weak pigeonhole principle and perfect matching formulas over sparse graphs
de Rezende, Susanna F. ^LU ; Nordström, Jakob ^LU ; Risse, Kilian and Sokolov, Dmitry ^LU (2020) 35th Computational Complexity Conference, CCC 2020 In Leibniz International Proceedings in Informatics, LIPIcs 169.
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding
2019
Mark Approximate counting of K-paths : Deterministic and in polynomial space
Björklund, Andreas ^LU ; Lokshtanov, Daniel ; Saurabh, Saket and Zehavi, Meirav (2019) 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019 132.
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding

your query:: Remove subject: Discrete Mathematics