Search results for "bisection"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
17	Quoc Tuan Tran, Shinsuke Hara, Atsushi Honda, Yuuta Nakaya, Ichirou Ida, Yasuyuki Oishi	A Bisection Method-Based Controlling Scheme for Phased Array Antenna with Slow Switching Speed-Phase Shifters.	IEICE Trans. Commun.	2008	DBLP DOI BibTeX RDF
17	Michael Armbruster, Christoph Helmberg, Marzena Fügenschuh, Alexander Martin 0001	On the Graph Bisection Cut Polytope.	SIAM J. Discret. Math.	2008	DBLP DOI BibTeX RDF
17	Cristina Bazgan, Zsolt Tuza, Daniel Vanderpooten	Approximation of satisfactory bisection problems.	J. Comput. Syst. Sci.	2008	DBLP DOI BibTeX RDF
17	Allon G. Percus, Gabriel Istrate, Bruno Gonçalves, Robert Z. Sumi, Stefan Boettcher	The Peculiar Phase Structure of Random Graph Bisection	CoRR	2008	DBLP BibTeX RDF
17	Rob P. Stevenson	The completion of locally refined simplicial partitions created by bisection.	Math. Comput.	2008	DBLP DOI BibTeX RDF
17	Elena Morozova	A Multidimensional Bisection Method for Unconstrained Minimization Problem.	CATS	2008	DBLP BibTeX RDF
17	Josep Díaz, Maria J. Serna, Nicholas C. Wormald	Bounds on the bisection width for random d -regular graphs.	Theor. Comput. Sci.	2007	DBLP DOI BibTeX RDF
17	Josep Díaz, Marcin Kaminski 0001	MAX-CUT and MAX-BISECTION are NP-hard on unit disk graphs.	Theor. Comput. Sci.	2007	DBLP DOI BibTeX RDF
17	Claudio Gutierrez 0001, Flavio Gutierrez, Maria-Cecilia Rivara	Complexity of the bisection method.	Theor. Comput. Sci.	2007	DBLP DOI BibTeX RDF
17	A. N. Baushev, E. Y. Morozova	A Multidimensional Bisection Method for Minimizing Function over Simplex.	World Congress on Engineering	2007	DBLP BibTeX RDF
17	Satoshi Ono, Sameer Tilak, Patrick H. Madden	Bisection Based Placement for the X Architecture.	ASP-DAC	2007	DBLP DOI BibTeX RDF
17	Takao Hinamoto, Yukihiro Shibata, Masayoshi Nakamoto	Minimization of L2-sensitivity for L2-D separable-denominator state-space digital filters subject to L2-scaling constraints using a lagrange function and a bisection method.	ICINCO-SPSMC	2007	DBLP BibTeX RDF
17	Fengmin Xu, Chengxian Xu, Honggang Xue	A multiple penalty function method for solving Max-Bisection problems.	Appl. Math. Comput.	2006	DBLP DOI BibTeX RDF
17	Maria-Cecilia Rivara, Carlo Calderon, Andriy Fedorov, Nikos Chrisochoides	Parallel decoupled terminal-edge bisection method for 3D mesh generation.	Eng. Comput.	2006	DBLP DOI BibTeX RDF	Parallel mesh generation, 3-dimensional (3D), Longest-edge, Terminal-edge, Lepp
17	Robert Krauthgamer, Uriel Feige	A Polylogarithmic Approximation of the Minimum Bisection.	SIAM Rev.	2006	DBLP DOI BibTeX RDF
17	Burkhard Monien, Robert Preis	Upper bounds on the bisection width of 3- and 4-regular graphs.	J. Discrete Algorithms	2006	DBLP DOI BibTeX RDF
17	Josep Díaz, Marcin Kaminski 0001	Max-Cut and Max-Bisection are NP-hard on unit disk graphs	CoRR	2006	DBLP BibTeX RDF
17	Subhash Khot	Ruling Out PTAS for Graph Min-Bisection, Dense k-Subgraph, and Bipartite Clique.	SIAM J. Comput.	2006	DBLP DOI BibTeX RDF
17	Ting-Yu Chen, Jih-Chang Wang	Bisection Algorithms for Solving lambda-Fuzzy Measures.	JCIS	2006	DBLP DOI BibTeX RDF
17	Hiromi T. Tanaka, Yoshinori Tsujino, Takahiro Kamada, Huynh Quang Huy Viet	Bisection Refinement-Based Real-Time Adaptive Mesh Model For Deformation and Cutting of Soft Objects.	ICARCV	2006	DBLP DOI BibTeX RDF
17	Jingjing Meng, John J. Rieser, Bobby Bodenheimer	Distance estimation in virtual environments using bisection.	SIGGRAPH Research Posters	2006	DBLP DOI BibTeX RDF
17	Xinyuan Wu	Improved Muller method and Bisection method with global and asymptotic superlinear convergence of both point and interval for solving nonlinear equations.	Appl. Math. Comput.	2005	DBLP DOI BibTeX RDF
17	Jean-Claude Yakoubsohn	Numerical analysis of a bisection-exclusion method to find zeros of univariate analytic functions.	J. Complex.	2005	DBLP DOI BibTeX RDF
17	Klaus Jansen, Marek Karpinski, Andrzej Lingas, Eike Seidel	Polynomial Time Approximation Schemes for MAX-BISECTION on Planar and Geometric Graphs.	SIAM J. Comput.	2005	DBLP DOI BibTeX RDF
17	James Haralambides	Multi-Level Graph Bisection and Cocktail Matching.	CSC	2005	DBLP BibTeX RDF
17	Gonzalo Hernández, Luis Salinas	Large Scale Simulations of a Neural Network Model for the Graph Bisection Problem on Geometrically Connected Graphs.	Electron. Notes Discret. Math.	2004	DBLP DOI BibTeX RDF
17	Marek Karpinski, Miroslaw Kowaluk, Andrzej Lingas	Approximation Algorithms for MAX-BISECTION on Low Degree Regular Graphs.	Fundam. Informaticae	2004	DBLP BibTeX RDF
17	Przemyslaw Kiciak, Ahmed Zidna	Recursive de Casteljau bisection and rounding errors.	Comput. Aided Geom. Des.	2004	DBLP DOI BibTeX RDF
17	Sergei L. Bezrukov, Robert Elsässer, Burkhard Monien, Robert Preis, Jean-Pierre Tillich	New spectral lower bounds on the bisection width of graphs.	Theor. Comput. Sci.	2004	DBLP DOI BibTeX RDF
17	M. Cemil Azizoglu, Ömer Eeciolu	The bisection width and the isoperimetric number of arrays.	Discret. Appl. Math.	2004	DBLP DOI BibTeX RDF
17	Carl-Magnus Fransson, Michael A. Saunders	A bisection algorithm for the mixed μ upper bound and its supremum.	ACC	2004	DBLP DOI BibTeX RDF
17	Bert Pluymers, Johan A. K. Suykens, Bart De Moor	Linear MPC with time-varying terminal cost using sparse convex combinations and bisection search.	CDC	2004	DBLP DOI BibTeX RDF
17	Maria-Cecilia Rivara, Daniel Pizarro 0001, Nikos Chrisochoides	Parallel Refinement of Tetrahedral Meshes Using Terminal-Edge Bisection Algorithm.	IMR	2004	DBLP BibTeX RDF
17	M. Zaid Dauhoo, M. Soobhug	An Adaptive Weighted Bisection Method for Finding Roots of Non-Linear Equations.	Int. J. Comput. Math.	2003	DBLP DOI BibTeX RDF
17	John J. Foxe, Mark E. McCourt, Daniel C. Javitt	Right hemisphere control of visuospatial attention: line-bisection judgments evaluated with high-density electrical mapping and source analysis☆.	NeuroImage	2003	DBLP DOI BibTeX RDF
17	David T. Wilkinson, Peter W. Halligan	Stimulus symmetry affects the bisection of figures but not lines: evidence from event-related fMRI.	NeuroImage	2003	DBLP DOI BibTeX RDF
17	Josep Díaz, Norman Do, Maria J. Serna, Nicholas C. Wormald	Bounds on the max and min bisection of random cubic and random 4-regular graphs.	Theor. Comput. Sci.	2003	DBLP DOI BibTeX RDF
17	Piotr Berman, Marek Karpinski	Approximability of Hypergraph Minimum Bisection.	Electron. Colloquium Comput. Complex.	2003	DBLP BibTeX RDF
17	Dachuan Xu, Jiye Han, Zheng-Hai Huang, Liping Zhang	Improved Approximation Algorithms for MAX \fracn\text2-DIRECTED-BISECTION and MAX \fracn\text2-DENSE-SUBGRAPH.	J. Glob. Optim.	2003	DBLP DOI BibTeX RDF
17	Yinyu Ye 0001, Jiawei Zhang 0006	Approximation of Dense-n/2-Subgraph and the Complement of Min-Bisection.	J. Glob. Optim.	2003	DBLP DOI BibTeX RDF
17	Marvin D. Troutt, T. W. Leung	Enhanced bisection strategies for the Maximin Efficiency Ratio model.	Eur. J. Oper. Res.	2003	DBLP DOI BibTeX RDF
17	Stefan Schamberger	Heuristic Graph Bisection with Less Restrictive Balance Constraints.	PDPTA	2003	DBLP BibTeX RDF
17	M. Cemil Azizoglu, Ömer Egecioglu	The Isoperimetric Number and The Bisection Width of Generalized Cylinders.	Electron. Notes Discret. Math.	2002	DBLP DOI BibTeX RDF
17	Yoshimichi Ito, Tomomichi Hagiwara, Hajime Maeda, Mituhiko Araki	Corrections to "bisection algorithm for computing the frequency response gain of sampled-data systems - infinite-dimensional congruent transformation approach".	IEEE Trans. Autom. Control.	2002	DBLP DOI BibTeX RDF
17	Marek Karpinski	On Approximability of Minimum Bisection Problem	Electron. Colloquium Comput. Complex.	2002	DBLP BibTeX RDF
17	Wenceslas Fernandez de la Vega, Marek Karpinski, Claire Kenyon	A Polynomial Time Approximation Scheme for Metric MIN-BISECTION	Electron. Colloquium Comput. Complex.	2002	DBLP BibTeX RDF
17	Spencer D. Shellman, Kris Sikorski	A Two-Dimensional Bisection Envelope Algorithm for Fixed Points.	J. Complex.	2002	DBLP DOI BibTeX RDF
17	Eran Halperin, Uri Zwick	A unified framework for obtaining improved approximation algorithms for maximum graph bisection problems.	Random Struct. Algorithms	2002	DBLP DOI BibTeX RDF
17	Chuangyin Dang, Liping He, Ip Kee Hui	A deterministic annealing algorithm for approximating a solution of the max-bisection problem.	Neural Networks	2002	DBLP DOI BibTeX RDF
17	Uriel Feige, Robert Krauthgamer	A Polylogarithmic Approximation of the Minimum Bisection.	SIAM J. Comput.	2002	DBLP DOI BibTeX RDF
17	Thang Nguyen Bui, Lisa C. Strite	An Ant System Algorithm For Graph Bisection.	GECCO	2002	DBLP BibTeX RDF
17	Uriel Feige, Marek Karpinski, Michael Langberg	A note on approximating Max-Bisection on regular graphs.	Inf. Process. Lett.	2001	DBLP DOI BibTeX RDF
17	Niksa Tadic, Desa Gobovic	A voltage-controlled resistor in CMOS technology using bisection of the voltage range.	IEEE Trans. Instrum. Meas.	2001	DBLP DOI BibTeX RDF
17	Gereon R. Fink, John C. Marshall, Peter H. Weiss, Karl Zilles	The Neural Basis of Vertical and Horizontal Line Bisection Judgments: An fMRI Study of Normal Volunteers.	NeuroImage	2001	DBLP DOI BibTeX RDF
17	Yoshimichi Ito, Tomomichi Hagiwara, Hajime Maeda, Mituhiko Araki	Bisection algorithm for computing the frequency response gain of sampled-data systems - infinite-dimensional congruent transformation approach.	IEEE Trans. Autom. Control.	2001	DBLP DOI BibTeX RDF
17	Piotr Berman, Marek Karpinski	Approximation Hardness of Bounded Degree MIN-CSP and MIN-BISECTION	Electron. Colloquium Comput. Complex.	2001	DBLP BibTeX RDF
17	Yinyu Ye 0001	A .699-approximation algorithm for Max-Bisection.	Math. Program.	2001	DBLP DOI BibTeX RDF
17	Chi-Hsiang Yeh, Behrooz Parhami	On the VLSI Area and Bisection Width of Star Graphs and Hierarchical Cubic Networks.	IPDPS	2001	DBLP DOI BibTeX RDF
17	Russell Impagliazzo	Hill-Climbing vs. Simulated Annealing for Planted Bisection Problems.	RANDOM-APPROX	2001	DBLP DOI BibTeX RDF
17	Stefan E. Karisch, Franz Rendl, Jens Clausen	Solving Graph Bisection Problems with Semidefinite Programming.	INFORMS J. Comput.	2000	DBLP DOI BibTeX RDF
17	Douglas N. Arnold, Arup Mukherjee, Luc Pouly	Locally Adapted Tetrahedral Meshes Using Bisection.	SIAM J. Sci. Comput.	2000	DBLP DOI BibTeX RDF
17	Uriel Feige, Marek Karpinski, Michael Langberg	A Note on Approximating MAX-BISECTION on Regular Graphs	Electron. Colloquium Comput. Complex.	2000	DBLP BibTeX RDF
17	Marek Karpinski, Miroslaw Kowaluk, Andrzej Lingas	Approximation Algorithms for MAX-BISECTION on Low Degree Reg ular Graphs and Planar Graphs	Electron. Colloquium Comput. Complex.	2000	DBLP BibTeX RDF
17	Klaus Jansen, Marek Karpinski, Andrzej Lingas	A Polynomial Time Approximation Scheme for MAX-BISECTION on Planar Graphs	Electron. Colloquium Comput. Complex.	2000	DBLP BibTeX RDF
17	Jin Ho Kwak, Sungpyo Hong, Jaeun Lee, Moo Young Sohn	Isoperimetric numbers and bisection widths of double coverings of a complete graph.	Ars Comb.	2000	DBLP BibTeX RDF
17	Jun-Hai Yong, Shi-Min Hu 0001, Jia-Guang Sun 0001	Bisection algorithms for approximating quadratic Bézier curves by G1 arc splines.	Comput. Aided Des.	2000	DBLP DOI BibTeX RDF
17	Thomas Gerstner, Martin Rumpf	Multi-Resolutional Parallel Isosurface Extraction based on Tetrahedral Bisection.	Volume Graphics (Graphics)	2000	DBLP DOI BibTeX RDF
17	Yoshimichi Ito, Tomomichi Hagiwara, Hajime Maeda, Mituhiko Araki	Further study on the bisection algorithm for the frequency response gain computation of sampled-data systems and related issues.	ACC	2000	DBLP DOI BibTeX RDF
17	Uriel Feige, Robert Krauthgamer, Kobbi Nissim	Approximating the minimum bisection size (extended abstract).	STOC	2000	DBLP DOI BibTeX RDF
17	Georg R. Schreiber, O. C. Martin	Cut Size Statistics of Graph Bisection Heuristics.	SIAM J. Optim.	1999	DBLP DOI BibTeX RDF
17	Noga Alon, Peter Hamburger, Alexandr V. Kostochka	Regular Honest Graphs, Isoperimetric Numbers, and Bisection of Weighted Graphs.	Eur. J. Comb.	1999	DBLP DOI BibTeX RDF
17	Bernd Hamann, Benjamin W. Jordan, David F. Wiley	Errata: Corrections to "On a Construction of a Hierarchy of Best Linear Spline Approximations Using Repeated Bisection".	IEEE Trans. Vis. Comput. Graph.	1999	DBLP DOI BibTeX RDF
17	Victor Y. Pan, Elliot Linzer	Bisection acceleration for the symmetric tridiagonal eigenvalue problem.	Numer. Algorithms	1999	DBLP DOI BibTeX RDF
17	Chih-Chien Tu, Hsuanjen Cheng	Spectral methods for graph bisection problems.	Comput. Oper. Res.	1998	DBLP DOI BibTeX RDF
17	Cleve Ashcraft, Joseph W. H. Liu	Applications of the Dulmage-Mendelsohn Decomposition and Network Flow to Graph Bisection Improvement.	SIAM J. Matrix Anal. Appl.	1998	DBLP DOI BibTeX RDF
17	Mark Jerrum, Gregory B. Sorkin	The Metropolis Algorithm for Graph Bisection.	Discret. Appl. Math.	1998	DBLP DOI BibTeX RDF
17	Ladislav Stacho, Imrich Vrto	Bisection Width of Transposition Graphs.	Discret. Appl. Math.	1998	DBLP DOI BibTeX RDF
17	Ralf Klasing	The Relationship between the Gossip Complexity in Vertex-Disjoint Paths Mode and the Vertex Bisection Width.	Discret. Appl. Math.	1998	DBLP DOI BibTeX RDF
17	Tassos Dimitriou, Russell Impagliazzo	Go with the Winners for Graph Bisection.	SODA	1998	DBLP DOI BibTeX RDF
17	Govindan Ravindran, Michael Stumm	On topology and bisection bandwidth of hierarchical-ring networks for shared-memory multiprocessors.	HiPC	1998	DBLP DOI BibTeX RDF
17	Claudson F. Bornstein, Ami Litman, Bruce M. Maggs, Ramesh K. Sitaraman, Tal Yatzkar	On the Bisection Width and Expansion of Butterfly Networks.	IPPS/SPDP	1998	DBLP DOI BibTeX RDF
17	Christoph Stamm, Stephan J. Eidenbenz, Renato Pajarola	A modified longest side bisection triangulation.	CCCG	1998	DBLP BibTeX RDF
17	William Baritompa, Sami Vittanen	Parallel multidimensional bisection.	Concurr. Pract. Exp.	1997	DBLP DOI BibTeX RDF
17	Tony F. Chan, Patrick Ciarlet Jr., W. K. Szeto	On the Optimality of the Median Cut Spectral Bisection Graph Partitioning Method.	SIAM J. Sci. Comput.	1997	DBLP DOI BibTeX RDF
17	Horst D. Simon, Shang-Hua Teng	How Good is Recursive Bisection?	SIAM J. Sci. Comput.	1997	DBLP DOI BibTeX RDF
17	Alan M. Frieze, Mark Jerrum	Improved Approximation Algorithms for MAX k-CUT and MAX BISECTION.	Algorithmica	1997	DBLP DOI BibTeX RDF
17	Reiner Horst	On generalized bisection of n-simplices.	Math. Comput.	1997	DBLP DOI BibTeX RDF
17	Konstantinos Kalpakis, Yaacov Yesha	On the bisection width of the transposition network.	Networks	1997	DBLP DOI BibTeX RDF
17	Thomas R. Gross	Bisection Debugging.	AADEBUG	1997	DBLP BibTeX RDF
17	Burkhard Monien, Ralf Diekmann	A Local Graph Partitioning Heuristic Meeting Bisection Bounds.	PPSC	1997	DBLP BibTeX RDF
17	Can C. Özturan	Worst Case Complexity of Parallel Triangular Mesh Refinement by Longest Edge Bisection.	PPSC	1997	DBLP BibTeX RDF
17	Reiner Horst	On Generalized Bisection of N-Simplices	Universität Trier, Mathematik/Informatik, Forschungsbericht	1996	RDF
17	Christos H. Papadimitriou, Martha Sideri	The Bisection Width of Grid Graphs.	Math. Syst. Theory	1996	DBLP DOI BibTeX RDF
17	Svatopluk Poljak, Franz Rendl	Nonpolyhedral Relaxations of Graph-Bisection Problems.	SIAM J. Optim.	1995	DBLP DOI BibTeX RDF
17	Anwei Liu, Barry Joe	Quality Local Refinement of Tetrahedral Meshes Based on Bisection.	SIAM J. Sci. Comput.	1995	DBLP DOI BibTeX RDF
17	Joseph M. Maubach	Local Bisection Refinement for N-Simplicial Grids Generated by Reflection.	SIAM J. Sci. Comput.	1995	DBLP DOI BibTeX RDF
17	Phil Graham 0002, S. Sitharama Iyengar, Si-Qing Zheng	Improved recursive bisection line drawing algorithms.	Comput. Graph.	1995	DBLP DOI BibTeX RDF
17	Rafael Van Driessche, Dirk Roose	An Improved Spectral Bisection Algorithm and its Application to Dynamic Load Balancing.	Parallel Comput.	1995	DBLP DOI BibTeX RDF
17	Alan M. Frieze, Mark Jerrum	Improved Approximation Algorithms for MAX k-CUT and MAX BISECTION.	IPCO	1995	DBLP DOI BibTeX RDF
17	Michael Kaufmann 0001, Jop F. Sibeyn, Torsten Suel	Beyond the Worst-Case Bisection Bound: Fast Sorting and Ranking on Meshes.	ESA	1995	DBLP DOI BibTeX RDF