Sciweavers

4066 search results - page 48 / 814
» Almost Complete Sets
Sort
View
PKDD
2005
Springer
145views Data Mining» more  PKDD 2005»
14 years 3 months ago
A Correspondence Between Maximal Complete Bipartite Subgraphs and Closed Patterns
For an undirected graph ¢ without self-loop, we prove: (i) that the number of closed patterns in the adjacency matrix of ¢ is even; (ii) that the number of the closed patterns i...
Jinyan Li, Haiquan Li, Donny Soh, Limsoon Wong
JCO
2007
74views more  JCO 2007»
13 years 10 months ago
Maximum cyclic 4-cycle packings of the complete multipartite graph
A graph G is said to be m-sufficient if m is not exceeding the order of G, each vertex of G is of even degree, and the number of edges in G is a multiple of m. A complete multipar...
Shung-Liang Wu, Hung-Lin Fu
LICS
2010
IEEE
13 years 8 months ago
A Sound and Complete Calculus for Finite Stream Circuits
Stream circuits are a convenient graphical way to represent streams (or stream functions) computed by finite dimensional linear systems. We present a sound and complete expression...
Stefan Milius
CVPR
2008
IEEE
14 years 4 months ago
Stereoscopic inpainting: Joint color and depth completion from stereo images
We present a novel algorithm for simultaneous color and depth inpainting. The algorithm takes stereo images and estimated disparity maps as input and fills in missing color and d...
Liang Wang, Hailin Jin, Ruigang Yang, Minglun Gong
CORR
2011
Springer
143views Education» more  CORR 2011»
13 years 1 months ago
Polynomial kernels for Proper Interval Completion and related problems
Given a graph G = (V, E) and a positive integer k, the Proper Interval Completion problem asks whether there exists a set F of at most k pairs of (V × V ) \ E such that the graph...
Stéphane Bessy, Anthony Perez