Please enter a search string of at least 2 characters.
Not on Yasni yet?
Post Exposé now
Didn't receive your confirmation e-mail?
Forgot your password?
Please activate cookies in your browser to log in.
publications of Piotr Berman about steiner tree problem
Given a graph with edge lengths and a set of pairs of vertices which should be connected (requirements) the Generalized Steiner Tree Problem (GSTP) asks for ...
[0812.2137] A Factor 3/2 Approximation for Generalized Steiner Tree...
Title: A Factor 3/2 Approximation for Generalized Steiner Tree Problem with Distances One and Two. Authors: Piotr Berman, Marek Karpinski, ...
Grigory Yaroslavtsev Joint work with Piotr Berman and ...
Slide 1; Grigory Yaroslavtsev Joint work with Piotr Berman and Sofya Raskhodnikova; Slide 2; Testing Big Data Q: How to understand ...
Constant-Time Testing and Learning of Image Properties
Authors: Piotr Berman, Meiram Murzabulatov, Sofya Raskhodnikova. (Submitted on 4 Mar 2015 (v1), last revised 6 Mar 2015 (this version, v2)). Abstract: We ...
On-line Load Balancing for Related Machines Piotr Berman ...
Piotr Berman *. Moses Charikar†. Marek Karpinski *. TR-97-007. January 1997. Abstract. We consider the problem of scheduling permanent jobs on related ...
[0810.1851] 1.25 Approximation Algorithm for the Steiner Tree Problem...
Authors: Piotr Berman, Marek Karpinski, Alex Zelikovsky. (Submitted on 10 Oct 2008). Abstract: We give a 1.25 approximation algorithm for the Steiner Tree ...
2007-12: Approximating the Online Set Multicover Problems Via...
DIMACS TR: 2007-12 Approximating the Online Set Multicover Problems Via Randomized Winnowing Authors: Piotr Berman and Bhaskar DasGupta ABSTRACT
[1011.6100] Steiner Transitive-Closure Spanners of d-Dimensional...
Piotr Berman Arnab Bhattacharyya Elena Grigorescu Sofya Raskhodnikova David P. Woodruff
Distributed consensus in semi-synchronous systems - IEEE ...
Distributed Consensus in Semi-Synchronous Systems. Piotr Berman. Anupam A. Bharali. Computer Science Department. Pennsylvania State University.
[0904.2310] Exact and Approximation Algorithms for Geometric and...
Title: Exact and Approximation Algorithms for Geometric and Capacitated Set ... Piotr Berman, Marek Karpinski, Andrzej Lingas
On-line algorithms for Steiner tree problems (extended ...
Authors: Piotr Berman · Penn State University, University Park, PA · Chris Coulston · Penn State University, University Park, PA ...
Relationship Between Density and Deterministic Complexity ...
Minmei Hou , Piotr Berman , Louxin Zhang , Webb Miller, Controlling size when aligning multiple genomic sequences with duplications, Proceedings of the 6th ...
A d/2 approximation for maximum weight independent set in d-claw free...
Piotr Berman, A d/2 Approximation for Maximum Weight Independent Set in d- Claw Free Graphs, Proceedings of the 7th Scandinavian Workshop on Algorithm ...
On the complexity of approximating the independent set problem
Mary Ashley , Tanya Berger-Wolf , Piotr Berman , Wanpracha Chaovalitwongse , Bhaskar DasGupta , Ming-Yang Kao, On approximating four covering and packing problems,
A 2-Approximation Algorithm for the Undirected Feedback Vertex Set...
View colleagues of Piotr Berman .... Vineet Bafna, Piotr Berman, Toshihiro Fujito. Pages: 289 - 297. doi>10.1137/S0895480196305124. Available formats: ...
On the Approximation Properties of Independent Set Problem in Degree...
Piotr Berman , Marek Karpinski, On Some Tighter Inapproximability Results (Extended Abstract), Proceedings of the 26th International Colloquium on Automata,
On approximating four covering and packing problems
Piotr Berman: Department of Computer Science & Engineering, Pennsylvania State University, University Park, PA 16802, United States: Wanpracha Chaovalitwongse:
Piotr Berman and Marek Karpinski [Download PostScript] [Download PDF] We consider the following optimization problem: given a system of m linear equations in n
1.25-Approximation Algorithm for Steiner Tree Problem with Distances...
Piotr Berman · Department of Computer Science & Engineering, Pennsylvania State University, 16802 ... View colleagues of Piotr Berman ...
1.375-Approximation Algorithm for Sorting by Reversals
Piotr Berman , Sridhar Hannenhalli, Fast Sorting by Reversal, Proceedings of the ... Piotr Berman , Marek Karpinski, On Some Tighter Inapproximability Results ...
Simple approximation algorithm for nonoverlapping local alignments
Piotr Berman*. Bhaskar DasGupta t. S. Muthukrishnan. t. Problem. We study the following maximization prob- lem called the Independent subset of Rectangles ...
Phys. Rev. E 75, 036104 (2007) - Low-cost search in scale-free...
Jieun Jeong * and Piotr Berman
Randomized robot navigation algorithms
Authors: Piotr Berman: Computer Science Dept., Penn State University, University Park, PA: Avrim Blum: School of Computer Science, Carnegie
Exact and approximation algorithms for geometric and capacitated set...
Piotr Berman , Jieun Jeong , Shiva Prasad Kasiviswanathan , Bhuvan Urgaonkar, Packing to angles and sectors, Proceedings of the nineteenth annual ACM ...
Fast Optimal Genome Tiling with Applications to Microarray Design and...
Piotr Berman , Bhaskar DasGupta , S. Muthukrishnan, Exact Size of Binary Space Partitionings and Improved Rectangle Tiling Algorithms, SIAM Journal on ...
Improved approximations for the Steiner tree problem
Piotr Berman · Viswanathan Ramaiyer ... View colleagues of Piotr Berman .... Piotr Berman, Viswanathan Ramaiyer. Pages: 381-408. Approximating the ...
Learning one-counter languages in polynomial time
Piotr Berman, Robert Roos. Pages: 61-67. doi>10.1109/SFCS.1987.36. Full text available: Publisher Site ...
On Some Tighter Inapproximability Results (Extended Abstract)
Piotr Berman , Toshihiro Fujito, On the Approximation Properties of Independent Set ... Piotr Berman , Martin Fürer, Approximating maximum independent set in ...
On-Line Load Balancing for Related Machines
Piotr Berman · Moses Charikar · Marek Karpinski ... View colleagues of Piotr Berman .... Piotr Berman, Moses Charikar, Marek Karpinski. Pages: 108 - ...
Report Piotr Berman missing
Find missing people
Related search requests for
Person "Berman" (3)
Forename "Piotr" (9967)
Name "Berman" (1970)
sorted by relevance /
e.g. phone no., hobby, attribute...
Find matching people
Background check on name