Câu hỏi được gắn thẻ «data-streams»

Giả sử một đồ thị có đỉnh được trình bày dưới dạng luồng của các cạnh , nhưng nhiều đường chuyền được phép qua luồng.GGGnnnmmm Monika Rauch Henzinger, Mitchhakar Raghavan và Sridar Rajagopalan đã quan sát thấy rằng không gian là cần thiết để xác định liệu có một đường …

20 reference-request  graph-algorithms  ds.data-structures  lower-bounds  data-streams 

Tôi đã tìm kiếm thuật toán (phát trực tuyến ??) hiệu quả nhất cho tôi biết các phần tử xảy ra thường xuyên nhất trong luồng dữ liệu tại bất kỳ thời điểm nào. Bài đăng này: "Phân chia và chinh phục" thuật toán luồng dữ liệu khiến tôi quan …

19 ds.algorithms  online-algorithms  data-streams 

Trong một bài báo cổ điển, Munro và Paterson nghiên cứu vấn đề cần bao nhiêu dung lượng cho một thuật toán để tìm trung vị trong một mảng được sắp xếp ngẫu nhiên. Cụ thể, họ tập trung vào mô hình sau: đầu vào được đọc từ trái sang …

18 ds.algorithms  space-bounded  data-streams 

Gần đây tôi đã xử lý các thuật toán liên quan đến nén và tôi đã tự hỏi đâu là tỷ lệ nén tốt nhất có thể đạt được bằng cách nén dữ liệu không mất dữ liệu. Cho đến nay, nguồn duy nhất tôi có thể tìm thấy về …

14 it.information-theory  data-streams 

Những thuật toán hữu ích nào tồn tại hoạt động trên các luồng dữ liệu khổng lồ và kết quả của chúng khá nhỏ và người ta có thể tính kết quả cho một hỗn hợp hai luồng bằng cách nào đó hợp nhất kết quả của chúng? Tôi có …

12 ds.algorithms  big-list  data-streams 

Hãy để là một chuỗi các số nguyên trong đó mỗi một j ∈ { 1 , 2 , ... , n } . Với i ∈ { 1 , 2 , Hoài , n } , hãy để m i = | { j : a j = i …

11 ds.algorithms  reference-request  communication-complexity  data-streams 

Vì vậy, tôi có một vấn đề tôi gặp phải liên quan đến việc phân cụm dữ liệu trực tiếp, liên tục. Vì tôi có một bộ dữ liệu ngày càng phát triển, tôi không chắc đâu là cách tốt nhất để chạy phân cụm hiệu quả và hiệu quả. …

9 ds.algorithms  clustering  online-algorithms  data-streams 

Tôi muốn kiểm tra trạng thái của không gian giới hạn dưới để giải quyết vấn đề kết nối trên luồng trong ppp pass. Các Ω(n/p)Ω(n/p)\Omega(n/p) đã được nêu trong các tài liệu nhưng nó có vẻ là một vấn đề hơi khác nhau. Tôi đã bỏ lỡ một cái …

8 lower-bounds  data-streams