


default search action
European Journal of Combinatorics, Volume 68
Volume 68, February 2018
- Jan Kratochvíl

, Zsuzsanna Lipták
:
Preface. 1-2
- Stepan Artamonov, Maxim A. Babenko:

A fast scaling algorithm for the weighted triangle-free 2-matching problem. 3-23 - Carla Binucci

, Emilio Di Giacomo, Md. Iqbal Hossain
, Giuseppe Liotta:
1-page and 2-page drawings with bounded number of crossings per edge. 24-37 - Ilkyoo Choi

, Jan Ekstein
, Premysl Holub, Bernard Lidický:
3-coloring triangle-free planar graphs with a precolored 9-cycle. 38-65 - Daniel Freund

, Matthias Poloczek, Daniel Reichman:
Contagious sets in dense graphs. 66-78 - Nils M. Kriege

, Florian Kurpicz
, Petra Mutzel
:
On maximum common subgraph problems in series-parallel graphs. 79-95
- Fan Chung, Olivia Simpson:

Computing heat kernel pagerank and a local clustering algorithm. 96-119 - Saad I. El-Zanati, Uthoomporn Jongthawonwuth, Heather Jordon, Charles Vanden Eynden:

Decomposing the complete graph and the complete graph minus a 1-factor into copies of a graph G where G is the union of two disjoint cycles. 120-131 - Petr A. Golovach

, Pinar Heggernes, Dieter Kratsch:
Enumeration and maximum number of minimal connected vertex covers in graphs. 132-147 - Klaus Jansen, Stefan Erich Julius Kraft:

A faster FPTAS for the Unbounded Knapsack Problem. 148-174 - Meirav Zehavi

:
The k-leaf spanning tree problem admits a klam value of 39. 175-203
- Francine Blanchet-Sadri, Michelle Cordier

, Rachel Kirsch:
Border correlations, lattices, and the subgraph component polynomial. 204-222 - Francine Blanchet-Sadri, Justin Lazarow, Jordan Nikkel, J. D. Quigley, Xufan Zhang:

Computing primitively-rooted squares and runs in partial words. 223-241 - Béla Bollobás, Shoham Letzter

:
Longest common extension. 242-248 - Mikhail Rubinchik, Arseny M. Shur:

EERTREE: An efficient data structure for processing palindromes in strings. 249-265

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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














