{"id":"https://openalex.org/W2050133021","doi":"https://doi.org/10.1145/2023607.2023632","title":"Encoding watermark numbers as cographs using self-inverting permutations","display_name":"Encoding watermark numbers as cographs using self-inverting permutations","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2050133021","doi":"https://doi.org/10.1145/2023607.2023632","mag":"2050133021"},"language":"en","primary_location":{"id":"doi:10.1145/2023607.2023632","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2023607.2023632","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th International Conference on Computer Systems and Technologies - CompSysTech '11","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059082427","display_name":"Maria Chroni","orcid":"https://orcid.org/0000-0003-2862-6390"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Maria Chroni","raw_affiliation_strings":["University of loan-nina"],"affiliations":[{"raw_affiliation_string":"University of loan-nina","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080071481","display_name":"Stavros D. Nikolopoulos","orcid":"https://orcid.org/0000-0001-6684-8459"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Stavros D. Nikolopoulos","raw_affiliation_strings":["University of loannina"],"affiliations":[{"raw_affiliation_string":"University of loannina","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5059082427"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8374,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.85647748,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"142","last_page":"142"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9865999817848206,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9574999809265137,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/watermark","display_name":"Watermark","score":0.6851690411567688},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.5932832360267639},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5673820972442627},{"id":"https://openalex.org/keywords/digital-watermarking","display_name":"Digital watermarking","score":0.5442202091217041},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5225762128829956},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.48713418841362},{"id":"https://openalex.org/keywords/codec","display_name":"Codec","score":0.44447198510169983},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.4291130304336548},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.42098939418792725},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3838733732700348},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.0988815426826477},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09287673234939575},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07144880294799805}],"concepts":[{"id":"https://openalex.org/C164112704","wikidata":"https://www.wikidata.org/wiki/Q7974348","display_name":"Watermark","level":3,"score":0.6851690411567688},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.5932832360267639},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5673820972442627},{"id":"https://openalex.org/C150817343","wikidata":"https://www.wikidata.org/wiki/Q875932","display_name":"Digital watermarking","level":3,"score":0.5442202091217041},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5225762128829956},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.48713418841362},{"id":"https://openalex.org/C161765866","wikidata":"https://www.wikidata.org/wiki/Q184748","display_name":"Codec","level":2,"score":0.44447198510169983},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.4291130304336548},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.42098939418792725},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3838733732700348},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0988815426826477},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09287673234939575},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07144880294799805},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2023607.2023632","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2023607.2023632","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th International Conference on Computer Systems and Technologies - CompSysTech '11","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W144954708","https://openalex.org/W1489356009","https://openalex.org/W1673020142","https://openalex.org/W1774235996","https://openalex.org/W1862568640","https://openalex.org/W1899609882","https://openalex.org/W2000138132","https://openalex.org/W2015906942","https://openalex.org/W2019763646","https://openalex.org/W2044322670","https://openalex.org/W2057692554","https://openalex.org/W2061948404","https://openalex.org/W2086327336","https://openalex.org/W2086968222","https://openalex.org/W2108320571","https://openalex.org/W2143474538","https://openalex.org/W2156897720","https://openalex.org/W2606055368","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2137394636","https://openalex.org/W2358993821","https://openalex.org/W1516446231","https://openalex.org/W2098152888","https://openalex.org/W1559740347","https://openalex.org/W2040356834","https://openalex.org/W2385289568","https://openalex.org/W2381486749","https://openalex.org/W1514507288","https://openalex.org/W2183032046"],"abstract_inverted_index":{"In":[0,23],"a":[1,38,69,85,96,115],"software":[2,39],"watermarking":[3,40],"environment,":[4],"several":[5],"graph":[6,15],"theoretic":[7],"watermark":[8,12,55,80,143],"methods":[9],"encode":[10,109],"the":[11,28,60,92,110,141,151],"values":[13,56],"as":[14,74,79,95],"structures":[16],"and":[17,50,89,159],"embed":[18,137],"them":[19],"in":[20,37],"application":[21,148],"programs.":[22],"this":[24],"paper":[25],"we":[26,67],"extended":[27],"class":[29],"of":[30,62,101,140],"graphs":[31],"which":[32,72],"can":[33,136,160],"be":[34,130,161],"efficiently":[35],"used":[36],"system":[41,71,104,128,154],"by":[42],"proposing":[43],"an":[44,76,147],"efficient":[45],"codec":[46,70,103,153],"system,":[47],"i.e.,":[48],"encoding":[49],"decoding":[51],"algorithms":[52],"that":[53],"embed/extract":[54],"into/from":[57],"cographs":[58],"through":[59],"use":[61],"self-inverting":[63,86,116],"permutations.":[64],"More":[65],"precisely,":[66],"present":[68],"takes":[73],"input":[75],"integer":[77,112],"\u03c9":[78,145],"value,":[81],"converts":[82],"it":[83,135],"into":[84,119,146],"permutation":[87,93,117],"\u03c0*,":[88,118],"then":[90],"encodes":[91],"\u03c0*":[94],"cograph.":[97,123],"The":[98],"main":[99],"property":[100,125],"our":[102,127],"is":[105],"its":[106],"ability":[107],"to":[108,129,132],"same":[111,142],"\u03c9,":[113],"using":[114],"more":[120],"than":[121],"one":[122],"This":[124],"causes":[126],"resilient":[131],"attacks":[133],"since":[134],"multiple":[138],"copies":[139],"number":[144],"program.":[149],"Moreover,":[150],"proposed":[152],"has":[155],"low":[156],"time":[157],"complexity":[158],"easily":[162],"implemented.":[163]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}