Undirected graph
Related Topics
Experts

1

2

3

4

5

6

7

8

9

10
Publications (39)

1A PolynomialTime Fragment of Dominance Constraintsis. Lemma 4.3. A normal dominance constraint whose undirected graph has a simple hypernormal cycle is unsatisfiable. Proof...

2Graphbased Ranking Algorithms for Sentence Extraction, Applied to Text Summarization2004  Rada MihalceaSection 2.5. The graph can be represented as: (a) simple undirected graph; (b) directed weighted graph with the orientation of...

3Unsupervised Learning of Dependency Structure for Language Modeling2003  Jianfeng Gao,Hisami Suzukiof each phrase in a sentence by an acyclic, planar, undirected graph. Our contributions are threefold. First, we incorporate...

4Simple Algorithms for Complex Relation Extraction with Applications to Biomedical IEextract many relations at once. 3.2 Graphs and Cliques An undirected graph G = (V,E) is specified by a set of vertices V and a...

5Untangling the CrossLingual Link Structure of Wikipedia2010  Gerard de Melo,Gerhard Weikuml links provided by all editions of Wikipedia as an undirected graph G = (V,E) with edge weights w(e) for e ∈ E. In our ...

6Language Independent Extractive Summarization2005  Rada Mihalceathe text. The graph can be represented as: (a) simple undirected graph; (b) directed weighted graph with the orientation of...

7Markov Random Topic Fields2009  Hal Daumé IIIa collection of random variables x1, . . . , xN . An undirected graph structure stipulates how the joint distribution factorizes...

8Using Bilingual Information for CrossLanguage Document Summarization2011  Xiaojun Wanfrom an English document set, let Gcn=(Vcn, Ecn) be an undirected graph to reflect the relationships between the sentences...

9Unsupervised PartofSpeech Tagging Employing Efficient Graph Clustering2006  Chris Biemann1 The GraphBased View Let us consider a weighted, undirected graph G(V,E) (v∈V vertices, (vi,vj,wij)∈E edges with weights...

10Semantic Discourse Segmentation and Labeling for Route Instructions2006  Nobuyuki Shimizuoutput labels, we create the parts in a linearchain undirected graph (Table 1). Our use of term part is based on (Bartlett...