Counting connected subgraphs with maximum-degree-aware sieving

Andreas Bjorklund; Thore Husfeldt; Petteri Kaski; Mikko Kalle Henrik Koivisto

doi:10.4230/LIPIcs.ISAAC.2018.17

Counting connected subgraphs with maximum-degree-aware sieving

Andreas Bjorklund, Thore Husfeldt, Petteri Kaski, Mikko Kalle Henrik Koivisto

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu

Alkuperäiskieli	englanti
Otsikko	29th International Symposium on Algorithms and Computation (ISAAC 2018)
Toimittajat	Wen-Lian Hsu, Der-Tsai Lee, Chung-Shou Liao
Sivumäärä	12
Julkaisupaikka	Dagstuhl
Kustantaja	Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Julkaisupäivä	2018
Sivut	17:1-17:12
ISBN (elektroninen)	978-3-95977-094-1
DOI - pysyväislinkit	https://doi.org/10.4230/LIPIcs.ISAAC.2018.17
Tila	Julkaistu - 2018
OKM-julkaisutyyppi	A4 Artikkeli konferenssijulkaisuussa
Tapahtuma	International Symposium on Algorithms and Computation - Jiaoxi, Taiwan Kesto: 16 joulukuuta 2018 → 19 joulukuuta 2018 Konferenssinumero: 29 http://isaac2018.ie.nthu.edu.tw/

Julkaisusarja

Nimi	Leibniz International Proceedings in Informatics (LIPIcs)
Kustantaja	Schloss Dagstuhl--Leibniz-Zentrum für Informatik
Vuosikerta	123
ISSN (elektroninen)	1868-8969

Tieteenalat

113 Tietojenkäsittely- ja informaatiotieteet

Pääsy asiakirjaan

10.4230/LIPIcs.ISAAC.2018.17

LIPIcs-ISAAC-2018-17Lopullinen julkaistu versio, 385 KBLisenssi: CC BY

Siteeraa tätä

Bjorklund, A., Husfeldt, T., Kaski, P., & Koivisto, M. K. H. (2018). Counting connected subgraphs with maximum-degree-aware sieving. teoksessa W-L. Hsu, D-T. Lee, & C-S. Liao (Toimittajat), 29th International Symposium on Algorithms and Computation (ISAAC 2018) (Sivut 17:1-17:12). (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 123). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.ISAAC.2018.17

Bjorklund, Andreas ; Husfeldt, Thore ; Kaski, Petteri ; Koivisto, Mikko Kalle Henrik. / Counting connected subgraphs with maximum-degree-aware sieving. 29th International Symposium on Algorithms and Computation (ISAAC 2018). Toimittaja / Wen-Lian Hsu ; Der-Tsai Lee ; Chung-Shou Liao. Dagstuhl : Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018. Sivut 17:1-17:12 (Leibniz International Proceedings in Informatics (LIPIcs)).

@inproceedings{8e83d6f7ebc142738a59f491b0be7a40,

title = "Counting connected subgraphs with maximum-degree-aware sieving",

keywords = "113 Computer and information sciences",

author = "Andreas Bjorklund and Thore Husfeldt and Petteri Kaski and Koivisto, {Mikko Kalle Henrik}",

year = "2018",

doi = "10.4230/LIPIcs.ISAAC.2018.17",

language = "English",

series = "Leibniz International Proceedings in Informatics (LIPIcs)",

publisher = "Schloss Dagstuhl - Leibniz-Zentrum f{\"u}r Informatik",

pages = "17:1--17:12",

editor = "Wen-Lian Hsu and Der-Tsai Lee and Chung-Shou Liao",

booktitle = "29th International Symposium on Algorithms and Computation (ISAAC 2018)",

address = "Germany",

note = "International Symposium on Algorithms and Computation, ISAAC 2018 ; Conference date: 16-12-2018 Through 19-12-2018",

url = "http://isaac2018.ie.nthu.edu.tw/",

}

Bjorklund, A, Husfeldt, T, Kaski, P & Koivisto, MKH 2018, Counting connected subgraphs with maximum-degree-aware sieving. julkaisussa W-L Hsu, D-T Lee & C-S Liao (toim), 29th International Symposium on Algorithms and Computation (ISAAC 2018). Leibniz International Proceedings in Informatics (LIPIcs), Vuosikerta 123, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Dagstuhl, Sivut 17:1-17:12, International Symposium on Algorithms and Computation, Jiaoxi, Taiwan, 16/12/2018. https://doi.org/10.4230/LIPIcs.ISAAC.2018.17

Counting connected subgraphs with maximum-degree-aware sieving. / Bjorklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko Kalle Henrik.

29th International Symposium on Algorithms and Computation (ISAAC 2018). toim. / Wen-Lian Hsu; Der-Tsai Lee; Chung-Shou Liao. Dagstuhl : Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018. s. 17:1-17:12 (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 123).

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu

TY - GEN

T1 - Counting connected subgraphs with maximum-degree-aware sieving

AU - Bjorklund, Andreas

AU - Husfeldt, Thore

AU - Kaski, Petteri

AU - Koivisto, Mikko Kalle Henrik

N1 - Conference code: 29

PY - 2018

Y1 - 2018

KW - 113 Computer and information sciences

U2 - 10.4230/LIPIcs.ISAAC.2018.17

DO - 10.4230/LIPIcs.ISAAC.2018.17

M3 - Conference contribution

T3 - Leibniz International Proceedings in Informatics (LIPIcs)

SP - 17:1-17:12

BT - 29th International Symposium on Algorithms and Computation (ISAAC 2018)

A2 - Hsu, Wen-Lian

A2 - Lee, Der-Tsai

A2 - Liao, Chung-Shou

PB - Schloss Dagstuhl - Leibniz-Zentrum für Informatik

CY - Dagstuhl

T2 - International Symposium on Algorithms and Computation

Y2 - 16 December 2018 through 19 December 2018

ER -

Bjorklund A, Husfeldt T, Kaski P, Koivisto MKH. Counting connected subgraphs with maximum-degree-aware sieving. julkaisussa Hsu W-L, Lee D-T, Liao C-S, toimittajat, 29th International Symposium on Algorithms and Computation (ISAAC 2018). Dagstuhl: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. 2018. s. 17:1-17:12. (Leibniz International Proceedings in Informatics (LIPIcs)). https://doi.org/10.4230/LIPIcs.ISAAC.2018.17