Approximation algorithms for facility location problems (extended abstract)
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
A constant-factor approximation algorithm for the k-median problem (extended abstract)
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
Improved approximation schemes for scheduling unrelated parallel machines
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
Scheduling to minimize average completion time: off-line and on-line algorithms
Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Analysis of a local search heuristic for facility location problems
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
A PTAS for the multiple knapsack problem
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
New approaches to covering and packing problems
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Approximation algorithms for data placement in arbitrary networks
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Convex quadratic and semidefinite programming relaxations in scheduling
Journal of the ACM (JACM)
Temporary tasks assignment resolved
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Existence theorems, lower bounds and algorithms for scheduling to meet two objectives
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Approximating Scheduling Unrelated Parallel Machines in Parallel
Computational Optimization and Applications
Priority algorithms for makespan minimization in the subset model
Information Processing Letters
A constant-factor approximation algorithm for the k-median problem
Journal of Computer and System Sciences - STOC 1999
Proceedings of the 9th International IPCO Conference on Integer Programming and Combinatorial Optimization
Simultaneously optimizing two scheduling objectives
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Approximation Algorithms for Edge-Dilation k-Center Problems
SWAT '02 Proceedings of the 8th Scandinavian Workshop on Algorithm Theory
All-Norm Approximation Algorithms
SWAT '02 Proceedings of the 8th Scandinavian Workshop on Algorithm Theory
Job Shop Scheduling Problems with Controllable Processing Times
ICTCS '01 Proceedings of the 7th Italian Conference on Theoretical Computer Science
Positive Linear Programming Extensions: Parallel Complexity and Applications (Research Note)
Euro-Par '00 Proceedings from the 6th International Euro-Par Conference on Parallel Processing
Approximation Algorithms for Budget-Constrained Auctions
APPROX '01/RANDOM '01 Proceedings of the 4th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems and 5th International Workshop on Randomization and Approximation Techniques in Computer Science: Approximation, Randomization and Combinatorial Optimization
Algorithms Based on Randomization and Linear and Semidefinite Programming
SOFSEM '98 Proceedings of the 25th Conference on Current Trends in Theory and Practice of Informatics: Theory and Practice of Informatics
Online Algorithms for Caching Multimedia Streams
ESA '00 Proceedings of the 8th Annual European Symposium on Algorithms
A FPTAS for Approximating the Unrelated Parallel Machines Scheduling Problem with Costs
ESA '01 Proceedings of the 9th Annual European Symposium on Algorithms
Grouping Techniques for Scheduling Problems: Simpler and Faster
ESA '01 Proceedings of the 9th Annual European Symposium on Algorithms
Algorithms for data migration with cloning
Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures
Consistent load balancing via spread minimization
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
Approximation Schemes for Minimizing Average Weighted Completion Time with Release Dates
FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
On the approximate tradeoff for bicriteria batching and parallel machine scheduling problems
Theoretical Computer Science
On rectangle packing: maximizing benefits
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Cooperative facility location games
Journal of Algorithms - Special issue: SODA 2000
Approximation schemes for parallel machine scheduling problems with controllable processing times
Computers and Operations Research
Allocating Roles in Extreme Teams
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 3
All-norm approximation algorithms
Journal of Algorithms
Fairness and load balancing in wireless LANs using association control
Proceedings of the 10th annual international conference on Mobile computing and networking
Experimental analysis of online algorithms for the bicriteria scheduling problem
Journal of Parallel and Distributed Computing
Convex programming for scheduling unrelated parallel machines
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
Minimum-cost single-source 2-splittable flow
Information Processing Letters
Quorum placement in networks to minimize access delays
Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing
Allocating tasks in extreme teams
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
An Algorithm for the Generalized Assignment Problem with Special Ordered Sets
Journal of Heuristics
Scheduling over a time-varying user-dependent channel with applications to high-speed wireless data
Journal of the ACM (JACM)
Approximation Algorithms for Scheduling on Multiple Machines
FOCS '05 Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science
Tight approximation algorithms for maximum general assignment problems
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
A sufficient condition for truthfulness with single parameter agents
EC '06 Proceedings of the 7th ACM conference on Electronic commerce
Best compromise solution for a new multiobjective scheduling problem
Computers and Operations Research
Pareto approximations for the bicriteria scheduling problem
Journal of Parallel and Distributed Computing
Dependent rounding and its applications to approximation algorithms
Journal of the ACM (JACM)
Journal of Algorithms
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Approximation schemes for scheduling and covering on unrelated machines
Theoretical Computer Science
An efficient mechanism for auctioning alternative paths
GameNets '06 Proceeding from the 2006 workshop on Game theory for communications and networks
Scheduling over nonstationary wireless channels with finite rate sets
IEEE/ACM Transactions on Networking (TON)
An efficient approximation for the generalized assignment problem
Information Processing Letters
A faster combinatorial approximation algorithm for scheduling unrelated parallel machines
Theoretical Computer Science
Truthful mechanism design for multi-dimensional scheduling via cycle monotonicity
Proceedings of the 8th ACM conference on Electronic commerce
Approximation algorithm for data mapping on block multi-threaded network processor architectures
Proceedings of the 44th annual Design Automation Conference
A survey of scheduling with controllable processing times
Discrete Applied Mathematics
Fairness and load balancing in wireless LANs using association control
IEEE/ACM Transactions on Networking (TON)
Better bounds for online load balancing on unrelated machines
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
Proceedings of the 2008 Asia and South Pacific Design Automation Conference
A request distribution method for clustered VOD servers considering buffer sharing effects
Journal of Systems Architecture: the EUROMICRO Journal
Proceedings of the 17th international conference on World Wide Web
Near-optimal dynamic replication in unstructured peer-to-peer networks
Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
The Generalized Maximum Coverage Problem
Information Processing Letters
Using Swarm-GAP for Distributed Task Allocation in Complex Scenarios
Massively Multi-Agent Technology
Distributed Approximation of Cellular Coverage
OPODIS '08 Proceedings of the 12th International Conference on Principles of Distributed Systems
Parameterized approximation scheme for the multiple knapsack problem
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
Assignment problem in content distribution networks: unsplittable hard-capacitated facility location
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
Synthesis of reconfigurable high-performance multicore systems
Proceedings of the ACM/SIGDA international symposium on Field programmable gate arrays
Matrix columns allocation problems
Theoretical Computer Science
Mathematics of Operations Research
A unified approach to scheduling on unrelated parallel machines
Journal of the ACM (JACM)
A multiobjective evolutionary algorithm for the task based sailor assignment problem
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
The Power of Preemption on Unrelated Machines and Applications to Scheduling Orders
APPROX '09 / RANDOM '09 Proceedings of the 12th International Workshop and 13th International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
APPROX '09 / RANDOM '09 Proceedings of the 12th International Workshop and 13th International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Proactive data dissemination to mission sites
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Online Ad Assignment with Free Disposal
WINE '09 Proceedings of the 5th International Workshop on Internet and Network Economics
Minimum-cost single-source 2-splittable flow
Information Processing Letters
RoboCup Rescue as multiagent task allocation among teams: experiments with task interdependencies
Autonomous Agents and Multi-Agent Systems
Improved approximation algorithms for minimum-space advertisement scheduling
ICALP'03 Proceedings of the 30th international conference on Automata, languages and programming
Experimental analysis of online algorithms for the bicriteria scheduling problem
WEA'03 Proceedings of the 2nd international conference on Experimental and efficient algorithms
Optimal cluster association in two-tiered wireless sensor networks
DCOSS'07 Proceedings of the 3rd IEEE international conference on Distributed computing in sensor systems
Improved lower bounds for non-utilitarian truthfulness
WAOA'07 Proceedings of the 5th international conference on Approximation and online algorithms
Truthful assignment without money
Proceedings of the 11th ACM conference on Electronic commerce
Size-reduction heuristics for the unrelated parallel machines scheduling problem
Computers and Operations Research
The complexity of RP selection in multicast channelization
MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems
Energy efficient scheduling via partial shutdown
SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
Approximate optimization for proportional fair AP association in multi-rate WLANs
WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
When LP is the cure for your matching woes: improved bounds for stochastic matchings
ESA'10 Proceedings of the 18th annual European conference on Algorithms: Part II
Assigning real-time tasks to heterogeneous processors by applying ant colony optimization
Journal of Parallel and Distributed Computing
Improved lower bounds for non-utilitarian truthfulness
Theoretical Computer Science
Approximation schemes for sequential posted pricing in multi-unit auctions
WINE'10 Proceedings of the 6th international conference on Internet and network economics
A Practical Architecture for an Anycast CDN
ACM Transactions on the Web (TWEB)
Tight Approximation Algorithms for Maximum Separable Assignment Problems
Mathematics of Operations Research
On the configuration-LP for scheduling on unrelated machines
ESA'11 Proceedings of the 19th European conference on Algorithms
Geometric rounding: a dependent randomized rounding scheme
Journal of Combinatorial Optimization
Concentration inequalities for nonlinear matroid intersection
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
How to place efficiently guards and paintings in an art gallery
PCI'05 Proceedings of the 10th Panhellenic conference on Advances in Informatics
A faster combinatorial approximation algorithm for scheduling unrelated parallel machines
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
Scheduling parallel jobs with linear speedup
WAOA'05 Proceedings of the Third international conference on Approximation and Online Algorithms
Distributed approximation of cellular coverage
Journal of Parallel and Distributed Computing
IPCO'05 Proceedings of the 11th international conference on Integer Programming and Combinatorial Optimization
Unrelated parallel machine scheduling with resource dependent processing times
IPCO'05 Proceedings of the 11th international conference on Integer Programming and Combinatorial Optimization
Generalized machine activation problems
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Challenges in building very large teams
MMAS'04 Proceedings of the First international conference on Massively Multi-Agent Systems
PSO applied to table allocation problems
ICSI'10 Proceedings of the First international conference on Advances in Swarm Intelligence - Volume Part I
LP rounding and an almost harmonic algorithm for scheduling with resource dependent processing times
APPROX'06/RANDOM'06 Proceedings of the 9th international conference on Approximation Algorithms for Combinatorial Optimization Problems, and 10th international conference on Randomization and Computation
Improved algorithms for data migration
APPROX'06/RANDOM'06 Proceedings of the 9th international conference on Approximation Algorithms for Combinatorial Optimization Problems, and 10th international conference on Randomization and Computation
List scheduling in order of α-points on a single machine
Efficient Approximation and Online Algorithms
Maximizing throughput in queueing networks with limited flexibility
LATIN'06 Proceedings of the 7th Latin American conference on Theoretical Informatics
Assignment problem in content distribution networks: Unsplittable hard-capacitated facility location
ACM Transactions on Algorithms (TALG)
The Power of Preemption on Unrelated Machines and Applications to Scheduling Orders
Mathematics of Operations Research
A (1-1/e)-approximation algorithm for the generalized assignment problem
Operations Research Letters
Scheduling jobs with time-resource tradeoff via nonlinear programming
Discrete Optimization
Geometric quadrisection in linear time, with application to VLSI placement
Discrete Optimization
Operations Research Letters
On dependent randomized rounding algorithms
Operations Research Letters
Monotonizing linear programs with up to two nonzeroes per column
Operations Research Letters
Topology-aware VM migration in bandwidth oversubscribed datacenter networks
ICALP'12 Proceedings of the 39th international colloquium conference on Automata, Languages, and Programming - Volume Part II
New approximation algorithms for the unsplittable capacitated facility location problem
SWAT'12 Proceedings of the 13th Scandinavian conference on Algorithm Theory
Proactive data dissemination to mission sites
Wireless Networks
Performance isolation and fairness for multi-tenant cloud storage
OSDI'12 Proceedings of the 10th USENIX conference on Operating Systems Design and Implementation
Selective grid access for energy-aware mobile computing
UIC'07 Proceedings of the 4th international conference on Ubiquitous Intelligence and Computing
Fairness and isolation in multi-tenant storage as optimization decomposition
ACM SIGOPS Operating Systems Review
A survey on offline scheduling with rejection
Journal of Scheduling
All-or-Nothing generalized assignment with application to scheduling advertising campaigns
IPCO'13 Proceedings of the 16th international conference on Integer Programming and Combinatorial Optimization
HyXAC: a hybrid approach for XML access control
Proceedings of the 18th ACM symposium on Access control models and technologies
A comprehensive taxonomy for multi-robot task allocation
International Journal of Robotics Research
Welfare maximization and truthfulness in mechanism design with ordinal preferences
Proceedings of the 5th conference on Innovations in theoretical computer science
AP Association for Proportional Fairness in Multirate WLANs
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.01 |