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
Hilfe
Suche: Author="Matias, Yossi"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
On Big Data algorithmics
Yossi Matias
Lecture Notes in Computer Science
7501
, 2012, pp. 1-1
Deciding safety properties in infinite-state pi-calculus via behavioural types
Lucia Acciai
,
Michele Boreale
Lecture Notes in Computer Science
5556
, 2009, pp. 31-42
SDP-based algorithms for maximum independent set problems on hypergraphs
Geir Agnarsson
,
Magnús M. Halldórsson
,
Elena Losievskaja
Lecture Notes in Computer Science
5555
, 2009, pp. 12-23
Graph sparsification in the semi-streaming model
Kook Jin Ahn
,
Sudipto Guha
Lecture Notes in Computer Science
5556
, 2009, pp. 328-338
Correlation Clustering revisited: The ``true'' cost of error minimization problems
Nir Ailon
,
Edo Liberty
Lecture Notes in Computer Science
5555
, 2009, pp. 24-36
Sorting and selection with imprecise comparisons
Miklós Ajtai
,
Vitaly Feldman
,
Avinatan Hassidim
,
Jelani Nelson
Lecture Notes in Computer Science
5555
, 2009, pp. 37-48
Fast FAST
Noga Alon
,
Daniel Lokshtanov
,
Saket Saurabh
Lecture Notes in Computer Science
5555
, 2009, pp. 49-58
Bounds on the size of small depth circuits for approximating majority
Kazuyuki Amano
Lecture Notes in Computer Science
5555
, 2009, pp. 59-70
Counting subgraphs via homomorphisms
Omid Amini
,
Fedor V. Fomin
,
Saket Saurabh
Lecture Notes in Computer Science
5555
, 2009, pp. 71-82
Sort me if you can: How to sort dynamic data
Aris Anagnostopoulos
,
Ravi Kumar
,
Mohammad Mahdian
,
Eli Upfal
Lecture Notes in Computer Science
5556
, 2009, pp. 339-350
External sampling
Alexandr Andoni
,
Piotr Indyk
,
Krzysztof Onak
,
Ronitt Rubinfeld
Lecture Notes in Computer Science
5555
, 2009, pp. 83-94
Functional monitoring without monotonicity
Chrisil Arackaparambil
,
Joshua Brody
,
Amit Chakrabarti
Lecture Notes in Computer Science
5555
, 2009, pp. 95-106
De-amortized cuckoo hashing: Provable worst-case performance and experimental results
Yuriy Arbitman
,
Moni Naor
,
Gil Segev
Lecture Notes in Computer Science
5555
, 2009, pp. 107-118
Towards a study of low-complexity graphs
Sanjeev Arora
,
David Steurer
,
Avi Wigderson
Lecture Notes in Computer Science
5555
, 2009, pp. 119-131
Decidability of conjugacy of tree-shifts of finite type
Nathalie Aubrun
,
Marie-Pierre Béal
Lecture Notes in Computer Science
5555
, 2009, pp. 132-143
Maximum bipartite flow in networks with adaptive channel width
Yossi Azar
,
Aleksander Ma̧dry
,
Thomas Moscibroda
,
Debmalya Panigrahi
,
Aravind Srinivasan
Lecture Notes in Computer Science
5556
, 2009, pp. 351-362
When are timed automata determinizable?
Christel Baier
,
Nathalie Bertrand
,
Patricia Bouyer
,
Thomas Brihaye
Lecture Notes in Computer Science
5556
, 2009, pp. 43-54
Improved bounds for speed scaling in devices obeying the cube-root rule
Nikhil Bansal
,
Ho-Leung Chan
,
Kirk Pruhs
,
Dmitriy Katz
Lecture Notes in Computer Science
5555
, 2009, pp. 144-155
Faithful loops for aperiodic E-ordered monoids
Martin Beaudry
,
François Lemieux
Lecture Notes in Computer Science
5556
, 2009, pp. 55-66
Competitive analysis of aggregate max in windowed streaming
Luca Becchetti
,
Elias Koutsoupias
Lecture Notes in Computer Science
5555
, 2009, pp. 156-170
Faster regular expression matching
Philip Bille
,
Mikkel Thorup
Lecture Notes in Computer Science
5555
, 2009, pp. 171-182
Boundedness of monadic second-order formulae over finite words
Achim Blumensath
,
Martin Otto
,
Mark Weyer
Lecture Notes in Computer Science
5556
, 2009, pp. 67-78
Semilinear program feasibility
Manuel Bodirsky
,
Peter Jonsson
,
Timo von Oertzen
Lecture Notes in Computer Science
5556
, 2009, pp. 79-90
Floats and ropes: A case study for formal numerical program verification
Sylvie Boldo
Lecture Notes in Computer Science
5556
, 2009, pp. 91-102
A fast and simple parallel algorithm for the monotone duality problem
Endre Boros
,
Kazuhisa Makino
Lecture Notes in Computer Science
5555
, 2009, pp. 183-194
Seiten 1
2
3
4
5
6
7
>