88 citations
- University of AmsterdamNL11 papers
- College of Western IdahoUS3 papers
- Vrije Universiteit AmsterdamNL3 papers
- Universidad Pública de Navarra (UPNA)ES2 papers
- University of CambridgeGB2 papers
- University of TwenteNL2 papers
- Berkeley CollegeUS1 paper
- Eindhoven University of TechnologyNL1 paper
- Goethe University FrankfurtDE1 paper
- Institute for Advanced StudyUS1 paper
- Laboratoire de Recherche en InformatiqueFR1 paper
- Lomonosov Moscow State UniversityRU1 paper
11 papers · 1 filter
Quantum Algorithms for Matching and Network Flows
Andris Ambainis, Robert Spalek
We present quantum algorithms for the following graph problems: finding a maximal bipartite matching in time O(n sqrt{m+n} log n), finding a maximal non-bipartite matching in time…
Prym varieties associated to graphs
Rudi Salomon
We present a Prym construction which associates abelian varieties to vertex-transitive strongly regular graphs. As an application we construct Prym-Tyurin varieties of arbitrary ex…
Entanglement in Interactive Proof Systems with Binary Answers
Stephanie Wehner
If two classical provers share an entangled state, the resulting interactive proof system is significantly weakened [quant-ph/0404076]. We show that for the case where the verifier…
Upper Bound on the Number of Vertices of Polyhedra with -Constraint Matrices
Khaled Elbassioni, Zvi Lotker, Raimund Seidel
In this note we show that the maximum number of vertices in any polyhedron with -constraint matrix and a real vector is at most $d…
On the Complexity of Several Haplotyping Problems
Rudi Cilibrasi, Leo van Iersel, Steven Kelk +1
In this paper we present a collection of results pertaining to haplotyping. The first set of results concerns the combinatorial problem of reconstructing haplotypes from incomplete…
Sample-path large deviations for tandem and priority queues with Gaussian inputs
Michel Mandjes, Miranda van Uitert
This paper considers Gaussian flows multiplexed in a queueing network. A single node being a useful but often incomplete setting, we examine more advanced models. We focus on a (tw…