Krzysztof Nowicki

Available identifiers

zbMath Open nowicki.krzysztofMaRDI QIDQ501824

List of research outcomes

Publication	Date of Publication	Type
Improved dynamic colouring of sparse graphs	2024-05-08	Paper
https://portal.mardi4nfdi.de/entity/Q6147433	2024-01-15	Paper
A deterministic algorithm for the MST problem in constant rounds of congested clique	2023-11-14	Paper
Massively Parallel Algorithms for Minimum Cut	2021-03-15	Paper
Faster Algorithms for Edge Connectivity via Random 2-Out Contractions	2021-02-02	Paper
On Range and Edge Capacity in the Congested Clique	2020-10-21	Paper
Congested Clique Algorithms for the Minimum Cut Problem	2019-09-19	Paper
Connectivity and minimum cut approximation in the broadcast congested clique	2019-01-30	Paper
Communication complexity in vertex partition whiteboard model	2019-01-30	Paper
https://portal.mardi4nfdi.de/entity/Q4608063	2018-03-15	Paper
Uniform bounds on the relative error in the approximation of upper quantiles for sums of arbitrary independent random variables	2017-01-10	Paper
Sequential search algorithm for estimation of the number of members of a given population	2016-12-15	Paper
Uniformly accurate quantile bounds for sums of arbitrary independent random variables	2011-01-07	Paper
On the consumption/distribution theorem under the long-run growth criterion subject to a drawdown constraint	2010-09-21	Paper
Uniformly accurate quantile bounds via the truncated moment generating function: the symmetric case	2007-11-23	Paper
The Grossman and Zhou investment strategy is not always optimal	2005-09-29	Paper
Estimation and Prediction for Stochastic Blockstructures	2004-06-10	Paper
An optimal bound on the tail distribution of the number of recurrences of an event in product spaces	2003-08-14	Paper
A symmetrization-desymmetrization procedure for uniformly good approximation of expectations involving arbitrary sums of generalized \(U\)-statistics.	2003-05-06	Paper
An improvement of Hoffmann-Jørgensen's inequality.	2003-05-06	Paper
Order of magnitude bounds for expectations of \(\Delta_2\)-functions of generalized random bilinear forms	2000-03-13	Paper
Estimation and prediction for stochastic blockmodels for graphs with latent block structure	1998-10-06	Paper
Order of magnitude bounds for expectations of \(\Delta_2\)-functions of nonnegative random bilinear forms and generalized \(U\)-statistics	1998-09-20	Paper
https://portal.mardi4nfdi.de/entity/Q3139775	1994-05-19	Paper
Asymptotic distributions in random graphs with applications to social networks	1992-06-28	Paper
https://portal.mardi4nfdi.de/entity/Q3975011	1992-06-26	Paper
The asymptotic distributions of generalized U-statistics with applications to random graphs	1991-01-01	Paper
Statistical inference for a class of modified power series distributions with applications to random mapping theory	1991-01-01	Paper
Asymptotic normality of graph statistics	1989-01-01	Paper
Asymptotic normality of triad counts in random digraphs	1989-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3199418	1989-01-01	Paper
Asymptotic Poisson distributions with applications to statistical analysis of graphs	1988-01-01	Paper
Subgraph counts in random graphs using incomplete U-statistics methods	1988-01-01	Paper
Clustering of dyad distributions as a tool in network modeling	1985-01-01	Paper

Research outcomes over time

This page was built for person: Krzysztof Nowicki