default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "Approximate Homomorphisms."
download as .bib file
@article{DBLP:journals/cpc/FoxZ22,
author = {Jacob Fox and
Yufei Zhao},
title = {Removal lemmas and approximate homomorphisms},
journal = {Comb. Probab. Comput.},
volume = {31},
number = {4},
pages = {721--736},
year = {2022},
url = {https://doi.org/10.1017/S0963548321000572},
doi = {10.1017/S0963548321000572},
timestamp = {Fri, 08 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cpc/FoxZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/Goldberg21,
author = {Leslie Ann Goldberg},
editor = {Mikolaj Bojanczyk and
Chandra Chekuri},
title = {Approximately Counting Graph Homomorphisms and Retractions (Invited
Talk)},
booktitle = {41st {IARCS} Annual Conference on Foundations of Software Technology
and Theoretical Computer Science, {FSTTCS} 2021, December 15-17, 2021,
Virtual Conference},
series = {LIPIcs},
volume = {213},
pages = {3:1--3:1},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2021.3},
doi = {10.4230/LIPICS.FSTTCS.2021.3},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/Goldberg21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cmcs/Adamek20,
author = {Jir{\'{\i}} Ad{\'{a}}mek},
editor = {Daniela Petrisan and
Jurriaan Rot},
title = {Approximate Coalgebra Homomorphisms and Approximate Solutions},
booktitle = {Coalgebraic Methods in Computer Science - 15th {IFIP} {WG} 1.3 International
Workshop, {CMCS} 2020, Colocated with {ETAPS} 2020, Dublin, Ireland,
April 25-26, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12094},
pages = {11--31},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-57201-3\_2},
doi = {10.1007/978-3-030-57201-3\_2},
timestamp = {Mon, 24 Aug 2020 16:58:55 +0200},
biburl = {https://dblp.org/rec/conf/cmcs/Adamek20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/MooreR15,
author = {Cristopher Moore and
Alexander Russell},
title = {Approximate Representations, Approximate Homomorphisms, and Low-Dimensional
Embeddings of Groups},
journal = {{SIAM} J. Discret. Math.},
volume = {29},
number = {1},
pages = {182--197},
year = {2015},
url = {https://doi.org/10.1137/140958578},
doi = {10.1137/140958578},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamdm/MooreR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toct/GoldbergJ14,
author = {Leslie Ann Goldberg and
Mark Jerrum},
title = {The Complexity of Approximately Counting Tree Homomorphisms},
journal = {{ACM} Trans. Comput. Theory},
volume = {6},
number = {2},
pages = {8:1--8:31},
year = {2014},
url = {https://doi.org/10.1145/2600917},
doi = {10.1145/2600917},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toct/GoldbergJ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/JiangSL14,
author = {Nan Jiang and
Satinder Singh and
Richard L. Lewis},
editor = {Ana L. C. Bazzan and
Michael N. Huhns and
Alessio Lomuscio and
Paul Scerri},
title = {Improving {UCT} planning via approximate homomorphisms},
booktitle = {International conference on Autonomous Agents and Multi-Agent Systems,
{AAMAS} '14, Paris, France, May 5-9, 2014},
pages = {1289--1296},
publisher = {{IFAAMAS/ACM}},
year = {2014},
url = {http://dl.acm.org/citation.cfm?id=2617453},
timestamp = {Tue, 19 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/atal/JiangSL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1305-6306,
author = {Leslie Ann Goldberg and
Mark Jerrum},
title = {The Complexity of Approximately Counting Tree Homomorphisms},
journal = {CoRR},
volume = {abs/1305.6306},
year = {2013},
url = {http://arxiv.org/abs/1305.6306},
eprinttype = {arXiv},
eprint = {1305.6306},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1305-6306.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1009-6230,
author = {Cristopher Moore and
Alexander Russell},
title = {Approximate Representations and Approximate Homomorphisms},
journal = {CoRR},
volume = {abs/1009.6230},
year = {2010},
url = {http://arxiv.org/abs/1009.6230},
eprinttype = {arXiv},
eprint = {1009.6230},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1009-6230.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/smc/RajendranH09,
author = {Srividhya Rajendran and
Manfred Huber},
title = {Learning to Generalize and Reuse Skills Using Approximate Partial
Policy Homomorphisms},
booktitle = {Proceedings of the {IEEE} International Conference on Systems, Man
and Cybernetics, San Antonio, TX, USA, 11-14 October 2009},
pages = {2239--2244},
publisher = {{IEEE}},
year = {2009},
url = {https://doi.org/10.1109/ICSMC.2009.5345891},
doi = {10.1109/ICSMC.2009.5345891},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/smc/RajendranH09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/lmsjcm/LundowM08,
author = {Per H{\aa}kan Lundow and
Klas Markstr{\"{o}}m},
title = {Exact and Approximate Compression of Transfer Matrices for Graph Homomorphisms},
journal = {{LMS} J. Comput. Math.},
volume = {11},
pages = {1--14},
year = {2008},
url = {https://doi.org/10.1112/s1461157000000498},
doi = {10.1112/S1461157000000498},
timestamp = {Tue, 02 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/lmsjcm/LundowM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/TaylorPP08,
author = {Jonathan Taylor and
Doina Precup and
Prakash Panangaden},
editor = {Daphne Koller and
Dale Schuurmans and
Yoshua Bengio and
L{\'{e}}on Bottou},
title = {Bounding Performance Loss in Approximate {MDP} Homomorphisms},
booktitle = {Advances in Neural Information Processing Systems 21, Proceedings
of the Twenty-Second Annual Conference on Neural Information Processing
Systems, Vancouver, British Columbia, Canada, December 8-11, 2008},
pages = {1649--1656},
publisher = {Curran Associates, Inc.},
year = {2008},
url = {https://proceedings.neurips.cc/paper/2008/hash/6602294be910b1e3c4571bd98c4d5484-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/TaylorPP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/amc/JungR07,
author = {Soon{-}Mo Jung and
Themistocles M. Rassias},
title = {Ulam's problem for approximate homomorphisms in connection with Bernoulli's
differential equation},
journal = {Appl. Math. Comput.},
volume = {187},
number = {1},
pages = {223--227},
year = {2007},
url = {https://doi.org/10.1016/j.amc.2006.08.120},
doi = {10.1016/J.AMC.2006.08.120},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/amc/JungR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/Farah00,
author = {Ilijas Farah},
title = {Approximate Homomorphisms {II:} Group Homomorphisms},
journal = {Comb.},
volume = {20},
number = {1},
pages = {47--60},
year = {2000},
url = {https://doi.org/10.1007/s004930070030},
doi = {10.1007/S004930070030},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/Farah00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/Farah98,
author = {Ilijas Farah},
title = {Approximate Homomorphisms},
journal = {Comb.},
volume = {18},
number = {3},
pages = {335--348},
year = {1998},
url = {https://doi.org/10.1007/PL00009826},
doi = {10.1007/PL00009826},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/Farah98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
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-10-17 06:27 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:
