Sciweavers

42230 search results - page 207 / 8446
» Algorithms and Complexity Results for
Sort
View
INFOCOM
2009
IEEE
16 years 1 months ago
Power Controlled Scheduling with Consecutive Transmission Constraints: Complexity Analysis and Algorithm Design
Abstract—We study the joint power control and minimumframe-length scheduling problem in wireless networks, under the physical interference model and subject to consecutive transm...
Liqun Fu, Soung Chang Liew, Jianwei Huang
ANTS
2004
Springer
139views Algorithms» more  ANTS 2004»
15 years 12 months ago
Binary GCD Like Algorithms for Some Complex Quadratic Rings
On the lines of the binary gcd algorithm for rational integers, algorithms for computing the gcd are presented for the ring of integers in Q( √ d) where d ∈ {−2, −7, −11,...
Saurabh Agarwal, Gudmund Skovbjerg Frandsen
JSC
2006
81views more  JSC 2006»
15 years 6 months ago
Complexity bounds for zero-test algorithms
In this paper, we analyze the complexity of a zero test for expressions built from formal power series solutions of first order differential equations with non degenerate initial ...
Joris van der Hoeven, John Shackell
FSKD
2007
Springer
158views Fuzzy Logic» more  FSKD 2007»
16 years 21 days ago
LET: Towards More Precise Clustering of Search Results
Web users are always distracted by a large number of results returned from search engines. Clustering can efficiently facilitate users’ browsing pages of certain topic. However...
Yi Zhang, Lidong Bing, Yexin Wang, Yan Zhang
DL
2000
Springer
210views Digital Library» more  DL 2000»
15 years 11 months ago
Extracting and visualizing semantic structures in retrieval results for browsing
The paper introduces an approach that organizes retrieval results semantically and displays them spatially for browsing. Latent Semantic Analysis as well as cluster techniques are...
Katy Börner