The Web and especially major Web search engines are essential tools in the quest to locate online information for many people. This paper reports results from research that examin...
Estimates for the rank of A MN V - UA MN and more general displacement of A MN are presented,where A MN is the weighted pseudoinverse of a matrix A.The results are applied to the ...
We present an algorithm for finding shortest surface non-separating cycles in graphs embedded on surfaces in O(g3/2 V 3/2 log V + g5/2 V 1/2 ) time, where V is the number of vert...
For a chordal graph G = (V, E), we study the problem of whether a new vertex u V and a given set of edges between u and vertices in V can be added to G so that the resulting grap...
We consider weighted linear congestion games, and investigate how social ignorance, namely lack of information about the presence of some players, affects the inefficiency of pure...
Dimitris Fotakis, Vasilis Gkatzelis, Alexis C. Kap...