Search results for "separators"

Hits ?▲	Authors	Title	Venue	Year	Link
18	Álvaro Martínez-Pérez	Generalized Chordality, Vertex Separators and Hyperbolicity on Graphs.	Symmetry	2017	DBLP DOI BibTeX RDF
18	Mitsuaki Miyamoto, Yohei Hosoe, Tomomichi Hagiwara	Robust stability analysis with cycling-based LPTV scaling. Part II: its properties under the use of FIR separators.	Int. J. Control	2017	DBLP DOI BibTeX RDF
18	Terry A. McKee	New graph classes characterized by weak vertex separators and two-pairs.	AKCE Int. J. Graphs Comb.	2017	DBLP DOI BibTeX RDF
18	Pranjal Awasthi, Maria-Florina Balcan, Philip M. Long	The Power of Localization for Efficiently Learning Linear Separators with Noise.	J. ACM	2017	DBLP DOI BibTeX RDF
18	Zdenek Dvorák 0001	On classes of graphs with strongly sublinear separators.	CoRR	2017	DBLP BibTeX RDF
18	Daniel Lokshtanov, Fahad Panolan, Saket Saurabh 0001, Roohani Sharma, Meirav Zehavi	Covering Small Independent Sets and Separators with Applications to Parameterized Algorithms.	CoRR	2017	DBLP BibTeX RDF
18	Peter Sanders 0001, Christian Schulz 0003, Darren Strash, Robert Williger	Distributed Evolutionary k-way Node Separators.	CoRR	2017	DBLP BibTeX RDF
18	Paz Carmi, Man-Kwun Chiu, Matthew J. Katz, Matias Korman, Yoshio Okamoto, André van Renssen, Marcel Roeloffzen, Taichi Shiitada, Shakhar Smorodinsky	Balanced Line Separators of Unit Disk Graphs.	CoRR	2017	DBLP BibTeX RDF
18	Philipp Zschoche, Till Fluschnik, Hendrik Molter, Rolf Niedermeier	The Computational Complexity of Finding Separators in Temporal Graphs.	CoRR	2017	DBLP BibTeX RDF
18	Vida Dujmovic, Pat Morin, David R. Wood	Layered separators in minor-closed graph classes with applications.	J. Comb. Theory, Ser. B	2017	DBLP DOI BibTeX RDF
18	James R. Lee	Separators in Region Intersection Graphs.	ITCS	2017	DBLP DOI BibTeX RDF
18	Paz Carmi, Man-Kwun Chiu, Matthew J. Katz, Matias Korman, Yoshio Okamoto, André van Renssen, Marcel Roeloffzen, Taichi Shiitada, Shakhar Smorodinsky	Balanced Line Separators of Unit Disk Graphs.	WADS	2017	DBLP DOI BibTeX RDF
18	Sebastian Brandt 0002, Roger Wattenhofer	Approximating Small Balanced Vertex Separators in Almost Linear Time.	WADS	2017	DBLP DOI BibTeX RDF
18	Peter Sanders 0001, Christian Schulz 0003, Darren Strash, Robert Williger	Distributed evolutionary k-way node separators.	GECCO	2017	DBLP DOI BibTeX RDF
18	Bartosz Janota, Maciej Paszynski	Algorithms for construction of Element Partition Trees for Direct Solver executed over h refined grids with B-splines and C0 separators.	ICCS	2017	DBLP DOI BibTeX RDF
18	Aldrian Obaja Muis, Wei Lu 0011	Labeling Gaps Between Words: Recognizing Overlapping Mentions with Mention Separators.	EMNLP	2017	DBLP DOI BibTeX RDF
18	Avrim Blum, Yishay Mansour	Efficient Co-Training of Linear Separators under Weak Dependence.	COLT	2017	DBLP BibTeX RDF
18	Artem Potebnia	Creation of the mathematical apparatus for establishing the duality relation between the vertex separators and cuts in hypergraphs.	CSIT (1)	2017	DBLP DOI BibTeX RDF
18	Wantong Zheng, Chunfu Jia	CombinedPWD: A New Password Authentication Mechanism Using Separators Between Keystrokes.	CIS	2017	DBLP DOI BibTeX RDF
18	Goran Konjevod	Separators in Graphs.	Encyclopedia of Algorithms	2016	DBLP DOI BibTeX RDF
18	Zdenek Dvorák 0001, Sergey Norin	Strongly Sublinear Separators and Polynomial Expansion.	SIAM J. Discret. Math.	2016	DBLP DOI BibTeX RDF
18	Zdenek Dvorák 0001	Sublinear separators, fragility and subexponential expansion.	Eur. J. Comb.	2016	DBLP DOI BibTeX RDF
18	Eli Fox-Epstein, Shay Mozes, Phitchaya Mangpo Phothilimthana, Christian Sommer 0001	Short and Simple Cycle Separators in Planar Graphs.	ACM J. Exp. Algorithmics	2016	DBLP DOI BibTeX RDF
18	Vida Dujmovic, Fabrizio Frati	Stack and Queue Layouts via Layered Separators.	CoRR	2016	DBLP BibTeX RDF
18	James R. Lee	Separators in region intersection graphs.	CoRR	2016	DBLP BibTeX RDF
18	Pedro Montealegre 0001, Ioan Todinca	On Distance-d Independent Set and other problems in graphs with few minimal separators.	CoRR	2016	DBLP BibTeX RDF
18	Jorge Luis Ramírez Alfonsín, Serge Tishchenko	Edge separators for quasi-binary trees.	Discret. Appl. Math.	2016	DBLP DOI BibTeX RDF
18	Anna Gál, Jing-Tang Jang	A generalization of Spira's theorem and circuits with small segregators or separators.	Inf. Comput.	2016	DBLP DOI BibTeX RDF
18	Thomas Bläsius, Tobias Friedrich 0001, Anton Krohmer	Hyperbolic Random Graphs: Separators and Treewidth.	ESA	2016	DBLP DOI BibTeX RDF
18	Pedro Montealegre 0001, Ioan Todinca	On Distance-d Independent Set and Other Problems in Graphs with "few" Minimal Separators.	WG	2016	DBLP DOI BibTeX RDF
18	Benito van der Zander, Maciej Liskiewicz	Separators and Adjustment Sets in Markov Equivalent DAGs.	AAAI	2016	DBLP DOI BibTeX RDF
18	Vida Dujmovic, Fabrizio Frati	Stack and Queue Layouts via Layered Separators.	GD	2016	DBLP DOI BibTeX RDF
18	Philippe Jégou, Hanan Kanso, Cyril Terrioux	Towards a Dynamic Decomposition of CSPs with Separators of Bounded Size.	CP	2016	DBLP DOI BibTeX RDF
18	Pinar Heggernes, Pim van 't Hof, Dániel Marx, Neeldhara Misra, Yngve Villanger	On the Parameterized Complexity of Finding Separators with Non-Hereditary Properties.	Algorithmica	2015	DBLP DOI BibTeX RDF
18	Serge Gaspers, Simon Mackenzie	On the Number of Minimal Separators in Graphs.	CoRR	2015	DBLP BibTeX RDF
18	Pranjal Awasthi, Maria-Florina Balcan, Nika Haghtalab, Ruth Urner	Efficient Learning of Linear Separators under Bounded Noise.	CoRR	2015	DBLP BibTeX RDF
18	Vida Dujmovic	Graph layouts via layered separators.	J. Comb. Theory, Ser. B	2015	DBLP DOI BibTeX RDF
18	Aaron Schild, Christian Sommer 0001	On Balanced Separators in Road Networks.	SEA	2015	DBLP DOI BibTeX RDF
18	Serge Gaspers, Simon Mackenzie	On the Number of Minimal Separators in Graphs.	WG	2015	DBLP DOI BibTeX RDF
18	Mathieu Liedloff, Pedro Montealegre 0001, Ioan Todinca	Beyond Classes of Graphs with "Few" Minimal Separators: FPT Results Through Potential Maximal Cliques.	WG	2015	DBLP DOI BibTeX RDF
18	Pranjal Awasthi, Maria-Florina Balcan, Nika Haghtalab, Ruth Urner	Efficient Learning of Linear Separators under Bounded Noise.	COLT	2015	DBLP BibTeX RDF
18	Jirí Matousek 0001	Near-Optimal Separators in String Graphs.	Comb. Probab. Comput.	2014	DBLP DOI BibTeX RDF
18	Wen-Hao Liu, Yih-Lang Li	Optimizing the Antenna Area and Separators in Layer Assignment of Multilayer Global Routing.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2014	DBLP DOI BibTeX RDF
18	Zdenek Dvorák 0001	Sublinear separators, fragility and subexponential expansion.	CoRR	2014	DBLP BibTeX RDF
18	Stepan Holub, Tomás Masopust, Michaël Thomazo	Alternating Towers and Piecewise Testable Separators.	CoRR	2014	DBLP BibTeX RDF
18	Nabil H. Mustafa, Rajiv Raman 0001, Saurabh Ray	QPTAS for Geometric Set-Cover Problems via Optimal Separators.	CoRR	2014	DBLP BibTeX RDF
18	Christian Wulff-Nilsen	Faster Separators for Shallow Minor-Free Graphs via Dynamic Approximate Distance Oracles.	CoRR	2014	DBLP BibTeX RDF
18	Luc Jaulin, Benoît Desrochers	Introduction to the algebra of separators with application to path planning.	Eng. Appl. Artif. Intell.	2014	DBLP DOI BibTeX RDF
18	Márcia R. Cerioli, Hugo Nobrega, Petrucio Viana	Decomposition by maxclique separators.	Discret. Math.	2014	DBLP DOI BibTeX RDF
18	Jirí Matousek 0001	String graphs and separators.	Geometry, Structure and Randomness in Combinatorics	2014	DBLP DOI BibTeX RDF
18	Benito van der Zander, Maciej Liskiewicz, Johannes Textor	Constructing Separators and Adjustment Sets in Ancestral Graphs.	UAI	2014	DBLP BibTeX RDF
18	Benito van der Zander, Maciej Liskiewicz, Johannes Textor	Constructing Separators and Adjustment Sets in Ancestral Graphs.	CI@UAI	2014	DBLP BibTeX RDF
18	Alexandros Efentakis, Dieter Pfoser	GRASP. Extending Graph Separators for the Single-Source Shortest-Path Problem.	ESA	2014	DBLP DOI BibTeX RDF
18	Christian Wulff-Nilsen	Faster Separators for Shallow Minor-Free Graphs via Dynamic Approximate Distance Oracles.	ICALP (1)	2014	DBLP DOI BibTeX RDF
18	William W. Hager, James T. Hungerford, Ilya Safro	A Continuous Refinement Strategy for the Multilevel Computation of Vertex Separators.	LION	2014	DBLP DOI BibTeX RDF
18	H. Martin Bücker, M. Ali Rostami	Interactively Exploring the Connection between Nested Dissection Orderings for Parallel Cholesky Factorization and Vertex Separators.	IPDPS Workshops	2014	DBLP DOI BibTeX RDF
18	Martin Zaefferer, Beate Breiderhoff, Boris Naujoks, Martina Friese, Jörg Stork, Andreas Fischbach, Oliver Flasch, Thomas Bartz-Beielstein	Tuning multi-objective optimization algorithms for cyclone dust separators.	GECCO	2014	DBLP DOI BibTeX RDF
18	Pranjal Awasthi, Maria-Florina Balcan, Philip M. Long	The power of localization for efficiently learning linear separators with noise.	STOC	2014	DBLP DOI BibTeX RDF
18	Maria-Florina Balcan, Christopher Berlind	A New Perspective on Learning Linear Separators with Large \(L_qL_p\) Margins.	AISTATS	2014	DBLP BibTeX RDF
18	Dániel Marx, Barry O'Sullivan, Igor Razgon	Finding small separators in linear time via treewidth reduction.	ACM Trans. Algorithms	2013	DBLP DOI BibTeX RDF
18	Anna Gál, Jing-Tang Jang	A Generalization of Spira's Theorem and Circuits with Small Segregators or Separators.	Electron. Colloquium Comput. Complex.	2013	DBLP BibTeX RDF
18	Jirí Matousek 0001	Near-optimal separators in string graphs	CoRR	2013	DBLP BibTeX RDF
18	Jirí Matousek 0001	String graphs and separators.	CoRR	2013	DBLP BibTeX RDF
18	Pranjal Awasthi, Maria-Florina Balcan, Philip M. Long	The Power of Localization for Efficiently Learning Linear Separators with Malicious Noise.	CoRR	2013	DBLP BibTeX RDF
18	William W. Hager, James T. Hungerford, Ilya Safro	A Continuous Refinement Strategy for the Multilevel Computation of Vertex Separators.	CoRR	2013	DBLP BibTeX RDF
18	Vida Dujmovic, Pat Morin, David R. Wood	Layered Separators in Minor-Closed Families with Applications.	CoRR	2013	DBLP BibTeX RDF
18	Vida Dujmovic	Graph Layouts via Layered Separators	CoRR	2013	DBLP BibTeX RDF
18	Terry A. McKee	When All Minimal Vertex Separators Induce Complete or edgeless subgraphs.	Discret. Math. Algorithms Appl.	2013	DBLP DOI BibTeX RDF
18	Freek van Walderveen, Norbert Zeh, Lars Arge	Multiway Simple Cycle Separators and I/O-Efficient Algorithms for Planar Graphs.	SODA	2013	DBLP DOI BibTeX RDF
18	Vida Dujmovic, Pat Morin, David R. Wood	Layered Separators for Queue Layouts, 3D Graph Drawing and Nonrepetitive Coloring.	FOCS	2013	DBLP DOI BibTeX RDF
18	Zoltán Szabó 0002, Zsolt Biró, Jozsef Bokor	Quadratic separators in the input-output setting.	CDC	2013	DBLP DOI BibTeX RDF
18	Zhipeng Li, Yan Li 0029, Yehuda Avniel, Alexandre Megretski, Vladimir Stojanovic	Design trade-offs in signal component separators for outphasing power amplifiers.	ESSCIRC	2013	DBLP DOI BibTeX RDF
18	Donald R. Sheehy	Geometric Separators and the Parabolic Lift.	CCCG	2013	DBLP BibTeX RDF
18	Eli Fox-Epstein, Shay Mozes, Phitchaya Mangpo Phothilimthana, Christian Sommer 0001	Short and Simple Cycle Separators in Planar Graphs.	ALENEX	2013	DBLP DOI BibTeX RDF
18	Maria-Florina Balcan, Philip M. Long	Active and passive learning of linear separators under log-concave distributions.	COLT	2013	DBLP BibTeX RDF
18	Federico Zenith, Maik Kraus, Ulrike Krewer	Model-based analysis of micro-separators for portable direct methanol fuel-cell systems.	Comput. Chem. Eng.	2012	DBLP DOI BibTeX RDF
18	Samir Loudni, Mathieu Fontaine 0001, Patrice Boizumault	Exploiting Separators for Guiding VNS.	Electron. Notes Discret. Math.	2012	DBLP DOI BibTeX RDF
18	Jeongho Kim 0008, Mehrdad Massoudi, James F. Antaki, Alberto Gandini	Removal of malaria-infected red blood cells using magnetic cell separators: A computational study.	Appl. Math. Comput.	2012	DBLP DOI BibTeX RDF
18	Enver Kayaaslan, Ali Pinar, Ümit V. Çatalyürek, Cevdet Aykanat	Partitioning Hypergraphs in Scientific Computing Applications through Vertex Separators on Graphs.	SIAM J. Sci. Comput.	2012	DBLP DOI BibTeX RDF
18	S. A. Tishchenko	N-separators in planar graphs.	Eur. J. Comb.	2012	DBLP DOI BibTeX RDF
18	Maria-Florina Balcan, Philip M. Long	Active and passive learning of linear separators under log-concave distributions	CoRR	2012	DBLP BibTeX RDF
18	Terry A. McKee	Graphs with complete minimal k-vertex separators.	Ars Comb.	2012	DBLP BibTeX RDF
18	Boris Aronov, Delia Garijo, Yurai Núñez Rodríguez, David Rappaport, Carlos Seara, Jorge Urrutia	Minimizing the error of linear separators on linearly inseparable data.	Discret. Appl. Math.	2012	DBLP DOI BibTeX RDF
18	Pablo De Caria, Marisa Gutierrez	On minimal vertex separators of dually chordal graphs: Properties and characterizations.	Discret. Appl. Math.	2012	DBLP DOI BibTeX RDF
18	Vagner Pedrotti, Célia Picinin de Mello	Minimal separators in extended P4-laden graphs.	Discret. Appl. Math.	2012	DBLP DOI BibTeX RDF
18	Wen-Hao Liu, Yih-Lang Li	Optimizing the antenna area and separators in layer assignment of multi-layer global routing.	ISPD	2012	DBLP DOI BibTeX RDF
18	Pinar Heggernes, Pim van 't Hof, Dániel Marx, Neeldhara Misra, Yngve Villanger	On the Parameterized Complexity of Finding Separators with Non-Hereditary Properties.	WG	2012	DBLP DOI BibTeX RDF
18	Anna Gál, Jing-Tang Jang	A Generalization of Spira's Theorem and Circuits with Small Segregators or Separators.	SOFSEM	2012	DBLP DOI BibTeX RDF
18	Hamed Safikhani, A. Hajiloo, M. A. Ranjbar	Modeling and multi-objective optimization of cyclone separators using CFD and genetic algorithms.	Comput. Chem. Eng.	2011	DBLP DOI BibTeX RDF
18	Anne Berry, Romain Pogorelcnik	A simple algorithm to generate the minimal separators and the maximal cliques of a chordal graph.	Inf. Process. Lett.	2011	DBLP DOI BibTeX RDF
18	Ping-Feng Xu, Jianhua Guo 0005, Man-Lai Tang	Structural learning for Bayesian networks by testing complete separators in prime blocks.	Comput. Stat. Data Anal.	2011	DBLP DOI BibTeX RDF
18	Gleb I. Pisarev, Alex C. Hoffmann, Weiming Peng, Henk A. Dijkstra	Large Eddy Simulation of the vortex end in reverse-flow centrifugal separators.	Appl. Math. Comput.	2011	DBLP DOI BibTeX RDF
18	Bin Fu	Theory and application of width bounded geometric separators.	J. Comput. Syst. Sci.	2011	DBLP DOI BibTeX RDF
18	Enver Kayaaslan, Ali Pinar, Ümit V. Çatalyürek, Cevdet Aykanat	Hypergraph Partitioning through Vertex Separators on Graphs	CoRR	2011	DBLP BibTeX RDF
18	Dániel Marx, Barry O'Sullivan, Igor Razgon	Finding small separators in linear time via treewidth reduction	CoRR	2011	DBLP BibTeX RDF
18	Terry A. McKee	Minimal weak separators of chordal graphs.	Ars Comb.	2011	DBLP BibTeX RDF
18	Takehiro Ito, Marcin Kaminski 0001, Daniël Paulusma, Dimitrios M. Thilikos	On disconnected cuts and separators.	Discret. Appl. Math.	2011	DBLP DOI BibTeX RDF
18	Vasiliy F. Shinkarenko, Mikhaylo V. Zagirnyak, Irina A. Shvedchikova	Structural-Systematic Approach in Magnetic Separators Design.	Computational Methods for the Innovative Design of Electrical Devices	2011	DBLP DOI BibTeX RDF
18	Petr A. Golovach, Marcin Kaminski 0001, Dimitrios M. Thilikos	Odd cyclic surface separators in planar graphs.	CTW	2011	DBLP BibTeX RDF
18	Dániel Marx	Important Separators and Parameterized Algorithms.	WG	2011	DBLP DOI BibTeX RDF