Search results for "bipartition"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Shanq-Jang Ruan, Wei-Te Lin	Bipartition Architecture for Low Power JPEG Huffman Decoder.	Asia-Pacific Computer Systems Architecture Conference	2007	DBLP DOI BibTeX RDF	Low power, Decoding, Bipartition, Huffman
2	Pablo Alberto Dalbem de Castro, Fabrício Olivetti de França, Hamilton M. Ferreira, Fernando J. Von Zuben	Applying Biclustering to Text Mining: An Immune-Inspired Approach.	ICARIS	2007	DBLP DOI BibTeX RDF	Two-way Bipartition, Text mining, Artificial Immune System, Biclustering
2	Gaurav Khanna 0002, Nagavijayalakshmi Vydyanathan, Ümit V. Çatalyürek, Tahsin M. Kurç, Sriram Krishnamoorthy, P. Sadayappan, Joel H. Saltz	Task Scheduling and File Replication for Data-Intensive Jobs with Batch-shared I/O.	HPDC	2006	DBLP DOI BibTeX RDF	BiPartition scheme, data-intensive job, batch-shared I/O behavior, bi-level hypergraph partitioning, integer programming, task scheduling, heuristic approach, file replication
2	A. Volgenant, C. W. Duin	On Steiner Versions of (bi)Connectivity in Network Problems.	Graphs and Combinatorics	2004	DBLP DOI BibTeX RDF	Bottleneck optimization, Steiner (bi)connectivity, Steiner bipartition, Algorithms, Combinatorial problems
2	Shanq-Jang Ruan, Edwin Naroska, Yen-Jen Chang, Feipei Lai, Uwe Schwiegelshohn	ENPCO: an entropy-based partition-codec algorithm to reduce power for bipartition-codec architecture in pipelined circuits.	IEEE Trans. VLSI Syst.	2002	DBLP DOI BibTeX RDF
2	Shanq-Jang Ruan, Edwin Naroska, Yen-Jen Chang, Chia-Lin Ho, Feipei Lai	Energy analysis of bipartition architecture for pipelined circuits.	APCCAS	2002	DBLP DOI BibTeX RDF
2	Shanq-Jang Ruan, Edwin Naroska, Chia-Lin Ho, Feipei Lai	Power Analysis of Bipartition and Dual-Encoding Architecture for Pipelined Circuits.	ICCD	2002	DBLP DOI BibTeX RDF
2	Shanq-Jang Ruan, Rung-Ji Shang, Feipei Lai, Kun-Lin Tsai	A bipartition-codec architecture to reduce power in pipelinedcircuits.	IEEE Trans. on CAD of Integrated Circuits and Systems	2001	DBLP DOI BibTeX RDF
2	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	2001	DBLP DOI BibTeX RDF
2	Woohyuk Lee, Abelardo Pardo, Jae-Young Jang, Gary D. Hachtel, Fabio Somenzi	Tearing based automatic abstraction for CTL model checking.	ICCAD	1996	DBLP DOI BibTeX RDF	ACTL model checking, CTL model checking, conservative ECTL, lattice set, lower bound approximations, pseudo-optimal shortest path, resolution methods, tearing based automatic abstraction, upper bound approximations, formal verification, reactive system, bipartition
2	Robert D. Carr	Separating Clique Tree and Bipartition Inequalities in Polynominal Time.	IPCO	1995	DBLP DOI BibTeX RDF
1	Tadachika Oki, Satoshi Taoka, Toshiya Mashima, Toshimasa Watanabe	A Fast Algorithm for Augmenting Edge-Connectivity by One with Bipartition Constraints.	IEICE Transactions	2012	DBLP BibTeX RDF
1	Bang Ye Wu	Algorithms for the minimum non-separating path and the balanced connected bipartition problems on grid graphs	CoRR	2011	DBLP BibTeX RDF
1	Guoli Ding, Stan Dziobiak	Vertex-Bipartition Method for Colouring Minor-Closed Classes of Graphs.	Combinatorics, Probability & Computing	2010	DBLP DOI BibTeX RDF
1	Zheng Liu	Annotating Web Image using Parallel Graph Bipartition and Word Clustering.	JCP	2010	DBLP DOI BibTeX RDF
1	M. Asadzadeh, A. Brahme, J. Kempe	Ion transport in inhomogeneous media based on the bipartition model for primary ions.	Computers & Mathematics with Applications	2010	DBLP DOI BibTeX RDF
1	Ghidewon Abay-Asmerom, Richard Hammack, Craig E. Larson, Dewey T. Taylor	Direct Product Factorization of Bipartite Graphs with Bipartition-reversing Involutions.	SIAM J. Discrete Math.	2010	DBLP DOI BibTeX RDF
1	Xiao Zhou, Takashi Hikino, Takao Nishizeki	Small Grid Drawings of Planar Graphs with Balanced Bipartition.	WALCOM	2010	DBLP DOI BibTeX RDF
1	Bang Ye Wu	A 7/6-Approximation Algorithm for the Max-Min Connected Bipartition Problem on Grid Graphs.	CGGA	2010	DBLP DOI BibTeX RDF
1	Baogang Xu, Xingxing Yu	On a bipartition problem of Bollobás and Scott.	Combinatorica	2009	DBLP DOI BibTeX RDF
1	Luca Trevisan	Max cut and the smallest eigenvalue.	STOC	2009	DBLP DOI BibTeX RDF	maximum cut, spectral partitioning
1	David Eppstein	Testing bipartiteness of geometric intersection graphs.	ACM Transactions on Algorithms	2009	DBLP DOI BibTeX RDF	Hopcroft's problem, coin graph, geometric thickness, graph coloring, minimum spanning tree, Bipartite graph, line segments, disks, intersection graph
1	Hiroshi Nagamochi	Cop-Robber Guarding Game with Cycle Robber Region.	FAW	2009	DBLP DOI BibTeX RDF
1	Yossi Azar, Aleksander Madry, Thomas Moscibroda, Debmalya Panigrahi, Aravind Srinivasan	Maximum Bipartite Flow in Networks with Adaptive Channel Width.	ICALP	2009	DBLP DOI BibTeX RDF
1	Michaël Aupetit	Homogeneous bipartition based on multidimensional ranking.	ESANN	2008	DBLP BibTeX RDF
1	Jingdong Wang, Yangqing Jia, Xian-Sheng Hua, Changshui Zhang, Long Quan	Normalized tree partitioning for image segmentation.	CVPR	2008	DBLP DOI BibTeX RDF
1	Seung-Jin Sul, Tiffani L. Williams	An Experimental Analysis of Robinson-Foulds Distance Matrix Algorithms.	ESA	2008	DBLP DOI BibTeX RDF	RF distance, performance analysis, phylogenetic trees
1	Maxim A. Babenko	An Efficient Scaling Algorithm for the Minimum Weight Bibranching Problem.	ISAAC	2008	DBLP DOI BibTeX RDF
1	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
1	Jia Yu, Jingnan Yao, Laxmi N. Bhuyan, Jun Yang 0002	Program Mapping onto Network Processors by Recursive Bipartitioning and Refining.	DAC	2007	DBLP DOI BibTeX RDF
1	Lutz Hamel, Neha Nahar, Maria S. Poptsova, Olga Zhaxybayeva, J. Peter Gogarten	Unsupervised Learning in Spectral Genome Analysis.	FBIT	2007	DBLP DOI BibTeX RDF
1	Sylvain Ferrandiz, Marc Boullé	Multivariate Discretization by Recursive Supervised Bipartition of Graph.	MLDM	2005	DBLP DOI BibTeX RDF
1	Daniel Gonçalves	Edge partition of planar sraphs into two outerplanar graphs.	STOC	2005	DBLP DOI BibTeX RDF	edge partition, planar graphs, outerplanar graphs
1	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
1	Rupesh S. Shelar, Sachin S. Sapatnekar	BDD decomposition for delay oriented pass transistor logic synthesis.	IEEE Trans. VLSI Syst.	2005	DBLP DOI BibTeX RDF
1	William J. Cook, Daniel G. Espinoza, Marcos Goycoolea	A Study of Domino-Parity and k-Parity Constraints for the TSP.	IPCO	2005	DBLP DOI BibTeX RDF
1	J. Orestes Cerdeira, Leonor S. Pinto	Requiring Connectivity in the Set Covering Problem.	J. Comb. Optim.	2005	DBLP DOI BibTeX RDF	integer polytopes, graphs, set covering, connected components
1	Tae-Young Choe, Chan-Ik Park	A k-way Graph Partitioning Algorithm Based on Clustering by Eigenvector.	International Conference on Computational Science	2004	DBLP DOI BibTeX RDF
1	Sachin B. Patkar, H. Narayanan	An Efficient Practical Heuristic For Good Ratio-Cut Partitioning.	VLSI Design	2003	DBLP DOI BibTeX RDF
1	Barbara Holland, Vincent Moulton	Consensus Networks: A Method for Visualising Incompatibilities in Collections of Trees.	WABI	2003	DBLP DOI BibTeX RDF
1	Wai-Kei Mak	Min-cut partitioning with functional replication fortechnology-mapped circuits using minimum area overhead.	IEEE Trans. on CAD of Integrated Circuits and Systems	2002	DBLP DOI BibTeX RDF
1	Shigetoshi Nakatake, Yukiko Kubo, Yoji Kajitani	Consistent floorplanning with hierarchical superconstraints.	IEEE Trans. on CAD of Integrated Circuits and Systems	2002	DBLP DOI BibTeX RDF
1	Wilhelm Barth, Michael Jünger, Petra Mutzel	Simple and Efficient Bilayer Cross Counting.	Graph Drawing	2002	DBLP DOI BibTeX RDF
1	Bruno Caprile, Cesare Furlanello, Stefano Merler	Highlighting Hard Patterns via AdaBoost Weights Evolution.	Multiple Classifier Systems	2002	DBLP DOI BibTeX RDF
1	Philippe Michelon, Stéphanie Ripeau, Nelson Maculan	Un Algorithme pour la Bipartition d'un Graphe en Sous-graphes de Cardinalité Fixée.	RAIRO - Operations Research	2001	DBLP DOI BibTeX RDF
1	Harold N. Gabow, Tibor Jordán	Bipartition constrained edge-splitting in directed graphs.	Discrete Applied Mathematics	2001	DBLP DOI BibTeX RDF
1	Wai-Kei Mak	Min-cut partitioning with functional replication for technology mapped circuits using minimum area overhead.	ISPD	2001	DBLP DOI BibTeX RDF	minimum cut, circuit partitioning, logic replication
1	Shigetoshi Nakatake, Yukiko Kubo, Yoji Kajitani	Consistent floorplanning with super hierarchical constraints.	ISPD	2001	DBLP DOI BibTeX RDF
1	Irene Finocchi	Layered Drawings of Graphs with Crossing Constraints.	COCOON	2001	DBLP DOI BibTeX RDF
1	Amram Meir, John W. Moon	On the Bipartition Numbers of Random Trees, II.	Ars Comb.	1999	DBLP BibTeX RDF
1	Shanq-Jang Ruan, Rung-Ji Shang, Feipei Lai, Shyh-Jong Chen, Xian-Jun Huang	A bipartition-codec architecture to reduce power in pipelined circuits.	ICCAD	1999	DBLP BibTeX RDF
1	Tsutomu Sasao	Totally Undecomposable Functions: Applications to Efficient Multiple-Valued Decompositions. (PDF / PS)	ISMVL	1999	DBLP DOI BibTeX RDF	LUT-based FPGA, Multiple-valued logic function, Functional decomposition, Symmetric function
1	Alexander A. Ageev, Maxim Sviridenko	Approximation Algorithms for Maximum Coverage and Max Cut with Given Sizes of Parts.	IPCO	1999	DBLP DOI BibTeX RDF
1	Béla Bollobás, Alex D. Scott	Exact Bounds for Judicious Partitions of Graphs.	Combinatorica	1999	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C35
1	Nozomu Togawa, Masao Yanagisawa, Tatsuo Ohtsuki	Maple-opt: a performance-oriented simultaneous technology mapping, placement, and global routing algorithm for FPGAs.	IEEE Trans. on CAD of Integrated Circuits and Systems	1998	DBLP DOI BibTeX RDF
1	Hannah Honghua Yang, Martin D. F. Wong	Balanced partitioning.	IEEE Trans. on CAD of Integrated Circuits and Systems	1996	DBLP DOI BibTeX RDF
1	Honghua Yang, D. F. Wong	Efficient network flow based min-cut balanced partitioning.	ICCAD	1994	DBLP DOI BibTeX RDF
1	Thomas Dale Porter	On a bottleneck bipartition conjecture of Erdös.	Combinatorica	1992	DBLP DOI BibTeX RDF
1	Xiaolin Wu	Color Quantization by Dynamic Programming and Principal Analysis.	ACM Trans. Graph.	1992	DBLP DOI BibTeX RDF	principal analysis, clustering, dynamic programming, algorithm analysis, color quantization
1	Hitoshi Suzuki, Naomi Takahashi, Takao Nishizeki	A Linear Algorithm for Bipartition of Biconnected Graphs.	Inf. Process. Lett.	1990	DBLP DOI BibTeX RDF
1	John Hershberger, Subhash Suri	Finding Tailored Partitions.	Symposium on Computational Geometry	1989	DBLP DOI BibTeX RDF