Sciweavers

958 search results - page 65 / 192
» Resolving the Micropayment Problem
Sort
View
COMPGEOM
2010
ACM
15 years 3 months ago
Adding one edge to planar graphs makes crossing number hard
A graph is near-planar if it can be obtained from a planar graph by adding an edge. We show that it is NP-hard to compute the crossing number of near-planar graphs. The main idea ...
Sergio Cabello, Bojan Mohar
SDM
2007
SIAM
126views Data Mining» more  SDM 2007»
14 years 11 months ago
Scalable Name Disambiguation using Multi-level Graph Partition
When non-unique values are used as the identifier of entities, due to their homonym, confusion can occur. In particular, when (part of) “names” of entities are used as their ...
Byung-Won On, Dongwon Lee
IJFCS
2008
130views more  IJFCS 2008»
14 years 10 months ago
Equivalence of Labeled Markov Chains
We consider the equivalence problem for labeled Markov chains (LMCs), where each state is labeled with an observation. Two LMCs are equivalent if every finite sequence of observat...
Laurent Doyen, Thomas A. Henzinger, Jean-Fran&cced...
BMVC
2010
14 years 8 months ago
Joint Optimisation for Object Class Segmentation and Dense Stereo Reconstruction
The problems of dense stereo reconstruction and object class segmentation can both be formulated as Conditional Random Field based labelling problems, in which every pixel in the ...
Lubor Ladicky, Paul Sturgess, Christopher Russell,...
IJCAI
1989
14 years 11 months ago
Towards a Theory of Conflict Detection and Resolution in Nonlinear Plans
This paper deals with a well known problem in AI planning: detecting and resolving conflicts in nonlinear plans. We sketch a theory of restricted conflict detection and resolution...
Joachim Hertzberg, Alexander Horz