Sciweavers

361 search results - page 57 / 73
» Maximum subset intersection
Sort
View
INFOCOM
2006
IEEE
15 years 12 months ago
A Joint Design of Distributed QoS Scheduling and Power Control for Wireless Networks
— The capacity of a power controlled wireless network can be changing due to user’s mobility, fading or shadowing effects. As a result, the quality of service (QOS) of users ac...
Chun-Chia Chen, Duan-Shin Lee
DASFAA
2005
IEEE
171views Database» more  DASFAA 2005»
15 years 11 months ago
Mining Succinct Systems of Minimal Generators of Formal Concepts
Formal concept analysis has become an active field of study for data analysis and knowledge discovery. A formal concept C is determined by its extent (the set of objects that fall...
Guozhu Dong, Chunyu Jiang, Jian Pei, Jinyan Li, Li...
ISAAC
2005
Springer
97views Algorithms» more  ISAAC 2005»
15 years 11 months ago
A Min-Max Relation on Packing Feedback Vertex Sets
Let G be a graph with a nonnegative integral function w defined on V (G). A collection F of subsets of V (G) (repetition is allowed) is called a feedback vertex set packing in G ...
Xujin Chen, Guoli Ding, Xiaodong Hu, Wenan Zang
ISAAC
2005
Springer
120views Algorithms» more  ISAAC 2005»
15 years 11 months ago
Improved Algorithms for Largest Cardinality 2-Interval Pattern Problem
Abstract The 2-Interval Pattern problem is to find the largest constrained pattern in a set of 2-intervals. The constrained pattern is a subset of the given 2-intervals such that ...
Hao Yuan, Linji Yang, Erdong Chen
IWQOS
2004
Springer
15 years 11 months ago
Towards content distribution networks with latency guarantees
This paper investigates the performance of a content distribution network designed to provide bounded content access latency. Content can be divided into multiple classes with dif...
Chengdu Huang, Tarek F. Abdelzaher