Search results for "hypergraph partitioning"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Tianming Hu, Hui Xiong, Wenjun Zhou, Sam Yuan Sung, Hangzai Luo	Hypergraph partitioning for document clustering: a unified clique perspective.	SIGIR	2008	DBLP DOI BibTeX RDF	shared nearest neighbor, document clustering, clique, hypergraph partitioning
3	Berkant Barla Cambazoglu, Cevdet Aykanat	Hypergraph-Partitioning-Based Remapping Models for Image-Space-Parallel Direct Volume Rendering of Unstructured Grids.	IEEE Trans. Parallel Distrib. Syst.	2007	DBLP DOI BibTeX RDF	image space parallelization, screen partitioning, ray casting, unstructured grids, Direct volume rendering, remapping, hypergraph partitioning
3	Soufiane Rital, Hocine Cherifi, Serge Miguet	Weighted Adaptive Neighborhood Hypergraph Partitioning for Image Segmentation.	ICAPR	2005	DBLP DOI BibTeX RDF	neighborhood hypergraph, edge detection and adaptive thresholding, image segmentation, hypergraph, hypergraph partitioning
3	Ümit V. Çatalyürek, Cevdet Aykanat	Hypergraph-Partitioning-Based Decomposition for Parallel Sparse-Matrix Vector Multiplication.	IEEE Trans. Parallel Distrib. Syst.	1999	DBLP DOI BibTeX RDF	computational graph model, computational hypergraph model, parallel processing, graph partitioning, matrix multiplication, Sparse matrices, matrix decomposition, hypergraph partitioning
2	Lawrence Leinweber, Swarup Bhunia	Fine-Grained Supply Gating Through Hypergraph Partitioning and Shannon Decomposition for Active Power Reduction.	DATE	2008	DBLP DOI BibTeX RDF
2	Wonhong Nam, P. Madhusudan, Rajeev Alur	Automatic symbolic compositional verification by learning assumptions.	Formal Methods in System Design	2008	DBLP DOI BibTeX RDF	Regular language learning, Formal verification, Symbolic model checking, Compositional verification, Assume-guarantee reasoning, Hypergraph partitioning
2	Benjamin W. Wah, Soomin Lee	Hypergraph Partitioning for Exploiting Localities in Nonlinear Constrained Optimization.	ICTAI	2007	DBLP DOI BibTeX RDF
2	Navaratnasothie Selvakkumaran, George Karypis	Multiobjective hypergraph-partitioning algorithms for cut and maximum subdomain-degree minimization.	IEEE Trans. on CAD of Integrated Circuits and Systems	2006	DBLP DOI BibTeX RDF
2	Sriram Krishnamoorthy, Ümit V. Çatalyürek, Jarek Nieplocha, Atanas Rountev, P. Sadayappan	Data management and query - Hypergraph partitioning for automatic memory hierarchy management.	SC	2006	DBLP DOI BibTeX RDF
2	Karen D. Devine, Erik G. Boman, Robert T. Heaphy, Rob H. Bisseling, Ümit V. Çatalyürek	Parallel hypergraph partitioning for scientific computing.	IPDPS	2006	DBLP DOI BibTeX RDF
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	Gaurav Khanna 0002, Nagavijayalakshmi Vydyanathan, Tahsin M. Kurç, Ümit V. Çatalyürek, Pete Wyckoff, Joel H. Saltz, P. Sadayappan	A hypergraph partitioning based approach for scheduling of tasks with batch-shared I/O.	CCGRID	2005	DBLP DOI BibTeX RDF
2	Soufiane Rital, Hocine Cherifi, Serge Miguet	A Segmentation Algorithm for Noisy Images.	CAIP	2005	DBLP DOI BibTeX RDF	neighborhood hypergraph, multilevel hypergraph partitioning, image segmentation and noise removal, graph, hypergraph
2	Aleksandar Trifunovic, William J. Knottenbelt	Towards a Parallel Disk-Based Algorithm for Multilevel k-way Hypergraph Partitioning.	IPDPS	2004	DBLP DOI BibTeX RDF
2	Aleksandar Trifunovic, William J. Knottenbelt	A Parallel Algorithm for Multilevel k-Way Hypergraph Partitioning.	ISPDC/HeteroPar	2004	DBLP DOI BibTeX RDF
2	Aleksandar Trifunovic, William J. Knottenbelt	Par kway 2.0: A Parallel Multilevel Hypergraph Partitioning Tool.	ISCIS	2004	DBLP DOI BibTeX RDF
2	Ümit V. Çatalyürek, Cevdet Aykanat	A hypergraph-partitioning approach for coarse-grain decomposition.	SC	2001	DBLP DOI BibTeX RDF
2	Charles J. Alpert, Andrew E. Caldwell, Andrew B. Kahng, Igor L. Markov	Hypergraph partitioning with fixed vertices [VLSI CAD].	IEEE Trans. on CAD of Integrated Circuits and Systems	2000	DBLP DOI BibTeX RDF
2	George Karypis, Rajat Aggarwal, Vipin Kumar, Shashi Shekhar	Multilevel hypergraph partitioning: applications in VLSI domain.	IEEE Trans. VLSI Syst.	1999	DBLP DOI BibTeX RDF
2	George Karypis, Rajat Aggarwal, Vipin Kumar, Shashi Shekhar	Multilevel Hypergraph Partitioning: Application in VLSI Domain.	DAC	1997	DBLP DOI BibTeX RDF
1	Ümit V. Çatalyürek, Cevdet Aykanat, Enver Kayaaslan	Hypergraph Partitioning-Based Fill-Reducing Ordering for Symmetric Matrices.	SIAM J. Scientific Computing	2011	DBLP DOI BibTeX RDF
1	Enver Kayaaslan, Ali Pinar, Ümit V. Çatalyürek, Cevdet Aykanat	Hypergraph Partitioning through Vertex Separators on Graphs	CoRR	2011	DBLP BibTeX RDF
1	Ümit V. Çatalyürek, Bora Uçar, Cevdet Aykanat	Hypergraph Partitioning.	Encyclopedia of Parallel Computing	2011	DBLP DOI BibTeX RDF
1	Zuohua Ding, Hui Shen, Jianwen Cao	Hypergraph Partitioning for the Parallel Computation of Continuous Petri Nets.	PaCT	2011	DBLP DOI BibTeX RDF
1	Ali Cevahir, Cevdet Aykanat, Ata Turk, Berkant Barla Cambazoglu	Site-Based Partitioning and Repartitioning Techniques for Parallel PageRank Computation.	IEEE Trans. Parallel Distrib. Syst.	2011	DBLP DOI BibTeX RDF	sparse matrix partitioning, repartitioning, parallelization, web search, PageRank, graph partitioning, hypergraph partitioning, sparse matrix-vector multiplication
1	Laurent Lyaudet	NP-hard and linear variants of hypergraph partitioning.	Theor. Comput. Sci.	2010	DBLP DOI BibTeX RDF
1	Ali Cevahir, Akira Nukada, Satoshi Matsuoka	High performance conjugate gradient solver on multi-GPU clusters using hypergraph partitioning.	Computer Science - R&D	2010	DBLP DOI BibTeX RDF
1	Eldar Fischer, Arie Matsliah, Asaf Shapira	Approximate Hypergraph Partitioning and Applications.	SIAM J. Comput.	2010	DBLP DOI BibTeX RDF
1	Jie Cai, Michael Strube	End-to-End Coreference Resolution via Hypergraph Partitioning.	COLING	2010	DBLP BibTeX RDF
1	Jun Lang, Bing Qin, Ting Liu, Sheng Li	Unsupervised Coreference Resolution with HyperGraph Partitioning.	Computer and Information Science	2009	DBLP BibTeX RDF
1	He Zhu, Fei He, William N. N. Hung, Xiaoyu Song, Ming Gu	Data mining based decomposition for assume-guarantee reasoning.	FMCAD	2009	DBLP DOI BibTeX RDF
1	Abdelmorhit El Rhazi, Samuel Pierre	A Tabu Search Algorithm for Cluster Building in Wireless Sensor Networks.	IEEE Trans. Mob. Comput.	2009	DBLP DOI BibTeX RDF
1	Michelle Mills Strout, Nissa Osheim, Dave Rostron, Paul D. Hovland, Alex Pothen	Evaluation of Hierarchical Mesh Reorderings.	ICCS	2009	DBLP DOI BibTeX RDF
1	Aleksandar Trifunovic, William J. Knottenbelt	Parallel multilevel algorithms for hypergraph partitioning.	J. Parallel Distrib. Comput.	2008	DBLP DOI BibTeX RDF
1	Cevdet Aykanat, Berkant Barla Cambazoglu, Bora Uçar	Multi-level direct K-way hypergraph partitioning with multiple constraints and fixed vertices.	J. Parallel Distrib. Comput.	2008	DBLP DOI BibTeX RDF
1	Eldar Fischer, Arie Matsliah, Asaf Shapira	Approximate Hypergraph Partitioning and Applications.	FOCS	2007	DBLP DOI BibTeX RDF
1	Chao Wang, Zijiang Yang, Franjo Ivancic, Aarti Gupta	Disjunctive image computation for software verification.	ACM Trans. Design Autom. Electr. Syst.	2007	DBLP DOI BibTeX RDF	Model checking, formal verification, binary decision diagram, reachability analysis, image computation
1	Bei-Bei Yin, Chenggang Bai, Kai-Yuan Cai	A Data Mining Approach for Software State Definition.	COMPSAC	2007	DBLP DOI BibTeX RDF
1	Ümit V. Çatalyürek, Erik G. Boman, Karen D. Devine, Doruk Bozdag, Robert T. Heaphy, Lee Ann Riesen	Hypergraph-based Dynamic Load Balancing for Adaptive Scientific Computations.	IPDPS	2007	DBLP DOI BibTeX RDF
1	Sriram Krishnamoorthy, Ümit V. Çatalyürek, Jarek Nieplocha, Atanas Rountev, P. Sadayappan	A global address space framework for locality aware scheduling of block-sparse computations.	IPDPS	2007	DBLP DOI BibTeX RDF
1	William J. Knottenbelt, Jeremy T. Bradley	Tackling Large State Spaces in Performance Modelling.	SFM	2007	DBLP DOI BibTeX RDF
1	Michael G. Wrighton, André DeHon	SAT-based optimal hypergraph partitioning with replication.	ASP-DAC	2006	DBLP DOI BibTeX RDF
1	Soufiane Rital, Hocine Cherifi, Serge Miguet	Neighborhood hypergraph partitioning for image segmentation.	VISAPP	2006	DBLP BibTeX RDF
1	Chao Wang, Zijiang Yang, Franjo Ivancic, Aarti Gupta	Disjunctive image computation for embedded software verification.	DATE	2006	DBLP DOI BibTeX RDF
1	Hassan H. Malik, John R. Kender	Clustering web images using association rules, interestingness measures, and hypergraph partitions.	ICWE	2006	DBLP DOI BibTeX RDF	web image clustering, feature selection, association rules, web mining, hypergraphs, interestingness measures
1	Kamer Kaya, Cevdet Aykanat	Iterative-Improvement-Based Heuristics for Adaptive Scheduling of Tasks Sharing Files on Heterogeneous Master-Slave Environments.	IEEE Trans. Parallel Distrib. Syst.	2006	DBLP DOI BibTeX RDF	file-sharing tasks, heterogeneous master-slave platform, Scheduling, grid computing, iterative improvement
1	Wonhong Nam, Rajeev Alur	Learning-Based Symbolic Assume-Guarantee Reasoning with Automatic Decomposition.	ATVA	2006	DBLP DOI BibTeX RDF
1	Pawel Boinski, Marek Wojciechowski, Maciej Zakrzewicz	A Greedy Approach to Concurrent Processing of Frequent Itemset Queries.	DaWaK	2006	DBLP DOI BibTeX RDF
1	Aleksandar Trifunovic, William J. Knottenbelt	A General Graph Model for Representing Exact Communication Volume in Parallel Sparse Matrix-Vector Multiplication.	ISCIS	2006	DBLP DOI BibTeX RDF
1	Ali Cevahir, Cevdet Aykanat, Ata Turk, Berkant Barla Cambazoglu	A Web-Site-Based Partitioning Technique for Reducing Preprocessing Overhead of Parallel PageRank Computation.	PARA	2006	DBLP DOI BibTeX RDF
1	Xiaoduan Ye, Alan M. Friedman, Chris Bailey-Kellogg	Hypergraph Model of Multi-residue Interactions in Proteins: Sequentially-Constrained Partitioning Algorithms for Optimization of Site-Directed Protein Recombination.	RECOMB	2006	DBLP DOI BibTeX RDF
1	Jeremy T. Bradley, Douglas V. de Jager, William J. Knottenbelt, Aleksandar Trifunovic	Hypergraph Partitioning for Faster Parallel PageRank Computation.	EPEW/WS-FM	2005	DBLP DOI BibTeX RDF
1	Sameer Agarwal, Jongwoo Lim, Lihi Zelnik-Manor, Pietro Perona, David J. Kriegman, Serge Belongie	Beyond Pairwise Clustering.	CVPR	2005	DBLP DOI BibTeX RDF
1	Nicholas J. Dingle, Peter G. Harrison, William J. Knottenbelt	Uniformization and hypergraph partitioning for the distributed computation of response time densities in very large Markov models.	J. Parallel Distrib. Comput.	2004	DBLP DOI BibTeX RDF
1	Navaratnasothie Selvakkumaran, Abhishek Ranjan, Salil Raje, George Karypis	Multi-resource aware partitioning algorithms for FPGAs with heterogeneous resources.	DAC	2004	DBLP DOI BibTeX RDF	multi-constraint, multi-resource, FPGA, partitioning, placement, hierarchical
1	Navaratnasothie Selvakkumaran, Abhishek Ranjan, Salil Raje, George Karypis	Multi-resource aware partitioning algorithms for FPGAs with heterogeneous resources.	FPGA	2004	DBLP DOI BibTeX RDF
1	Vijay Durairaj, Priyank Kalla	Guiding CNF-SAT search via efficient constraint partitioning.	ICCAD	2004	DBLP DOI BibTeX RDF
1	Josef Schwarz, Jiri Ocenasek, Jirí Jaros	Advanced Bayesian Optimization Algorithms Applied in Decomposition Problems.	ECBS	2004	DBLP DOI BibTeX RDF
1	Chris Clifton, Robert Cooley, Jason Rennie	TopCat: Data Mining for Topic Identification in a Text Corpus.	IEEE Trans. Knowl. Data Eng.	2004	DBLP DOI BibTeX RDF
1	Muhammet Mustafa Ozdal, Cevdet Aykanat	Hypergraph Models and Algorithms for Data-Pattern-Based Clustering.	Data Min. Knowl. Discov.	2004	DBLP DOI BibTeX RDF	hypergraph models, data patterns, data mining, clustering
1	Arathi Ramani, Igor L. Markov	Combining Two Local Search Approaches to Hypergraph Partitioning.	IJCAI	2003	DBLP BibTeX RDF
1	Navaratnasothie Selvakkumaran, George Karypis	Multi.Objective Hypergraph Partitioning Algorithms for Cut and Maximum Subdomain Degree Minimization.	ICCAD	2003	DBLP DOI BibTeX RDF	Maximum Subdomain Degree, Partitioning, Placement, Congestion
1	Yongseok Cheon, Seokjin Lee, Martin D. F. Wong	Stable Multiway Circuit Partitioning for ECO.	ICCAD	2003	DBLP DOI BibTeX RDF	Stable circuit partitioning, incremental partitioning, engineering change order, similarity cost, placement
1	Yu-Liang Wu, Chak-Chung Cheung, David Ihsin Cheng, Hongbing Fan	Further improve circuit partitioning using GBAW logic perturbation techniques.	IEEE Trans. VLSI Syst.	2003	DBLP DOI BibTeX RDF
1	Berkant Barla Cambazoglu, Cevdet Aykanat	Image-Space-Parallel Direct Volume Rendering on a Cluster of PCs.	ISCIS	2003	DBLP DOI BibTeX RDF
1	Kyung-Yong Jung, Jung-Hyun Lee	Prediction of User Preference in Recommendation System Using Associative User Clustering and Bayesian Estimated Value.	Australian Joint Conference on Artificial Intelligence	2002	DBLP DOI BibTeX RDF
1	Adnan Darwiche, Mark Hopkins	Using Recursive Decomposition to Construct Elimination Orders, Jointrees, and Dtrees.	ECSQARU	2001	DBLP DOI BibTeX RDF
1	Andrew E. Caldwell, Andrew B. Kahng, Igor L. Markov	Design and Implementation of Move-Based Heuristics for VLSI Hypergraph Partitioning.	ACM Journal of Experimental Algorithmics	2000	DBLP DOI BibTeX RDF
1	Patrick Girard, Christian Landrault, Loïs Guiller, Serge Pravossoudovitch	Low power BIST design by hypergraph partitioning: methodology and architectures.	ITC	2000	DBLP DOI BibTeX RDF
1	Min Ouyang, Michel Toulouse, Krishnaiyan Thulasiraman, Fred Glover, Jitender S. Deogun	Multilevel cooperative search: application to the circuit/hypergraph partitioning problem.	ISPD	2000	DBLP DOI BibTeX RDF
1	Jason Y. Zien, Martine D. F. Schlag, Pak K. Chan	Multilevel spectral hypergraph partitioning with arbitrary vertex sizes.	IEEE Trans. on CAD of Integrated Circuits and Systems	1999	DBLP DOI BibTeX RDF
1	George Karypis, Vipin Kumar	Multilevel k-way Hypergraph Partitioning.	DAC	1999	DBLP DOI BibTeX RDF
1	Andrew E. Caldwell, Andrew B. Kahng, Igor L. Markov	Hypergraph Partitioning with Fixed Vertices.	DAC	1999	DBLP DOI BibTeX RDF
1	Andrew E. Caldwell, Andrew B. Kahng, Andrew A. Kennings, Igor L. Markov	Hypergraph Partitioning for VLSI CAD: Methodology for Heuristic Development, Experimentation and Reporting.	DAC	1999	DBLP DOI BibTeX RDF
1	Andrew E. Caldwell, Andrew B. Kahng, Igor L. Markov	Design and Implementation of the Fiduccia-Mattheyses Heuristic for VLSI Netlist Partitioning.	ALENEX	1999	DBLP DOI BibTeX RDF
1	C.-J. Richard Shi, Anthony Vannelli, Jiri Vlach	Performance-Driven Layer Assignment by Integer Linear Programming and Path-Constrained Hypergraph Partitioning.	J. Heuristics	1997	DBLP DOI BibTeX RDF
1	Jason Y. Zien, Pak K. Chan, Martine D. F. Schlag	Hybrid spectral/iterative partitioning.	ICCAD	1997	DBLP DOI BibTeX RDF	Partitioning, eigenvectors, iterative improvement, spectral partitioning
1	Jason Y. Zien, Martine D. F. Schlag, Pak K. Chan	Multi-level spectral hypergraph partitioning with arbitrary vertex sizes.	ICCAD	1996	DBLP DOI BibTeX RDF	spectral, arbitrary vertex size, clustering, partitioning, contraction, multi-level, generalized eigenvalue problem
1	Tai Joon Park, Allen Van Gelder	Partitioning Methods for Satisfiability Testing on Large Formulas.	CADE	1996	DBLP DOI BibTeX RDF
1	Scott W. Hadley	Approximation Techniques for Hypergraph Partitioning Problems.	Discrete Applied Mathematics	1995	DBLP DOI BibTeX RDF
1	Heming Chan, Pinaki Mazumder	A Systolic Architecture for High Speed Hypergraph Partitioning Using a Genetic Algorithm.	Evo Workshops	1994	DBLP DOI BibTeX RDF