Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "chordless cycle"
download as .bib file
@article{DBLP:journals/tit/AmirzadeSP24,
author = {Farzane Amirzade and
Mohammad{-}Reza Sadeghi and
Daniel Panario},
title = {Construction of Protograph-Based {LDPC} Codes With Chordless Short
Cycles},
journal = {{IEEE} Trans. Inf. Theory},
volume = {70},
number = {1},
pages = {51--74},
year = {2024},
url = {https://doi.org/10.1109/TIT.2023.3307583},
doi = {10.1109/TIT.2023.3307583},
timestamp = {Sat, 13 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/AmirzadeSP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/EschenS22,
author = {Elaine M. Eschen and
R. Sritharan},
title = {Bipartite completion of colored graphs avoiding chordless cycles of
given lengths},
journal = {Discret. Appl. Math.},
volume = {318},
pages = {97--112},
year = {2022},
url = {https://doi.org/10.1016/j.dam.2022.03.027},
doi = {10.1016/J.DAM.2022.03.027},
timestamp = {Mon, 25 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/EschenS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/informs/PereiraLCS22,
author = {Dilson Lucas Pereira and
Abilio Lucena and
Alexandre Salles da Cunha and
Luidi Simonetti},
title = {Exact Solution Algorithms for the Chordless Cycle Problem},
journal = {{INFORMS} J. Comput.},
volume = {34},
number = {4},
pages = {1970--1986},
year = {2022},
url = {https://doi.org/10.1287/ijoc.2022.1164},
doi = {10.1287/IJOC.2022.1164},
timestamp = {Sun, 25 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/informs/PereiraLCS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cwit/Amirzade0P22,
author = {Farzane Amirzade and
Mohammad{-}Reza Sadeghi and
Daniel Panario},
title = {Protograph-based {LDPC} codes with chordless short cycles and large
minimum distance},
booktitle = {17th Canadian Workshop on Information Theory, {CWIT} 2022, Ottawa,
ON, Canada, June 5-8, 2022},
pages = {16--20},
publisher = {{IEEE}},
year = {2022},
url = {https://doi.org/10.1109/CWIT55308.2022.9817675},
doi = {10.1109/CWIT55308.2022.9817675},
timestamp = {Wed, 03 Aug 2022 15:39:03 +0200},
biburl = {https://dblp.org/rec/conf/cwit/Amirzade0P22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jctb/KimK20,
author = {Eun Jung Kim and
O{-}joung Kwon},
title = {Erd{\H{o}}s-P{\'{o}}sa property of chordless cycles and its applications},
journal = {J. Comb. Theory, Ser. {B}},
volume = {145},
pages = {65--112},
year = {2020},
url = {https://doi.org/10.1016/j.jctb.2020.05.002},
doi = {10.1016/J.JCTB.2020.05.002},
timestamp = {Fri, 14 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jctb/KimK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Marx20,
author = {D{\'{a}}niel Marx},
editor = {Fabrizio Grandoni and
Grzegorz Herman and
Peter Sanders},
title = {Chordless Cycle Packing Is Fixed-Parameter Tractable},
booktitle = {28th Annual European Symposium on Algorithms, {ESA} 2020, September
7-9, 2020, Pisa, Italy (Virtual Conference)},
series = {LIPIcs},
volume = {173},
pages = {71:1--71:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ESA.2020.71},
doi = {10.4230/LIPICS.ESA.2020.71},
timestamp = {Mon, 21 Dec 2020 13:23:22 +0100},
biburl = {https://dblp.org/rec/conf/esa/Marx20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2008-01322,
author = {Farzane Amirzade and
Mohammad{-}Reza Sadeghi and
Daniel Panario},
title = {Construction of protograph-based {LDPC} codes with chordless short
cycles},
journal = {CoRR},
volume = {abs/2008.01322},
year = {2020},
url = {https://arxiv.org/abs/2008.01322},
eprinttype = {arXiv},
eprint = {2008.01322},
timestamp = {Fri, 07 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2008-01322.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BuschS19,
author = {Arthur H. Busch and
R. Sritharan},
title = {Some completion problems for graphs without chordless cycles of prescribed
lengths},
journal = {Discret. Appl. Math.},
volume = {268},
pages = {21--34},
year = {2019},
url = {https://doi.org/10.1016/j.dam.2019.05.017},
doi = {10.1016/J.DAM.2019.05.017},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/BuschS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/Weissauer19,
author = {Daniel Wei{\ss}auer},
title = {In absence of long chordless cycles, large tree-width becomes a local
phenomenon},
journal = {J. Comb. Theory, Ser. {B}},
volume = {139},
pages = {342--352},
year = {2019},
url = {https://doi.org/10.1016/j.jctb.2019.04.004},
doi = {10.1016/J.JCTB.2019.04.004},
timestamp = {Fri, 18 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/Weissauer19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KimK18,
author = {Eun Jung Kim and
O{-}joung Kwon},
editor = {Artur Czumaj},
title = {Erd{\H{o}}s-P{\'{o}}sa property of chordless cycles and its applications},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1665--1684},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.109},
doi = {10.1137/1.9781611975031.109},
timestamp = {Tue, 02 Feb 2021 17:07:58 +0100},
biburl = {https://dblp.org/rec/conf/soda/KimK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/edbt/Pfaltz17,
author = {John L. Pfaltz},
editor = {Yannis E. Ioannidis and
Julia Stoyanovich and
Giorgio Orsi},
title = {A Role for Chordless Cycles in the Representation and Retrieval of
Information},
booktitle = {Proceedings of the Workshops of the {EDBT/ICDT} 2017 Joint Conference
{(EDBT/ICDT} 2017), Venice, Italy, March 21-24, 2017},
series = {{CEUR} Workshop Proceedings},
volume = {1810},
publisher = {CEUR-WS.org},
year = {2017},
url = {https://ceur-ws.org/Vol-1810/GraphQ\_paper\_03.pdf},
timestamp = {Fri, 10 Mar 2023 16:23:45 +0100},
biburl = {https://dblp.org/rec/conf/edbt/Pfaltz17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-00667,
author = {Eun Jung Kim and
O{-}joung Kwon},
title = {Erd{\H{o}}s-P{\'{o}}sa property of chordless cycles and its applications},
journal = {CoRR},
volume = {abs/1711.00667},
year = {2017},
url = {http://arxiv.org/abs/1711.00667},
eprinttype = {arXiv},
eprint = {1711.00667},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-00667.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cor/MarinelliP16,
author = {Fabrizio Marinelli and
Angelo Parente},
title = {A heuristic based on negative chordless cycles for the maximum balanced
induced subgraph problem},
journal = {Comput. Oper. Res.},
volume = {69},
pages = {68--78},
year = {2016},
url = {https://doi.org/10.1016/j.cor.2015.12.004},
doi = {10.1016/J.COR.2015.12.004},
timestamp = {Tue, 18 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cor/MarinelliP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DiasC15,
author = {Elis{\^{a}}ngela Silva Dias and
Diane Castonguay},
title = {Polynomial enumeration of chordless cycles on cyclically orientable
graphs},
journal = {CoRR},
volume = {abs/1505.02829},
year = {2015},
url = {http://arxiv.org/abs/1505.02829},
eprinttype = {arXiv},
eprint = {1505.02829},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DiasC15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dis/UnoS14,
author = {Takeaki Uno and
Hiroko Satoh},
editor = {Saso Dzeroski and
Pance Panov and
Dragi Kocev and
Ljupco Todorovski},
title = {An Efficient Algorithm for Enumerating Chordless Cycles and Chordless
Paths},
booktitle = {Discovery Science - 17th International Conference, {DS} 2014, Bled,
Slovenia, October 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8777},
pages = {313--324},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-11812-3\_27},
doi = {10.1007/978-3-319-11812-3\_27},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dis/UnoS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FerreiraGRSS14,
author = {Rui A. Ferreira and
Roberto Grossi and
Romeo Rizzi and
Gustavo Sacomoto and
Marie{-}France Sagot},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Amortized {\~{O}}({\(\vert\)}V{\(\vert\)}) -Delay Algorithm for Listing
Chordless Cycles in Undirected Graphs},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {418--429},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_35},
doi = {10.1007/978-3-662-44777-2\_35},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/FerreiraGRSS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DiasCLJN14,
author = {Elis{\^{a}}ngela Silva Dias and
Diane Castonguay and
Humberto J. Longo and
Walid Abdala Rfaei Jradi and
Hugo A. D. do Nascimento},
title = {Fast Parallel Algorithm for Enumerating All Chordless Cycles in Graphs},
journal = {CoRR},
volume = {abs/1410.4876},
year = {2014},
url = {http://arxiv.org/abs/1410.4876},
eprinttype = {arXiv},
eprint = {1410.4876},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DiasCLJN14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FerreiraGRSS14,
author = {Rui A. Ferreira and
Roberto Grossi and
Romeo Rizzi and
Gustavo Sacomoto and
Marie{-}France Sagot},
title = {Amortized {\~{O}}({\(\vert\)}V{\(\vert\)})-Delay Algorithm for Listing
Chordless Cycles in Undirected Graphs},
journal = {CoRR},
volume = {abs/1408.1265},
year = {2014},
url = {http://arxiv.org/abs/1408.1265},
eprinttype = {arXiv},
eprint = {1408.1265},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FerreiraGRSS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/UnoS14,
author = {Takeaki Uno and
Hiroko Satoh},
title = {An Efficient Algorithm for Enumerating Chordless Cycles and Chordless
Paths},
journal = {CoRR},
volume = {abs/1404.7610},
year = {2014},
url = {http://arxiv.org/abs/1404.7610},
eprinttype = {arXiv},
eprint = {1404.7610},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/UnoS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/McKee13,
author = {Terry A. McKee},
title = {A note on sparseness conditions on chordless vertices of cycles},
journal = {Discret. Math.},
volume = {313},
number = {11},
pages = {1221--1223},
year = {2013},
url = {https://doi.org/10.1016/j.disc.2012.04.017},
doi = {10.1016/J.DISC.2012.04.017},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/McKee13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/Pfaltz13,
author = {John L. Pfaltz},
editor = {Chee Yong Chan and
Jiaheng Lu and
Kjetil N{\o}rv{\aa}g and
Egemen Tanin},
title = {Chordless cycles in networks},
booktitle = {Workshops Proceedings of the 29th {IEEE} International Conference
on Data Engineering, {ICDE} 2013, Brisbane, Australia, April 8-12,
2013},
pages = {223--228},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/ICDEW.2013.6547454},
doi = {10.1109/ICDEW.2013.6547454},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icde/Pfaltz13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DiasCLJ13,
author = {Elis{\^{a}}ngela Silva Dias and
Diane Castonguay and
Humberto J. Longo and
Walid Abdala Rfaei Jradi},
title = {Efficient Enumeration of All Chordless Cycles in Graphs},
journal = {CoRR},
volume = {abs/1309.1051},
year = {2013},
url = {http://arxiv.org/abs/1309.1051},
eprinttype = {arXiv},
eprint = {1309.1051},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DiasCLJ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/complex/SokhnBBHU12,
author = {Nayla Sokhn and
Richard Baltensperger and
Louis{-}F{\'{e}}lix Bersier and
Jean Hennebert and
Ulrich Ultes{-}Nitsche},
editor = {Kristin Glass and
Richard Colbaugh and
Paul Ormerod and
Jeffrey Tsao},
title = {Identification of Chordless Cycles in Ecological Networks},
booktitle = {Complex Sciences - Second International Conference, {COMPLEX} 2012,
Santa Fe, NM, USA, December 5-7, 2012, Revised Selected Papers},
series = {Lecture Notes of the Institute for Computer Sciences, Social Informatics
and Telecommunications Engineering},
volume = {126},
pages = {316--324},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-319-03473-7\_28},
doi = {10.1007/978-3-319-03473-7\_28},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/complex/SokhnBBHU12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/Wild08,
author = {Marcel Wild},
title = {Generating all cycles, chordless cycles, and Hamiltonian cycles with
the principle of exclusion},
journal = {J. Discrete Algorithms},
volume = {6},
number = {1},
pages = {93--102},
year = {2008},
url = {https://doi.org/10.1016/j.jda.2007.01.005},
doi = {10.1016/J.JDA.2007.01.005},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/Wild08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/4or/NuffelenR05,
author = {Cyriel Van Nuffelen and
Kristel Van Rompay},
title = {On the length of longest chordless cycles},
journal = {4OR},
volume = {3},
number = {2},
pages = {133--138},
year = {2005},
url = {https://doi.org/10.1007/s10288-005-0062-1},
doi = {10.1007/S10288-005-0062-1},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/4or/NuffelenR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/ChvatalRS02,
author = {Vasek Chv{\'{a}}tal and
Irena Rusu and
R. Sritharan},
title = {Dirac-type characterizations of graphs without long chordless cycles},
journal = {Discret. Math.},
volume = {256},
number = {1-2},
pages = {445--448},
year = {2002},
url = {https://doi.org/10.1016/S0012-365X(01)00166-2},
doi = {10.1016/S0012-365X(01)00166-2},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/ChvatalRS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/Rusu99,
author = {Irena Rusu},
title = {Berge graphs with chordless cycles of bounded length},
journal = {J. Graph Theory},
volume = {32},
number = {1},
pages = {73--79},
year = {1999},
url = {https://doi.org/10.1002/(SICI)1097-0118(199909)32:1\<73::AID-JGT7\>3.0.CO;2-7},
doi = {10.1002/(SICI)1097-0118(199909)32:1\<73::AID-JGT7\>3.0.CO;2-7},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/Rusu99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/PeledW96,
author = {Uri N. Peled and
Julin Wu},
title = {or Which Graphs Does Every Edge Belong to Exactly Two Chordless Cycles?},
journal = {Electron. J. Comb.},
volume = {3},
number = {1},
year = {1996},
url = {https://doi.org/10.37236/1238},
doi = {10.37236/1238},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/PeledW96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ppl/ChandrasekharanLM93,
author = {N. Chandrasekharan and
Laks V. S. Lakshmanan and
Muralidhar Medidi},
title = {Efficient Parallel Algorithms for Finding Chordless Cycles in Graphs},
journal = {Parallel Process. Lett.},
volume = {3},
pages = {165--170},
year = {1993},
url = {https://doi.org/10.1142/S0129626493000204},
doi = {10.1142/S0129626493000204},
timestamp = {Tue, 24 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ppl/ChandrasekharanLM93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
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.
retrieved on 2024-05-24 04:21 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
