Search dblp for Publications

export results for "toc:db/journals/cpc/cpc5.bht:"

 download as .bib file

@article{DBLP:journals/cpc/AnthonyBIS96,
  author       = {Martin Anthony and
                  Peter L. Bartlett and
                  Yuval Ishai and
                  John Shawe{-}Taylor},
  title        = {Valid Generalisation from Approximate Interpolation},
  journal      = {Comb. Probab. Comput.},
  volume       = {5},
  pages        = {191--214},
  year         = {1996},
  url          = {https://doi.org/10.1017/S096354830000198X},
  doi          = {10.1017/S096354830000198X},
  timestamp    = {Mon, 26 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/cpc/AnthonyBIS96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/BaronDM96,
  author       = {Gerd Baron and
                  Michael Drmota and
                  Ljuben R. Mutafchiev},
  title        = {Predecessors in Random Mappings},
  journal      = {Comb. Probab. Comput.},
  volume       = {5},
  pages        = {317--335},
  year         = {1996},
  url          = {https://doi.org/10.1017/S0963548300002091},
  doi          = {10.1017/S0963548300002091},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/BaronDM96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/ChenJ96,
  author       = {C. C. Chen and
                  G. P. Jin},
  title        = {Cycle Partitions in Graphs},
  journal      = {Comb. Probab. Comput.},
  volume       = {5},
  pages        = {95--97},
  year         = {1996},
  url          = {https://doi.org/10.1017/S0963548300001887},
  doi          = {10.1017/S0963548300001887},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/ChenJ96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/ChetwyndH96,
  author       = {Amanda G. Chetwynd and
                  Roland H{\"{a}}ggkvist},
  title        = {An Improvement of Hind's Upper Bound on the Total Chromatic Number},
  journal      = {Comb. Probab. Comput.},
  volume       = {5},
  pages        = {94--104},
  year         = {1996},
  url          = {https://doi.org/10.1017/S0963548300001899},
  doi          = {10.1017/S0963548300001899},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/ChetwyndH96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/ChlebusDP96,
  author       = {Bogdan S. Chlebus and
                  Krzysztof Diks and
                  Andrzej Pelc},
  title        = {Reliable Broadcasting in Hypercubes with Random Link and Node Failures},
  journal      = {Comb. Probab. Comput.},
  volume       = {5},
  pages        = {337--350},
  year         = {1996},
  url          = {https://doi.org/10.1017/S0963548300002108},
  doi          = {10.1017/S0963548300002108},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/ChlebusDP96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Cooper96,
  author       = {Colin Cooper},
  title        = {Asymptotic Enumeration of Predicate-Junction Flowgraphs},
  journal      = {Comb. Probab. Comput.},
  volume       = {5},
  pages        = {215--226},
  year         = {1996},
  url          = {https://doi.org/10.1017/S0963548300001991},
  doi          = {10.1017/S0963548300001991},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/Cooper96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/CooperFMR96,
  author       = {Colin Cooper and
                  Alan M. Frieze and
                  Michael Molloy and
                  Bruce A. Reed},
  title        = {Perfect Matchings in Random r-regular, s-uniform Hypergraphs},
  journal      = {Comb. Probab. Comput.},
  volume       = {5},
  pages        = {1--14},
  year         = {1996},
  url          = {https://doi.org/10.1017/S0963548300001796},
  doi          = {10.1017/S0963548300001796},
  timestamp    = {Thu, 24 Mar 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/CooperFMR96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/DobrowF96,
  author       = {Robert P. Dobrow and
                  James Allen Fill},
  title        = {Multiway trees of Maximum and Minimum Probability under the Random
                  Permutation Model},
  journal      = {Comb. Probab. Comput.},
  volume       = {5},
  pages        = {351--371},
  year         = {1996},
  url          = {https://doi.org/10.1017/S096354830000211X},
  doi          = {10.1017/S096354830000211X},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/DobrowF96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Edwards96,
  author       = {Keith Edwards},
  title        = {The Harmonious Chromatic Number of Bounded Degree Trees},
  journal      = {Comb. Probab. Comput.},
  volume       = {5},
  pages        = {15--28},
  year         = {1996},
  url          = {https://doi.org/10.1017/S0963548300001802},
  doi          = {10.1017/S0963548300001802},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/Edwards96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Engel96,
  author       = {Konrad Engel},
  title        = {Interval Packing and Covering in the Boolean Lattice},
  journal      = {Comb. Probab. Comput.},
  volume       = {5},
  pages        = {373--384},
  year         = {1996},
  url          = {https://doi.org/10.1017/S0963548300002121},
  doi          = {10.1017/S0963548300002121},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/Engel96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Furedi96,
  author       = {Zolt{\'{a}}n F{\"{u}}redi},
  title        = {An Upper Bound on Zarankiewicz' Problem},
  journal      = {Comb. Probab. Comput.},
  volume       = {5},
  pages        = {29--33},
  year         = {1996},
  url          = {https://doi.org/10.1017/S0963548300001814},
  doi          = {10.1017/S0963548300001814},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/Furedi96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/GodboleSS96,
  author       = {Anant P. Godbole and
                  Daphne E. Skipper and
                  Rachel A. Sunley},
  title        = {t-Covering Arrays: Upper Bounds and Poisson Approximations},
  journal      = {Comb. Probab. Comput.},
  volume       = {5},
  pages        = {105--117},
  year         = {1996},
  url          = {https://doi.org/10.1017/S0963548300001905},
  doi          = {10.1017/S0963548300001905},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/GodboleSS96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Gowers96,
  author       = {W. T. Gowers},
  title        = {An Almost m-wise Independed Random Permutation of the Cube},
  journal      = {Comb. Probab. Comput.},
  volume       = {5},
  pages        = {119--130},
  year         = {1996},
  url          = {https://doi.org/10.1017/S0963548300001917},
  doi          = {10.1017/S0963548300001917},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/Gowers96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Gubser96,
  author       = {Bradley S. Gubser},
  title        = {A Characterization of Almost-Planar Graphs},
  journal      = {Comb. Probab. Comput.},
  volume       = {5},
  pages        = {227--245},
  year         = {1996},
  url          = {https://doi.org/10.1017/S0963548300002005},
  doi          = {10.1017/S0963548300002005},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/Gubser96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Haggkvist96,
  author       = {Roland H{\"{a}}ggkvist},
  title        = {Restricted Edge-colourings of Bipartite Graphs},
  journal      = {Comb. Probab. Comput.},
  volume       = {5},
  pages        = {385--392},
  year         = {1996},
  url          = {https://doi.org/10.1017/S0963548300002133},
  doi          = {10.1017/S0963548300002133},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/Haggkvist96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Hegyvaeri96,
  author       = {Norbert Hegyv{\'{a}}ri},
  title        = {Subset sums in N\({}^{\mbox{2}}\)},
  journal      = {Comb. Probab. Comput.},
  volume       = {5},
  pages        = {393--402},
  year         = {1996},
  url          = {https://doi.org/10.1017/S0963548300002145},
  doi          = {10.1017/S0963548300002145},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/Hegyvaeri96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Howard96,
  author       = {C. Douglas Howard},
  title        = {Orthogonality of Measures Induced by Random Walks with Scenery},
  journal      = {Comb. Probab. Comput.},
  volume       = {5},
  pages        = {247--256},
  year         = {1996},
  url          = {https://doi.org/10.1017/S0963548300002017},
  doi          = {10.1017/S0963548300002017},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/Howard96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/HujterT96,
  author       = {Mih{\'{a}}ly Hujter and
                  Zsolt Tuza},
  title        = {Precoloring Extension 3: Classes of Perfect Graphs},
  journal      = {Comb. Probab. Comput.},
  volume       = {5},
  pages        = {35--56},
  year         = {1996},
  url          = {https://doi.org/10.1017/S0963548300001826},
  doi          = {10.1017/S0963548300001826},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/HujterT96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/KilakosS96,
  author       = {Kyriakos Kilakos and
                  F. Bruce Shepherd},
  title        = {Excluding Minors in Cubic Graphs},
  journal      = {Comb. Probab. Comput.},
  volume       = {5},
  pages        = {57--78},
  year         = {1996},
  url          = {https://doi.org/10.1017/S0963548300001838},
  doi          = {10.1017/S0963548300001838},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/KilakosS96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/KomloS96,
  author       = {J{\'{a}}nos Koml{\'{o}}s and
                  Endre Szemer{\'{e}}di},
  title        = {Topological cliques in graphs 2},
  journal      = {Comb. Probab. Comput.},
  volume       = {5},
  pages        = {79--90},
  year         = {1996},
  url          = {https://doi.org/10.1017/S096354830000184X},
  doi          = {10.1017/S096354830000184X},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/KomloS96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Kordecki96,
  author       = {Wojciech Kordecki},
  title        = {Small Submatroids in Random Matroids},
  journal      = {Comb. Probab. Comput.},
  volume       = {5},
  pages        = {257--266},
  year         = {1996},
  url          = {https://doi.org/10.1017/S0963548300002029},
  doi          = {10.1017/S0963548300002029},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/Kordecki96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Kubicka96,
  author       = {Ewa M. Kubicka},
  title        = {An Efficient Method of Examining all Trees},
  journal      = {Comb. Probab. Comput.},
  volume       = {5},
  pages        = {403--413},
  year         = {1996},
  url          = {https://doi.org/10.1017/S0963548300002157},
  doi          = {10.1017/S0963548300002157},
  timestamp    = {Tue, 21 Dec 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/Kubicka96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Liskovets96,
  author       = {Valery A. Liskovets},
  title        = {Some Asymptotical Estimates for Planar Eulerian Maps},
  journal      = {Comb. Probab. Comput.},
  volume       = {5},
  pages        = {131--138},
  year         = {1996},
  url          = {https://doi.org/10.1017/S0963548300001929},
  doi          = {10.1017/S0963548300001929},
  timestamp    = {Mon, 26 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/Liskovets96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Neuhauser96,
  author       = {Claudia Neuhauser},
  title        = {A Phase Transition for the Distribution of Matching Blocks},
  journal      = {Comb. Probab. Comput.},
  volume       = {5},
  pages        = {139--159},
  year         = {1996},
  url          = {https://doi.org/10.1017/S0963548300001930},
  doi          = {10.1017/S0963548300001930},
  timestamp    = {Mon, 26 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/Neuhauser96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Pekec96,
  author       = {Aleksandar Pekec},
  title        = {A Winning Strategy for the Ramsey Graph Game},
  journal      = {Comb. Probab. Comput.},
  volume       = {5},
  pages        = {267--276},
  year         = {1996},
  url          = {https://doi.org/10.1017/S0963548300002030},
  doi          = {10.1017/S0963548300002030},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/Pekec96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Reed96,
  author       = {Bruce A. Reed},
  title        = {Paths, Stars and the Number Three},
  journal      = {Comb. Probab. Comput.},
  volume       = {5},
  pages        = {277--295},
  year         = {1996},
  url          = {https://doi.org/10.1017/S0963548300002042},
  doi          = {10.1017/S0963548300002042},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/Reed96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Saad96,
  author       = {Rachid Saad},
  title        = {Finding a Longest Alternating Cycle in a 2-edge-coloured Complete
                  Graph is in {RP}},
  journal      = {Comb. Probab. Comput.},
  volume       = {5},
  pages        = {297--306},
  year         = {1996},
  url          = {https://doi.org/10.1017/S0963548300002054},
  doi          = {10.1017/S0963548300002054},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/Saad96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Saloff-CosteW96,
  author       = {Laurent Saloff{-}Coste and
                  Wolfgang Woess},
  title        = {Computing Norms of group-Invariant Transition Operators},
  journal      = {Comb. Probab. Comput.},
  volume       = {5},
  pages        = {161--178},
  year         = {1996},
  url          = {https://doi.org/10.1017/S0963548300001942},
  doi          = {10.1017/S0963548300001942},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/Saloff-CosteW96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Shawe-Taylor96,
  author       = {John Shawe{-}Taylor},
  title        = {Fast String Matching in Stationary Ergodic Sources},
  journal      = {Comb. Probab. Comput.},
  volume       = {5},
  pages        = {415--427},
  year         = {1996},
  url          = {https://doi.org/10.1017/S0963548300002169},
  doi          = {10.1017/S0963548300002169},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/Shawe-Taylor96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Skupien96,
  author       = {Zdzislaw Skupien},
  title        = {Smallest sets of Longest Paths with Empty Intersection},
  journal      = {Comb. Probab. Comput.},
  volume       = {5},
  pages        = {429--436},
  year         = {1996},
  url          = {https://doi.org/10.1017/S0963548300002170},
  doi          = {10.1017/S0963548300002170},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/Skupien96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Slivnik96,
  author       = {Tomaz Slivnik},
  title        = {Short Proof of Galvin's Theorem on the List-chromatic Index of a Bipartite
                  Multigraph},
  journal      = {Comb. Probab. Comput.},
  volume       = {5},
  pages        = {91--94},
  year         = {1996},
  url          = {https://doi.org/10.1017/S0963548300001851},
  doi          = {10.1017/S0963548300001851},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/Slivnik96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/SzusterWZ96,
  author       = {Janusz Szuster and
                  Pawel Wlaz and
                  Jerzy Zurawiecki},
  title        = {On Recognition of Shift Registers},
  journal      = {Comb. Probab. Comput.},
  volume       = {5},
  pages        = {307--315},
  year         = {1996},
  url          = {https://doi.org/10.1017/S0963548300002066},
  doi          = {10.1017/S0963548300002066},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/SzusterWZ96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Thomassen96,
  author       = {Carsten Thomassen},
  title        = {K5-Subdivisions in Graphs},
  journal      = {Comb. Probab. Comput.},
  volume       = {5},
  pages        = {179--189},
  year         = {1996},
  url          = {https://doi.org/10.1017/S0963548300001954},
  doi          = {10.1017/S0963548300001954},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/Thomassen96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Thomassen96a,
  author       = {Carsten Thomassen},
  title        = {On the Number of Hamiltonian Cycles in Bipartite Graphs},
  journal      = {Comb. Probab. Comput.},
  volume       = {5},
  pages        = {437--442},
  year         = {1996},
  url          = {https://doi.org/10.1017/S0963548300002182},
  doi          = {10.1017/S0963548300002182},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/Thomassen96a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics