Treffer 1 - 20 von 3.875.146

1

Dieses Ergebnis kann Gästen nicht angezeigt werden.

2

A Fast and Practical Sector-Based BFT Consensus With Sublinear Communication Complexity
Xu, H. ; Zhang, C. ; Liu, X. ; et al.
IEEE Transactions on Networking IEEE Trans. Netw. Networking, IEEE Transactions on. 34:1820-1837 2026

Fachzeitschrift
Merkliste
3

Envy-Free Cake-Cutting for Four Agents.
Hollender, Alexandros ; Rubinstein, Aviad
Journal of the ACM. Oct2025, Vol. 72 Issue 5, p1-54. 54p.

Fachzeitschrift
Merkliste
4

The communication complexity of distributed estimation
Gopalan, Parikshit ; Meka, Raghu ; Raghavendra, Prasad ; et al.

Computational Complexity Data Structures and Algo...
Report
Merkliste
5

A Lifting Theorem for Hybrid Classical-Quantum Communication Complexity
Wu, Xudong ; Yang, Guangxu ; Yao, Penghui

Computational Complexity Quantum Physics
Report
Merkliste
6

Pseudodeterministic Communication Complexity
Göös, Mika ; Harms, Nathaniel ; Riazanov, Artur ; et al.

Computational Complexity
Report
Merkliste
7

New Algebrization Barriers to Circuit Lower Bounds via Communication Complexity of Missing-String
Chen, Lijie ; Hu, Yang ; Ren, Hanlin

Computational Complexity
Report
Merkliste
8

Quantum and Classical Communication Complexity of Permutation-Invariant Functions
Guan, Z. ; Huang, Y. ; Yao, P. ; et al.
IEEE Transactions on Information Theory IEEE Trans. Inform. Theory Information Theory, IEEE Transactions on. 71(4):2782-2799 Apr, 2025

Fachzeitschrift
Merkliste
9

Magic and communication complexity
Girish, Uma ; May, Alex ; Parham, Natalie ; et al.

Quantum Physics Computational Complexity
Report
Merkliste
10

A Hierarchy for Constant Communication Complexity
Ambainis, Andris ; Klauck, Hartmut ; Lim, Debbie

Computational Complexity
Report
Merkliste
11

NP-Hardness and ETH-Based Inapproximability of Communication Complexity via Relaxed Interlacing
Gaspers, Serge ; He, Tao Zixu ; Mackenzie, Simon

Computational Complexity Data Structures and Algo... Combinatorics
Report
Merkliste
12

Crackle: A Fast Sector-based BFT Consensus with Sublinear Communication Complexity
Xu, Hao ; Liu, Xiulong ; Zhang, Chenyu ; et al.
IEEE INFOCOM 2024 - IEEE Conference on Computer Communications Computer Communications, IEEE INFOCOM 2024 - IEEE Conference on. :1-10 May, 2024

Konferenz
Merkliste
13

Spectral Shadows: When Communication Complexity Meets Linear Invariance Testing
Datta, Swarnalipa ; Ghosh, Arijit ; Kayal, Chandrima ; et al.

Data Structures and Algo... 94A05, 68Q17, 42C10, 68Q...
Report
Merkliste
14

The Communication Complexity of Approximating Matrix Rank
Sherstov, Alexander A. ; Storozhenko, Andrey A.
2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS) FOCS Foundations of Computer Science (FOCS), 2024 IEEE 65th Annual Symposium on. :433-462 Oct, 2024

Konferenz
Merkliste
15

The Communication Complexity of Combinatorial Auctions with Additional Succinct Bidders
Qiu, Frederick V. ; Weinberg, S. Matthew ; Zhang, Qianfan

Computer Science and Gam...
Report
Merkliste
16

Space-Bounded Communication Complexity of Unitaries
Li, Longcheng ; Sun, Xiaoming ; Zhang, Jialin ; et al.

Quantum Physics Cryptography and Securit...
Report
Merkliste
17

Semi-Robust Communication Complexity of Maximum Matching
Huete, Gabriel Cipriani ; Diddapur, Adithya ; Dvořák, Pavel ; et al.

Data Structures and Algo...
Report
Merkliste
18

Communication Complexity is NP-hard
Hirahara, Shuichi ; Ilango, Rahul ; Loff, Bruno

Computational Complexity
Report
Merkliste
19

Minimizing the Arithmetic and Communication Complexity of Jacobi's Method for Eigenvalues and Singular Values
Demmel, James ; Luo, Hengrui ; Schneider, Ryan ; et al.

Mathematics - Numerical... Computer Science - Compu... 65F15, 15A18, 65G50 G.1.3
Report
Merkliste
20

Maximum Separation of Quantum Communication Complexity With and Without Shared Entanglement
Hasegawa, Atsuya ; Gall, François Le ; Modanese, Augusto

Quantum Physics Computer Science - Compu...
Report
Merkliste

Filter