Krzysztof Diks

Available identifiers

zbMath Open diks.krzysztofMaRDI QIDQ671424

List of research outcomes

Publication	Date of Publication	Type
Energy-Optimal Broadcast in a Tree with Mobile Agents	2022-12-09	Paper
Reliable minimum finding comparator networks	2022-08-18	Paper
Optimal adaptive broadcasting with a bounded fraction of faulty nodes (extended abstract)	2021-12-20	Paper
Energy-optimal broadcast and exploration in a tree using mobile agents	2019-10-18	Paper
Sparse networks supporting efficient reliable broadcasting	2019-03-29	Paper
Broadcast with energy-exchanging mobile agents distributed on a tree	2019-01-30	Paper
Communication Problems for Mobile Agents Exchanging Energy	2016-12-01	Paper
Perfect Matching for Biconnected Cubic Graphs in O(n log2 n) Time	2010-01-28	Paper
Dynamic Plane Transitive Closure	2008-09-25	Paper
Broadcasting in unlabeled hypercubes with a linear number of messages.	2006-01-17	Paper
https://portal.mardi4nfdi.de/entity/Q4828987	2004-11-29	Paper
Tree exploration with little memory	2004-10-01	Paper
https://portal.mardi4nfdi.de/entity/Q4414492	2003-07-25	Paper
The impact of information on broadcasting time in linear radio networks.	2003-01-21	Paper
https://portal.mardi4nfdi.de/entity/Q4507860	2000-10-10	Paper
https://portal.mardi4nfdi.de/entity/Q4938771	2000-03-27	Paper
An optimal algorithm for broadcasting multiple messages in trees	2000-03-19	Paper
https://portal.mardi4nfdi.de/entity/Q4235434	1999-03-22	Paper
More general parallel tree contraction: Register allocation and broadcasting in a tree	1999-01-12	Paper
System diagnosis with smallest risk of error	1999-01-12	Paper
Perfect broadcasting in unlabeled networks	1998-11-03	Paper
Reliable Broadcasting in Hypercubes with Random Link and Node Failures	1997-05-22	Paper
Anonymous wireless rings	1997-02-28	Paper
Reliable computations on faulty EREW PRAM	1997-02-27	Paper
Parallel maximum independent set in convex bipartite graphs	1997-02-27	Paper
Broadcasting with universal lists	1996-11-25	Paper
https://portal.mardi4nfdi.de/entity/Q4895545	1996-10-14	Paper
Efficient Gossiping by Packets in Networks with Random Faults	1996-06-05	Paper
Token transfer in a faulty network	1996-05-27	Paper
\(O(\log \log n)\)-time integer geometry on the CRCW PRAM	1995-07-24	Paper
https://portal.mardi4nfdi.de/entity/Q4764627	1995-05-04	Paper
Fast diagnosis of multiprocessor systems with random faults	1995-01-02	Paper
Fast gossiping with short unreliable messages	1994-12-11	Paper
Optimal coteries and voting schemes	1994-08-03	Paper
Sorting on a Mesh-Connected Computer with Delaying Links	1994-05-12	Paper
PARALLEL ALGORITHMS FOR FINDING MAXIMAL k-DEPENDENT SETS AND MAXIMAL f-MATCHINGS	1994-03-27	Paper
Almost Safe Gossiping in Bounded Degree Networks	1993-01-16	Paper
https://portal.mardi4nfdi.de/entity/Q3974857	1992-06-26	Paper
https://portal.mardi4nfdi.de/entity/Q3975140	1992-06-26	Paper
https://portal.mardi4nfdi.de/entity/Q3975142	1992-06-26	Paper
Improved deterministic parallel integer sorting	1992-06-25	Paper
On optimal parallel computations for sequences of brackets	1991-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4206401	1990-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3484353	1989-01-01	Paper
Optimal Parallel 5-Colouring of Planar Graphs	1989-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3795244	1988-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3771643	1987-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3779971	1987-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3783597	1987-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3735725	1986-01-01	Paper
Embeddings of binary trees in lines	1985-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Krzysztof Diks