المؤلفون: Fabian Frei, Elisabet Burjons, Edith Hemaspaandra, Dennis Komm, David Wehner

مصطلحات موضوعية: Algorithmic Foundations and Cryptography, Computation Theory & Mathematics

Relation: https://figshare.com/articles/journal_contribution/Finding_Optimal_Solutions_with_Neighborly_Help/25427908

الاتاحة: https://doi.org/10.60882/cispa.25427908.v1

المؤلفون: Janosch Fuchs, Henri Lotze, Elisabet Burjons

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

URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_________::73492f40e361f8aedeacb3c7b8990285
https://doi.org/10.1007/978-3-031-06678-8_18

المؤلفون: Hans-Joachim Böckenhauer, Elisabet Burjons, Martin Raszyk, Peter Rossmanith

المصدر: Acta informatica, 59 (4)
Acta informatica 59(4), 427-450 (2022). doi:10.1007/s00236-022-00428-y special issue: "Special Issue: Klaus-Jörn Lange Festschrift / Issue editors: Henning Fernau, Markus Holzer, Petra Wolf"

مصطلحات موضوعية: FOS: Computer and information sciences, Computer Science - Computational Complexity, Computer Networks and Communications, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), ddc:004, Computational Complexity (cs.CC), Software, Information Systems

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

URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::f391ef8c78cfb7c543ec957b72564ea6
https://pubmed.ncbi.nlm.nih.gov/36045930

المؤلفون: Daniel Mock, Matthias Gehnen, Elisabet Burjons, Henri Lotze, Peter Rossmanith

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

مصطلحات موضوعية: Operations research, Competitive analysis, Computer science, Reservation, Secretary problem, Simple (philosophy)

URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_________::019f27b45aaa66d6d6a61e9b0f145d17
https://doi.org/10.1007/978-3-030-89543-3_46

المؤلفون: Elisabet Burjons and Peter Rossmanith, Burjons, Elisabet, Rossmanith, Peter

مصطلحات الفهرس: Parameterized Complexity, Turing kernels, InProceedings, Text, doc-type:ResearchArticle, publishedVersion

URL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2021.12
Is Part Of LIPIcs, Volume 214, 16th International Symposium on Parameterized and Exact Computation (IPEC 2021)

المؤلفون: Martin Raszyk, Fabian Frei, Elisabet Burjons

المصدر: LICS
2021 36th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)

مصطلحات موضوعية: Discrete mathematics, FOS: Computer and information sciences, TheoryofComputation_COMPUTATIONBYABSTRACTDEVICES, Relation (database), Computer science, Binary relation, Formal Languages and Automata Theory (cs.FL), Computer Science - Formal Languages and Automata Theory, Computer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing), Computational Complexity (cs.CC), Upper and lower bounds, Automaton, Nondeterministic algorithm, Turing machine, symbols.namesake, Computer Science - Computational Complexity, TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES, Finite-valued transducers, Two-tape automata, Production versus verification by finite machines, Undecidable verifiability criterion, symbols, Production (computer science), Word (computer architecture), Computer Science::Formal Languages and Automata Theory

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

المؤلفون: Walter Unger, Xavier Muñoz, Richard Královič, Juraj Hromkovič, Elisabet Burjons, Rastislav Královič

المساهمون: Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions

المصدر: International Journal of Foundations of Computer Science, 29 (4)
Recercat. Dipósit de la Recerca de Catalunya
instname
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

مصطلحات موضوعية: Theoretical computer science, Information theory, Programari, Online computation, Computer science, Matemàtiques i estadística::Matemàtica aplicada a les ciències [Àrees temàtiques de la UPC], 0102 computer and information sciences, 02 engineering and technology, Operations research, randomization, Investigació operativa, 68 Computer science::68N Software [Classificació AMS], 01 natural sciences, Matemàtiques i estadística::Investigació operativa [Àrees temàtiques de la UPC], information, 90 Operations research, mathematical programming::90B Operations research and management science [Classificació AMS], 0202 electrical engineering, electronic engineering, information engineering, Computer Science (miscellaneous), graph coloring, Graph coloring, Computer software, Grafs, Teoria de, Adversary, Graph theory, 010201 computation theory & mathematics, Informació, Teoria de la, 020201 artificial intelligence & image processing, Scientific publishing, 05 Combinatorics::05C Graph theory [Classificació AMS], Matemàtiques i estadística::Investigació operativa::Optimització [Àrees temàtiques de la UPC], Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs [Àrees temàtiques de la UPC]

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

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

المؤلفون: Elisabet Burjons and Fabian Frei and Edith Hemaspaandra and Dennis Komm and David Wehner, Burjons, Elisabet, Frei, Fabian, Hemaspaandra, Edith, Komm, Dennis, Wehner, David

مصطلحات الفهرس: Critical Graphs, Computational Complexity, Structural Self-Reducibility, Minimality Problems, Colorability, Vertex Cover, Satisfiability, Reoptimization, Advice, InProceedings, Text, doc-type:ResearchArticle, publishedVersion

URL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2019.78
Is Part Of LIPIcs, Volume 138, 44th International Symposium on Mathematical Foundations of Computer Science (MFCS 2019)

المؤلفون: Jasmin Smula, Elisabet Burjons, David Wehner, Fabian Frei

المصدر: Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications ISBN: 9783319125671
Adventures Between Lower Bounds and Higher Altitudes

مصطلحات موضوعية: Disjoint path, Theoretical computer science, Competitive analysis, Feature (computer vision), Computer science, Viewpoints, Parametrization, TRACE (psycholinguistics)

URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_________::c2222171894d596a137e861ee69b06dd
https://doi.org/10.1007/978-3-319-98355-4_14

المؤلفون: Dennis Komm, Elisabet Burjons, Marcel Schöngens

المصدر: SOFSEM 2018: Theory and Practice of Computer Science ISBN: 9783319731162
SOFSEM

مصطلحات موضوعية: Discrete mathematics, Euclidean space, Computer science, K-server problem, 0102 computer and information sciences, 02 engineering and technology, Curvature, 01 natural sciences, Metric space, 010201 computation theory & mathematics, Metric (mathematics), 0202 electrical engineering, electronic engineering, information engineering, 020201 artificial intelligence & image processing, Online algorithm, Constant (mathematics), Advice (complexity)

URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_________::bd75e0930bb9025994e4767816fceee2
https://doi.org/10.1007/978-3-319-73117-9_28

المؤلفون: Xavier Muñoz, Juraj Hromkoviăź, Walter Unger, Elisabet Burjons

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

مصطلحات موضوعية: TheoryofComputation_MISCELLANEOUS, Theoretical computer science, Competitive analysis, Advantage, 0102 computer and information sciences, 02 engineering and technology, Adversary, 01 natural sciences, Oracle, Greedy coloring, 010201 computation theory & mathematics, 0202 electrical engineering, electronic engineering, information engineering, 020201 artificial intelligence & image processing, Graph coloring, Online algorithm, Adversary model, Mathematics

URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_________::95268dcc12b99455903495a432899985
https://doi.org/10.1007/978-3-662-49192-8_19

المؤلفون: Burjons, Elisabet, Gehnen, Matthias, Lotze, Henri, Mock, Daniel, Rossmanith, Peter

المساهمون: Elisabet Burjons and Matthias Gehnen and Henri Lotze and Daniel Mock and Peter Rossmanith

مصطلحات موضوعية: online algorithm, knapsack, competitive ratio, reservation, preemption

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

Relation: Is Part Of LIPIcs, Volume 272, 48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2023.29

الاتاحة: https://doi.org/10.4230/LIPIcs.MFCS.2023.29
https://nbn-resolving.org/urn:nbn:de:0030-drops-185635
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2023.29

المؤلفون: Burjons, Elisabet, Rossmanith, Peter

المساهمون: Elisabet Burjons and Peter Rossmanith

مصطلحات موضوعية: Parameterized Complexity, Turing kernels

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

Relation: Is Part Of LIPIcs, Volume 214, 16th International Symposium on Parameterized and Exact Computation (IPEC 2021); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2021.12

الاتاحة: https://doi.org/10.4230/LIPIcs.IPEC.2021.12
https://nbn-resolving.org/urn:nbn:de:0030-drops-153953
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2021.12

المؤلفون: Böckenhauer, Hans-Joachim, Burjons, Elisabet, Hromkovič, Juraj, Lotze, Henri, Rossmanith, Peter

المساهمون: Hans-Joachim Böckenhauer and Elisabet Burjons and Juraj Hromkovič and Henri Lotze and Peter Rossmanith

مصطلحات موضوعية: Online problem, Simple knapsack, Reservation costs

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

Relation: Is Part Of LIPIcs, Volume 187, 38th International Symposium on Theoretical Aspects of Computer Science (STACS 2021); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2021.16

الاتاحة: https://doi.org/10.4230/LIPIcs.STACS.2021.16
https://nbn-resolving.org/urn:nbn:de:0030-drops-136613
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2021.16

المؤلفون: Burjons, Elisabet, Frei, Fabian, Hemaspaandra, Edith, Komm, Dennis, Wehner, David

المساهمون: Elisabet Burjons and Fabian Frei and Edith Hemaspaandra and Dennis Komm and David Wehner

مصطلحات موضوعية: Critical Graphs, Computational Complexity, Structural Self-Reducibility, Minimality Problems, Colorability, Vertex Cover, Satisfiability, Reoptimization, Advice

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

Relation: Is Part Of LIPIcs, Volume 138, 44th International Symposium on Mathematical Foundations of Computer Science (MFCS 2019); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2019.78

الاتاحة: https://doi.org/10.4230/LIPIcs.MFCS.2019.78
https://nbn-resolving.org/urn:nbn:de:0030-drops-110221
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2019.78