 |
LNCS 2729 - Statistical Zero-Knowledge Proofs with Efficient Provers: Lattice Problems and More by Daniele Micciancio & Salil P. Vadhan230.8 KB - 16 Oct, 2020 Tags=[Advances in Cryptology - CRYPTO 2003]
|
 |
LNCS 2729 - Universally Composable Efficient Multiparty Computation from Threshold Homomorphic Encryption by Ivan Damgård & Jesper Buus Nielsen252.3 KB - 16 Oct, 2020 Tags=[Advances in Cryptology - CRYPTO 2003]
|
 |
LNCS 2748 - Common-Deadline Lazy Bureaucrat Scheduling Problems by Behdad Esfahbod, Mohammad Ghodsi & Ali Sharifi140.9 KB - 16 Oct, 2020 Tags=[Algorithms and Data Structures]
|
 |
LNCS 2748 - Bandwidth-Constrained Allocation in Grid Computing by Anshul Kothari, Subhash Suri & Yunhong Zhou200.6 KB - 16 Oct, 2020 Tags=[Algorithms and Data Structures]
|
 |
LNCS 2748 - Distribution-Sensitive Binomial Queues by Amr Elmasry136.1 KB - 16 Oct, 2020 Tags=[Algorithms and Data Structures]
|
 |
LNCS 2748 - Drawing Graphs with Large Vertices and Thick Edges by Gill Barequet, Michael T. Goodrich & Chris Riley322.2 KB - 16 Oct, 2020 Tags=[Algorithms and Data Structures]
|
 |
LNCS 2748 - Dynamic Text and Static Pattern Matching by Amihood Amir, Gad M. Landau, Moshe Lewenstein & Dina Sokol189 KB - 16 Oct, 2020 Tags=[Algorithms and Data Structures]
|
 |
LNCS 2748 - Multi-way Space Partitioning Trees by Christian A. Duncan211.4 KB - 16 Oct, 2020 Tags=[Algorithms and Data Structures]
|
 |
LNCS 2748 - Multi-party Pseudo-Telepathy by Gilles Brassard, Anne Broadbent & Alain Tapp163.2 KB - 16 Oct, 2020 Tags=[Algorithms and Data Structures]
|
 |
LNCS 2748 - Optimal Worst-Case Operations for Implicit Cache-Oblivious Search Trees by Gianni Franceschini & Roberto Grossi196.6 KB - 16 Oct, 2020 Tags=[Algorithms and Data Structures]
|
 |
LNCS 2748 - Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries by David Bremner, Erik Demaine, Jeff Erickson, John Iacono, Stefan Langerman, Pat Morin & Godfried Toussaint221 KB - 16 Oct, 2020 Tags=[Algorithms and Data Structures]
|
 |
LNCS 2748 - Real Two Dimensional Scaled Matching by Amihood Amir, Ayelet Butman, Moshe Lewenstein & Ely Porat217 KB - 16 Oct, 2020 Tags=[Algorithms and Data Structures]
|
 |
LNCS 2748 - Sorting Circular Permutations by Reversal by Andrew Solomon, Paul Sutcliffe & Raymond Lister158.7 KB - 16 Oct, 2020 Tags=[Algorithms and Data Structures]
|
 |
LNCS 2748 - The Traveling Salesman Problem for Cubic Graphs by David Eppstein154.4 KB - 16 Oct, 2020 Tags=[Algorithms and Data Structures]
|
 |
LNCS 2764 - An FPTAS for Quickest Multicommodity Flows with Inflow-Dependent Transit Times by Alex Hall, Katharina Langkau & Martin Skutella271.2 KB - 16 Oct, 2020 Tags=[and Combinatorial Optimization. Algorithms and Techniques, Approximation, Randomization]
|
 |
LNCS 2764 - Asymmetry in <Emphasis Type="Italic">k</Emphasis>-Center Variants by Inge Li Gørtz & Anthony Wirth213.8 KB - 16 Oct, 2020 Tags=[and Combinatorial Optimization. Algorithms and Techniques, Approximation, Randomization]
|
 |
LNCS 2764 - Bounds on 2-Query Codeword Testing by Eli Ben-Sasson, Oded Goldreich & Madhu Sudan217 KB - 16 Oct, 2020 Tags=[and Combinatorial Optimization. Algorithms and Techniques, Approximation, Randomization]
|
 |
LNCS 2764 - Computational Analogues of Entropy by Boaz Barak, Ronen Shaltiel & Avi Wigderson280.1 KB - 16 Oct, 2020 Tags=[and Combinatorial Optimization. Algorithms and Techniques, Approximation, Randomization]
|
 |
LNCS 2764 - Continuous-Time Quantum Walks on the Symmetric Group by Heath Gerhardt & John Watrous214.1 KB - 16 Oct, 2020 Tags=[and Combinatorial Optimization. Algorithms and Techniques, Approximation, Randomization]
|
 |
LNCS 2764 - Correlation Clustering with Partial Information by Erik D. Demaine & Nicole Immorlica208.1 KB - 16 Oct, 2020 Tags=[and Combinatorial Optimization. Algorithms and Techniques, Approximation, Randomization]
|
 |
LNCS 2764 - High Degree Vertices and Eigenvalues in the Preferential Attachment Graph by Abraham Flaxman, Alan Frieze & Trevor Fenner194 KB - 16 Oct, 2020 Tags=[and Combinatorial Optimization. Algorithms and Techniques, Approximation, Randomization]
|
 |
LNCS 2764 - Improved Linear Time Approximation Algorithms for Weighted Matchings by Doratha E. Drake & Stefan Hougardy184.4 KB - 16 Oct, 2020 Tags=[and Combinatorial Optimization. Algorithms and Techniques, Approximation, Randomization]
|
 |
LNCS 2764 - On the Complexity of Approximating <Emphasis Type="Italic">k</Emphasis>-Dimensional Matching by Elad Hazan, Shmuel Safra & Oded Schwartz245.5 KB - 16 Oct, 2020 Tags=[and Combinatorial Optimization. Algorithms and Techniques, Approximation, Randomization]
|
 |
LNCS 2764 - On the Hardness of Approximate Multivariate Integration by Ioannis Koutis145.1 KB - 16 Oct, 2020 Tags=[and Combinatorial Optimization. Algorithms and Techniques, Approximation, Randomization]
|
 |
LNCS 2764 - Perfectly Balanced Allocation by Artur Czumaj, Chris Riley & Christian Scheideler279.9 KB - 16 Oct, 2020 Tags=[and Combinatorial Optimization. Algorithms and Techniques, Approximation, Randomization]
|