{"entities":{"Q3404435":{"pageid":3415138,"ns":120,"title":"Item:Q3404435","lastrevid":55982260,"modified":"2026-02-23T09:10:05Z","type":"item","id":"Q3404435","labels":{"en":{"language":"en","value":"Reconstruction Algorithm for Permutation Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5667860"}},"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":"Q3404435$4590EA26-A51B-42FF-BBAF-D5BAC1B626B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c66b00550fab15c79d218be9556195e3fa86ad8b","datavalue":{"value":{"text":"Reconstruction Algorithm for Permutation Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3404435$B1497CCC-3272-479B-964B-7DA867E724CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa0a990545b5ab0d673ad3199bb380dc6a853809","datavalue":{"value":"1274.05451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404435$8A30493D-2732-4192-8A75-AEAB356D1445","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a82068ed89d9aeea820d346c3ae0c86bd74bd978","datavalue":{"value":"10.1007/978-3-642-11440-3_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404435$57377D7E-8FE5-490D-A456-1F891589467B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77b4b686df9454d9a71728501a91c1349ec269ae","datavalue":{"value":{"entity-type":"item","numeric-id":284348,"id":"Q284348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3404435$9B8E7FC0-1F26-440A-AF73-E460550061BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e1886abf8ca23a72be969b94b9bcee4d4d1d62a","datavalue":{"value":{"entity-type":"item","numeric-id":344840,"id":"Q344840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3404435$5B82BB15-B0ED-4427-B411-13E4591AA134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cc49717c80ae9291d8e22b822ebbeda6fce6fb9","datavalue":{"value":{"entity-type":"item","numeric-id":286972,"id":"Q286972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3404435$C2FCA098-41BF-4104-94AA-46252B3ABD9E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3404435$5BD321E8-12E5-47C2-BFF3-E7217EC620D8","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":"Q3404435$F01D7177-B028-4895-ACE6-1D93A87308F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404435$208FD974-C3F3-414E-9DFA-438608C158F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404435$0AC7BF24-E1F7-4089-BCA8-11DD45B2EFB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6bab97ed292270b49ca3d673b0b65785b855e95","datavalue":{"value":"5667860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404435$E29C0600-CFFC-4D72-9627-6DE59329E222","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"692c0fc91d3b3aac051346a3da6d24133d976bac","datavalue":{"value":"graph reconstruction conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q3404435$34C8252C-A73D-4A53-9019-36271B7A6FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3404435$E3BA3D10-D6D9-4FC1-BE4C-155AF4776108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3404435$B7AB0459-D4D2-4169-AB93-3CE07C02DCF1","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":"Q3404435$527682DF-F032-49A6-986D-4F93DF2E0BA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d388acb66ffaa3541be09cf38d08823f25f16746","datavalue":{"value":"https://doi.org/10.1007/978-3-642-11440-3_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q3404435$811F3C31-C8A4-4573-B299-0B0DB157A1B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29a8d9bd39c4cf380e770c9dd77a071e103f76ab","datavalue":{"value":"W1485435623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404435$07D1D9A5-2F70-46E3-A6CF-3B15F77764D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6a9987442e55de204b000dfc21c229b63218c95","datavalue":{"value":{"entity-type":"item","numeric-id":3070259,"id":"Q3070259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d51205fc7dc293897ab2fba25898235580b8e1f","datavalue":{"value":{"amount":"+0.96954536","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":"Q3404435$1B791173-F09F-4F37-A6C1-6CFE26F75215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30772b45dc5e6dd8dba37a543bb752062ffc90b3","datavalue":{"value":{"entity-type":"item","numeric-id":2501000,"id":"Q2501000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0487954a976c71c15d27fe24252c731176d3f2a5","datavalue":{"value":{"amount":"+0.9111688","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":"Q3404435$1BCC3BB3-1217-4307-B616-FED3E0D7CB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af9c90da704f3c4ceababf2819324462519364af","datavalue":{"value":{"entity-type":"item","numeric-id":2879993,"id":"Q2879993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9241dc1bf2630932d37cf9dea690849ae003759","datavalue":{"value":{"amount":"+0.89891225","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":"Q3404435$ECF70BB2-EE69-4BB6-980D-E89365599EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eecfdef8ee2fc8b95ae93beb5078f0ce9611f1bb","datavalue":{"value":{"entity-type":"item","numeric-id":5577688,"id":"Q5577688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b488b07ad9f243cf5db3aab35ed0770bb5d4ead","datavalue":{"value":{"amount":"+0.89862466","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":"Q3404435$91C4CF16-71FD-44B1-8A80-7BBD2AC8BA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d6d14fa36416b31e96b5cb64a2a138dc0d221ae","datavalue":{"value":{"entity-type":"item","numeric-id":4838482,"id":"Q4838482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a13d370d5cb48cec3b725fd357a43bf1920e228a","datavalue":{"value":{"amount":"+0.8945305","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":"Q3404435$3F267744-E744-4F0E-8FA2-8B20CCC73538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"843e60b02dbbdd62e56b16410782f133dec37799","datavalue":{"value":{"entity-type":"item","numeric-id":962864,"id":"Q962864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5655572c3430b8797c649c9609d320c0092be010","datavalue":{"value":{"amount":"+0.89126194","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":"Q3404435$87F0D24C-6C7D-4016-B881-14C0BC9ACD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69502e07fcb7eae1731d9fb261dbb6fa79ba8c8e","datavalue":{"value":{"entity-type":"item","numeric-id":3066471,"id":"Q3066471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e882ec3b281fb2eaf212868bd88253f1e509f948","datavalue":{"value":{"amount":"+0.8911552","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":"Q3404435$0D29D60C-F84D-4238-BCAA-A628932D889B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e1d8896037c646aef059ad93519284857f5314b","datavalue":{"value":{"entity-type":"item","numeric-id":3166750,"id":"Q3166750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e882ec3b281fb2eaf212868bd88253f1e509f948","datavalue":{"value":{"amount":"+0.8911552","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":"Q3404435$122E2F40-EF87-4ED8-BF35-B85FCF267AC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3404435","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3404435"}}}}}