Search results for "min-cut"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
16	Abraham Duarte, Ángel Sánchez 0001, Felipe Fernández, Antonio S. Montemayor	Region Merging for Severe Oversegmented Images Using a Hierarchical Social Metaheuristic.	EvoWorkshops	2005	DBLP DOI BibTeX RDF
16	Romeo Rizzi	NOTE - On Minimizing Symmetric Set Functions.	Comb.	2000	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C85
16	Shihliang Ou, Massoud Pedram	Timing-Driven Bipartitioning with Replication Using Iterative Quadratic Programming.	ASP-DAC	1999	DBLP DOI BibTeX RDF
16	Jörn Garbers, Bernhard Korte, Hans Jürgen Prömel, E. Schwietzke, Angelika Steger	VLSI: placement based on routing and timing information.	EURO-DAC	1990	DBLP DOI BibTeX RDF
16	Youssef Saab, Vasant B. Rao	A Stochastic Algorithm for Circuit Bi-Partitioning.	Great Lakes Computer Science Conference	1989	DBLP DOI BibTeX RDF
11	Xiang Wang 0001, Ian Davidson	Flexible constrained spectral clustering.	KDD	2010	DBLP DOI BibTeX RDF	spectral clustering, constrained clustering
11	Aitor del Coso, Christian Ibars	Achievable rates for the AWGN channel with multiple parallel relays.	IEEE Trans. Wirel. Commun.	2009	DBLP DOI BibTeX RDF
11	Osameh M. Al-Kofahi, Ahmed E. Kamal 0001	Network coding-based protection of many-to-one wireless flows.	IEEE J. Sel. Areas Commun.	2009	DBLP DOI BibTeX RDF
11	Maximilian Riemensberger, Yalin Evren Sagduyu, Michael L. Honig, Wolfgang Utschick	Training overhead for decoding random linear network codes in wireless networks.	IEEE J. Sel. Areas Commun.	2009	DBLP DOI BibTeX RDF
11	Ariel Shamir, Shai Avidan	Seam carving for media retargeting.	Commun. ACM	2009	DBLP DOI BibTeX RDF
11	Cristinel Ababei	Parallel placement for FPGAs revisited.	FPGA	2009	DBLP DOI BibTeX RDF	fpga placement, multithreading, parallel simulated annealing
11	Hanife Kebapci, Berrin A. Yanikoglu, Gozde B. Unal	Plant image retrieval using color and texture features.	ISCIS	2009	DBLP DOI BibTeX RDF
11	Reinhard Klette, Ruyi Jiang, Sandino Morales, Tobi Vaudrey	Discrete Driver Assistance.	ISMM	2009	DBLP DOI BibTeX RDF	distance transform, Discrete mathematics, driver assistance, lane detection, stereo analysis
11	Jesús Gómez-Vilardebó, Ana I. Pérez-Neira	Bounds on Maximum Rate-Per-Energy for Orthogonal AWGN Multiple-Relay Channels.	IEEE Trans. Wirel. Commun.	2008	DBLP DOI BibTeX RDF
11	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
11	Tung-Chieh Chen, Yi-Lin Chuang, Yao-Wen Chang	Effective Wire Models for X-Architecture Placement.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2008	DBLP DOI BibTeX RDF
11	Lei Gao, Ming-che Lai, Zhenghu Gong	Exploiting the Thread-Level Parallelism for BGP on Multi-core.	CNSR	2008	DBLP DOI BibTeX RDF	parallelism, multi-core, BGP
11	Yang Wang 0014, Hung Q. Ngo 0001, Xiaohong Jiang 0001	Strictly Nonblocking Function-Cast d-Ary Multi-Log Networks under Fanout and Crosstalk Constraints.	ICC	2008	DBLP DOI BibTeX RDF
11	Jeremy Chan, Sri Parameswaran	NoCOUT : NoC topology generation with mixed packet-switched and point-to-point networks.	ASP-DAC	2008	DBLP DOI BibTeX RDF
11	Rohit Khandekar, Guy Kortsarz, Vahab S. Mirrokni, Mohammad R. Salavatipour	Two-Stage Robust Network Design with Exponential Scenarios.	ESA	2008	DBLP DOI BibTeX RDF
11	Junqiu Wang, Yasushi Makihara, Yasushi Yagi	People tracking and segmentation using spatiotemporal shape constraints.	VNBA	2008	DBLP DOI BibTeX RDF	people segmentation, spatiotemporal shape priors, people tracking
11	Debdeep Chatterjee, Tan F. Wong, Tat M. Lok	Cooperative Transmission in a Wireless Cluster Based on Flow Management.	WCNC	2008	DBLP DOI BibTeX RDF
11	Jarno Nousiainen, Jorma T. Virtamo, Pasi E. Lassila	Forwarding capacity of an infinite wireless network.	MSWiM	2008	DBLP DOI BibTeX RDF	forwarding capacity, wireless multihop networks, flow networks
11	Xi Zhang, Guiqing Li, Yunhui Xiong, Fenghua He	3D Mesh Segmentation Using Mean-Shifted Curvature.	GMP	2008	DBLP DOI BibTeX RDF	graph cut, curvature, mean-shift, Mesh segmentation
11	David Tse	Information theory of wireless networks.	CISS	2008	DBLP DOI BibTeX RDF
11	Chao Huang, Srivaths Ravi 0001, Anand Raghunathan, Niraj K. Jha	Generation of Heterogeneous Distributed Architectures for Memory-Intensive Applications Through High-Level Synthesis.	IEEE Trans. Very Large Scale Integr. Syst.	2007	DBLP DOI BibTeX RDF
11	Jarrod A. Roy, Igor L. Markov	Seeing the Forest and the Trees: Steiner Wirelength Optimization in Placement.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2007	DBLP DOI BibTeX RDF
11	Erik Stauffer, Ozgur Oyman, Ravi Narasimhan, Arogyaswami Paulraj	Finite-SNR diversity-multiplexing tradeoffs in fading relay channels.	IEEE J. Sel. Areas Commun.	2007	DBLP DOI BibTeX RDF
11	Gang Zeng, Sylvain Paris, Long Quan, François X. Sillion	Accurate and Scalable Surface Representation and Reconstruction from Images.	IEEE Trans. Pattern Anal. Mach. Intell.	2007	DBLP DOI BibTeX RDF	reconstruction and applications, patchwork representation and reconstruction, patch-wise carving, patch-wise propagation, level-sets, graph-cuts, image processing and computer vision, Computing methodologies, space carving
11	Lingyu Sun, Ming Leng	An Effective Refinement Algorithm Based on Swarm Intelligence for Graph Bipartitioning.	ESCAPE	2007	DBLP DOI BibTeX RDF
11	Alessandro Leone, Giovanni Diraco, Cosimo Distante	Stereoscopic System for 3-D Seabed Mosaic Reconstruction.	ICIP (2)	2007	DBLP DOI BibTeX RDF
11	Kunal P. Ganeshpure, Sandip Kundu	Interactive presentation: Automatic test pattern generation for maximal circuit noise in multiple aggressor crosstalk faults.	DATE	2007	DBLP DOI BibTeX RDF
11	J. J. Garcia-Luna-Aceves, Hamid R. Sadjadpour, Zheng Wang 0006	Challenges: towards truly scalable ad hoc networks.	MobiCom	2007	DBLP DOI BibTeX RDF	multicast capacity, unicast capacity, ad hoc networks, network coding, multihop wireless networks, multipacket reception
11	Mario Sormann, Christopher Zach, Joachim Bauer, Konrad F. Karner, Horst Bischof	Watertight Multi-view Reconstruction Based on Volumetric Graph-Cuts.	SCIA	2007	DBLP DOI BibTeX RDF	volumetric 3D reconstruction, dense depth maps, virtual 3D models, graph-cut
11	Pei Yin, Antonio Criminisi, John M. Winn, Irfan A. Essa	Tree-based Classifiers for Bilayer Video Segmentation.	CVPR	2007	DBLP DOI BibTeX RDF
11	Aurélie Bugeau, Patrick Pérez	Joint Tracking and Segmentation of Objects Using Graph Cuts.	ACIVS	2007	DBLP DOI BibTeX RDF
11	Horst Wildenauer, Branislav Micusík, Markus Vincze	Efficient Texture Representation Using Multi-scale Regions.	ACCV (1)	2007	DBLP DOI BibTeX RDF
11	Martin Op't Land	Towards Evidence Based Splitting of Organizations.	Situational Method Engineering	2007	DBLP DOI BibTeX RDF
11	Ming Leng, Songnian Yu	An Effective Multi-level Algorithm Based on Ant Colony Optimization for Bisecting Graph.	PAKDD	2007	DBLP DOI BibTeX RDF
11	James R. Lee, Prasad Raghavendra	Coarse Differentiation and Multi-flows in Planar Graphs.	APPROX-RANDOM	2007	DBLP DOI BibTeX RDF
11	Jian Guan 0004, Guoping Qiu	Modeling User Feedback Using a Hierarchical Graphical Model for Interactive Image Retrieval.	PCM	2007	DBLP DOI BibTeX RDF	image segmentation, Image retrieval, relevance feedback, semi-supervised learning, graphical model
11	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
11	Lingyu Sun, Ming Leng	An Effective Multi-level Algorithm Based on Simulated Annealing for Bisecting Graph.	EMMCVPR	2007	DBLP DOI BibTeX RDF
11	Partha Biswas, Sudarshan Banerjee, Nikil D. Dutt, Laura Pozzi, Paolo Ienne	ISEGEN: an iterative improvement-based ISE generation technique for fast customization of processors.	IEEE Trans. Very Large Scale Integr. Syst.	2006	DBLP DOI BibTeX RDF
11	Abbas El Gamal, Mehdi Mohseni, Sina Zahedi	Bounds on capacity and minimum energy-per-bit for AWGN relay channels.	IEEE Trans. Inf. Theory	2006	DBLP DOI BibTeX RDF
11	Shraga I. Bross	A Converse Result for the Discrete Memoryless Relay Channel With Relay-Transmitter Feedback.	IEEE Trans. Inf. Theory	2006	DBLP DOI BibTeX RDF
11	Renato Fernandes Hentschke, Sandro Sawicki, Marcelo O. Johann, Ricardo Augusto da Luz Reis	An Algorithm for I/O Partitioning Targeting 3D Circuits and Its Impact on 3D-Vias.	VLSI-SoC	2006	DBLP DOI BibTeX RDF
11	Chanseok Hwang, Massoud Pedram	Timing-driven placement based on monotone cell ordering constraints.	ASP-DAC	2006	DBLP DOI BibTeX RDF
11	Songqiao Han, Shensheng Zhang, Yong Zhang 0033	Dynamic Resource Aware Software Configuration for Pervasive Application.	ICICIC (3)	2006	DBLP DOI BibTeX RDF
11	Taraneh Taghavi, Xiaojian Yang, Bo-Kyung Choi, Maogang Wang, Majid Sarrafzadeh	Dragon2006: blockage-aware congestion-controlling mixed-size placer.	ISPD	2006	DBLP DOI BibTeX RDF	placement, physical design
11	Songqiao Han, Shensheng Zhang, Yong Zhang 0033	Energy Saving of Mobile Devices Based on Component Migration and Replication in Pervasive Computing.	UIC	2006	DBLP DOI BibTeX RDF
11	Kazuo Iwama	Classic and Quantum Network Coding.	SWAT	2006	DBLP DOI BibTeX RDF
11	Branislav Micusík, Allan Hanbury	Automatic Image Segmentation by Positioning a Seed.	ECCV (2)	2006	DBLP DOI BibTeX RDF
11	Ming Leng, Songnian Yu	An Effective Multi-level Algorithm for Bisecting Graph.	ADMA	2006	DBLP DOI BibTeX RDF
11	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
11	Abbas El Gamal, Sina Zahedi	Capacity of a class of relay channels with orthogonal components.	IEEE Trans. Inf. Theory	2005	DBLP DOI BibTeX RDF
11	Yingbin Liang, Venugopal V. Veeravalli	Gaussian Orthogonal Relay Channels: Optimal Resource Allocation and Capacity.	IEEE Trans. Inf. Theory	2005	DBLP DOI BibTeX RDF
11	José M. Bioucas-Dias, Gonçalo Valadão	Phase Unwrapping via Graph Cuts.	IbPRIA (1)	2005	DBLP DOI BibTeX RDF
11	Partha Biswas, Sudarshan Banerjee, Nikil D. Dutt, Laura Pozzi, Paolo Ienne	ISEGEN: Generation of High-Quality Instruction Set Extensions by Iterative Improvement.	DATE	2005	DBLP DOI BibTeX RDF
11	Kristofer Vorwerk, Andrew A. Kennings	An Improved Multi-Level Framework for Force-Directed Placement.	DATE	2005	DBLP DOI BibTeX RDF
11	Karthik Balakrishnan, Vidit Nanda, Siddharth Easwar, Sung Kyu Lim	Wire congestion and thermal aware 3D global placement.	ASP-DAC	2005	DBLP DOI BibTeX RDF
11	Xinwei Xue	Interactive 3D Heart Chamber Partitioning with a New Marker-Controlled Watershed Algorithm.	ISVC	2005	DBLP DOI BibTeX RDF
11	Taraneh Taghavi, Xiaojian Yang, Bo-Kyung Choi	Dragon2005: large-scale mixed-size placement tool.	ISPD	2005	DBLP DOI BibTeX RDF	placement, physical design
11	Jason Baumgartner, Hari Mony	Maximal Input Reduction of Sequential Netlists via Synergistic Reparameterization and Localization Strategies.	CHARME	2005	DBLP DOI BibTeX RDF
11	M. Welling, Spyros Tragoudas, Haibo Wang 0005	A Minimum Cut Based Re-Synthesis Approach.	ISQED	2005	DBLP DOI BibTeX RDF
11	Andrew V. Goldberg, Alexander V. Karzanov	Maximum skew-symmetric flows and matchings.	Math. Program.	2004	DBLP DOI BibTeX RDF	skew-symmetric graph, matching, network flow, b-matching
11	M. Moiz Khan, Spyros Tragoudas, Magdy S. Abadir, Jiang Brandon Liu	Identification of Gates for Covering all Critical Paths.	MTV	2004	DBLP DOI BibTeX RDF
11	Zachary K. Baker, Viktor K. Prasanna	A Methodology for Synthesis of Efficient Intrusion Detection Systems on FPGAs.	FCCM	2004	DBLP DOI BibTeX RDF
11	Vijay Durairaj, Priyank Kalla	Guiding CNF-SAT search via efficient constraint partitioning.	ICCAD	2004	DBLP DOI BibTeX RDF
11	Eric R. Cosman Jr., John W. Fisher III, William M. Wells III	Exact MAP Activity Detection in f MRI Using a GLM with an Ising Spatial Prior.	MICCAI (2)	2004	DBLP DOI BibTeX RDF
11	Michael Gatto, Björn Glaus, Riko Jacob, Leon Peeters, Peter Widmayer	Railway Delay Management: Exploring Its Algorithmic Complexity.	SWAT	2004	DBLP DOI BibTeX RDF
11	Andrew E. Caldwell, Andrew B. Kahng, Igor L. Markov	Hierarchical whitespace allocation in top-down placement.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2003	DBLP DOI BibTeX RDF
11	Christina Peraki, Sergio D. Servetto	On the maximum stable throughput problem in random networks with directional antennas.	MobiHoc	2003	DBLP DOI BibTeX RDF	maximum stable throughput, wireless networks, network flow, random graphs, directional antennas, multicommodity flow, random networks
11	Chao Huang, Srivaths Ravi 0001, Anand Raghunathan, Niraj K. Jha	Synthesis of Heterogeneous Distributed Architectures for Memory-Intensive Applications.	ICCAD	2003	DBLP DOI BibTeX RDF
11	Fadi A. Aloul, Igor L. Markov, Karem A. Sakallah	FORCE: a fast and easy-to-implement variable-ordering heuristic.	ACM Great Lakes Symposium on VLSI	2003	DBLP DOI BibTeX RDF	partitioning, placement, SAT, BDDs, hypergraph, CNF, pre-processing, backtrack search, variable order
11	Naveen Garg 0001, Rohit Khandekar	Fast Approximation Algorithms for Fractional Steiner Forest and Related Problems.	FOCS	2002	DBLP DOI BibTeX RDF
11	Andrew B. Kahng, Stefanus Mantik, Igor L. Markov	Min-max placement for large-scale timing optimization.	ISPD	2002	DBLP DOI BibTeX RDF
11	Fadi A. Aloul, Igor L. Markov, Karem A. Sakallah	Improving the Efficiency of Circuit-to-BDD Conversion by Gate and Input Ordering.	ICCD	2002	DBLP DOI BibTeX RDF
11	Rupesh S. Shelar, Sachin S. Sapatnekar	An Efficient Algorithm for Low Power Pass Transistor Logic Synthesis.	ASP-DAC/VLSI Design	2002	DBLP DOI BibTeX RDF	Low Power, Logic Synthesis, Pass Transistor Logic
11	Chi-Ming Tsai, Kun-Tien Kuo, Chyi-Hui Hong, Rung-Bin Lin	An Adaptive Interconnect-Length Driven Placer.	ASP-DAC/VLSI Design	2002	DBLP DOI BibTeX RDF
11	Shantanu Dutt, Wenyong Deng	Probability-based approaches to VLSI circuit partitioning.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2000	DBLP DOI BibTeX RDF
11	Sandeep Koranne	A Distributed Algorithm for k-way Graph Partitioning.	EUROMICRO	1999	DBLP DOI BibTeX RDF
11	Wilm E. Donath, Prabhakar Kudva, Lakshmi N. Reddy	Performance Driven Optimization of Network Length in Physical Placement.	ICCD	1999	DBLP DOI BibTeX RDF
11	Chi-Chou Kao, Yen-Tai Lai	A routability and performance driven technology mapping algorithm for LUT based FPGA designs.	ISCAS (1)	1999	DBLP DOI BibTeX RDF
11	John Marty Emmert, Akash Randhar, Dinesh Bhatia	Fast Floorplanning for FPGAs.	FPL	1998	DBLP DOI BibTeX RDF
11	Yen-Tai Lai, Ping-Tsung Wang	Hierarchical interconnection structures for field programmable gate arrays.	IEEE Trans. Very Large Scale Integr. Syst.	1997	DBLP DOI BibTeX RDF
11	Sanjeev Khanna, Madhu Sudan 0001, Luca Trevisan	Constraint Satisfaction: The Approximability of Minimization Problems.	CCC	1997	DBLP DOI BibTeX RDF	complete problems, computational classes, computational complexity, Approximation algorithms, combinatorial optimization
11	Jens Vygen	Algorithms for Large-Scale Flat Placement.	DAC	1997	DBLP DOI BibTeX RDF
11	Samir Agrawal, Rajesh K. Gupta 0001	Data-Flow Assisted Behavioral Partitioning for Embedded Systems.	DAC	1997	DBLP DOI BibTeX RDF
11	Maw-Hwa Chen, Sing-Ling Lee	Linear Time Algorithms for k-cutwidth Problem.	ISAAC	1992	DBLP DOI BibTeX RDF
11	C. Leonard Berman, Louise Trevillyan	Global flow optimization in automatic logic design.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1991	DBLP DOI BibTeX RDF
11	Jonathan Rose, Wolfgang Klebsch, Jürgen Wolf	Temperature measurement and equilibrium dynamics of simulated annealing placements.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1990	DBLP DOI BibTeX RDF
11	Daniele D. Caviglia, Giacomo M. Bisio, Francesco Curatelli, L. Giovannacci, Luigi Raffo	Pre-placement of VLSI blocks through learning neural networks.	EURO-DAC	1990	DBLP DOI BibTeX RDF	Neural Net Models, Placement, Optimization Techniques
11	Masato Edahiro, Takeshi Yoshimura	New Placement and Global Routing Algorithms for Standard Cell Layouts.	DAC	1990	DBLP DOI BibTeX RDF
11	Shuo Huang, Omar Wing	Gate matrix partitioning.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1989	DBLP DOI BibTeX RDF
11	Andrew B. Kahng	Fast Hypergraph Partition.	DAC	1989	DBLP DOI BibTeX RDF
11	Christopher Rowen, John L. Hennessy	SWAMI: a flexible logic implementation system.	DAC	1985	DBLP DOI BibTeX RDF
11	Fillia Makedon, Ivan Hal Sudborough	Minimizing Width in Linear Layouts.	ICALP	1983	DBLP DOI BibTeX RDF