Sciweavers

9532 search results - page 236 / 1907
» Logic, Graphs, and Algorithms
Sort
View
SODA
2010
ACM
106views Algorithms» more  SODA 2010»
15 years 4 months ago
Genus and the Geometry of the Cut Graph
James R. Lee, Anastasios Sidiropoulos
WEA
2004
Springer
124views Algorithms» more  WEA 2004»
15 years 11 months ago
Experimental Studies of Symbolic Shortest-Path Algorithms
Abstract. Graphs can be represented symbolically by the Ordered Binary Decision Diagram (OBDD) of their characteristic function. To solve problems in such implicitly given graphs, ...
Daniel Sawitzki
FUZZY
2004
Springer
126views Fuzzy Logic» more  FUZZY 2004»
15 years 11 months ago
Fuzzy Measures and Choquet Integral on Discrete Spaces
Abstract. This paper studies some relationships between fuzzy relations, fuzzy graphs and fuzzy measure. It is shown that a fundamental theorem of Discrete Convex Analysis is deriv...
Yasuo Narukawa, Vicenç Torra
DLOG
2003
15 years 7 months ago
Rule Based Computation of Updates to Terminologies
In this paper we formalise compilation of the conjunctive bodies of a restricted class of Horn rules into updates on terminologies. This involves a pre-processing of the graphs re...
Sanjay Modgil
WADS
2009
Springer
281views Algorithms» more  WADS 2009»
16 years 17 days ago
The Simultaneous Representation Problem for Chordal, Comparability and Permutation Graphs
Abstract. We introduce the simultaneous representation problem, defined for any graph class C characterized in terms of representations, e.g. any class of intersection graphs. Two...
Krishnam Raju Jampani, Anna Lubiw