Search results for "Vertex-ordering"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
87	Sung-Ho Woo, Sung-Bong Yang	Hierarchical Vertex Ordering.	ICGT	2002	DBLP DOI BibTeX RDF
58	Xiaoyi Jiang 0001, Horst Bunke	Optimal Vertex Ordering of a Graph and its Application to Symmetry Detection.	WG	1991	DBLP DOI BibTeX RDF
44	David R. Wood	Minimising the Number of Bends and Volume in 3-Dimensional Orthogonal Graph Drawings with a Diagonal Vertex Layout.	Algorithmica	2004	DBLP DOI BibTeX RDF	Diagonal layout, Vertex-ordering, Book embedding, Graph drawing, Dimensional, Orthogonal
39	André Renato Sales Amaral	A mixed 0-1 linear programming formulation for the exact solution of the minimum linear arrangement problem.	Optim. Lett.	2009	DBLP DOI BibTeX RDF	Vertex ordering problems, Minimum linear arrangement, Integer programming
39	Jan Kára, Jan Kratochvíl, David R. Wood	On the Complexity of the Balanced Vertex Ordering Problem.	COCOON	2005	DBLP DOI BibTeX RDF
34	Charles J. Alpert, Andrew B. Kahng	A general framework for vertex orderings with applications to circuit clustering.	IEEE Trans. Very Large Scale Integr. Syst.	1996	DBLP DOI BibTeX RDF
29	Yu-Chung Lin, Su-Feng Tseng, Tsai-Ming Hsieh	Cost minimization of partitioned circuits with complex resource constraints in FPGAs (poster abstract).	FPGA	2000	DBLP DOI BibTeX RDF
29	Moses Charikar, Mohammad Taghi Hajiaghayi, Howard J. Karloff, Satish Rao	l22 spreading metrics for vertex ordering problems.	SODA	2006	DBLP DOI BibTeX RDF
29	Jou-Ming Chang, Chin-Wen Ho, Ming-Tat Ko	LexBFS-Ordering in Asteroidal Triple-Free Graphs.	ISAAC	1999	DBLP DOI BibTeX RDF
25	Inwook Hwang, Yong-Hyuk Kim, Byung Ro Moon	Multi-attractor gene reordering for graph bisection.	GECCO	2006	DBLP DOI BibTeX RDF	gene reordering, repairing scheme, schema preprocessing, vertex ordering, genetic algorithm, graph partitioning
25	Martin Farach-Colton, Yang Huang, John L. L. Woolford	Discovering temporal relations in molecular pathways using protein-protein interactions.	RECOMB	2004	DBLP DOI BibTeX RDF	molecular pathways, probe interval graphs, ribosomal assembly pathway, vertex ordering, interval graphs, protein-protein interaction
24	Vida Dujmovic, David R. Wood	Layouts of Graph Subdivisions.	GD	2004	DBLP DOI BibTeX RDF
19	Dimitrios M. Thilikos, Maria J. Serna, Hans L. Bodlaender	A Polynomial Time Algorithm for the Cutwidth of Bounded Degree Graphs with Small Treewidth.	ESA	2001	DBLP DOI BibTeX RDF
19	Jeff Kinne, Akbar Rafiey, Arash Rafiey, Mohammad Sorkhpar	Vertex Ordering with Precedence Constraints.	FCT	2023	DBLP DOI BibTeX RDF
19	Fabrice Lécuyer, Louis Jachiet, Clémence Magnien, Lionel Tabourier	Tailored vertex ordering for faster triangle listing in large graphs.	ALENEX	2023	DBLP DOI BibTeX RDF
19	Hanchen Wang, Ying Zhang 0001, Lu Qin 0001, Wei Wang 0011, Wenjie Zhang 0001, Xuemin Lin 0001	Reinforcement Learning Based Query Vertex Ordering Model for Subgraph Matching.	CoRR	2022	DBLP BibTeX RDF
19	Fabrice Lécuyer, Louis Jachiet, Clémence Magnien, Lionel Tabourier	Tailored vertex ordering for faster triangle listing in large graphs.	CoRR	2022	DBLP DOI BibTeX RDF
19	Hanchen Wang, Ying Zhang 0001, Lu Qin 0001, Wei Wang 0011, Wenjie Zhang 0001, Xuemin Lin 0001	Reinforcement Learning Based Query Vertex Ordering Model for Subgraph Matching.	ICDE	2022	DBLP DOI BibTeX RDF
19	Yunlong Liu 0001, Jie Chen 0072, Jingui Huang, Jianxin Wang 0001	On parameterized algorithms for fixed-order book thickness with respect to the pathwidth of the vertex ordering.	Theor. Comput. Sci.	2021	DBLP DOI BibTeX RDF
19	Jérémy Omer, Antonio Mucherino	The Referenced Vertex Ordering Problem: Theory, Applications, and Solution Methods.	Open J. Math. Optim.	2021	DBLP DOI BibTeX RDF
19	Amit Chakrabarti, Prantar Ghosh, Andrew McGregor 0001, Sofya Vorotnikova	Vertex Ordering Problems in Directed Graph Streams.	CoRR	2021	DBLP BibTeX RDF
19	Pavel Surynek	Multi-Goal Multi-Agent Path Finding via Decoupled and Integrated Goal Vertex Ordering.	AAAI	2021	DBLP DOI BibTeX RDF
19	Pavel Surynek	Multi-Goal Multi-Agent Path Finding via Decoupled and Integrated Goal Vertex Ordering.	SOCS	2021	DBLP DOI BibTeX RDF
19	Michel Habib, Lalla Mouatadid	Maximum Induced Matching Algorithms via Vertex Ordering Characterizations.	Algorithmica	2020	DBLP DOI BibTeX RDF
19	Pavel Surynek	Multi-Goal Multi-Agent Path Finding via Decoupled and Integrated Goal Vertex Ordering.	CoRR	2020	DBLP BibTeX RDF
19	Arda Asik, Ibrahim Bugra Demir, Berker Demirel, Baris Batuhan Topal, Kamer Kaya	Vertex Ordering Algorithms for Graph Coloring Problem.	CoRR	2020	DBLP BibTeX RDF
19	Amit Chakrabarti, Prantar Ghosh, Andrew McGregor 0001, Sofya Vorotnikova	Vertex Ordering Problems in Directed Graph Streams.	SODA	2020	DBLP DOI BibTeX RDF
19	Yunlong Liu 0001, Jie Chen 0072, Jingui Huang, Jianxin Wang 0001	On Fixed-Order Book Thickness Parameterized by the Pathwidth of the Vertex Ordering.	AAIM	2020	DBLP DOI BibTeX RDF
19	Kamer Kaya, Berker Demirel, Baris Batuhan Topal, Arda Asik, Ibrahim Bugra Demir	Vertex Ordering Algorithms for Graph Coloring Problem.	SIU	2020	DBLP DOI BibTeX RDF
19		The Bron-Kerbosch Algorithm with Vertex Ordering is Output-Sensitive.	CoRR	2019	DBLP BibTeX RDF
19	Jing Huang 0007	Non-edge orientation and vertex ordering characterizations of some classes of bigraphs.	Discret. Appl. Math.	2018	DBLP DOI BibTeX RDF
19	Jakub Przybylo	Distant total irregularity strength of graphs via random vertex ordering.	Discret. Math.	2018	DBLP DOI BibTeX RDF
19	Asahi Takaoka	A vertex ordering characterization of simple-triangle graphs.	Discret. Math.	2018	DBLP DOI BibTeX RDF
19	Michel Habib, Lalla Mouatadid	Maximum Induced Matching Algorithms via Vertex Ordering Characterizations.	CoRR	2017	DBLP BibTeX RDF
19	Pablo San Segundo, Alvaro Lopez, Mikhail Batsyn, Alexey Nikolaev, Panos M. Pardalos	Erratum to: Improved initial vertex ordering for exact maximum clique search.	Appl. Intell.	2017	DBLP DOI BibTeX RDF
19	Michel Habib, Lalla Mouatadid	Maximum Induced Matching Algorithms via Vertex Ordering Characterizations.	ISAAC	2017	DBLP DOI BibTeX RDF
19	Asahi Takaoka	A vertex ordering characterization of simple-triangle graphs.	CoRR	2016	DBLP BibTeX RDF
19	Pablo San Segundo, Alvaro Lopez, Mikhail Batsyn, Alexey Nikolaev, Panos M. Pardalos	Improved initial vertex ordering for exact maximum clique search.	Appl. Intell.	2016	DBLP DOI BibTeX RDF
19	Derek G. Corneil, Juraj Stacho	Vertex Ordering Characterizations of Graphs of Bounded Asteroidal Number.	J. Graph Theory	2015	DBLP DOI BibTeX RDF
19	Jingjin Yu, Steven M. LaValle	Shortest path set induced vertex ordering and its application to distributed distance optimal formation path planning and control on graphs.	CDC	2013	DBLP DOI BibTeX RDF
19	Hans L. Bodlaender, Fedor V. Fomin, Arie M. C. A. Koster, Dieter Kratsch, Dimitrios M. Thilikos	A Note on Exact Algorithms for Vertex Ordering Problems on Graphs.	Theory Comput. Syst.	2012	DBLP DOI BibTeX RDF
19	Jingjin Yu	Shortest Path Induced Vertex Ordering and its Application to Multi-agent Formation Path Planning	CoRR	2012	DBLP BibTeX RDF
19	Moses Charikar, Mohammad Taghi Hajiaghayi, Howard J. Karloff, Satish Rao	l22 Spreading Metrics for Vertex Ordering Problems.	Algorithmica	2010	DBLP DOI BibTeX RDF
19	Emmanuel M. Tadjouddine	Vertex-ordering Algorithms for Automatic Differentiation of Computer Codes.	Comput. J.	2008	DBLP DOI BibTeX RDF
19	Jan Kára, Jan Kratochvíl, David R. Wood	On the Complexity of the Balanced Vertex Ordering Problem.	Discret. Math. Theor. Comput. Sci.	2007	DBLP DOI BibTeX RDF
19	Christopher Mueller, Benjamin Martin, Andrew Lumsdaine	A comparison of vertex ordering algorithms for large graph visualization.	APVIS	2007	DBLP DOI BibTeX RDF
19	Derek G. Corneil, Richard Krueger	Simple vertex ordering characterizations for graph search: (expanded abstract).	Electron. Notes Discret. Math.	2005	DBLP DOI BibTeX RDF
19	Avrim Blum, Goran Konjevod, R. Ravi 0001, Santosh S. Vempala	Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems.	Theor. Comput. Sci.	2000	DBLP DOI BibTeX RDF
19	Xiaoyi Jiang 0001, Horst Bunke	Optimal Vertex Ordering of Graphs.	Inf. Process. Lett.	1999	DBLP DOI BibTeX RDF
19	Avrim Blum, Goran Konjevod, R. Ravi 0001, Santosh S. Vempala	Semi-Definite Relaxations for Minimum Bandwidth and other Vertex-Ordering Problems.	STOC	1998	DBLP DOI BibTeX RDF
19	Feodor F. Dragan	On Greedy Matching Ordering and Greedy Matchable Graphs (Extended Abstract).	WG	1997	DBLP DOI BibTeX RDF
14	Christian Bachmaier, Florian Fischer, Michael Forster	Radial Coordinate Assignment for Level Graphs.	COCOON	2005	DBLP DOI BibTeX RDF
14	Sung-Ho Woo, Sung-Bong Yang	A Linear-Order Based Access Method for Efficient Network Computations.	EDCIS	2002	DBLP DOI BibTeX RDF
10	Daniel Meister 0001, Jan Arne Telle, Martin Vatshelle	Characterization and Recognition of Digraphs of Bounded Kelly-width.	WG	2007	DBLP DOI BibTeX RDF
10	C.-J. Richard Shi, Sheldon X.-D. Tan	Canonical symbolic analysis of large analog circuits withdeterminant decision diagrams.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2000	DBLP DOI BibTeX RDF
10	C.-J. Richard Shi, Xiang-Dong Tan	Symbolic analysis of large analog circuits with determinant decision diagrams.	ICCAD	1997	DBLP DOI BibTeX RDF