Sciweavers

2695 search results - page 202 / 539
» Learning Graph Matching
Sort
View
ECCC
2006
70views more  ECCC 2006»
15 years 3 months ago
Finding a Heaviest Triangle is not Harder than Matrix Multiplication
We show that for any > 0, a maximum-weight triangle in an undirected graph with n vertices and real weights assigned to vertices can be found in time O(n + n2+), where is the ...
Artur Czumaj, Andrzej Lingas
SIGMOD
2005
ACM
194views Database» more  SIGMOD 2005»
15 years 9 months ago
STRG-Index: Spatio-Temporal Region Graph Indexing for Large Video Databases
In this paper, we propose new graph-based data structure and indexing to organize and retrieve video data. Several researches have shown that a graph can be a better candidate for...
JeongKyu Lee, Jung-Hwan Oh, Sae Hwang
ICALT
2008
IEEE
15 years 9 months ago
A Mobile Toolkit for Placement Learning
Students whose professional qualifications are gained through work placement-based learning are assessed as to their competency to carryout tasks. These students are usually suppo...
Pei Zhang, David E. Millard, Gary B. Wills, Yvonne...
134
Voted
NAACL
2010
15 years 1 months ago
Constraint-Driven Rank-Based Learning for Information Extraction
Most learning algorithms for undirected graphical models require complete inference over at least one instance before parameter updates can be made. SampleRank is a rankbased lear...
Sameer Singh, Limin Yao, Sebastian Riedel, Andrew ...
ICDE
2009
IEEE
183views Database» more  ICDE 2009»
16 years 5 months ago
Efficient Indices Using Graph Partitioning in RDF Triple Stores
With the advance of the Semantic Web, varying RDF data were increasingly generated, published, queried, and reused via the Web. For example, the DBpedia, a community effort to extr...
Ying Yan, Chen Wang, Aoying Zhou, Weining Qian, Li...