Search results for "separator"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
96	Amos Korman, David Peleg	Compact separator decompositions in dynamic trees and applications to labeling schemes.	Distributed Comput.	2008	DBLP DOI BibTeX RDF	Informative labeling schemes, Distributed algorithms, Dynamic networks, Graph decompositions, Routing schemes
96	Amos Korman, David Peleg	Compact Separator Decompositions in Dynamic Trees and Applications to Labeling Schemes.	DISC	2007	DBLP DOI BibTeX RDF	informative labeling schemes, Distributed algorithms, dynamic networks, graph decompositions, routing schemes
94	Hristo N. Djidjev, John R. Gilbert	Separators in Graphs with Negative and Multiple Vertex Weights.	Algorithmica	1999	DBLP DOI BibTeX RDF	Graph algorithms, Cutset, Graph separator, Divide-and-conquer algorithm, Separator theorem
91	Uriel Feige, Mohammad Mahdian	Finding small balanced separators.	STOC	2006	DBLP DOI BibTeX RDF	fixed parameter tractability, VC dimension
84	Bin Fu, Sorinel Adrian Oprisan, Lizhe Xu	Multi-directional Width-Bounded Geometric Separator and Protein Folding.	ISAAC	2005	DBLP DOI BibTeX RDF
78	Young June Pyun, Douglas S. Reeves	Strategic deployment of network monitors for attack attribution.	BROADNETS	2007	DBLP DOI BibTeX RDF
71	Henning Fernau	Graph Separator Algorithms: A Refined Analysis.	WG	2002	DBLP DOI BibTeX RDF
71	Viet Hai Nguyen	A New Staircase Separator Theorem.	Euro-Par	1997	DBLP DOI BibTeX RDF
65	Ekkehard Köhler, Rolf H. Möhring, Heiko Schilling	Acceleration of Shortest Path and Constrained Shortest Path Computation.	WEA	2005	DBLP DOI BibTeX RDF
58	Bin Fu	Theory and Application of Width Bounded Geometric Separator.	STACS	2006	DBLP DOI BibTeX RDF
58	Martin Holzer 0001, Grigorios Prasinos, Frank Schulz 0001, Dorothea Wagner, Christos D. Zaroliagis	Engineering Planar Separator Algorithms.	ESA	2005	DBLP DOI BibTeX RDF
52	David Eppstein, Gary L. Miller, Shang-Hua Teng	A Deterministic Linear Time Algorithm for Geometric Separators and its Applications.	SCG	1993	DBLP DOI BibTeX RDF
47	Bin Fu, Zhixiang Chen 0001	Sublinear time width-bounded separators and their application to the protein side-chain packing problem.	J. Comb. Optim.	2008	DBLP DOI BibTeX RDF	Width-bounded separator, Random sampling, Sublinear time algorithm
47	Michelangelo Grigni	Approximate TSP in Graphs with Forbidden Minors.	ICALP	2000	DBLP DOI BibTeX RDF	TSP, separator, spanner, approximation scheme, graph minor, genus
47	Anne Berry, Jean Paul Bordat, Olivier Cogis	Generating All the Minimal Separators of a Graph.	WG	1999	DBLP DOI BibTeX RDF	Minimal Separator, Graph, Enumeration Algorithm
45	Egon Balas, Cid C. de Souza	The vertex separator problem: a polyhedral investigation.	Math. Program.	2005	DBLP DOI BibTeX RDF
45	Andreas Brandstädt, Van Bang Le, Suhail Mahfud	New Applications of Clique Separator Decomposition for the Maximum Weight Stable Set Problem.	FCT	2005	DBLP DOI BibTeX RDF
45	Zhi Lin Zhang, Yi Shen 0001, Yan Wang 0047	Measure and DMC control of battery separator thickness uniformity.	ICARCV	2004	DBLP DOI BibTeX RDF
45	Wei Li 0002, Peter van Beek	Guiding Real-World SAT Solving with Dynamic Hypergraph Separator Decomposition.	ICTAI	2004	DBLP DOI BibTeX RDF
45	Yutaka Tamiya	Performance optimization using separator sets.	ICCAD	1999	DBLP DOI BibTeX RDF
42	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
40	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
39	Victor Boyarshinov, Malik Magdon-Ismail	Efficient Optimal Linear Boosting of a Pair of Classifiers.	IEEE Trans. Neural Networks	2007	DBLP DOI BibTeX RDF
39	Lyudmil Aleksandrov, Hristo N. Djidjev, Hua Guo, Anil Maheshwari	Partitioning planar graphs with costs and weights.	ACM J. Exp. Algorithmics	2006	DBLP DOI BibTeX RDF	graph partitioning algorithms, implementation, Graph algorithms, graph separators
39	David Steurer	Tight bounds for the Min-Max boundary decomposition cost of weighted graphs.	SPAA	2006	DBLP DOI BibTeX RDF	scheduling, load balancing, parallel computing, graph partitioning, graph separators
39	Bin Fu, Wei Wang 0051	A 2O(n1-(1/d)log n) Time Algorithm for d-Dimensional Protein Folding in the HP-Model.	ICALP	2004	DBLP DOI BibTeX RDF
39	Lyudmil Aleksandrov, Hristo N. Djidjev, Hua Guo, Anil Maheshwari	Partitioning Planar Graphs with Costs and Weights.	ALENEX	2002	DBLP DOI BibTeX RDF
39	John H. Reif	Efficient Parallel Computation of the Characteristic Polynomial of a Sparse, Separable Matrix.	Algorithmica	2001	DBLP DOI BibTeX RDF	Nested Dissection, Parallel algorithms, Characteristic polynomial, Sparse linear systems
39	Gary L. Miller, Shang-Hua Teng, William P. Thurston, Stephen A. Vavasis	Separators for sphere-packings and nearest neighbor graphs.	J. ACM	1997	DBLP DOI BibTeX RDF	centerpoint, rndomized algorithm, sphere-preserving mapping, computational geometry, partitioning, graph algorithms, probabilistic method, point location, graph separators
38	Michael J. Breza, Laksh Bhatia, Ivana Tomic, Anqi Fu, Waqas Ikram, Valentinos Kongezos, Julie A. McCann	The Separator, a Two-Phase Oil and Water Gravity CPS Separator Testbed.	CoRR	2020	DBLP BibTeX RDF
34	Rohit Khandekar, Satish Rao, Umesh V. Vazirani	Graph partitioning using single commodity flows.	J. ACM	2009	DBLP DOI BibTeX RDF	Edge-separator, single commodity max-flow, sparse cut, spectral method
34	Sanjeev Arora, Satyen Kale	A combinatorial, primal-dual approach to semidefinite programs.	STOC	2007	DBLP DOI BibTeX RDF	balanced separator, matrix multiplicative weights, min UnCut, semidefinite programming, sparsest cut
34	Zhixiang Chen 0001, Bin Fu, Yong Tang 0001, Binhai Zhu	A PTAS for a disc covering problem using width-bounded separators.	J. Comb. Optim.	2006	DBLP DOI BibTeX RDF	Width-bounded separator, Disc covering, Approximation algorithms, Randomized algorithms
34	Ittai Abraham, Cyril Gavoille	Object location using path separators.	PODC	2006	DBLP DOI BibTeX RDF	excluded minor, separator, compact routing
34	Rohit Khandekar, Satish Rao, Umesh V. Vazirani	Graph partitioning using single commodity flows.	STOC	2006	DBLP DOI BibTeX RDF	edge-separator, single commodity max-flow, sparse cut, spectral method
34	Mohammod Abul Kashem, M. Ziaur Rahman	An Optimal Parallel Algorithm for c-Vertex-Ranking of Trees.	ISAAC	2003	DBLP DOI BibTeX RDF	Ordered coloring, Separator-tree, Vertex-ranking, Parallel algorithm, Tree
34	Xiao Zhou 0001, Mohammod Abul Kashem, Takao Nishizeki	Generalized Edge-Ranking of Trees (Extended Abstract).	WG	1996	DBLP DOI BibTeX RDF	Edge-ranking, Separator tree, Algorithm, Tree
34	Antonie Azokly, Rolf Ingold	A language for document generic layout description and its use for segmentation into regions.	ICDAR	1995	DBLP DOI BibTeX RDF	document generic layout description language, generic layout description, region boundary delimiters, separator determination, segmentation method, page description languages
32	Victor F. Cavalcante, Cid C. de Souza	Lagrangian Relaxation and Cutting Planes for the Vertex Separator Problem.	ESCAPE	2007	DBLP DOI BibTeX RDF
32	Yuan Lin, Hongyan Liu 0002	Separator: Sifting Hierarchical Heavy Hitters Accurately from Data Streams.	ADMA	2007	DBLP DOI BibTeX RDF	hierarchical heavy hitters, algorithms, data stream mining
32	Matthias Kriesell	Closed Separator Sets.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C40
32	Cid C. de Souza, Egon Balas	The vertex separator problem: algorithms and computations.	Math. Program.	2005	DBLP DOI BibTeX RDF
26	Jianer Chen, Yang Liu 0002, Songjian Lu	An Improved Parameterized Algorithm for the Minimum Node Multiway Cut Problem.	Algorithmica	2009	DBLP DOI BibTeX RDF	Multiway cut problem, Network flow, Fixed-parameter tractability, Minimum cut, Parameterized algorithm
26	Mohammad Abdollahpouri, Ali Khaki-Sedigh, Hamid Khaloozadeh	A New Method for Active Noise Cancellation in the Presence of Three Unknown Moving Sources.	Asia International Conference on Modelling and Simulation	2008	DBLP DOI BibTeX RDF	Active cancellation, Clean room, Space region, ANC, BSS and ICA, Entropy, Noise, Fuzzy, Gradient
26	Isidro B. Nieto, Refugio Vallejo	A decision boundary hyperplane for the vector space of conics using a polinomial kernel in m-Euclidean space.	IJCNN	2008	DBLP DOI BibTeX RDF
26	Yingchao Zhao 0001, Shang-Hua Teng	Combinatorial and Spectral Aspects of Nearest Neighbor Graphs in Doubling Dimensional and Nearly-Euclidean Spaces.	TAMC	2007	DBLP DOI BibTeX RDF	shallow minor, Fiedler value, metric embedding, Doubling dimension, neighborhood system
26	Jianer Chen, Yang Liu 0002, Songjian Lu	An Improved Parameterized Algorithm for the Minimum Node Multiway Cut Problem.	WADS	2007	DBLP DOI BibTeX RDF
26	Lyudmil Aleksandrov, Hristo N. Djidjev, Hua Guo, Anil Maheshwari, Doron Nussbaum, Jörg-Rüdiger Sack	Approximate Shortest Path Queries on Weighted Polyhedral Surfaces.	MFCS	2006	DBLP DOI BibTeX RDF
26	Latife Genç Kaya, John N. Hooker	A Filter for the Circuit Constraint.	CP	2006	DBLP DOI BibTeX RDF
26	Bin Fu, Zhixiang Chen 0001	Sublinear Time Width-Bounded Separators and Their Application to the Protein Side-Chain Packing Problem.	AAIM	2006	DBLP DOI BibTeX RDF
26	Alberto Tarable, Guido Montorsi, Sergio Benedetto	A linear front end for iterative soft interference cancellation and decoding in coded CDMA.	IEEE Trans. Wirel. Commun.	2005	DBLP DOI BibTeX RDF
26	Andrzej Lingas, Martin Wahlen	Subexponential-Time Algorithms for Maximum Independent Set and Related Problems on Box Graphs.	COCOON	2003	DBLP DOI BibTeX RDF
26	Anil Maheshwari, Norbert Zeh	I/O-optimal algorithms for planar graphs using separators.	SODA	2002	DBLP BibTeX RDF
26	Hasan Davulcu, Saikat Mukherjee, Arvind Seth, I. V. Ramakrishnan	CuTeX: a system for extracting data from text tables.	SIGIR	2002	DBLP DOI BibTeX RDF
26	Sanjay Jain 0001, Frank Stephan 0001	Learning How to Separate.	ALT	2001	DBLP DOI BibTeX RDF
26	David W. Embley, Y. S. Jiang, Yiu-Kai Ng	Record-Boundary Discovery in Web Documents.	SIGMOD Conference	1999	DBLP DOI BibTeX RDF	HTML
26	Alon Efrat, Otfried Schwarzkopf	Separating and Shattering Long Line Segments.	ISAAC	1996	DBLP DOI BibTeX RDF	line-seperation, Computational Geometry, BSP-trees
26	Emmanuelle Garel	On the Separators on an Infinite Word Generated by a Morphism.	STACS	1995	DBLP DOI BibTeX RDF	Combinatoric on infinite words, q-regularity, circularity
26	Gabor T. Herman, K. T. Daniel Yeung	On Piecewise-Linear Classification.	IEEE Trans. Pattern Anal. Mach. Intell.	1992	DBLP DOI BibTeX RDF	tumor malignancy classification, piecewise-linear classification, breast cancer data, pattern recognition, computerised pattern recognition, medical computing, hyperplanes, patient diagnosis, patient diagnosis
26	Ondrej Sýkora, Imrich Vrto	Edge Separators for Graphs of Bounded Genus with Applications.	WG	1991	DBLP DOI BibTeX RDF
26	Krzysztof Diks, Hristo N. Djidjev, Ondrej Sýkora, Imrich Vrto	Edge Separators for Planar Graphs and Their Applications.	MFCS	1988	DBLP DOI BibTeX RDF
21	Eray Özkural, Bora Uçar, Cevdet Aykanat	Parallel Frequent Item Set Mining with Selective Item Replication.	IEEE Trans. Parallel Distributed Syst.	2011	DBLP DOI BibTeX RDF	frequent item set mining, selective data replication, graph partitioning by vertex separator, mining methods and algorithms, Parallel data mining
21	Avinatan Hassidim, Jonathan A. Kelner, Huy N. Nguyen, Krzysztof Onak	Local Graph Partitions for Approximation and Testing.	FOCS	2009	DBLP DOI BibTeX RDF	constant time algorithms, approximation algorithms, separator theorem
21	Fatemeh Razavi, Farhang Jalali-Farahani	Ant Colony Optimization: A Leading Algorithm in Future Optimization of Petroleum Engineering Processes.	ICAISC	2008	DBLP DOI BibTeX RDF	History Matching, Ackley Function, Optimization, Separator, Ant Colony
21	Lorenzo Orecchia, Leonard J. Schulman, Umesh V. Vazirani, Nisheeth K. Vishnoi	On partitioning graphs via single commodity flows.	STOC	2008	DBLP DOI BibTeX RDF	edge-separator, single-commodity max-flow, graph partitioning, spectral method, sparsest cut, matrix exponential
21	Costas Busch, Ryan LaFortune, Srikanta Tirthapura	Improved sparse covers for graphs excluding a fixed minor.	PODC	2007	DBLP DOI BibTeX RDF	minor free graph, path separator, sparse cover, planar graph, compact routing
21	Amit Agarwal, Moses Charikar, Konstantin Makarychev, Yury Makarychev	O(sqrt(log n)) approximation algorithms for min UnCut, min 2CNF deletion, and directed cut problems.	STOC	2005	DBLP DOI BibTeX RDF	directed balanced separator, directed sparsest cut, min 2CNF deletion, min UnCut, min multicut
21	M. Cemil Azizoglu, Ömer Egecioglu	Lower Bounds on Communication Loads with Optimal Placements in Torus Networks.	IEEE Trans. Computers	2000	DBLP DOI BibTeX RDF	edge separator, routing, interconnection network, placement, Torus, load, bisection
21	János Pach, Gábor Tardos	On the boundary complexity of the union of fat triangles.	FOCS	2000	DBLP DOI BibTeX RDF	boundary complexity, fat triangle union, separator line, computational complexity, computational geometry, computational geometry, upper bounds, motion planning, holes
21	Mohammod Abul Kashem, Xiao Zhou 0001, Takao Nishizeki	An NC Parallel Algorithm for Generalized Vertex-Rankings of Partial k-Trees.	ISPAN	1997	DBLP DOI BibTeX RDF	Separator tree, Vertex-ranking, Parallel algorithm, Treewidth, Partial k-tree
21	Alan M. Frieze, Ravi Kannan	The Regularity Lemma and Approximation Schemes for Dense Problems.	FOCS	1996	DBLP DOI BibTeX RDF	dense problems, polynomial time approximation, dense graphs, Graph Bisection problem, Min l-way cut problem, Graph Separator problem, Max-SNP hard problems, graph theory, approximation schemes, Quadratic Assignment Problem, regularity lemma, Max Cut problem
21	Gary L. Miller, Shang-Hua Teng, Stephen A. Vavasis	A Unified Geometric Approach to Graph Separators	FOCS	1991	DBLP DOI BibTeX RDF	randomized NC algorithms, geometric embedding, randomized linear time algorithms, k-overlap graphs, k-nearest neighbor graphs, separator bound, finite element methods, planar graphs, graph separators
19	Abdullah Alsulieman, Xihe Ge, Zhiguo Zeng, Sergiy Butenko, Faisal Khan 0001, Mahmoud M. El-Halwagi	Dynamic risk analysis of evolving scenarios in oil and gas separator.	Reliab. Eng. Syst. Saf.	2024	DBLP DOI BibTeX RDF
19	Vinicius de Vargas Terres, Marco Antonio Simoes Teixeira, Flávio Neves, Lúcia Valéria Ramos de Arruda, André Schneider de Oliveira	Enhanced Optical Tracking of Weld Beads in Autonomous Inspection of Separator Vessels.	IEEE Robotics Autom. Lett.	2024	DBLP DOI BibTeX RDF
19	Xianlun Tang, Shifei Wang, Xin Deng 0003, Ke Liu 0008, Yin Tian, Huiming Wang 0002, Xinbo Gao 0001	Graph-Based Information Separator and Area Convolutional Network for EEG-Based Intention Decoding.	IEEE Trans. Cogn. Dev. Syst.	2024	DBLP DOI BibTeX RDF
19	Boris Aronov, Mark de Berg, Leonidas Theocharous	A Clique-Based Separator for Intersection Graphs of Geodesic Disks in R2.	CoRR	2024	DBLP DOI BibTeX RDF
19	Tuukka Korhonen, Daniel Lokshtanov	Induced-Minor-Free Graphs: Separator Theorem, Subexponential Algorithms, and Improved Hardness of Recognition.	SODA	2024	DBLP DOI BibTeX RDF
19	Mengfan Ma, Ziyang Men, André Rossi, Yi Zhou 0016, Mingyu Xiao 0001	A vertex-separator-based integer linear programming formulation for the partitioned Steiner tree problem.	Comput. Oper. Res.	2023	DBLP DOI BibTeX RDF
19	Hongbing Ding, Zhengqi Chen, Hongjun Sun, Yan Yang, Zhenxin Liang, Yu Zhang	Measurement of the Thin Liquid Film at the Wet-Gas Outlet of the Supersonic Separator by FPC Conductance Sensor.	IEEE Trans. Instrum. Meas.	2023	DBLP DOI BibTeX RDF
19	Luc Jaulin	Optimal separator for an ellipse; Application to localization.	CoRR	2023	DBLP DOI BibTeX RDF
19	Bart M. P. Jansen, Shivesh Kumar Roy	On the Parameterized Complexity of Multiway Near-Separator.	CoRR	2023	DBLP DOI BibTeX RDF
19	Jannik Irmai, Shengxian Zhao, Jannik Presberger, Bjoern Andres	A Graph Multi-separator Problem for Image Segmentation.	CoRR	2023	DBLP DOI BibTeX RDF
19	Luc Jaulin	Optimal separator for an hyperbola; Application to localization.	CoRR	2023	DBLP DOI BibTeX RDF
19	Lingwei Meng, Jiawen Kang, Mingyu Cui, Yuejiao Wang, Xixin Wu, Helen Meng	A Sidecar Separator Can Convert a Single-Talker Speech Recognition System to a Multi-Talker One.	CoRR	2023	DBLP DOI BibTeX RDF
19	Lingwei Meng, Jiawen Kang, Mingyu Cui, Haibin Wu, Xixin Wu, Helen Meng	Unified Modeling of Multi-Talker Overlapped Speech Recognition and Diarization with a Sidecar Separator.	CoRR	2023	DBLP DOI BibTeX RDF
19	Tuukka Korhonen, Daniel Lokshtanov	Induced-Minor-Free Graphs: Separator Theorem, Subexponential Algorithms, and Improved Hardness of Recognition.	CoRR	2023	DBLP DOI BibTeX RDF
19	Sándor Kisfaludi-Bak, Jana Masarikova, Erik Jan van Leeuwen, Bartosz Walczak, Karol Wegrzycki	Separator Theorem and Algorithms for Planar Hyperbolic Graphs.	CoRR	2023	DBLP DOI BibTeX RDF
19	Guilherme C. M. Gomes, Clément Legrand-Duchesne, Reem Mahmoud, Amer E. Mouawad, Yoshio Okamoto, Vinícius Fernandes dos Santos, Tom C. van der Zanden	Minimum Separator Reconfiguration.	CoRR	2023	DBLP DOI BibTeX RDF
19	Zhou Du, Yulin Ma, Quanyong Xu, Feng Wu	Sand Discharge Simulation and Flow Path Optimization of a Particle Separator.	Entropy	2023	DBLP DOI BibTeX RDF
19	Kiagus Aufa Ibrahim, Prima Asmara Sejati, Panji Nursetia Darma, Akira Nakane, Masahiro Takei	Metal Particle Detection by Integration of a Generative Adversarial Network and Electrical Impedance Tomography (GAN-EIT) for a Wet-Type Gravity Vibration Separator.	Sensors	2023	DBLP DOI BibTeX RDF
19	Xinzhi Yu, Xuesong Jiang, Haiyang Gu, Fei Shen	DEM Study of the Motion Characteristics of Rice Particles in the Indented Cylinder Separator.	Sensors	2023	DBLP DOI BibTeX RDF
19	Christopher T. Boughter, Martin Meier-Schellersheim	An integrated approach to the characterization of immune repertoires using AIMS: An Automated Immune Molecule Separator.	PLoS Comput. Biol.	2023	DBLP DOI BibTeX RDF
19	Tai Liu, Ruizheng Jiang, Yuliang Cui, Xiuyu Chen, Hangjie Wu	Modeling and simulation of marine oil separator based on Matlab.	ICCEIC	2023	DBLP DOI BibTeX RDF
19	Lingwei Meng, Jiawen Kang, Mingyu Cui, Yuejiao Wang, Xixin Wu, Helen Meng	A Sidecar Separator Can Convert A Single-Talker Speech Recognition System to A Multi-Talker One.	ICASSP	2023	DBLP DOI BibTeX RDF
19	Samuel Baguley, Tobias Friedrich 0001, Aneta Neumann, Frank Neumann 0001, Marcus Pappik, Ziena Zeif	Fixed Parameter Multi-Objective Evolutionary Algorithms for the W-Separator Problem.	GECCO	2023	DBLP DOI BibTeX RDF
19	Seddik Touhami, Mohammed Rezoug, Mohamed Maammar, Wessim Aksa, Karim Medles, Thami Zeghloul	Optimization of the Geometry of a Free-Fall Separator Equipped with Two Flexible Electrodes.	IAS	2023	DBLP DOI BibTeX RDF
19	Anis Njeh, Ayad Ahmed Nour El Islam, Hafedh Trabelsi, Wafa Krika, Houari Boudjella, Najdib Kadri	3D FEA of the Performances of Magnetic Separator for Different Drum Topologies.	SSD	2023	DBLP DOI BibTeX RDF
19	Emanuele Viola	New Sampling Lower Bounds via the Separator.	CCC	2023	DBLP DOI BibTeX RDF
19	Guilherme C. M. Gomes, Clément Legrand-Duchesne, Reem Mahmoud, Amer E. Mouawad, Yoshio Okamoto, Vinícius Fernandes dos Santos, Tom C. van der Zanden	Minimum Separator Reconfiguration.	IPEC	2023	DBLP DOI BibTeX RDF
19	Bart M. P. Jansen, Shivesh Kumar Roy	On the Parameterized Complexity of Multiway Near-Separator.	IPEC	2023	DBLP DOI BibTeX RDF