المؤلفون: Walter Unger, Juraj Hromkovič, Hans-Joachim Böckenhauer, Sacha Krug

المصدر: Theoretical Computer Science, 862
Theoretical computer science 862, 81-96 (2021). doi:10.1016/j.tcs.2021.01.022 special issue: "A Fascinating Rainbow of Computation – Honoring Gheorghe Păun on the Occasion of His 70th Birthday / Edited by Lila Kari, Grzegorz Rozenberg, Arto Salomaa, Ion Petre"

مصطلحات موضوعية: Online computation, General Computer Science, Computer science, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Upper and lower bounds, Theoretical Computer Science, Set (abstract data type), Cardinality, Dominating set, 0202 electrical engineering, electronic engineering, information engineering, Online algorithm, Advice complexity, Discrete mathematics, Competitive analysis, Graph, Vertex (geometry), 010201 computation theory & mathematics, 020201 artificial intelligence & image processing, ddc:004, Advice (complexity)

وصف الملف: application/application/pdf

URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::b80a7329a105324e8662af86085cd318
https://hdl.handle.net/20.500.11850/471612

المؤلفون: Richard Královič, Sacha Krug, Tobias Mömke, Stefan Dobrev, Rastislav Královič, Dennis Komm, Jeff Edmonds

المصدر: Theoretical Computer Science, 689

مصطلحات موضوعية: Discrete mathematics, Mathematical optimization, General Computer Science, 010102 general mathematics, Online Computation, Advice complexity, Set cover problem, 0102 computer and information sciences, 01 natural sciences, Upper and lower bounds, Theoretical Computer Science, Set (abstract data type), Set packing, 010201 computation theory & mathematics, Factor (programming language), 0101 mathematics, Online algorithm, Advice (complexity), computer, Mathematics, Drawback, computer.programming_language

URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::64b271e5d4f10f6980745dd8c1447f4d
https://doi.org/10.1016/j.tcs.2017.05.029

المؤلفون: Sacha Krug

المصدر: RAIRO - Theoretical Informatics and Applications. 47:293-314

مصطلحات موضوعية: Combinatorics, General Mathematics, Christofides algorithm, Approximation algorithm, 2-opt, Bottleneck traveling salesman problem, Travelling salesman problem, Minimax approximation algorithm, Software, Polynomial-time approximation scheme, Computer Science Applications, Hamiltonian path problem, Mathematics

URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_________::9986825e4785e125af645d6ac9f6d1e0
https://doi.org/10.1051/ita/2013040

المؤلفون: Richard Dobson, Sacha Krug, Kathleen Steinhöfel, Hans-Joachim Böckenhauer

المساهمون: Xu, Dachuan, Du, Donglei, Du, Dingzhu

المصدر: Lecture Notes in Computer Science, 9198
Computing and Combinatorics
Lecture Notes in Computer Science ISBN: 9783319213972
COCOON

مصطلحات موضوعية: Theoretical computer science, Competitive analysis, Computer science, Energy management, Hibernation (computing), Computer security, computer.software_genre, Idle, Data processing, computer science, ComputingMilieux_COMPUTERSANDEDUCATION, State (computer science), Online algorithm, ddc:004, Advice (complexity), computer, Efficient energy use

وصف الملف: application/application/pdf

URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::afd87ed7786d9d84fd728e581bb033ac

المؤلفون: Sacha Krug, Dennis Komm, Juraj Hromkovič, Jasmin Smula, Andreas Sprock, Hans-Joachim Böckenhauer

المصدر: Lecture Notes in Computer Science ISBN: 9783642387678
COCOON

مصطلحات موضوعية: Theoretical computer science, Clique problem, String (computer science), Set cover problem, Online algorithm, Bit array, Advice (complexity), Upper and lower bounds, Algorithm, Oracle, Mathematics

URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_________::01c7c7425abe28e8c9dec0ff79b2f0e0
https://doi.org/10.1007/978-3-642-38768-5_44

المؤلفون: Björn Steffen, Juraj Hromkovič, Sacha Krug, Hans-Joachim Böckenhauer, Maria Paola Bianchi

المصدر: Lecture Notes in Computer Science ISBN: 9783642387678
COCOON

مصطلحات موضوعية: Combinatorics, Colored, Ordered set, ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION, Coloring problem, Online setting, Graph, MathematicsofComputing_DISCRETEMATHEMATICS, Mathematics

URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_________::6b6b171d35eb96876f7240c750beea7a
https://doi.org/10.1007/978-3-642-38768-5_7

المؤلفون: Sacha Krug

المصدر: SOFSEM 2012: Theory and Practice of Computer Science ISBN: 9783642276590
SOFSEM

مصطلحات موضوعية: Combinatorics, Discrete mathematics, Matching (graph theory), Triangle inequality, Path (graph theory), Christofides algorithm, Approximation algorithm, Function (mathematics), Travelling salesman problem, Hamiltonian path problem, Mathematics

URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_________::6ff1b759f5e4876597dc8c0ac83dbd49
https://doi.org/10.1007/978-3-642-27660-6_29