default search action

combined dblp search
author search
venue search
publication search

ask others

Journal of Discrete Algorithms, Volume 12

> Home > Journals > Journal of Discrete Algorithms

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Volume 12, April 2012

Selected papers from the 4th Algorithms and Complexity in Durham Workshop ACiD 2010

- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jda/StewartPJ12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jda/StewartPJ12
Iain A. Stewart, Daniël Paulusma, Matthew Johnson:
Editorial. 1
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jda/HaynesAP12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jda/HaynesAP12
Paul S. Haynes, Lyuba Alboul, Jacques Penders:
Dynamic graph-based search in unknown environments. 2-13
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jda/Bonsma12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jda/Bonsma12
Paul S. Bonsma:
Max-leaves spanning tree is APX-hard for cubic graphs. 14-23
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jda/VernitskiP12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jda/VernitskiP12
Alexei Vernitski, Artem V. Pyatkin:
Astral graphs (threshold graphs), scale-free graphs and related algorithmic questions. 24-28

Regular papers

- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jda/GamarnikK12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jda/GamarnikK12
David Gamarnik, Dmitriy Katz:
Correlation decay and deterministic FPTAS for counting colorings of a graph. 29-47
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jda/SenftD12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jda/SenftD12
Martin Senft, Tomás Dvorák:
On-line suffix tree construction with reduced branching. 48-60
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jda/AmirP12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jda/AmirP12
Amihood Amir, Haim Parienty:
Towards a theory of patches. 61-73

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.