tag :: approximation algorithm

bookmarks (hide)
display
all
bookmarks only
bookmarks per page
5
10
20
50
100
sort by
added at
title
RSS
BibTeX
XML

No matching posts.

⟨⟨
⟨
⟩
⟩⟩

publications (hide)21
display
all
publications only
publications per page
5
10
20
50
100
sort by
added at
title
author
publication date
entry type
help for advanced sorting...
RSS
BibTeX
RDF
more...

3BIN PACKING PROBLEM: TWO APPROXIMATION ALGORITHMS
A. Zehmakan. International Journal on Foundations of Computer Science & Technology (IJFCST), 5 (4): 11 (July 2015)
2 years ago by @devino
show all tags
Bin
Decreasing
FFD
FirstFit
Packing
Problem
algorithm
approximation
ratio
BinDecreasingFFDFirstFitPackingProblemalgorithmapproximationratio
(0)
copydeleteadd this publication to your clipboard
3BIN PACKING PROBLEM: TWO APPROXIMATION ALGORITHMS
A. Zehmakan. (2015)
2 years ago by @devino
show all tags
Bin
Packing
Problem
algorithm
approximation
optimization
problems
ratio
BinPackingProblemalgorithmapproximationoptimizationproblemsratio
(0)
copydeleteadd this publication to your clipboard
2A Simple Primal-Dual Approximation Algorithm for 2-Edge-Connected Spanning Subgraphs
S. Beyer, M. Chimani, and J. Spoerhase. Proc. 26th International Computing and Combinatorics Conference (COCOON'20), (2020)to appear.
5 years ago by @jspoerhase
show all tags
algorithm
approximation
dual
myown
network
optimization
primal
simple
algorithmapproximationdualmyownnetworkoptimizationprimalsimple
(0)
copydeleteadd this publication to your clipboard
2PTAS for Steiner Tree on Map Graphs
J. Byrka, M. Lewandowski, S. Meesum, J. Spoerhase, and S. Uniyal. Proc. 14th Latin American Theoretical Informatics Symposium (LATIN'20), (2020)
5 years ago by @jspoerhase
show all tags
algorithm
approximation
myown
network
optimization
tree
algorithmapproximationmyownnetworkoptimizationtree
(0)
copydeleteadd this publication to your clipboard
3BIN PACKING PROBLEM: TWO APPROXIMATION ALGORITHMS
A. Zehmakan. International Journal on Foundations of Computer Science & Technology (IJFCST), 5 (4): 11 (July 2015)
7 years ago by @devino
show all tags
Bin
Packing
Problem
algorithm
approximation
BinPackingProblemalgorithmapproximation
(0)
copydeleteadd this publication to your clipboard
5Stabbing Rectangles by Line Segments – How Decomposition Reduces the Shallow-Cell Complexity
T. Chan, T. Dijk, K. Fleszar, J. Spoerhase, and A. Wolff. (2018)
7 years ago by @fleszark
show all tags
algorithm
approximation
complexity
hardness
shallow-shell
algorithmapproximationcomplexityhardnessshallow-shell
(0)
copydeleteadd this publication to your clipboard
1A PTAS for Euclidean TSP with Hyperplane Neighborhoods
A. Antoniadis, K. Fleszar, R. Hoeksma, and K. Schewior. (2018)
7 years ago by @fleszark
show all tags
algorithm
approximation
neighborhoods
ptas
tsp
algorithmapproximationneighborhoodsptastsp
(0)
copydeleteadd this publication to your clipboard
5Approximating the Generalized Minimum Manhattan Network Problem
A. Das, K. Fleszar, S. Kobourov, J. Spoerhase, S. Veeramoni, and A. Wolff. Algorithmica, 80 (4): 1170--1190 (Apr 1, 2018)
7 years ago by @fleszark
show all tags
algorithm
approximation
manhattan
network
algorithmapproximationmanhattannetwork
(0)
copydeleteadd this publication to your clipboard
1GREEDY ALGORITHM FOR RELOCATION PROBLEM IN ONE-WAY CARSHARING SYSTEMS
R. Zakaria, L. Moalic, A. Caminada, and M. Dib. MOSIM 2014, 10ème Conférence Francophone de Modélisation, Optimisation et Simulation, Nancy, France, (November 2014)Colloque avec actes et comité de lecture. internationale..
8 years ago by @eisfair
show all tags
Approximation
Carsharing
Optimization
Transport
algorithm
ApproximationCarsharingOptimizationTransportalgorithm
(0)
copydeleteadd this publication to your clipboard
1On Advanced Monitoring in Resilient and Unstructured P2P Botnets
S. Karuppayah, M. Fischer, C. Rossow, and M. Mühlhäuser. IEEE International Conference on Communications (ICC), (2014)
9 years ago by @kshankar
show all tags
Approximation
P2P
Zeus
algorithm
botnet
computing
myown
security
unstructured
ApproximationP2PZeusalgorithmbotnetcomputingmyownsecurityunstructured
(0)
copydeleteadd this publication to your clipboard
2Improved Approximation Algorithms for Maximum Cut and Satisfiability Problems Using Semidefinite Programming
M. Goemans, and D. Williamson. J. ACM, 42 (6): 1115--1145 (November 1995)
9 years ago by @ytyoun
show all tags
algorithm
approximation
graph.theory
max-cut
randomized
algorithmapproximationgraph.theorymax-cutrandomized
(0)
copydeleteadd this publication to your clipboard
3Bi-Factor Approximation Algorithms for Hard Capacitated k-Median Problems
J. Byrka, K. Fleszar, B. Rybicki, and J. Spoerhase. Proc. ACM-SIAM Symp. Discrete Algorithms (SODA'15), (2015)
11 years ago by @fleszark
show all tags
algorithm
approximation
capacitated
facility
hard
k-median
location
myown
algorithmapproximationcapacitatedfacilityhardk-medianlocationmyown
(0)
copydeleteadd this publication to your clipboard
2Variational Message Passing and its Applications
J. Winn. University of Cambridge, (2004)
12 years ago by @schwemmlein
show all tags
algorithm
approximation
vmp
algorithmapproximationvmp
(0)
copydeleteadd this publication to your clipboard
1Randomized approximation algorithms for set multicover problems with applications to reverse engineering of protein and gene networks
P. Berman, B. DasGupta, and E. Sontag. Discrete Applied Mathematics, 155 (6-7): 733-749 (2007)
13 years ago by @ytyoun
show all tags
algorithm
approximation
randomized
algorithmapproximationrandomized
(0)
copydeleteadd this publication to your clipboard
1Fast Approximation Algorithms for Fractional Packing and Covering Problems
S. Plotkin, D. Shmoys, and {. Tardos. FOCS, page 495-504. IEEE Computer Society, (1991)
13 years ago by @ytyoun
show all tags
LP
algorithm
approximation
LPalgorithmapproximation
(0)
copydeleteadd this publication to your clipboard
3Sparse Approximate Solutions to Linear Systems
B. Natarajan. SIAM J. Comput., 24 (2): 227-234 (1995)
13 years ago by @ytyoun
show all tags
algorithm
approximation
linear
algorithmapproximationlinear
(0)
copydeleteadd this publication to your clipboard
1A fast randomized algorithm for the approximation of matrices
F. Woolfe, E. Liberty, V. Rokhlin, and M. Tygert. Applied and Computational Harmonic Analysis, 25 (3): 335--366 (2008)
14 years ago by @ytyoun
show all tags
algorithm
approximation
low_rank_approximation
randomized
algorithmapproximationlow_rank_approximationrandomized
(0)
copydeleteadd this publication to your clipboard
4Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions
A. Andoni, and P. Indyk. Commun. ACM, 51 (1): 117--122 (2008)
15 years ago by @ans
show all tags
algorithm
approximation
master
nearest
neighbor
toVerify
algorithmapproximationmasternearestneighbortoVerify
(0)
copydeleteadd this publication to your clipboard
1Local Search Heuristics for k-Median and Facility Location Problems
V. Arya, N. Garg, R. Khandekar, A. Meyerson, K. Munagala, and V. Pandit. SIAM J. Comput., 33 (3): 544-562 (2004)
15 years ago by @ytyoun
show all tags
algorithm
approximation
facility.location
k-median
algorithmapproximationfacility.locationk-median
(0)
copydeleteadd this publication to your clipboard
1Coresets and Approximate Clustering for Bregman Divergences
M. Ackermann, and J. Blömer. Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '09), page 1088--1097. Society for Industrial and Applied Mathematics (SIAM), (2009)
15 years ago by @cscholz
show all tags
Algorithm
Approximation
Bregman
Coresets
Divergences
clustering
AlgorithmApproximationBregmanCoresetsDivergencesclustering
(0)
copydeleteadd this publication to your clipboard

⟨⟨
⟨
1
2
⟩
⟩⟩

BibSonomy

bookmarks (hide)
display
all
bookmarks only
bookmarks per page
5
10
20
50
100
sort by
added at
title
RSS
BibTeX
XML

publications (hide)21
display
all
publications only
publications per page
5
10
20
50
100
sort by
added at
title
author
publication date
entry type
help for advanced sorting...
RSS
BibTeX
RDF
more...

3BIN PACKING PROBLEM: TWO APPROXIMATION ALGORITHMS

3BIN PACKING PROBLEM: TWO APPROXIMATION ALGORITHMS

2A Simple Primal-Dual Approximation Algorithm for 2-Edge-Connected Spanning Subgraphs

2PTAS for Steiner Tree on Map Graphs

3BIN PACKING PROBLEM: TWO APPROXIMATION ALGORITHMS

5Stabbing Rectangles by Line Segments – How Decomposition Reduces the Shallow-Cell Complexity

1A PTAS for Euclidean TSP with Hyperplane Neighborhoods

5Approximating the Generalized Minimum Manhattan Network Problem

1GREEDY ALGORITHM FOR RELOCATION PROBLEM IN ONE-WAY CARSHARING SYSTEMS

1On Advanced Monitoring in Resilient and Unstructured P2P Botnets

2Improved Approximation Algorithms for Maximum Cut and Satisfiability Problems Using Semidefinite Programming

3Bi-Factor Approximation Algorithms for Hard Capacitated k-Median Problems

2Variational Message Passing and its Applications

1Randomized approximation algorithms for set multicover problems with applications to reverse engineering of protein and gene networks

1Fast Approximation Algorithms for Fractional Packing and Covering Problems

3Sparse Approximate Solutions to Linear Systems

1A fast randomized algorithm for the approximation of matrices

4Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions

1Local Search Heuristics for k-Median and Facility Location Problems

1Coresets and Approximate Clustering for Bregman Divergences

browse

related tags

bookmarks (hide) displayallbookmarks onlybookmarks per page5102050100 sort byadded attitle RSSBibTeXXML

publications (hide)21 displayallpublications onlypublications per page5102050100 sort byadded attitleauthorpublication dateentry typehelp for advanced sorting... RSSBibTeXRDFmore...

browse

related tags

bookmarks (hide)
display
all
bookmarks only
bookmarks per page
5
10
20
50
100
sort by
added at
title
RSS
BibTeX
XML

publications (hide)21
display
all
publications only
publications per page
5
10
20
50
100
sort by
added at
title
author
publication date
entry type
help for advanced sorting...
RSS
BibTeX
RDF
more...