{"entities":{"Q846361":{"pageid":848209,"ns":120,"title":"Item:Q846361","lastrevid":64786011,"modified":"2026-04-11T22:13:01Z","type":"item","id":"Q846361","labels":{"en":{"language":"en","value":"Complexity issues in color-preserving graph embeddings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5667924"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846361$378F6A85-60B0-4D4E-8DC5-17D052CF368C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05bb3cb423523f282461dc744d18b014271c235d","datavalue":{"value":{"text":"Complexity issues in color-preserving graph embeddings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q846361$411F9A6B-9F1A-4DB2-A0FE-EA454C6D637E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6016aeb61a5426decbb1f0500432fb455c844426","datavalue":{"value":"1219.05180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846361$06EF9EFA-4793-479D-9C2A-7D09A7510F74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02ef19047f0e69c60fa31858a449838f2655754f","datavalue":{"value":{"entity-type":"item","numeric-id":846360,"id":"Q846360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846361$EAC211EE-1323-43D0-B7C4-9E5D3FD581C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"186bb8da4d9a21e884eff28e3a0bd8547b44ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":168651,"id":"Q168651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846361$7DD8A5E6-6E8B-4143-9440-3EC158CF50F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfb2498a43c31d5d1e80632f5d27ef54964cb043","datavalue":{"value":{"entity-type":"item","numeric-id":390870,"id":"Q390870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846361$6466552A-FA5B-40FC-802D-7FBB87A8806E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846361$76FC84AA-6D12-4C3F-9351-B585C51E701D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00de9f7ecd6f8efd38a07b132aa7063b53ae83d4","datavalue":{"value":{"time":"+2010-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q846361$DD7A1049-2582-47F4-ACB9-731A1C072B83","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"529a57b7d34e341194b2948c7dd33af011ceabb1","datavalue":{"value":"A graph based formalism is used to detect the preservation of a given protein complex in the protein-protein interaction graph of another species with respect to orthologous proteins. The authors give an efficient exponential time randomized algorithm in case the occurrence of the pattern graph in the target graph is required to be exact. For approximate occurrences the authors prove a tight inapproximability result and give four approximation algorithms that deal with bounded degree graphs, small orthologous numbers, linear forests and very simple yet hard instances.","type":"string"},"datatype":"string"},"type":"statement","id":"Q846361$FD123E99-B84D-420D-A754-9DB712801D52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846361$980122E7-C6EC-4D98-A86D-469C6D661A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846361$5B958684-BDD8-4703-A700-45C1B147CABE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe137463d8f248c81b8197b6f869c03cfc88cdc7","datavalue":{"value":"5667924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846361$DABF1E2C-CD5D-47F5-9B4D-E3FDB575D3C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd3d2c33ecc5fa87c975216844a43ff66233694","datavalue":{"value":"graph matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q846361$546526D7-108F-4C02-B95E-95D12501A277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99dba23402fa254f016691b94becf81db22fc5c8","datavalue":{"value":"protein-protein interaction graph: color-preserving graph embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q846361$B8B7F9FD-D0C7-4625-BCCB-F81B74DFCA76","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d20aea16a196637382ebf3a0b60ad6a6e4c8e2a7","datavalue":{"value":{"entity-type":"item","numeric-id":45867,"id":"Q45867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846361$37A5DA16-5422-4140-A7BD-26CBDFDCA3D8","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846361$7AC1ABC3-B063-483D-B115-D7CEA832C699","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2e815e6ff7cce0da9f8652efc37684455b6c6f5","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.10.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q846361$E3A24B20-B6C9-44DB-AF20-FA3B6612D451","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc626b5a47a29b8eadac38194021a005827917da","datavalue":{"value":"W2085373167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846361$263C2D10-B93B-48FE-B9EC-7E8F32EA3623","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846361$642D5F0E-DA11-45CE-B552-A0E472123F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb1e7a99562068e8afa48c8bc0064468a5b9d7f1","datavalue":{"value":{"entity-type":"item","numeric-id":4829009,"id":"Q4829009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846361$4FD59174-628F-4C92-BCBB-6C36CDE554E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be3f99264e82f33d12ca246ca17774eec610bec","datavalue":{"value":{"entity-type":"item","numeric-id":932323,"id":"Q932323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846361$494EC184-09AA-4EFE-AEDE-0BCDB1CA68A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846361$AF1A486F-B42A-4E07-861D-517921124EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2a6ad30fe1fad52d6a102b980bd819b93809f5","datavalue":{"value":{"entity-type":"item","numeric-id":935835,"id":"Q935835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846361$FDBA120C-C662-4512-B1ED-C542D4ECAE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c768300b811ab12b64992b395c61b669fd8136dd","datavalue":{"value":{"entity-type":"item","numeric-id":5492869,"id":"Q5492869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846361$CF289DC3-DDFD-4612-9188-5A40993EE71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7a3a168ec043e3817d8a3edf6d51bc4bd9e3fa","datavalue":{"value":{"entity-type":"item","numeric-id":3360178,"id":"Q3360178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846361$778B5731-F306-4A66-91AD-6F18D5DCE42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429924f0ddd3bc1c7dc54a3226f108e3ebc2b532","datavalue":{"value":{"entity-type":"item","numeric-id":922700,"id":"Q922700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846361$04D5A35D-3D99-4158-BBB0-A6B4DAA6E597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e4f083b9b8c3cefd59525749074259a09a0360","datavalue":{"value":{"entity-type":"item","numeric-id":4737518,"id":"Q4737518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846361$0484E7B4-9EEC-44D7-A6ED-546CA6C2BA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ba3bd74ef41e0757015be3b53bca7ad9cb71ba","datavalue":{"value":{"entity-type":"item","numeric-id":5463630,"id":"Q5463630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846361$94276F93-5EBF-4FD2-ADB9-EEB731036522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846361$283D9E85-6945-4EA5-97D8-087EFC4A459D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e24c073037298a747d5597bafa89654d8322d39","datavalue":{"value":{"entity-type":"item","numeric-id":3206997,"id":"Q3206997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846361$91EAA9E2-E11F-4342-8EE5-D7D054DA2C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f9740d435e19aeeadbb805406a2d30668bdcb5","datavalue":{"value":{"entity-type":"item","numeric-id":1884946,"id":"Q1884946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846361$F79DF6C5-7E69-4C62-8BB2-F1CECA740BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846361$5371483B-CB25-425A-BC60-5C481D38A513","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34e18856ffb527d3f46a5a5f7797c37f58a430c5","datavalue":{"value":"10.1016/J.TCS.2009.10.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846361$E08815E8-A4A0-4AF8-A37D-86D12BD764CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43b78be428892097822cbed13b94bdab3409a807","datavalue":{"value":{"entity-type":"item","numeric-id":3808084,"id":"Q3808084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14e453d31c15d9df6865bbb05385f2c52a3d6ef4","datavalue":{"value":{"amount":"+0.9062978","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q846361$5CAD5195-CB3B-40B1-9449-72C4C6786BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bc0b55b4dcb38af4fb612377a3a53a338474cd8","datavalue":{"value":{"entity-type":"item","numeric-id":2045370,"id":"Q2045370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b341e86a106dc1eaa4de1d8cc623525f5fb24d3b","datavalue":{"value":{"amount":"+0.8924054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q846361$4A7641C6-52FD-4A12-9C23-8101165268BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da139b0f3c7d857e5dd949e991802ed42c9df6e0","datavalue":{"value":{"entity-type":"item","numeric-id":3474664,"id":"Q3474664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed50f061e661f814262510f1a529b6fc92cb54eb","datavalue":{"value":{"amount":"+0.88676524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q846361$46EA6B6A-AF89-4140-8428-48028CB2B3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d945a546919f6220de112761702911f2ee7e45be","datavalue":{"value":{"entity-type":"item","numeric-id":5060116,"id":"Q5060116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c92bddac41194325e5cce6e2b4e77e0bc9ec5b87","datavalue":{"value":{"amount":"+0.8751028","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q846361$4B6A108B-5BB7-41A6-B4FB-1DD588EBF11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70a6b49aaf29ce976d199a7b3b72e4db002a5ff2","datavalue":{"value":{"entity-type":"item","numeric-id":3595461,"id":"Q3595461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"429ec2f3085af0fb77359791b8d7cc5a6c7b7251","datavalue":{"value":{"amount":"+0.8711565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q846361$9B4C8283-4638-4182-9CC1-4747FD1464FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbf12613ecae666e04123aa7fa2c80753585a01b","datavalue":{"value":{"entity-type":"item","numeric-id":4071274,"id":"Q4071274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"224647867ca99b6cb2024d71cf70d628acc60a49","datavalue":{"value":{"amount":"+0.87000364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q846361$50FCC7D1-BE43-499A-9A42-B6AB5A78405E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c700f480a40d8da4ded4db169d043d8a51fea8a","datavalue":{"value":{"entity-type":"item","numeric-id":1192946,"id":"Q1192946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99de29f86c479e237a8efa0c923626a05a66c07c","datavalue":{"value":{"amount":"+0.8690782","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q846361$6A0E4446-8F40-471F-8B99-5A727FF14C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9dcdbd0730ca41087201fcf8d8ef029f6f269ae","datavalue":{"value":{"entity-type":"item","numeric-id":698612,"id":"Q698612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"219f99861736a5b51937d5e7b6ecd8ea92b096e9","datavalue":{"value":{"amount":"+0.86455446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q846361$AB628196-9221-4267-8652-410990486A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39ac97c491a7b402c6bea758074dbd271f2fe25e","datavalue":{"value":{"entity-type":"item","numeric-id":4521489,"id":"Q4521489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c60b127750207d2f92a8a28e5d787ee82e7b09fc","datavalue":{"value":{"amount":"+0.8631843","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q846361$6A7BCBC1-A4DA-482B-8260-F88E9B004886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a32ad8cbf357b329b5c6fb5bd73d59aac0d93e81","datavalue":{"value":{"entity-type":"item","numeric-id":1079363,"id":"Q1079363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c85224a23adffbd4ac4726da13505b7e97aaba7","datavalue":{"value":{"amount":"+0.86131555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q846361$A4653336-2334-4332-A3C3-DEBEAA68D321","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity issues in color-preserving graph embeddings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_issues_in_color-preserving_graph_embeddings"}}}}}