Search results for "Cuts"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
31	Lili Lin, Wenhui Zhou	A Robust and Adaptive Road Following Algorithm for Video Image Sequence.	ICIC (1)	2007	DBLP DOI BibTeX RDF	Edge Confidence, Graph Cuts, Mean Shift, Road following
31	Noga Alon, Baruch Awerbuch, Yossi Azar, Niv Buchbinder, Joseph Naor	A general approach to online network optimization problems.	ACM Trans. Algorithms	2006	DBLP DOI BibTeX RDF	Online network optimization, group Steiner, multi-cuts, competitive analysis, facility location, randomized rounding
31	Tai-Pang Wu, Kam-Lun Tang, Chi-Keung Tang, Tien-Tsin Wong	Dense Photometric Stereo: A Markov Random Field Approach.	IEEE Trans. Pattern Anal. Mach. Intell.	2006	DBLP DOI BibTeX RDF	normal and surface reconstruction, robust inference, real-time relighting, Markov random fields, graph cuts, belief propagation, Photometric stereo
31	Victor S. Lempitsky, Yuri Boykov, Denis V. Ivanov	Oriented Visibility for Multiview Reconstruction.	ECCV (3)	2006	DBLP DOI BibTeX RDF	multiview reconstruction, dense stereo, CW-complex, global optimization, directed graphs, visibility, graph cuts, image-based modeling
31	Matteo Fischetti, Andrea Lodi 0001	Optimizing over the First Chvàtal Closure.	IPCO	2005	DBLP DOI BibTeX RDF	separation problems, Chvàtal-Gomory cuts, Integer Programs, computational analysis
31	James C. Beaumont, Russell J. Bradford, James H. Davenport, Nalina Phisanbut	Adherence is better than adjacency: computing the Riemann index using CAD.	ISSAC	2005	DBLP DOI BibTeX RDF	elementary functions, Riemann surfaces, branch cuts
30	Balajee Vamanan, Gwendolyn Voskuilen, T. N. Vijaykumar	EffiCuts: optimizing packet classification for memory and throughput.	SIGCOMM	2010	DBLP DOI BibTeX RDF	decision-tree algorithm, rule replication, packet classification
30	Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy	Sparse Cut Projections in Graph Streams.	ESA	2009	DBLP DOI BibTeX RDF
30	Alan Mishchenko, Satrajit Chatterjee, Robert K. Brayton	Improvements to Technology Mapping for LUT-Based FPGAs.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2007	DBLP DOI BibTeX RDF
30	Egon Balas	Projection, Lifting and Extended Formulation in Integer and Combinatorial Optimization.	Ann. Oper. Res.	2005	DBLP DOI BibTeX RDF	sequential convexification, 0-1 programming, disjunctive programming, lift-and-project
30	Anton Valouev, Lei Li, Yu-Chi Liu, David C. Schwartz, Yi Yang 0047, Yu Zhang 0002, Michael S. Waterman	Alignment of Optical Maps.	RECOMB	2005	DBLP DOI BibTeX RDF
30	Matthias Baaz, Stefan Hetzl, Alexander Leitsch, Clemens Richter, Hendrik Spohr	Cut-Elimination: Experiments with CERES.	LPAR	2004	DBLP DOI BibTeX RDF
30	Frank Kammer, Hanjo Täubig	Connectivity.	Network Analysis	2004	DBLP DOI BibTeX RDF
30	Maria A. Osorio, Hernandez Hernandez	Cutting Analysis for MKP.	ENC	2004	DBLP DOI BibTeX RDF
30	Phillip Christie, José Pineda de Gyvez	Prelayout interconnect yield prediction.	IEEE Trans. Very Large Scale Integr. Syst.	2003	DBLP DOI BibTeX RDF
30	Sanjeeb Dash	An Exponential Lower Bound on the Length of Some Classes of Branch-and-Cut Proofs.	IPCO	2002	DBLP DOI BibTeX RDF
30	Gérard Cornuéjols, Yanjun Li	On the Rank of Mixed 0, 1 Polyhedra.	IPCO	2001	DBLP DOI BibTeX RDF
28	Dehui Xiang, Jie Tian 0001, Fei Yang, Qi Yang, Xing Zhang, Qingde Li, Xin Liu	Skeleton Cuts - An Efficient Segmentation Method for Volume Rendering.	IEEE Trans. Vis. Comput. Graph.	2011	DBLP DOI BibTeX RDF	skeleton cuts, localized transfer function, classification, segmentation, Volume rendering
28	Andrew A. Kennings, Kristofer Vorwerk, Arun Kundu, Val Pevzner, Andy Fox	FPGA technology mapping with encoded libraries andstaged priority cuts.	FPGA	2009	DBLP DOI BibTeX RDF	priority cuts, fpga, synthesis, technology mapping
28	Chengkai Wan, Baozong Yuan, Zhenjiang Miao	Markerless human body motion capture using Markov random field and dynamic graph cuts.	Vis. Comput.	2008	DBLP DOI BibTeX RDF	Dynamic graph cuts, Markov random field, Motion capture
28	Frank Neumann 0001, Joachim Reichel, Martin Skutella	Computing minimum cuts by randomized search heuristics.	GECCO	2008	DBLP DOI BibTeX RDF	minimum s-t-cuts, evolutionary algorithms, multi-objective optimization, randomized search heuristics
28	Pushmeet Kohli, Philip H. S. Torr	Dynamic Graph Cuts for Efficient Inference in Markov Random Fields.	IEEE Trans. Pattern Anal. Mach. Intell.	2007	DBLP DOI BibTeX RDF	Dynamic graph cuts, st-mincut, Markov Random Fields, Energy Minimization, Video segmentation, Maximum flow
28	Carsten Rother, Vladimir Kolmogorov, Andrew Blake 0001	"GrabCut": interactive foreground extraction using iterated graph cuts.	ACM Trans. Graph.	2004	DBLP DOI BibTeX RDF	Alpha Matting, Graph Cuts, Image Editing, Interactive Image Segmentation, Foreground extraction
28	Amiya Nayak, Nicola Santoro, Quanhu Xue	Ring reconfiguration in presence of close fault cuts.	ISPAN	1996	DBLP DOI BibTeX RDF	close fault cuts, subring formation, reconfiguration technique, chordal ring networks, ring reconfiguration, fault tolerance, fault tolerant computing, multiprocessor interconnection networks, reconfigurable architectures
28	Fabrizio d'Amore, Viet Hai Nguyen, Thomas Roos, Peter Widmayer	On Optimal Cuts of Hyperrectangles.	Computing	1995	DBLP DOI BibTeX RDF	balanced cuts, separation, binary space partition, Rectangles
28	Naveen Garg 0001, Huzur Saran, Vijay V. Vazirani	Finding separator cuts in planar graphs within twice the optimal	FOCS	1994	DBLP DOI BibTeX RDF	separator cuts, factor 2 approximation algorithm, minimum cost b-balanced cut, psuedo-approximation algorithm, binary vertex weights, planar graphs, VLSI design, vertex weights
27	Jean-Philippe P. Richard, Mohit Tawarmalani	Lifting inequalities: a framework for generating strong cuts for nonlinear programs.	Math. Program.	2010	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C26, 90C30, 90C11
27	Robert D. Carr, Goran Konjevod, Greg Little, Venkatesh Natarajan, Ojas Parekh	Compacting cuts: A new linear formulation for minimum cut.	ACM Trans. Algorithms	2009	DBLP DOI BibTeX RDF	Linear programming formulation complexity, minimum cut problem
27	Guruprasad M. Hegde, Cang Ye	Extraction of planar features from Swissranger SR-3000 Range Images by a clustering method using Normalized Cuts.	IROS	2009	DBLP DOI BibTeX RDF
27	Erin W. Chambers, Jeff Erickson 0001, Amir Nayyeri	Minimum cuts and shortest homologous cycles.	SCG	2009	DBLP DOI BibTeX RDF	computational topology, topological graph theory
27	Alparslan Yildiz, Yusuf Sinan Akgul	A Gradient Descent Approximation for Graph Cuts.	DAGM-Symposium	2009	DBLP DOI BibTeX RDF
27	Andrew Janowczyk, Sharat Chandran, Rajendra Singh, Dimitra Sasaroli, George Coukos, Michael D. Feldman, Anant Madabhushi	Hierarchical Normalized Cuts: Unsupervised Segmentation of Vascular Biomarkers from Ovarian Cancer Tissue Microarrays.	MICCAI (1)	2009	DBLP DOI BibTeX RDF
27	Reid Andersen, Yuval Peres	Finding sparse cuts locally using evolving sets.	STOC	2009	DBLP DOI BibTeX RDF	evolving sets, graph partitioning, local algorithms
27	Wenbing Tao, Hai Jin 0001, Yimin Zhang 0001, Liman Liu, Desheng Wang	Image Thresholding Using Graph Cuts.	IEEE Trans. Syst. Man Cybern. Part A	2008	DBLP DOI BibTeX RDF
27	Changjian Liang, Yongming Li 0001	Algebraic properties on the cuts of lattice-valued regular languages.	Soft Comput.	2008	DBLP DOI BibTeX RDF	Fuzzy languages, Lattice-valued regular languages, Level structure, Closure properties
27	Arvind Bhusnurmath, Camillo J. Taylor	Graph Cuts via l1 Norm Minimization.	IEEE Trans. Pattern Anal. Mach. Intell.	2008	DBLP DOI BibTeX RDF
27	Aleksey Golovinskiy, Thomas A. Funkhouser	Randomized cuts for 3D mesh analysis.	ACM Trans. Graph.	2008	DBLP DOI BibTeX RDF	shape analysis, mesh segmentation
27	Daniel G. Espinoza	Computing with Multi-row Gomory Cuts.	IPCO	2008	DBLP DOI BibTeX RDF
27	Mingyu Xiao 0001	Finding Minimum 3-Way Cuts in Hypergraphs.	TAMC	2008	DBLP DOI BibTeX RDF
27	David Pritchard	Fast Distributed Computation of Cuts Via Random Circulations.	ICALP (1)	2008	DBLP DOI BibTeX RDF
27	Jie Zhu-Jacquot, Ramin Zabih	Segmentation of the left ventricle in cardiac MR images using graph cuts with parametric shape priors.	ICASSP	2008	DBLP DOI BibTeX RDF
27	Jiun-Hung Chen, Linda G. Shapiro	Medical image segmentation via min s-t cuts with sides constraints.	ICPR	2008	DBLP DOI BibTeX RDF
27	Nhat Vu, B. S. Manjunath	Shape prior segmentation of multiple objects with graph cuts.	CVPR	2008	DBLP DOI BibTeX RDF
27	Thomas Sauerwald, Dirk Sudholt	Self-stabilizing Cuts in Synchronous Networks.	SIROCCO	2008	DBLP DOI BibTeX RDF
27	Martin Szummer, Pushmeet Kohli, Derek Hoiem	Learning CRFs Using Graph Cuts.	ECCV (2)	2008	DBLP DOI BibTeX RDF
27	Ali Kemal Sinop, Leo J. Grady	A Seeded Image Segmentation Framework Unifying Graph Cuts And Random Walker Which Yields A New Algorithm.	ICCV	2007	DBLP DOI BibTeX RDF
27	Michael A. Trick, Hakan Yildiz	Bender's Cuts Guided Large Neighborhood Search for the Traveling Umpire Problem.	CPAIOR	2007	DBLP DOI BibTeX RDF
27	Robert D. Carr, Goran Konjevod, Greg Little, Venkatesh Natarajan, Ojas Parekh	Compacting cuts: a new linear formulation for minimum cut.	SODA	2007	DBLP BibTeX RDF
27	Joshua Worby, W. James MacLean	Establishing Visual Correspondence from Multi-Resolution Graph Cuts for Stereo-Motion.	CRV	2007	DBLP DOI BibTeX RDF
27	Asem M. Ali, Aly A. Farag, Ayman El-Baz	Graph Cuts Framework for Kidney Segmentation with Prior Shape Constraints.	MICCAI (1)	2007	DBLP DOI BibTeX RDF
27	Herve Lombaert, Yiyong Sun, Farida Cheriet	Landmark-Based Non-rigid Registration Via Graph Cuts.	ICIAR	2007	DBLP DOI BibTeX RDF
27	Tao Han 0010, Xiaojun Ji, Wenkang Shi	Optimal pressure-sensitive cuts for surface acoustic waves on langasite.	Sci. China Ser. F Inf. Sci.	2006	DBLP DOI BibTeX RDF	surface acoustic wave, langasite, pressure sensitivity, high temperature
27	Georg Baier, Thomas Erlebach, Alexander Hall, Ekkehard Köhler, Heiko Schilling, Martin Skutella	Length-Bounded Cuts and Flows.	ICALP (1)	2006	DBLP DOI BibTeX RDF
27	Tian-Li Yu 0002, Narendra Ahuja, Wei-Chao Chen	SDG Cut: 3D Reconstruction of Non-lambertian Objects Using Graph Cuts on Surface Distance Grid.	CVPR (2)	2006	DBLP DOI BibTeX RDF
27	Ashish Raj, Gurmeet Singh, Ramin Zabih	MRF's forMRI's: Bayesian Reconstruction of MR Images via Graph Cuts.	CVPR (1)	2006	DBLP DOI BibTeX RDF
27	Shyjan Mahamud	Comparing Belief Propagation and Graph Cuts for Novelty Detection.	CVPR (1)	2006	DBLP DOI BibTeX RDF
27	Ju Yong Chang, Kyoung Mu Lee, Sang Uk Lee	Stereo Matching Using Iterated Graph Cuts and Mean Shift Filtering.	ACCV (1)	2006	DBLP DOI BibTeX RDF
27	Yuri Boykov, Vladimir Kolmogorov, Daniel Cremers, Andrew Delong	An Integral Solution to Surface Evolution PDEs Via Geo-cuts.	ECCV (3)	2006	DBLP DOI BibTeX RDF
27	Gregory G. Slabaugh, Gozde B. Unal	Graph cuts segmentation using an elliptical shape prior.	ICIP (2)	2005	DBLP DOI BibTeX RDF
27	Vasco M. Manquinho, João Marques-Silva 0001	Satisfiability-Based Algorithms for Pseudo-Boolean Optimization Using Gomory Cuts and Search Restarts.	ICTAI	2005	DBLP DOI BibTeX RDF
27	Santiago Grijalva, Peter W. Sauer	Static Collapse and Topological Cuts.	HICSS	2005	DBLP DOI BibTeX RDF
27	Yingyi Chu, Quanshi Xia	Generating Benders Cuts for a General Class of Integer Programming Problems.	CPAIOR	2004	DBLP DOI BibTeX RDF
27	Kevin J. Lang, Satish Rao	A Flow-Based Method for Improving the Expansion or Conductance of Graph Cuts.	IPCO	2004	DBLP DOI BibTeX RDF
27	Li Hong, George Chen 0001	Segment-Based Stereo Matching Using Graph Cuts.	CVPR (1)	2004	DBLP DOI BibTeX RDF
27	Adrian Barbu, Alan L. Yuille	Motion Estimation by Swendsen-Wang Cuts.	CVPR (1)	2004	DBLP DOI BibTeX RDF
27	Rohan Chitradurga, Ahmed Helmy	Analysis of Wired Short Cuts in Wireless Sensor Networks.	ICPS	2004	DBLP DOI BibTeX RDF
27	L. Sunil Chandran, N. S. Narayanaswamy	On the Arrangement of Cliques in Chordal Graphs with Respect to the Cuts.	COCOON	2004	DBLP DOI BibTeX RDF
27	Yuri Boykov, Vladimir Kolmogorov	Computing Geodesics and Minimal Surfaces via Graph Cuts.	ICCV	2003	DBLP DOI BibTeX RDF
27	José Espírito Santo, Luís Pinto 0001	Permutative Conversions in Intuitionistic Multiary Sequent Calculi with Cuts.	TLCA	2003	DBLP DOI BibTeX RDF
27	Eyal Amir, Robert Krauthgamer, Satish Rao	Constant factor approximation of vertex-cuts in planar graphs.	STOC	2003	DBLP DOI BibTeX RDF	balanced cut, planar separator, quotient cut, vertex separator, approximation algorithms, planar graph
27	Meinolf Sellmann, Georg Kliewer, Achim Koberstein	Lagrangian Cardinality Cuts and Variable Fixing for Capacitated Network Design.	ESA	2002	DBLP DOI BibTeX RDF
27	Megumi Nakao, Tomohiro Kuroda, Hiroshi Oyama 0001, Masaru Komori, Tetsuya Matsuda, Takashi Takahashi	Combining Volumetric Soft Tissue Cuts for Interventional Surgery Simulation.	MICCAI (2)	2002	DBLP DOI BibTeX RDF
27	L. Sunil Chandran, L. Shankar Ram	On the Number of Minimum Cuts in a Graph.	COCOON	2002	DBLP DOI BibTeX RDF
27	Michael Perregaard, Egon Balas	Generating Cuts from Multiple-Term Disjunctions.	IPCO	2001	DBLP DOI BibTeX RDF
27	Víctor Suñé, Juan A. Carrasco	Failure Distance Based Bounds for Steady-State Availability without the Knowledge of Minimal Cuts.	MASCOTS	1999	DBLP DOI BibTeX RDF	steady-state availability, failure distance, bounds, Fault-tolerant systems, continuous-time Markov chains
27	Lisa Fleischer	Building Chain and Cactus Representations of All Minimum Cuts from Hao-Orlin in the Same Asymptotic Run Time.	IPCO	1998	DBLP DOI BibTeX RDF
27	Bernadette Charron-Bost	Combinatorics and Geometry of Consistent Cuts: Application to Concurrency Theory.	WDAG	1989	DBLP DOI BibTeX RDF
24	Agata Ciabattoni, Timo Lang, Revantha Ramanayake	Cut-restriction: from cuts to analytic cuts.	CoRR	2023	DBLP DOI BibTeX RDF
24	Calvin Beideman, Karthekeyan Chandrasekaran, Chao Xu 0002	Multicriteria cuts and size-constrained k-cuts in hypergraphs.	Math. Program.	2023	DBLP DOI BibTeX RDF
24	Agata Ciabattoni, Timo Lang, Revantha Ramanayake	Cut-Restriction: From Cuts to Analytic Cuts.	LICS	2023	DBLP DOI BibTeX RDF
24	Jason Li 0006, Danupon Nanongkai, Debmalya Panigrahi, Thatchaphol Saranurak	Fair Cuts, Approximate Isolating Cuts, and Approximate Gomory-Hu Trees in Near-Linear Time.	CoRR	2022	DBLP DOI BibTeX RDF
24	Calvin Beideman, Karthekeyan Chandrasekaran, Chao Xu 0002	Multicritera Cuts and Size-Constrained k-cuts in Hypergraphs.	CoRR	2020	DBLP BibTeX RDF
24	Nicolás García Trillos, Ryan Murray 0001, Matthew Thorpe	From graph cuts to isoperimetric inequalities: Convergence rates of Cheeger cuts on data clouds.	CoRR	2020	DBLP BibTeX RDF
24	Calvin Beideman, Karthekeyan Chandrasekaran, Chao Xu 0002	Multicriteria Cuts and Size-Constrained k-Cuts in Hypergraphs.	APPROX-RANDOM	2020	DBLP DOI BibTeX RDF
24	Harald Räcke, Roy Schwartz 0002, Richard Stotz	Trees for Vertex Cuts, Hypergraph Cuts and Minimum Hypergraph Bisection.	SPAA	2018	DBLP DOI BibTeX RDF
24	Ping Liu	出现网的t型s切和t切 (On t-type s Cuts and t Cuts of Occurrence Nets).	计算机科学	2017	DBLP DOI BibTeX RDF
24	Sylwia Buregwa-Czuma, Jan G. Bazan, Stanislawa Bazan-Socha, Wojciech Rzasa, Lukasz Dydo, Andrzej Skowron	Resolving the Conflicts Between Cuts in a Decision Tree with Verifying Cuts.	IJCRS (2)	2017	DBLP DOI BibTeX RDF
24	Sujeevraja Sanjeevi, Sina Masihabadi, Kiavash Kianfar	Using cuts for mixed integer knapsack sets to generate cuts for mixed integer polyhedral conic sets.	Math. Program.	2016	DBLP DOI BibTeX RDF
24	Dusan Knop, Pavel Dvorak	Parameterized complexity of length-bounded cuts and multi-cuts.	CoRR	2015	DBLP BibTeX RDF
24	Pavel Dvorak, Dusan Knop	Parametrized Complexity of Length-Bounded Cuts and Multi-cuts.	TAMC	2015	DBLP DOI BibTeX RDF
24	Franz Wesselmann, Achim Koberstein, Uwe H. Suhl	Pivot-and-reduce cuts: An approach for improving Gomory mixed-integer cuts.	Eur. J. Oper. Res.	2011	DBLP DOI BibTeX RDF
24	M. Reza Emamy-Khansary	Cuts, c-Cuts, and c-Complexes over the n-Cube.	INOC	2011	DBLP DOI BibTeX RDF
24	Andreas Emil Feldmann, Shantanu Das 0001, Peter Widmayer	Simple Cuts Are Fast and Good: Optimum Right-Angled Cuts in Solid Grids.	COCOA (1)	2010	DBLP DOI BibTeX RDF
24	Vibhav Vineet, P. J. Narayanan	CUDA cuts: Fast graph cuts on the GPU.	CVPR Workshops	2008	DBLP DOI BibTeX RDF
24	Jan Poland, Thomas Zeugmann	Clustering Pairwise Distances with Missing Data: Maximum Cuts Versus Normalized Cuts.	Discovery Science	2006	DBLP DOI BibTeX RDF
24	Zhaohao Sun, Jun Han	Inverse alpha-Cuts and Interval [a, b) -Cuts.	ICICIC (1)	2006	DBLP DOI BibTeX RDF
24	Kent Andersen, Gérard Cornuéjols, Yanjun Li	Reduce-and-Split Cuts: Improving the Performance of Mixed-Integer Gomory Cuts.	Manag. Sci.	2005	DBLP DOI BibTeX RDF
24	Gérard Cornuéjols, Yanjun Li, Dieter Vandenbussche	K-Cuts: A Variation of Gomory Mixed Integer Cuts from the LP Tableau.	INFORMS J. Comput.	2003	DBLP DOI BibTeX RDF
24	Adam N. Letchford, Andrea Lodi 0001	Strengthening Chvátal-Gomory cuts and Gomory fractional cuts.	Oper. Res. Lett.	2002	DBLP DOI BibTeX RDF
24	Gilles Dowek	About Folding-Unfolding Cuts and Cuts Modulo.	J. Log. Comput.	2001	DBLP DOI BibTeX RDF