Výsledky vyhledávání - Theory of computation → Dynamic graph algorithms
-
1
Autoři: a další
Přispěvatelé: a další
Zdroj: 28th Annual European Symposium on Algorithms (ESA 2020)
Témata: Theory of computation → Dynamic graph algorithms, Theory of computation → Shortest paths, single-source shortest paths, 4. Education, dynamic graph algorithms, strong connectivity, 0102 computer and information sciences, ddc:004, 01 natural sciences, 7. Clean energy, planar graphs
Popis souboru: application/pdf
Přístupová URL adresa: https://drops.dagstuhl.de/opus/volltexte/2020/12897/pdf/LIPIcs-ESA-2020-31.pdf
https://drops.dagstuhl.de/opus/volltexte/2020/12897/pdf/LIPIcs-ESA-2020-31.pdf/
https://drops.dagstuhl.de/opus/volltexte/2020/12897/
https://dblp.uni-trier.de/db/conf/esa/esa2020.html#Charalampopoulos20
https://www.sciencedirect.com/science/article/pii/S002200002100091X
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2020.31 -
2
Autoři: Kaur, Navjot
Zdroj: Lex Localis: Journal of Local Self-Government; 2025 Supplement, Vol. 23 Issue S4, p3073-3087, 15p
-
3
Autoři: Xu, Jin
Témata: Graph Theory, Planar Graphs, Chromatic Polynomial, Maximal Planar Graph, Four Color Conjecture, Discharging Proof Techniques, Graph Isomorphism Algorithms, Recursive Graph Construction, Mathematical theory of computation
Popis souboru: application/pdf
Přístupová URL adresa: https://library.oapen.org/handle/20.500.12657/103595
-
4
Autoři: a další
Přispěvatelé: a další
Témata: Theory of computation → Dynamic graph algorithms, FOS: Computer and information sciences, 102031 Theoretische Informatik, Expander graphs, Dynamic graph algorithms, 102031 Theoretical computer science, Computer Science - Data Structures and Algorithms, Power-law graphs, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, ddc:004, 01 natural sciences
Popis souboru: application/pdf
-
5
Autoři: a další
Přispěvatelé: a další
Témata: Theory of computation → Dynamic graph algorithms, FOS: Computer and information sciences, data structures, dynamic algorithms, Computer Science - Data Structures and Algorithms, Theory of computation → Dynamic programming, Data Structures and Algorithms (cs.DS), ddc:004, Dynamic programming, Theory of computation → Packing and covering problems
Popis souboru: application/pdf
-
6
Autoři: a další
Přispěvatelé: a další
Témata: Theory of computation → Dynamic graph algorithms, CMSO₂ formula, Mathematics of computing → Graph algorithms, fixed-parameter tractability, dynamic graphs, feedback vertex set, data structure, ddc:004
Popis souboru: application/pdf
Přístupová URL adresa: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2023.46
-
7
Autoři: a další
Zdroj: Journal of the ACM; Oct2024, Vol. 71 Issue 5, p1-32, 32p
Témata: GRAPH algorithms, OPEN-ended questions, ALGORITHMS
-
8
Autoři: a další
Přispěvatelé: a další
Témata: Theory of computation → Dynamic graph algorithms, Motif Search, FOS: Computer and information sciences, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, 102031 Theoretische Informatik, Theory of computation → Graph algorithms analysis, Subgraph Counting, 102031 Theoretical computer science, Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), Dynamic Graph Algorithms, ddc:004
Popis souboru: application/pdf
-
9
Autoři: a další
Přispěvatelé: a další
Zdroj: 26th International Conference on Principles of Distributed Systems
OPODIS 2022 - 26th International Conference on Principles of Distributed Systems
https://hal.science/hal-04287797
OPODIS 2022 - 26th International Conference on Principles of Distributed Systems, Etienne Rivière, Dec 2022, Brussels, Belgium. pp.28:1-28:17, ⟨10.4230/LIPICS.OPODIS.2022.28⟩Témata: 2012 ACM Subject Classification Theory of computation → Distributed algorithms, Theory of computation → Dynamic graph algorithms phrases Self-stabilization -Clock synchronization -Dynamic networks Digital Object Identifier 10 4230/LIPIcs DISC 2022 0, Theory of computation → Dynamic graph algorithms phrases Self-stabilization -Clock synchronization -Dynamic networks Digital Object Identifier 10, Self-stabilization, Clock synchronization, Dynamic networks, Theory of computation → Distributed algorithms, Theory of computation → Dynamic graph algorithms, [INFO]Computer Science [cs]
-
10
Autoři: a další
Přispěvatelé: a další
Témata: Theory of computation → Dynamic graph algorithms, Probabilistic networks, Clock synchronization, Theory of computation → Dynamic graph algorithms phrases Self-stabilization Clock synchronization Probabilistic networks, 2012 ACM Subject Classification Theory of computation → Distributed algorithms, ddc:004, Theory of computation → Distributed algorithms, [INFO] Computer Science [cs], Self-stabilization, Theory of computation → Dynamic graph algorithms phrases Self-stabilization
Popis souboru: application/pdf
Přístupová URL adresa: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DISC.2023.12
-
11
Autoři: a další
Přispěvatelé: a další
Zdroj: 29th Annual European Symposium on Algorithms (ESA 2021)
Témata: Theory of computation → Dynamic graph algorithms, graph algorithms, FOS: Computer and information sciences, hash functions, 0102 computer and information sciences, 15. Life on land, 01 natural sciences, 7. Clean energy, Cuckoo hashing, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), ddc:004, edge orientation, Theory of computation → Data structures design and analysis
Popis souboru: application/pdf
Přístupová URL adresa: http://arxiv.org/abs/2107.02318
https://dblp.uni-trier.de/db/journals/corr/corr2107.html#abs-2107-02318
https://drops.dagstuhl.de/opus/volltexte/2021/14593/
https://arxiv.org/pdf/2107.02318
https://drops.dagstuhl.de/opus/volltexte/2021/14593/pdf/LIPIcs-ESA-2021-12.pdf/
https://doi.org/10.4230/LIPIcs.ESA.2021.12
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2021.12 -
12
Autoři: a další
Přispěvatelé: a další
Témata: Applied computing → Genomics, Theory of computation → Graph algorithms analysis, Computer and information sciences, Theory of computation → Sorting and searching, segmentation, Theory of computation → Problems, reductions and completeness, Theory of computation → Dynamic programming, multiple sequence alignment, orthogonal vectors hypothesis, Theory of computation → Pattern matching, ddc:004
Popis souboru: application/pdf
-
13
Autoři: a další
Přispěvatelé: a další
Témata: dynamic programming, Computer and information sciences, suffix tree, Applied computing → Genomics, data structures, Theory of computation → Graph algorithms analysis, Theory of computation → Sorting and searching, pattern matching, segmentation algorithms, Theory of computation → Dynamic programming, multiple sequence alignment, Theory of computation → Pattern matching, ddc:004
Popis souboru: application/pdf
-
14
Autoři: a další
Přispěvatelé: a další
Zdroj: Journal of the ACM
Témata: FOS: Computer and information sciences, Hop sets, Dynamic graph algorithms, Shortest paths, ALGORITHMS, hop sets, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, 102031 Theoretische Informatik, single-source shortest paths, Graph algorithms analysis, dynamic graph algorithms, 102031 Theoretical computer science, Approximate shortest paths, Computer Science - Data Structures and Algorithms, 8. Economic growth, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), Sparsification and spanners, Design and analysis of algorithms, REACHABILITY, Theory of computation
Popis souboru: application/pdf
Přístupová URL adresa: https://dl.acm.org/doi/pdf/10.1145/3218657
http://arxiv.org/pdf/1512.08148
http://arxiv.org/abs/1512.08148
http://ui.adsabs.harvard.edu/abs/2015arXiv151208148H/abstract
https://arxiv.org/pdf/1512.08148.pdf
https://arxiv.org/abs/1512.08148
http://theory .stanford.edu/~virgi/cs267/papers/x-decsssp.pdf
http://www.diva-portal.org/smash/record.jsf?pid=diva2:1275928
http://eprints.cs.univie.ac.at/4104/1/decremental_SSSP.pdf
https://dl.acm.org/doi/pdf/10.1145/3218657
https://dblp.uni-trier.de/db/journals/corr/corr1512.html#HenzingerKN15c
https://dl.acm.org/doi/10.1145/3218657
https://uni-salzburg.elsevierpure.com/de/publications/decremental-single-source-shortest-paths-on-undirected-graphs -in--3
https://dblp.uni-trier.de/db/conf/focs/focs2014.html#HenzingerKN14
http://hdl.handle.net/21.11116/0000-000E-5D5B-5
http://hdl.handle.net/21.11116/0000-000E-5D59-7 -
15
Autoři: a další
Přispěvatelé: a další
Zdroj: 35th Computational Complexity Conference (CCC 2020)
Témata: FOS: Computer and information sciences, Theory of computation → Communication complexity, 4. Education, Minimum vertex cover, Communication complexity, Lower bounds, 0102 computer and information sciences, Theory of computation → Streaming models, Theory of computation → Lower bounds and information complexity, Computational Complexity (cs.CC), 01 natural sciences, 7. Clean energy, Computer Science - Computational Complexity, Computer Science - Data Structures and Algorithms, Dynamic graph streams, Data Structures and Algorithms (cs.DS), Maximum matching, ddc:004
Popis souboru: application/pdf
-
16
Autoři: a další
Přispěvatelé: a další
Zdroj: Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing. :21-31
Témata: pseudo-stabilization, sources, [INFO.INFO-DC]Computer Science [cs]/Distributed, sinks, speculation, leader election, dynamic graphs, ACM: F.: Theory of Computation/F.2: ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY, 0102 computer and information sciences, ACM: F.: Theory of Computation, Parallel, 01 natural sciences, self-stabilization, and Cluster Computing [cs.DC], timely sinks, [INFO.INFO-DC] Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], timely sources, [INFO]Computer Science [cs]
Popis souboru: application/pdf
Přístupová URL adresa: https://hal.archives-ouvertes.fr/hal-02979166/file/evolvingSourceElection.pdf
https://hal.science/hal-03346225v1/document
https://doi.org/10.1145/3465084.3467917
https://hal.science/hal-03346225v1
https://hal.archives-ouvertes.fr/hal-02979166/document
https://dblp.uni-trier.de/db/conf/podc/podc2021.html#AltisenDDJP21
https://hal.archives-ouvertes.fr/hal-02979166
https://dl.acm.org/doi/pdf/10.1145/3465084.3467917
https://www.podc.org/podc2021/list-of-accepted-papers/#17 -
17
Autoři: a další
Přispěvatelé: a další
Zdroj: Algorithmica
49th International Colloquium on Automata, Languages, and ProgrammingTémata: FOS: Computer and information sciences, Theory of computation → Sparsification and spanners, Cut Sparsification, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Graph Algorithms, 0102 computer and information sciences, ddc:004, 0101 mathematics, 01 natural sciences, Article
Popis souboru: application/pdf
-
18
Autoři: Emmerson, Parker
Témata: geometry, velocity phenomenologically, curvature dimensionality, circles, Data science, Harmonic analysis, advances in science, Differential topology, insight, non-commuatative, applied mathematics, mathematical logic, logical relationships, fabricated dimensions, universal order, Markov chains, mathematical foundations, quantum mechanics, Finite element analysis, mathematical methods, phenomenological velocity, instantaneous velocity, confined, Symmetry groups, field of study, Fourier analysis, algebraic, Statistical modeling, Convex optimization, Geometric combinatorics, non-ordinary realm, language of algebra, reality primacy, l α, q, r, θ, c variable, real analysis, Set theory, Real analysis, physics, discernment, Measure theoretic probability, computation, defining dimensions, ordering logic, theoretical framework, foundations, Spectral analysis, Computational geometry, true solution, Theoretical computer science, Stochastic processes, Fluid dynamics, Fractal dynamics, Linear programming, Machine learning, real virtuality beings, logical propositions, solution, dimensional fabrication, mathematical truths, law of commutation, parameters, circumferences, special relativity, objective reality, Mathematical finance, Euclidean geometry, mathematical structures, Graph theory, conceptual structures, Differential geometric spelunking, Intuitive mathematics, Probability distributions, mathematical representation, hidden variable, conceptual system, derivatives, Cryptography, laws of nature, geometric mean velocity, cognition, validity, definitions, mathematical understanding, geometrically, information, geometric mean time unit, higher mathematics, unified theory, universal laws, motion, semantics, interpretation, theories, calculus, angular averages, Numerical linear algebra, algebraically constructed, arc length difference, Discrete mathematics, Quantum field theory, infinity, physical systems, differential velocity space, Spectral geometry, Discrete optimization, Random matrices, Vector calculus, Algebraic topology, Numerical analysis, Parallel computing, Optimization, fundamental forces, musical applications, foundation, coherent expressions, oretical infusion, articulated ideas, Number theory, transcendental essence, physical explanations, integration of form, Computational number theory, phenomenal consciousness, mathematical, interesting results, Differential geometry, philosophical essence, event ordering, philosophical framework, constrained, Graph algorithms, transcendence, non-commutativity, logic, average velocity, Functional analysis, algebraic reality, physical laws, differential equations, Representation theory, nature, extraordinary magnitude, space, Fourier series, fundamental reality, Statistical learning, transcendental principles, Fractal geometry, qualitative evaluations, semiotics, Combinatorics, scientific explanations, Computational mathematics, instantanoues velocity, universal principles, Statistical inference, gestalt cosmology, Combinatorial optimization, integrated fields, dimensionality concept, Complex analysis, Topology, height function, square root, Elliptic curves, mathematical applications, reality, Theory of computation, Hilbert spaces, empirical discoveries, specific magnitudes, relativistic transformation, theoretical concepts, applied mathematic, Lorentz coefficient, universe, algebraically implied dimension, conceptual understanding, Computational complexity, mathematical formulations, fundamental principles, Mathematical physics, mathematical limitations, Matrix analysis, quantum mechanical paradigm, real light, Differential equations, mathematical reality, velocity, architecture, applications, Math of Liberation, Complex variable theory, difference, patterns of reality, subjective understanding, variable w, Numerical optimization, physical phenomena, quantum mechanical, human understanding, mathematical equations, intellectual intuition, alternative perceptions, Measure theory, angular time allocations, fundamental laws, embedded, transcendent forms, coefficients, conceptual frameworks, spatial essence, language, mathematical predictions, Lie groups, evidence, axiomatic systems, cone expression, Non-Euclidean geometry, velocity curvature, physical universe, Probability theory, Fuzzy logic, Continuous optimization, Quaternion algebra, full real analysis, concept of number, Dynamical systems theory, Group theory, metaphysical theories, Information geometry, principles of symmetry, cosmology, arc lengths, Algebraic coding theory, knowledge, abstract concepts, mathematical facts, new mathematics, perception, hidden variables, algebraic rearrangement, Decision theory, mathematical principles, Applied probability, harmonies, scientific inquiry, Dynamical systems, subset, Complex dynamical systems, deifferentiation, individual, conceptualization, Game theory, Theory of computable functions, diagrammed, Hermite polynomials, internal logic, mathematics, scientific theories, existential limitations, geometric perspectives, Chaos theory, mathematical concepts, method of argument, conceptual systems, data, Geometric algorithms, mathematics philosophy, human intuition, mathematical models, Regression analysis, mathematical reasoning, Ordinary differential equations, theoretical insights, mathematical descriptions, Abstract algebra, difference formula, Information theory, mathematical properties, universal construct, arbitrary measures, Cryptographic protocols, physical logic, arc length, Number theory algorithms, Multivariate calculus, angle, arbitrary radius, scientific developments, experiential reality, mathematical insights, theoretical constructs, conceptual reality, transcendental idealism, Distributional semantics, philosophy, circle difference equation, observable patterns, fundamental structures, observatory dark matter, intuitive understanding, interrelated patterns, acceleration, Linear algebraic groups, empirical evidence, non-commutation, Algebraic geometry, physical theories, Nonlinear dynamics, Network theory, mathematical entities, Statistical mechanics, concept, transcendental relativity, pure mathematical
-
19
Autoři: a další
Přispěvatelé: a další
Témata: Theory of computation → Graph algorithms analysis, Dilworth's Theorem, DAGs, Treewidth, Temporally Disjoint Paths, Theory of computation → Parameterized complexity and exact algorithms, Oriented Trees, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], Path Cover, Temporal Graphs, ddc:004, Algorithms
Popis souboru: application/pdf
Přístupová URL adresa: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2024.38
-
20
Autoři:
Zdroj: STOC'16: PROCEEDINGS OF THE 48TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING Proceedings of the Annual ACM Symposium on Theory of Computing. :398-411
Témata: Data structures, Dynamic graph algorithms, Aluminum, Approximation algorithms, Approximation theory, Computation theory, Graph theory, Polynomial approximation, Bipartite graphs, Deterministic algorithms, Deterministic approximation, Dynamic algorithm, Dynamic matching, Maximum matchings, Positive integers, Algorithms
Popis souboru: print
Přístupová URL adresa: https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-197222
Full Text Finder 
Nájsť tento článok vo Web of Science