Sciweavers

10435 search results - page 315 / 2087
» Computational Biology and Language
Sort
View
INTETAIN
2005
Springer
16 years 7 days ago
Getting the Story Right: Making Computer-Generated Stories More Entertaining
Abstract. In this paper we describe our efforts to increase the entertainment value of the stories generated by our story generation system, the Virtual Storyteller, at the levels...
Katri Oinonen, Mariët Theune, Anton Nijholt, ...
ICALP
2010
Springer
15 years 10 months ago
Testing 2-Vertex Connectivity and Computing Pairs of Vertex-Disjoint s-t Paths in Digraphs
We present an O(m + n)-time algorithm that tests if a given directed graph is 2-vertex connected, where m is the number of arcs and n is the number of vertices. Based on this resul...
Loukas Georgiadis
ICALP
2000
Springer
15 years 10 months ago
Computing the Girth of a Planar Graph
We give an O(n log n) algorithm for computing the girth (shortest cycle) of an undirected n-vertex planar graph. Our solution extends to any graph of bounded genus. This improves u...
Hristo Djidjev
ACE
2004
218views Education» more  ACE 2004»
15 years 8 months ago
Executable/Translatable UML in Computing Education
The Unified Modelling Language (UML) is a diagrammatic notation widely used in the computing industry and often taught in universities as a way to represent software requirements ...
Shayne Flint, Henry Gardner, Clive Boughton
189
Voted
ICGI
1994
Springer
15 years 10 months ago
Computer Assisted Grammar Construction
: This paper proposes a new inference approach for Chinese probabilistic context-free grammar, which implements the EM algorithm based on the bracket matching schemes. By utilizing...
S. J. Young, H.-H. Shih