Sciweavers

12193 search results - page 267 / 2439
» It's not all about
Sort
View
ENTCS
2008
85views more  ENTCS 2008»
15 years 6 months ago
Formalising in Nominal Isabelle Crary's Completeness Proof for Equivalence Checking
In the book on Advanced Topics in Types and Programming Languages, Crary illustrates the reasoning technique of logical relations in a case study about equivalence checking. He pr...
Julien Narboux, Christian Urban
IPL
2008
145views more  IPL 2008»
15 years 6 months ago
Complexity analysis of a decentralised graph colouring algorithm
Colouring a graph with its chromatic number of colours is known to be NP-hard. Identifying an algorithm in which descisions are made locally with no information about the graph�...
Ken R. Duffy, N. O'Connell, Artëm Sapozhnikov
JDA
2006
87views more  JDA 2006»
15 years 6 months ago
A 3-approximation for the pathwidth of Halin graphs
We prove that the pathwidth of Halin graphs can be 3-approximated in linear time. Our approximation algorithms is based on a combinatorial result about respectful edge orderings o...
Fedor V. Fomin, Dimitrios M. Thilikos
PAMI
2006
101views more  PAMI 2006»
15 years 6 months ago
Single-View-Point Omnidirectional Catadioptric Cone Mirror Imager
We present here a comprehensive imaging theory about cone mirrors in a single-view-point (SVP) configuration and show that an SVP cone mirror catadioptric system is not only practi...
Shih-Schön Lin, Ruzena Bajcsy
ESWA
2002
74views more  ESWA 2002»
15 years 6 months ago
A study on VRM-awareness enterprise websites
Enterprise websites nowadays have become one of the most important conversation channels between the enterprise and its existing/ potential customers (visitors). We envision that ...
Soe-Tsyr Yuan, Ho-Shing Chen