Rainbow paths
type: Item
instance of: scholarly article
title: Rainbow paths
zbMATH Open document ID: 1209.05128
author: Domingos Dellamonica
author: Colton Magnant
author: Daniel Martin
published in: Discrete Mathematics
publication date: 2010-04-27T00:00:00Z
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 5701932
zbMATH Keywords: rainbow paths
zbMATH Keywords: extractors
MaRDI profile type: Publication
full work available at URL: j.disc.2009.09.010
OpenAlex ID: W2913611669
cites work: The probabilistic method. With an appendix on the life and work of Paul Erdős.
cites work: MORE ON THE SUM-PRODUCT PHENOMENON IN PRIME FIELDS AND ITS APPLICATIONS
cites work: On rainbow connection
cites work: The rainbow connectivity of a graph
cites work: Rainbow connection in graphs
cites work: Q5443277
cites work: Randomness conductors and constant-degree lossless expanders
cites work: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
cites work: Q4485838
cites work: Probability Inequalities for Sums of Bounded Random Variables
cites work: Q4924886
cites work: Q3152800
cites work: Loss-less condensers, unbalanced expanders, and extractors
cites work: Strong communication complexity or generating quasi-random sequences from two communicating semi-random sources
cites work: Expanders that beat the eigenvalue bound: Explicit construction and applications
DOI: 10.1016/J.DISC.2009.09.010
description: scientific article; zbMATH DE number 5701932