Similar Search Results

The four-in-a-tree problem in triangle-free graphs.

Derhy, Nicolas; Picouleau, Christophe; Trotignon, Nicolas - Centre d'Économie de la Sorbonne, Université Paris 1 … - 2008

The three-in-a-tree algorithm of Chudnovsky and Seymour decides in time O(n4) whether three given vertices of a graph … provide an O(nm)-time algorithm that given a triangle-free graph G together with four vertices outputs either an induced tree … belong to an induced tree. Here, we study four-in-a-tree for triangle-free graphs. We give a structural answer to the …

Persistent link: https://www.econbiz.de/10005696778

Fast approximation algorithm for maximum lifetime aggregation trees in wireless sensor networks

Zhu, Xiaojun; Chen, Guihai; Tang, Shaojie; Wu, Xiaobing; … - In: INFORMS journal on computing : JOC 28 (2016) 3, pp. 417-431

Persistent link: https://www.econbiz.de/10011538965

Trees with equal Roman {2}-domination number and independent Roman {2}-domination number

Wu, Pu; Li, Zepeng; Shao, Zehui; Sheikholeslami, Seyed … - In: RAIRO / Operations research 53 (2019) 2, pp. 389-400

Persistent link: https://www.econbiz.de/10012113659

On f-domination : polyhedral and algorithmic results

Dell'Amico, Mauro; Neto, José - In: Mathematical methods of operations research 90 (2019) 1

Persistent link: https://www.econbiz.de/10012116611

A variant q-sorting methodology for building diagnostic trees

Sabbaghan, Sahar; Chua, Cecil Eng Huang; Gardner, Lesley A. - In: IEEE transactions on engineering management : EM 70 (2023) 6, pp. 2045-2057

Persistent link: https://www.econbiz.de/10014313910

The Stability of Subdivision Operator

Protassov, Vladimir - 2001

smoothcompactly supported solutions of this equation and the convergence ofthe corresponding cascade algorithm/subdivision scheme. We …

Persistent link: https://www.econbiz.de/10010325019

Majority relation and median representative ordering

Demange, Gabrielle - In: SERIEs - Journal of the Spanish Economic Association 3 (2012) 1/2, pp. 95-109

This paper presents results on the transitivity of the majority relation and the existence of a median representative ordering. Building on the notion of intermediate preferences indexed by a median graph, the analysis extends well-known results obtained when the underlying graph is a line. In...

Persistent link: https://www.econbiz.de/10010317116