Sciweavers

702 search results - page 56 / 141
» Identifying Graph Automorphisms Using Determining Sets
Sort
View
SAC
2000
ACM
15 years 4 months ago
A Weighted Coding in a Genetic Algorithm for the Degree-Constrained Minimum Spanning Tree Problem
The coding by which chromosomes represent candidate solutions is a fundamental design choice in a genetic algorithm. This paper describes a novel coding of spanning trees in a gen...
Günther R. Raidl, Bryant A. Julstrom
WWW
2008
ACM
16 years 15 days ago
On incremental maintenance of 2-hop labeling of graphs
Recent interests on XML, Semantic Web, and Web ontology, among other topics, have sparked a renewed interest on graph-structured databases. A fundamental query on graphs is the re...
Ramadhana Bramandia, Byron Choi, Wee Keong Ng
ICIP
2005
IEEE
15 years 5 months ago
Source camera identification based on CFA interpolation
In this work, we focus our interest on blind source camera identification problem by extending our results in the direction of [1]. The interpolation in the color surface of an im...
Sevinc Bayram, Husrev T. Sencar, Nasir D. Memon, I...
EMNLP
2009
14 years 9 months ago
Detecting Speculations and their Scopes in Scientific Text
Distinguishing speculative statements from factual ones is important for most biomedical text mining applications. We introduce an approach which is based on solving two sub-probl...
Arzucan Özgür, Dragomir R. Radev
AAAI
2006
15 years 1 months ago
Identification of Joint Interventional Distributions in Recursive Semi-Markovian Causal Models
This paper is concerned with estimating the effects of actions from causal assumptions, represented concisely as a directed graph, and statistical knowledge, given as a probabilit...
Ilya Shpitser, Judea Pearl