Search results for "tree-decomposition"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
54	Martin Grohe	Definable Tree Decompositions.	LICS	2008	DBLP DOI BibTeX RDF	fixed point logic, descriptive complexity, tree decomposition
54	Jinbo Xu, Feng Jiao, Bonnie Berger	A Tree-Decomposition Approach to Protein Structure Prediction.	CSB	2005	DBLP DOI BibTeX RDF
49	Per Bjesse, James H. Kukula, Robert F. Damiano, Ted Stanion, Yunshan Zhu	Guiding SAT Diagnosis with Tree Decompositions.	SAT	2003	DBLP DOI BibTeX RDF
45	Cédric Pinto, Cyril Terrioux	A New Method for Computing Suitable Tree-Decompositions with Respect to Structured CSP Solving.	ICTAI (1)	2008	DBLP DOI BibTeX RDF
45	Yinglei Song, Chunmei Liu, Russell L. Malmberg, Fangfang Pan, Liming Cai	Tree Decomposition Based Fast Search of RNA Structures Including Pseudoknots in Genomes.	CSB	2005	DBLP DOI BibTeX RDF	RNA secondary structure profiling, Pseudo-knot search, Covariance model, Tree decomposition
37	Frederic Dorn, Jan Arne Telle	Two Birds with One Stone: The Best of Branchwidth and Treewidth with One Algorithm.	LATIN	2006	DBLP DOI BibTeX RDF
36	Frederic Dorn	How to Use Planarity Efficiently: New Tree-Decomposition Based Algorithms.	WG	2007	DBLP DOI BibTeX RDF
36	Peng Huang, Jie Zhu	Decomposition Method for Tree Kernels.	ISNN (2)	2007	DBLP DOI BibTeX RDF
33	Yon Dourisboure	Compact Routing Schemes for Bounded Tree-Length Graphs and for k-Chordal Graphs.	DISC	2004	DBLP DOI BibTeX RDF	tree-length, chordality, compact routing, tree-decomposition
33	Anil Maheshwari, Norbert Zeh	I/O-Efficient Algorithms for Graphs of Bounded Treewidth.	Algorithmica	2009	DBLP DOI BibTeX RDF	Algorithms, Graph algorithms, External memory algorithms, Bounded treewidth
32	Yueping Li, Yunting Lu	A Note on Root Choice for Parallel Processing of Tree Decompositions.	KES-AMSTA	2008	DBLP DOI BibTeX RDF	algorithm, parallel processing, treewidth, tree decomposition
31	Jinbo Xu	Rapid Protein Side-Chain Packing via Tree Decomposition.	RECOMB	2005	DBLP DOI BibTeX RDF
27	Wei Li 0002, Peter van Beek	Guiding Real-World SAT Solving with Dynamic Hypergraph Separator Decomposition.	ICTAI	2004	DBLP DOI BibTeX RDF
26	Anthony Monnet, Roger Villemaire	Scalable formula decomposition for propositional satisfiability.	C3S2E	2010	DBLP DOI BibTeX RDF	scalability, SAT, tree decomposition, propositional satisfiability, DPLL
26	Jinbo Xu, Bonnie Berger	Fast and accurate algorithms for protein side-chain packing.	J. ACM	2006	DBLP DOI BibTeX RDF	Protein side-chain packing, approximate algorithm, polynomial-time approximation scheme, tree decomposition
26	Hans L. Bodlaender	NC-Algorithms for Graphs with Small Treewidth.	WG	1988	DBLP DOI BibTeX RDF
25	Nysret Musliu	An Iterative Heuristic Algorithm for Tree Decomposition.	Recent Advances in Evolutionary Computation for Combinatorial Optimization	2008	DBLP DOI BibTeX RDF	Heuristics, Constraint Satisfaction Problem, Tree Decomposition, Graph Decomposition, Iterated Local Search
25	Chris Harrelson, Kirsten Hildrum, Satish Rao	A polynomial-time tree decomposition to minimize congestion.	SPAA	2003	DBLP DOI BibTeX RDF	congestion, preconditioning, oblivious routing, tree decomposition
25	Jens Lagergren	Efficient Parallel Algorithms for Tree-Decomposition and Related Problems	FOCS	1990	DBLP DOI BibTeX RDF	sequential time complexity, monadic second order properties, linear extended monadic second order extremum problems, concurrent-read, concurrent-write parallel random access machine, enumeration problems, parallel algorithms, graphs, tree-decomposition, tree width, CRCW PRAM
25	Fang Wei 0001	TEDI: efficient shortest path query answering on graphs.	SIGMOD Conference	2010	DBLP DOI BibTeX RDF	indexing, graphs, shortest path, tree decomposition
25	Jizhen Zhao, Russell L. Malmberg, Liming Cai	Rapid ab initio RNA Folding Including Pseudoknots Via Graph Tree Decomposition.	WABI	2006	DBLP DOI BibTeX RDF
23	Arun Balakrishnan, Srimat T. Chakradhar	Peripheral Partitioning and Tree Decomposition for Partial Scan.	VLSI Design	1998	DBLP DOI BibTeX RDF
23	Mohamed Amine Boutiche	Control of Some Graph Invariants in Dynamic Routing.	MCO	2008	DBLP DOI BibTeX RDF	Tree length, Routing, Graphs, Topology Control, Tree Decomposition, Tree width
23	Yinglei Song, Chunmei Liu, Xiuzhen Huang, Russell L. Malmberg, Ying Xu, Liming Cai	Efficient Parameterized Algorithms for Biopolymer Structure-Sequence Alignment.	IEEE ACM Trans. Comput. Biol. Bioinform.	2006	DBLP DOI BibTeX RDF	Structure-sequence alignment, RNA structure homology search, dynamic programming, tree decomposition, parameterized algorithm, protein threading
22	Jochen Alber, Rolf Niedermeier	Improved Tree Decomposition Based Algorithms for Domination-like Problems.	LATIN	2002	DBLP DOI BibTeX RDF
22	Arie M. C. A. Koster, Stan P. M. van Hoesel, Antoon W. J. Kolen	Optimal Solutions for Frequency Assignment Problems via Tree Decomposition.	WG	1999	DBLP DOI BibTeX RDF
22	Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse	Nondeterministic Graph Searching: From Pathwidth to Treewidth.	Algorithmica	2009	DBLP DOI BibTeX RDF	Treewidth, Graph searching, Pathwidth
22	Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse	Nondeterministic Graph Searching: From Pathwidth to Treewidth.	MFCS	2005	DBLP DOI BibTeX RDF	treewidth, graph searching, pathwidth
21	Yinglong Xia, Viktor K. Prasanna	Junction tree decomposition for parallel exact inference.	IPDPS	2008	DBLP DOI BibTeX RDF
20	Vianney Muñoz-Jiménez, Anissa Zergaïnoh-Mokraoui, Jean Pierre Astruc	New Bidirectional Motion Estimation Using Mesh-Based Frame Interpolation for Videoconferencing Applications.	DCC	2008	DBLP DOI BibTeX RDF	Quad-tree decomposition, Motion estimation, Interpolation, Video coding, Mesh, Deformation
20	Jizhen Zhao, Dongsheng Che, Liming Cai	Comparative Pathway Prediction Via Unified Graph Modeling of Genomic Structure Information.	ISBRA	2007	DBLP DOI BibTeX RDF	Pathway prediction, protein-DNA interaction, operon, independent set, clique, tree decomposition
20	Yon Dourisboure, Cyril Gavoille	Improved Compact Routing Scheme for Chordal Graphs.	DISC	2002	DBLP DOI BibTeX RDF	Chordal graph, tree-decomposition, compact routing tables
20	Yon Dourisboure	An Additive Stretched Routing Scheme for Chordal Graphs.	WG	2002	DBLP DOI BibTeX RDF	Chordal graph, tree-decomposition, compact routing tables
20	Hans L. Bodlaender, Fedor V. Fomin	Tree Decompositions with Small Cost.	SWAT	2002	DBLP DOI BibTeX RDF
19	Martí Sánchez-Fibla, Javier Larrosa, Pedro Meseguer	Tree Decomposition with Function Filtering.	CP	2005	DBLP DOI BibTeX RDF
19	Alfonso Bosch, Francisco Guil, Carmen Martínez-Cruz, Roque Marín	Series-Parallel and Tree-Decomposition Approaches for Fuzzy Constraint Networks.	IBERAMIA	2002	DBLP DOI BibTeX RDF
18	Rina Dechter	Decomposing an N-ary Relation into a Tree of Binary Relations.	PODS	1987	DBLP DOI BibTeX RDF
17	Vijay Durairaj, Priyank Kalla	Guiding CNF-SAT search via efficient constraint partitioning.	ICCAD	2004	DBLP DOI BibTeX RDF
17	Mohammad Ali Safari	D-Width: A More Natural Measure for Directed Tree Width.	MFCS	2005	DBLP DOI BibTeX RDF
17	Armando J. Pinho, António J. R. Neves	Lossy-to-Lossless Compression of Images Based on Binary Tree Decomposition.	ICIP	2006	DBLP DOI BibTeX RDF
17	Chao-Wen Chan, Chin-Chen Chang 0001	Huffman Tree Decomposition and Its Coding Applications.	AINA	2003	DBLP DOI BibTeX RDF
16	Mathieu Fontaine 0001	Apport de la décomposition arborescente pour les méthodes de type VNS. (Exploiting Tree Decomposition for Guiding Neighborhoods Ex- ploration for VNS).		2013	RDF
16	Andrzej Ehrenfeucht, Harold N. Gabow, Ross M. McConnell, Stephen J. Sullivan	An O(n²) Divide-and-Conquer Algorithm for the Prime Tree Decomposition of Two-Structures and Modular Decomposition of Graphs.	J. Algorithms	1994	DBLP DOI BibTeX RDF
16	Daniel Singer, Anthony Monnet	JaCk-SAT: A New Parallel Scheme to Solve the Satisfiability Problem (SAT) Based on Join-and-Check.	PPAM	2007	DBLP DOI BibTeX RDF
16	Mausumi Acharyya, Malay K. Kundu	Adaptive basis selection for multi texture segmentation by M-band wavelet packet frames.	ICIP (2)	2001	DBLP DOI BibTeX RDF
16	Mausumi Acharyya, Malay K. Kundu	Wavelet-Based Texture Segmentation of Remotely Sensed Images.	ICIAP	2001	DBLP DOI BibTeX RDF
16	Xiangyu Guo, Bundit Laekhanukit, Shi Li 0001, Jiayi Xian	Tight Approximation for Variants of Directed Steiner Tree via State-Tree Decomposition and Linear Programming Rounding.	CoRR	2019	DBLP BibTeX RDF
16	Fang Wei-Kleiner	Tree Decomposition based Steiner Tree Computation over Large Graphs	CoRR	2013	DBLP BibTeX RDF
16	Qi Wang 0017, Meixian Chen, Yu Liu, Zhenjiang Hu	Towards systematic parallel programming of graph problems via tree decomposition and tree parallelism.	FHPC@ICFP	2013	DBLP DOI BibTeX RDF
16	Clemens Lautemann	Tree Automata, Tree Decomposition and Hyperedge Replacement.	Graph-Grammars and Their Application to Computer Science	1990	DBLP DOI BibTeX RDF
15	Georg Gottlob, Nicola Leone, Francesco Scarcello	Hypertree Decompositions: A Survey.	MFCS	2001	DBLP DOI BibTeX RDF
15	Gunther H. Weber, Scott E. Dillard, Hamish A. Carr, Valerio Pascucci, Bernd Hamann	Topology-Controlled Volume Rendering.	IEEE Trans. Vis. Comput. Graph.	2007	DBLP DOI BibTeX RDF	topology, simplification, Direct volume rendering, contour tree, transfer function design
15	Hans L. Bodlaender, Joost Engelfriet	Domino Treewith (Extended Abstract).	WG	1994	DBLP DOI BibTeX RDF
15	Georg Gottlob, Reinhard Pichler, Fang Wei 0001	Monadic datalog over finite structures with bounded treewidth.	PODS	2007	DBLP DOI BibTeX RDF	datalog, treewidth, fixed-parameter tractability, monadic second order logic, tree decomposition
15	Georg Gottlob, Reinhard Pichler, Fang Wei 0001	Tractable database design through bounded treewidth.	PODS	2006	DBLP DOI BibTeX RDF	database design, normal forms, fixed-parameter tractability, tree decomposition, bounded treewidth
15	Fedor V. Fomin, Pinar Heggernes, Jan Arne Telle	Graph Searching, Elimination Trees, and a Generalization of Bandwidth.	Algorithmica	2005	DBLP DOI BibTeX RDF	Bandwidth, Chordal graph, Graph searching, Tree decomposition, Elimination tree
15	Sergey Bereg	Certifying and constructing minimally rigid graphs in the plane.	SCG	2005	DBLP DOI BibTeX RDF	Henneberg construction, rigidity theory, computational geometry, tree decomposition, pseudo-triangulation
15	Konstantinos Kalpakis, Yaacov Yesha	Upper and Lower Bounds on the Makespan of Schedules for Tree Dags on Linear Arrays.	Algorithmica	1999	DBLP DOI BibTeX RDF	Tree dags, Mesh array, Scheduling, Parallel computation, Parallel architectures, Communication delay, Multiprocessing, Tree decomposition, Linear array
14	Pierre Fraigniaud	Greedy Routing in Tree-Decomposed Graphs.	ESA	2005	DBLP DOI BibTeX RDF
14	Cyril Terrioux, Philippe Jégou	Bounded Backtracking for the Valued Constraint Satisfaction Problems.	CP	2003	DBLP DOI BibTeX RDF
14	Ina Schiering	A Hierarchical Approach to Monadic Second-Order Logic over Graphs.	CSL	1997	DBLP DOI BibTeX RDF
13	Jens Gustedt, Ole A. Mæhle, Jan Arne Telle	The Treewidth of Java Programs.	ALENEX	2002	DBLP DOI BibTeX RDF
12	Dániel Marx	Tractable hypergraph properties for constraint satisfaction and conjunctive queries.	STOC	2010	DBLP DOI BibTeX RDF	submodular width, constraint satisfaction, conjunctive queries, fixed-parameter tractability
12	Karol Suchan, Yngve Villanger	Computing Pathwidth Faster Than 2n.	IWPEC	2009	DBLP DOI BibTeX RDF
12	Bruce A. Reed, Zhentao Li	Optimization and Recognition for K 5-minor Free Graphs in Linear Time.	LATIN	2008	DBLP DOI BibTeX RDF
12	Pierre Fraigniaud, Nicolas Nisse	Connected Treewidth and Connected Graph Searching.	LATIN	2006	DBLP DOI BibTeX RDF
12	Christophe Crespelle, Christophe Paul	Fully-Dynamic Recognition Algorithm and Certificate for Directed Cographs.	WG	2004	DBLP DOI BibTeX RDF
12	Hans L. Bodlaender	Necessary Edges in k-Chordalisations of Graphs.	J. Comb. Optim.	2003	DBLP DOI BibTeX RDF	triangulated graphs, graph algorithms, interval graphs, treewidth, chordal graphs, pathwidth
12	Yiannis Andreopoulos, Nikolaos D. Zervas, Gauthier Lafruit, Peter Schelkens, Thanos Stouraitis, Costas E. Goutis, Jan Cornelis 0001	A local wavelet transform implementation versus an optimal row-column algorithm for the 2D multilevel decomposition.	ICIP (3)	2001	DBLP DOI BibTeX RDF
12	Ljubomir Perkovic, Bruce A. Reed	An Improved Algorithm for Finding Tree Decompositions of Small Width.	WG	1999	DBLP DOI BibTeX RDF
12	Hans L. Bodlaender, Babette de Fluiter	Parallel Algorithms for Series Parallel Graphs.	ESA	1996	DBLP DOI BibTeX RDF
11	Guiyu Zhang, Zhenyu Ding, Qunbo Lv, Baoyu Zhu, Wenjian Zhang, Jiaao Li, Zheng Tan	Infrared Small Target Detection Based on Tensor Tree Decomposition and Self-Adaptive Local Prior.	Remote. Sens.	2024	DBLP DOI BibTeX RDF
11	Hua-Ting Yao, Bertrand Marchand, Sarah J. Berkemer, Yann Ponty, Sebastian Will	Infrared: a declarative tree decomposition-powered framework for bioinformatics.	Algorithms Mol. Biol.	2024	DBLP DOI BibTeX RDF
11	Rahul Jain 0015, Raghunath Tewari	Space efficient algorithm for solving reachability using tree decomposition and separators.	Theor. Comput. Sci.	2024	DBLP DOI BibTeX RDF
11	Bakr Al Beattie, Karlheinz Ochs	A better SPQR-tree decomposition of electrical circuits containing multiports and its application to wave digital emulation.	Int. J. Circuit Theory Appl.	2024	DBLP DOI BibTeX RDF
11	Mathilde Bouvel, Valentin Féray, Xavier Goaoc, Florent Koechlin	A canonical tree decomposition for order types, and some applications.	CoRR	2024	DBLP DOI BibTeX RDF
11	Hai Xia 0001, Stefan Szeider	SAT-Based Tree Decomposition with Iterative Cascading Policy Selection.	AAAI	2024	DBLP DOI BibTeX RDF
11	Guoqing Wu 0002, Hongyun Tian, Guo Lu, Wei Wang	ParVoro++: A scalable parallel algorithm for constructing 3D Voronoi tessellations based on kd-tree decomposition.	Parallel Comput.	2023	DBLP DOI BibTeX RDF
11	Siddharth Gupta 0002, Guy Sa'ar, Meirav Zehavi	Drawn Tree Decomposition: New Approach for Graph Drawing Problems.	CoRR	2023	DBLP DOI BibTeX RDF
11	Johannes Carmesin, Sarah Frenkel	How to apply tree decomposition ideas in large networks?	CoRR	2023	DBLP DOI BibTeX RDF
11	Thomas Bläsius, Maximilian Katzmann, Marcus Wilhelm	Partitioning the Bags of a Tree Decomposition Into Cliques.	CoRR	2023	DBLP DOI BibTeX RDF
11	Lucas Magee, Yusu Wang 0001	Minimum Monotone Tree Decomposition of Density Functions Defined on Graphs.	CoRR	2023	DBLP DOI BibTeX RDF
11	Bolong Zheng, Yong Ma, Jingyi Wan, Yongyong Gao, Kai Huang, Xiaofang Zhou 0001, Christian S. Jensen	Reinforcement Learning based Tree Decomposition for Distance Querying in Road Networks.	ICDE	2023	DBLP DOI BibTeX RDF
11	Thomas Bläsius, Maximilian Katzmann, Marcus Wilhelm	Partitioning the Bags of a Tree Decomposition into Cliques.	SEA	2023	DBLP DOI BibTeX RDF
11	Lucas Magee, Yusu Wang 0001	Minimum Monotone Tree Decomposition of Density Functions Defined on Graphs.	COCOA (1)	2023	DBLP DOI BibTeX RDF
11	Masakazu Ishihata	The Bag-Based Search: A Meta-Algorithm to Construct Tractable Logical Circuits for Graphs Based on Tree Decomposition.	COCOA (2)	2023	DBLP DOI BibTeX RDF
11	Siddharth Gupta 0002, Guy Sa'ar, Meirav Zehavi	Drawn Tree Decomposition: New Approach for Graph Drawing Problems.	IPEC	2023	DBLP DOI BibTeX RDF
11	Jiwei Wang, Huaijing Qu, Yanan Wei, Ming Xie, Jia Xu, Zhisheng Zhang	Multi-focus image fusion based on quad-tree decomposition and edge-weighted focus measure.	Signal Process.	2022	DBLP DOI BibTeX RDF
11	Avah Banerjee	An adjacency labeling scheme based on a tree-decomposition.	CoRR	2022	DBLP BibTeX RDF
11	Hamed Shirzad, Hossein Hajimirsadeghi, Amir H. Abdi, Greg Mori	TD-GEN: Graph Generation Using Tree Decomposition.	AISTATS	2022	DBLP BibTeX RDF
11	Yijun Zhou, Xi Jiadong, Luo Chen	A Fast Bi-Directional A* Algorithm Based on Quad-Tree Decomposition and Hierarchical Map.	IEEE Access	2021	DBLP DOI BibTeX RDF
11	Hamed Shirzad, Hossein Hajimirsadeghi, Amir H. Abdi, Greg Mori	TD-GEN: Graph Generation With Tree Decomposition.	CoRR	2021	DBLP BibTeX RDF
11	Lisa Jin, Daniel Gildea	Tree Decomposition Attention for AMR-to-Text Generation.	CoRR	2021	DBLP BibTeX RDF
11	Lisa Jin, Daniel Gildea	Latent Tree Decomposition Parsers for AMR-to-Text Generation.	CoRR	2021	DBLP BibTeX RDF
11	Hauke Brinkop, Klaus Jansen, Tim Weißenfels	An optimal FPT algorithm parametrized by treewidth for Weighted-Max-Bisection given a tree decomposition as advice assuming SETH and the hardness of MinConv.	CoRR	2021	DBLP BibTeX RDF
11	Junhua Zhang, Long Yuan, Wentao Li 0001, Lu Qin 0001, Ying Zhang 0001	Efficient Label-Constrained Shortest Path Queries on Road Networks: A Tree Decomposition Approach. (PDF / PS)	Proc. VLDB Endow.	2021	DBLP DOI BibTeX RDF
11	Aleksandra Petrova, Javier Larrosa, Emma Rollon	Choosing the Root of the Tree Decomposition When Solving WCSPs: Preliminary Results.	CCIA	2021	DBLP DOI BibTeX RDF
11	Dirk Thierens, Tobias van Driessel	A benchmark generator of tree decomposition Mk landscapes.	GECCO Companion	2021	DBLP DOI BibTeX RDF
11	Anastasios Stefanou	Tree decomposition of Reeb graphs, parametrized complexity, and applications to phylogenetics.	J. Appl. Comput. Topol.	2020	DBLP DOI BibTeX RDF
11	Teruji Sugaya, Masaaki Nishino, Norihito Yasuda, Shin-ichi Minato	Tree Decomposition-based Approach for Compiling Independent Sets.	J. Inf. Process.	2020	DBLP DOI BibTeX RDF