{"entities":{"Q3788053":{"pageid":5817959,"ns":120,"title":"Item:Q3788053","lastrevid":52816439,"modified":"2026-01-23T13:53:03Z","type":"item","id":"Q3788053","labels":{"en":{"language":"en","value":"Transforming trees by successive local complementations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4051681"}},"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":"Q3788053$5FFCAE3A-0D7B-4BEA-A3D1-7EDF634A6F90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e3768a6a0f4d5e62f6bc5f88a57cd7807d98394","datavalue":{"value":{"text":"Transforming trees by successive local complementations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3788053$3FCE6CED-B773-40C0-A4C1-DA8EC7A637DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"959fb4dc953aa5a3f8070a2f5433dbab32969592","datavalue":{"value":"0645.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3788053$3AE3BEBA-93BC-4E7F-BE3C-899A2C055F68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"633a75faa73c401bd804bf4dfb7be56266d516f7","datavalue":{"value":{"entity-type":"item","numeric-id":204135,"id":"Q204135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3788053$34A47F46-0B23-4F5A-8E28-C155457CCF7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3788053$C306730D-1696-4E07-946B-1F144281256E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3788053$84DB7C82-C506-4845-A0EF-3B7D55FB6B51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3788053$FF557EE4-5DD2-4EDA-A700-30A3B4F525C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3788053$6DD8AC09-D411-4DD1-A714-782C5AC671BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1cefef3a4c5ed417db7e61b870bafe8bbc417692","datavalue":{"value":"4051681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3788053$36620BC9-245D-45DB-953F-1C029F6A291E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18200ee6b0b3649be51331390917d6447bf73ac","datavalue":{"value":"graph transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3788053$961BF6C4-8149-4BA0-90D9-E63469ABAA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"982adf22ee20ec09a30605c987c755442c734213","datavalue":{"value":"local equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3788053$20A621CC-E442-443C-9D8F-642699B90A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bd2b411df4ec5da5d4932208cc92c897b0a58e1","datavalue":{"value":"complementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3788053$A163BDCC-3758-4ABF-BE7C-80757AA9636D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3788053$61617958-BD64-45CE-8CEA-15F17D15BAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b723637ba60c3836061abd5ad14bca198f6658","datavalue":{"value":"totally decomposable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3788053$00E63276-A054-4EDE-BC13-E2F0C7FACC49","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":"Q3788053$D328CCAF-0992-4A7A-989B-0D98DAD3F540","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82cb588125dfaf1228394d5e0fff2058f8b69de0","datavalue":{"value":"https://doi.org/10.1002/jgt.3190120210","type":"string"},"datatype":"url"},"type":"statement","id":"Q3788053$9BFE5DBD-C7D9-4C22-8FD5-B1BB2EAFE7C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a55c34b5943629e3b738899c8b3b6ba65f691e1b","datavalue":{"value":"W2052159979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3788053$720D137B-36DA-49A3-B812-E62ABC3E746E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8560eab65cee0db62d819d4318fa702e744800","datavalue":{"value":{"entity-type":"item","numeric-id":1101116,"id":"Q1101116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3788053$12272CC5-81E9-423B-843F-2C792442CC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3788053$940258DE-42CE-4F16-A358-D50B553E64C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2b28f1e3d35648115309b6c127167332a82f938","datavalue":{"value":"10.1002/JGT.3190120210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3788053$108F6342-2051-45A6-9B5D-8B8CD2756BB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"882e9b2cb5bff52ef87d53ffb48d057aed7a7054","datavalue":{"value":{"entity-type":"item","numeric-id":3026371,"id":"Q3026371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c9fd8770380b680b980e6d16a290f0cb6844f6a","datavalue":{"value":{"amount":"+0.88031584","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":"Q3788053$2407ED66-C403-45F1-AB92-CEC753F8FFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c617f2b481c900ff10c8cd1c391115498c82aa5c","datavalue":{"value":{"entity-type":"item","numeric-id":4804924,"id":"Q4804924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f87c47a278d08da57ad1acd19a331414bb432ebc","datavalue":{"value":{"amount":"+0.86518997","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":"Q3788053$F1349DCB-527A-442F-8F78-46E8FE572A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ee6ccf6daaef2f70d596db8f2ca0d3b87cf01cc","datavalue":{"value":{"entity-type":"item","numeric-id":860891,"id":"Q860891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e482e4b8c7dda76a3f3cdcceabdb961a8b183235","datavalue":{"value":{"amount":"+0.86063874","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":"Q3788053$26833A4F-582A-4627-9345-4CB95F4EDA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ec6ea332810e5bc804843de0a3de56291ba3ab1","datavalue":{"value":{"entity-type":"item","numeric-id":4537497,"id":"Q4537497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a123fbb4ffce0a01c80403eead44705642177b9c","datavalue":{"value":{"amount":"+0.8605516","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":"Q3788053$845F4505-B0F7-4EAA-8A9E-7E3F325D61E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bc46a77dbfb3117a07bbbcbbacdb59bac8d1d97","datavalue":{"value":{"entity-type":"item","numeric-id":5308462,"id":"Q5308462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fa01713abdd99f5f989c69c480815ed079a3fc7","datavalue":{"value":{"amount":"+0.85749906","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":"Q3788053$D852E1E8-2679-4C5C-8237-3FD30A18B16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdd319981668111b006650b4f202614bb5bed49a","datavalue":{"value":{"entity-type":"item","numeric-id":4864457,"id":"Q4864457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b02f01944216fce314840a72d7cd3920797d5787","datavalue":{"value":{"amount":"+0.8567258","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":"Q3788053$5C35B59A-EA35-4856-A62F-49EE16A28267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8e05f3e66caa650e05910f531a93de8ad03c696","datavalue":{"value":{"entity-type":"item","numeric-id":3974872,"id":"Q3974872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"395c0ef60c26cfa746a12c36f5403e699a28a5ca","datavalue":{"value":{"amount":"+0.8554854","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":"Q3788053$91588D69-63E0-4B1F-8571-30B869D952A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e755d42bd8fac8c4843a2bd2d899a57fbe9cc27","datavalue":{"value":{"entity-type":"item","numeric-id":3028362,"id":"Q3028362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f118ab3f64928c438c3d73f3ccd68057c6fc65ab","datavalue":{"value":{"amount":"+0.85425425","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":"Q3788053$E6CDE13B-5D88-4B17-B7A8-8128A3FF6F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dfc0e3bc18cac52daef2e14a49e4910c5e69573","datavalue":{"value":{"entity-type":"item","numeric-id":4801730,"id":"Q4801730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"530d3256aad299afeee3ad2db48bfee6ebfaeac4","datavalue":{"value":{"amount":"+0.84886646","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":"Q3788053$57F0B2DD-633B-4A3F-B7A9-63F823CDEDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"471ebfe8c6d0624ec6213a633f4aa784f597e9a3","datavalue":{"value":{"entity-type":"item","numeric-id":4284265,"id":"Q4284265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7edb57ecb7025b8ebb70321a9f6266346bdb6fe8","datavalue":{"value":{"amount":"+0.8485988","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":"Q3788053$4BF6F846-6F36-46F7-96C8-C7C4165B2ADE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3788053","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3788053"}}}}}