Search 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}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics