Sciweavers

1963 search results - page 249 / 393
» The Maximum Solution Problem on Graphs
Sort
View
KDD
1995
ACM
106views Data Mining» more  KDD 1995»
15 years 4 months ago
Structured and Unstructured Induction with EDAGs
One objective of knowledge acquisition using inductive modeling has been the development of correct and effectively computable descriptions that can also be assimilated and used b...
Brian R. Gaines
101
Voted
EMNLP
2008
15 years 2 months ago
Complexity of Finding the BLEU-optimal Hypothesis in a Confusion Network
Confusion networks are a simple representation of multiple speech recognition or translation hypotheses in a machine translation system. A typical operation on a confusion network...
Gregor Leusch, Evgeny Matusov, Hermann Ney
76
Voted
ALGORITHMICA
2004
74views more  ALGORITHMICA 2004»
15 years 18 days ago
Three-Dimensional Layers of Maxima
Abstract. We present an O(n log n)-time algorithm to solve the threedimensional layers-of-maxima problem, an improvement over the prior O(n log n log log n)-time solution. A previo...
Adam L. Buchsbaum, Michael T. Goodrich
135
Voted
AAMAS
2011
Springer
14 years 7 months ago
Benchmarking hybrid algorithms for distributed constraint optimisation games
In this paper, we consider algorithms for distributed constraint optimisation problems (DCOPs). Using a potential game characterisation of DCOPs, we decompose six distributed DCOP...
Archie C. Chapman, Alex Rogers, Nicholas R. Jennin...
85
Voted
WWW
2008
ACM
16 years 1 months ago
A graph-theoretic approach to webpage segmentation
We consider the problem of segmenting a webpage into visually and semantically cohesive pieces. Our approach is based on formulating an appropriate optimization problem on weighte...
Deepayan Chakrabarti, Ravi Kumar, Kunal Punera