{"entities":{"Q1820796":{"pageid":1831538,"ns":120,"title":"Item:Q1820796","lastrevid":70909263,"modified":"2026-04-13T18:10:48Z","type":"item","id":"Q1820796","labels":{"en":{"language":"en","value":"On the reconstruction of the matching polynomial and the reconstruction conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3995728"}},"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":"Q1820796$FB262B84-1F35-482A-AC52-E040588CF9FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d02576cf1cbdb6b002114094ea1c3adfd0b0aec","datavalue":{"value":{"text":"On the reconstruction of the matching polynomial and the reconstruction conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1820796$EF41E6DC-1C19-4695-8F3C-6E665282B601","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f44928279d07553013a0ff473860d53cb6c252a","datavalue":{"value":"0615.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820796$BF8F24A2-EF49-4D3B-9FDC-620454E43704","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c24467dce0e7ede63cf7f3a730e9ae03b4641894","datavalue":{"value":"10.1155/S016117128700019X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820796$C5A8DD62-C5D2-4E04-A35F-03AEE9807C66","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24de85a02455adfedfac69150c194b7c8c0e35a0","datavalue":{"value":{"entity-type":"item","numeric-id":579279,"id":"Q579279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820796$BB27007F-12A1-4C75-AC7E-671A63FAC73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90aa9876a67e739c656bb526f5301264ed4f9403","datavalue":{"value":{"entity-type":"item","numeric-id":594901,"id":"Q594901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820796$B7E5A486-3451-44F9-A436-BD3A250C88E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820796$57C75ACF-08AB-4BED-ABB6-5A8F6ADBDB05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1820796$40E4BAEE-FCDF-42CA-AAC7-CC8E72F65281","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9635d7db3ed83710cdf4dda4bb8ba600b5f39497","datavalue":{"value":"https://eudml.org/doc/46162","type":"string"},"datatype":"url"},"type":"statement","id":"Q1820796$042E3C07-285D-474A-A30A-CA49657B2B8D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"95cd92b6b86e634835d9294fc4126644e7999e4c","datavalue":{"value":"It is shown that the matching polynomial is both node and edge reconstructible. Moreover, given a deck of vertex-deleted (or edge- deleted) graphs of an unknown graph G, a practical method is given which determines G and (if G is not reconstructible) all other graphs with the same deck.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820796$F9934E67-704D-48D7-A6E8-50E66145AE2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820796$B3DF884E-A328-4E5D-8D9A-134F1557CAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820796$713F590E-18E0-4E0B-AC07-1F9B2AD2ADB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"260abe9078f2a7b850f01ff1d789328ec7551d00","datavalue":{"value":"3995728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820796$431FD74E-F6F6-4C35-9687-9DFC36D32575","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65091b8d14ba8457b008c849e7149875dbf51bbe","datavalue":{"value":"node reconstructibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820796$0D9FEDA7-F8C9-4053-839D-6BA081E873D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"731758a90532bf43af11bf58cb4fe399cd4e0e91","datavalue":{"value":"edge reconstructibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820796$3569DC65-F15B-463B-ACB4-204F39DF3F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfb8845d06bb84172e773d3c2830dce553ba7843","datavalue":{"value":"matching polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820796$2E3FA74A-9DB3-4B14-A8CB-4533C0B9CC70","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4d71d535586efcce1c077ef97a92dfcee0c8e9c1","datavalue":{"value":"Q123241990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820796$D1DC390F-7571-41A5-8D26-57A8A84AFCD7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"288e12896f4a02444109c9244f8b61efee2e892c","datavalue":{"value":{"entity-type":"item","numeric-id":689954,"id":"Q689954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820796$8D31D126-2401-44BF-A6D4-687A51244871","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":"Q1820796$CEDA96CE-8DB6-4F3F-9F5C-47F993BAB472","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43fb5594f683630a5b57055199c53c71d14b5b87","datavalue":{"value":"W2097407042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820796$EB8BEDF4-3404-4417-B7EA-BA14AB3852C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1d949de12631f23de28c226cc397158605e7fa7","datavalue":{"value":{"entity-type":"item","numeric-id":5006550,"id":"Q5006550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a68aae02333395586c83af3a909f4d020925493c","datavalue":{"value":{"amount":"+0.91277146","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":"Q1820796$898F88EA-8AEF-44A1-AC0A-BCFE0242C913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f48e15a47a806aaff027ac87d2b6bb1ff64b72d","datavalue":{"value":{"entity-type":"item","numeric-id":1313839,"id":"Q1313839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94911b00b76b57bcbb46f562c581bbd19fc2f737","datavalue":{"value":{"amount":"+0.9017986","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":"Q1820796$D166CAC4-E777-4F43-8E8B-0F3D3D91676F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff0c12702358cbc31a1203cf7304d7d8565d58e9","datavalue":{"value":{"entity-type":"item","numeric-id":3684155,"id":"Q3684155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"502e7f18d7e394cdf73e3768004b834c55d93779","datavalue":{"value":{"amount":"+0.8978629","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":"Q1820796$DBE35E37-18B2-46EF-81A9-2033D362BCBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6baa7d9087f7d38b790a019d860617461ea39bd","datavalue":{"value":{"entity-type":"item","numeric-id":3724377,"id":"Q3724377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcc853a1e1a1de67af1feb4223b33a2f0cfff32f","datavalue":{"value":{"amount":"+0.89489037","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":"Q1820796$30F024AF-77CE-4F88-AB1A-15B9D927C398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb7e7f8cdbb8c903c731aa25e659a1eaa95c1d89","datavalue":{"value":{"entity-type":"item","numeric-id":1412674,"id":"Q1412674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc47ee4add8cc5deb65637d39eda695f92bfcf89","datavalue":{"value":{"amount":"+0.8912386","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":"Q1820796$342E5DC5-48A4-42A0-A2D8-FBBFB45C1C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c6971269c4ea372b7922af8689a2ab1dfea0880","datavalue":{"value":{"entity-type":"item","numeric-id":4886865,"id":"Q4886865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e59da87c892b22f50d693609cfbd056ab9a6ff4b","datavalue":{"value":{"amount":"+0.89024276","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":"Q1820796$488C8C11-D307-4588-B503-F50C0F278C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ca6c820d7767eb823865573a912a3a43c8cc4ed","datavalue":{"value":{"entity-type":"item","numeric-id":2571730,"id":"Q2571730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb68940450630c7e45d97a17d64dbe5f80565064","datavalue":{"value":{"amount":"+0.88988656","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":"Q1820796$CF1E8E79-5D16-44BA-87A0-0926D137AB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26f15da1a5a67ddb4c013ee791065f6e5f12f883","datavalue":{"value":{"entity-type":"item","numeric-id":3064403,"id":"Q3064403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"530815e4e93995a2b5275d6f62dff8281e4ddf5c","datavalue":{"value":{"amount":"+0.88943565","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":"Q1820796$8D814736-5268-431C-9046-461017863653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"233425607d98d7e5ddc41ce9d9585f2c8b5c9c7a","datavalue":{"value":{"entity-type":"item","numeric-id":4810409,"id":"Q4810409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd86b8bc8ab64dde45b2b0634aaa2830de350173","datavalue":{"value":{"amount":"+0.8858541","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":"Q1820796$B662FBF6-8340-4E8A-9EC7-206C0083C4AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the reconstruction of the matching polynomial and the reconstruction conjecture","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_reconstruction_of_the_matching_polynomial_and_the_reconstruction_conjecture"}}}}}