Search results for "embeddability"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
104	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
73	Riccardo Camerlo	Universality of Embeddability Relations for Coloured Total Orders.	Order	2005	DBLP DOI BibTeX RDF	coloured total order, Borel reducibility, ?1 1-universality, dendrite
52	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
48	Clint J. van Alten, James G. Raftery	Rule Separation and Embedding Theorems for Logics Without Weakening.	Stud Logica	2004	DBLP DOI BibTeX RDF	finite embeddability property, Lattice-R, linear logic, residuated lattice, separation theorem
43	Martin Vodicka, Pavol Zlatos	The finite embeddability property for IP loops and local embeddability of groups into finite IP loops.	Ars Math. Contemp.	2019	DBLP DOI BibTeX RDF
39	Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Henk Meijer, Stephen K. Wismath	Constrained Point-Set Embeddability of Planar Graphs.	GD	2008	DBLP DOI BibTeX RDF
39	Francesco Giordano, Giuseppe Liotta, Sue Whitesides	Embeddability Problems for Upward Planar Digraphs.	GD	2008	DBLP DOI BibTeX RDF
39	Pierre Hansen, Sylvain Perron	Algorithms for l1-Embeddability and Related Problems.	J. Classif.	2007	DBLP DOI BibTeX RDF
35	Arnab Bhattacharya 0001, Purushottam Kar, Manjish Pal	On Low Distortion Embeddings of Statistical Distance Measures into Low Dimensional Spaces.	DEXA	2009	DBLP DOI BibTeX RDF
35	Wojciech Buszkowski, Maciej Farulewski	Nonassociative Lambek Calculus with Additives and Context-Free Languages.	Languages: From Formal to Natural	2009	DBLP DOI BibTeX RDF
35	Huijuan Yang, Alex ChiChung Kot	Pattern-Based Data Hiding for Binary Image Authentication by Connectivity-Preserving.	IEEE Trans. Multim.	2007	DBLP DOI BibTeX RDF
35	Sinisa T. Vrecica	Tverberg's Conjecture.	Discret. Comput. Geom.	2003	DBLP DOI BibTeX RDF
35	Vijay Lakamraju, Israel Koren, C. Mani Krishna 0001	Filtering Random Graphs to Synthesize Interconnection Networks with Multiple Objectives.	IEEE Trans. Parallel Distributed Syst.	2002	DBLP DOI BibTeX RDF	fault tolerance, Interconnection networks, synthesis, filters, embedding, diameter, packaging, random regular graphs
31	Antonio Montalbán	Countably Complementable Linear Orderings.	Order	2006	DBLP DOI BibTeX RDF	countable linear ordering, extension property, embeddability
22	Maurice Pouzet	Well-quasi-ordering and Embeddability of Relational Structures.	Order	2024	DBLP DOI BibTeX RDF
22	Ádám Timár, László Márton Tóth	A full characterization of invariant embeddability of unimodular planar graphs.	Random Struct. Algorithms	2024	DBLP DOI BibTeX RDF
22	Carla Binucci, Giordano Da Lozzo, Emilio Di Giacomo, Walter Didimo, Tamara Mchedlidze, Maurizio Patrignani	Upward Book Embeddability of st-Graphs: Complexity and Algorithms.	Algorithmica	2023	DBLP DOI BibTeX RDF
22	Guangfu Wang, Zhikun Xiong, Lijun Chen	l1-embeddability of shifted quadrilateral cylinder graphs.	Graphs Comb.	2023	DBLP DOI BibTeX RDF
22	Onur Çagirici	On Embeddability of Unit Disk Graphs Onto Straight Lines.	Theory Comput. Syst.	2023	DBLP DOI BibTeX RDF
22	Vittorio Cipriani, Arno Pauly	Embeddability of graphs and Weihrauch degrees.	CoRR	2023	DBLP DOI BibTeX RDF
22	Mikkel Abrahamsen, Linda Kleist, Tillmann Miltzow	Geometric Embeddability of Complexes Is ∃ℝ-Complete.	SoCG	2023	DBLP DOI BibTeX RDF
22	Guangfu Wang, Lijun Chen, Zhikun Xiong	The l1-Embeddability of Hypertrees and Unicyclic Hypergraphs.	Symmetry	2022	DBLP DOI BibTeX RDF
22	Radoslav Fulek, Csaba D. Tóth	Atomic Embeddability, Clustered Planarity, and Thickenability.	J. ACM	2022	DBLP DOI BibTeX RDF
22	S. Dzhenzher, Arkadiy Skopenkov	To the Kühnel conjecture on embeddability of k-complexes in 2k-manifolds.	CoRR	2022	DBLP DOI BibTeX RDF
22	Yeong Chyuan Chung	Property A and coarse embeddability for fuzzy metric spaces.	Fuzzy Sets Syst.	2022	DBLP DOI BibTeX RDF
22	Boris Sobot	Multiplicative finite embeddability vs divisibility of ultrafilters.	Arch. Math. Log.	2022	DBLP DOI BibTeX RDF
22	E. Kogan, Arkadiy Skopenkov	A short exposition of the Patak-Tancer theorem on non-embeddability of k-complexes in 2k-manifolds.	CoRR	2021	DBLP BibTeX RDF
22	Mikkel Abrahamsen, Linda Kleist, Tillmann Miltzow	Geometric Embeddability of Complexes is ∃R-complete.	CoRR	2021	DBLP BibTeX RDF
22	Éric Colin de Verdière, Thomas Magnard	An FPT algorithm for the embeddability of graphs into two-dimensional simplicial complexes.	CoRR	2021	DBLP BibTeX RDF
22	Rodrigo A. Freire	Embeddability Between Orderings and GCH.	Reports Math. Log.	2021	DBLP BibTeX RDF
22	Hikari Shibuya, Yusuke Suzuki	1-Embeddability of complete multipartite graphs on the projective plane.	Discret. Math.	2021	DBLP DOI BibTeX RDF
22	Éric Colin de Verdière, Thomas Magnard	An FPT Algorithm for the Embeddability of Graphs into Two-Dimensional Simplicial Complexes.	ESA	2021	DBLP DOI BibTeX RDF
22	Filippo Calderoni, Heike Mildenberger, Luca Motto Ros	Uncountable structures are not classifiable up to bi-embeddability.	J. Math. Log.	2020	DBLP DOI BibTeX RDF
22	Arnaud de Mesmay, Yo'av Rieck, Eric Sedgwick, Martin Tancer	Embeddability in R3 is NP-hard.	J. ACM	2020	DBLP DOI BibTeX RDF
22	Arthur Bikeev	Towards a short proof of the Fulek-Kynčl criterion for modulo 2 embeddability of graphs to surfaces.	CoRR	2020	DBLP BibTeX RDF
22	Jianxin Wei 0001, Yujun Yang, Guangfu Wang	Circular embeddability of isometric words.	Discret. Math.	2020	DBLP DOI BibTeX RDF
22	Éric Colin de Verdière, Carolina Medina, Edgardo Roldán-Pensado, Gelasio Salazar	Embeddability of Arrangements of Pseudocircles and Graphs on Surfaces.	Discret. Comput. Geom.	2020	DBLP DOI BibTeX RDF
22	Marek Filakovský, Uli Wagner 0001, Stephan Zhechev	Embeddability of Simplicial Complexes is Undecidable.	SODA	2020	DBLP DOI BibTeX RDF
22	Radoslav Fulek, Csaba D. Tóth	Atomic Embeddability, Clustered Planarity, and Thickenability.	SODA	2020	DBLP DOI BibTeX RDF
22	Onur Çagirici	On Embeddability of Unit Disk Graphs onto Straight Lines.	CSR	2020	DBLP DOI BibTeX RDF
22	Ádám Kunos	Definability in the Embeddability Ordering of Finite Directed Graphs, II.	Order	2019	DBLP DOI BibTeX RDF
22	Ekaterina B. Fokina, Dino Rossegger, Luca San Mauro	Bi-embeddability spectra and bases of spectra.	Math. Log. Q.	2019	DBLP DOI BibTeX RDF
22	Guangfu Wang, Sergey V. Shpectorov	l1-embeddability of generic quadrilateral Möbius maps.	Eur. J. Comb.	2019	DBLP DOI BibTeX RDF
22	Riccardo Camerlo, Raphaël Carroy, Alberto Marcone	Linear orders: When embeddability and epimorphism agree.	J. Math. Log.	2019	DBLP DOI BibTeX RDF
22	Radoslav Fulek, Csaba D. Tóth	Atomic Embeddability, Clustered Planarity, and Thickenability.	CoRR	2019	DBLP BibTeX RDF
22	Zhe Lin 0002, Mihir Kumar Chakraborty	The Finite Embeddability Property for Topological Quasi-Boolean Algebra 5.	ICLA	2019	DBLP DOI BibTeX RDF
22	Luigi Santocanale	Embeddability into relational lattices is undecidable.	J. Log. Algebraic Methods Program.	2018	DBLP DOI BibTeX RDF
22	Eonkyung Lee, Sangjin Lee	Embeddability of right-angled Artin groups on complements of trees.	Int. J. Algebra Comput.	2018	DBLP DOI BibTeX RDF
22	Filippo Calderoni	The Complexity of the Embeddability Relation between torsion-Free Abelian Groups of uncountable Size.	J. Symb. Log.	2018	DBLP DOI BibTeX RDF
22	Filippo Calderoni	A Descriptive View of the Bi-embeddability Relation.	Bull. Symb. Log.	2018	DBLP DOI BibTeX RDF
22	Romain Saussard, Boubker Bouzid, Marius Vasiliu, Roger Reynaud	A novel global methodology to analyze the embeddability of real-time image processing algorithms.	J. Real Time Image Process.	2018	DBLP DOI BibTeX RDF
22	Jirí Matousek 0001, Eric Sedgwick, Martin Tancer, Uli Wagner 0001	Embeddability in the 3-Sphere Is Decidable.	J. ACM	2018	DBLP DOI BibTeX RDF
22	Fedor Manin, Shmuel Weinberger	Algorithmic aspects of immersibility and embeddability.	CoRR	2018	DBLP BibTeX RDF
22	Steven Schluchter	Applications of ordinary voltage graph theory to graph embeddability.	J. Graph Theory	2018	DBLP DOI BibTeX RDF
22	Arnaud de Mesmay, Yo'av Rieck, Eric Sedgwick, Martin Tancer	Embeddability in ℝ3 is NP-hard.	SODA	2018	DBLP DOI BibTeX RDF
22	Dino Rossegger	Elementary Bi-embeddability Spectra of Structures.	CiE	2018	DBLP DOI BibTeX RDF
22	Arnaud de Mesmay, Yo'av Rieck, Eric Sedgwick, Martin Tancer	Embeddability in R3 is NP-hard.	CoRR	2017	DBLP BibTeX RDF
22	Luigi Santocanale	Embeddability into Relational Lattices Is Undecidable.	RAMiCS	2017	DBLP DOI BibTeX RDF
22	Guillaume Demesure, Damien Trentesaux, Michael Defoort, Abdelghani Bekrar, Hind Bril, Mohamed Djemaï, André Thomas 0001	Smartness Versus Embeddability: A Tradeoff for the Deployment of Smart AGVs in Industry.	SOHOMA	2017	DBLP DOI BibTeX RDF
22	Mikhail Tikhomirov	On computational complexity of length embeddability of graphs.	Discret. Math.	2016	DBLP DOI BibTeX RDF
22	Simon Thomas 0001, Jay Williams	The bi-embeddability relation for finitely generated groups II.	Arch. Math. Log.	2016	DBLP DOI BibTeX RDF
22	Riquelmii Cardona, Nikolaos Galatos	The finite embeddability property for noncommutative knotted extensions of RL.	Int. J. Algebra Comput.	2015	DBLP DOI BibTeX RDF
22	Ádám Kunos	Definability in the Embeddability Ordering of Finite Directed Graphs.	Order	2015	DBLP DOI BibTeX RDF
22	Stephane Durocher, Debajyoti Mondal	Plane 3-Trees: Embeddability and Approximation.	SIAM J. Discret. Math.	2015	DBLP DOI BibTeX RDF
22	Subhash Khot, Nisheeth K. Vishnoi	The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ1.	J. ACM	2015	DBLP DOI BibTeX RDF
22	Till Bruckdorfer, Michael Kaufmann 0001, Stephen G. Kobourov, Sergey Pupyrev	On Embeddability of Buses in Point Sets.	CoRR	2015	DBLP BibTeX RDF
22	Guillermo D. Cañas, Steven J. Gortler	On the Embeddability of Delaunay Triangulations in Anisotropic, Normed, and Bregman Spaces.	CoRR	2015	DBLP BibTeX RDF
22	Romain Saussard, Boubker Bouzid, Marius Vasiliu, Roger Reynaud	The embeddability of lane detection algorithms on heterogeneous architectures.	ICIP	2015	DBLP DOI BibTeX RDF
22	Yannis Mantzouratos, Tarik Tosun, Sanjeev Khanna, Mark Yim	On embeddability of modular robot designs.	ICRA	2015	DBLP DOI BibTeX RDF
22	Till Bruckdorfer, Michael Kaufmann 0001, Stephen G. Kobourov, Sergey Pupyrev	On Embeddability of Buses in Point Sets.	GD	2015	DBLP DOI BibTeX RDF
22	Mauro Di Nasso	Embeddability Properties of Difference Sets.	Integers	2014	DBLP BibTeX RDF
22	Selvaraj Karikalan, Madhu N. Belur, Chirayu D. Athalye, Rihab Abdul Razak	Uncontrollable dissipative systems: observability and embeddability.	Int. J. Control	2014	DBLP DOI BibTeX RDF
22	Jirí Matousek 0001, Eric Sedgwick, Martin Tancer, Uli Wagner 0001	Embeddability in the 3-sphere is decidable.	CoRR	2014	DBLP BibTeX RDF
22	Jan Christoph Athenstädt, Tanja Hartmann, Martin Nöllenburg	Simultaneous Embeddability of Two Partitions.	CoRR	2014	DBLP BibTeX RDF
22	Mikhail Tikhomirov	On computational complexity of length embeddability of graphs.	CoRR	2014	DBLP BibTeX RDF
22	Lorenzo Luperi Baglini	Ultrafilters maximal for finite embeddability.	J. Log. Anal.	2014	DBLP BibTeX RDF
22	Martin Tancer, Kathrin Vorwerk	Non-Embeddability of Geometric Lattices and Buildings.	Discret. Comput. Geom.	2014	DBLP DOI BibTeX RDF
22	Norie Fu	ℓ1-Embeddability of 2-Dimensional ℓ1-Rigid Periodic Graphs.	WALCOM	2014	DBLP DOI BibTeX RDF
22	Jirí Matousek 0001, Eric Sedgwick, Martin Tancer, Uli Wagner 0001	Embeddability in the 3-sphere is decidable.	SoCG	2014	DBLP DOI BibTeX RDF
22	Chi Wang, Edmond A. Jonckheere, Todd A. Brun	Ollivier-Ricci curvature and fast approximation to tree-width in embeddability of QUBO problems.	ISCCSP	2014	DBLP DOI BibTeX RDF
22	Jan Christoph Athenstädt, Tanja Hartmann, Martin Nöllenburg	Simultaneous Embeddability of Two Partitions.	GD	2014	DBLP DOI BibTeX RDF
22	Michael Kaufmann 0001, Tamara Mchedlidze, Antonios Symvonis	On upward point set embeddability.	Comput. Geom.	2013	DBLP DOI BibTeX RDF
22	Subhash Khot, Nisheeth K. Vishnoi	The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative Type Metrics into ℓ1	CoRR	2013	DBLP BibTeX RDF
22	Xiaohan Zhao, Adelbert Chang, Atish Das Sarma, Haitao Zheng 0001, Ben Y. Zhao	On the Embeddability of Random Walk Distances. (PDF / PS)	Proc. VLDB Endow.	2013	DBLP DOI BibTeX RDF
22	Zhangdong Ouyang, Jing Wang, Yuanqiu Huang	The Degree-Sum of Adjacent Vertices, Girth and Upper Embeddability.	Ars Comb.	2013	DBLP BibTeX RDF
22	Luca Motto Ros	The descriptive set-theoretical complexity of the embeddability relation on models of large size.	Ann. Pure Appl. Log.	2013	DBLP DOI BibTeX RDF
22	Guangfu Wang, Heping Zhang	l1l1-embeddability under the edge-gluing operation on graphs.	Discret. Math.	2013	DBLP DOI BibTeX RDF
22	Therese Biedl, Martin Vatshelle	The Point-Set Embeddability Problem for Plane graphs.	Int. J. Comput. Geom. Appl.	2013	DBLP DOI BibTeX RDF
22	Simon Thomas 0001, Jay Williams	The bi-embeddability relation for finitely generated groups.	J. Lond. Math. Soc.	2013	DBLP DOI BibTeX RDF
22	Stephane Durocher, Debajyoti Mondal	Plane 3-trees: Embeddability and Approximation - (Extended Abstract).	WADS	2013	DBLP DOI BibTeX RDF
22	Riquelmi Cardona	The finite embeddability property for some noncommutative knotted extensions of FL.	TACL	2013	DBLP DOI BibTeX RDF
22	Longyun Ding	Borel reducibility and Hölder(α) embeddability between Banach spaces.	J. Symb. Log.	2012	DBLP DOI BibTeX RDF
22	Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter	Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph.	J. Discrete Algorithms	2012	DBLP DOI BibTeX RDF
22	Tanaeem M. Moosa, M. Sohel Rahman	Improved Algorithms for the Point-Set Embeddability Problem for Plane 3-Trees.	Discret. Math. Algorithms Appl.	2012	DBLP DOI BibTeX RDF
22	Stephane Durocher, Debajyoti Mondal	On the Hardness of Point-Set Embeddability - (Extended Abstract).	WALCOM	2012	DBLP DOI BibTeX RDF
22	Therese Biedl, Martin Vatshelle	The point-set embeddability problem for plane graphs.	SCG	2012	DBLP DOI BibTeX RDF
22	Fabrizio Frati, Marc Glisse, William J. Lenhart, Giuseppe Liotta, Tamara Mchedlidze, Rahnuma Islam Nishat	Point-Set Embeddability of 2-Colored Trees.	GD	2012	DBLP DOI BibTeX RDF
22	Zahed Rahmati, Sue Whitesides, Valerie King	Kinetic and Stationary Point-Set Embeddability for Plane Graphs.	GD	2012	DBLP DOI BibTeX RDF
22	Sy-David Friedman, Luca Motto Ros	Analytic equivalence relations and bi-embeddability.	J. Symb. Log.	2011	DBLP DOI BibTeX RDF
22	Michael Kaufmann 0001, Tamara Mchedlidze, Antonios Symvonis	Upward Point Set Embeddability for Convex Point Sets is in $P$	CoRR	2011	DBLP BibTeX RDF