Solving some discrepancy problems in NC

DOI10.1007/S004530010046MaRDI QIDQ5930154zbMATH OpenOpenAlexFDO

Authors Edgar A. Ramos, K. V. Subrahmanyam, S. Mahajan

Publication date 7 October 2001

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/11858/00-001M-0000-0014-7BD0-B

zbMATH Keywords

discrepancies

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Recommendations

• scientific article; zbMATH DE number 4195999
• scientific article; zbMATH DE number 4137791
• scientific article; zbMATH DE number 885012
• NC solving of a system of linear ordinary differential equations in several unknowns
• On some difference problems
• Discrepancy, integration and tractability
• A Reconciliation among Discrete Compromise Solutions
• scientific article; zbMATH DE number 1001437
• scientific article; zbMATH DE number 3781276

Cited in

(5)

• Hitting sets when the VC-dimension is small
• The Fourth Moment Method
• Deterministic algorithms for the Lovász local lemma: Simpler, more general, and more parallel
• Bounded independence for the inverse star discrepancy
• Improved parallel derandomization via finite automata with applications

This page was built for publication: Solving some discrepancy problems in NC

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5930154)