Stop the war!

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

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Erik Jan van Leeuwen

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Barnaby Martin

> Home > Persons > Erik Jan van Leeuwen

Publications

2023
[j40]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/algorithmica/MartinPSL23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/MartinPSL23
Barnaby Martin, Daniël Paulusma, Siani Smith, Erik Jan van Leeuwen:
Induced Disjoint Paths and Connected Subgraphs for H-Free Graphs. Algorithmica 85(9): 2580-2604 (2023)
[j39]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/MartinPSL23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/MartinPSL23
Barnaby Martin, Daniël Paulusma, Siani Smith, Erik Jan van Leeuwen:
Few induced disjoint paths for H-free graphs. Theor. Comput. Sci. 939: 182-193 (2023)
[c48]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/mfcs/0002MPPSL23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/0002MPPSL23
Matthew Johnson, Barnaby Martin, Sukanya Pandey, Daniël Paulusma, Siani Smith, Erik Jan van Leeuwen:
Complexity Framework for Forbidden Subgraphs III: When Problems Are Tractable on Subcubic Graphs. MFCS 2023: 57:1-57:15
[i42]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2305-01104
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2305-01104
Matthew Johnson, Barnaby Martin, Sukanya Pandey, Daniël Paulusma, Siani Smith, Erik Jan van Leeuwen:
Complexity Framework for Forbidden Subgraphs III: When Problems are Tractable on Subcubic Graphs. CoRR abs/2305.01104 (2023)
[i41]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2305-01613
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2305-01613
Hans L. Bodlaender, Matthew Johnson, Barnaby Martin, Jelle J. Oostveen, Sukanya Pandey, Daniël Paulusma, Siani Smith, Erik Jan van Leeuwen:
Complexity Framework for Forbidden Subgraphs IV: The Steiner Forest Problem. CoRR abs/2305.01613 (2023)
2022
[j35]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/KernMPSL22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/KernMPSL22
Walter Kern, Barnaby Martin, Daniël Paulusma, Siani Smith, Erik Jan van Leeuwen:
Disjoint paths and connected subgraphs for H-free graphs. Theor. Comput. Sci. 898: 59-68 (2022)
[c47]
- view
  authority control:
- export record
  dblp key:
  - conf/iscopt/MartinPSL22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iscopt/MartinPSL22
Barnaby Martin, Daniël Paulusma, Siani Smith, Erik Jan van Leeuwen:
Few Induced Disjoint Paths for H-Free Graphs. ISCO 2022: 89-101
[c43]
- view
  authority control:
- export record
  dblp key:
  - conf/wg/MartinPSL22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/MartinPSL22
Barnaby Martin, Daniël Paulusma, Siani Smith, Erik Jan van Leeuwen:
Induced Disjoint Paths and Connected Subgraphs for H-Free Graphs. WG 2022: 398-411
[i36]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2202-11595
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2202-11595
Barnaby Martin, Daniël Paulusma, Siani Smith, Erik Jan van Leeuwen:
Induced Disjoint Paths and Connected Subgraphs for H-Free Graphs. CoRR abs/2202.11595 (2022)
[i35]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2203-03319
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2203-03319
Barnaby Martin, Daniël Paulusma, Siani Smith, Erik Jan van Leeuwen:
Few Induced Disjoint Paths for H-Free Graphs. CoRR abs/2203.03319 (2022)
[i33]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2211-12203
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2211-12203
Matthew Johnson, Barnaby Martin, Siani Smith, Sukanya Pandey, Daniël Paulusma, Erik Jan van Leeuwen:
Edge Multiway Cut and Node Multiway Cut are NP-complete on subcubic graphs. CoRR abs/2211.12203 (2022)
[i32]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2211-12887
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2211-12887
Matthew Johnson, Barnaby Martin, Jelle J. Oostveen, Sukanya Pandey, Daniël Paulusma, Siani Smith, Erik Jan van Leeuwen:
Complexity Framework For Forbidden Subgraphs. CoRR abs/2211.12887 (2022)
[i31]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2211-14214
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2211-14214
Barnaby Martin, Sukanya Pandey, Daniël Paulusma, Siani Smith, Erik Jan van Leeuwen:
Complexity Framework for Forbidden Subgraphs: When Hardness Is Not Preserved under Edge Subdivision. CoRR abs/2211.14214 (2022)
2021
[c41]
- view
  authority control:
- export record
  dblp key:
  - conf/iwoca/KernMPSL21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwoca/KernMPSL21
Walter Kern, Barnaby Martin, Daniël Paulusma, Siani Smith, Erik Jan van Leeuwen:
Disjoint Paths and Connected Subgraphs for H-Free Graphs. IWOCA 2021: 414-427
[i30]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2105-06349
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2105-06349
Walter Kern, Barnaby Martin, Daniël Paulusma, Siani Smith, Erik Jan van Leeuwen:
Disjoint Paths and Connected Subgraphs for H-Free Graphs. CoRR abs/2105.06349 (2021)
2020
[j27]
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/MartinPL20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/MartinPL20
Barnaby Martin, Daniël Paulusma, Erik Jan van Leeuwen:
Disconnected cuts in claw-free graphs. J. Comput. Syst. Sci. 113: 60-75 (2020)
2018
[c33]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/esa/MartinPL18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/MartinPL18
Barnaby Martin, Daniël Paulusma, Erik Jan van Leeuwen:
Disconnected Cuts in Claw-free Graphs. ESA 2018: 61:1-61:14
[i23]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1803-03663
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1803-03663
Barnaby Martin, Daniël Paulusma, Erik Jan van Leeuwen:
Disconnected Cuts in Claw-free Graphs. CoRR abs/1803.03663 (2018)

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.