Article

Hiding Signatures in Graph Coloring Solutions

Authors:

Gang Qu,

Miodrag PotkonjakAuthors Info & Claims

IH '99: Proceedings of the Third International Workshop on Information Hiding

Pages 348 - 367

Published: 29 September 1999 Publication History

Abstract

No abstract available.

Cited By

View all

Novac DEichler CPhilippsen MHauser CKwon YBanescu S(2021)LLWM & IR-MarkProceedings of the 2021 Research on offensive and defensive techniques in the Context of Man At The End (MATE) Attacks10.1145/3465413.3488576(35-41)Online publication date: 19-Nov-2021
https://dl.acm.org/doi/10.1145/3465413.3488576
Gross-AMBLARD D(2011)Query-preserving watermarking of relational databases and Xml documentsACM Transactions on Database Systems10.1145/1929934.192993736:1(1-24)Online publication date: 18-Mar-2011
https://dl.acm.org/doi/10.1145/1929934.1929937
Zhang CWang JThomborson CWang CCollberg CAl-Shaer EJin HHeileman G(2009)A semi-dynamic multiple watermarking schemefor java applicationsProceedings of the nineth ACM workshop on Digital rights management10.1145/1655048.1655058(59-72)Online publication date: 9-Nov-2009
https://dl.acm.org/doi/10.1145/1655048.1655058
Show More Cited By

Hiding Signatures in Graph Coloring Solutions
1. Mathematics of computing
  1. Discrete mathematics

Recommendations

Graph colouring via the discharging method
Graph edge colouring: Tashkinov trees and Goldberg's conjecture

For the chromatic index @g^'(G) of a (multi)graph G, there are two trivial lower bounds, namely the maximum degree @D(G) and the density W(G)=max"H"@__ __"G","|"V"("H")"|">="2@__ __|E(H)|/@__ __|V(H)|/2@__ __@__ __. A famous conjecture due to Goldberg [...
List-coloring the square of a subcubic graph

The square G² of a graph G is the graph with the same vertex set G and with two vertices adjacent if their distance in G is at most 2. Thomassen showed that every planar graph G with maximum degree Δ(G) = 3 satisfies χ(G²) ≤ 7. Kostochka and Woodall ...

Comments

Information & Contributors

Information

Published In

IH '99: Proceedings of the Third International Workshop on Information Hiding

September 1999

490 pages

ISBN:354067182X

Editor:
Andreas Pfitzmann

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 29 September 1999

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Novac DEichler CPhilippsen MHauser CKwon YBanescu S(2021)LLWM & IR-MarkProceedings of the 2021 Research on offensive and defensive techniques in the Context of Man At The End (MATE) Attacks10.1145/3465413.3488576(35-41)Online publication date: 19-Nov-2021
https://dl.acm.org/doi/10.1145/3465413.3488576
Gross-AMBLARD D(2011)Query-preserving watermarking of relational databases and Xml documentsACM Transactions on Database Systems10.1145/1929934.192993736:1(1-24)Online publication date: 18-Mar-2011
https://dl.acm.org/doi/10.1145/1929934.1929937
Zhang CWang JThomborson CWang CCollberg CAl-Shaer EJin HHeileman G(2009)A semi-dynamic multiple watermarking schemefor java applicationsProceedings of the nineth ACM workshop on Digital rights management10.1145/1655048.1655058(59-72)Online publication date: 9-Nov-2009
https://dl.acm.org/doi/10.1145/1655048.1655058
Gu JQu GZhou Q(2009)Information hiding for trusted system designProceedings of the 46th Annual Design Automation Conference10.1145/1629911.1630093(698-701)Online publication date: 26-Jul-2009
https://dl.acm.org/doi/10.1145/1629911.1630093
Dalla Preda MGiacobazzi RVisentini E(2008)Hiding Software Watermarks in Loop StructuresProceedings of the 15th international symposium on Static Analysis10.1007/978-3-540-69166-2_12(174-188)Online publication date: 16-Jul-2008
https://dl.acm.org/doi/10.1007/978-3-540-69166-2_12
Zhu WThomborson CPonceleon DDelp EMyles G(2006)Recognition in software watermarkingProceedings of the 4th ACM international workshop on Contents protection and security10.1145/1178766.1178776(29-36)Online publication date: 28-Oct-2006
https://dl.acm.org/doi/10.1145/1178766.1178776
Zhu WThomborson CVoloshynovskiy SDittmann JFridrich J(2006)Extraction in software watermarkingProceedings of the 8th workshop on Multimedia and security10.1145/1161366.1161398(175-181)Online publication date: 26-Sep-2006
https://dl.acm.org/doi/10.1145/1161366.1161398
Gupta GPieprzyk J(2006)A low-cost attack on branch-based software watermarking schemesProceedings of the 5th international conference on Digital Watermarking10.1007/11922841_23(282-293)Online publication date: 8-Nov-2006
https://dl.acm.org/doi/10.1007/11922841_23
Myles G(2005)Using software watermarking to discourage piracyXRDS: Crossroads, The ACM Magazine for Students10.1145/1144382.114438612:1(4-4)Online publication date: 1-Oct-2005
https://dl.acm.org/doi/10.1145/1144382.1144386
Zhu WThomborson C(2005)Algorithms to watermark software through register allocationProceedings of the First international conference on Digital Rights Management: technologies, Issues, Challenges and Systems10.1007/11787952_14(180-191)Online publication date: 31-Oct-2005
https://dl.acm.org/doi/10.1007/11787952_14
Show More Cited By

Abstract

Cited By

Recommendations

Graph colouring via the discharging method

Graph edge colouring: Tashkinov trees and Goldberg's conjecture

List-coloring the square of a subcubic graph

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations