Search results for "bipartition"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
76	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
70	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
67	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
62	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
62	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
59	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. Very Large Scale Integr. Syst.	2002	DBLP DOI BibTeX RDF
59	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
59	Shanq-Jang Ruan, Edwin Naroska, Yen-Jen Chang, Chia-Lin Ho, Feipei Lai	Energy analysis of bipartition architecture for pipelined circuits.	APCCAS (2)	2002	DBLP DOI BibTeX RDF
59	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
59	Robert D. Carr	Separating Clique Tree and Bipartition Inequalities in Polynominal Time.	IPCO	1995	DBLP DOI BibTeX RDF
51	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
45	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
45	A. Volgenant, C. W. Duin	On Steiner Versions of (bi)Connectivity in Network Problems.	Graphs Comb.	2004	DBLP DOI BibTeX RDF	Bottleneck optimization, Steiner (bi)connectivity, Steiner bipartition, Algorithms, Combinatorial problems
34	Yossi Azar, Aleksander Madry, Thomas Moscibroda, Debmalya Panigrahi, Aravind Srinivasan	Maximum Bipartite Flow in Networks with Adaptive Channel Width.	ICALP (2)	2009	DBLP DOI BibTeX RDF
34	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
34	Shigetoshi Nakatake, Yukiko Kubo, Yoji Kajitani	Consistent floorplanning with hierarchical superconstraints.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2002	DBLP DOI BibTeX RDF
34	Wilhelm Barth, Michael Jünger, Petra Mutzel	Simple and Efficient Bilayer Cross Counting.	GD	2002	DBLP DOI BibTeX RDF
34	Hannah Honghua Yang, Martin D. F. Wong	Balanced partitioning.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1996	DBLP DOI BibTeX RDF
34	Honghua Yang, D. F. Wong 0001	Efficient network flow based min-cut balanced partitioning.	ICCAD	1994	DBLP DOI BibTeX RDF
25	Xiaofei Liu, Yajie Li, Weidong Li 0002, Jinhua Yang	Combinatorial approximation algorithms for the maximum bounded connected bipartition problem.	J. Comb. Optim.	2023	DBLP DOI BibTeX RDF
25	Jean-Marie Lagniez, Pierre Marquis	Boosting Definability Bipartition Computation Using SAT Witnesses.	JELIA	2023	DBLP DOI BibTeX RDF
25	Hiroto Yasumi, Fukuhito Ooshita, Michiko Inoue, Sébastien Tixeuil	Uniform bipartition in the population protocol model with arbitrary graphs.	Theor. Comput. Sci.	2021	DBLP DOI BibTeX RDF
25	Yajie Li, Weidong Li 0002, Xiaofei Liu, Jinhua Yang	Approximation Algorithms for the Maximum Bounded Connected Bipartition Problem.	AAIM	2021	DBLP DOI BibTeX RDF
25	Dongyang Jin, Saiping Zhang, Xiao Huo, Wei Zhang 0072, Fuzheng Yang 0001	A Light Field Camera Calibration Method Using Sub-Aperture Related Bipartition Projection Model and 4D Corner Detection.	CoRR	2020	DBLP BibTeX RDF
25	Hiroto Yasumi, Fukuhito Ooshita, Michiko Inoue, Sébastien Tixeuil	Uniform Bipartition in the Population Protocol Model with Arbitrary Communication Graphs.	CoRR	2020	DBLP BibTeX RDF
25	Gustavo Sanchez, Mário Saldanha, Ramon Fernandes, Rodrigo Cataldo, Luciano Agostini, César A. M. Marcon	3D-HEVC Bipartition Modes Encoder and Decoder Design Targeting High-Resolution Videos.	IEEE Trans. Circuits Syst. I Regul. Pap.	2020	DBLP DOI BibTeX RDF
25	Hiroto Yasumi, Fukuhito Ooshita, Michiko Inoue, Sébastien Tixeuil	Uniform Bipartition in the Population Protocol Model with Arbitrary Communication Graphs.	OPODIS	2020	DBLP DOI BibTeX RDF
25	Jian-Zhang Wu 0001, Gleb Beliakov	Probabilistic bipartition interaction index of multiple decision criteria associated with the nonadditivity of fuzzy measures.	Int. J. Intell. Syst.	2019	DBLP DOI BibTeX RDF
25	Hiroto Yasumi, Fukuhito Ooshita, Ken-ichi Yamaguchi, Michiko Inoue	Space-Optimal Population Protocols for Uniform Bipartition Under Global Fairness.	IEICE Trans. Inf. Syst.	2019	DBLP DOI BibTeX RDF
25	Daniel Lokshtanov, Saket Saurabh 0001, Roohani Sharma, Meirav Zehavi	Balanced Judicious Bipartition is Fixed-Parameter Tractable.	SIAM J. Discret. Math.	2019	DBLP DOI BibTeX RDF
25	Keng-Shih Lu, Antonio Ortega	Fast Graph Fourier Transforms Based on Graph Symmetry and Bipartition.	IEEE Trans. Signal Process.	2019	DBLP DOI BibTeX RDF
25	Satoshi Taoka, Tadachika Oki, Toshiya Mashima, Toshimasa Watanabe	Reduction of Constraints from Multipartition to Bipartition in Augmenting Edge-Connectivity of a Graph by One.	IEICE Trans. Fundam. Electron. Commun. Comput. Sci.	2018	DBLP DOI BibTeX RDF
25	Ngoc-Tu Nguyen 0002, Zhi-Li Zhang	R-BBG2: Recursive Bipartition of Bi-connected Graphs.	CoRR	2018	DBLP BibTeX RDF
25	Haiyan Li, Jianhua Yin, Jin Guo	A degree sequence variant of balanced bipartition problem of graphs.	Ars Comb.	2018	DBLP BibTeX RDF
25	Gustavo Sanchez, César A. M. Marcon, Luciano Volcan Agostini	Real-time scalable hardware architecture for 3D-HEVC bipartition modes.	J. Real Time Image Process.	2017	DBLP DOI BibTeX RDF
25	Mingyu Xiao 0001, Hiroshi Nagamochi	Complexity and kernels for bipartition into degree-bounded induced graphs.	Theor. Comput. Sci.	2017	DBLP DOI BibTeX RDF
25	Li-Hsuan Chen, Sun-Yuan Hsieh, Ling-Ju Hung, Peter Rossmanith	An Efficient Fixed-Parameter Algorithm for the 2-Plex Bipartition Problem.	ISAAC	2017	DBLP DOI BibTeX RDF
25	Hiroto Yasumi, Fukuhito Ooshita, Ken-ichi Yamaguchi, Michiko Inoue	Constant-Space Population Protocols for Uniform Bipartition.	OPODIS	2017	DBLP DOI BibTeX RDF
25	Daniel Lokshtanov, Saket Saurabh 0001, Roohani Sharma, Meirav Zehavi	Balanced Judicious Bipartition is Fixed-Parameter Tractable.	FSTTCS	2017	DBLP DOI BibTeX RDF
25	Yang Xiang 0004	Extraction of NAT Causal Structures Based on Bipartition.	FLAIRS	2017	DBLP BibTeX RDF
25	Giovanni Andreatta, Carla De Francesco, Luigi De Giovanni, Paolo Serafini	Constrained domatic bipartition on trees.	Discret. Optim.	2016	DBLP DOI BibTeX RDF
25	Jian Liu, Andrew Y. Z. Wang	Arithmetic Properties of a Restricted Bipartition Function.	Electron. J. Comb.	2015	DBLP DOI BibTeX RDF
25	Markus Dod, Tomer Kotek, James Preen, Peter Tittmann 0001	Bipartition polynomials, the Ising model and domination in graphs.	Discuss. Math. Graph Theory	2015	DBLP DOI BibTeX RDF
25	Mingyu Xiao 0001, Hiroshi Nagamochi	Complexity and Kernels for Bipartition into Degree-bounded Induced Graphs.	ISAAC	2014	DBLP DOI BibTeX RDF
25	Di Wu, Zhao Zhang 0002, Weili Wu 0001, Xiaohui Huang	Approximation Algorithm for the Balanced 2-Connected Bipartition Problem.	COCOON	2014	DBLP DOI BibTeX RDF
25	Hacène Belbachir, Miloud Mihoubi 0002	Generalization of Universal Partition and Bipartition Theorems.	Integers	2013	DBLP BibTeX RDF
25	Daniel Gaußmann, Stefan Hoffmann 0002, Egon Wanke	Hierarchical Bipartition Routing for delivery guarantee in sparse wireless ad hoc sensor networks with obstacles.	CoRR	2013	DBLP BibTeX RDF
25	Jhong-Yue Lee, I-Shyan Hwang, AliAkbar Nikoukar, Andrew Tanny Liem	Comprehensive Performance Assessment of Bipartition Upstream Bandwidth Assignment Schemes in GPON.	JOCN	2013	DBLP DOI BibTeX RDF
25	Bang Ye Wu	Algorithms for the minimum non-separating path and the balanced connected bipartition problems on grid graphs.	J. Comb. Optim.	2013	DBLP DOI BibTeX RDF
25	Tadachika Oki, Satoshi Taoka, Toshiya Mashima, Toshimasa Watanabe	A Fast Algorithm for Augmenting Edge-Connectivity by One with Bipartition Constraints.	IEICE Trans. Inf. Syst.	2012	DBLP DOI BibTeX RDF
25	K. K. K. R. Perera, Yoshihiro Mizoguchi	Bipartition of graphs based on the normalized cut and spectral methods	CoRR	2012	DBLP BibTeX RDF
25	Dongdong Wang, Hongbo Hua	On minimal energy of bipartite unicyclic graphs of a given bipartition.	Ars Comb.	2012	DBLP BibTeX RDF
25	Bang Ye Wu	Algorithms for the minimum non-separating path and the balanced connected bipartition problems on grid graphs	CoRR	2011	DBLP BibTeX RDF
25	Guoli Ding, Stan Dziobiak	Vertex-Bipartition Method for Colouring Minor-Closed Classes of Graphs.	Comb. Probab. Comput.	2010	DBLP DOI BibTeX RDF
25	Ghidewon Abay-Asmerom, Richard H. Hammack, Craig E. Larson, Dewey T. Taylor	Direct Product Factorization of Bipartite Graphs with Bipartition-reversing Involutions.	SIAM J. Discret. Math.	2010	DBLP DOI BibTeX RDF
25	Mohammad Asadzadeh, A. Brahme, J. Kempe	Ion transport in inhomogeneous media based on the bipartition model for primary ions.	Comput. Math. Appl.	2010	DBLP DOI BibTeX RDF
25	Zheng Liu	Annotating Web Image using Parallel Graph Bipartition and Word Clustering.	J. Comput.	2010	DBLP BibTeX RDF
25	Xiao Zhou 0001, Takashi Hikino, Takao Nishizeki	Small Grid Drawings of Planar Graphs with Balanced Bipartition.	WALCOM	2010	DBLP DOI BibTeX RDF
25	Bang Ye Wu	A 7/6-Approximation Algorithm for the Max-Min Connected Bipartition Problem on Grid Graphs.	CGGA	2010	DBLP DOI BibTeX RDF
25	Baogang Xu, Xingxing Yu	On a bipartition problem of Bollobás and Scott.	Comb.	2009	DBLP DOI BibTeX RDF
25	Michaël Aupetit 0001	Homogeneous bipartition based on multidimensional ranking.	ESANN	2008	DBLP BibTeX RDF
25	Sylvain Ferrandiz, Marc Boullé	Multivariate Discretization by Recursive Supervised Bipartition of Graph.	MLDM	2005	DBLP DOI BibTeX RDF
25	Philippe Michelon, Stéphanie Ripeau, Nelson Maculan	Un Algorithme pour la Bipartition d'un Graphe en Sous-graphes de Cardinalité Fixée.	RAIRO Oper. Res.	2001	DBLP DOI BibTeX RDF
25	Harold N. Gabow, Tibor Jordán	Bipartition constrained edge-splitting in directed graphs.	Discret. Appl. Math.	2001	DBLP DOI BibTeX RDF
25	Amram Meir, John W. Moon	On the Bipartition Numbers of Random Trees, II.	Ars Comb.	1999	DBLP BibTeX RDF
25	Michael A. Henning, C. H. C. Little	On the principal edge bipartition of a graph.	Australas. J Comb.	1999	DBLP BibTeX RDF
25	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 DOI BibTeX RDF
25	Robert Carr	Separating Clique Trees and Bipartition Inequalities Having a Fixed Number of Handles and Teeth in Polynomial Time.	Math. Oper. Res.	1997	DBLP DOI BibTeX RDF
25	Thomas Dale Porter	On a bottleneck bipartition conjecture of Erdös.	Comb.	1992	DBLP DOI BibTeX RDF
25	Maw-Shang Chang, Chuan Yi Tang, Richard C. T. Lee	A unified approach for solving bottleneck k-bipartition problems.	ACM Conference on Computer Science	1991	DBLP DOI BibTeX RDF
25	Hitoshi Suzuki, Naomi Takahashi, Takao Nishizeki	A Linear Algorithm for Bipartition of Biconnected Graphs.	Inf. Process. Lett.	1990	DBLP DOI BibTeX RDF
25	Peter Buser	On the bipartition of graphs.	Discret. Appl. Math.	1984	DBLP DOI BibTeX RDF
25	David M. Jackson 0001, Barbara Jeffcott, William T. Spears	The enumeration of sequences with respect to structures on a bipartition.	Discret. Math.	1980	DBLP DOI BibTeX RDF
17	David Eppstein	Testing bipartiteness of geometric intersection graphs.	ACM Trans. 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
17	Hiroshi Nagamochi	Cop-Robber Guarding Game with Cycle Robber Region.	FAW	2009	DBLP DOI BibTeX RDF
17	Luca Trevisan	Max cut and the smallest eigenvalue.	STOC	2009	DBLP DOI BibTeX RDF	maximum cut, spectral partitioning
17	Maxim A. Babenko	An Efficient Scaling Algorithm for the Minimum Weight Bibranching Problem.	ISAAC	2008	DBLP DOI BibTeX RDF
17	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
17	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
17	Lutz Hamel, Neha Nahar, Maria S. Poptsova, Olga Zhaxybayeva, J. Peter Gogarten	Unsupervised Learning in Spectral Genome Analysis.	FBIT	2007	DBLP DOI BibTeX RDF
17	Rupesh S. Shelar, Sachin S. Sapatnekar	BDD decomposition for delay oriented pass transistor logic synthesis.	IEEE Trans. Very Large Scale Integr. Syst.	2005	DBLP DOI BibTeX RDF
17	J. Orestes Cerdeira, Leonor Santiago Pinto	Requiring Connectivity in the Set Covering Problem.	J. Comb. Optim.	2005	DBLP DOI BibTeX RDF	integer polytopes, graphs, set covering, connected components
17	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
17	Daniel Gonçalves 0001	Edge partition of planar sraphs into two outerplanar graphs.	STOC	2005	DBLP DOI BibTeX RDF	edge partition, planar graphs, outerplanar graphs
17	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
17	Barbara R. Holland, Vincent Moulton	Consensus Networks: A Method for Visualising Incompatibilities in Collections of Trees.	WABI	2003	DBLP DOI BibTeX RDF
17	Sachin B. Patkar, H. Narayanan	An Efficient Practical Heuristic For Good Ratio-Cut Partitioning.	VLSI Design	2003	DBLP DOI BibTeX RDF
17	Wai-Kei Mak	Min-cut partitioning with functional replication fortechnology-mapped circuits using minimum area overhead.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2002	DBLP DOI BibTeX RDF
17	Bruno Caprile, Cesare Furlanello, Stefano Merler	Highlighting Hard Patterns via AdaBoost Weights Evolution.	Multiple Classifier Systems	2002	DBLP DOI BibTeX RDF
17	Shigetoshi Nakatake, Yukiko Kubo, Yoji Kajitani	Consistent floorplanning with super hierarchical constraints.	ISPD	2001	DBLP DOI BibTeX RDF
17	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
17	Irene Finocchi	Layered Drawings of Graphs with Crossing Constraints.	COCOON	2001	DBLP DOI BibTeX RDF
17	Béla Bollobás, Alex D. Scott	Exact Bounds for Judicious Partitions of Graphs.	Comb.	1999	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C35
17	Alexander A. Ageev, Maxim Sviridenko	Approximation Algorithms for Maximum Coverage and Max Cut with Given Sizes of Parts.	IPCO	1999	DBLP DOI BibTeX RDF
17	Tsutomu Sasao	Totally Undecomposable Functions: Applications to Efficient Multiple-Valued Decompositions.	ISMVL	1999	DBLP DOI BibTeX RDF	LUT-based FPGA, Multiple-valued logic function, Functional decomposition, Symmetric function
17	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
17	Xiaolin Wu 0001	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
17	John Hershberger 0001, Subhash Suri	Finding Tailored Partitions.	SCG	1989	DBLP DOI BibTeX RDF