Search results for "embeddings"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
27	Thomas Andreae, Michael Nölle, Gerald Schreiber	Cartesian Products of Graphs as Spanning Subgraphs of De Bruijn Graphs (Extended Abstract).	WG	1994	DBLP DOI BibTeX RDF	processor networks, parallel image processing and pattern recognition, dilation, graph embeddings, massively parallel computers, Cartesian product, de Bruijn graphs
25	Robert Cowen	2-CNFS and Logical Embeddings.	Stud Logica	2009	DBLP DOI BibTeX RDF	2-cnfs, 3-cnfs, logical embeddings
25	Krzysztof Onak, Anastasios Sidiropoulos	Circular partitions with applications to visualization and embeddings.	SCG	2008	DBLP DOI BibTeX RDF	visualization, approximation algorithms, embeddings, treemap, ultrametrics
25	Rafail Ostrovsky, Yuval Rabani	Low distortion embeddings for edit distance.	J. ACM	2007	DBLP DOI BibTeX RDF	Pattern matching, sketching, communication complexity, edit distance, dimension reduction, nearest neighbor search, metric embeddings, Levenshtein distance, computations on discrete structures
25	Sanjeev Arora, James R. Lee, Assaf Naor	Fréchet Embeddings of Negative Type Metrics.	Discret. Comput. Geom.	2007	DBLP DOI BibTeX RDF	Sparsest cut problem, Euclidean, L 1, Distortion, Metric embeddings
25	Piotr Indyk	Uncertainty principles, extractors, and explicit embeddings of l2 into l1.	STOC	2007	DBLP DOI BibTeX RDF	norm embeddings, extractors, uncertainty principles
25	Piotr Indyk	Stable distributions, pseudorandom generators, embeddings, and data stream computation.	J. ACM	2006	DBLP DOI BibTeX RDF	data streams, embeddings, dimensionality reduction, sketching, norms
25	Rafail Ostrovsky, Yuval Rabani	Low distortion embeddings for edit distance.	STOC	2005	DBLP DOI BibTeX RDF	low distortion embeddings, edit distance, metric spaces
25	Gary L. Miller, Peter C. Richter	Lower bounds for graph embeddings and combinatorial preconditioners.	SPAA	2004	DBLP DOI BibTeX RDF	congestion, preconditioning, dilation, graph embeddings
25	Piotr Indyk	Stable Distributions, Pseudorandom Generators, Embeddings and Data Stream Computation.	FOCS	2000	DBLP DOI BibTeX RDF	stable distributions, data stream computation, bounded space, probability, embeddings, dimensionality reduction, random number generation, pseudorandom generators
25	Marcelo M. de Azevedo, Nader Bagherzadeh, Shahram Latifi	Low Expansion Packings and Embeddings of Hypercubes into Star Graphs: A Performance-Oriented Approach.	IEEE Trans. Parallel Distributed Syst.	1998	DBLP DOI BibTeX RDF	routing, interconnection networks, hypercubes, Graph embeddings, star graphs
25	Sumio Masuda, Kazuo Nakajima, Toshinobu Kashiwabara, Toshio Fujisawa	Crossing Minimization in Linear Embeddings of Graphs.	IEEE Trans. Computers	1990	DBLP DOI BibTeX RDF	crossing minimisation, linear embeddings of graphs, circuit layout problems, computational complexity, graph theory, NP-hard, circuit layout CAD, minimisation
25	Mark D. Hansen	Approximation Algorithms for Geometric Embeddings in the Plane with Applications to Parallel Processing Problems (Extended Abstract)	FOCS	1989	DBLP DOI BibTeX RDF	geometric embeddings, parallel processing problems, approximation algorithms, polynomial-time algorithm, performance optimization, undirected graph
25	Greg N. Frederickson	Using Cellular Graph Embeddings in Solving All Pairs Shortest Paths Problems (Preliminary Version)	FOCS	1989	DBLP DOI BibTeX RDF	topological embedding, cellular graph embeddings, shortest path information, time complexity, shortest paths problems
20	Zoltán Szabó 0001, András Lörincz	Fast Parallel Estimation of High Dimensional Information Theoretical Quantities with Low Dimensional Random Projection Ensembles.	ICA	2009	DBLP DOI BibTeX RDF	Independent subspace analysis, pairwise distances, information theoretical estimations, random projection
20	Deyu Meng, Yee Leung, Tung Fung, Zongben Xu	Nonlinear Dimensionality Reduction of Data Lying on the Multicluster Manifold.	IEEE Trans. Syst. Man Cybern. Part B	2008	DBLP DOI BibTeX RDF
20	Jeff Edmonds	Embedding into linfinity2 Is Easy, Embedding into l infinity3 Is NP-Complete.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	l-infinity norm, Möbius, c q (k), Algorithm, NP-complete, Embedding, Metric space
20	Wenfei Fan, Philip Bohannon	Information preserving XML schema embedding.	ACM Trans. Database Syst.	2008	DBLP DOI BibTeX RDF	information preservation, schema embedding, XML, information integration, XSLT, schema mapping, Data transformation
20	Vadim Shapiro	Homotopy Conditions for Tolerant Geometric Queries.	Reliable Implementation of Real Number Algorithms	2008	DBLP DOI BibTeX RDF
20	Diana Mateus, Radu Horaud, David Knossow, Fabio Cuzzolin, Edmond Boyer	Articulated shape matching using Laplacian eigenfunctions and unsupervised point registration.	CVPR	2008	DBLP DOI BibTeX RDF
20	Barbora Batíková	Completion of Semi-uniform Spaces.	Appl. Categorical Struct.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 54E15
20	Mathias Fiedler, Christian Borgelt	Subgraph Support in a Single Large Graph.	ICDM Workshops	2007	DBLP DOI BibTeX RDF
20	Ittai Abraham, Yair Bartal, Ofer Neiman	Embedding metrics into ultrametrics and graphs into spanning trees with constant average distortion.	SODA	2007	DBLP BibTeX RDF
20	Jiexun Wang, Liang Zhao 0013, Hiroshi Nagamochi, Tatsuya Akutsu	An Efficient Algorithm for Generating Colored Outerplanar Graphs.	TAMC	2007	DBLP DOI BibTeX RDF
20	Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Stephen K. Wismath	Book Embeddability of Series-Parallel Digraphs.	Algorithmica	2006	DBLP DOI BibTeX RDF	Book embeddability, Point set embedding
20	Moses Charikar, Konstantin Makarychev, Yury Makarychev	Directed metrics and directed graph partitioning problems.	SODA	2006	DBLP DOI BibTeX RDF
20	T.-H. Hubert Chan, Michael Dinitz, Anupam Gupta 0001	Spanners with Slack.	ESA	2006	DBLP DOI BibTeX RDF
20	Mihai Badoiu, Julia Chuzhoy, Piotr Indyk, Anastasios Sidiropoulos	Embedding ultrametrics into low-dimensional spaces.	SCG	2006	DBLP DOI BibTeX RDF	approximation algorithms, embedding, ultrametrics
20	V. Suresh, S. Maria Sophia, C. E. Veni Madhavan	Resampling Operations as Features for Detecting LSB Replacement and LSB Matching in Color Images.	MRCS	2006	DBLP DOI BibTeX RDF
20	Nir Ailon, Bernard Chazelle	Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform.	STOC	2006	DBLP DOI BibTeX RDF	Johnson-Lindenstrauss dimension reduction, high-dimensional geometry, Fourier transform, approximate nearest neighbor searching
20	Harsha V. Madhyastha, Thomas E. Anderson, Arvind Krishnamurthy, Neil Spring, Arun Venkataramani	A structural approach to latency prediction.	Internet Measurement Conference	2006	DBLP DOI BibTeX RDF	latency prediction, route measurements, internet topology
20	George Metcalfe, Nicola Olivetti, Dov M. Gabbay	Sequent and hypersequent calculi for abelian and Łukasiewicz logics.	ACM Trans. Comput. Log.	2005	DBLP DOI BibTeX RDF	? ukasiewicz logic, Abelian logic, Hypersequents, Sequents
20	Michihiro Kuramochi, George Karypis	Finding Frequent Patterns in a Large Sparse Graph*.	Data Min. Knowl. Discov.	2005	DBLP DOI BibTeX RDF	graph mining, pattern discovery, frequent subgraph
20	Bram Platel, M. Fatih Demirci, Ali Shokoufandeh, Luc Florack, Frans Kanters, Bart M. ter Haar Romeny, Sven J. Dickinson	Discrete Representation of Top Points via Scale Space Tessellation.	Scale-Space	2005	DBLP DOI BibTeX RDF
20	Anant Madabhushi, Jianbo Shi, Mark Rosen, John E. Tomaszeweski, Michael D. Feldman	Graph Embedding to Improve Supervised Classification and Novel Class Detection: Application to Prostate Cancer.	MICCAI	2005	DBLP DOI BibTeX RDF
20	Yehuda Koren, Liran Carmel	Robust Linear Dimensionality Reduction.	IEEE Trans. Vis. Comput. Graph.	2004	DBLP DOI BibTeX RDF
20	Suresh Kumar, José E. Guivant, Hugh F. Durrant-Whyte	Informative Representations of Unstructured Environments.	ICRA	2004	DBLP DOI BibTeX RDF
20	Shreyas Sundaram, Christoforos N. Hadjicostis	Non-concurrent Error Detection and Correction in Switched Linear Controllers.	HSCC	2004	DBLP DOI BibTeX RDF
20	Vassilis Athitsos, Jonathan Alon, Stan Sclaroff, George Kollios	BoostMap: A Method for Efficient Approximate Similarity Rankings.	CVPR (2)	2004	DBLP DOI BibTeX RDF
20	Ruth Haas, David Orden, Günter Rote, Francisco Santos, Brigitte Servatius, Herman Servatius, Diane L. Souvaine, Ileana Streinu, Walter Whiteley	Planar minimally rigid graphs and pseudo-triangulations.	SCG	2003	DBLP DOI BibTeX RDF	graph drawing, rigidity, pseudo-triangulation
20	Vassilis Athitsos, Stan Sclaroff	Database Indexing Methods for 3D Hand Pose Estimation.	Gesture Workshop	2003	DBLP DOI BibTeX RDF
20	Linda Morales, Ivan Hal Sudborough	Comparing Star and Pancake Networks.	The Essence of Computation	2002	DBLP DOI BibTeX RDF
20	K. V. M. Naidu, H. Ramesh	Lower Bounds for Embedding Graphs into Graphs of Smaller Characteristic.	FSTTCS	2002	DBLP DOI BibTeX RDF
20	Albert Visser	Submodels of Kripke models.	Arch. Math. Log.	2001	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): Primary: 03B20, 03C40, 03F50, Secondary: 03C90
20	Marc Alexa	Merging polyhedral shapes with scattered features.	Vis. Comput.	2000	DBLP DOI BibTeX RDF	Scattered features, Morphing, Polyhedra
20	Kim Marriott, Bernd Meyer 0001	Non-standard Logics for Diagram Interpretation.	Diagrams	2000	DBLP DOI BibTeX RDF
20	Wolfgang W. Bein, Lawrence L. Larmore, Charles O. Shields Jr., Ivan Hal Sudborough	Three-Dimensional Embedding of Binary Trees.	ISPAN	2000	DBLP DOI BibTeX RDF
20	Marc Alexa	Merging Polyhedral Shapes with Scattered Features.	Shape Modeling International	1999	DBLP DOI BibTeX RDF	Scattered Features, Morphing, Polyhedra
20	Sergei L. Bezrukov, Joe D. Chavez, L. H. Harper, Markus Röttger, Ulf-Peter Schroeder	Embedding of Hypercubes into Grids.	MFCS	1998	DBLP DOI BibTeX RDF
20	Sabine R. Öhring, Sajal K. Das 0001	Folded Petersen Cube Networks: New Competitors for the Hypercubes.	IEEE Trans. Parallel Distributed Syst.	1996	DBLP DOI BibTeX RDF	folded Petersen graph, fault-tolerance, routing, interconnection network, broadcasting, hypercube, embedding, tree, mesh, pyramid, Average distance
20	Till Mossakowski	Equivalences among Various Logical Frameworks of Partial Algebras.	CSL	1995	DBLP DOI BibTeX RDF
20	Abdelmadjid Bouabdallah, Marie-Claude Heydemann, Jaroslav Opatrny, Dominique Sotteau	Embedding Complete Binary Trees into Star Networks.	MFCS	1994	DBLP DOI BibTeX RDF
20	José Júlio Alferes, Luís Moniz Pereira	Belief, Provability, and Logic Programs.	JELIA	1994	DBLP DOI BibTeX RDF
20	Ramarao Kanneganti, Robert Cartwright	What is a Universal Higher-Order Programming Language?	ICALP	1993	DBLP DOI BibTeX RDF
20	Joseph Cheriyan, John H. Reif	Directed s-t Bumberings, Rubber Bands, and Testing Digraph k-Vertex Connectivity.	SODA	1992	DBLP BibTeX RDF
20	Manfred Wiegers	The k-section of Treewidth Restricted Graphs.	MFCS	1990	DBLP DOI BibTeX RDF
20	Eva Ma, Dennis G. Shea	The embedding kernel on the IBM victor multiprocessor for program mapping and network reconfiguration.	SPDP	1990	DBLP DOI BibTeX RDF
20	Peter Läuchli	Generating All Planar 0-, 1-, 2-, 3-Connected Graphs.	WG	1980	DBLP DOI BibTeX RDF
18	Christiane Lammersen, Anastasios Sidiropoulos, Christian Sohler	Streaming Embeddings with Slack.	WADS	2009	DBLP DOI BibTeX RDF
18	Jitai Zhao	Extensions of Embeddings in the Computably Enumerable Degrees.	TAMC	2008	DBLP DOI BibTeX RDF
18	Amit Chakrabarti, Alexander Jaffe, James R. Lee, Justin Vincent	Embeddings of Topological Graphs: Lossy Invariants, Linearization, and 2-Sums.	FOCS	2008	DBLP DOI BibTeX RDF
18	Kaspar Riesen, Horst Bunke	On Lipschitz Embeddings of Graphs.	KES (1)	2008	DBLP DOI BibTeX RDF
18	Tamara Mchedlidze, Antonios Symvonis	Spine Crossing Minimization in Upward Topological Book Embeddings.	GD	2008	DBLP DOI BibTeX RDF
18	Julia M. N. Brown	A nearfield-free definition of regular Hughes planes and some embeddings of PG(3, q) in Hughes planes of order q 4.	Des. Codes Cryptogr.	2007	DBLP DOI BibTeX RDF	AMS Classifications 51E15, 5E30, 05B25
18	Paul Corazza	Lifting elementary embeddings j: Vlambda -> Vlambda.	Arch. Math. Log.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) Primary 03E55, Secondary 03E40
18	MohammadHossein Bateni, Erik D. Demaine, MohammadTaghi Hajiaghayi, Mohammad Moharrami	Plane Embeddings of Planar Graph Metrics.	Discret. Comput. Geom.	2007	DBLP DOI BibTeX RDF
18	Matthew Cary, Atri Rudra, Ashish Sabharwal	Paper Retraction: On the Hardness of Embeddings Between Two Finite Metrics.	ICALP	2007	DBLP DOI BibTeX RDF
18	Martin Bravenboer, Eelco Visser	Designing Syntax Embeddings and Assimilations for Language Libraries.	MoDELS (Workshops)	2007	DBLP DOI BibTeX RDF
18	Michael O'Connor	Embeddings into Free Heyting Algebras and Translations into Intuitionistic Propositional Logic.	LFCS	2007	DBLP DOI BibTeX RDF
18	Manor Mendel, Assaf Naor	Maximum Gradient Embeddings and Monotone Clustering.	APPROX-RANDOM	2007	DBLP DOI BibTeX RDF
18	Georg Struth	Constructing Rewrite-Based Decision Procedures for Embeddings and Termination.	MPC	2006	DBLP DOI BibTeX RDF
18	MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Erik D. Demaine, Mohammad Moharrami	Plane embeddings of planar graph metrics.	SCG	2006	DBLP DOI BibTeX RDF	planar graphs, metric embedding, Euclidean plane
18	Michael B. Dillencourt, David Eppstein, Michael T. Goodrich	Choosing Colors for Geometric Graphs Via Color Space Embeddings.	GD	2006	DBLP DOI BibTeX RDF	graph coloring, graph drawing, color space, color perception
18	Oded Regev 0001, Ricky Rosen	Lattice problems and norm embeddings.	STOC	2006	DBLP DOI BibTeX RDF	embedding, lattices, norms, hardness of approximation
18	Maurizio Pizzonia	Minimum Depth Graph Embeddings and Quality of the Drawings: An Experimental Analysis.	GD	2005	DBLP DOI BibTeX RDF
18	Matthew Brand	Nonrigid Embeddings for Dimensionality Reduction.	ECML	2005	DBLP DOI BibTeX RDF
18	Piotr Indyk	Better algorithms for high-dimensional proximity problems via asymmetric embeddings.	SODA	2003	DBLP BibTeX RDF
18	Abdenour Hadid, Matti Pietikäinen	Efficient Locally Linear Embeddings of Imperfect Manifolds.	MLDM	2003	DBLP DOI BibTeX RDF
18	Minos N. Garofalakis, Amit Kumar 0001	Correlating XML data streams using tree-edit distance embeddings.	PODS	2003	DBLP DOI BibTeX RDF	XML
18	James J. Leifer, Robin Milner	Shallow Linear Action Graphs and their Embeddings.	Formal Aspects Comput.	2002	DBLP DOI BibTeX RDF	Action calculus, Graph embedding, Process calculus
18	John Dunagan, Santosh S. Vempala	On Euclidean Embeddings and Bandwidth Minimization.	RANDOM-APPROX	2001	DBLP DOI BibTeX RDF
18	David R. Wood	Bounded Degree Book Embeddings and Three-Dimensional Orthogonal Graph Drawing.	GD	2001	DBLP DOI BibTeX RDF
18	Chi-Hsiang Yeh, Behrooz Parhami	Routing and Embeddings in Cyclic Petersen Networks: An Efficient Extension of the Petersen Graph.	ICPP	1999	DBLP DOI BibTeX RDF
18	Richard J. Boulton	Generating Embeddings from Denotational Descriptions.	TPHOLs	1998	DBLP DOI BibTeX RDF
18	Markus Röttger, Ulf-Peter Schroeder	Efficient Embeddings of Grids into Grids.	WG	1998	DBLP DOI BibTeX RDF
18	Volker Heun, Ernst W. Mayr	A General Method for Efficient Embeddings of Graphs into Optimal Hypercubes.	Euro-Par, Vol. I	1996	DBLP DOI BibTeX RDF
18	Vipul Gupta, Eugen Schenfeld	Annealed Embeddings of Communication Patterns in an Interconnection Cached Network.	IEEE Trans. Parallel Distributed Syst.	1995	DBLP DOI BibTeX RDF	Interconnection cache, switching locality, latency reduction, reconfigurable parallel architectures, interconnection networks, simulated annealing, optical networks, process mapping
18	Yukihiro Hamada, Aohan Mei, Yasuaki Nishitani, Yoshihide Igarashi	Embeddings of Hyper-Rings in Hypercubes.	ISAAC	1995	DBLP DOI BibTeX RDF
18	Jianer Chen, Saroja P. Kanchi	Graph Ear Decompositions and Graph Embeddings (Extended Abstract).	WG	1993	DBLP DOI BibTeX RDF
18	Ehud Shapiro	Embeddings Among Concurrent Programming Languages (Preliminary Version).	CONCUR	1992	DBLP DOI BibTeX RDF
18	Marc Baumslag, Marie-Claude Heydemann, Jaroslav Opatrny, Dominique Sotteau	Embeddings of Shuffle-Like Graphs in Hyphercubes.	PARLE (1)	1991	DBLP DOI BibTeX RDF
18	Arnold L. Rosenberg	Issues in the Study of Graph Embeddings.	WG	1980	DBLP DOI BibTeX RDF
17	Jon M. Kleinberg, Aleksandrs Slivkins, Tom Wexler	Triangulation and embedding using small sets of beacons.	J. ACM	2009	DBLP DOI BibTeX RDF	Distributed algorithms, embeddings, triangulation, metric spaces, doubling dimension
17	Jeff Cheeger, Bruce Kleiner, Assaf Naor	A (log n)Omega(1) Integrality Gap for the Sparsest Cut SDP.	FOCS	2009	DBLP DOI BibTeX RDF	Sparsest Cut problem, Heisenberg group, semidefinite programming, metric embeddings, integrality gap
17	Matthias Englert, Harald Räcke	Oblivious Routing for the Lp-norm.	FOCS	2009	DBLP DOI BibTeX RDF	norm, oblivious routing, metric embeddings
17	Glencora Borradaile, James R. Lee, Anastasios Sidiropoulos	Randomly removing g handles at once.	SCG	2009	DBLP DOI BibTeX RDF	bounded genus graphs, probabilistic approximation, embeddings, planar graphs
17	Panagiotis Papapetrou, Paul Doliotis, Vassilis Athitsos	Towards faster activity search using embedding-based subsequence matching.	PETRA	2009	DBLP DOI BibTeX RDF	embedding-based subsequence matching (EBSM), time series, embeddings, dynamic time warping, subsequence matching
17	Alexandr Andoni, Krzysztof Onak	Approximating edit distance in near-linear time.	STOC	2009	DBLP DOI BibTeX RDF	approximation algorithms, edit distance, metric embeddings
17	Pierre Fraigniaud, Amos Korman	On randomized representations of graphs using short labels.	SPAA	2009	DBLP DOI BibTeX RDF	adjacency labeling schemes, ancestry labeling schemes, probabilistic embeddings, universal graphs, distributed algorithms
17	Arnold Beckmann, Martin Goldstern, Norbert Preining	Continuous Fraïssé Conjecture.	Order	2008	DBLP DOI BibTeX RDF	Better quasi order, Gödel logic, Wellquasiorder, Fraisse conjecture, Continuous embeddings