Search results for "decompositions"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
121	Parvathi Chundi, Daniel J. Rosenkrantz	On lossy time decompositions of time stamped documents.	CIKM	2004	DBLP DOI BibTeX RDF	lossy decompositions, time decompositions, information loss
113	Michal Etzion, Ari Rappoport	On Compatible Star Decompositions of Simple Polygons.	IEEE Trans. Vis. Comput. Graph.	1997	DBLP DOI BibTeX RDF	Star decomposition, minimal star decomposition, compatible decompositions, compatible star decompositions
96	Pauli Miettinen	The Boolean column and column-row matrix decompositions.	Data Min. Knowl. Discov.	2008	DBLP DOI BibTeX RDF	CX decomposition, CUR decomposition, Boolean decompositions, Approximation, Matrix decompositions
88	Saara Hyvönen, Pauli Miettinen, Evimaria Terzi	Interpretable nonnegative matrix decompositions.	KDD	2008	DBLP DOI BibTeX RDF	alternating least squares, column-row decompositions, local search, matrix decompositions
79	Ted Stanion, Carl Sechen	Quasi-algebraic decompositions of switching functions.	ARVLSI	1995	DBLP DOI BibTeX RDF	quasi-algebraic decompositions, algebraic product, binary Boolean operation, canonical manner, SSL testable, logic testing, testability, switching functions, switching functions, state assignment, minimisation of switching nets, benchmark circuits, circuit size
61	Harald Räcke	Optimal hierarchical decompositions for congestion minimization in networks.	STOC	2008	DBLP DOI BibTeX RDF	approximating metrics by tree metrics, oblivious routing
56	Stephan Dahlke, Ingrid Daubechies, Michael Elad, Gitta Kutyniok, Gerd Teschke	08492 Abstracts Collection - Structured Decompositions and Efficient Algorithms.	Structured Decompositions and Efficient Algorithms	2008	DBLP BibTeX RDF
56	Stephan Dahlke, Ingrid Daubechies, Michael Elad, Gitta Kutyniok, Gerd Teschke	08492 Executive Summary - Structured Decompositions and Efficient Algorithms.	Structured Decompositions and Efficient Algorithms	2008	DBLP BibTeX RDF
53	David R. Wood, Jan Arne Telle	Planar Decompositions and the Crossing Number of Graphs with an Excluded Minor.	GD	2006	DBLP DOI BibTeX RDF
53	Mark Shtern, Vassilios Tzerpos	A Framework for the Comparison of Nested Software Decompositions.	WCRE	2004	DBLP DOI BibTeX RDF
53	Francesco Scarcello, Gianluigi Greco, Nicola Leone	Weighted Hypertree Decompositions and Optimal Query Plans. (PDF / PS)	PODS	2004	DBLP DOI BibTeX RDF
50	Andrey Balmin, Yannis Papakonstantinou	Storing and querying XML data using denormalized relational databases.	VLDB J.	2005	DBLP DOI BibTeX RDF
45	Marc Moreno Maza, Yuzhen Xie	Component-level parallelization of triangular decompositions.	PASCO	2007	DBLP DOI BibTeX RDF	component-level, parallelization, triangular decompositions, polynomial system solving
45	Szymon Jaroszewicz, Dan A. Simovici	Data Mining of Weak Functional Decompositions.	ISMVL	2000	DBLP DOI BibTeX RDF	weak decompositions, completion of a partially defined function, clique
45	Stephan Dahlke, Ingrid Daubechies, Michael Elad, Gitta Kutyniok, Gerd Teschke (eds.)	Structured Decompositions and Efficient Algorithms, 30.11. - 05.12.2008	Structured Decompositions and Efficient Algorithms	2008	DBLP BibTeX RDF
45	Thorsten Raasch	Sparse Reconstructions for Inverse PDE Problems.	Structured Decompositions and Efficient Algorithms	2008	DBLP BibTeX RDF
45	Karlheinz Gröchenig, Tomasz Hrycak	Pseudospectral Fourier reconstruction with IPRM.	Structured Decompositions and Efficient Algorithms	2008	DBLP BibTeX RDF
45	Anita Tabacco	Time-Frequency Analysis and PDE's.	Structured Decompositions and Efficient Algorithms	2008	DBLP BibTeX RDF
45	Monika Dörfler, Bruno Torrésani	Representation of Operators in the Time-Frequency Domain and Generalzed Gabor Multipliers.	Structured Decompositions and Efficient Algorithms	2008	DBLP BibTeX RDF
45	Felix Krahmer, Götz E. Pfander, Peter Rashkov	An open question on the existence of Gabor frames in general linear position.	Structured Decompositions and Efficient Algorithms	2008	DBLP BibTeX RDF
45	Michael Elad, Irad Yavneh	A Weighted Average of Sparse Representations is Better than the Sparsest One Alone.	Structured Decompositions and Efficient Algorithms	2008	DBLP BibTeX RDF
45	Stephan Dahlke, Gabriele Steidl, Gerd Teschke	The Continuous Shearlet Transform in Arbitrary Space Dimensions.	Structured Decompositions and Efficient Algorithms	2008	DBLP BibTeX RDF
45	Martin Ehler, Simone Geisel	Arbitrary Shrinkage Rules for Approximation Schemes with Sparsity Constraints.	Structured Decompositions and Efficient Algorithms	2008	DBLP 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	Mark Shtern, Vassilios Tzerpos	Lossless Comparison of Nested Software Decompositions.	WCRE	2007	DBLP DOI BibTeX RDF
45	Renuka Sindhgatta, Krishnakumar Pooloth	Identifying Software Decompositions by Applying Transaction Clustering on Source Code.	COMPSAC (1)	2007	DBLP DOI BibTeX RDF
45	Rui Zhang 0004, Parvathi Chundi	Using Time Decompositions to Analyze PubMed Abstracts.	CBMS	2006	DBLP DOI BibTeX RDF
45	Marc Moreno Maza, Yuzhen Xie	An implementation report for parallel triangular decompositions.	SPAA	2006	DBLP DOI BibTeX RDF	polynomial system solver, parallel execution
45	Marc Moreno Maza	Triangular decompositions of polynomial systems: from theory to practice.	ISSAC	2006	DBLP DOI BibTeX RDF
45	Parvathi Chundi, Rui Zhang 0004, Daniel J. Rosenkrantz	Efficient Algorithms for Constructing Time Decompositions of Time Stamped Documents.	DEXA	2005	DBLP DOI BibTeX RDF
45	Fumihiko Sakaue, Takeshi Shakunaga	Combination of Projectional and Locational Decompositions for Robust Face Recognition.	AMFG	2005	DBLP DOI BibTeX RDF
45	Eduardo Cardoso Jr., Eduardo A. B. da Silva	Design of non-linear multi-resolution decompositions with applications to image compression.	ISCAS (2)	2001	DBLP DOI BibTeX RDF
45	Marcelo Henriques de Carvalho, Cláudio Leonardo Lucchesi, Uppaluri S. R. Murty	Ear Decompositions of Matching Covered Graphs.	Comb.	1999	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C70
45	Bruno Courcelle	Hierarchical Graph Decompositions Defined by Grammars and Logical Formulas.	RTA	1999	DBLP DOI BibTeX RDF
45	Jürgen Bokowski, Jean-Pierre Roudneff, T.-K. Strempel	Cell Decompositions of the Projective Plane with Petrie Polygons of Constant Length.	Discret. Comput. Geom.	1997	DBLP DOI BibTeX RDF
42	Billy Bob Brumley, Kaisa Nyberg	On Modular Decomposition of Integers.	AFRICACRYPT	2009	DBLP DOI BibTeX RDF	GLV method, integer decompositions, elliptic curve cryptography
42	Padmanabhan Krishnan	Decomposing Controllers into Non-conflicting Distributed Controllers.	ICTAC	2004	DBLP DOI BibTeX RDF	Asynchronous Automata, Controllers, Decompositions
42	D. Xu, Minh N. Do	On the Number of Rectangular Tilings.	IEEE Trans. Image Process.	2006	DBLP DOI BibTeX RDF
42	William Ward Armstrong, Claude Delobel	Decomposition and Functional Dependencies in Relations.	ACM Trans. Database Syst.	1980	DBLP DOI BibTeX RDF	relational database, decomposition, integrity constraint, functional dependency, multivalued dependency
37	Qiuhui Chen, Norden E. Huang, Sherman D. Riemenschneider, Yuesheng Xu	A B-spline approach for empirical mode decompositions.	Adv. Comput. Math.	2006	DBLP DOI BibTeX RDF	nonlinear and nonstationary signals, Hilbert transforms, B-splines, empirical mode decompositions
37	Vladlen Koltun	Almost tight upper bounds for vertical decompositions in four dimensions.	J. ACM	2004	DBLP DOI BibTeX RDF	decompositions, Arrangements, range searching, point location, robot motion planning, ray shooting
37	Uwe Horn, Thomas Wiegand, Bernd Girod	Bit Allocation Methods for Closed-Loop Coding of Oversampled Pyramid Decompositions.	ICIP (2)	1997	DBLP DOI BibTeX RDF	bit allocation methods, closed-loop coding, oversampled pyramid decompositions, quantization noise feedback, selected operational points, optimal open-loop bit allocation, video coding, resolution, scalable video coding, rate-distortion performance
37	Christian Capelle, Michel Habib	Graph decompositions and factorizing permutations.	ISTCS	1997	DBLP DOI BibTeX RDF	factorizing permutations, decomposition sets, inheritance graph decomposition, optimization, graph theory, vertices, undirected graph, chordal graphs, graph decompositions, decomposition algorithms, linear algorithm, modular decomposition, decomposition tree
36	Zeev Farbman, Raanan Fattal, Dani Lischinski, Richard Szeliski	Edge-preserving decompositions for multi-scale tone and detail manipulation.	ACM Trans. Graph.	2008	DBLP DOI BibTeX RDF	detail enhancement, digital darkroom, edge-preserving smoothing, multi-scale image decomposition, high dynamic range, tone mapping, bilateral filter, image abstraction
36	Tamara G. Kolda, Jimeng Sun 0001	Scalable Tensor Decompositions for Multi-aspect Data Mining.	ICDM	2008	DBLP DOI BibTeX RDF
36	Henry C. Lin, Christos Amanatidis, Martha Sideri, Richard M. Karp, Christos H. Papadimitriou	Linked decompositions of networks and the power of choice in Polya urns.	SODA	2008	DBLP BibTeX RDF
36	Stephan Kreutzer, Sebastian Ordyniak	Digraph Decompositions and Monotonicity in Digraph Searching.	WG	2008	DBLP DOI BibTeX RDF
33	Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse	Nondeterministic Graph Searching: From Pathwidth to Treewidth.	Algorithmica	2009	DBLP DOI BibTeX RDF	Treewidth, Graph searching, Pathwidth
33	Francesco Scarcello, Georg Gottlob, Gianluigi Greco	Uniform Constraint Satisfaction Problems and Database Theory.	Complexity of Constraints	2008	DBLP DOI BibTeX RDF
33	Gianluigi Greco, Francesco Scarcello	Tree Projections: Hypergraph Games and Minimality.	ICALP (1)	2008	DBLP DOI BibTeX RDF
33	Jyh-Ming Lien, Nancy M. Amato	Approximate convex decomposition of polyhedra.	Symposium on Solid and Physical Modeling	2007	DBLP DOI BibTeX RDF	concavity measurement, convex decomposition
33	Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse	Nondeterministic Graph Searching: From Pathwidth to Treewidth.	MFCS	2005	DBLP DOI BibTeX RDF	treewidth, graph searching, pathwidth
33	Francis R. Bach, Michael I. Jordan	Predictive low-rank decomposition for kernel methods.	ICML	2005	DBLP DOI BibTeX RDF
33	Michael K. Chen, Kunle Olukotun	TEST: A Tracer for Extracting Speculative Thread.	CGO	2003	DBLP DOI BibTeX RDF
33	Douglas W. Warner, Dennis M. Healy Jr., Daniel N. Rockmore	A Smooth Non-Rectangular Time-Frequency Segmentation of L2(R2).	ICIP (1)	1997	DBLP DOI BibTeX RDF
33	Devadas Varma, Eliezer A. Trachtenberg	Design automation tools for efficient implementation of logic functions by decomposition.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1989	DBLP DOI BibTeX RDF
29	Saket Navlakha, James Robert White, Niranjan Nagarajan, Mihai Pop, Carl Kingsford	Finding Biologically Accurate Clusterings in Hierarchical Tree Decompositions Using the Variation of Information.	RECOMB	2009	DBLP DOI BibTeX RDF	Hierarchical Tree Decompositions, Variation of Information, OTUs, Clustering, Protein Interaction Networks, Metagenomics
29	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
29	Michael Lampis, Georgia Kaouri, Valia Mitsou	On the Algorithmic Effectiveness of Digraph Decompositions and Complexity Measures.	ISAAC	2008	DBLP DOI BibTeX RDF	Digraph decompositions, Treewidth, Parameterized Complexity
29	C. A. Rodger, S. K. Westbrook	Decompositions of lambda K v .	J. Comb. Optim.	2007	DBLP DOI BibTeX RDF	Pairwise balanced designs, Graph decompositions
29	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
29	Marcelo Henriques de Carvalho, Joseph Cheriyan	An O(VE) algorithm for ear decompositions of matching-covered graphs.	ACM Trans. Algorithms	2005	DBLP DOI BibTeX RDF	Matching theory, ear decompositions
29	Bing Bing Zhou, Richard P. Brent	On parallel implementation of the one-sided Jacobi algorithm for singular value decompositions.	PDP	1995	DBLP DOI BibTeX RDF	one-sided Jacobi algorithm, column norms, parallel Jacobi orderings, parallel orderings, Fujitsu AP1000, parallel algorithms, sorting, singular value decomposition, singular value decompositions, equivalence, parallel implementation, Jacobian matrices
29	Sergiu Rudeanu	Square Roots and Functional Decompositions of Boolean Functions.	IEEE Trans. Computers	1976	DBLP DOI BibTeX RDF	. functional decompositions, Boolean functions, square roots, Boolean equations
28	Sebastian Link	Spoilt for Choice: Full First-Order Hierarchical Decompositions.	WoLLIC	2009	DBLP DOI BibTeX RDF	Database Decomposition, Propositional Logic, Axiomatisation, Database Constraint
28	Johan M. M. van Rooij, Hans L. Bodlaender, Peter Rossmanith	Dynamic Programming on Tree Decompositions Using Generalised Fast Subset Convolution.	ESA	2009	DBLP DOI BibTeX RDF
28	Geoffrey Pearce	Examples of rank 3 product action transitive decompositions.	Des. Codes Cryptogr.	2008	DBLP DOI BibTeX RDF	AMS Classifications 20B15, 05C25, 05E20
28	Ambra Molesini, Alessandro F. Garcia 0001, Christina von Flach G. Chavez, Thaís Vasconcelos Batista	On the Quantitative Analysis of Architecture Stability in Aspectual Decompositions.	WICSA	2008	DBLP DOI BibTeX RDF
28	Martin Grohe	Definable Tree Decompositions.	LICS	2008	DBLP DOI BibTeX RDF	fixed point logic, descriptive complexity, tree decomposition
28	Bob L. Sturm, John J. Shynk, Steffen Gauglitz	Agglomerative clustering in sparse atomic decompositions of audio signals.	ICASSP	2008	DBLP DOI BibTeX RDF
28	Peter Gazi, Branislav Rovan	Assisted Problem Solving and Decompositions of Finite Automata.	SOFSEM	2008	DBLP DOI BibTeX RDF
28	Caroline Chaux, Jean-Christophe Pesquet, Laurent Duval	Noise Covariance Properties in Dual-Tree Wavelet Decompositions.	IEEE Trans. Inf. Theory	2007	DBLP DOI BibTeX RDF
28	Nysret Musliu	Generation of Tree Decompositions by Iterated Local Search.	EvoCOP	2007	DBLP DOI BibTeX RDF
28	Brandon Rohrer, Neville Hogan	Avoiding Spurious Submovement Decompositions II: A Scattershot Algorithm.	Biol. Cybern.	2006	DBLP DOI BibTeX RDF
28	Bhaskar DasGupta, Germán Andres Enciso, Eduardo D. Sontag, Yi Zhang 0002	Algorithmic and Complexity Results for Decompositions of Biological Networks into Monotone Subsystems.	WEA	2006	DBLP DOI BibTeX RDF
28	Mircea Lungu, Michele Lanza	Softwarenaut: Exploring Hierarchical System Decompositions.	CSMR	2006	DBLP DOI BibTeX RDF
28	David A. Cohen, Martin James Green	Typed Guarded Decompositions for Constraint Satisfaction.	CP	2006	DBLP DOI BibTeX RDF
28	Paul M. Terwilliger	The Displacement and Split Decompositions for a Q-Polynomial Distance-regular Graph.	Graphs Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification 2000 Primary 05E30, Secondary 05E35, 05C50
28	R. Alexander Milowski	Computing irredundant irreducible decompositions of large scale monomial ideals.	ISSAC	2004	DBLP DOI BibTeX RDF	alexander dual, irredundant irreducible decomposition, monomial ideals, scarf complex
28	Brandon Rohrer, Neville Hogan	Avoiding spurious submovement decompositions: a globally optimal algorithm.	Biol. Cybern.	2003	DBLP DOI BibTeX RDF
28	Per Bjesse, James H. Kukula, Robert F. Damiano, Ted Stanion, Yunshan Zhu	Guiding SAT Diagnosis with Tree Decompositions.	SAT	2003	DBLP DOI BibTeX RDF
28	Éric Colin de Verdière, Francis Lazarus	Optimal Pants Decompositions and Shortest Homotopic Cycles on an Orientable Surface.	GD	2003	DBLP DOI BibTeX RDF
28	Jana Maxová, Jaroslav Nesetril	Complexity of Compatible Decompositions of Eulerian Graphs and Their Transformations.	ESA	2002	DBLP DOI BibTeX RDF
28	Hayim Shaul, Dan Halperin	Improved construction of vertical decompositions of three-dimensional arrangements.	SCG	2002	DBLP DOI BibTeX RDF	geometric software, vertical decomposition, arrangements, exact computation
28	Vladlen Koltun	Complexity Bounds for Vertical Decompositions of Linear Arrangements in Four Dimensions.	WADS	2001	DBLP DOI BibTeX RDF
28	Irene Finocchi, Rossella Petreschi	On the Validity of Hierarchical Decompositions.	COCOON	2001	DBLP DOI BibTeX RDF
28	Zoltán Szigeti	On Optimal Ear-Decompositions of Graphs.	IPCO	1999	DBLP DOI BibTeX RDF
28	Tsutomu Sasao	Totally Undecomposable Functions: Applications to Efficient Multiple-Valued Decompositions.	ISMVL	1999	DBLP DOI BibTeX RDF	LUT-based FPGA, Multiple-valued logic function, Functional decomposition, Symmetric function
28	Hiroshi Sawada, Shigeru Yamashita, Akira Nagoya	Restructuring Logic Representations with Easily Detectable Simple Disjunctive Decompositions.	DATE	1998	DBLP DOI BibTeX RDF	simple disjunctive decomposition, symmetric variables, multi-level logic circuit, ordered binary decision diagram
28	Willem A. de Graaf, Gábor Ivanyos, A. Küronya, Lajos Rónyai	Computing Levi Decompositions in Lie algebras.	Appl. Algebra Eng. Commun. Comput.	1997	DBLP DOI BibTeX RDF	Associative algebras, Complexity, Decomposition, Symbolic computations, Lie algebras, Radical
28	Paul De Bra	Horizontal Decompositions Based on Functional-Dependency-Set-Implications.	ICDT	1986	DBLP DOI BibTeX RDF
28	Michael Yoeli	Generalized Cascade Decompositions of Automata.	J. ACM	1965	DBLP DOI BibTeX RDF
26	Qian-Ping Gu, Hisao Tamaki	Constant-Factor Approximations of Branch-Decomposition and Largest Grid Minor of Planar Graphs in O(n1 + ε) Time.	ISAAC	2009	DBLP DOI BibTeX RDF	Graph algorithms, graph minors, branch-decompositions
26	Ioannis Koutis, Gary L. Miller	Graph partitioning into isolated, high conductance clusters: theory, computation and applications to preconditioning.	SPAA	2008	DBLP DOI BibTeX RDF	combinatorial preconditioning, multi-way decompositions, planar graphs, spectral graph theory
26	Hasan Erbay, Jesse L. Barlow	An Alternative Algorithm for a Sliding Window ULV Decomposition.	Computing	2006	DBLP DOI BibTeX RDF	Modifying decompositions, norm and condition estimation, subspaces
26	Linxiang X. Wang, Roderick V. N. Melnik	Simulation of Nonlinear Thermomechanical Waves with an Empirical Low Dimensional Model.	International Conference on Computational Science (1)	2005	DBLP DOI BibTeX RDF	Nonlinear waves, thermo-mechanical dynamics, proper orthogonal decompositions, Galerkin projections
26	Stephan Dahlke, Gabriele Steidl, Gerd Teschke	Coorbit Spaces and Banach Frames on Homogeneous Spaces with Applications to the Sphere.	Adv. Comput. Math.	2004	DBLP DOI BibTeX RDF	square integrable group representations, atomic decompositions, homogeneous spaces, coorbit spaces, modulation spaces, frames, spheres, time-frequency analysis, nonlinear approximation
26	Alexandr V. Kostochka, Vladimir A. Tashkinov	Decomposing Graphs into Long Paths.	Order	2003	DBLP DOI BibTeX RDF	edge-decompositions of graphs, 2-edge-connected graphs
26	Zhouyue Pi, Urbashi Mitra	On Blind Timing Acquisition and Channel Estimation for Wideband Multiuser DS-CDMA Systems.	J. VLSI Signal Process.	2002	DBLP DOI BibTeX RDF	timing acquisition, multiuser systems, blind algorithms, synchronization, wideband CDMA, channel estimation, QR decompositions, multipath fading, DS-CDMA
26	Irina A. Kogan, Marc Moreno Maza	Computation of canonical forms for ternary cubics.	ISSAC	2002	DBLP DOI BibTeX RDF	classical invariant theory, method of moving frames, systems of algebraic equations, ternary cubics, elliptic curves, triangular decompositions