Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Martin Nägele

> Home > Persons

Person information

affiliation: ETH Zurich, Institute for Operations Research, Switzerland

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

2020 – today

see FAQ

What is the meaning of the colors in the publication lists?

2023
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/ipco/NageleNSZ23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ipco/NageleNSZ23
Martin Nägele, Christian Nöbel, Richard Santiago, Rico Zenklusen:
Advances on Strictly $\varDelta $-Modular IPs. IPCO 2023: 393-407
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/BlauthN23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/BlauthN23
Jannis Blauth, Martin Nägele:
An Improved Approximation Guarantee for Prize-Collecting TSP. STOC 2023: 1848-1861
[i6]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2301-09340
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2301-09340
Martin Nägele, Rico Zenklusen:
A New Dynamic Programming Approach for Spanning Trees with Chain Constraints and Beyond. CoRR abs/2301.09340 (2023)
[i5]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2302-07029
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2302-07029
Martin Nägele, Christian Nöbel, Richard Santiago, Rico Zenklusen:
Advances on Strictly Δ-Modular IPs. CoRR abs/2302.07029 (2023)
[i4]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2308-06254
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2308-06254
Jannis Blauth, Nathan Klein, Martin Nägele:
A Better-Than-1.6-Approximation for Prize-Collecting TSP. CoRR abs/2308.06254 (2023)
2022
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/NageleSZ22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/NageleSZ22
Martin Nägele, Richard Santiago, Rico Zenklusen:
Congruency-Constrained TU Problems Beyond the Bimodular Case. SODA 2022: 2743-2790
[i3]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2212-03776
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2212-03776
Jannis Blauth, Martin Nägele:
An improved approximation guarantee for Prize-Collecting TSP. CoRR abs/2212.03776 (2022)
2021
[b1]
- view
  authority control:
- export record
  dblp key:
  - phd/basesearch/Nagele21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/phd/basesearch/Nagele21
Martin Nägele:
Efficient Methods for Congruency-Constrained Optimization. ETH Zurich, Zürich, Switzerland, 2021
[i2]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2109-03148
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2109-03148
Martin Nägele, Richard Santiago, Rico Zenklusen:
Congruency-Constrained TU Problems Beyond the Bimodular Case. CoRR abs/2109.03148 (2021)
2020
[j3]
- view
  authority control:
- export record
  dblp key:
  - journals/mp/NageleZ20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mp/NageleZ20
Martin Nägele, Rico Zenklusen:
A new contraction technique with applications to congruency-constrained cuts. Math. Program. 183(1): 455-481 (2020)

2010 – 2019

see FAQ

What is the meaning of the colors in the publication lists?

2019
[j2]
- view
  authority control:
- export record
  dblp key:
  - journals/combinatorica/NageleSZ19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/combinatorica/NageleSZ19
Martin Nägele, Benny Sudakov, Rico Zenklusen:
Submodular Minimization Under Congruency Constraints. Comb. 39(6): 1351-1386 (2019)
[c3]
- view
  authority control:
- export record
  dblp key:
  - conf/ipco/NageleZ19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ipco/NageleZ19
Martin Nägele, Rico Zenklusen:
A New Contraction Technique with Applications to Congruency-Constrained Cuts. IPCO 2019: 327-340
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/NageleZ19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/NageleZ19
Martin Nägele, Rico Zenklusen:
A New Dynamic Programming Approach for Spanning Trees with Chain Constraints and Beyond. SODA 2019: 1550-1569
2018
[c1]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/NageleSZ18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/NageleSZ18
Martin Nägele, Benny Sudakov, Rico Zenklusen:
Submodular Minimization Under Congruency Constraints. SODA 2018: 849-866
2017
[i1]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/NageleSZ17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/NageleSZ17
Martin Nägele, Benny Sudakov, Rico Zenklusen:
Submodular Minimization Under Congruency Constraints. CoRR abs/1707.06212 (2017)
2016
[j1]
- view
  authority control:
- export record
  dblp key:
  - journals/orl/ChestnutNZ16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/orl/ChestnutNZ16
Stephen R. Chestnut, Martin Nägele, Rico Zenklusen:
Refuting a conjecture of Goemans on bounded degree spanning trees. Oper. Res. Lett. 44(6): 766-771 (2016)

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.