Identifying defective network components through restricted group testing

IIMA Institutional Repository

Please use this identifier to cite or link to this item: http://hdl.handle.net/11718/23914

Full metadata record

DC Field	Value	Language
dc.contributor.author	Ghosh, Diptesh	-
dc.date.accessioned	2021-05-27T10:36:58Z	-
dc.date.available	2021-05-27T10:36:58Z	-
dc.date.issued	2019	-
dc.identifier.citation	Ghosh, D. (2019). Identifying defective network components through restricted group testing. OPSEARCH, 56, 869-889. doi:https://doi.org/10.1007/s12597-019-00382-3	en_US
dc.identifier.issn	00303887 (Print)	-
dc.identifier.issn	09750320 (Online)	-
dc.identifier.uri	http://hdl.handle.net/11718/23914	-
dc.description.abstract	In this paper, we consider a network of switches in which some of the switches may malfunction. Our aim is to fnd out efciently (a) if any of the switches in a network of switches are defective, and (b) if there are defective switches, to identify those switches. We fnd an optimal solution for the frst problem and a heuristic solution to the second, and demonstrate the feasibility of our approach through computational experiments.	en_US
dc.language.iso	en	en_US
dc.publisher	OPSEARCH	en_US
dc.subject	Switch networks	en_US
dc.subject	Node covering	en_US
dc.subject	Group testing	en_US
dc.subject	s-t Cuts	en_US
dc.subject	Heuristics	en_US
dc.title	Identifying defective network components through restricted group testing	en_US
dc.type	Article	en_US
Appears in Collections:	Journal Articles

Files in This Item:

There are no files associated with this item.