posted by organizer: andemil || 2677 views || tracked by 2 users: [display]

PAAW 2018 : Parameterized Approximation Algorithms Workshop

FacebookTwitterLinkedInGoogle

Link: https://sites.google.com/site/aefeldmann/workshop
 
When Jul 9, 2018 - Jul 9, 2018
Where Prague, Czechia
Submission Deadline Apr 20, 2018
Notification Due May 18, 2018
Categories    algorithms   complexity   theoretical computer science   computer science
 

Call For Papers

The Parameterized Approximation Algorithms Workshop (PAAW) will take place
as a satellite workshop of ICALP 2018 in Prague, Czechia, on Monday July
9th 2018.

https://sites.google.com/site/aefeldmann/workshop

--- Scope ---

Two standard approaches to handle hard (typically NP-hard) optimization
problems are to develop approximation and parameterized algorithms. For the
former, the runtime should be polynomial in the input size, but the
computed solution may deviate from the optimum. For the latter, the optimum
solution should be computed, but any super-polynomial runtime should be
isolated to some parameter of the input. Some problems however are hard to
approximate on one hand, and on the other it is also hard to obtain
parameterized algorithms for some given parameter. In this case one may
still hope to obtain parameterized approximation algorithms, which combine
the two paradigms, i.e. the computed solution may deviate from the optimum
and the runtime should have super-polynomial dependence only in some given
parameter. Recently there has been a great deal of development in proving
the existence or non-existence of parameterized approximation algorithms,
and the aim of this workshop is to bring together active researchers of
this emerging field, so that they may share their results and insights.

--- Topics of interest ---

- Parameterized approximation algorithms
- Lossy kernelization
- Parameterized inapproximability
- Fine-grained complexity of approximation
- Efficient polynomial-time approximation schemes

--- Contributed talks ---

If you would like to contribute a talk at this workshop, please send an
email with subject "PAAW talk" to "feldmann.a.e--at--gmail.com" containing
the title and an abstract, no later than Friday April 20th. Both talks on
already published as well as yet unpublished results on the above listed
topics are welcome. There will not be any published proceedings for this
workshop.

--- Important dates ---

Submission deadline: Friday April 20th, 2018
Notification: Friday May 18th, 2018
Early registration deadline: Thursday May 31, 2018
Workshop: Monday July 9th, 2018

--- Registration ---

To participate at the workshop please register through the ICALP
registration page:
https://iuuk.mff.cuni.cz/~icalp2018/registration

Related Resources

CTISC 2024   2024 6th International Conference on Advances in Computer Technology, Information Science and Communications (CTISC 2024) -EI Compendex
SWAT 2024   19th Scandinavian Symposium on Algorithm Theory
MLANN 2024   2024 2nd Asia Conference on Machine Learning, Algorithms and Neural Networks (MLANN 2024)
ACM-Ei/Scopus-CCISS 2024   2024 International Conference on Computing, Information Science and System (CCISS 2024)
CVIPPR 2024   2024 2nd Asia Conference on Computer Vision, Image Processing and Pattern Recognition
DSIT 2024   2024 7th International Conference on Data Science and Information Technology (DSIT 2024)
CCBDIOT 2024   2024 3rd International Conference on Computing, Big Data and Internet of Things (CCBDIOT 2024)
ACM-Ei/Scopus-SCDMC 2024   2024 International Conference on Soft Computing, Data Mining and Cybersecurity (SCDMC 2024)
ACM-EI/Scopus-ARAEML 2024   2024 International Conference on Advanced Robotics, Automation Engineering and Machine Learning (ARAEML 2024) -EI Compendex
GreeNet Symposium - SGNC 2024   15th Symposium on Green Networking and Computing (SGNC 2024)