Zobrazeno 1 - 10
of 57
pro vyhledávání: '"Cycle Covers"'
Publikováno v:
Theory and Applications of Graphs, Vol 10, Iss 2, Pp 1-9 (2023)
Walton and Welsh proved that if a co-loopless regular matroid M does not have a minor in {M(K(3,3)),M∗(K5)}, then M admits a nowhere zero 4-flow. Lai, Li and Poon proved that if M does not have a minor in {M(K5),M∗(K5)}, then M admits a nowhere z
Externí odkaz:
https://doaj.org/article/ebd2062b6e964236b7b62f4e0e9b666e
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Amir Barghi, Daryl DeFord
Publikováno v:
Algorithms, Vol 16, Iss 5, p 223 (2023)
The Stirling numbers for graphs provide a combinatorial interpretation of the number of cycle covers in a given graph. The problem of generating all cycle covers or enumerating these quantities on general graphs is computationally intractable, but re
Externí odkaz:
https://doaj.org/article/b10bcce4713942e5ae8b5e2d658b5522
Publikováno v:
STOC 2023: Proceedings of the 55th Annual ACM Symposium on Theory of Computing
Computing routing schemes that support both high throughput and low latency is one of the core challenges of network optimization. Such routes can be formalized as $h$-length flows which are defined as flows whose flow paths are restricted to have le
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::a1e62a54df3591cda279013cf63288f0
https://hdl.handle.net/20.500.11850/620424
https://hdl.handle.net/20.500.11850/620424
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Hitron, Yael, Parter, Merav
Publikováno v:
DISC
We consider the adversarial CONGEST model of distributed computing in which a fixed number of edges (or nodes) in the graph are controlled by a computationally unbounded adversary that corrupts the computation by sending malicious messages over these
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::f8a93b55d735c05b08eee2e7cfe0cc98
https://doi.org/10.4230/lipics.disc.2021.24
https://doi.org/10.4230/lipics.disc.2021.24
Kniha
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.