The steiner problem with edge lengths 1 and 2,
Information Processing Letters
Beyond Steiner's problem: a VLSI oriented generalization
WG '89 Proceedings of the fifteenth international workshop on Graph-theoretic concepts in computer science
When trees collide: an approximation algorithm for the generalized Steiner problem on networks
STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
A primal-dual approximation algorithm for generalized Steiner network problems
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
Improved approximations for the Steiner tree problem
SODA selected papers from the third annual ACM-SIAM symposium on Discrete algorithms
A nearly best-possible approximation algorithm for node-weighted Steiner trees
Journal of Algorithms
Multicast tree generation in networks with asymmetric links
IEEE/ACM Transactions on Networking (TON)
A threshold of ln n for approximating set cover (preliminary version)
STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
A constant-factor approximation algorithm for the k MST problem (extended abstract)
STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
Approximating shallow-light trees
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
A polylogarithmic approximation algorithm for the group Steiner tree problem
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Computers and Intractability; A Guide to the Theory of NP-Completeness
Computers and Intractability; A Guide to the Theory of NP-Completeness
Approximation Algorithms for Connected Dominating Sets
ESA '96 Proceedings of the Fourth Annual European Symposium on Algorithms
Evaluation of multicast routing algorithms for real-time communication on high-speed networks
Proceedings of the IFIP Sixth International Conference on High Performance Networking VI
A 3-approximation for the minimum tree spanning k vertices
FOCS '96 Proceedings of the 37th Annual Symposium on Foundations of Computer Science
Probabilistic approximation of metric spaces and its algorithmic applications
FOCS '96 Proceedings of the 37th Annual Symposium on Foundations of Computer Science
Approximation Algorithms for Directed Steiner Tree Problems
Approximation Algorithms for Directed Steiner Tree Problems
Rounding via trees: deterministic approximation algorithms for group Steiner trees and k-median
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Design networks with bounded pairwise distance
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
A 1.598 approximation algorithm for the Steiner problem in graphs
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
On the red-blue set cover problem
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Online multicast routing with bandwidth guarantees: a new approach using multicast network flow
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Approximation Algorithms for a Directed Network Design Problem
Proceedings of the 7th International IPCO Conference on Integer Programming and Combinatorial Optimization
Dynamic Constrained Traffic Engineering for Multicast Routing
ICOIN '02 Revised Papers from the International Conference on Information Networking, Wireless Communications Technologies and Network Applications-Part I
Near-optimal network design with selfish agents
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
The Directed Steiner Network Problem is Tractable for a Constant Number of Terminals
FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
Survey of multicast routing algorithms and protocols
ICCC '02 Proceedings of the 15th international conference on Computer communication
Towards Compressing Web Graphs
DCC '01 Proceedings of the Data Compression Conference
Online multicast routing with bandwidth guarantees: a new approach using multicast network flow
IEEE/ACM Transactions on Networking (TON)
Energy Efficient Broadcast Routing in Static Ad Hoc Wireless Networks
IEEE Transactions on Mobile Computing
Maximum-lifetime routing algorithms for networks with omnidirectional and directional antennas
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Energy-conserving data cache placement in sensor networks
ACM Transactions on Sensor Networks (TOSN)
Finding and approximating top-k answers in keyword proximity search
Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Interactive shader development
Proceedings of the 2007 ACM SIGGRAPH symposium on Video games
Energy efficient multicast routing in ad hoc wireless networks
Computer Communications
Secure message delivery in publish/subscribe networks using overlay multicast
International Journal of Security and Networks
Scalable regular expression matching on data streams
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Using modern mathematics as an FOSD modeling language
GPCE '08 Proceedings of the 7th international conference on Generative programming and component engineering
Journal of Discrete Algorithms
CCD: efficient customized content dissemination in distributed publish/subscribe
Proceedings of the 10th ACM/IFIP/USENIX International Conference on Middleware
Interference-aware multicasting in wireless mesh networks
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
ESA'07 Proceedings of the 15th annual European conference on Algorithms
P2P streaming capacity: survey and recent results
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Iterative node deployment in an unknown environment
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
CCD: efficient customized content dissemination in distributed publish/subscribe
Middleware'09 Proceedings of the ACM/IFIP/USENIX 10th international conference on Middleware
QoS-based MPLS multicast tree selection algorithms
Proceedings of the 7th International Conference on Frontiers of Information Technology
Approximation algorithms for multicast routing in ad hoc wireless networks
Journal of Combinatorial Optimization
RoSeS: a continuous content-based query engine for RSS feeds
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
Approximating minimum manhattan networks in higher dimensions
ESA'11 Proceedings of the 19th European conference on Algorithms
RoSeS: a continuous query processor for large-scale RSS filtering and aggregation
Proceedings of the 20th ACM international conference on Information and knowledge management
Forecasting complex group behavior via multiple plan recognition
Frontiers of Computer Science in China
CIAC'06 Proceedings of the 6th Italian conference on Algorithms and Complexity
Designing hypergraph layouts to GMPLS routing strategies
SIROCCO'09 Proceedings of the 16th international conference on Structural Information and Communication Complexity
An approximation algorithm for directed shallow Steiner trees
Proceedings of the 3rd International Conference on Information and Communication Systems
Approximation algorithms for the maximum leaf spanning tree problem on acyclic digraphs
WAOA'11 Proceedings of the 9th international conference on Approximation and Online Algorithms
GMPLS label space minimization through hypergraph layouts
Theoretical Computer Science
Improved bounds on the price of stability in network cost sharing games
Proceedings of the fourteenth ACM conference on Electronic commerce
Recovering information recipients in social media via provenance
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Seeking provenance of information using social media
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Duty-cycle-aware minimum-energy multicasting in wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.00 |