Sciweavers

194 search results - page 17 / 39
» The Parameterized Complexity of Some Minimum Label Problems
Sort
View
111
Voted
ICML
2004
IEEE
16 years 1 months ago
Learning associative Markov networks
Markov networks are extensively used to model complex sequential, spatial, and relational interactions in fields as diverse as image processing, natural language analysis, and bio...
Benjamin Taskar, Vassil Chatalbashev, Daphne Kolle...
GLOBECOM
2008
IEEE
15 years 7 months ago
Impact of Constraints on the Complexity of Dynamic Spectrum Assignment
— In this paper we study the complexity of spectrum assignment problems in cognitive radio networks (CRNs) in the presence of several constraints. Although optimal spectrum assig...
Chetan Nanjunda Mathur, Mohamed A. Haleem, Rajarat...
VLDB
2007
ACM
126views Database» more  VLDB 2007»
16 years 21 days ago
Querying Complex Structured Databases
Correctly generating a structured query (e.g., an XQuery or a SQL query) requires the user to have a full understanding of the database schema, which can be a daunting task. Alter...
Cong Yu, H. V. Jagadish
FSTTCS
2010
Springer
14 years 10 months ago
The effect of girth on the kernelization complexity of Connected Dominating Set
In the Connected Dominating Set problem we are given as input a graph G and a positive integer k, and are asked if there is a set S of at most k vertices of G such that S is a dom...
Neeldhara Misra, Geevarghese Philip, Venkatesh Ram...
90
Voted
ICIP
2003
IEEE
16 years 2 months ago
Incorporating complex statistical information in active contour-based image segmentation
We propose an information-theoretic method for multi-phase image segmentation, in an active contour-based framework. Our approach is based on nonparametric density estimates, and ...
Alan S. Willsky, Anthony J. Yezzi, John W. Fisher ...