Sciweavers

4913 search results - page 183 / 983
» Results and Perspectives of the G
Sort
View
IPM
2006
184views more  IPM 2006»
15 years 6 months ago
How are we searching the World Wide Web? A comparison of nine search engine transaction logs
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...
Bernard J. Jansen, Amanda Spink
AMC
2004
76views more  AMC 2004»
15 years 6 months ago
Displacement structure of weighted pseudoinverses
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 ...
Jianfeng Cai, Yimin Wei
ESA
2005
Springer
95views Algorithms» more  ESA 2005»
16 years 3 days ago
Finding Shortest Non-separating and Non-contractible Cycles for Topologically Embedded Graphs
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...
Sergio Cabello, Bojan Mohar
DM
2006
87views more  DM 2006»
15 years 6 months ago
A vertex incremental approach for maintaining chordality
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...
Anne Berry, Pinar Heggernes, Yngve Villanger
WINE
2009
Springer
171views Economy» more  WINE 2009»
16 years 1 months ago
The Impact of Social Ignorance on Weighted Congestion Games
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...