Vassilis Zissimopoulos

Affiliations:
  • National and Kapodistrian University of Athens, Greece


According to our database1, Vassilis Zissimopoulos authored at least 42 papers between 1991 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
A Semi Brute-Force Search Approach for (Balanced) Clustering.
Algorithmica, January, 2024

2022
Fault-Tolerant Total Domination via Submodular Function Approximation.
Proceedings of the Theory and Applications of Models of Computation, 2022

2021
Improved Budgeted Connected Domination and Budgeted Edge-Vertex Domination.
Theor. Comput. Sci., 2021

Maximum rooted connected expansion.
Theor. Comput. Sci., 2021

Calibrations scheduling with arbitrary lengths and activation length.
J. Sched., 2021

An iterative algorithm for the Max-Min knapsack problem with multiple scenarios.
Oper. Res., 2021

2020
Too Much Information Kills Information: A Clustering Perspective.
CoRR, 2020

2017
On the Complexity of Minimizing the Total Calibration Cost.
Proceedings of the Frontiers in Algorithmics - 11th International Workshop, 2017

2016
Clustering on k-edge-colored graphs.
Discret. Appl. Math., 2016

Bin Packing with Colocations.
Proceedings of the Approximation and Online Algorithms - 14th International Workshop, 2016

2015
Minimizing Total Calibration Cost.
CoRR, 2015

2014
Optimal data placement on networks with a constant number of clients.
Theor. Comput. Sci., 2014

2010
Probabilistic models for the Steiner Tree problem.
Networks, 2010

2008
Dynamic bottleneck optimization for k-edge and 2-vertex connectivity.
Inf. Process. Lett., 2008

A constant approximation algorithm for the densest k.
Inf. Process. Lett., 2008

On the Social Cost of Distributed Selfish Content Replication.
Proceedings of the NETWORKING 2008, Ad Hoc and Sensor Networks, Wireless Networks, 2008

2007
The densest <i>k</i>-subgraph problem on clique graphs.
J. Comb. Optim., 2007

Steiner Forests on Stochastic Metric Graphs.
Proceedings of the Combinatorial Optimization and Applications, 2007

2006
Distributed Selfish Replication.
IEEE Trans. Parallel Distributed Syst., 2006

Updating Directed Minimum Cost Spanning Trees.
Proceedings of the Experimental Algorithms, 5th International Workshop, 2006

2005
Absolute o(log m) error in approximating random set covering: an average case analysis.
Inf. Process. Lett., 2005

On the optimization of storage capacity allocation for content distribution.
Comput. Networks, 2005

Local Utility Aware Content Replication.
Proceedings of the NETWORKING 2005: Networking Technologies, 2005

2004
Joint object placement and node dimensioning for Internet content distribution.
Inf. Process. Lett., 2004

A simulated annealing approach for the circular cutting problem.
Eur. J. Oper. Res., 2004

Measures of Intrinsic Hardness for Constraint Satisfaction Problem Instances.
Proceedings of the SOFSEM 2004: Theory and Practice of Computer Science, 2004

Inherent Choice in the Search Space of Constraint Satisfaction Problem Instances.
Proceedings of the Methods and Applications of Artificial Intelligence, 2004

Storage Capacity Allocation Algorithms for Hierarchical Content Distribution.
Proceedings of the Network Control and Engineering for QoS, Security and Mobility, III, 2004

2002
On the Hardness of the Quadratic Assignment Problem with Metaheuristics.
J. Heuristics, 2002

2001
On the landscape ruggedness of the quadratic assignment problem.
Theor. Comput. Sci., 2001

2000
On the Classification of NP-complete Problems in Terms of Their Correlation Coefficient.
Discret. Appl. Math., 2000

1999
Extended Hopfield models for combinatorial optimization.
IEEE Trans. Neural Networks, 1999

1998
Autocorrelation Coefficient for the Graph Bipartitioning Problem.
Theor. Comput. Sci., 1998

An efficient approach for large-scale two-dimensional guillotine cutting stock problems.
J. Oper. Res. Soc., 1998

An Approximation Scheme for Strip Packing of Rectangles with Bounded Dimensions.
Discret. Appl. Math., 1998

On the Quality of Local Search for the Quadratic Assignment Problem.
Discret. Appl. Math., 1998

1997
An Approximation Scheme for Scheduling Independent Jobs into Subcubes of a Hypercube of Fixed Dimension.
Theor. Comput. Sci., 1997

On the Task Assignment Problem: Two New Efficient Heuristic Algorithms.
J. Parallel Distributed Comput., 1997

1996
A Competitive Activation Neural Network Model for the Weighted Minimum Vertex Covering.
Int. J. Neural Syst., 1996

Linear time approximation schemes for parallel processor scheduling.
Proceedings of the Eighth IEEE Symposium on Parallel and Distributed Processing, 1996

1995
On the Performance Guarantee of Neural Networks for NP-Hard Optimization Problems.
Inf. Process. Lett., 1995

1991
On the Approximation of NP-Complete Problems by Using the Boltzmann Machine Method: The Cases of Some Covering and Packing Problems.
IEEE Trans. Computers, 1991


  Loading...