检索结果-内蒙古大学图书馆

您好，读者！请登录

内蒙古大学图书馆

首页
概况
党建
资源
服务
科研支持
- 论文收录引用证明
- 科技查新
知识产权
档案馆
帮助

咨询与建议

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

您的常用邮箱：*

您的手机号码：*

问题描述：

当前已输入0个字，您还可以输入200个字

全部搜索
期刊论文
图书
学位论文
标准
纸本馆藏
外文资源发现
数据库导航
超星发现

高级检索

时间限定

出版年份：

文献类型

图书期刊文献学位论文多媒体

馆藏选择

电子馆藏纸本馆藏

核心期刊

全部期刊 SCI 收录期刊 SSCI 收录期刊 EI 收录期刊 CSCD 收录期刊 CSSCI 收录期刊

语言

中文英文

文献类型

期刊文献图书学位论文标准纸本馆藏

帮助

文字说明：

T=题名（书名、题名），A=作者（责任者），K=主题词，P=出版物名称，PU=出版社名称，O=机构（作者单位、学位授予单位、专利申请人），L=中图分类号，C=学科分类号，U=全部字段，Y=年（出版发行年、学位年度、标准发布年）

检索规则说明：

AND代表“并且”；OR代表“或者”；NOT代表“不包含”；(注意必须大写,运算符两边需空一格)

检索范例：

范例一：(K=图书馆学 OR K=情报学) AND A=范并思 AND Y=1982-2016
范例二：P=计算机应用与软件 AND (U=C++ OR U=Basic) NOT K=Visual AND Y=2011-2016

分类表

所选分类

>> <<

限定检索结果

文献类型

84 篇 会议
8 篇 期刊文献

馆藏范围

92 篇 电子文献
0 种 纸本馆藏

日期分布

学科分类号

67 篇 工学
- 62 篇 计算机科学与技术...
- 35 篇 软件工程
- 9 篇 信息与通信工程
- 6 篇 控制科学与工程
- 4 篇 电气工程
- 3 篇 网络空间安全
- 1 篇 材料科学与工程（可...
- 1 篇 电子科学与技术（可...
- 1 篇 化学工程与技术
24 篇 理学
- 22 篇 数学
- 8 篇 统计学（可授理学、...
- 3 篇 物理学
- 2 篇 系统科学
- 1 篇 化学
3 篇 管理学
- 2 篇 管理科学与工程(可...
- 2 篇 工商管理
- 1 篇 图书情报与档案管...
1 篇 经济学
- 1 篇 应用经济学

主题

21 篇 distributed comp...
11 篇 distributed comp...
6 篇 computer science
5 篇 distributed algo...
4 篇 causal consisten...
4 篇 cloud computing
3 篇 algorithms
3 篇 computational mo...
3 篇 testing
3 篇 cryptography
2 篇 fault-tolerant d...
2 篇 automated verifi...
2 篇 partial synchron...
2 篇 reliability
2 篇 replication
2 篇 theorem proving
2 篇 approximation al...
2 篇 bandwidth
2 篇 consensus
2 篇 radio network

机构

2 篇 univ oxford oxfo...
2 篇 cispa helmholtz ...
2 篇 univ nova lisboa...
2 篇 mit cambridge ma...
2 篇 ist austria aust...
2 篇 imdea software i...
2 篇 mit comp sci & a...
2 篇 department of co...
2 篇 shanghai jiao to...
2 篇 university of fr...
2 篇 mit csail boston...
2 篇 univ paris 06 un...
2 篇 cnrs ens inria f...
1 篇 department of co...
1 篇 computer science...
1 篇 johns hopkins un...
1 篇 princeton univ d...
1 篇 icsi berkeley ca...
1 篇 univ neuchatel i...
1 篇 département d'in...

作者

4 篇 guerraoui rachid
3 篇 kuhn fabian
3 篇 fauconnier hugue...
3 篇 fraigniaud pierr...
2 篇 lesani mohsen
2 篇 todinca ioan
2 篇 kouznetsov petr
2 篇 dragoi cezara
2 篇 toueg sam
2 篇 ferreira carla
2 篇 delporte-gallet ...
2 篇 zufferey damien
2 篇 gotsman alexey
2 篇 wattenhofer roge...
2 篇 shapiro marc
2 篇 brian harvey
2 篇 chlipala adam
2 篇 luke segars
2 篇 henzinger thomas...
2 篇 tiffany barnes

语言

84 篇 英文
8 篇 其他

检索条件"任意字段=Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing"

共 92 条记录，以下是1-10 订阅

全选清除本页清除全部题录导出标记到"检索档案"

详细简洁

排序：

PODC 2024 - proceedings of the 2024 acm symposium on principles of distributed computing

PODC 2024 - Proceedings of the 2024 ACM Symposium on Princip...

引用

43rd acm SIGACT-SIGOPS symposium on principles of distributed computing, PODC 2024

ISBN: (纸本)9798400706684

The proceedings contain 62 papers. The topics discussed include: determining recoverable consensus numbers;history-independent concurrent objects;MemSnap: a fast adaptive snapshot algorithm for RMWable shared-memory;brief announcement: randomized consensus: common coins are not the holy grail!;game dynamics and equilibrium computation in the population protocol model;brief announcement: optimally encoding information in chemical reaction networks;polylogarithmic time algorithms for shortest path forests in programmable matter;majority consensus thresholds in competitive Lotka-Volterra populations;brief announcement: self-stabilizing mis computation in the beeping model;brief announcement: on the limits of information spread by memory-less agents;and system optimizations for enabling training of extreme long sequence transformer models.

关键词：

来源：评论

学校读者我要写书评

暂无评论

Brief Announcement: Know Your Audience: Communication model and computability in anonymous networks 24

Brief Announcement: Know Your Audience: Communication model ...

引用

43rd acm SIGACT-SIGOPS symposium on principles of distributed computing, PODC 2024

作者： Charron-Bost, Bernadette Lambein-Monette, Patrick CNRS Di Ens École Normale Supérieure Paris France Unaffiliated Paris France

ISBN: (纸本)9798400706684

In distributed computing, questions of computability are exquisitely sensitive to minute details of the model assumptions, and there is no universally agreed upon model of network computing. Here, we study which functions are computable by deterministic and anonymous agents in either static or dynamic networks. We consider various communication assumptions common in the literature, and in each case we strive to characterize the set of computable functions, organizing existing results as well as offering new ones, alongside new proofs which bring new understanding of this computability landscape. © 2024 Copyright is held by the owner/author(s). Publication rights licensed to acm.

关键词： distributed computer systems

来源：评论

学校读者我要写书评

暂无评论

All Byzantine Agreement Problems Are Expensive 24

All Byzantine Agreement Problems Are Expensive

引用

43rd acm SIGACT-SIGOPS symposium on principles of distributed computing, PODC 2024

作者： Civit, Pierre Gilbert, Seth Guerraoui, Rachid Komatovic, Jovan Paramonov, Anton Vidigueira, Manuel Lausanne Switzerland Nus Singapore Singapore Singapore

ISBN: (纸本)9798400706684

Byzantine agreement, arguably the most fundamental problem in distributed computing, operates among n processes, out of which t 2) exchanged messages in the worst case. Since then, it remained unknown whether the quadratic lower bound extends to all variants of Byzantine agreement. This paper answers the question in the affirmative, closing this long-standing open problem. Namely, we prove that any non-trivial agreement problem requires ω(t2) messages to be exchanged in the worst case. To prove the general lower bound, we determine the weakest Byzantine agreement problem and show, via a novel indistinguishability argument, that it incurs ω(t2) exchanged messages even in the general omission model. © 2024 Association for computing Machinery. All rights reserved.

关键词： distributed computer systems

来源：评论

学校读者我要写书评

暂无评论

computing Minimum Weight Cycle in the CONGEST Model 24

Computing Minimum Weight Cycle in the CONGEST Model

引用

43rd acm SIGACT-SIGOPS symposium on principles of distributed computing, PODC 2024

作者： Manoharan, Vignesh Ramachandran, Vijaya The University of Texas at Austin AustinTX United States

ISBN: (纸本)9798400706684

Minimum Weight Cycle (MWC) is the problem of finding a simple cycle of minimum weight in a graph G = (V, E). This is a fundamental graph problem with classical sequential algorithms that run in Õ(n3) and Õ(mn) time† where n = |V| and m = |E|. In recent years this problem has received significant attention in the context of fine-grained sequential complexity [3, 50] as well as in the design of faster sequential approximation algorithms [13, 26, 32, 33], though not much is known in the distributed CONGEST *** present near-optimal ω(n) CONGEST lower bounds on the round complexity of computing exact and (2 - ϵ)-approximate MWC in undirected weighted graphs and in directed graphs even if unweighted. We complement these lower bounds with sublinear-round algorithms for computing 2-approximation of MWC. Our algorithms use a variety of techniques in non-trivial ways, such as in our approximate directed unweighted MWC algorithm that efficiently computes BFS from all vertices restricted to certain implicitly computed neighborhoods in sublinear rounds, and in our weighted approximation algorithms that use unweighted MWC algorithms on scaled graphs combined with a fast and streamlined method for computing multiple source approximate SSSP. © 2024 Association for computing Machinery. All rights reserved.

关键词： Directed graphs

来源：评论

学校读者我要写书评

暂无评论

Brief Announcement: Understanding Read-Write Wait-Free Coverings in the Fully-Anonymous Shared-Memory Model 24

Brief Announcement: Understanding Read-Write Wait-Free Cover...

引用

43rd acm SIGACT-SIGOPS symposium on principles of distributed computing, PODC 2024

作者： Losa, Giuliano Gafni, Eli Stellar Development Foundation San FranciscoCA United States University of California Los Angeles Los AngelesCA United States

ISBN: (纸本)9798400706684

In the fully-anonymous (shared-memory) model, inspired by a biological setting, processors have no identifiers and memory locations are anonymous, meaning there is no pre-existing agreement among processors on any naming of the memory locations. In this work, we ask fundamental questions about the fully-anonymous model in the hope to obtain a better understanding of the role of naming and anonymity in distributed ***, we ask what it means to solve a task under processor anonymity. With tasks such as renaming, the traditional notion obviously does not apply. Instead of restricting ourselves to colorless tasks, we propose using the notion of group solvability, which allows transferring any task to processor-anonymous ***, the difficulty with anonymity is that processors can hardly avoid covering and then overwriting each other's writes, erasing information written by their predecessors. To get to the bottom of this phenomenon, we ask what system configurations are stable when processors keep reading and writing ad infinitum. Resolving this question leads us to a wait-free solution to the snapshot task, which then allows us to solve renaming and obstruction-free consensus. © 2024 Association for computing Machinery. All rights reserved.

关键词： distributed computer systems

来源：评论

学校读者我要写书评

暂无评论

A Near-Optimal Low-Energy Deterministic distributed SSSP with Ramifications on Congestion and APSP 24

A Near-Optimal Low-Energy Deterministic Distributed SSSP wit...

引用

43rd acm SIGACT-SIGOPS symposium on principles of distributed computing, PODC 2024

作者： Ghaffari, Mohsen Trygub, Anton Mit CambridgeMA United States

ISBN: (纸本)9798400706684

We present a low-energy deterministic distributed algorithm that computes exact Single-Source Shortest Paths (SSSP) in near-optimal time: it runs in Õ(n) rounds and each node is awake during only poly(log n) rounds. When a node is not awake, it performs no computations or communications and spends no *** general approach we take along the way to this result can be viewed as a novel adaptation of Dijkstra's classic approach to SSSP, which makes it suitable for the distributed setting. Notice that Dijkstra's algorithm itself is not efficient in the distributed setting due to its need for repeatedly computing the minimum-distance unvisited node in the entire network. Our adapted approach has other implications, as we outline *** a step toward the above end-result, we obtain a simple deterministic algorithm for exact SSSP with near-optimal time and message complexities of Õ(n) and Õ(m), in which each edge communicates only poly(log n) messages. Therefore, one can simultaneously run n instances of it for n sources, using a simple random delay scheduling. That computes All Pairs Shortest Paths (APSP) in the near-optimal time complexity of Õ(n). This algorithm matches the complexity of the recent APSP algorithm of Bernstein and Nanongkai [STOC 2019] using a completely different method (and one that is more modular, in the sense that the SSSPs are solved independently). It also takes a step toward resolving the open problem on a deterministic Õ(n)-time APSP, as the only randomness used now is in the scheduling. © 2024 Association for computing Machinery. All rights reserved.

关键词： Graph theory

来源：评论

学校读者我要写书评

暂无评论

Brief Announcement: Massively Parallel Ruling Set Made Deterministic 24

Brief Announcement: Massively Parallel Ruling Set Made Deter...

引用

43rd acm SIGACT-SIGOPS symposium on principles of distributed computing, PODC 2024

作者： Giliberti, Jeff Parsaeian, Zahra University of Maryland United States University of Freiburg Germany

ISBN: (纸本)9798400706684

We study the deterministic complexity of the 2-Ruling Set problem in the model of Massively Parallel Computation (MPC) with linear and strongly sublinear local *** MPC: We present a constant-round deterministic algorithm for the 2-Ruling Set problem that matches the randomized round complexity recently settled by Cambus, Kuhn, Pai, and Uitto [DISC'23], and improves upon the deterministic O(log log n)-round algorithm by Pai and Pemmaraju [PODC'22]. Our main ingredient is a simpler analysis of CKPU's algorithm based solely on bounded independence, which makes its efficient derandomization *** MPC: We present a deterministic algorithm that computes a 2-Ruling Set in [EQUATION] rounds deterministically. Notably, this is the first deterministic ruling set algorithm with sublogarithmic round complexity, improving on the O(log δ+log log∗n)-round complexity that stems from the deterministic MIS algorithm of Czumaj, Davies, and Parter [TALG'21]. Our result is based on a simple and fast randomness-efficient construction that achieves the same sparsification as that of the randomized [EQUATION]-round LOCAL algorithm by Kothapalli and Pemmaraju [FSTTCS'12]. © 2024 Association for computing Machinery. All rights reserved.

关键词： distributed computer systems

来源：评论

学校读者我要写书评

暂无评论

Enhanced Malware Detection in distributed IoT Environment using Optimized Cascaded LSTM-GRU Framework 43

Enhanced Malware Detection in Distributed IoT Environment us...

引用

43rd International symposium on Reliable distributed Systems

作者： Gaurav, Akshat Gupta, Brij B. Sharma, Sachin Chui, Kwok Tai Ronin Inst Montclair NJ USA Asia Univ Dept Comp Sci & Informat Engn Taichung 413 Taiwan State Bank India Panchkula India Hong Kong Metropolitan Univ HKMU Hong Kong Peoples R China

ISBN: (纸本)9798331530044;9798331530037

In the changing terrain of Internet of Things (IoT) security, especially in distributed systems, effective and fast virus detection is a challenging task. Using a Cascaded LSTM-GRU architecture, this work presents a Malware Detection Framework tuned for the special needs of edge and cloud computing. This method leverages Gated Recurrent Units (GRUs) for sequence data management and Long Short-Term Memory (LSTM) networks' strengths for temporal pattern recognition to increase the efficacy of malware detection. The empirical assessment of our methodology revealed remarkable classification accuracy and F1 scores. These findings demonstrate the framework's ability to greatly improve cybersecurity measures across smart computing systems, especially in edge and cloud computing environments, therefore marking major progress in the area of intelligent malware detection.

关键词： distributed Systems IoT Security Malware Classification Cascaded LSTM-GRU Deep Learning Cybersecurity

来源：评论

学校读者我要写书评

暂无评论

Brief Announcement: distributed Model Checking on Graphs of Bounded Treedepth 24

Brief Announcement: Distributed Model Checking on Graphs of ...

引用

43rd acm SIGACT-SIGOPS symposium on principles of distributed computing, PODC 2024

作者： Fomin, Fedor V. Fraigniaud, Pierre Montealegre, Pedro Rapaport, Ivan Todinca, Ioan University of Bergen Bergen Norway Université Paris Cité CNRS Paris France Universidad Adolfo Ibañez Santiago Chile Universidad de Chile Santiago Chile Université d'Orléans Insa Cvl Orléans France

ISBN: (纸本)9798400706684

We establish that every monadic second-order logic (MSO) formula on graphs with bounded treedepth is decidable in a constant number of rounds within the CONGEST model. To our knowledge, this marks the first meta-theorem regarding distributed model-checking. Various optimization problems on graphs are expressible in MSO. Examples include determining whether a graph G has a clique of size k, whether it admits a coloring with k colors, whether it contains a graph H as a subgraph or minor, or whether terminal vertices in G could be connected via vertex-disjoint paths. Our meta-theorem significantly enhances the work of Bousquet et al. [PODC 2022], which was focused on distributed certification of MSO on graphs with bounded treedepth. Moreover, our results can be extended to solving optimization and counting problems expressible in MSO, in graphs of bounded treedepth. © 2024 Copyright is held by the owner/author(s). Publication rights licensed to acm.

关键词： Model checking

来源：评论

学校读者我要写书评

暂无评论

Brief Announcement: Content-Oblivious Leader Election on Rings 24

Brief Announcement: Content-Oblivious Leader Election on Rin...

引用

43rd acm SIGACT-SIGOPS symposium on principles of distributed computing, PODC 2024

作者： Frei, Fabian Gelles, Ran Ghazy, Ahmed Nolin, Alexandre Cispa Helmholtz Center for Information Security Saarbrücken Germany Bar-Ilan University Ramat Gan Israel

ISBN: (纸本)9798400706684

In content-oblivious computation, n nodes wish to compute a given task over an asynchronous network that suffers from an extremely harsh type of noise, which corrupts the content of all messages across all channels. In a recent work, Censor-Hillel, Cohen, Gelles, and Sela (distributed computing, 2023) showed how to perform arbitrary computations in a content-oblivious way in 2-edge connected networks but only if the network has a distinguished node (called root) to initiate the *** goal is to remove this assumption, which was conjectured to be necessary. Achieving this goal essentially reduces to performing a content-oblivious leader election since an elected leader can then serve as the root required to perform arbitrary content-oblivious computations. We focus on ring networks, which are the simplest 2-edge connected graphs. On oriented rings, we obtain a leader election algorithm with message complexity O(n · IDmax), where IDmax is the maximal assigned ID. As it turns out, this dependency on IDmax is inherent: we show a lower bound of ω(n log(IDmax/n)) messages for content-oblivious leader election algorithms. We also extend our results to non-oriented rings, where nodes cannot tell which channel leads to which neighbor. In this case, however, the algorithm does not terminate but only reaches quiescence. © 2024 Copyright is held by the owner/author(s). Publication rights licensed to acm.

关键词： distributed computer systems

来源：评论

学校读者我要写书评

暂无评论

没有更多数据了...

全选清除本页清除全部题录导出标记到“检索档案”

共10页 << < 1 2 3 4 5 6 7 8 9 10 > >>

检索报告对象比较合并检索0

隐藏清空

合并搜索

回到顶部

执行限定条件

内容：

评分：

请选择保存的检索档案：

请选择收藏分类：

订阅名称：

通借通还

温馨提示：

图书名称：

借书校区：

取书校区：

手机号码：

邮箱地址：

一卡通帐号：

电话和邮箱必须正确填写，我们会与您联系确认。

联系人：

所在院系：

联系邮箱：

联系电话：

内蒙古自治区呼和浩特市赛罕区大学西街235号邮编: 010021

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：