Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "Embeddability in"
download as .bib file
@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},
url = {https://doi.org/10.48550/arXiv.2208.04188},
doi = {10.48550/ARXIV.2208.04188},
eprinttype = {arXiv},
eprint = {2208.04188},
timestamp = {Tue, 29 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2208-04188.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://arxiv.org/abs/2106.14010},
eprinttype = {arXiv},
eprint = {2106.14010},
timestamp = {Tue, 29 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-14010.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.1145/3396593},
doi = {10.1145/3396593},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/MesmayRST20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.1007/s11083-018-9467-2},
doi = {10.1007/S11083-018-9467-2},
timestamp = {Thu, 08 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/order/Kunos19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.1145/3078632},
doi = {10.1145/3078632},
timestamp = {Thu, 13 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/MatousekSTW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MesmayRST18,
author = {Arnaud de Mesmay and
Yo'av Rieck and
Eric Sedgwick and
Martin Tancer},
editor = {Artur Czumaj},
title = {Embeddability in {\(\mathbb{R}\)}\({}^{\mbox{3}}\) is NP-hard},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1316--1329},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.86},
doi = {10.1137/1.9781611975031.86},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/MesmayRST18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
editor = {Theodor Borangiu and
Damien Trentesaux and
Andr{\'{e}} Thomas and
Olivier Cardin},
title = {Smartness Versus Embeddability: {A} Tradeoff for the Deployment of
Smart AGVs in Industry},
booktitle = {Service Orientation in Holonic and Multi-Agent Manufacturing - Proceedings
of {SOHOMA} 2017, Nantes, France, October 19-20, 2017},
series = {Studies in Computational Intelligence},
volume = {762},
pages = {395--406},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-73751-5\_30},
doi = {10.1007/978-3-319-73751-5\_30},
timestamp = {Mon, 03 Jan 2022 22:36:11 +0100},
biburl = {https://dblp.org/rec/conf/sohoma/DemesureTDBBDT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {http://arxiv.org/abs/1708.07734},
eprinttype = {arXiv},
eprint = {1708.07734},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-07734.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.1007/s11083-014-9319-7},
doi = {10.1007/S11083-014-9319-7},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/order/Kunos15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/Bruckdorfer0KP15,
author = {Till Bruckdorfer and
Michael Kaufmann and
Stephen G. Kobourov and
Sergey Pupyrev},
editor = {Emilio Di Giacomo and
Anna Lubiw},
title = {On Embeddability of Buses in Point Sets},
booktitle = {Graph Drawing and Network Visualization - 23rd International Symposium,
{GD} 2015, Los Angeles, CA, USA, September 24-26, 2015, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {9411},
pages = {395--408},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-27261-0\_33},
doi = {10.1007/978-3-319-27261-0\_33},
timestamp = {Sun, 13 Nov 2022 09:57:26 +0100},
biburl = {https://dblp.org/rec/conf/gd/Bruckdorfer0KP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {http://arxiv.org/abs/1508.06760},
eprinttype = {arXiv},
eprint = {1508.06760},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Bruckdorfer0KP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {http://arxiv.org/abs/1512.03589},
eprinttype = {arXiv},
eprint = {1512.03589},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CanasG15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/MatousekSTW14,
author = {Jir{\'{\i}} Matousek and
Eric Sedgwick and
Martin Tancer and
Uli Wagner},
editor = {Siu{-}Wing Cheng and
Olivier Devillers},
title = {Embeddability in the 3-sphere is decidable},
booktitle = {30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan,
June 08 - 11, 2014},
pages = {78},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2582112.2582137},
doi = {10.1145/2582112.2582137},
timestamp = {Mon, 14 Jun 2021 16:39:30 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/MatousekSTW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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 = {6th International Symposium on Communications, Control and Signal
Processing, {ISCCSP} 2014, Athens, Greece, May 21-23, 2014},
pages = {598--601},
publisher = {{IEEE}},
year = {2014},
url = {https://doi.org/10.1109/ISCCSP.2014.6877946},
doi = {10.1109/ISCCSP.2014.6877946},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isccsp/WangJB14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {http://arxiv.org/abs/1402.0815},
eprinttype = {arXiv},
eprint = {1402.0815},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/MatousekSTW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/KaufmannMS11,
author = {Michael Kaufmann and
Tamara Mchedlidze and
Antonios Symvonis},
editor = {Marc J. van Kreveld and
Bettina Speckmann},
title = {Upward Point Set Embeddability for Convex Point Sets Is in {P}},
booktitle = {Graph Drawing - 19th International Symposium, {GD} 2011, Eindhoven,
The Netherlands, September 21-23, 2011, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7034},
pages = {403--414},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-25878-7\_38},
doi = {10.1007/978-3-642-25878-7\_38},
timestamp = {Tue, 07 May 2024 20:06:26 +0200},
biburl = {https://dblp.org/rec/conf/gd/KaufmannMS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {http://arxiv.org/abs/1108.3092},
eprinttype = {arXiv},
eprint = {1108.3092},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1108-3092.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.1016/j.comgeo.2009.12.001},
doi = {10.1016/J.COMGEO.2009.12.001},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/ZhangW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.1016/j.disc.2010.07.027},
doi = {10.1016/J.DISC.2010.07.027},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/BozaFN10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.1142/S0129626410000077},
doi = {10.1142/S0129626410000077},
timestamp = {Tue, 24 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ppl/YasimL10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AndoniIK09,
author = {Alexandr Andoni and
Piotr Indyk and
Robert Krauthgamer},
editor = {Claire Mathieu},
title = {Overcoming the \emph{l}\({}_{\mbox{1}}\) non-embeddability barrier:
algorithms for product metrics},
booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
pages = {865--874},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611973068.94},
doi = {10.1137/1.9781611973068.94},
timestamp = {Mon, 12 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AndoniIK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pdpta/YasimL08,
author = {Sithy Shameema Mohamed Yasim and
Shahram Latifi},
editor = {Hamid R. Arabnia and
Youngsong Mun},
title = {Optimal Subcube Embeddability in Hypercubes with Additional Dimension},
booktitle = {Proceedings of the International Conference on Parallel and Distributed
Processing Techniques and Applications, {PDPTA} 2008, Las Vegas, Nevada,
USA, July 14-17, 2008, 2 Volumes},
pages = {183--187},
publisher = {{CSREA} Press},
year = {2008},
timestamp = {Thu, 05 Feb 2009 14:48:00 +0100},
biburl = {https://dblp.org/rec/conf/pdpta/YasimL08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/joop/Pachet95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.1142/S0218196792000268},
doi = {10.1142/S0218196792000268},
timestamp = {Tue, 25 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijac/Kashintsev92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.1007/BF00263319},
doi = {10.1007/BF00263319},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jphil/Turney90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.1017/S0022481200051896},
doi = {10.1017/S0022481200051896},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jsyml/Alton76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
retrieved on 2024-05-27 13:30 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
