{"entities":{"Q1062078":{"pageid":1072830,"ns":120,"title":"Item:Q1062078","lastrevid":66743733,"modified":"2026-04-12T12:33:23Z","type":"item","id":"Q1062078","labels":{"en":{"language":"en","value":"Similarity reconstruction of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3912428"}},"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":"Q1062078$2B9790C5-03CB-4150-9065-85267A535FE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c289c19449a6d5bd46a01362de2b28a3795dcaa","datavalue":{"value":{"text":"Similarity reconstruction of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1062078$443C8412-C5A4-4974-AEED-E72FCA80C08F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04d05ee01e8abd176338074a9f0a0f49851ea3e6","datavalue":{"value":"0572.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062078$03CBB713-921C-443A-AF9D-B7B7FC80D2CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39569fb7f2fd1c9376520b784da54c49b06e89d9","datavalue":{"value":"10.1016/0095-8956(86)90047-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062078$9DBFB485-2C91-4CF5-94AB-919809654C7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf74b15b810b4a12d3472790e10cf1e1ae888afb","datavalue":{"value":{"entity-type":"item","numeric-id":908941,"id":"Q908941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062078$130B6F54-F94C-4C54-92E9-A98078F9CB43","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062078$2EF3D103-0847-424E-B029-DE9E963A65FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1062078$42499977-54B0-4A10-B5A7-70FF5B58721F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5551addfe0110fa2f457e6206849d2cbf051b20f","datavalue":{"value":"Call the set of vertices which are similar to a given vertex the similarity class of that vertex. We shall consider a reconstruction type problem on the similarity classes of vertices in a graph. A conjecture on the similarity classes of a graph is presented and shown to be implied by the reconstruction conjecture. Finally the similarity class of vertex a in a tree T on n vertices is shown to be determined by the collection of subgraphs of T on at most \\((n+1)/2\\) vertices in which v is included and specified. Examples are given which show this result is best possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062078$C0B8D629-34F3-4E43-9C98-E917E1D9D853","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062078$917F5D41-7A0E-4D58-86B4-570804CB5D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062078$72B9EA22-4C0B-41AE-B70D-C12B1F9B4BFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac29f054f4f27b785ffb3cbf59422f43bd01f895","datavalue":{"value":"3912428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062078$129BCA60-34B0-4C4E-BE07-C921E78F4F8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78cd31badfbe1aacf75caf051672d60500e4b4c0","datavalue":{"value":"reconstruction type problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062078$179FBBCE-0E06-4650-91EE-A691189542B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ec90409ad397e7e10fd8d51abb85bd92a7f5b89","datavalue":{"value":"similarity classes of vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062078$BD54B4C3-0CBB-4D0D-8DCE-255687B85307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062078$A6B683C3-8278-499D-ACED-B470DA371194","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":"Q1062078$9088BD7C-89F0-4597-8826-37626D3B2CB7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062078$D617D398-A9A3-451A-987E-3CF1798E022E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e3d423b80a7d1d82f3a5bbe204c292e6db0bf2c","datavalue":{"value":{"entity-type":"item","numeric-id":5663893,"id":"Q5663893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062078$FF3D3AEE-A210-47EB-B9ED-B113E63A3D6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31dab753fa7ef7df861f12520e3ecb021a22e410","datavalue":{"value":{"entity-type":"item","numeric-id":3801589,"id":"Q3801589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c47e098d0ebf119b857a40464179407c495829f","datavalue":{"value":{"amount":"+0.8101973533630371","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1062078$53386686-1D00-4D47-BB51-D280E0F2C886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aa801aec6f3ad13525fccd949d893483cf1ee1c","datavalue":{"value":{"entity-type":"item","numeric-id":5355058,"id":"Q5355058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af1717bcf7e4ff30f3a599c16cbda71e7a9ff1fa","datavalue":{"value":{"amount":"+0.796247124671936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1062078$C6E24108-5D4F-43D0-BE54-8EC24478AEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c85713970d56f08d1fd181b09b35ee1f9a446ec","datavalue":{"value":{"entity-type":"item","numeric-id":791542,"id":"Q791542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cdd3ac23c3b02e27c8e49f257b675fc4ac8815d","datavalue":{"value":{"amount":"+0.794345498085022","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1062078$08071F15-B2B4-4B9F-A437-4ADABFE8FB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"266d7980ced7f20710549de79f3a16a990abcc2c","datavalue":{"value":{"entity-type":"item","numeric-id":5937946,"id":"Q5937946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06d05eaf1dc67cf5d8e835c359bc9073624b8d8f","datavalue":{"value":{"amount":"+0.7857503294944763","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1062078$C4771EB6-FD7B-46B1-BBAD-AF0AE1EF9B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3e96d604d83bf1e1d22802e5088ea9c90055130","datavalue":{"value":{"entity-type":"item","numeric-id":1772201,"id":"Q1772201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06d05eaf1dc67cf5d8e835c359bc9073624b8d8f","datavalue":{"value":{"amount":"+0.7857503294944763","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1062078$E3A31E2F-3863-4ECE-BCB8-5CE7D152A5BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Similarity reconstruction of trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Similarity_reconstruction_of_trees"}}}}}