Back to Results
First PageMeta Content
Computer science / Linked list / Hash table / Stack / Streaming algorithm / Heap / Network congestion / Cuckoo hashing / Time complexity / Search algorithms / Theoretical computer science / Applied mathematics


A Heaviest Hitters Limiting Mechanism with O(1) Time Complexity for Sliding-Window Data Streams 117 A Heaviest Hitters Limiting Mechanism with O(1) Time Complexity for Sliding-Window Data Streams
Add to Reading List

Open Document

File Size: 1,81 MB

Share Result on Facebook

City

Heraklion / Loutraki / Rome / Rhodes / /

Company

Wireless Sensor Networks / Intel / /

Country

Italy / United Kingdom / Greece / /

/

Facility

Building Blocks To / University of Edinburgh / Warwick University / University of Piraeus / University of Patras / Arch Linux / Democritus University of Thrace / Standard Template Library / /

IndustryTerm

hardware router / rate-limiting algorithm / maximum processing time / to other applications / recent algorithm / possible algorithm / query algorithm / naive direct counting algorithm / Internet routers / Internet packet size distributions / Internet Packet Streams / mean processing time / direct counting algorithm / basic algorithm / Internet Technology Volume / Internet entities / direct counting algorithms / Internet router / network router / sensor networks / Internet Engineering / majority vote algorithm / heaviest hitters tracking algorithm / hardware routers / constant time algorithm / streaming algorithms / approximate solutions / /

NaturalFeature

Internet Packet Streams / Sliding-Window Data Streams / Data streams / /

OperatingSystem

Arch Linux / /

Organization

University of Patras / Pavlos S. Efraimidis Department of Electrical and Computer Engineering / Democritus University / SPace Internetworking CEnter / Department of Electrical and Computer Engineering / Department of Computer Science / University of Edinburgh / University of Piraeus / Warwick University / /

Person

Gil Segev / Alejandro Lopez-Ortiz / Paul Spirakis / Richard M. Karp / Aditya Akella / Prince / Dae-Wha Seo / Pavlos Efraimidis / Yulia Ponomarchuk / Marta Perez-Casany / Martin Dietzfelbinger / Christos H. Papadimitriou / J. Strother Moore / Pavlos S. Efraimidis / Yuriy Arbitman / George B. Mertzios / Remous-Aris Koutsiamanis / Ion Gaztanaga / Scott J. Shenker / Olaf Krzikalla / Robert S. Boyer / Srinivasan Seshan / Hongyan Liu / Friedhelm Meyer / J. Ian Munro / Yuan Lin / Lazaros Tsavlidis / John Heidemann / Jiawei Han / Moni Naor / John Nagle / David Dominguez-Sal / Erik D. Demaine / Daniel James / /

Position

*Corresponding author / Tail/ Head / Prince / Counts.Head / assistant professor / representative / /

ProgrammingLanguage

C++ / /

PublishedMedium

IEEE Transactions on Communications / Theoretical Computer Science / /

Technology

On-Line algorithms / Internet routers / Internet router / Linux / Information Technology / 1 Algorithm / ESA / proposed algorithms / constant time algorithm / hardware router / 3.3 Algorithms / operating system / html / query algorithm / two algorithms / 23 /

URL

http /

SocialTag