Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
[1]
Hilfe
Suche: Author="Perifel, Sylvain"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
On fixed-polynomial size circuit lower bounds for uniform polynomials in the sense of valiant
Hervé Fournier
,
Sylvain Perifel
,
Rémi de Verclos
Lecture Notes in Computer Science
8087
, 2013, pp. 433-444
Separating multilinear branching programs and formulas
Zeev Dvir
,
Guillaume Malod
,
Sylvain Perifel
,
Amir Yehudayoff
Proceedings of the 44th ACM Symposium on Theory of Computing, STOC'2012 (New York, NY, USA, May 19-22, 2012)
, 2012, pp. 615-624
Polylog space compression, pushdown compression, and Lempel-Ziv are incomparable
Elvira Mayordomo
,
Philippe Moser
,
Sylvain Perifel
Theory of Computing Systems
48
(4), 2011, pp. 731-766
VPSPACE and a transfer theorem over the complex field
Pascal Koiran
,
Sylvain Perifel
Theoretical Computer Science
410
(50), 2009, pp. 5244-5251
Pushdown compression
Pilar Albert
,
Elvira Mayordomo
,
Philippe Moser
,
Sylvain Perifel
Leibniz International Proceedings in Informatics (LIPIcs)
1
, 2008, pp. 39-48
Finding a vector orthogonal to roughly half a collection of vectors
Pierre Charbit
,
Emmanuel Jeandel
,
Pascal Koiran
,
Sylvain Perifel
,
Stéphan Thomassé
Journal of Complexity
24
(1), 2008, pp. 39-53
VP
SPACE and a transfer theorem over the reals
Pascal Koiran
,
Sylvain Perifel
Lecture Notes in Computer Science
4393
, 2007, pp. 417-428
VPSPACE and a transfer theorem over the complex field
Pascal Koiran
,
Sylvain Perifel
Lecture Notes in Computer Science
4708
, 2007, pp. 359-370
The complexity of two problems on arithmetic circuits
Pascal Koiran
,
Sylvain Perifel
Theoretical Computer Science
389
(1-2), 2007, pp. 172-181
Valiant's model: From exponential sums to exponential products
Pascal Koiran
,
Sylvain Perifel
Lecture Notes in Computer Science
4162
, 2006, pp. 596-607