Sciweavers

877 search results - page 52 / 176
» How to Cover a Grammar
Sort
View
136
Voted
FOCS
2003
IEEE
15 years 6 months ago
Approximation Algorithms for Asymmetric TSP by Decomposing Directed Regular Multigraphs
A directed multigraph is said to be d-regular if the indegree and outdegree of every vertex is exactly d. By Hall’s theorem one can represent such a multigraph as a combination ...
Haim Kaplan, Moshe Lewenstein, Nira Shafrir, Maxim...
89
Voted
ICRA
2006
IEEE
86views Robotics» more  ICRA 2006»
15 years 6 months ago
The Statistical Dynamics of Programmed Self-assembly
Abstract— We describe how a graph grammar program for robotic self-assembly, together with measurements of kinetic rate data yield a Markov Process model of the dynamics of progr...
Nils Napp, Samuel Burden, Eric Klavins
94
Voted
IJCNLP
2004
Springer
15 years 6 months ago
The Hinoki Treebank A Treebank for Text Understanding
In this paper we describe the motivation for and construction of a new Japanese lexical resource: the Hinoki treebank. The treebank is built from dictionary definition sentences, ...
Francis Bond, Sanae Fujita, Chikara Hashimoto, Kan...
64
Voted
ACL
2007
15 years 2 months ago
Formalism-Independent Parser Evaluation with CCG and DepBank
A key question facing the parsing community is how to compare parsers which use different grammar formalisms and produce different output. Evaluating a parser on the same resource...
Stephen Clark, James R. Curran
EMNLP
2007
15 years 2 months ago
Large Margin Synchronous Generation and its Application to Sentence Compression
This paper presents a tree-to-tree transduction method for text rewriting. Our model is based on synchronous tree substitution grammar, a formalism that allows local distortion of...
Trevor Cohn, Mirella Lapata