Sciweavers

4961 search results - page 517 / 993
» Homomorphism-Homogeneous Relational Structures
Sort
View
VIP
2000
15 years 8 months ago
A Graph Based Model for Navigating Visualisation
This paper presents a model for describing visualisation by considering individual parts of an instance and relating them to each other. The resulting part-relationship structure ...
Rajehndra Nagappan
COLING
1990
15 years 8 months ago
Language Without A Central Pushdown Stack
We will attempt to show how human performance limitations on various types of syntactic embedding constructions in Germanic languages can be modelled in a relational network lingu...
Carson T. Schütze, Peter A. Reich
ECCC
2010
82views more  ECCC 2010»
15 years 6 months ago
On optimal proof systems and logics for PTIME
We prove that TAUT has a p-optimal proof system if and only if a logic related to least fixed-point logic captures polynomial time on all finite structures. Furthermore, we show t...
Yijia Chen, Jörg Flum
168
Voted
FOCM
2006
76views more  FOCM 2006»
15 years 6 months ago
The Hopf Algebra of Rooted Trees, Free Lie Algebras, and Lie Series
We present an approach that allows performing computations related to the Baker-Campbell-Haussdorff (BCH) formula and its generalizations in an arbitrary Hall basis, using labeled...
A. Murua
DM
2007
101views more  DM 2007»
15 years 6 months ago
Threshold graphs, shifted complexes, and graphical complexes
We consider a variety of connections between threshold graphs, shifted complexes, and simplicial complexes naturally formed from a graph. These graphical complexes include the inde...
Caroline J. Klivans