Search 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}
}

@inproceedings{DBLP:conf/iscopt/PereiraGCL24,
  author       = {Dilson Lucas Pereira and
                  Dilson Almeida Guimar{\~{a}}es and
                  Alexandre Salles da Cunha and
                  Abilio Lucena},
  title        = {Quadratically Constrained Reformulation, Strong Semidefinite Programming
                  Bounds, and Algorithms for the Chordless Cycle Problem},
  booktitle    = {{ISCO}},
  series       = {Lecture Notes in Computer Science},
  volume       = {14594},
  pages        = {30--42},
  publisher    = {Springer},
  year         = {2024}
}

@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}
}

@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}
}

@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    = {{CWIT}},
  pages        = {16--20},
  publisher    = {{IEEE}},
  year         = {2022}
}

@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 {B}},
  volume       = {145},
  pages        = {65--112},
  year         = {2020}
}

@inproceedings{DBLP:conf/esa/Marx20,
  author       = {D{\'{a}}niel Marx},
  title        = {Chordless Cycle Packing Is Fixed-Parameter Tractable},
  booktitle    = {{ESA}},
  series       = {LIPIcs},
  volume       = {173},
  pages        = {71:1--71:19},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020}
}

@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}
}

@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}
}

@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 {B}},
  volume       = {139},
  pages        = {342--352},
  year         = {2019}
}

@inproceedings{DBLP:conf/soda/KimK18,
  author       = {Eun Jung Kim and
                  O{-}joung Kwon},
  title        = {Erd{\H{o}}s-P{\'{o}}sa property of chordless cycles and its applications},
  booktitle    = {{SODA}},
  pages        = {1665--1684},
  publisher    = {{SIAM}},
  year         = {2018}
}

@inproceedings{DBLP:conf/edbt/Pfaltz17,
  author       = {John L. Pfaltz},
  title        = {A Role for Chordless Cycles in the Representation and Retrieval of
                  Information},
  booktitle    = {{EDBT/ICDT} Workshops},
  series       = {{CEUR} Workshop Proceedings},
  volume       = {1810},
  publisher    = {CEUR-WS.org},
  year         = {2017}
}

@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}
}

@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}
}

@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}
}

@inproceedings{DBLP:conf/dis/UnoS14,
  author       = {Takeaki Uno and
                  Hiroko Satoh},
  title        = {An Efficient Algorithm for Enumerating Chordless Cycles and Chordless
                  Paths},
  booktitle    = {Discovery Science},
  series       = {Lecture Notes in Computer Science},
  volume       = {8777},
  pages        = {313--324},
  publisher    = {Springer},
  year         = {2014}
}

@inproceedings{DBLP:conf/esa/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},
  booktitle    = {{ESA}},
  series       = {Lecture Notes in Computer Science},
  volume       = {8737},
  pages        = {418--429},
  publisher    = {Springer},
  year         = {2014}
}

@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}
}

@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}
}

@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}
}

@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}
}

@inproceedings{DBLP:conf/icde/Pfaltz13,
  author       = {John L. Pfaltz},
  title        = {Chordless cycles in networks},
  booktitle    = {{ICDE} Workshops},
  pages        = {223--228},
  publisher    = {{IEEE} Computer Society},
  year         = {2013}
}

@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}
}

@inproceedings{DBLP:conf/complex/SokhnBBHU12,
  author       = {Nayla Sokhn and
                  Richard Baltensperger and
                  Louis{-}F{\'{e}}lix Bersier and
                  Jean Hennebert and
                  Ulrich Ultes{-}Nitsche},
  title        = {Identification of Chordless Cycles in Ecological Networks},
  booktitle    = {Complex},
  series       = {Lecture Notes of the Institute for Computer Sciences, Social Informatics
                  and Telecommunications Engineering},
  volume       = {126},
  pages        = {316--324},
  publisher    = {Springer},
  year         = {2012}
}

@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}
}

@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}
}

@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}
}

@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}
}

@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}
}

@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}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

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.