Výsledky vyhľadávania - "randomized approximation algorithms"

Randomized approximation algorithms for monotone k-submodular function maximization with constraints Autor Li, Yuying, Li, Min, Zhou, Yang, Niu, Shuxian, Liu, Qian

“…In recent years, k -submodular functions have garnered significant attention due to their natural extension of submodular functions and their practical…”
Získať plný text

Randomized approximation algorithms for planar visibility counting problem Autor Alipour, Sharareh, Ghodsi, Mohammad, Jafari, Amir

“…Given a set S of n disjoint line segments in R2, the visibility counting problem (VCP) is to preprocess S such that the number of segments in S visible from…”
Získať plný text

Randomized approximation algorithms for set multicover problems with applications to reverse engineering of protein and gene networks Autor Berman, Piotr, DasGupta, Bhaskar, Sontag, Eduardo

“…In this paper we investigate the computational complexity of a combinatorial problem that arises in the reverse engineering of protein and gene networks. Our…”
Získať plný text

Approximating average parameters of graphs Autor Goldreich, Oded, Ron, Dana

“…Inspired by Feige (36th STOC, 2004), we initiate a study of sublinear randomized algorithms for approximating average parameters of a graph. Specifically, we…”
Získať plný text

Triangle Counting in Dynamic Graph Streams Autor Bulteau, Laurent, Froese, Vincent, Kutzkov, Konstantin, Pagh, Rasmus

“…Estimating the number of triangles in graph streams using a limited amount of memory has become a popular topic in the last decade. Different variations of the…”
Získať plný text

Additive Noise Mechanisms for Making Randomized Approximation Algorithms Differentially Private Autor Tětek, Jakub

“…The exponential increase in the amount of available data makes taking advantage of them without violating users' privacy one of the fundamental problems of…”
Získať plný text

Distributed Algorithms for Constructing Approximate Minimum Spanning Trees in Wireless Sensor Networks Autor Khan, M., Pandurangan, G., Anil Kumar, V.S.

“…While there are distributed algorithms for the MST problem, these algorithms require relatively large number of messages and time; this makes these algorithms…”
Získať plný text

Randomized approximation algorithms for set multicover problems with applications to reverse engineering of protein and gene networks: Computational molecular biology series, issue V Autor BERMAN, Piotr, DASGUPTA, Bhaskar, SOFLTAG, Eduardo

Získať plný text

Probabilistic verification and approximation Autor Lassaigne, Richard, Peyronnet, Sylvain

“… We show how some simple randomized approximation algorithms can improve the efficiency of verification of such probabilistic specifications and can be implemented in a probabilistic model checker…”
Získať plný text

Randomized priority algorithms Autor Angelopoulos, Spyros, Borodin, Allan

“…Borodin, Nielsen and Rackoff  [13] introduced the class of priority algorithms as a framework for modeling deterministic greedy-like algorithms. In this paper…”
Získať plný text

Algorithmic Issues in Reverse Engineering of Protein and Gene Networks via the Modular Response Analysis Method Autor BERMAN, PIOTR, DASGUPTA, BHASKAR, SONTAG, EDUARDO

“…:  This paper studies a computational problem motivated by the modular response analysis method for reverse engineering of protein and gene networks. This…”
Získať plný text

Maximizing the effectiveness of a pediatric vaccine formulary while prohibiting extraimmunization Autor Hall, Shane N., Sewell, Edward C., Jacobson, Sheldon H.

“…The growing complexity of the United States Recommended Childhood Immunization Schedule has resulted in as many as five required injections during a single…”
Získať plný text

Parallel and randomized approximation algorithms for MAXCLIQUE and MAXCUT and their applications Autor Peinado, Marcus

“…The work in this thesis lies at the confluence of several areas of computer science, most importantly, the analysis of randomized approximation algorithms for NP-hard problems, parallel computation…”
Získať plný text

Nonlinear formulations and improved randomized approximation algorithms for multiway and multicut problems Autor Bertsimas, Dimitris, Teo, Chungpiaw, Vohra, Rakesh V

Získať plný text

A randomized approximation algorithm for metric triangle packing Autor Chen, Yong, Chen, Zhi-Zhong, Lin, Guohui, Wang, Lusheng, Zhang, An

“…Given an edge-weighted complete graph G on 3 n vertices, the maximum-weight triangle packing problem asks for a collection of n vertex-disjoint triangles in G…”
Získať plný text

A parallel randomized approximation algorithm for non-preemptive single machine scheduling with release dates and delivery times Autor Badri, Hossein, Bahreini, Tayebeh, Grosu, Daniel

“…•A new a parallel randomized approximation algorithm for the non-preemptive single machine scheduling problem with release dates and delivery times…”
Získať plný text

A randomized approximation algorithm for the minimal-norm static-output-feedback problem Autor Peretz, Yossi (Joseph)

“…A new randomized algorithm is suggested, for extracting static-output-stabilizing-feedbacks, with approximately minimal-norm, for LTI systems. The algorithm…”
Získať plný text

A linear time randomized approximation algorithm for Euclidean matching Autor Imanparast, Mahdi, Hashemi, Seyed Naser

“… We propose a simple randomized approximation algorithm based on the geometrical aspect of the problem with O ( n ) expected time…”
Získať plný text

Rare Event Simulation and Counting Problems Autor Blanchet, José, Rudoy, Daniel

“…Introduction Background material Approximate counting, sampling and Markov chain Monte Carlo Illustrating counting strategies Blending importance sampling and…”
Získať plný text

An improved randomized approximation algorithm for maximum triangle packing Autor Chen, Zhi-Zhong, Tanahashi, Ruka, Wang, Lusheng

“…This paper deals with the maximum triangle packing problem. For this problem, Hassin and Rubinstein gave a randomized polynomial-time approximation algorithm…”
Získať plný text