Search

Your search keyword '"Pinter, Ron Y"' showing total 206 results
Start Over Author "Pinter, Ron Y"
206 results on '"Pinter, Ron Y"'

3. Optimal Placement for River Routing

Author

Leiseron, Charles E., Pinter, Ron Y., Leiseron, Charles E., and Pinter, Ron Y.

Abstract

Programs for integrated circuit layout typically have two phases: placement and routing. The router should produce as efficient a layout as possible, but of course the quality of the routhing depends heavily on the quality of the placement. On the other hand, the placement procedure ideally should know the quality of a routing before it routes the wires. In this talk we present an optimal solution for a practical, common version of this placement and routing problem. River routing is the problem of connecting in order a set of terminals a1,...,an on a line to another set b1,...,bn across a rectangular channel. Since the terminals are located on modules, the modules must be placed relative to one another before routing. This placement problem arises frequently in design systems like bristle-blocks where stretch lines through a module can effectively break it into several chunks, each of which must be placed separately. In this talk, we shall present concise necessary and sufficient conditions for wirability which are applied to reduce the optimal placement problem to the graph-theoretic single-source-longest-paths problems. By exploiting the special structure of graphs that arise from the placement problem for rectilinear wiring, an optimal solution may be determined in linear time.

Published
2023

5. Deterministic Parameterized Algorithms for the Graph Motif Problem

Author

Pinter, Ron Y., Shachnai, Hadas, Zehavi, Meirav, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Kobsa, Alfred, Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Csuhaj-Varjú, Erzsébet, editor, Dietzfelbinger, Martin, editor, and Ésik, Zoltán, editor

Published
2014
Full Text
View/download PDF

6. Improved Parameterized Algorithms for Network Query Problems

Author

Pinter, Ron Y., Shachnai, Hadas, Zehavi, Meirav, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Cygan, Marek, editor, and Heggernes, Pinar, editor

Published
2014
Full Text
View/download PDF

7. Partial Information Network Queries

Author

Pinter, Ron Y., Zehavi, Meirav, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Lecroq, Thierry, editor, and Mouchard, Laurent, editor

Published
2013
Full Text
View/download PDF

8. Pathway-Based Functional Analysis of Metagenomes

Author

Bercovici, Sivan, Sharon, Itai, Pinter, Ron Y., Shlomi, Tomer, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Istrail, Sorin, editor, Pevzner, Pavel, editor, Waterman, Michael S., editor, and Berger, Bonnie, editor

Published
2010
Full Text
View/download PDF

10. A Statistical Framework for the Functional Analysis of Metagenomes

Author

Sharon, Itai, Pati, Amrita, Markowitz, Victor M., Pinter, Ron Y., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Istrail, Sorin, editor, Pevzner, Pavel, editor, Waterman, Michael S., editor, and Batzoglou, Serafim, editor

Published
2009
Full Text
View/download PDF

11. Seeded Tree Alignment and Planar Tanglegram Layout

Author

Lozano, Antoni, Pinter, Ron Y., Rokhlenko, Oleg, Valiente, Gabriel, Ziv-Ukelson, Michal, Istrail, Sorin, editor, Pevzner, Pavel, editor, Waterman, Michael S., editor, Giancarlo, Raffaele, editor, and Hannenhalli, Sridhar, editor

Published
2007
Full Text
View/download PDF

12. Flux-Based vs. Topology-Based Similarity of Metabolic Genes

Author

Rokhlenko, Oleg, Shlomi, Tomer, Sharan, Roded, Ruppin, Eytan, Pinter, Ron Y., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Istrail, Sorin, editor, Pevzner, Pavel, editor, Waterman, Michael, editor, Bücher, Philipp, editor, and Moret, Bernard M. E., editor

Published
2006
Full Text
View/download PDF

13. On the Repeat-Annotated Phylogenetic Tree Reconstruction Problem

Author

Swidan, Firas, Ziv-Ukelson, Michal, Pinter, Ron Y., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Lewenstein, Moshe, editor, and Valiente, Gabriel, editor

Published
2006
Full Text
View/download PDF

14. A High-Throughput Approach for Associating microRNAs with Their Activity Conditions

Author

Zilberstein, Chaya Ben-Zaken, Ziv-Ukelson, Michal, Pinter, Ron Y., Yakhini, Zohar, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Istrail, Sorin, editor, Pevzner, Pavel, editor, Waterman, Michael, editor, Miyano, Satoru, editor, Mesirov, Jill, editor, Kasif, Simon, editor, and Pevzner, Pavel A., editor

Published
2005
Full Text
View/download PDF

16. Approximate Labelled Subtree Homeomorphism

Author

Pinter, Ron Y., Rokhlenko, Oleg, Tsur, Dekel, Ziv-Ukelson, Michal, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Sahinalp, Suleyman Cenk, editor, Muthukrishnan, S., editor, and Dogrusoz, Ugur, editor

Published
2004
Full Text
View/download PDF

17. Sorting by Length-Weighted Reversals: Dealing with Signs and Circularity

Author

Swidan, Firas, Bender, Michael A., Ge, Dongdong, He, Simai, Hu, Haodong, Pinter, Ron Y., Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Sahinalp, Suleyman Cenk, editor, Muthukrishnan, S., editor, and Dogrusoz, Ugur, editor

Published
2004
Full Text
View/download PDF

23. Photosystem I gene cassettes are present in marine virus genomes

Author

Sharon, Itai, Alperovitch, Ariella, Rohwer, Forest, Haynes, Matthew, Glaser, Fabian, Atamna-Ismaeel, Nof, Pinter, Ron Y., Partensky, Frederic, Koonin, Eugene V., Wolf, Yuri I., Nelson, Nathan, and Beja, Oded

Subjects
Viral genetics -- Physiological aspects -- Genetic aspects -- Research, Photosystem I -- Genetic aspects -- Physiological aspects -- Research, Phytochemistry -- Research -- Genetic aspects -- Physiological aspects, Environmental issues, Science and technology, Zoology and wildlife conservation, Physiological aspects, Research, Genetic aspects
Abstract

Cyanobacteria of the Synechococcus and Prochlorococcus genera are important contributors to photosynthetic productivity in the open oceans (1-3). Recently, core photosystem II (PSII) genes were identified in cyanophages and proposed [...]

Published
2009

34. The parallel C (pC) programming language

Author

Canetti, Ran, Fertig, L. Paul, Kravitz, Saul A., Malki, Dalia, Pinter, Ron Y., Porat, Sara, and Teperman, Avi

Subjects
Research and Development, Program Development Techniques, New Technique, Shared Memory, Distributed Processing, C programming language, Parallel processing, Application Development Software, Distributed processing (Computers) -- Research, C programming language -- Product enhancement, Parallel processing, Program development software -- Product development
Published
1991

46. Optimal chaining in expression trees

Author

Bernstein, David, Boral, Haran, and Pinter, Ron Y.

Subjects
Code Generator, Dynamic Programming, Pipelining, Chaining, Tree Structures, Research and Development, Supercomputer, Linear Programming, Cray Research Cray 1S (Supercomputer)
Published
1988

Catalog

Books, media, physical & digital resources
See catalog results