mediaTUM
Universitätsbibliothek
Technische Universität München
User: Guest
Login
de
en
Advanced search
mediaTUM Content
University Bibliography
Electronic Examination Papers
Open Access Publikationen
Research Data
TUM.University Press
Collections
Projects
Institutions
Research Centers
Carl von Linde Academy
Catalysis Research Center (CRC)
(5187)
Ehemalige Einrichtungen
Research Neutron Source Hein-Maier-Leibnitz (FRM II)
(14)
Research Center of Brewing and Food Quality
Research Center for Industrial Biotechnology (to be founded)
World Agricultural Systems Center - Hans Eisenmann-Forum
(12)
Institute for Advanced Study (IAS)
(5759)
Former Munich Center for Technology in Society (MCTS)
Munich Data Science Institute (MDSI)
(41)
Munich Institute of Biomedical Engineering (MIBE)
(148)
Munich Institute of Robotics and Machine Intelligence (MIRMI) - The AI Mission Institute (AIM)
(359)
Munich Institute of Integrated Materials, Energy and Process Engineering (MEP)
Operations Research Center (Prof. Schulz)
(279)
Abschlussarbeiten
(3)
Books / Book sections
(9)
Conferences
(67)
Diverses
(23)
Key publications
(6)
Presseveröffentlichungen
(2)
Refereed journal articles
(87)
Radiochemistry Munich (RCM)
TUM Graduate School
TUM Science & Study Center Raitenhaslach (Barbara Weiant)
TUM Zentrum für QuantumEngineering
(38)
ZIEL - Institute for Food & Health
Research Center of History of Technology (Prof. Wengenroth)
(16)
Research Center of Teacher Education and Teacher Training (ZLL)
Research Center of Physical Principles of Semiconductor Electronics - Walter Schottky Institut (WSI)
(261)
Zentralinstitut für translationale Krebsforschung (TranslaTUM)
Zentrum für Infektionsprävention (ZIP)
TUM Board of Management
Functional Units
Partnerschaftliche Einrichtungen
Schools
Service Facilities
TUM Institute for LifeLong Learning
Central Administration
mediaTUM Gesamtbestand
Einrichtungen
Forschungszentren
Operations Research Center (Prof. Schulz)
https://doi.org/10.48550/arxiv.2211.07547
Document type:
Misc
Author(s):
Giannakopoulos, Yiannis; Grosz, Alexander; Melissourgos, Themistoklis
Non-TUM Co-author(s):
ja
Cooperation:
international
Title:
On the Smoothed Complexity of Combinatorial Local Search
Keywords:
Computational Complexity (cs.CC), Computer Science and Game Theory (cs.GT), FOS: Computer and information sciences, FOS: Computer and information sciences
Publisher:
arXiv
Intellectual Contribution:
Discipline-based Research
Year:
2022
URL:
https://arxiv.org/abs/2211.07547
DOI:
doi:10.48550/ARXIV.2211.07547
Language:
de
Key publication:
Nein
Commissioned:
not commissioned
BibTeX
Occurrences:
mediaTUM Gesamtbestand
Einrichtungen
Schools
TUM School of Computation, Information and Technology
Departments
Mathematics
Lehrstuhl für Operations Research (Prof. Schulz)
mediaTUM Gesamtbestand
Einrichtungen
Schools
TUM School of Management
Departments
Operations and Technology
Lehrstuhl für Operations Research (Prof. Schulz)
mediaTUM Gesamtbestand
Einrichtungen
Forschungszentren
Operations Research Center (Prof. Schulz)