Sciweavers

2314 search results - page 160 / 463
» Minimal Partitions of a Graph
Sort
View
CORR
2012
Springer
225views Education» more  CORR 2012»
13 years 11 months ago
The Filter-Placement Problem and its Application to Minimizing Information Multiplicity
In many information networks, data items – such as updates in social networks, news flowing through interconnected RSS feeds and blogs, measurements in sensor networks, route u...
Dóra Erdös, Vatche Ishakian, Andrei La...
98
Voted
ISLPED
2003
ACM
82views Hardware» more  ISLPED 2003»
15 years 9 months ago
Multivoltage scheduling with voltage-partitioned variable storage
Multivoltage scheduling (MVS) for datapaths offers the energy savings of voltage scaling on a per-operation basis with a voltage aware operator scheduling. This work investigates...
Amitabh Menon, S. K. Nandy, Mahesh Mehendale
138
Voted
EMNLP
2006
15 years 5 months ago
Learning Field Compatibilities to Extract Database Records from Unstructured Text
Named-entity recognition systems extract entities such as people, organizations, and locations from unstructured text. Rather than extract these mentions in isolation, this paper ...
Michael L. Wick, Aron Culotta, Andrew McCallum
DAM
2010
137views more  DAM 2010»
15 years 4 months ago
H-join decomposable graphs and algorithms with runtime single exponential in rankwidth
We introduce H -join decompositions of graphs, indexed by a fixed bipartite graph H . These decompositions are based on a graph operation that we call H -join, which adds edges be...
Binh-Minh Bui-Xuan, Jan Arne Telle, Martin Vatshel...
116
Voted
ISAAC
2005
Springer
106views Algorithms» more  ISAAC 2005»
15 years 9 months ago
Generating Cut Conjunctions and Bridge Avoiding Extensions in Graphs
Let G = (V, E) be an undirected graph, and let B ⊆ V × V be a collection of vertex pairs. We give an incremental polynomial time algorithm to enumerate all minimal edge sets X â...
Leonid Khachiyan, Endre Boros, Konrad Borys, Khale...