default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "combinatorial characterization"
download as .bib file
@article{DBLP:journals/dm/BasakG24,
author = {Biplab Basak and
Raju Kumar Gupta},
title = {Topological and combinatorial characterizations of normal 3-pseudomanifolds
with g2{\unicode{8239}}{\(\leq\)}{\unicode{8239}}5},
journal = {Discret. Math.},
volume = {347},
number = {9},
pages = {114073},
year = {2024},
url = {https://doi.org/10.1016/j.disc.2024.114073},
doi = {10.1016/J.DISC.2024.114073},
timestamp = {Thu, 04 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dm/BasakG24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/ZhangJF23,
author = {Aixian Zhang and
Xiaoyan Jing and
Keqin Feng},
title = {Optimal Combinatorial Neural Codes With Matched Metric {\(\delta\)}\({}_{\mbox{r}}\):
Characterization and Constructions},
journal = {{IEEE} Trans. Inf. Theory},
volume = {69},
number = {8},
pages = {5440--5448},
year = {2023},
url = {https://doi.org/10.1109/TIT.2023.3266010},
doi = {10.1109/TIT.2023.3266010},
timestamp = {Sat, 05 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tit/ZhangJF23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cdc/LegatH23,
author = {Antoine Legat and
Julien M. Hendrickx},
title = {Combinatorial Characterization for Global Identifiability of Separable
Networks with Partial Excitation and Measurement},
booktitle = {62nd {IEEE} Conference on Decision and Control, {CDC} 2023, Singapore,
December 13-15, 2023},
pages = {2471--2476},
publisher = {{IEEE}},
year = {2023},
url = {https://doi.org/10.1109/CDC49753.2023.10383708},
doi = {10.1109/CDC49753.2023.10383708},
timestamp = {Mon, 29 Jan 2024 17:30:32 +0100},
biburl = {https://dblp.org/rec/conf/cdc/LegatH23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ictcs/AscoleseF23,
author = {Michela Ascolese and
Andrea Frosini},
editor = {Giuseppa Castiglione and
Marinella Sciortino},
title = {Setting the Path to the Combinatorial Characterization of Prime Double
Square Polyominoes},
booktitle = {Proceedings of the 24th Italian Conference on Theoretical Computer
Science, Palermo, Italy, September 13-15, 2023},
series = {{CEUR} Workshop Proceedings},
volume = {3587},
pages = {157--168},
publisher = {CEUR-WS.org},
year = {2023},
url = {https://ceur-ws.org/Vol-3587/5918.pdf},
timestamp = {Mon, 18 Dec 2023 16:58:34 +0100},
biburl = {https://dblp.org/rec/conf/ictcs/AscoleseF23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-03816,
author = {Vinod Raman and
Unique Subedi and
Ambuj Tewari},
title = {A Combinatorial Characterization of Online Learning Games with Bounded
Losses},
journal = {CoRR},
volume = {abs/2307.03816},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2307.03816},
doi = {10.48550/ARXIV.2307.03816},
eprinttype = {arXiv},
eprint = {2307.03816},
timestamp = {Mon, 24 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2307-03816.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/Bruyn22,
author = {Bart De Bruyn},
title = {A Combinatorial Characterization of Extremal Generalized Hexagons},
journal = {Electron. J. Comb.},
volume = {29},
number = {4},
year = {2022},
url = {https://doi.org/10.37236/9245},
doi = {10.37236/9245},
timestamp = {Fri, 13 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/combinatorics/Bruyn22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/KoppeW22,
author = {Matthias K{\"{o}}ppe and
Jiawei Wang},
title = {Dual-feasible functions for integer programming and combinatorial
optimization: Algorithms, characterizations, and approximations},
journal = {Discret. Appl. Math.},
volume = {308},
pages = {84--106},
year = {2022},
url = {https://doi.org/10.1016/j.dam.2019.11.021},
doi = {10.1016/J.DAM.2019.11.021},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/KoppeW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/MathurO22,
author = {Shaan Mathur and
Rafail Ostrovsky},
title = {A combinatorial characterization of self-stabilizing population protocols},
journal = {Inf. Comput.},
volume = {285},
number = {Part},
pages = {104829},
year = {2022},
url = {https://doi.org/10.1016/j.ic.2021.104829},
doi = {10.1016/J.IC.2021.104829},
timestamp = {Mon, 13 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iandc/MathurO22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-04664,
author = {Hiroyuki Miyata and
Reiya Nosaka},
title = {Complete combinatorial characterization of greedy-drawable trees},
journal = {CoRR},
volume = {abs/2203.04664},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.04664},
doi = {10.48550/ARXIV.2203.04664},
eprinttype = {arXiv},
eprint = {2203.04664},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-04664.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/apjor/00090F21,
author = {Bin Liu and
Han Xiao and
Qizhi Fang},
title = {A Combinatorial Characterization for Population Monotonic Allocations
in Convex Independent Set Games},
journal = {Asia Pac. J. Oper. Res.},
volume = {38},
number = {5},
pages = {2140006:1--2140006:9},
year = {2021},
url = {https://doi.org/10.1142/S0217595921400066},
doi = {10.1142/S0217595921400066},
timestamp = {Thu, 10 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/apjor/00090F21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HannekeLM21,
author = {Steve Hanneke and
Roi Livni and
Shay Moran},
editor = {Mikhail Belkin and
Samory Kpotufe},
title = {Online Learning with Simple Predictors and a Combinatorial Characterization
of Minimax in 0/1 Games},
booktitle = {Conference on Learning Theory, {COLT} 2021, 15-19 August 2021, Boulder,
Colorado, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {134},
pages = {2289--2314},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v134/hanneke21a.html},
timestamp = {Wed, 25 Aug 2021 17:11:16 +0200},
biburl = {https://dblp.org/rec/conf/colt/HannekeLM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-01646,
author = {Steve Hanneke and
Roi Livni and
Shay Moran},
title = {Online Learning with Simple Predictors and a Combinatorial Characterization
of Minimax in 0/1 Games},
journal = {CoRR},
volume = {abs/2102.01646},
year = {2021},
url = {https://arxiv.org/abs/2102.01646},
eprinttype = {arXiv},
eprint = {2102.01646},
timestamp = {Tue, 09 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-01646.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-07903,
author = {Aixian Zhang and
Xiaoyan Jin and
Keqin Feng},
title = {Optimal Combinatorial Neural Codes with Matched Metric {\(\delta\)}\({}_{\mbox{r}}\):
Characterization and Constructions},
journal = {CoRR},
volume = {abs/2112.07903},
year = {2021},
url = {https://arxiv.org/abs/2112.07903},
eprinttype = {arXiv},
eprint = {2112.07903},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2112-07903.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/prl/FehriVM20,
author = {Amin Fehri and
Santiago Velasco{-}Forero and
Fernand Meyer},
title = {Combinatorial space of watershed hierarchies for image characterization},
journal = {Pattern Recognit. Lett.},
volume = {129},
pages = {41--47},
year = {2020},
url = {https://doi.org/10.1016/j.patrec.2019.11.002},
doi = {10.1016/J.PATREC.2019.11.002},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/prl/FehriVM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/GonenLM20,
author = {Alon Gonen and
Shachar Lovett and
Michal Moshkovitz},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {Towards a Combinatorial Characterization of Bounded-Memory Learning},
booktitle = {Advances in Neural Information Processing Systems 33: Annual Conference
on Neural Information Processing Systems 2020, NeurIPS 2020, December
6-12, 2020, virtual},
year = {2020},
url = {https://proceedings.neurips.cc/paper/2020/hash/665d5cbb82b5785d9f344c46417c6c36-Abstract.html},
timestamp = {Tue, 19 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/GonenLM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sss/MathurO20,
author = {Shaan Mathur and
Rafail Ostrovsky},
editor = {St{\'{e}}phane Devismes and
Neeraj Mittal},
title = {A Combinatorial Characterization of Self-stabilizing Population Protocols},
booktitle = {Stabilization, Safety, and Security of Distributed Systems - 22nd
International Symposium, {SSS} 2020, Austin, TX, USA, November 18-21,
2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12514},
pages = {167--182},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-64348-5\_13},
doi = {10.1007/978-3-030-64348-5\_13},
timestamp = {Wed, 25 Nov 2020 17:05:58 +0100},
biburl = {https://dblp.org/rec/conf/sss/MathurO20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-03123,
author = {Alon Gonen and
Shachar Lovett and
Michal Moshkovitz},
title = {Towards a combinatorial characterization of bounded memory learning},
journal = {CoRR},
volume = {abs/2002.03123},
year = {2020},
url = {https://arxiv.org/abs/2002.03123},
eprinttype = {arXiv},
eprint = {2002.03123},
timestamp = {Wed, 12 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-03123.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-03869,
author = {Shaan Mathur and
Rafail Ostrovsky},
title = {A Combinatorial Characterization of Self-Stabilizing Population Protocols},
journal = {CoRR},
volume = {abs/2010.03869},
year = {2020},
url = {https://arxiv.org/abs/2010.03869},
eprinttype = {arXiv},
eprint = {2010.03869},
timestamp = {Tue, 13 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2010-03869.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icst/BonnFL19,
author = {Joshua Bonn and
Konrad F{\"{o}}gen and
Horst Lichter},
title = {A Framework for Automated Combinatorial Test Generation, Execution,
and Fault Characterization},
booktitle = {2019 {IEEE} International Conference on Software Testing, Verification
and Validation Workshops, {ICST} Workshops 2019, Xi'an, China, April
22-23, 2019},
pages = {224--233},
publisher = {{IEEE}},
year = {2019},
url = {https://doi.org/10.1109/ICSTW.2019.00057},
doi = {10.1109/ICSTW.2019.00057},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icst/BonnFL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/hal/Rieutord18,
author = {Thibault Rieutord},
title = {Combinatorial characterization of asynchronous distributed computability.
(Caract{\'{e}}risation combinatoire de la calculabilit{\'{e}}
distribu{\'{e}}e asynchrone)},
school = {University of Paris-Saclay, France},
year = {2018},
url = {https://tel.archives-ouvertes.fr/tel-02938080},
timestamp = {Tue, 03 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/phd/hal/Rieutord18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mics/ColbournS18,
author = {Charles J. Colbourn and
Violet R. Syrotiuk},
title = {On a Combinatorial Framework for Fault Characterization},
journal = {Math. Comput. Sci.},
volume = {12},
number = {4},
pages = {429--451},
year = {2018},
url = {https://doi.org/10.1007/s11786-018-0385-x},
doi = {10.1007/S11786-018-0385-X},
timestamp = {Wed, 12 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mics/ColbournS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/ChambersE18,
author = {Christopher P. Chambers and
Federico Echenique},
title = {A Characterization of Combinatorial Demand},
journal = {Math. Oper. Res.},
volume = {43},
number = {1},
pages = {222--227},
year = {2018},
url = {https://doi.org/10.1287/moor.2017.0859},
doi = {10.1287/MOOR.2017.0859},
timestamp = {Thu, 13 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/ChambersE18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/PatersonS16,
author = {Maura B. Paterson and
Douglas R. Stinson},
title = {Combinatorial characterizations of algebraic manipulation detection
codes involving generalized difference families},
journal = {Discret. Math.},
volume = {339},
number = {12},
pages = {2891--2906},
year = {2016},
url = {https://doi.org/10.1016/j.disc.2016.06.004},
doi = {10.1016/J.DISC.2016.06.004},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/PatersonS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/Ben-SassonV16,
author = {Eli Ben{-}Sasson and
Michael Viderman},
title = {A combinatorial characterization of smooth LTCs and applications},
journal = {Random Struct. Algorithms},
volume = {49},
number = {2},
pages = {280--307},
year = {2016},
url = {https://doi.org/10.1002/rsa.20637},
doi = {10.1002/RSA.20637},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/Ben-SassonV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChambersE16,
author = {Christopher P. Chambers and
Federico Echenique},
title = {A characterization of combinatorial demand},
journal = {CoRR},
volume = {abs/1605.09761},
year = {2016},
url = {http://arxiv.org/abs/1605.09761},
eprinttype = {arXiv},
eprint = {1605.09761},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChambersE16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HuLY16,
author = {Sen Hu and
Xuexing Lu and
Yu Ye},
title = {On combinatorial characterization of planar {\textdollar}st{\textdollar}
graphs},
journal = {CoRR},
volume = {abs/1604.07276},
year = {2016},
url = {http://arxiv.org/abs/1604.07276},
eprinttype = {arXiv},
eprint = {1604.07276},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HuLY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LuY16,
author = {Xuexing Lu and
Yu Ye},
title = {Combinatorial characterization of upward planarity},
journal = {CoRR},
volume = {abs/1608.07255},
year = {2016},
url = {http://arxiv.org/abs/1608.07255},
eprinttype = {arXiv},
eprint = {1608.07255},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/LuY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/akcej/KhoshnoudiradT15,
author = {Daniel Khoshnoudirad and
Hugues Talbot},
title = {A complete characterization of the (m, n)-cubes and combinatorial
applications in imaging, vision and discrete geometry},
journal = {{AKCE} Int. J. Graphs Comb.},
volume = {12},
number = {Issues},
pages = {229--237},
year = {2015},
url = {https://doi.org/10.1016/j.akcej.2015.11.020},
doi = {10.1016/J.AKCEJ.2015.11.020},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/akcej/KhoshnoudiradT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BalkoFK15,
author = {Martin Balko and
Radoslav Fulek and
Jan Kyncl},
title = {Crossing Numbers and Combinatorial Characterization of Monotone Drawings
of {\textdollar}{\textdollar}K{\_}n{\textdollar}{\textdollar} {K}
n},
journal = {Discret. Comput. Geom.},
volume = {53},
number = {1},
pages = {107--143},
year = {2015},
url = {https://doi.org/10.1007/s00454-014-9644-z},
doi = {10.1007/S00454-014-9644-Z},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/BalkoFK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/PatersonS15,
author = {Maura B. Paterson and
Douglas R. Stinson},
title = {Combinatorial Characterizations of Algebraic Manipulation Detection
Codes Involving Generalized Difference Families},
journal = {CoRR},
volume = {abs/1506.02711},
year = {2015},
url = {http://arxiv.org/abs/1506.02711},
eprinttype = {arXiv},
eprint = {1506.02711},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/PatersonS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ma/El-DakkakPP14,
author = {Omar El{-}Dakkak and
Giovanni Peccati and
Igor Pr{\"{u}}nster},
title = {Exchangeable Hoeffding decompositions over finite sets: {A} combinatorial
characterization and counterexamples},
journal = {J. Multivar. Anal.},
volume = {131},
pages = {51--64},
year = {2014},
url = {https://doi.org/10.1016/j.jmva.2014.04.012},
doi = {10.1016/J.JMVA.2014.04.012},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ma/El-DakkakPP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/disopt/DobsonLN13,
author = {Maria Patricia Dobson and
Valeria A. Leoni and
Graciela L. Nasini},
title = {A characterization of edge-perfect graphs and the complexity of recognizing
some combinatorial optimization games},
journal = {Discret. Optim.},
volume = {10},
number = {1},
pages = {54--60},
year = {2013},
url = {https://doi.org/10.1016/j.disopt.2012.10.004},
doi = {10.1016/J.DISOPT.2012.10.004},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/disopt/DobsonLN13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/InnamoratiZZ13,
author = {Stefano Innamorati and
Mauro Zannetti and
Fulvio Zuanni},
title = {A combinatorial characterization of the Hermitian surface},
journal = {Discret. Math.},
volume = {313},
number = {13},
pages = {1496--1499},
year = {2013},
url = {https://doi.org/10.1016/j.disc.2013.03.006},
doi = {10.1016/J.DISC.2013.03.006},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/InnamoratiZZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/HoangMT13,
author = {D{\^{o}} Trong Hoang and
Nguy{\^{e}}n C{\^{o}}ng Minh and
Tran Nam Trung},
title = {Combinatorial characterizations of the Cohen-Macaulayness of the second
power of edge ideals},
journal = {J. Comb. Theory {A}},
volume = {120},
number = {5},
pages = {1073--1086},
year = {2013},
url = {https://doi.org/10.1016/j.jcta.2013.02.008},
doi = {10.1016/J.JCTA.2013.02.008},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/HoangMT13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/Vontobel13a,
author = {Pascal O. Vontobel},
title = {Counting in Graph Covers: {A} Combinatorial Characterization of the
Bethe Entropy Function},
journal = {{IEEE} Trans. Inf. Theory},
volume = {59},
number = {9},
pages = {6018--6048},
year = {2013},
url = {https://doi.org/10.1109/TIT.2013.2264715},
doi = {10.1109/TIT.2013.2264715},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tit/Vontobel13a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BonacinaG13,
author = {Ilario Bonacina and
Nicola Galesi},
editor = {Robert D. Kleinberg},
title = {Pseudo-partitions, transversality and locality: a combinatorial characterization
for the space measure in algebraic proof systems},
booktitle = {Innovations in Theoretical Computer Science, {ITCS} '13, Berkeley,
CA, USA, January 9-12, 2013},
pages = {455--472},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2422436.2422486},
doi = {10.1145/2422436.2422486},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/BonacinaG13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BalkoFK13,
author = {Martin Balko and
Radoslav Fulek and
Jan Kyncl},
title = {Crossing numbers and combinatorial characterization of monotone drawings
of {\textdollar}K{\_}n{\textdollar}},
journal = {CoRR},
volume = {abs/1312.3679},
year = {2013},
url = {http://arxiv.org/abs/1312.3679},
eprinttype = {arXiv},
eprint = {1312.3679},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BalkoFK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcisd/HaranczykUNP12,
author = {Maciej Haranczyk and
Piotr Urbaszek and
Esmond G. Ng and
Tomasz Puzyn},
title = {Combinatorial {\texttimes} Computational {\texttimes} Cheminformatics
(C\({}^{\mbox{3}}\)) Approach to Characterization of Congeneric Libraries
of Organic Pollutants},
journal = {J. Chem. Inf. Model.},
volume = {52},
number = {11},
pages = {2902--2909},
year = {2012},
url = {https://doi.org/10.1021/ci300289b},
doi = {10.1021/CI300289B},
timestamp = {Fri, 06 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcisd/HaranczykUNP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Ben-SassonV12,
author = {Eli Ben{-}Sasson and
Michael Viderman},
title = {A Combinatorial Characterization of smooth LTCs and Applications},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR12-159}},
year = {2012},
url = {https://eccc.weizmann.ac.il/report/2012/159},
eprinttype = {ECCC},
eprint = {TR12-159},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Ben-SassonV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BonacinaG12,
author = {Ilario Bonacina and
Nicola Galesi},
title = {Pseudo-partitions, Transversality and Locality: {A} Combinatorial
Characterization for the Space Measure in Algebraic Proof Systems},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR12-119}},
year = {2012},
url = {https://eccc.weizmann.ac.il/report/2012/119},
eprinttype = {ECCC},
eprint = {TR12-119},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BonacinaG12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcom/BocheNS11,
author = {Holger Boche and
Siddharth Naik and
Martin Schubert},
title = {Combinatorial Characterization of Interference Coupling in Wireless
Systems},
journal = {{IEEE} Trans. Commun.},
volume = {59},
number = {6},
pages = {1697--1706},
year = {2011},
url = {https://doi.org/10.1109/TCOMM.2011.050911.090072A},
doi = {10.1109/TCOMM.2011.050911.090072A},
timestamp = {Tue, 01 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcom/BocheNS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ita/Vontobel11,
author = {Pascal O. Vontobel},
title = {A combinatorial characterization of the Bethe and the Kikuchi partition
functions},
booktitle = {Information Theory and Applications Workshop, {ITA} 2011, San Diego,
California, USA, February 6-11, 2011},
pages = {445--454},
publisher = {{IEEE}},
year = {2011},
url = {https://doi.org/10.1109/ITA.2011.5743617},
doi = {10.1109/ITA.2011.5743617},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/ita/Vontobel11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1112-6009,
author = {Meera Sitharam and
Menghan Wang and
Heping Gao},
title = {Cayley Configuration Spaces of 1-dof Tree-decomposable Linkages, Part
{II:} Combinatorial Characterization of Complexity},
journal = {CoRR},
volume = {abs/1112.6009},
year = {2011},
url = {http://arxiv.org/abs/1112.6009},
eprinttype = {arXiv},
eprint = {1112.6009},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1112-6009.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ajc/Masini10,
author = {Tiziana Masini},
title = {A combinatorial characterization of the Hermitian surface},
journal = {Australas. {J} Comb.},
volume = {46},
pages = {101--108},
year = {2010},
url = {http://ajc.maths.uq.edu.au/pdf/46/ajc\_v46\_p101.pdf},
timestamp = {Wed, 11 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ajc/Masini10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ccds/Huber10,
author = {Michael Huber},
title = {Combinatorial bounds and characterizations of splitting authentication
codes},
journal = {Cryptogr. Commun.},
volume = {2},
number = {2},
pages = {173--185},
year = {2010},
url = {https://doi.org/10.1007/s12095-010-0020-4},
doi = {10.1007/S12095-010-0020-4},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ccds/Huber10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/CamaraFFG10,
author = {Marc C{\'{a}}mara and
Josep F{\`{a}}brega and
Miguel Angel Fiol and
Ernest Garriga},
title = {Combinatorial vs. Algebraic Characterizations of Completely Pseudo-Regular
Codes},
journal = {Electron. J. Comb.},
volume = {17},
number = {1},
year = {2010},
url = {https://doi.org/10.37236/309},
doi = {10.37236/309},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/CamaraFFG10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/ServatiusSW10,
author = {Brigitte Servatius and
Offer Shai and
Walter Whiteley},
title = {Combinatorial characterization of the Assur graphs from engineering},
journal = {Eur. J. Comb.},
volume = {31},
number = {4},
pages = {1091--1104},
year = {2010},
url = {https://doi.org/10.1016/j.ejc.2009.11.019},
doi = {10.1016/J.EJC.2009.11.019},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ejc/ServatiusSW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iat/TodoIY10,
author = {Taiki Todo and
Atsushi Iwasaki and
Makoto Yokoo},
editor = {Jimmy Xiangji Huang and
Ali A. Ghorbani and
Mohand{-}Said Hacid and
Takahira Yamaguchi},
title = {Characterization of Revenue Monotonicity in Combinatorial Auctions},
booktitle = {Proceedings of the 2010 {IEEE/WIC/ACM} International Conference on
Intelligent Agent Technology, {IAT} 2010, Toronto, Canada, August
31 - September 3, 2010},
pages = {383--390},
publisher = {{IEEE} Computer Society Press},
year = {2010},
url = {https://doi.org/10.1109/WI-IAT.2010.186},
doi = {10.1109/WI-IAT.2010.186},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iat/TodoIY10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1001-3780,
author = {Michael Huber},
title = {Combinatorial Bounds and Characterizations of Splitting Authentication
Codes},
journal = {CoRR},
volume = {abs/1001.3780},
year = {2010},
url = {http://arxiv.org/abs/1001.3780},
eprinttype = {arXiv},
eprint = {1001.3780},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1001-3780.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1010-5456,
author = {Arseny M. Shur},
title = {Combinatorial Characterization of Formal Languages},
journal = {CoRR},
volume = {abs/1010.5456},
year = {2010},
url = {http://arxiv.org/abs/1010.5456},
eprinttype = {arXiv},
eprint = {1010.5456},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1010-5456.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1012-0065,
author = {Pascal O. Vontobel},
title = {Counting in Graph Covers: {A} Combinatorial Characterization of the
Bethe Entropy Function},
journal = {CoRR},
volume = {abs/1012.0065},
year = {2010},
url = {http://arxiv.org/abs/1012.0065},
eprinttype = {arXiv},
eprint = {1012.0065},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1012-0065.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cdm/DolbilinS09,
author = {Nikolai P. Dolbilin and
Egon Schulte},
title = {A local characterization of combinatorial multihedrality in tilings},
journal = {Contributions Discret. Math.},
volume = {4},
number = {1},
year = {2009},
url = {http://cdm.ucalgary.ca/cdm/index.php/cdm/article/view/57},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cdm/DolbilinS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AlonFNS09,
author = {Noga Alon and
Eldar Fischer and
Ilan Newman and
Asaf Shapira},
title = {A Combinatorial Characterization of the Testable Graph Properties:
It's All About Regularity},
journal = {{SIAM} J. Comput.},
volume = {39},
number = {1},
pages = {143--167},
year = {2009},
url = {https://doi.org/10.1137/060667177},
doi = {10.1137/060667177},
timestamp = {Tue, 01 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AlonFNS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/Marietti09,
author = {Mario Marietti},
title = {A Combinatorial Characterization of Coxeter Groups},
journal = {{SIAM} J. Discret. Math.},
volume = {23},
number = {1},
pages = {319--332},
year = {2009},
url = {https://doi.org/10.1137/070695034},
doi = {10.1137/070695034},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/Marietti09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/JohnS09,
author = {Audrey Lee{-}St. John and
Ileana Streinu},
title = {Angular rigidity in 3D: combinatorial characterizations and algorithms},
booktitle = {Proceedings of the 21st Annual Canadian Conference on Computational
Geometry, Vancouver, British Columbia, Canada, August 17-19, 2009},
pages = {67--70},
year = {2009},
url = {http://cccg.ca/proceedings/2009/cccg09\_18.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/JohnS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/TodoIY09,
author = {Taiki Todo and
Atsushi Iwasaki and
Makoto Yokoo},
editor = {Stefano Leonardi},
title = {Characterization of Strategy-Proof, Revenue Monotone Combinatorial
Auction Mechanisms and Connection with False-Name-Proofness},
booktitle = {Internet and Network Economics, 5th International Workshop, {WINE}
2009, Rome, Italy, December 14-18, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5929},
pages = {561--568},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10841-9\_56},
doi = {10.1007/978-3-642-10841-9\_56},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/wine/TodoIY09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AtseriasD08,
author = {Albert Atserias and
V{\'{\i}}ctor Dalmau},
title = {A combinatorial characterization of resolution width},
journal = {J. Comput. Syst. Sci.},
volume = {74},
number = {3},
pages = {323--334},
year = {2008},
url = {https://doi.org/10.1016/j.jcss.2007.06.025},
doi = {10.1016/J.JCSS.2007.06.025},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/AtseriasD08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/csse/LiQ08,
author = {Xiyang Li and
Cong Qin},
title = {Combinatorial Characterizations of k-Coincidence Frequency-Hopping
Sequences},
booktitle = {International Conference on Computer Science and Software Engineering,
{CSSE} 2008, Volume 3: Grid Computing / Distributed and Parallel Computing
/ Information Security, December 12-14, 2008, Wuhan, China},
pages = {1081--1083},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/CSSE.2008.614},
doi = {10.1109/CSSE.2008.614},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/csse/LiQ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DobzinskiS08,
author = {Shahar Dobzinski and
Mukund Sundararajan},
editor = {Lance Fortnow and
John Riedl and
Tuomas Sandholm},
title = {On characterizations of truthful mechanisms for combinatorial auctions
and scheduling},
booktitle = {Proceedings 9th {ACM} Conference on Electronic Commerce (EC-2008),
Chicago, IL, USA, June 8-12, 2008},
pages = {38--47},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1386790.1386798},
doi = {10.1145/1386790.1386798},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/DobzinskiS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcc/MicciancioY08,
author = {Daniele Micciancio and
Scott Yilek},
editor = {Ran Canetti},
title = {The Round-Complexity of Black-Box Zero-Knowledge: {A} Combinatorial
Characterization},
booktitle = {Theory of Cryptography, Fifth Theory of Cryptography Conference, {TCC}
2008, New York, USA, March 19-21, 2008},
series = {Lecture Notes in Computer Science},
volume = {4948},
pages = {535--552},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-78524-8\_29},
doi = {10.1007/978-3-540-78524-8\_29},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/tcc/MicciancioY08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ccs/TonienSW07,
author = {Dongvu Tonien and
Reihaneh Safavi{-}Naini and
Peter R. Wild},
editor = {Feng Bao and
Steven Miller},
title = {Combinatorial characterizations of authentication codes in verification
oracle model},
booktitle = {Proceedings of the 2007 {ACM} Symposium on Information, Computer and
Communications Security, {ASIACCS} 2007, Singapore, March 20-22, 2007},
pages = {183--193},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1229285.1229311},
doi = {10.1145/1229285.1229311},
timestamp = {Thu, 20 Oct 2022 10:45:07 +0200},
biburl = {https://dblp.org/rec/conf/ccs/TonienSW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fpt/WongSC07,
author = {Justin S. J. Wong and
N. Pete Sedcole and
Peter Y. K. Cheung},
editor = {Hideharu Amano and
Andy Ye and
Takeshi Ikenaga},
title = {Self-characterization of Combinatorial Circuit Delays in FPGAs},
booktitle = {2007 International Conference on Field-Programmable Technology, {ICFPT}
2007, Kitakyushu, Japan, December 12-14, 2007},
pages = {17--23},
publisher = {{IEEE}},
year = {2007},
url = {https://doi.org/10.1109/FPT.2007.4439227},
doi = {10.1109/FPT.2007.4439227},
timestamp = {Wed, 16 Oct 2019 14:14:52 +0200},
biburl = {https://dblp.org/rec/conf/fpt/WongSC07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ajc/AbramenkoM06,
author = {Peter Abramenko and
Hendrik Van Maldeghem},
title = {Combinatorial characterizations of convexity and apartments in buildings},
journal = {Australas. {J} Comb.},
volume = {34},
pages = {89--104},
year = {2006},
url = {http://ajc.maths.uq.edu.au/pdf/34/ajc\_v34\_p089.pdf},
timestamp = {Wed, 11 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ajc/AbramenkoM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcc/CaoGM06,
author = {Zhenfu Cao and
Gennian Ge and
Ying Miao},
title = {Combinatorial characterizations of one-coincidence frequency-hopping
sequences},
journal = {Des. Codes Cryptogr.},
volume = {41},
number = {2},
pages = {177--184},
year = {2006},
url = {https://doi.org/10.1007/s10623-006-9007-8},
doi = {10.1007/S10623-006-9007-8},
timestamp = {Tue, 29 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcc/CaoGM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Shapira06,
author = {Noga Alon and
Eldar Fischer and
Ilan Newman and
Asaf Shapira},
editor = {Jon M. Kleinberg},
title = {A combinatorial characterization of the testable graph properties:
it's all about regularity},
booktitle = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
Seattle, WA, USA, May 21-23, 2006},
pages = {251--260},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1132516.1132555},
doi = {10.1145/1132516.1132555},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Shapira06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/MancheronM05,
author = {Alban Mancheron and
Christophe Moan},
title = {Combinatorial characterization of the language recognized by factor
and suffix oracles},
journal = {Int. J. Found. Comput. Sci.},
volume = {16},
number = {6},
pages = {1179--1191},
year = {2005},
url = {https://doi.org/10.1142/S0129054105003741},
doi = {10.1142/S0129054105003741},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/MancheronM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/osid/WocjanH05,
author = {Pawel Wocjan and
Michal Horodecki},
title = {Characterization of Combinatorially Independent Permutation Separability
Criteria},
journal = {Open Syst. Inf. Dyn.},
volume = {12},
number = {4},
pages = {331--346},
year = {2005},
url = {https://doi.org/10.1007/s11080-005-4483-2},
doi = {10.1007/S11080-005-4483-2},
timestamp = {Wed, 20 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/osid/WocjanH05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geb/HolzmanM04,
author = {Ron Holzman and
Dov Monderer},
title = {Characterization of ex post equilibrium in the {VCG} combinatorial
auctions},
journal = {Games Econ. Behav.},
volume = {47},
number = {1},
pages = {87--103},
year = {2004},
url = {https://doi.org/10.1016/j.geb.2003.04.001},
doi = {10.1016/J.GEB.2003.04.001},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/geb/HolzmanM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/FeketeS04,
author = {S{\'{a}}ndor P. Fekete and
J{\"{o}}rg Schepers},
title = {A Combinatorial Characterization of Higher-Dimensional Orthogonal
Packing},
journal = {Math. Oper. Res.},
volume = {29},
number = {2},
pages = {353--368},
year = {2004},
url = {https://doi.org/10.1287/moor.1030.0079},
doi = {10.1287/MOOR.1030.0079},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/FeketeS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/SantiCS04,
author = {Paolo Santi and
Vincent Conitzer and
Tuomas Sandholm},
editor = {John Shawe{-}Taylor and
Yoram Singer},
title = {Towards a Characterization of Polynomial Preference Elicitation with
Value Queries in Combinatorial Auctions (Extended Abstract)},
booktitle = {Learning Theory, 17th Annual Conference on Learning Theory, {COLT}
2004, Banff, Canada, July 1-4, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3120},
pages = {1--16},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27819-1\_1},
doi = {10.1007/978-3-540-27819-1\_1},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/colt/SantiCS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/MancheronM04,
author = {Alban Mancheron and
Christophe Moan},
editor = {Milan Sim{\'{a}}nek and
Jan Holub},
title = {Combinatorial Characterization of the Language Recognized by Factor
and Suffix Oracles},
booktitle = {Proceedings of the Prague Stringology Conference 2004, Prague, Czech
Republic, August 30 - September 1, 2004},
pages = {139--154},
publisher = {Department of Computer Science and Engineering, Faculty of Electrical
Engineering, Czech Technical University},
year = {2004},
url = {http://www.stringology.org/event/2004/p12.html},
timestamp = {Wed, 10 Feb 2021 08:42:22 +0100},
biburl = {https://dblp.org/rec/conf/stringology/MancheronM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/EstebanT03,
author = {Juan Luis Esteban and
Jacobo Tor{\'{a}}n},
title = {A combinatorial characterization of treelike resolution space},
journal = {Inf. Process. Lett.},
volume = {87},
number = {6},
pages = {295--300},
year = {2003},
url = {https://doi.org/10.1016/S0020-0190(03)00345-4},
doi = {10.1016/S0020-0190(03)00345-4},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/EstebanT03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Miao03,
author = {Ying Miao},
title = {A combinatorial characterization of regular anonymous perfect threshold
schemes},
journal = {Inf. Process. Lett.},
volume = {85},
number = {3},
pages = {131--135},
year = {2003},
url = {https://doi.org/10.1016/S0020-0190(02)00368-X},
doi = {10.1016/S0020-0190(02)00368-X},
timestamp = {Tue, 29 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/Miao03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/AtseriasD03,
author = {Albert Atserias and
V{\'{\i}}ctor Dalmau},
title = {A Combinatorial Characterization of Resolution Width},
booktitle = {18th Annual {IEEE} Conference on Computational Complexity (Complexity
2003), 7-10 July 2003, Aarhus, Denmark},
pages = {239--247},
publisher = {{IEEE} Computer Society},
year = {2003},
url = {https://doi.org/10.1109/CCC.2003.1214424},
doi = {10.1109/CCC.2003.1214424},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/AtseriasD03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/LaviMN03,
author = {Ron Lavi and
Ahuva Mu'alem and
Noam Nisan},
title = {Towards a Characterization of Truthful Combinatorial Auctions},
booktitle = {44th Symposium on Foundations of Computer Science {(FOCS} 2003), 11-14
October 2003, Cambridge, MA, USA, Proceedings},
pages = {574--583},
publisher = {{IEEE} Computer Society},
year = {2003},
url = {https://doi.org/10.1109/SFCS.2003.1238230},
doi = {10.1109/SFCS.2003.1238230},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/LaviMN03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/Yokoo03,
author = {Makoto Yokoo},
editor = {Georg Gottlob and
Toby Walsh},
title = {Characterization of Strategy/False-name Proof Combinatorial Auction
Protocols: Price-oriented, Rationing-free Protocol},
booktitle = {IJCAI-03, Proceedings of the Eighteenth International Joint Conference
on Artificial Intelligence, Acapulco, Mexico, August 9-15, 2003},
pages = {733--742},
publisher = {Morgan Kaufmann},
year = {2003},
url = {http://ijcai.org/Proceedings/03/Papers/107.pdf},
timestamp = {Tue, 20 Aug 2019 16:18:41 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/Yokoo03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0310032,
author = {S{\'{a}}ndor P. Fekete and
J{\"{o}}rg Schepers},
title = {A combinatorial characterization of higher-dimensional orthogonal
packing},
journal = {CoRR},
volume = {cs.DS/0310032},
year = {2003},
url = {http://arxiv.org/abs/cs/0310032},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0310032.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-044,
author = {Juan Luis Esteban and
Jacobo Tor{\'{a}}n},
title = {A Combinatorial Characterization of Treelike Resolution Space},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-044}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-044/index.html},
eprinttype = {ECCC},
eprint = {TR03-044},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-044.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR02-035,
author = {Albert Atserias and
V{\'{\i}}ctor Dalmau},
title = {A Combinatorial Characterization of Resolution Width},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR02-035}},
year = {2002},
url = {https://eccc.weizmann.ac.il/eccc-reports/2002/TR02-035/index.html},
eprinttype = {ECCC},
eprint = {TR02-035},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR02-035.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aussois/FirlaSW01,
author = {Robert T. Firla and
Bianca Spille and
Robert Weismantel},
editor = {Michael J{\"{u}}nger and
Gerhard Reinelt and
Giovanni Rinaldi},
title = {Algorithmic Characterization of Bipartite b-Matching and Matroid Intersection},
booktitle = {Combinatorial Optimization - Eureka, You Shrink!, Papers Dedicated
to Jack Edmonds, 5th International Workshop, Aussois, France, March
5-9, 2001, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2570},
pages = {48--63},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-36478-1\_7},
doi = {10.1007/3-540-36478-1\_7},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/aussois/FirlaSW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/Bonnard01,
author = {Isabelle Bonnard},
editor = {Saugata Basu and
Laureano Gonz{\'{a}}lez{-}Vega},
title = {Combinatorial Characterizations of Algebraic Sets},
booktitle = {Algorithmic and Quantitative Aspects of Real Algebraic Geometry in
Mathematics and Computer Science, Proceedings of a {DIMACS} Workshop,
Piscataway, NJ, USA, March 12-16, 2001},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {60},
pages = {23--33},
publisher = {{DIMACS/AMS}},
year = {2001},
url = {https://doi.org/10.1090/dimacs/060/03},
doi = {10.1090/DIMACS/060/03},
timestamp = {Mon, 22 May 2023 16:07:34 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/Bonnard01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/BuschDHM00,
author = {Costas Busch and
Neophytos Demetriou and
Maurice Herlihy and
Marios Mavronicolas},
title = {A Combinatorial Characterization of Properties Preserved by Antitokens},
journal = {Bull. {EATCS}},
volume = {71},
pages = {114--132},
year = {2000},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eatcs/BuschDHM00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BalcazarCG00,
author = {Jos{\'{e}} L. Balc{\'{a}}zar and
Jorge Castro and
David Guijarro},
editor = {Nicol{\`{o}} Cesa{-}Bianchi and
Sally A. Goldman},
title = {Abstract Combinatorial Characterizations of Exact Learning via Queries},
booktitle = {Proceedings of the Thirteenth Annual Conference on Computational Learning
Theory {(COLT} 2000), June 28 - July 1, 2000, Palo Alto, California,
{USA}},
pages = {248--254},
publisher = {Morgan Kaufmann},
year = {2000},
timestamp = {Wed, 20 Jun 2018 17:06:15 +0200},
biburl = {https://dblp.org/rec/conf/colt/BalcazarCG00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/BuschDHM00,
author = {Costas Busch and
Neophytos Demetriou and
Maurice Herlihy and
Marios Mavronicolas},
editor = {Arndt Bode and
Thomas Ludwig and
Wolfgang Karl and
Roland Wism{\"{u}}ller},
title = {A Combinatorial Characterization of Properties Preserved by Antitokens},
booktitle = {Euro-Par 2000, Parallel Processing, 6th International Euro-Par Conference,
Munich, Germany, August 29 - September 1, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1900},
pages = {575--582},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44520-X\_79},
doi = {10.1007/3-540-44520-X\_79},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/europar/BuschDHM00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/Martin99,
author = {William J. Martin},
editor = {Alexander Barg and
Simon Litsyn},
title = {Design systems: Combinatorial characterizations of Delsarte {\textdollar}{\textbackslash}mathcal
T{\textdollar}-designs via partially ordered sets},
booktitle = {Codes and Association Schemes, Proceedings of a {DIMACS} Workshop,
Piscataway, New Jersey, USA, November 9-12, 1999},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {56},
pages = {223--239},
publisher = {{DIMACS/AMS}},
year = {1999},
url = {https://doi.org/10.1090/dimacs/056/18},
doi = {10.1090/DIMACS/056/18},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/Martin99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/aml/Abe98,
author = {Yoshihiro Abe},
title = {Combinatorial characterization of P\({}^{\mbox{1}}\)\({}_{\mbox{1}}\){\textbackslash}Pi1{\_}1-indescribability
in \emph{P}\({}_{\mbox{k}}\)lP{\_}\{{\textbackslash}kappa\}{\textbackslash}lambda},
journal = {Arch. Math. Log.},
volume = {37},
number = {4},
pages = {261--272},
year = {1998},
url = {https://doi.org/10.1007/s001530050097},
doi = {10.1007/S001530050097},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/aml/Abe98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/Govaert97,
author = {E. Govaert},
title = {A Combinatorial Characterization of Some Finite Classical Generalized
Hexagons},
journal = {J. Comb. Theory {A}},
volume = {80},
number = {2},
pages = {339--346},
year = {1997},
url = {https://doi.org/10.1006/jcta.1997.2807},
doi = {10.1006/JCTA.1997.2807},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/Govaert97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcc/ReesS96,
author = {Rolf S. Rees and
Douglas R. Stinson},
title = {Combinatorial Characterizations of Authentication Codes {II}},
journal = {Des. Codes Cryptogr.},
volume = {7},
number = {3},
pages = {239--259},
year = {1996},
url = {https://doi.org/10.1023/A:1018094824862},
doi = {10.1023/A:1018094824862},
timestamp = {Mon, 17 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcc/ReesS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/HindmanMS96,
author = {Neil Hindman and
Amir Maleki and
Dona Strauss},
title = {Central Sets and Their Combinatorial Characterization},
journal = {J. Comb. Theory {A}},
volume = {74},
number = {2},
pages = {188--208},
year = {1996},
url = {https://doi.org/10.1006/jcta.1996.0048},
doi = {10.1006/JCTA.1996.0048},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/HindmanMS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/Silva95,
author = {Ilda P. F. da Silva},
title = {Axioms for maximal vectors of an oriented matroid; a combinatorial
characterization of the regions determined by an arrangement of pseudohyperplanes},
journal = {Eur. J. Comb.},
volume = {16},
number = {2},
pages = {125--145},
year = {1995},
url = {https://doi.org/10.1016/0195-6698(95)90052-7},
doi = {10.1016/0195-6698(95)90052-7},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ejc/Silva95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/Charleston95,
author = {Michael A. Charleston},
title = {Toward a Characterization of Landscapes of Combinatorial Optimization
Problems, with Special Attention to the Phylogeny Problem},
journal = {J. Comput. Biol.},
volume = {2},
number = {3},
pages = {439--450},
year = {1995},
url = {https://doi.org/10.1089/cmb.1995.2.439},
doi = {10.1089/CMB.1995.2.439},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcb/Charleston95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/KarchmerLNSW93,
author = {Mauricio Karchmer and
Nathan Linial and
Ilan Newman and
Michael E. Saks and
Avi Wigderson},
title = {Combinatorial characterization of read-once formulae},
journal = {Discret. Math.},
volume = {114},
number = {1-3},
pages = {275--282},
year = {1993},
url = {https://doi.org/10.1016/0012-365X(93)90372-Z},
doi = {10.1016/0012-365X(93)90372-Z},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/KarchmerLNSW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcc/Stinson92,
author = {Douglas R. Stinson},
title = {Combinatorial Characterizations of Authentication Codes},
journal = {Des. Codes Cryptogr.},
volume = {2},
number = {2},
pages = {175--187},
year = {1992},
url = {https://doi.org/10.1007/BF00124896},
doi = {10.1007/BF00124896},
timestamp = {Mon, 17 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcc/Stinson92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/Beutelspacher91,
author = {Albrecht Beutelspacher},
title = {A combinatorial characterization of geometric spreads},
journal = {Discret. Math.},
volume = {97},
number = {1-3},
pages = {59--62},
year = {1991},
url = {https://doi.org/10.1016/0012-365X(91)90421-W},
doi = {10.1016/0012-365X(91)90421-W},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/Beutelspacher91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/Stinson91,
author = {Douglas R. Stinson},
editor = {Joan Feigenbaum},
title = {Combinatorial Characterizations of Authentication Codes},
booktitle = {Advances in Cryptology - {CRYPTO} '91, 11th Annual International Cryptology
Conference, Santa Barbara, California, USA, August 11-15, 1991, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {576},
pages = {62--73},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/3-540-46766-1\_4},
doi = {10.1007/3-540-46766-1\_4},
timestamp = {Fri, 17 Jul 2020 16:12:45 +0200},
biburl = {https://dblp.org/rec/conf/crypto/Stinson91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/BiranMZ90,
author = {Ofer Biran and
Shlomo Moran and
Shmuel Zaks},
title = {A Combinatorial Characterization of the Distributed 1-Solvable Tasks},
journal = {J. Algorithms},
volume = {11},
number = {3},
pages = {420--440},
year = {1990},
url = {https://doi.org/10.1016/0196-6774(90)90020-F},
doi = {10.1016/0196-6774(90)90020-F},
timestamp = {Tue, 01 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/BiranMZ90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eccv/Andersen90,
author = {Jens Damgaard Andersen},
editor = {Olivier D. Faugeras},
title = {Combinatorial Characterization of Perspective Projections from Polyhedral
Object Scenes},
booktitle = {Computer Vision - ECCV'90, First European Conference on Computer Vision,
Antibes, France, April 23-27, 1990, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {427},
pages = {559--562},
publisher = {Springer},
year = {1990},
url = {https://doi.org/10.1007/BFb0014906},
doi = {10.1007/BFB0014906},
timestamp = {Fri, 17 Jul 2020 16:12:46 +0200},
biburl = {https://dblp.org/rec/conf/eccv/Andersen90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/Javanovic88,
author = {Antonije D. Javanovic},
title = {Combinatorial characterization of hexagonal systems},
journal = {Discret. Appl. Math.},
volume = {19},
number = {1-3},
pages = {259--270},
year = {1988},
url = {https://doi.org/10.1016/0166-218X(88)90018-2},
doi = {10.1016/0166-218X(88)90018-2},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/Javanovic88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/BiranMZ88,
author = {Ofer Biran and
Shlomo Moran and
Shmuel Zaks},
editor = {Danny Dolev},
title = {A Combinatorial Characterization of the Distributed Tasks Which Are
Solvable in the Presence of One Faulty Processor},
booktitle = {Proceedings of the Seventh Annual {ACM} Symposium on Principles of
Distributed Computing, Toronto, Ontario, Canada, August 15-17, 1988},
pages = {263--275},
publisher = {{ACM}},
year = {1988},
url = {https://doi.org/10.1145/62546.62590},
doi = {10.1145/62546.62590},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/BiranMZ88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KarpP82,
author = {Richard M. Karp and
Christos H. Papadimitriou},
title = {On Linear Characterizations of Combinatorial Optimization Problems},
journal = {{SIAM} J. Comput.},
volume = {11},
number = {4},
pages = {620--632},
year = {1982},
url = {https://doi.org/10.1137/0211053},
doi = {10.1137/0211053},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KarpP82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/Thas81,
author = {Joseph A. Thas},
title = {New Combinatorial Characterizations of Generalized Quadrangles},
journal = {Eur. J. Comb.},
volume = {2},
number = {3},
pages = {299--303},
year = {1981},
url = {https://doi.org/10.1016/S0195-6698(81)80035-2},
doi = {10.1016/S0195-6698(81)80035-2},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/Thas81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KarpP80,
author = {Richard M. Karp and
Christos H. Papadimitriou},
title = {On Linear Characterizations of Combinatorial Optimization Problems},
booktitle = {21st Annual Symposium on Foundations of Computer Science, Syracuse,
New York, USA, 13-15 October 1980},
pages = {1--9},
publisher = {{IEEE} Computer Society},
year = {1980},
url = {https://doi.org/10.1109/SFCS.1980.29},
doi = {10.1109/SFCS.1980.29},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KarpP80.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-11-12 06:18 CET 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:
