Pubblicazioni

Annalisa DE BONIS Pubblicazioni


2024
Contributo in Atti di convegno
Group Testing in Arbitrary Hypergraphs and Related Combinatorial Structures.
In: SOFSEM 2024: Theory and Practice of Computer Science Springer Vol.14519, Pag.1-15
ISBN:978-3-031-52112-6
SOFSEM 2024: Theory and Practice of Computer Science
Cochem, Germany, 19–23 Febbraio 2024
DE BONIS, Annalisa
Codice identificativo SCOPUS: 2-s2.0-85185844741
Visualizza sul Database dei Prodotti (IRIS)
2023
Contributo in Atti di convegno
Conflict Resolution in Arbitrary Hypergraphs.
In: Lecture Notes in Computer Science Springer Pag.13-27
Algorithmics of Wireless Networks 19th International Symposium, ALGOWIN 2023,
Amsterdam 7-8 Settembre, 2023
DE BONIS, Annalisa
Digital Object Identifier (DOI): 10.1007/978-3-031-48882-5
Codice identificativo SCOPUS: 2-s2.0-85180534432
Visualizza sul Database dei Prodotti (IRIS)
2020
Articolo in rivista
A new kind of selectors and their applications to conflict resolution in wireless multichannels networks
THEORETICAL COMPUTER SCIENCE. Pag.219-235
ISSN:0304-3975.
De Bonis, A.; Vaccaro, U.
Versione online
Digital Object Identifier (DOI): 10.1016/j.tcs.2019.03.034
Codice identificativo ISI: WOS:000510523000016
Codice identificativo SCOPUS: 2-s2.0-85064153486
Visualizza sul Database dei Prodotti (IRIS)
2019
Articolo in rivista
New selectors and locally thin families with applications to multi-access channels supporting simultaneous transmissions
THEORETICAL COMPUTER SCIENCE. Pag.1-17
ISSN:0304-3975.
De Bonis, Annalisa
Versione online
Digital Object Identifier (DOI): 10.1016/j.tcs.2019.08.020
Codice identificativo ISI: WOS:000496338900003
Codice identificativo SCOPUS: 2-s2.0-85070887428
Visualizza sul Database dei Prodotti (IRIS)
2018
Articolo in rivista
Partial Covering Arrays: Algorithms and Asymptotics
THEORY OF COMPUTING SYSTEMS. Pag.1470-1489
ISSN:1432-4350.
Sarkar, Kaushik; Colbourn, Charles J.; DE BONIS, Annalisa; Vaccaro, Ugo
Digital Object Identifier (DOI): 10.1007/s00224-017-9782-9
Codice identificativo ISI: WOS:000434050300008
Codice identificativo SCOPUS: 2-s2.0-85019747937
Visualizza sul Database dei Prodotti (IRIS)
2017
Articolo in rivista
ε-almost selectors and their applications to multiple-access communication
IEEE TRANSACTIONS ON INFORMATION THEORY. Vol. 63. Pag.7304-7319
ISSN:0018-9448.
De Bonis, Annalisa; Vaccaro, Ugo
Versione online
Digital Object Identifier (DOI): 10.1109/TIT.2017.2750178
Codice identificativo ISI: WOS:000413318900028
Codice identificativo SCOPUS: 2-s2.0-85030310051
Visualizza sul Database dei Prodotti (IRIS)
2017
Contributo in Atti di convegno
Generalized selectors and locally thin families with applications to conflict resolution in multiple access channels supporting simultaneous successful transmissions.
In: Leibniz International Proceedings in Informatics, LIPIcs Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing Vol.70, Pag.22.1-22.16
ISBN:9783959770316
20th International Conference on Principles of Distributed Systems, OPODIS 2016
Fundacion Gomez Pardo, esp 2016
DE BONIS, Annalisa
Versione online
Digital Object Identifier (DOI): 10.4230/LIPIcs.OPODIS.2016.22
Codice identificativo SCOPUS: 2-s2.0-85018331642
Visualizza sul Database dei Prodotti (IRIS)
2017
Contributo in Atti di convegno
A New Kind of Selectors and Their Applications to Conflict Resolution in Wireless Multichannels Networks.
In: Algorithms for Sensor Systems: 12th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2016 Springer Verlag Vol.10050, Pag.45-61
ISBN:978-3-319-53057-4; 978-3-319-53058-1; 978-3-319-53057-4; 978-3-319-53058-1
ALGOSENSORS 2016
Aarhus, Denmark August 25-26, 2016
DE BONIS, Annalisa; Vaccaro, Ugo
Versione online
Digital Object Identifier (DOI): 10.1007/978-3-319-53058-1_4
Codice identificativo ISI: WOS:000425183000004
Codice identificativo SCOPUS: 2-s2.0-85011389253
Visualizza sul Database dei Prodotti (IRIS)
2016
Articolo in rivista
Constraining the number of positive responses in adaptive, non-adaptive, and two-stage group testing
JOURNAL OF COMBINATORIAL OPTIMIZATION. Pag.1254-1287
ISSN:1382-6905.
DE BONIS, Annalisa
Digital Object Identifier (DOI): 10.1007/s10878-015-9949-8
Codice identificativo ISI: WOS:000387107700017
Codice identificativo SCOPUS: 2-s2.0-84940879462
Visualizza sul Database dei Prodotti (IRIS)
2016
Contributo in Atti di convegno
Partial Covering Arrays: Algorithms and Asymptotics.
In: Combinatorial Algorithms Springer International Publishing Vol.9843, Pag.437-448
ISBN:978-3-319-44542-7
27th International Workshop, IWOCA 2016
Helsinki, Finland August 17-19, 2016
Sarkar, Kaushik; Colbourn, Charles J.; DE BONIS, Annalisa; Vaccaro, Ugo
Digital Object Identifier (DOI): 10.1007/978-3-319-44543-4_34
Codice identificativo ISI: WOS:000389333200034
Codice identificativo SCOPUS: 2-s2.0-84984914877
Visualizza sul Database dei Prodotti (IRIS)
2015
Contributo in Atti di convegno
ɛ-almost selectors and their applications.
In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Springer Verlag Vol.9210, Pag.255-268
ISBN:9783319221762; 9783319221762
20th International Symposium on Fundamentals of Computation Theory, FCT 2015
pol 2015
DE BONIS, Annalisa; Vaccaro, Ugo
Versione online
Digital Object Identifier (DOI): 10.1007/978-3-319-22177-9_20
Codice identificativo ISI: WOS:000413318900028
Codice identificativo SCOPUS: 2-s2.0-84943608150
Visualizza sul Database dei Prodotti (IRIS)
2014
Contributo in Atti di convegno
Efficient Group Testing Algorithms with a Constrained Number of Positive Responses.
In: Combinatorial Optimization and Applications Springer International Publishing Vol.8881, Pag.506-521
ISBN:978-3-319-12690-6
COCOA 2014
Maui, HI, USA 19–21 Dicembre, 2014
DE BONIS, Annalisa
Digital Object Identifier (DOI): 10.1007/978-3-319-12691-3
Codice identificativo ISI: WOS:000354861400037
Codice identificativo SCOPUS: 2-s2.0-84921495037
Visualizza sul Database dei Prodotti (IRIS)
2011
Articolo in rivista
An Almost Optimal Algorithm for Generalized Threshold Group Testing with Inhibitors
JOURNAL OF COMPUTATIONAL BIOLOGY. Vol. 18. Pag.851-864
ISSN:1066-5277.
Hong Bin, Chen; DE BONIS, Annalisa
Digital Object Identifier (DOI): 10.1089/cmb.2010.0030
Codice identificativo ISI: WOS:000291016200007
Codice identificativo SCOPUS: 2-s2.0-79957664087
Visualizza sul Database dei Prodotti (IRIS)
2011
Contributo in Atti di convegno
A Group Testing Approach to Improved Corruption Localizing Hashing.
In: Proceedings of ICALP2011GT - Workshop on Algorithms and Data Structures for Selection, Identification and Encoding Pag.97-114
ICALP2011GT
Zurich 3 luglio 2011
DE BONIS, Annalisa; Di Crescenzo, Giovanni
Visualizza sul Database dei Prodotti (IRIS)
2011
Contributo in Atti di convegno
Combinatorial group testing for corruption localizing hashing.
In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Springer-Verlag Vol.6842, Pag.579-591
ISBN:9783642226847; 9783642226847
17th Annual International Computing and Combinatorics Conference, COCOON 2011
Dallas, TX, usa 2011
DE BONIS, Annalisa; Di Crescenzo, Giovanni
Digital Object Identifier (DOI): 10.1007/978-3-642-22685-4_50
Codice identificativo SCOPUS: 2-s2.0-80051957032
Visualizza sul Database dei Prodotti (IRIS)
2008
Articolo in rivista
"New combinatorial structures with applications to efficient group testing with inhibitors"
JOURNAL OF COMBINATORIAL OPTIMIZATION. Vol. 15. Pag.77-94
ISSN:1382-6905.
DE BONIS, Annalisa
Codice identificativo ISI: WOS:000251643600006
Codice identificativo SCOPUS: 2-s2.0-37249092008
Visualizza sul Database dei Prodotti (IRIS)
2007
Articolo in rivista
Largest Families Without an r-Fork
ORDER. Vol. 24. Pag.181-191
ISSN:0167-8094.
DE BONIS, Annalisa; Katona, G. O. H.
Codice identificativo ISI: WOS:000251369900003
Codice identificativo SCOPUS: 2-s2.0-36549063616
Visualizza sul Database dei Prodotti (IRIS)
2007
Contributo in Atti di convegno
A lower bound for generalized superimposed codes with application to group testing with inhibitors.
In: PROCEEDINGS OF IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT 2007) Pag.341-345
ISBN:9781424414291
IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT 2007)
Nice, France
DE BONIS, Annalisa
Codice identificativo ISI: WOS:000257010200069
Codice identificativo SCOPUS: 2-s2.0-51649088716
Visualizza sul Database dei Prodotti (IRIS)
2006
Articolo in rivista
Optimal Algorithms for Two Group Testing Problems and New Bounds on Generalized Superimposed Codes
IEEE TRANSACTIONS ON INFORMATION THEORY. Vol. 52. Pag.4673-4680
ISSN:0018-9448.
DE BONIS, Annalisa; Vaccaro, Ugo
Codice identificativo ISI: WOS:000240776500031
Codice identificativo SCOPUS: 2-s2.0-33947401807
Visualizza sul Database dei Prodotti (IRIS)
2005
Articolo in rivista
Largest family without A∪B⊆C∩D.
JOURNAL OF COMBINATORIAL THEORY. SERIES A. Vol. 111. Pag.331-336
ISSN:0097-3165.
DE BONIS, Annalisa; KATONA G. O., H; Swanepoel, K. J.
Codice identificativo ISI: WOS:000231186300012
Codice identificativo SCOPUS: 2-s2.0-22644439622
Visualizza sul Database dei Prodotti (IRIS)
2005
Articolo in rivista
Optimal Two-Stage Algorithms for Group Testing Problems
SIAM JOURNAL ON COMPUTING. Vol. 34. Pag.1253-1270
ISSN:0097-5397.
DE BONIS, Annalisa; Gasieniec, L.; Vaccaro, Ugo
Digital Object Identifier (DOI): 10.1137/S0097539703428002
Codice identificativo ISI: WOS:000230502100009
Codice identificativo SCOPUS: 2-s2.0-27144547067
Visualizza sul Database dei Prodotti (IRIS)
2005
Articolo in rivista
Secure E-Coupons
ELECTRONIC COMMERCE RESEARCH. Vol. 5. Pag.117-139
ISSN:1389-5753.
Blundo, Carlo; Cimato, S; DE BONIS, Annalisa
Codice identificativo ISI: WOS:000234310400004
Codice identificativo SCOPUS: 2-s2.0-27444438240
Visualizza sul Database dei Prodotti (IRIS)
2004
Articolo in rivista
Randomness in secret sharing and visual cryptography schemes
THEORETICAL COMPUTER SCIENCE. Vol. 314(3). Pag.351-374
ISSN:0304-3975.
DE BONIS, Annalisa; DE SANTIS, Alfredo
Codice identificativo ISI: WOS:000220678500003
Codice identificativo SCOPUS: 2-s2.0-1642601966
Visualizza sul Database dei Prodotti (IRIS)
2004
Contributo in Atti di convegno
NEW RESULTS AND APPLICATIONS OF SUPERIMPOSED CODES (AND RELATED COMBINATORIAL STRUCTURES) TO THE DESIGN OF EFFICIENT GROUP TESTING PROCEDURES.
In: Proceedings 2004 IEEE International Symposium on Information Theory IEEE Pag.257-257
ISBN:0-7803-8280-3
IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT 2004)
Chicago 27 giugno 2004 -2 luglio 2004
DE BONIS, Annalisa; Vaccaro, Ugo
Codice identificativo ISI: WOS:000223202600257
Codice identificativo SCOPUS: 2-s2.0-5044248296
Visualizza sul Database dei Prodotti (IRIS)
2003
Articolo in rivista
Constructions of Generalized Superimposed Codes with Applications to Group Testing and Conflict Resolution in Multiple Access Channels
THEORETICAL COMPUTER SCIENCE. Vol. 306. Pag.223-243
ISSN:0304-3975.
DE BONIS, Annalisa; Vaccaro, Ugo
Codice identificativo ISI: WOS:000185261500014
Codice identificativo SCOPUS: 2-s2.0-0042008122
Visualizza sul Database dei Prodotti (IRIS)
2003
Contributo in Atti di convegno
Generalized Framework for Selectors with Applications in Optimal Group Testing.
In: ICALP 2003: Automata, Languages and Programming Springer, Berlin, Heidelberg Vol.2719, Pag.81-96
ISBN:978-3-540-40493-4
12th Intl. Colloquium on Automata, Languages and Programming (ICALP 2003)
Eindhoven, The Netherlands June 30 - July 4, 2003
DE BONIS, Annalisa; L., Gasieniec; Vaccaro, Ugo
Codice identificativo ISI: WOS:000185145700008
Codice identificativo SCOPUS: 2-s2.0-35248822129
Visualizza sul Database dei Prodotti (IRIS)
2002
Articolo in rivista
Bounds and Constructions for Metering Schemes
COMMUNICATIONS IN INFORMATION AND SYSTEMS. Vol. 2(1). Pag.1-28
ISSN:1526-7555.
Blundo, Carlo; DE BONIS, Annalisa; Masucci, Barbara
Visualizza sul Database dei Prodotti (IRIS)
2002
Contributo in Atti di convegno
A LIGHTWEIGHT PROTOCOL FOR THE GENERATION AND DISTRIBUTION OF SECURE E-COUPONS. Vol.-, Pag.542-552
INTERNATIONAL WORLD WIDE WEB CONFERENCE, WWW2002
Blundo, Carlo; DE BONIS, Annalisa
Codice identificativo SCOPUS: 2-s2.0-10444274686
Visualizza sul Database dei Prodotti (IRIS)
2002
Contributo in Atti di convegno
Generalizations of Superimposed Codes with Applications to Efficient Design of Pooling Experiments.
In: Proceedings of IEEE International Symposium on Information Theory, 2002. IEEE Pag.488-488
ISBN:0-7803-7501-7
ISIT2002
Losanna 30 giugno 2012 - 5 luglio 2002
DE BONIS, Annalisa; Vaccaro, Ugo
Codice identificativo ISI: WOS:000177912700487
Codice identificativo SCOPUS: 2-s2.0-0036352260
Visualizza sul Database dei Prodotti (IRIS)
2002
Contributo in Atti di convegno
Efficient Constructions of Generalized Superimposed Codes with Applications to Group Testing and Conflict Resolution in Multiple Access Channels.
In: Algorithms - ESA 2002 Springer Berlin Vol.LNCS 2461, Springer-Verl., Pag.335-347
ISBN:978-3-540-44180-9
European Symposium on Algorithms (ESA 2002)
Roma 16-19 September 2002
DE BONIS, Annalisa; Vaccaro, Ugo
Codice identificativo ISI: WOS:000181470400028
Codice identificativo SCOPUS: 2-s2.0-84938054678
Visualizza sul Database dei Prodotti (IRIS)
2001
Articolo in rivista
Efficient Algorithms for Chemical Threshold Testing Problems
THEORETICAL COMPUTER SCIENCE. Vol. 259(1-2). Pag.493-511
ISSN:0304-3975.
DE BONIS, Annalisa; Gargano, Luisa; Vaccaro, Ugo
Codice identificativo ISI: WOS:000168962500023
Codice identificativo SCOPUS: 2-s2.0-0034928231
Visualizza sul Database dei Prodotti (IRIS)
2001
Articolo in rivista
Improved Schemes for Visual Cryptography
DESIGNS, CODES AND CRYPTOGRAPHY. Vol. 24(3). Pag.255-278
ISSN:0925-1022.
Blundo, Carlo; DE BONIS, Annalisa; DE SANTIS, Alfredo
Codice identificativo ISI: WOS:000170648200002
Codice identificativo SCOPUS: 2-s2.0-0035546454
Visualizza sul Database dei Prodotti (IRIS)
2001
Contributo in Atti di convegno
Online Advertising: Secure E-coupons. Pag.290-303
The Ninth Italian Conference on Theoretical Computer Science, ICTCS2001
Cimato, S; DE BONIS, Annalisa
Codice identificativo SCOPUS: 2-s2.0-84962910484
Visualizza sul Database dei Prodotti (IRIS)
2001
Contributo in Atti di convegno
Secret Sharing and Visual Cryptography Schemes. Pag.123-137
Proc. of the IFIP TC11 16th International Conference on Information Security
11-13 June 2001, Paris, Francia
DE BONIS, Annalisa; DE SANTIS, Alfredo
Codice identificativo ISI: WOS:000170202800009
Visualizza sul Database dei Prodotti (IRIS)
2001
Contributo in Atti di convegno
New Results on the Randomness of Visual Cryptography Schemes. Pag.187-202
Proceedings of Workshop on Cryptography and Computational Number Theory CCNT'99
DE BONIS, Annalisa; DE SANTIS, Alfredo
Codice identificativo ISI: WOS:000169016800016
Visualizza sul Database dei Prodotti (IRIS)
2000
Contributo in Atti di convegno
Metering Schemes with Pricing.
In: Lecture Notes in Computer Science Springer Vol.1914, Pag.194-208
ISBN:3-540-41143-7
International Symposium on Distributed Computing, DISC2000
Toledo, Spain October 4-6, 2000
Blundo, Carlo; DE BONIS, Annalisa; Masucci, Barbara
Codice identificativo ISI: WOS:000174114100013
Codice identificativo SCOPUS: 2-s2.0-23044521761
Visualizza sul Database dei Prodotti (IRIS)
2000
Contributo in Atti di convegno
An Information Theoretical Approach to Metering Schemes.
In: IEEE International Symposium on Information Theory - Proceedings IEEE Pag.49-49
ISBN:21578095
IEEE International Symposium on Information Theory, ISIT2000
Sorrento; Italy 25 - 30 Giugno 2000
DE BONIS, Annalisa; Masucci, Barbara
Codice identificativo SCOPUS: 2-s2.0-0034447130
Visualizza sul Database dei Prodotti (IRIS)
2000
Contributo in Atti di convegno
Dynamic Multi-Threshold Metering Schemes.
In: Selected Areas in Cryptography Douglas, R. Stinson and Stafford, Tavares Vol.2012, Pag.130-143
ISBN:978-3-540-42069-9
SAC 2000
Waterloo, Ontario, Canada, August 14–15, 2000
Blundo, Carlo; DE BONIS, Annalisa; Masucci, Barbara; Stinson, D. R.
Codice identificativo SCOPUS: 2-s2.0-23044526182
Visualizza sul Database dei Prodotti (IRIS)
2000
Contributo in Atti di convegno
Randomness in Visual Cryptography. Vol.1170, Pag.626-638
“STACS 2000” (17th Annual Symposium on Theoretical Aspects of Computer Science)
FEBRUARY 2000, LILLE, FRANCE
DE BONIS, Annalisa; DE SANTIS, Alfredo
Codice identificativo ISI: WOS:000166852700052
Codice identificativo SCOPUS: 2-s2.0-84944046626
Visualizza sul Database dei Prodotti (IRIS)
1998
Articolo in rivista
Improved Algorithms for Group Testing with Inhibitors
INFORMATION PROCESSING LETTERS. Vol. 67. Pag.57-64
ISSN:0020-0190.
DE BONIS, Annalisa; Vaccaro, Ugo
Codice identificativo ISI: WOS:000075518800001
Codice identificativo SCOPUS: 2-s2.0-0032120173
Visualizza sul Database dei Prodotti (IRIS)
1998
Articolo in rivista
A Predetermined Algorithm for Detecting a Counterfeit Coin with Multi-Arms Balances
DISCRETE APPLIED MATHEMATICS. Vol. 86. Pag.181-200
ISSN:0166-218X.
DE BONIS, Annalisa
Codice identificativo ISI: WOS:000075364700004
Visualizza sul Database dei Prodotti (IRIS)
1998
Contributo in Atti di convegno
Improved Algorithms for Chemical Threshold Testing Problems. Pag.127-136
International Conference on Computing and Combinatorics, COCOON'98
DE BONIS, Annalisa; Gargano, Luisa; Vaccaro, Ugo
Codice identificativo SCOPUS: 2-s2.0-0343419977
Visualizza sul Database dei Prodotti (IRIS)
1998
Contributo in Atti di convegno
New Constructions for Visual Cryptography.
In: Sixth Italian Conference on Theoretical Computer Science Degano P. and Vaccaro U. and Pirillo G Pag.290-303
ISBN:981-02-3655-7
The Sixth Italian Conference on Theoretical Computer Science, ICTCS 1998
Prato, Italy November 9-11, 1998
Blundo, Carlo; DE BONIS, Annalisa
Visualizza sul Database dei Prodotti (IRIS)
1998
Contributo in Atti di convegno
Improved Algorithms for Chemical Threshold Testing Problems.
In: Computing and Combinatorics, 4th Annual International Conference Springer Vol.1449, Pag.127-136
ISBN:3540648240
COCOON'98
DE BONIS, Annalisa; Gargano, Luisa; Vaccaro, Ugo
Codice identificativo SCOPUS: 2-s2.0-0343419977
Visualizza sul Database dei Prodotti (IRIS)
1995
Articolo in rivista
Optimal Detection of a Counterfeit Coin with Multi-Arms Balances
DISCRETE APPLIED MATHEMATICS. Vol. 61. Pag.121-132
ISSN:0166-218X.
DE BONIS, Annalisa; Gargano, Luisa; Vaccaro, Ugo
Codice identificativo ISI: WOS:A1995RM45300003
Codice identificativo SCOPUS: 2-s2.0-0042208416
Visualizza sul Database dei Prodotti (IRIS)