output
20022015
most citedDiscrete Signal Processing on Graphs

1.5k citations

collaborating institutions
Showing 2009 · math.COShow all

1 paper · 2 filters

math.CO2009

Finding an Unknown Acyclic Orientation of a Given Graph

Oleg Pikhurko

Let c(G) be the smallest number of edges we have to test in order to determine an unknown acyclic orientation of the given graph G in the worst case. For example, if G is the compl…