Search dblp for Publications

• > Home > Search

@article{DBLP:journals/corr/abs-2208-04188,
  author       = {S. Dzhenzher and
                  Arkadiy Skopenkov},
  title        = {To the K{\"{u}}hnel conjecture on embeddability of k-complexes
                  in 2k-manifolds},
  journal      = {CoRR},
  volume       = {abs/2208.04188},
  year         = {2022}
}

@article{DBLP:journals/corr/abs-2106-14010,
  author       = {E. Kogan and
                  Arkadiy Skopenkov},
  title        = {A short exposition of the Patak-Tancer theorem on non-embeddability
                  of k-complexes in 2k-manifolds},
  journal      = {CoRR},
  volume       = {abs/2106.14010},
  year         = {2021}
}

@article{DBLP:journals/jacm/MesmayRST20,
  author       = {Arnaud de Mesmay and
                  Yo'av Rieck and
                  Eric Sedgwick and
                  Martin Tancer},
  title        = {Embeddability in R\({}^{\mbox{3}}\) is NP-hard},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {4},
  pages        = {20:1--20:29},
  year         = {2020}
}

@article{DBLP:journals/order/Kunos19,
  author       = {{\'{A}}d{\'{a}}m Kunos},
  title        = {Definability in the Embeddability Ordering of Finite Directed Graphs,
                  {II}},
  journal      = {Order},
  volume       = {36},
  number       = {2},
  pages        = {291--311},
  year         = {2019}
}

@article{DBLP:journals/jacm/MatousekSTW18,
  author       = {Jir{\'{\i}} Matousek and
                  Eric Sedgwick and
                  Martin Tancer and
                  Uli Wagner},
  title        = {Embeddability in the 3-Sphere Is Decidable},
  journal      = {J. {ACM}},
  volume       = {65},
  number       = {1},
  pages        = {5:1--5:49},
  year         = {2018}
}

@inproceedings{DBLP:conf/soda/MesmayRST18,
  author       = {Arnaud de Mesmay and
                  Yo'av Rieck and
                  Eric Sedgwick and
                  Martin Tancer},
  title        = {Embeddability in {\(\mathbb{R}\)}\({}^{\mbox{3}}\) is NP-hard},
  booktitle    = {{SODA}},
  pages        = {1316--1329},
  publisher    = {{SIAM}},
  year         = {2018}
}

@inproceedings{DBLP:conf/sohoma/DemesureTDBBDT17,
  author       = {Guillaume Demesure and
                  Damien Trentesaux and
                  Michael Defoort and
                  Abdelghani Bekrar and
                  Hind Bril and
                  Mohamed Djema{\"{\i}} and
                  Andr{\'{e}} Thomas},
  title        = {Smartness Versus Embeddability: {A} Tradeoff for the Deployment of
                  Smart AGVs in Industry},
  booktitle    = {{SOHOMA}},
  series       = {Studies in Computational Intelligence},
  volume       = {762},
  pages        = {395--406},
  publisher    = {Springer},
  year         = {2017}
}

@article{DBLP:journals/corr/abs-1708-07734,
  author       = {Arnaud de Mesmay and
                  Yo'av Rieck and
                  Eric Sedgwick and
                  Martin Tancer},
  title        = {Embeddability in R\({}^{\mbox{3}}\) is NP-hard},
  journal      = {CoRR},
  volume       = {abs/1708.07734},
  year         = {2017}
}

@article{DBLP:journals/order/Kunos15,
  author       = {{\'{A}}d{\'{a}}m Kunos},
  title        = {Definability in the Embeddability Ordering of Finite Directed Graphs},
  journal      = {Order},
  volume       = {32},
  number       = {1},
  pages        = {117--133},
  year         = {2015}
}

@inproceedings{DBLP:conf/gd/Bruckdorfer0KP15,
  author       = {Till Bruckdorfer and
                  Michael Kaufmann and
                  Stephen G. Kobourov and
                  Sergey Pupyrev},
  title        = {On Embeddability of Buses in Point Sets},
  booktitle    = {{GD}},
  series       = {Lecture Notes in Computer Science},
  volume       = {9411},
  pages        = {395--408},
  publisher    = {Springer},
  year         = {2015}
}

@article{DBLP:journals/corr/Bruckdorfer0KP15,
  author       = {Till Bruckdorfer and
                  Michael Kaufmann and
                  Stephen G. Kobourov and
                  Sergey Pupyrev},
  title        = {On Embeddability of Buses in Point Sets},
  journal      = {CoRR},
  volume       = {abs/1508.06760},
  year         = {2015}
}

@article{DBLP:journals/corr/CanasG15,
  author       = {Guillermo D. Ca{\~{n}}as and
                  Steven J. Gortler},
  title        = {On the Embeddability of Delaunay Triangulations in Anisotropic, Normed,
                  and Bregman Spaces},
  journal      = {CoRR},
  volume       = {abs/1512.03589},
  year         = {2015}
}

@inproceedings{DBLP:conf/compgeom/MatousekSTW14,
  author       = {Jir{\'{\i}} Matousek and
                  Eric Sedgwick and
                  Martin Tancer and
                  Uli Wagner},
  title        = {Embeddability in the 3-sphere is decidable},
  booktitle    = {SoCG},
  pages        = {78},
  publisher    = {{ACM}},
  year         = {2014}
}

@inproceedings{DBLP:conf/isccsp/WangJB14,
  author       = {Chi Wang and
                  Edmond A. Jonckheere and
                  Todd A. Brun},
  title        = {Ollivier-Ricci curvature and fast approximation to tree-width in embeddability
                  of {QUBO} problems},
  booktitle    = {{ISCCSP}},
  pages        = {598--601},
  publisher    = {{IEEE}},
  year         = {2014}
}

@article{DBLP:journals/corr/MatousekSTW14,
  author       = {Jir{\'{\i}} Matousek and
                  Eric Sedgwick and
                  Martin Tancer and
                  Uli Wagner},
  title        = {Embeddability in the 3-sphere is decidable},
  journal      = {CoRR},
  volume       = {abs/1402.0815},
  year         = {2014}
}

@inproceedings{DBLP:conf/gd/KaufmannMS11,
  author       = {Michael Kaufmann and
                  Tamara Mchedlidze and
                  Antonios Symvonis},
  title        = {Upward Point Set Embeddability for Convex Point Sets Is in {P}},
  booktitle    = {{GD}},
  series       = {Lecture Notes in Computer Science},
  volume       = {7034},
  pages        = {403--414},
  publisher    = {Springer},
  year         = {2011}
}

@article{DBLP:journals/corr/abs-1108-3092,
  author       = {Michael Kaufmann and
                  Tamara Mchedlidze and
                  Antonios Symvonis},
  title        = {Upward Point Set Embeddability for Convex Point Sets is in {\textdollar}P{\textdollar}},
  journal      = {CoRR},
  volume       = {abs/1108.3092},
  year         = {2011}
}

@article{DBLP:journals/comgeo/ZhangW10,
  author       = {Heping Zhang and
                  Guangfu Wang},
  title        = {Embeddability of open-ended carbon nanotubes in hypercubes},
  journal      = {Comput. Geom.},
  volume       = {43},
  number       = {5},
  pages        = {524--534},
  year         = {2010}
}

@article{DBLP:journals/dm/BozaFN10,
  author       = {Luis Boza and
                  Eugenio M. Fedriani and
                  Juan N{\'{u}}{\~{n}}ez},
  title        = {Outer-embeddability in certain pseudosurfaces arising from three spheres},
  journal      = {Discret. Math.},
  volume       = {310},
  number       = {23},
  pages        = {3359--3367},
  year         = {2010}
}

@article{DBLP:journals/ppl/YasimL10,
  author       = {Sithy Shameema Yasim and
                  Shahram Latifi},
  title        = {Optimal Subcube Embeddability in Hypercubes with Additional Dimensions},
  journal      = {Parallel Process. Lett.},
  volume       = {20},
  number       = {1},
  pages        = {91--99},
  year         = {2010}
}

@inproceedings{DBLP:conf/soda/AndoniIK09,
  author       = {Alexandr Andoni and
                  Piotr Indyk and
                  Robert Krauthgamer},
  title        = {Overcoming the \emph{l}\({}_{\mbox{1}}\) non-embeddability barrier:
                  algorithms for product metrics},
  booktitle    = {{SODA}},
  pages        = {865--874},
  publisher    = {{SIAM}},
  year         = {2009}
}

@inproceedings{DBLP:conf/pdpta/YasimL08,
  author       = {Sithy Shameema Mohamed Yasim and
                  Shahram Latifi},
  title        = {Optimal Subcube Embeddability in Hypercubes with Additional Dimension},
  booktitle    = {{PDPTA}},
  pages        = {183--187},
  publisher    = {{CSREA} Press},
  year         = {2008}
}

@article{DBLP:journals/joop/Pachet95,
  author       = {Fran{\c{c}}ois Pachet},
  title        = {On the Embeddability of Production Rules in Object-Oriented Languages},
  journal      = {J. Object Oriented Program.},
  volume       = {8},
  number       = {4},
  pages        = {19--24},
  year         = {1995}
}

@article{DBLP:journals/ijac/Kashintsev92,
  author       = {E. V. Kashintsev},
  title        = {Small Cancellation conditions and Embeddability of Semigroups in Groups},
  journal      = {Int. J. Algebra Comput.},
  volume       = {2},
  number       = {4},
  pages        = {433--442},
  year         = {1992}
}

@article{DBLP:journals/jphil/Turney90,
  author       = {Peter D. Turney},
  title        = {Embeddability, syntax, and semantics in accounts of scientific theories},
  journal      = {J. Philos. Log.},
  volume       = {19},
  number       = {4},
  pages        = {429--451},
  year         = {1990}
}

@article{DBLP:journals/jsyml/Alton76,
  author       = {Donald A. Alton},
  title        = {Diversity of Speed-Ups and Embeddability in Computational Complexity},
  journal      = {J. Symb. Log.},
  volume       = {41},
  number       = {1},
  pages        = {199--214},
  year         = {1976}
}