Search for Author All Reviews
	Goldberg, Leslie Ann     Options: All Media Types Journals Proceedings Div Books Whole Books Other Date Reviewed Title Author Publisher Published Date Descending Ascending Date Reviewed     1 - 2 of 2 reviews       A complexity trichotomy for approximately counting list H-colorings Galanis A., Goldberg L., Jerrum M. ACM Transactions on Computation Theory 9(2): 1-22, 2017.  Type: Article H-colorings are essential in the exploration of language syntax expositions. An H-coloring is the allocation of adjacent colors to neighboring vertices of a graph G. An ...... Jan 11 2018     A bound on the capacity of backoff and acknowledgment-based protocols Goldberg L., Jerrum M., Kannan S., Paterson M. SIAM Journal on Computing 33(2): 313-331, 2004.  Type: Article In an acknowledgment-based protocol, the probability that a message is sent over the link depends only on its past transmission history. In each time slot, at most one send is allowed; more than one is known as a collision....... Apr 21 2004
	Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud® Terms of Use | Privacy Policy