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}
}
@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}
}
@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 = {{CDC}},
pages = {2471--2476},
publisher = {{IEEE}},
year = {2023}
}
@inproceedings{DBLP:conf/ictcs/AscoleseF23,
author = {Michela Ascolese and
Andrea Frosini},
title = {Setting the Path to the Combinatorial Characterization of Prime Double
Square Polyominoes},
booktitle = {{ICTCS}},
series = {{CEUR} Workshop Proceedings},
volume = {3587},
pages = {157--168},
publisher = {CEUR-WS.org},
year = {2023}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/colt/HannekeLM21,
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},
booktitle = {{COLT}},
series = {Proceedings of Machine Learning Research},
volume = {134},
pages = {2289--2314},
publisher = {{PMLR}},
year = {2021}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/nips/GonenLM20,
author = {Alon Gonen and
Shachar Lovett and
Michal Moshkovitz},
title = {Towards a Combinatorial Characterization of Bounded-Memory Learning},
booktitle = {NeurIPS},
year = {2020}
}
@inproceedings{DBLP:conf/sss/MathurO20,
author = {Shaan Mathur and
Rafail Ostrovsky},
title = {A Combinatorial Characterization of Self-stabilizing Population Protocols},
booktitle = {{SSS}},
series = {Lecture Notes in Computer Science},
volume = {12514},
pages = {167--182},
publisher = {Springer},
year = {2020}
}
@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}
}
@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}
}
@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 = {{ICST} Workshops},
pages = {224--233},
publisher = {{IEEE}},
year = {2019}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/innovations/BonacinaG13,
author = {Ilario Bonacina and
Nicola Galesi},
title = {Pseudo-partitions, transversality and locality: a combinatorial characterization
for the space measure in algebraic proof systems},
booktitle = {{ITCS}},
pages = {455--472},
publisher = {{ACM}},
year = {2013}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/ita/Vontobel11,
author = {Pascal O. Vontobel},
title = {A combinatorial characterization of the Bethe and the Kikuchi partition
functions},
booktitle = {{ITA}},
pages = {445--454},
publisher = {{IEEE}},
year = {2011}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/iat/TodoIY10,
author = {Taiki Todo and
Atsushi Iwasaki and
Makoto Yokoo},
title = {Characterization of Revenue Monotonicity in Combinatorial Auctions},
booktitle = {{IAT}},
pages = {383--390},
publisher = {{IEEE} Computer Society Press},
year = {2010}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/cccg/JohnS09,
author = {Audrey Lee{-}St. John and
Ileana Streinu},
title = {Angular rigidity in 3D: combinatorial characterizations and algorithms},
booktitle = {{CCCG}},
pages = {67--70},
year = {2009}
}
@inproceedings{DBLP:conf/wine/TodoIY09,
author = {Taiki Todo and
Atsushi Iwasaki and
Makoto Yokoo},
title = {Characterization of Strategy-Proof, Revenue Monotone Combinatorial
Auction Mechanisms and Connection with False-Name-Proofness},
booktitle = {{WINE}},
series = {Lecture Notes in Computer Science},
volume = {5929},
pages = {561--568},
publisher = {Springer},
year = {2009}
}
@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}
}
@inproceedings{DBLP:conf/csse/LiQ08,
author = {Xiyang Li and
Cong Qin},
title = {Combinatorial Characterizations of k-Coincidence Frequency-Hopping
Sequences},
booktitle = {{CSSE} {(3)}},
pages = {1081--1083},
publisher = {{IEEE} Computer Society},
year = {2008}
}
@inproceedings{DBLP:conf/sigecom/DobzinskiS08,
author = {Shahar Dobzinski and
Mukund Sundararajan},
title = {On characterizations of truthful mechanisms for combinatorial auctions
and scheduling},
booktitle = {{EC}},
pages = {38--47},
publisher = {{ACM}},
year = {2008}
}
@inproceedings{DBLP:conf/tcc/MicciancioY08,
author = {Daniele Micciancio and
Scott Yilek},
title = {The Round-Complexity of Black-Box Zero-Knowledge: {A} Combinatorial
Characterization},
booktitle = {{TCC}},
series = {Lecture Notes in Computer Science},
volume = {4948},
pages = {535--552},
publisher = {Springer},
year = {2008}
}
@inproceedings{DBLP:conf/ccs/TonienSW07,
author = {Dongvu Tonien and
Reihaneh Safavi{-}Naini and
Peter R. Wild},
title = {Combinatorial characterizations of authentication codes in verification
oracle model},
booktitle = {AsiaCCS},
pages = {183--193},
publisher = {{ACM}},
year = {2007}
}
@inproceedings{DBLP:conf/fpt/WongSC07,
author = {Justin S. J. Wong and
N. Pete Sedcole and
Peter Y. K. Cheung},
title = {Self-characterization of Combinatorial Circuit Delays in FPGAs},
booktitle = {{FPT}},
pages = {17--23},
publisher = {{IEEE}},
year = {2007}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/stoc/Shapira06,
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},
booktitle = {{STOC}},
pages = {251--260},
publisher = {{ACM}},
year = {2006}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/colt/SantiCS04,
author = {Paolo Santi and
Vincent Conitzer and
Tuomas Sandholm},
title = {Towards a Characterization of Polynomial Preference Elicitation with
Value Queries in Combinatorial Auctions (Extended Abstract)},
booktitle = {{COLT}},
series = {Lecture Notes in Computer Science},
volume = {3120},
pages = {1--16},
publisher = {Springer},
year = {2004}
}
@inproceedings{DBLP:conf/stringology/MancheronM04,
author = {Alban Mancheron and
Christophe Moan},
title = {Combinatorial Characterization of the Language Recognized by Factor
and Suffix Oracles},
booktitle = {Stringology},
pages = {139--154},
publisher = {Department of Computer Science and Engineering, Faculty of Electrical
Engineering, Czech Technical University},
year = {2004}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/coco/AtseriasD03,
author = {Albert Atserias and
V{\'{\i}}ctor Dalmau},
title = {A Combinatorial Characterization of Resolution Width},
booktitle = {{CCC}},
pages = {239--247},
publisher = {{IEEE} Computer Society},
year = {2003}
}
@inproceedings{DBLP:conf/focs/LaviMN03,
author = {Ron Lavi and
Ahuva Mu'alem and
Noam Nisan},
title = {Towards a Characterization of Truthful Combinatorial Auctions},
booktitle = {{FOCS}},
pages = {574--583},
publisher = {{IEEE} Computer Society},
year = {2003}
}
@inproceedings{DBLP:conf/ijcai/Yokoo03,
author = {Makoto Yokoo},
title = {Characterization of Strategy/False-name Proof Combinatorial Auction
Protocols: Price-oriented, Rationing-free Protocol},
booktitle = {{IJCAI}},
pages = {733--742},
publisher = {Morgan Kaufmann},
year = {2003}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/aussois/FirlaSW01,
author = {Robert T. Firla and
Bianca Spille and
Robert Weismantel},
title = {Algorithmic Characterization of Bipartite b-Matching and Matroid Intersection},
booktitle = {Combinatorial Optimization},
series = {Lecture Notes in Computer Science},
volume = {2570},
pages = {48--63},
publisher = {Springer},
year = {2001}
}
@inproceedings{DBLP:conf/dimacs/Bonnard01,
author = {Isabelle Bonnard},
title = {Combinatorial Characterizations of Algebraic Sets},
booktitle = {Algorithmic and Quantitative Aspects of Real Algebraic Geometry in
Mathematics and Computer Science},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {60},
pages = {23--33},
publisher = {{DIMACS/AMS}},
year = {2001}
}
@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}
}
@inproceedings{DBLP:conf/colt/BalcazarCG00,
author = {Jos{\'{e}} L. Balc{\'{a}}zar and
Jorge Castro and
David Guijarro},
title = {Abstract Combinatorial Characterizations of Exact Learning via Queries},
booktitle = {{COLT}},
pages = {248--254},
publisher = {Morgan Kaufmann},
year = {2000}
}
@inproceedings{DBLP:conf/europar/BuschDHM00,
author = {Costas Busch and
Neophytos Demetriou and
Maurice Herlihy and
Marios Mavronicolas},
title = {A Combinatorial Characterization of Properties Preserved by Antitokens},
booktitle = {Euro-Par},
series = {Lecture Notes in Computer Science},
volume = {1900},
pages = {575--582},
publisher = {Springer},
year = {2000}
}
@inproceedings{DBLP:conf/dimacs/Martin99,
author = {William J. Martin},
title = {Design systems: Combinatorial characterizations of Delsarte {\textdollar}{\textbackslash}mathcal
T{\textdollar}-designs via partially ordered sets},
booktitle = {Codes and Association Schemes},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {56},
pages = {223--239},
publisher = {{DIMACS/AMS}},
year = {1999}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/crypto/Stinson91,
author = {Douglas R. Stinson},
title = {Combinatorial Characterizations of Authentication Codes},
booktitle = {{CRYPTO}},
series = {Lecture Notes in Computer Science},
volume = {576},
pages = {62--73},
publisher = {Springer},
year = {1991}
}
@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}
}
@inproceedings{DBLP:conf/eccv/Andersen90,
author = {Jens Damgaard Andersen},
title = {Combinatorial Characterization of Perspective Projections from Polyhedral
Object Scenes},
booktitle = {{ECCV}},
series = {Lecture Notes in Computer Science},
volume = {427},
pages = {559--562},
publisher = {Springer},
year = {1990}
}
@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}
}
@inproceedings{DBLP:conf/podc/BiranMZ88,
author = {Ofer Biran and
Shlomo Moran and
Shmuel Zaks},
title = {A Combinatorial Characterization of the Distributed Tasks Which Are
Solvable in the Presence of One Faulty Processor},
booktitle = {{PODC}},
pages = {263--275},
publisher = {{ACM}},
year = {1988}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/focs/KarpP80,
author = {Richard M. Karp and
Christos H. Papadimitriou},
title = {On Linear Characterizations of Combinatorial Optimization Problems},
booktitle = {{FOCS}},
pages = {1--9},
publisher = {{IEEE} Computer Society},
year = {1980}
}
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 05:06 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:
