Search results for "bisection"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
17	Rafael Van Driessche, Dirk Roose	Dynamic load balancing with a spectral bisection algorithm for the constrained graph partitioning problem.	HPCN	1995	DBLP DOI BibTeX RDF
17	Ladislav Stacho, Imrich Vrt'o	Bisection widths of transposition graphs.	SPDP	1995	DBLP DOI BibTeX RDF
17	Govindan Ravindran, Michael Stumm	Hierarchical Ring Topologies and the Effect of Their Bisection Bandwidth Constraints.	ICPP (1)	1995	DBLP BibTeX RDF
17	Stephen T. Barnard	PMRSB: Parallel Multilevel Recursive Spectral Bisection.	SC	1995	DBLP DOI BibTeX RDF
17	Jin-Tai Yan, Pei-Yung Hsiao	A Fuzzy Clustering Algorithm for Graph Bisection.	Inf. Process. Lett.	1994	DBLP DOI BibTeX RDF
17	Stephen T. Barnard, Horst D. Simon	Fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems.	Concurr. Pract. Exp.	1994	DBLP DOI BibTeX RDF
17	Rafael Van Driessche, Dirk Roose	An Improved Spectral Bisection Algorithm and its Application to Dynamic Load Balancing.	EUROSIM	1994	DBLP BibTeX RDF
17	Baoping Zhang, Graham R. Wood, W. P. Baritompa	Multidimensional bisection: The performance and the context.	J. Glob. Optim.	1993	DBLP DOI BibTeX RDF
17	Harold P. Benson	A bisection-extreme point search algorithm for optimizing over the efficient set in the linear dependence case.	J. Glob. Optim.	1993	DBLP DOI BibTeX RDF
17	Noga Alon, Yair Caro, Ilia Krasikov	Bisection of trees and sequences.	Discret. Math.	1993	DBLP DOI BibTeX RDF
17	Charles A. Leete, Barry W. Peyton, Richard F. Sincovec	Toward a Parallel Recursive Spectral Bisection Mapping Tool.	PPSC	1993	DBLP BibTeX RDF
17	Stephen T. Barnard, Horst D. Simon	A Fast Multilevel Implementation of Recursive Spectral Bisection for Partitioning Unstructured Problems.	PPSC	1993	DBLP BibTeX RDF
17	Elias Koutsoupias, Christos H. Papadimitriou, Martha Sideri	On the Optimal Bisection of a Polygon.	INFORMS J. Comput.	1992	DBLP DOI BibTeX RDF
17	Xingzhi Ji	A Two-Dimensional Bisection Method for Solving Two-Parameter Eigenvalue Problems.	SIAM J. Matrix Anal. Appl.	1992	DBLP DOI BibTeX RDF
17	Jean-Louis Merrien	A family of Hermite interpolants by bisection algorithms.	Numer. Algorithms	1992	DBLP DOI BibTeX RDF
17	Graham R. Wood	The bisection method in higher dimensions.	Math. Program.	1992	DBLP DOI BibTeX RDF
17	Juraj Hromkovic, Burkhard Monien	The Bisection Problem for Graphs of Degree 4 (Configuring Transputer Systems).	Informatik	1992	DBLP DOI BibTeX RDF
17	Farhad Shahrokhi, László A. Székely	Effective Lower Bounds for Crossing Number, Bisection Width and Balanced Vertex Separator in Terms of Symmetry.	IPCO	1992	DBLP BibTeX RDF
17	Michael Kaufmann 0001, Sanguthevar Rajasekaran, Jop F. Sibeyn	Matching the Bisection Bound for Routing and Sorting on the Mesh.	SPAA	1992	DBLP DOI BibTeX RDF
17	John R. Rankin	Recursive bisection line algorithm.	Comput. Graph.	1991	DBLP DOI BibTeX RDF
17	Richard W. Weyhrauch	The Incorrectness of the Bisection Algorithm.	Artificial and Mathematical Theory of Computation	1991	DBLP DOI BibTeX RDF
17	James Haralambides, Fillia Makedon	Iterative compaction: an improved approach to graph and circuit bisection.	EURO-DAC	1991	DBLP BibTeX RDF
17	Chenyi Hu, Magdy A. Bayoumi, R. Baker Kearfott, Qing Yang 0001	A Parallelized Algorithm for the All-Row Preconditioned Interval Newton/Generalized Bisection Method.	PPSC	1991	DBLP BibTeX RDF
17	Adi Ben-Israel, Sjur Didrik Flåm	A bisection/successive approximation method for computing Gittins indices.	ZOR Methods Model. Oper. Res.	1990	DBLP DOI BibTeX RDF
17	Christos H. Papadimitriou, Martha Sideri	The Bisection Width of Grid Graphs.	SODA	1990	DBLP BibTeX RDF
17	Elias Koutsoupias, Christos H. Papadimitriou, Martha Sideri	On the Optimal Bisection of a Polygon (Extended Abstract).	SCG	1990	DBLP DOI BibTeX RDF
17	S. Boyd, V. Balakrishnan 0001, Pierre T. Kabamba	A bisection method for computing the H∞ norm of a transfer matrix and related problems.	Math. Control. Signals Syst.	1989	DBLP DOI BibTeX RDF
17	Anucha Pitaksanonkul, Suchai Thanawastien, Chidchanok Lursinsap	Bisection trees and half-quad trees: Memory and time efficient data structures for VLSI layout editors.	Integr.	1989	DBLP DOI BibTeX RDF
17	R. Baker Kearfott	Corrigenda: "Some Tests of Generalized Bisection".	ACM Trans. Math. Softw.	1988	DBLP DOI BibTeX RDF
17	Carsten Peterson, James R. Anderson 0001	Neural Networks and NP-complete Optimization Problems; A Performance Study on the Graph Bisection Problem.	Complex Syst.	1988	DBLP BibTeX RDF
17	R. Baker Kearfott	Some tests of generalized bisection.	ACM Trans. Math. Softw.	1987	DBLP DOI BibTeX RDF
17	Alexander Morgan, Vadim Shapiro	Box-bisection for solving second-degree systems and the problem of clustering.	ACM Trans. Math. Softw.	1987	DBLP DOI BibTeX RDF
17	Alexander Morgan, Vadim Shapiro	Corrigendum: "Box-Bisection for Solving Second-Degree Systems and the Problem of Clustering".	ACM Trans. Math. Softw.	1987	DBLP DOI BibTeX RDF
17	Thang Nguyen Bui, Soma Chaudhuri, Frank Thomson Leighton, Michael Sipser	Graph bisection algorithms with good average case behavior.	Comb.	1987	DBLP DOI BibTeX RDF
17	Ravi B. Boppana	Eigenvalues and Graph Bisection: An Average-Case Analysis (Extended Abstract)	FOCS	1987	DBLP DOI BibTeX RDF
17	Herbert J. Bernstein, Max Goldstein	Parallel implementation of bisection for the calculation of eigenvalues of tridiagonal symmetric matrices.	Computing	1986	DBLP DOI BibTeX RDF
17	Thang Nguyen Bui	Graph bisection algorithms.		1986	RDF
17	Amir Eiger, Kris Sikorski, Frank Stenger	A bisection method for systems of nonlinear equations.	ACM Trans. Math. Softw.	1984	DBLP DOI BibTeX RDF
17	Thang Nguyen Bui, Soma Chaudhuri, Frank Thomson Leighton, Michael Sipser	Graph Bisection Algorithms with Good Average Case Behavior	FOCS	1984	DBLP DOI BibTeX RDF
17	P. Waldvogel	Bisection forAx=λBx with matrices of variable band width.	Computing	1982	DBLP DOI BibTeX RDF
17	Thang Nguyen Bui	A Note on an Improved Bisection Algorithm.	Inf. Process. Lett.	1980	DBLP DOI BibTeX RDF
17	C. C. Rick, David J. Evans 0001	An Improved Bisection Algorithm.	Inf. Process. Lett.	1979	DBLP DOI BibTeX RDF
17	Dieter Bartmann	A method of bisection for discounted Markov decision problems.	Z. Oper. Research	1979	DBLP DOI BibTeX RDF
17	R. H. Barlow, David J. Evans 0001	A Parallel Organisation of the Bisection Algorithm.	Comput. J.	1979	DBLP DOI BibTeX RDF
17	Herbert S. Wilf	A Global Bisection Algorithm for Computing the Zeros of Polynomials in the Complex Plane.	J. ACM	1978	DBLP DOI BibTeX RDF
17	Patty Jane Rader	Certification of algorithm 4: bisection routine.	Commun. ACM	1961	DBLP DOI BibTeX RDF
11	Donglai Dai, Aniruddha S. Vaidya, Roy Saharoy, Seungjoon Park, Dongkook Park, Hariharan L. Thantry, Ralf Plate, Elmar Maas, Akhilesh Kumar, Mani Azimi	FPGA-based prototyping of a 2D MESH / TORUS on-chip interconnect (abstract only).	FPGA	2010	DBLP DOI BibTeX RDF	fpga, routing algorithm, on-chip interconnect, router architecture
11	Nathan Farrington, George Porter, Sivasankar Radhakrishnan, Hamid Hajabdolali Bazzaz, Vikram Subramanya, Yeshaiahu Fainman, George Papen, Amin Vahdat	Helios: a hybrid electrical/optical switch architecture for modular data centers.	SIGCOMM	2010	DBLP DOI BibTeX RDF	optical networks, data center networks
11	Guohui Wang, David G. Andersen, Michael Kaminsky, Konstantina Papagiannaki, T. S. Eugene Ng, Michael Kozuch, Michael P. Ryan	c-Through: part-time optics in data centers.	SIGCOMM	2010	DBLP DOI BibTeX RDF	optical circuit switching, hybrid network, data center networking
11	Byunghyun Lee, Ki-Seok Chung, Bontae Koo, Nak-Woong Eum, Taewhan Kim	Thermal sensor allocation and placement for reconfigurable systems.	ACM Trans. Design Autom. Electr. Syst.	2009	DBLP DOI BibTeX RDF	optimal placement, unate-covering problem, reconfigurable system, Thermal sensor
11	Jian Wan 0002, Josep Vehí, Ningsu Luo	A numerical approach to design control invariant sets for constrained nonlinear discrete-time systems with guaranteed optimality.	J. Glob. Optim.	2009	DBLP DOI BibTeX RDF	Set inversion, Zonotope geometry, Control invariant sets, Global optimization, Interval analysis
11	Abel João Padrão Gomes, José F. M. Morgado, Edgar S. Pereira	A BSP-based algorithm for dimensionally nonhomogeneous planar implicit curves with topological guarantees.	ACM Trans. Graph.	2009	DBLP DOI BibTeX RDF	numerical algorithms, binary space partitioning, Implicit curves, geometric computing
11	Oktay Altun, Adem Orsdemir, Gaurav Sharma 0001, Mark F. Bocko	Optimal Spread Spectrum Watermark Embedding via a Multistep Feasibility Formulation.	IEEE Trans. Image Process.	2009	DBLP DOI BibTeX RDF
11	Gaoping Li	Fast Fractal Image Coding Using Ambient-Cross Sum of Normalized Block.	IAS	2009	DBLP DOI BibTeX RDF
11	Robert Krauthgamer, Joseph Naor, Roy Schwartz 0002	Partitioning graphs into balanced components.	SODA	2009	DBLP DOI BibTeX RDF
11	Ali Bakhoda, George L. Yuan, Wilson W. L. Fung, Henry Wong, Tor M. Aamodt	Analyzing CUDA workloads using a detailed GPU simulator.	ISPASS	2009	DBLP DOI BibTeX RDF
11	Vikas Aggarwal, Yogish Sabharwal, Rahul Garg 0001, Philip Heidelberger	HPCC Random Access benchmark for next generation supercomputers.	IPDPS	2009	DBLP DOI BibTeX RDF
11	Tilman Küstner, Josef Weidendorfer, Jasmine Schirmer, Tobias Klug, Carsten Trinitis, Sybille Ziegler	Parallel MLEM on Multicore Architectures.	ICCS (1)	2009	DBLP DOI BibTeX RDF
11	Fred T. Tracy	Testing Line Search Techniques for Finite Element Discretizations for Unsaturated Flow.	ICCS (1)	2009	DBLP DOI BibTeX RDF
11	Ai-fan Ling	Approximation Algorithms for Max 3-Section Using Complex Semidefinite Programming Relaxation.	COCOA	2009	DBLP DOI BibTeX RDF
11	Chris Whidden, Norbert Zeh	A Unifying View on Approximation and FPT of Agreement Forests.	WABI	2009	DBLP DOI BibTeX RDF
11	Yongduek Seo, Hyunjung Lee, Sang Wook Lee	Outlier Removal by Convex Optimization for L-Infinity Approaches.	PSIVT	2009	DBLP DOI BibTeX RDF
11	Takao Hinamoto, Toru Oumi, Osemekhian I. Omoifo, Wu-Sheng Lu	Minimization of Frequency-Weighted l2 -Sensitivity Subject to l2 -Scaling Constraints for Two-Dimensional State-Space Digital Filters.	IEEE Trans. Signal Process.	2008	DBLP DOI BibTeX RDF
11	Leonardo R. Emmendorfer, Aurora T. R. Pozo	A Clustering-Based Approach for Linkage Learning Applied to Multimodal Optimization.	Linkage in Evolutionary Computation	2008	DBLP DOI BibTeX RDF
11	Michael Botros Shenouda, Timothy N. Davidson	Design of Fair Multi-user Transceivers with QoS and Imperfect CSI.	CNSR	2008	DBLP DOI BibTeX RDF	robust transceiver design, Quality of service constraints, Channel uncertainty, Broadcast channel
11	Byunghyun Lee, Taewhan Kim	Optimal allocation and placement of thermal sensors for reconfigurable systems and its practical extension.	ASP-DAC	2008	DBLP DOI BibTeX RDF
11	Sumohana S. Channappayya, Alan C. Bovik, Constantine Caramanis, Robert W. Heath Jr.	SSIM-optimal linear image restoration.	ICASSP	2008	DBLP DOI BibTeX RDF
11	Li Chen, Issei Fujishiro	Optimizing Parallel Performance of Streamline Visualization for Large Distributed Flow Datasets.	PacificVis	2008	DBLP DOI BibTeX RDF
11	Shin'ichiro Takizawa, Toshio Endo, Satoshi Matsuoka	Locality aware MPI communication on a commodity opto-electronic hybrid network.	IPDPS	2008	DBLP DOI BibTeX RDF
11	Yu Zhang 0036, Binxing Fang, Hongli Zhang 0001	On Destination Set in IP-Level Topology Measurement.	ICN	2008	DBLP DOI BibTeX RDF
11	Eitan Altman, Konstantin Avrachenkov, Andrey Garnaev	Closed Form Solutions for Symmetric Water Filling Games.	INFOCOM	2008	DBLP DOI BibTeX RDF
11	Luis González Abril	Splitting the Unity, Bisecting a Graph: Applications to Stochastic Boolean Systems.	ICCSA (2)	2008	DBLP DOI BibTeX RDF
11	Joseph Nimmy, C. Ramesh Reddy, Keshavan Varadarajan, Mythri Alle, Alexander Fell, S. K. Nandy 0001, Ranjani Narayan	RECONNECT: A NoC for polymorphic ASICs using a low overhead single cycle router.	ASAP	2008	DBLP DOI BibTeX RDF
11	Chantana Phongpensri, Krisana Sripanomwan	Different Fuzzy Parameter Selection Based on Multiple Criteria for Microcontroller.	EUC (1)	2008	DBLP DOI BibTeX RDF
11	Santanu Kundu, Santanu Chattopadhyay	Mesh-of-tree deterministic routing for network-on-chip architecture.	ACM Great Lakes Symposium on VLSI	2008	DBLP DOI BibTeX RDF	deterministic routing., mesh-of-tree (mot), interconnection networks, system-on-chip (soc), network-on-chip (noc)
11	Qing Yao, Du Xu, Hong Wang, Guo Jiang, Lei Song	The Effect of Dimension on Performance and Complexity Comparison of Torus Interconnection Networks.	ICNSC	2008	DBLP DOI BibTeX RDF
11	Amin Coja-Oghlan, André Lanka	Partitioning Random Graphs with General Degree Distributions.	IFIP TCS	2008	DBLP DOI BibTeX RDF
11	Harald Räcke	Optimal hierarchical decompositions for congestion minimization in networks.	STOC	2008	DBLP DOI BibTeX RDF	approximating metrics by tree metrics, oblivious routing
11	Yongduek Seo, Hyunjung Lee, Sang Wook Lee	Sparse Structures in L-Infinity Norm Minimization for Structure and Motion Reconstruction.	ECCV (1)	2008	DBLP DOI BibTeX RDF
11	Terje O. Espelid	Algorithm 868: Globally doubly adaptive quadrature - reliable Matlab codes.	ACM Trans. Math. Softw.	2007	DBLP DOI BibTeX RDF	Newton-Cotes rules, testing, software, Matlab, Error estimation
11	Yatin Hoskote, Sriram R. Vangal, Arvind P. Singh, Nitin Borkar, Shekhar Borkar	A 5-GHz Mesh Interconnect for a Teraflops Processor.	IEEE Micro	2007	DBLP DOI BibTeX RDF	interconnection fabric, network on chip, mesh, router, CMOS digital integrated circuits, crossbar
11	Antonio Caruso 0001, Stefano Chessa, Piero Maestrini	Worst-Case Diagnosis Completeness in Regular Graphs under the PMC Model.	IEEE Trans. Computers	2007	DBLP DOI BibTeX RDF	isoperimeter, Fault tolerance, Graph Theory, parallel architectures, fault diagnosis, system-level diagnosis
11	Sunayana Ghosh, Sylvain Petitjean, Gert Vegter	Approximation by Conic Splines.	Math. Comput. Sci.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000). Primary 65D07, 65D17 - Secondary 68Q25
11	Xiliang Zhong, Cheng-Zhong Xu 0001	Frequency-aware energy optimization for real-time periodic and aperiodic tasks.	LCTES	2007	DBLP DOI BibTeX RDF	real-time systems, dynamic voltage scaling, dynamic power management, power-aware scheduling
11	Sina Meraji, Abbas Nayebi, Hamid Sarbazi-Azad	Empirical Performance Evaluation of Adaptive Routing in Necklace Hypercubes: A Comparative Study.	ICCTA	2007	DBLP DOI BibTeX RDF
11	Franz Rendl, Giovanni Rinaldi, Angelika Wiegele	A Branch and Bound Algorithm for Max-Cut Based on Combining Semidefinite and Polyhedral Relaxations.	IPCO	2007	DBLP DOI BibTeX RDF
11	Kamalika Chaudhuri, Eran Halperin, Satish Rao, Shuheng Zhou	A rigorous analysis of population stratification with limited data.	SODA	2007	DBLP BibTeX RDF
11	Ying Lai, Ratko Orlandic, Wai Gen Yee, Sachin Kulkarni	Scalable Clustering for Large High-Dimensional Data Based on Data Summarization.	CIDM	2007	DBLP DOI BibTeX RDF
11	Thara Angskun, George Bosilca, Jack J. Dongarra	Self-healing in Binomial Graph Networks.	OTM Workshops (2)	2007	DBLP DOI BibTeX RDF
11	Samuel Ehrlichman, Shane G. Henderson	Finite-sample performance guarantees for one-dimensional stochastic root finding.	WSC	2007	DBLP DOI BibTeX RDF
11	Eitan Altman, Konstantin Avrachenkov, Andrey Garnaev	Closed form solutions for water-filling problems in optimization and game frameworks.	VALUETOOLS	2007	DBLP DOI BibTeX RDF
11	Klaus Jansen	Approximation Algorithms for Geometric Intersection Graphs.	WG	2007	DBLP DOI BibTeX RDF
11	Keith D. Underwood, Megan Vance, Jonathan W. Berry, Bruce Hendrickson	Analyzing the Scalability of Graph Algorithms on Eldorado.	IPDPS	2007	DBLP DOI BibTeX RDF
11	Mu-Huo Cheng, Jin-Yen Lee, Yu-Hao Lu	A Numerical Huffman Decoder.	ISCC	2007	DBLP DOI BibTeX RDF
11	Antoni Morell, Gonzalo Seco-Granados, Maria Angeles Vázquez-Castro	Computationally Efficient Cross-Layer Algorithm for Fair Dynamic Bandwidth Allocation.	ICCCN	2007	DBLP DOI BibTeX RDF
11	Takao Hinamoto, Toru Oumi, Osemekhian I. Omoifo, Wu-Sheng Lu	On Frequency-Weighted l2-Sensitivity Analysis and Minimization of 2-D State-Space Digital Filters Subject to l2-Scaling Constraints.	ISCAS	2007	DBLP DOI BibTeX RDF
11	Maozu Guo 0001, Jian-Fu Li, Yang Liu 0006	Improving the Efficiency of p-ECR Moves in Evolutionary Tree Search Methods Based on Maximum Likelihood by Neighbor Joining.	IMSCCS	2007	DBLP DOI BibTeX RDF
11	Alkiviadis G. Akritas, Adam W. Strzebonski, Panagiotis S. Vigklas	Advances on the Continued Fractions Method Using Better Estimations of Positive Root Bounds.	CASC	2007	DBLP DOI BibTeX RDF
11	Ravindra Jejurikar, Rajesh Gupta 0001	Optimized Slowdown in Real-Time Task Systems.	IEEE Trans. Computers	2006	DBLP DOI BibTeX RDF	slowdown factors, real-time systems, dynamic voltage scaling, convex optimization, EDF scheduling, low power scheduling
11	Wai Hong Ho, Timothy Mark Pinkston	A Design Methodology for Efficient Application-Specific On-Chip Interconnects.	IEEE Trans. Parallel Distributed Syst.	2006	DBLP DOI BibTeX RDF	low-contention communication, network partitioning, communication model, On-chip interconnects, irregular topology