Search Results - "Theory of computation - Design and analysis of algorithms"
-
1
Authors: et al.
Source: 2025 IEEE 18th Pacific Visualization Conference (PacificVis). :118-127
Subject Terms: Computational Geometry (cs.CG), FOS: Computer and information sciences, Human-centered computing - Visualization - Visualization techniques, Networks - Topology analysis and generation, Computer Science - Computational Geometry, Theory of computation - Design and analysis of algorithms
-
2
Authors: et al.
Contributors: et al.
Source: Logical Methods in Computer Science. 21
Subject Terms: universal trees, FOS: Computer and information sciences, Data Structures and Algorithms, Discrete Mathematics (cs.DM), value iteration, Discrete Mathematics, Logic in Computer Science, Theory of computation → Design and analysis of algorithms, Mathematics of computing → Discrete mathematics, 0102 computer and information sciences, Theory of computation → Logic and verification, 01 natural sciences, Logic in Computer Science (cs.LO), parity games, strategy iteration, progress measure, Data Structures and Algorithms (cs.DS), ddc:004
File Description: application/pdf
-
3
Authors: et al.
Contributors: et al.
Source: European Symposium on Algorithms
Subject Terms: graphs, FOS: Computer and information sciences, minimum cuts, Discrete Mathematics (cs.DM), Theory of computation → Design and analysis of algorithms, Theory of computation → Sparsification and spanners, additive sparsification, 0102 computer and information sciences, 01 natural sciences, hypergraphs, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), ddc:004, Computer Science - Discrete Mathematics
File Description: application/pdf
Access URL: http://arxiv.org/abs/2106.14757
https://arxiv.org/abs/2106.14757
https://drops.dagstuhl.de/opus/volltexte/2021/14656/pdf/LIPIcs-ESA-2021-75.pdf/
https://dblp.uni-trier.de/db/journals/corr/corr2106.html#abs-2106-14757
https://ora.ox.ac.uk/objects/uuid:9d412617-8c82-44a4-80b6-2346f1cfdccd
https://arxiv.org/pdf/2106.14757
https://ora.ox.ac.uk/objects/uuid:9d412617-8c82-44a4-80b6-2346f1cfdccd
https://doi.org/10.4230/lipics.esa.2021.75
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2021.75 -
4
Authors: et al.
Source: ISSN: 1868-8969.
Subject Terms: Graph Partitioning, Graph Algorithms, Linear Time Algorithms, Graph Sparsification, Theory of computation → Design and analysis of algorithms, ddc:004, DATA processing & computer science, info:eu-repo/classification/ddc/004
File Description: application/pdf
Relation: Leibniz international proceedings in informatics : LIPIcs / Schloss Dagstuhl Leibniz-Zentrum für Informatik; info:eu-repo/semantics/altIdentifier/isbn/978-3-95977-395-9; info:eu-repo/semantics/altIdentifier/issn/1868-8969; https://publikationen.bibliothek.kit.edu/1000186957; https://publikationen.bibliothek.kit.edu/1000186957/169409927; https://doi.org/10.5445/IR/1000186957
-
5
Authors: et al.
Contributors: et al.
Source: Leibniz International Proceedings in Informatics (LIPIcs) ; Symposium on Computational Geometry (SoCG) ; https://hal.science/hal-04908634 ; Symposium on Computational Geometry (SoCG), Jun 2025, Kanazawa, Japan. pp.4:1-4:17, ⟨10.4230/LIPIcs.SoCG.2025.4⟩
Subject Terms: polynomial interpolation, Theory of computation → Design and analysis of algorithms, Theory of computation → Computational geometry, bivariate multipoint evaluation, geometric cuttings, volume computation, Terrain similarity, Terrains, Computational geometry, [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG]
-
6
Authors: et al.
Contributors: et al.
Source: ACM Transactions on Computation Theory. 14:1-19
Subject Terms: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), Theory of computation → Design and analysis of algorithms, Theory of computation → Problems, reductions and completeness, 0102 computer and information sciences, Computational Complexity (cs.CC), promise constraint satisfaction, algebraic approach, 01 natural sciences, PCSP, minions, Computer Science - Computational Complexity, Computer Science - Data Structures and Algorithms, Theory of computation → Constraint and logic programming, FOS: Mathematics, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), Combinatorics (math.CO), ddc:004, hypegraph colourings, polymorphisms, Computer Science - Discrete Mathematics
File Description: application/pdf
Access URL: http://arxiv.org/abs/2204.05628
https://ora.ox.ac.uk/objects/uuid:aeb2c090-f064-478a-81c3-bb2ac8df1192
https://doi.org/10.1145/3570909
https://ora.ox.ac.uk/objects/uuid:86b24d89-ef66-45f8-8a80-8f7507eb601d
https://doi.org/10.4230/lipics.icalp.2022.128
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2022.128 -
7
Authors: et al.
Contributors: et al.
Source: 32nd International Symposium on Algorithms and Computation
Leibniz International Proceedings in Informatics
Leibniz International Proceedings in Informatics (LIPIcs), 212
32nd International Symposium on Algorithms and Computation (ISAAC 2021)Subject Terms: Computational Geometry (cs.CG), FOS: Computer and information sciences, Intersection graphs, Theory of computation → Design and analysis of algorithms, 0102 computer and information sciences, 16. Peace & justice, intersection graphs, 01 natural sciences, Computational geometry, separator theorems, Separator theorems, Computer Science - Computational Geometry, ddc:004, 0101 mathematics
File Description: application/pdf; application/application/pdf
-
8
Authors: et al.
Contributors: et al.
Source: 47th International Colloquium on Automata, Languages, and Programming
Leibniz International Proceedings in Informatics
47th International Colloquium on Automata, Languages, and Programming (ICALP 2020)
Journal of Computer and System SciencesSubject Terms: FOS: Computer and information sciences, Theory of computation → Design and analysis of algorithms, 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, Subset Sum, 01 natural sciences, fine grained complexity, Computer Science - Data Structures and Algorithms, SETH, Data Structures and Algorithms (cs.DS), scheduling, ddc:004
File Description: application/pdf
Access URL: http://arxiv.org/pdf/2003.07113
http://arxiv.org/abs/2003.07113
http://dblp.uni-trier.de/db/journals/corr/corr2003.html#abs-2003-07113
https://dblp.uni-trier.de/db/journals/corr/corr2003.html#abs-2003-07113
https://pure.mpg.de/pubman/faces/ViewItemOverviewPage.jsp?itemId=item_3256912
https://doi.org/10.4230/LIPIcs.ICALP.2020.4
https://drops.dagstuhl.de/opus/volltexte/2020/12411/pdf/LIPIcs-ICALP-2020-4.pdf/
https://arxiv.org/abs/2003.07113
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2020.4
http://hdl.handle.net/21.11116/0000-0007-2A52-E
http://hdl.handle.net/21.11116/0000-0007-2A54-C
http://hdl.handle.net/21.11116/0000-0007-2826-2 -
9
Authors: et al.
Subject Terms: ddc:004, Theory of computation → Design and analysis of algorithms, DATA processing & computer science, Information systems → Information integration, Maintenance and Distribution of Benchmark Instances and their Features, Theory of computation → Logic
File Description: application/pdf
-
10
Authors: et al.
Contributors: et al.
Subject Terms: FOS: Computer and information sciences, [INFO.INFO-MC] Computer Science [cs]/Mobile Computing, mobile agent, Theory of computation → Design and analysis of algorithms, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), ddc:004, graph, exploration
File Description: application/pdf
-
11
Authors: et al.
Contributors: et al.
Subject Terms: Theory of computation → Models of computation, Mathematics of computing → Graph theory, STACS 2024, Theory of computation → Design and analysis of algorithms, Theory of computation → Formal languages and automata theory, Complete Volume, [INFO] Computer Science [cs], Volume 289, Theory of computation → Computational complexity and cryptography, Mathematics of computing → Combinatorics, Theory of computation → Logic, LIPIcs
Access URL: https://hal.science/hal-04859229v1
-
12
Authors: et al.
Contributors: et al.
Subject Terms: Theory of computation → Sketching and sampling, FOS: Computer and information sciences, invertible Bloom lookup tables, random hypergraphs, Theory of computation → Error-correcting codes, ddc:000, Theory of computation → Design and analysis of algorithms, information & general works, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], Computer science, BCH codes, hashing, data structures, set reconciliation, Theory of computation → Randomness, Computer Science - Data Structures and Algorithms, geometry and discrete structures, Data Structures and Algorithms (cs.DS), ddc:004, Computer science, information & general works
File Description: application/pdf
Access URL: http://arxiv.org/abs/2404.09607
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2024.20
https://cnrs.hal.science/hal-04799765v1
https://cnrs.hal.science/hal-04799765v1/document
https://doi.org/10.4230/lipics.icalp.2024.20
https://publikationen.bibliothek.kit.edu/1000172842/153765734
https://publikationen.bibliothek.kit.edu/1000172842
https://doi.org/10.5445/IR/1000172842 -
13
Authors: et al.
Contributors: et al.
Source: Algorithmica
47th International Colloquium on Automata, Languages, and Programming
Leibniz International Proceedings in Informatics
47th International Colloquium on Automata, Languages, and Programming (ICALP 2020)Subject Terms: FOS: Computer and information sciences, convolutions, Theory of computation → Design and analysis of algorithms, Computer Science - Data Structures and Algorithms, sumsets, Data Structures and Algorithms (cs.DS), ddc:004, Weighted number of tardy jobs
File Description: application/pdf
Access URL: http://arxiv.org/pdf/2003.07104
http://arxiv.org/abs/2003.07104
https://pure.mpg.de/pubman/faces/ViewItemOverviewPage.jsp?itemId=item_3257283
https://pure.mpg.de/pubman/item/item_3257283_2/component/file_3257284/arXiv%3A2003.07104.pdf
https://doi.org/10.4230/LIPIcs.ICALP.2020.19
https://dblp.uni-trier.de/db/conf/icalp/icalp2020.html#BringmannFHSW20
https://drops.dagstuhl.de/opus/volltexte/2020/12426/
https://drops.dagstuhl.de/opus/volltexte/2020/12426/pdf/LIPIcs-ICALP-2020-19.pdf/
http://arxiv.org/pdf/2003.07104.pdf
https://arxiv.org/abs/2003.07104
https://ui.adsabs.harvard.edu/abs/2020arXiv200307104B/abstract
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2020.19
http://hdl.handle.net/21.11116/0000-0009-FAD4-E
http://hdl.handle.net/21.11116/0000-0007-287E-0
http://hdl.handle.net/21.11116/0000-0007-2A4E-4
http://hdl.handle.net/21.11116/0000-0007-2A50-0 -
14
Authors: et al.
Contributors: et al.
Source: Leibniz International Proceedings in Informatics (LIPIcs) ; 51st International Colloquium on Automata, Languages, and Programming (ICALP 2024) ; https://cnrs.hal.science/hal-04799765 ; 51st International Colloquium on Automata, Languages, and Programming (ICALP 2024), Jul 2024, Tallinn, Estonia. pp.20:1-20:19, ⟨10.4230/LIPIcs.ICALP.2024.20⟩
Subject Terms: Theory of computation → Error-correcting codes, Theory of computation → Sketching and sampling, geometry and discrete structures, Theory of computation → Randomness, Theory of computation → Design and analysis of algorithms, BCH codes, random hypergraphs, invertible Bloom lookup tables, set reconciliation, hashing, data structures, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]
Time: Tallinn, Estonia
-
15
Authors: et al.
Source: ISSN: 1868-8969.
Subject Terms: Fine-grained complexity theory, non-combinatorial lower bounds, computational geometry, clique detection, Theory of computation → Design and analysis of algorithms, ddc:004, DATA processing & computer science, info:eu-repo/classification/ddc/004
File Description: application/pdf
Relation: Leibniz International Proceedings in Informatics (LIPIcs); info:eu-repo/semantics/altIdentifier/isbn/978-3-95977-273-0; info:eu-repo/semantics/altIdentifier/issn/1868-8969; https://publikationen.bibliothek.kit.edu/1000175555; https://publikationen.bibliothek.kit.edu/1000175555/155259158; https://doi.org/10.5445/IR/1000175555
-
16
Authors:
Contributors:
Subject Terms: FOS: Computer and information sciences, Theory of computation → Design and analysis of algorithms, Computer Science - Data Structures and Algorithms, Canadian Traveller Problem, Data Structures and Algorithms (cs.DS), [INFO] Computer Science [cs], ddc:004, Online Algorithm, Travelling Salesperson Problem, Graph Exploration
File Description: application/pdf
-
17
Authors: et al.
Contributors: et al.
Source: Leibniz International Proceedings in Informatics (LIPIcs), 274
31st Annual European Symposium on Algorithms (ESA 2023)Subject Terms: FOS: Computer and information sciences, Competitive analysis, Theory of computation → Design and analysis of algorithms, Online algorithms, TSP, Learning-augmented algorithms, Algorithms with predictions, [INFO] Computer Science [cs], Theory of computation → Online algorithms, Computer Science - Data Structures and Algorithms, Theory of computation → Parameterized complexity and exact algorithms, Data Structures and Algorithms (cs.DS), ddc:004
File Description: application/pdf; application/application/pdf
-
18
Authors: et al.
Contributors: et al.
Subject Terms: Theory of computation → Models of computation, Mathematics of computing → Graph theory, Theory of computation → Formal languages and automata theory, Theory of computation → Design and analysis of algorithms, [INFO] Computer Science [cs], Mathematics of computing → Combinatorics, Theory of computation → Logic, LIPIcs, Volume 254, STACS 2023, Complete Volume, STACS 2023, Complete Volume, ddc:004, Theory of computation → Computational complexity and cryptography, Volume 254, LIPIcs
File Description: application/pdf
-
19
Authors: et al.
Contributors: et al.
Subject Terms: Theory of computation → Design and analysis of algorithms, learning-augmented algorithm, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], scheduling, ddc:004, online
File Description: application/pdf
-
20
Authors: et al.
Source: ISSN: 1868-8969.
Subject Terms: hyperbolic geometry, unit disk graphs, independent set, treewidth, Theory of computation → Design and analysis of algorithms, Theory of computation → Computational geometry, Theory of computation → Graph algorithms analysis, ddc:004, DATA processing & computer science, info:eu-repo/classification/ddc/004
Relation: Leibniz International Proceedings in Informatics (LIPIcs); info:eu-repo/semantics/altIdentifier/isbn/978-395977370-6; info:eu-repo/semantics/altIdentifier/issn/1868-8969; https://publikationen.bibliothek.kit.edu/1000184480
Availability: https://publikationen.bibliothek.kit.edu/1000184480
Nájsť tento článok vo Web of Science 
Full Text Finder