Search results for "bipartitioning"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
103	Parthasarathi Dasgupta, Peichen Pan, Subhas C. Nandy, Bhargab B. Bhattacharya	Monotone bipartitioning problem in a planar point set with applications to VLSI.	ACM Trans. Design Autom. Electr. Syst.	2002	DBLP DOI BibTeX RDF	Complexity of algorithms, routing, very large scale integration (VLSI), partitioning, floorplanning
81	Ming Leng, Songnian Yu, Yang Chen	An Effective Refinement Algorithm Based on Multilevel Paradigm for Graph Bipartitioning.	PROLAMAT	2006	DBLP DOI BibTeX RDF	multilevel paradigm, Tabu search, min-cut, graph bipartitioning
81	Parthasarathi Dasgupta, Anup K. Sen, Subhas C. Nandy, Bhargab B. Bhattacharya	Geometric bipartitioning problem and its applications to VLSI.	VLSI Design	1996	DBLP DOI BibTeX RDF	geometric bipartitioning problem, layout design, rectilinear modules, staircase, monotone increasing, classical graph bisection problem, weighted permutation graph, integer edge weights, designated nodes, absolute value, edge weights, routing, computational complexity, VLSI, VLSI, graph theory, NP-complete, branch-and-bound, floorplan, heuristic algorithm, search problems, geometry, network routing, circuit layout CAD, hierarchical decomposition
81	Scott Hauck, Gaetano Borriello	An evaluation of bipartitioning techniques.	ARVLSI	1995	DBLP DOI BibTeX RDF	bipartitioning techniques, VLSI, logic CAD, integrated circuit design, circuit CAD, logic partitioning, logic partitioning, VLSI CAD
65	Yong-Hyuk Kim, Byung Ro Moon	Investigation of the Fitness Landscapes in Graph Bipartitioning: An Empirical Study.	J. Heuristics	2004	DBLP DOI BibTeX RDF	cost surface, cost-distance correlation, central point, heuristic algorithm, graph bipartitioning
56	Dirk Thierens	A bivariate probabilistic model-building genetic algorithm for graph bipartitioning.	GECCO (Companion)	2008	DBLP DOI BibTeX RDF	probabilistic model-building EAs
56	Scott Hauck, Gaetano Borriello	An evaluation of bipartitioning techniques.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1997	DBLP DOI BibTeX RDF
56	Subhashis Majumder, Susmita Sur-Kolay, Bhargab B. Bhattacharya, Swarup Kumar Das	Hierarchical partitioning of VLSI floorplans by staircases.	ACM Trans. Design Autom. Electr. Syst.	2007	DBLP DOI BibTeX RDF	balanced bipartitioning, NP-completeness, Floorplanning, network flow, global routing
56	Vi Chi Chan, David Lewis	Hierarchical partitioning for field-programmable systems.	ICCAD	1997	DBLP DOI BibTeX RDF	FPGA partitioning problems, circuit structures, field-programmable systems, partitioning tree, recursive bipartitioning algorithm, field programmable gate arrays, VLSI, quality, logic CAD, hierarchical partitioning
56	Khushro Shahookar, Pinaki Mazumder	Genetic multiway partitioning.	VLSI Design	1995	DBLP DOI BibTeX RDF	genetic multiway partitioning, result quality, binary chromosome, bit-mask operations, net cut evaluation, MCNC benchmark circuits, cut size, genetic algorithms, VLSI, VLSI, CAD, software tools, software tool, logic CAD, mutation, circuit CAD, crossover, cellular arrays, cost function, circuit optimisation, logic partitioning, multiple objectives, bipartitioning
47	Nozomu Togawa, Masao Yanagisawa, Tatsuo Ohtsuki	Maple-opt: a performance-oriented simultaneous technology mapping, placement, and global routing algorithm for FPGAs.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1998	DBLP DOI BibTeX RDF
47	Lung-Tien Liu, Ming-Ter Kuo, Shih-Chen Huang, Chung-Kuan Cheng	A gradient method on the initial partition of Fiduccia-Mattheyses algorithm.	ICCAD	1995	DBLP DOI BibTeX RDF	gradient decent, partitioning, replication, integer programming
41	Lingyu Sun, Ming Leng	An Effective Refinement Algorithm Based on Swarm Intelligence for Graph Bipartitioning.	ESCAPE	2007	DBLP DOI BibTeX RDF
41	Shanq-Jang Ruan, Kun-Lin Tsai, Edwin Naroska, Feipei Lai	Bipartitioning and encoding in low-power pipelined circuits.	ACM Trans. Design Autom. Electr. Syst.	2005	DBLP DOI BibTeX RDF	Low-power design
41	Andrew B. Kahng, Xu Xu 0001	Local unidirectional bias for cutsize-delay tradeoff in performance-driven bipartitioning.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2004	DBLP DOI BibTeX RDF
41	Andrew B. Kahng, Xu Xu 0001	Local unidirectional bias for smooth cutsize-delay tradeoff in performance-driven bipartitioning.	ISPD	2003	DBLP DOI BibTeX RDF
41	Yong-Hyuk Kim, Byung Ro Moon	Investigation of the Fitness Landscapes and Multi-parent Crossover for Graph Bipartitioning.	GECCO	2003	DBLP DOI BibTeX RDF
41	E. Cantó, Juan Manuel Moreno, Joan Cabestany, Ignacio Lacadena, Josep Maria Insenser	A temporal bipartitioning algorithm for dynamically reconfigurable FPGAs.	IEEE Trans. Very Large Scale Integr. Syst.	2001	DBLP DOI BibTeX RDF
41	Shihliang Ou, Massoud Pedram	Timing-Driven Bipartitioning with Replication Using Iterative Quadratic Programming.	ASP-DAC	1999	DBLP DOI BibTeX RDF
31	Jingdong Wang 0001, Yangqing Jia, Xian-Sheng Hua 0001, Changshui Zhang, Long Quan	Normalized tree partitioning for image segmentation.	CVPR	2008	DBLP DOI BibTeX RDF
31	Michael G. Wrighton, André DeHon	SAT-based optimal hypergraph partitioning with replication.	ASP-DAC	2006	DBLP DOI BibTeX RDF
31	Tung-Chieh Chen, Tien-Chang Hsu, Zhe-Wei Jiang, Yao-Wen Chang	NTUplace: a ratio partitioning based placement algorithm for large-scale mixed-size designs.	ISPD	2005	DBLP DOI BibTeX RDF	mincut, ratio cut, placement
31	Padmanabhan Soundararajan, Sudeep Sarkar	An In-Depth Study of Graph Partitioning Measures for Perceptual Organization.	IEEE Trans. Pattern Anal. Mach. Intell.	2003	DBLP DOI BibTeX RDF	grouping, graph partitioning, empirical evaluation, Perceptual organization, stochastic orders
31	Sachin B. Patkar, H. Narayanan	An Efficient Practical Heuristic For Good Ratio-Cut Partitioning.	VLSI Design	2003	DBLP DOI BibTeX RDF
31	Amitava Datta	Geometric Data Structures on a Reconfigurable Mesh, with Applications.	IPPS	1997	DBLP DOI BibTeX RDF
31	Hannah Honghua Yang, Martin D. F. Wong	Balanced partitioning.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1996	DBLP DOI BibTeX RDF
31	Honghua Yang, D. F. Wong 0001	Efficient network flow based min-cut balanced partitioning.	ICCAD	1994	DBLP DOI BibTeX RDF
25	Timon E. Knigge, Rob H. Bisseling	An improved exact algorithm and an NP-completeness proof for sparse matrix bipartitioning.	Parallel Comput.	2020	DBLP DOI BibTeX RDF
25	Adam Lipowski, Antonio Luis Ferreira, Dorota Lipowska	Cluster structure of optimal solutions in bipartitioning of small worlds.	CoRR	2020	DBLP BibTeX RDF
25	Adam Lipowski, Antonio Luis Ferreira, Dorota Lipowska	Cluster Structure of Optimal Solutions in Bipartitioning of Small Worlds.	Entropy	2020	DBLP DOI BibTeX RDF
25	Lars Gottesbüren, Michael Hamann, Dorothea Wagner	Evaluation of a Flow-Based Hypergraph Bipartitioning Algorithm.	CoRR	2019	DBLP BibTeX RDF
25	Adam Lipowski, Antonio Luis Ferreira, Dorota Lipowska, Manuel A. Barroso	Bipartitioning of directed and mixed random graphs.	CoRR	2019	DBLP BibTeX RDF
25	Lars Gottesbüren, Michael Hamann, Dorothea Wagner	Evaluation of a Flow-Based Hypergraph Bipartitioning Algorithm.	ESA	2019	DBLP DOI BibTeX RDF
25	Aras Mumcuyan, Baran Usta, Kamer Kaya, Hüsnü Yenigün	Optimally bipartitioning sparse matrices with reordering and parallelization.	Concurr. Comput. Pract. Exp.	2018	DBLP DOI BibTeX RDF
25	N. R. Aravind, Subrahmanyam Kalyanasundaram, Anjeneya Swami Kare	Bipartitioning Problems on Graphs with Bounded Tree-Width.	CoRR	2018	DBLP BibTeX RDF
25	Timon E. Knigge, Rob H. Bisseling	An improved exact algorithm and an NP-completeness proof for sparse matrix bipartitioning.	CoRR	2018	DBLP BibTeX RDF
25	Bapi Kar, Susmita Sur-Kolay, Chittaranjan A. Mandal	Exploring the Scope of Unconstrained Via Minimization by Recursive Floorplan Bipartitioning.	CoRR	2018	DBLP BibTeX RDF
25	R. Oguz Selvitopi, Seher Acer, Cevdet Aykanat	A Recursive Hypergraph Bipartitioning Framework for Reducing Bandwidth and Latency Costs Simultaneously.	IEEE Trans. Parallel Distributed Syst.	2017	DBLP DOI BibTeX RDF
25	Seher Acer	Recursive bipartitioning models for performance improvement in sparse matrix computations (Seyrek matris hesaplamalarında performans iyileşmesi için özyinelemeli ikiye bölümleme modelleri)		2017	RDF
25	Daniël Maria Pelt, Rob H. Bisseling	An exact algorithm for sparse matrix bipartitioning.	J. Parallel Distributed Comput.	2015	DBLP DOI BibTeX RDF
25	Jesper Larsson Träff, Martin Wimmer 0003	An improved, easily computable combinatorial lower bound for weighted graph bipartitioning.	CoRR	2014	DBLP BibTeX RDF
25	Enli Zhang, Lin Gao	A Vertex Separator-based Algorithm for Hypergraph Bipartitioning.	J. Comput.	2014	DBLP BibTeX RDF
25	Wenzan Cai, Evangeline F. Y. Young	A Fast Hypergraph Bipartitioning Algorithm.	ISVLSI	2014	DBLP DOI BibTeX RDF
25	Astrid Casadei, Pierre Ramet, Jean Roman	An improved recursive graph bipartitioning algorithm for well balanced domain decomposition.	HiPC	2014	DBLP DOI BibTeX RDF
25	Daniël Maria Pelt, Rob H. Bisseling	A Medium-Grain Method for Fast 2D Bipartitioning of Sparse Matrices.	IPDPS	2014	DBLP DOI BibTeX RDF
25	Seher Acer, Enver Kayaaslan, Cevdet Aykanat	A Recursive Bipartitioning Algorithm for Permuting Sparse Square Matrices into Block Diagonal Form with Overlap.	SIAM J. Sci. Comput.	2013	DBLP DOI BibTeX RDF
25	Sandeep Singh Gill, Rajeevan Chandel, Ashwani Kumar Chandel	Netlist bipartitioning using particle swarm optimisation technique.	Int. J. Artif. Intell. Soft Comput.	2012	DBLP DOI BibTeX RDF
25	Dongwoo Lee, Junwhan Ahn, Kiyoung Choi	A Memetic Quantum-Inspired Evolutionary Algorithm for circuit bipartitioning problem.	ISOCC	2012	DBLP DOI BibTeX RDF
25	Sean Z. W. Lip	A Fast Algorithm for the Discrete Core/Periphery Bipartitioning Problem	CoRR	2011	DBLP BibTeX RDF
25	Michael J. Brusco	An exact algorithm for a core/periphery bipartitioning problem.	Soc. Networks	2011	DBLP DOI BibTeX RDF
25	Iakov M. Karandashev, Boris V. Kryzhanovsky	Transformation of Edge Weights in a Graph Bipartitioning Problem.	ICANN (2)	2011	DBLP DOI BibTeX RDF
25	Zhengwei Chang, Guangze Xiong, Nan Sang	Energy-aware Mapping for Tree-based NoC Architectures by Recursive Bipartitioning.	ICESS	2008	DBLP DOI BibTeX RDF
25	Kenneth Vermeirsch, Jan De Cock, Stijn Notebaert, Peter Lambert, Rik Van de Walle	Extended Macroblock Bipartitioning Modes for H.264/AVC Inter Coding.	ISM	2008	DBLP DOI BibTeX RDF
25	Masato Inagi, Yasuhiro Takashima, Yuichi Nakamura 0002, Yoji Kajitani	A Performance-Driven Circuit Bipartitioning Method Considering Time-Multiplexed I/Os.	IEICE Trans. Fundam. Electron. Commun. Comput. Sci.	2007	DBLP DOI BibTeX RDF
25	Jia Yu 0008, Jingnan Yao, Laxmi N. Bhuyan, Jun Yang 0002	Program Mapping onto Network Processors by Recursive Bipartitioning and Refining.	DAC	2007	DBLP DOI BibTeX RDF
25	Jason Cong, Michail Romesis, Joseph R. Shinnerl	Fast floorplanning by look-ahead enabled recursive bipartitioning.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2006	DBLP DOI BibTeX RDF
25	Masato Inagi, Yasuhiro Takashima, Yuichi Nakamura 0002, Yoji Kajitani	A performance-driven circuit bipartitioning algorithm for multi-FPGA implementation with time-multiplexed I/Os.	FPT	2006	DBLP DOI BibTeX RDF
25	Jason Cong, Michail Romesis, Joseph R. Shinnerl	Fast floorplanning by look-ahead enabled recursive bipartitioning.	ASP-DAC	2005	DBLP DOI BibTeX RDF
25	Jong-Pil Kim, Yong-Hyuk Kim, Byung Ro Moon	A Hybrid Genetic Approach for Circuit Bipartitioning.	GECCO (2)	2004	DBLP DOI BibTeX RDF
25	Jong-Pil Kim, Byung Ro Moon	Circuit Bipartitioning Using Genetic Algorithm.	GECCO	2003	DBLP DOI BibTeX RDF
25	Heinz Mühlenbein, Thilo Mahnig	Evolutionary optimization and the estimation of search distributions with applications to graph bipartitioning.	Int. J. Approx. Reason.	2002	DBLP DOI BibTeX RDF
25	Daler N. Rakhmatov, Sarma B. K. Vrudhula	Hardware-software bipartitioning for dynamically reconfigurable systems.	CODES	2002	DBLP DOI BibTeX RDF	network flows, reconfigurable systems, hardware-software partitioning
25	Jong-Pil Kim, Byung Ro Moon	A Hybrid Genetic Search For Circuit Bipartitioning.	GECCO	2002	DBLP BibTeX RDF
25	Rupesh S. Shelar, Sachin S. Sapatnekar	Recursive Bipartitioning of BDDs for Performance Driven Synthesis of Pass Transistor Logic Circuits.	ICCAD	2001	DBLP DOI BibTeX RDF
25	Peter Merz, Bernd Freisleben	Fitness Landscapes, Memetic Algorithms, and Greedy Operators for Graph Bipartitioning.	Evol. Comput.	2000	DBLP DOI BibTeX RDF
25	Andrew E. Caldwell, Andrew B. Kahng, Igor L. Markov	Improved algorithms for hypergraph bipartitioning.	ASP-DAC	2000	DBLP DOI BibTeX RDF
25	Morgan Enos, Scott Hauck, Majid Sarrafzadeh	Evaluation and optimization of replication algorithms for logic bipartitioning.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1999	DBLP DOI BibTeX RDF
25	E. Cantó, Juan Manuel Moreno, Joan Cabestany, Julio Faura, Josep Maria Insenser	A Bipartitioning Algorithm for Dynamic Reconfigurable Programmable Logic.	FPL	1999	DBLP DOI BibTeX RDF
25	Eric Angel, Vassilis Zissimopoulos	Autocorrelation Coefficient for the Graph Bipartitioning Problem.	Theor. Comput. Sci.	1998	DBLP DOI BibTeX RDF
25	Morgan Enos, Scott Hauck, Majid Sarrafzadeh	Replication for logic bipartitioning.	ICCAD	1997	DBLP DOI BibTeX RDF
25	Emile H. L. Aarts, Gerben Essink, Erwin A. de Kock	Recursive Bipartitioning of Signal Flow Graphs for Programmable Video Signal Processors.	ED&TC	1996	DBLP DOI BibTeX RDF
25	François Pellegrini, Jean Roman	SCOTCH: A Software Package for Static Mapping by Dual Recursive Bipartitioning of Process and Architecture Graphs.	HPCN	1996	DBLP DOI BibTeX RDF
25	Ashutosh Singla, Thomas M. Conte	Bipartitioning for Hybrid FPGA-Software Simulatio.	VLSI Design	1996	DBLP DOI BibTeX RDF
25	James Haralambides, Spyros Tragoudas	Bipartitioning into Overlapping Sets.	Int. J. Found. Comput. Sci.	1995	DBLP DOI BibTeX RDF
25	M. Kemal Unaltuna, Vijay Pitchumani	A Stochastic Reward & Punishment Neural Network Algorithm for Circuit Bipartitioning.	ISCAS	1994	DBLP DOI BibTeX RDF
25	Fikret Erçal, J. Ramanujam, P. Sadayappan	Task Allocation onto a Hypercube by Recursive Mincut Bipartitioning.	J. Parallel Distributed Comput.	1990	DBLP DOI BibTeX RDF
25	Fikret Erçal, J. Ramanujam, P. Sadayappan	Task allocation onto a hypercube by recursive mincut bipartitioning.	C³P	1988	DBLP DOI BibTeX RDF
25	Péter Arató, Zoltán Ádám Mann, András Orbán	Algorithmic aspects of hardware/software partitioning.	ACM Trans. Design Autom. Electr. Syst.	2005	DBLP DOI BibTeX RDF	optimization, graph algorithms, hardware/software codesign, Hardware/software partitioning, graph bipartitioning
25	Jaskirat Singh, Sachin S. Sapatnekar	A fast algorithm for power grid design.	ISPD	2005	DBLP DOI BibTeX RDF	power grid design, wire pitch, optimization, locality, macromodel, bipartitioning
25	Joni Dambre, Dirk Stroobandt, Jan Van Campenhout	Fast estimation of the partitioning rent characteristic using a recursive partitioning model.	SLIP	2003	DBLP DOI BibTeX RDF	a priori wire length prediction, recursive circuit partitioning, graph bipartitioning
25	In-Cheol Park, Se-Kyoung Hong, Chong-Min Kyung	Two Complementary Approaches for Microcode Bit Optimization.	IEEE Trans. Computers	1994	DBLP DOI BibTeX RDF	microcode bit optimization, microprogrammed processors, microcode width, computational complexity, linear programming, heuristic algorithm, integer linear programming, minimization, minimisation, microprogramming, microprogramming, polynomial time complexity, graph bipartitioning
16	Eduardo Rocha Rodrigues, Felipe Lopes Madruga, Philippe Olivier Alexandre Navaux, Jairo Panetta	Multi-core aware process mapping and its impact on communication overhead of parallel applications.	ISCC	2009	DBLP DOI BibTeX RDF
16	Tung-Chieh Chen, Yao-Wen Chang, Shyh-Chang Lin	A New Multilevel Framework for Large-Scale Interconnect-Driven Floorplanning.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2008	DBLP DOI BibTeX RDF
16	Cevahir Cigla, A. Aydin Alatan	Region-based image segmentation via graph cuts.	ICIP	2008	DBLP DOI BibTeX RDF
16	Ming Leng, Songnian Yu	An Effective Multi-level Algorithm Based on Ant Colony Optimization for Bisecting Graph.	PAKDD	2007	DBLP DOI BibTeX RDF
16	Lingyu Sun, Ming Leng, Songnian Yu	A New Multi-level Algorithm Based on Particle Swarm Optimization for Bisecting Graph.	ADMA	2007	DBLP DOI BibTeX RDF
16	Lingyu Sun, Ming Leng	An Effective Multi-level Algorithm Based on Simulated Annealing for Bisecting Graph.	EMMCVPR	2007	DBLP DOI BibTeX RDF
16	Chanseok Hwang, Massoud Pedram	Timing-driven placement based on monotone cell ordering constraints.	ASP-DAC	2006	DBLP DOI BibTeX RDF
16	Cédric Chevalier, François Pellegrini	Improvement of the Efficiency of Genetic Algorithms for Scalable Parallel Graph Partitioning in a Multi-level Framework.	Euro-Par	2006	DBLP DOI BibTeX RDF
16	Ming Leng, Songnian Yu	An Effective Multi-level Algorithm for Bisecting Graph.	ADMA	2006	DBLP DOI BibTeX RDF
16	Thilo Streichert, Christian Haubelt, Jürgen Teich	Distributed HW/SW-Partitioning for Embedded Reconfigurable Networks.	DATE	2005	DBLP DOI BibTeX RDF
16	Jiyoun Kim, Marios C. Papaefthymiou, Athar B. Tayyab	An Algorithm for Geometric Load Balancing with Two Constraints.	IPDPS	2004	DBLP DOI BibTeX RDF
16	Song Wang 0002, Jeffrey Mark Siskind	Image Segmentation with Ratio Cut - Supplemental Material.	IEEE Trans. Pattern Anal. Mach. Intell.	2003	DBLP DOI BibTeX RDF	Graph partitioning algorithms, cut ratio, cycle ratio, image segmentation, edge detection, machine vision, perceptual organization, perfect matching
16	Song Wang 0002, Jeffrey Mark Siskind	Image Segmentation with Ratio Cut.	IEEE Trans. Pattern Anal. Mach. Intell.	2003	DBLP DOI BibTeX RDF	Graph partitioning algorithms, cut ratio, cycle ratio, image segmentation, edge detection, machine vision, perceptual organization, perfect matching
16	Jong-Sheng Cherng, Sao-Jie Chen	An Efficient Multi-Level Partitioning Algorithm for VLSI Circuits.	VLSI Design	2003	DBLP DOI BibTeX RDF
16	Shanq-Jang Ruan, Rung-Ji Shang, Feipei Lai, Kun-Lin Tsai	A bipartition-codec architecture to reduce power in pipelinedcircuits.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2001	DBLP DOI BibTeX RDF
16	Inderjit S. Dhillon	Co-clustering documents and words using bipartite spectral graph partitioning.	KDD	2001	DBLP DOI BibTeX RDF
16	Xiaojian Yang, Elaheh Bozorgzadeh, Majid Sarrafzadeh	Wirelength estimation based on rent exponents of partitioning and placement.	SLIP	2001	DBLP DOI BibTeX RDF
16	Po-Hung Chen, Shanq-Jang Ruan, Kuen-Pin Wu, Dai-Xun Hu, Feipei Lai, Kun-Lin Tsai	An entropy-based algorithm to reduce area overhead for bipartition-codec architecture.	ISCAS (5)	2001	DBLP DOI BibTeX RDF
16	E. Cantó, Juan Manuel Moreno, Joan Cabestany, Ignacio Lacadena, Josep Maria Insenser	Implementation of Virtual Circuits by Means of the FIPSOC Devices.	FPL	2000	DBLP DOI BibTeX RDF