{"entities":{"Q686304":{"pageid":688153,"ns":120,"title":"Item:Q686304","lastrevid":63609093,"modified":"2026-04-11T14:19:44Z","type":"item","id":"Q686304","labels":{"en":{"language":"en","value":"Similarity and asymmetrization of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428141"}},"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":"Q686304$9A73B5EC-1868-4AAE-ACA1-42074E754D1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d42dadb671dfbc34c60876afe0662f8fcbe1b706","datavalue":{"value":{"text":"Similarity and asymmetrization of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686304$DEC48FD1-957C-4E73-8B1D-12B2E5D1C3C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e67a2a846feb1a2b1c12958ff809553492b98c28","datavalue":{"value":"0783.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686304$9C14642F-37A9-4E9A-AF81-49137FC28D02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"451db66473e660d439885056f6aa7b892b44cc15","datavalue":{"value":"10.1016/0012-365X(92)90293-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686304$8998F140-1B27-4730-A2CA-8379A247F3BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"149e4a5ec371028cfa4819adbe14482cd8d74a0c","datavalue":{"value":{"entity-type":"item","numeric-id":175599,"id":"Q175599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686304$5A60D421-D87E-462F-8664-9C6EEC9E38A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686304$C1D7261A-EC6B-44F8-8E69-2CE14393BB93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75a8b7e8c6887771540dbf878c1b8ed98975502d","datavalue":{"value":{"time":"+1993-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686304$D3794F91-9718-4ED7-AF8B-5785060873DA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"247ca61724f841c364cc6153a09c62a56176c0cc","datavalue":{"value":"An asymmetrizing set of trees \\(T\\) is a set \\(A\\) of vertices of \\(T\\) such that the identity is the only automorphism of \\(T\\) which stabilizes \\(A\\). The similarity number \\(s(T)\\) (resp. asymmetrizing number \\(a(T))\\) of \\(T\\) is the cardinality of the set of orbits of subsets of vertices (resp. asymmetrizing sets) of \\(T\\). The author studies these two numbers for various kinds of (finite and infinite) trees. As main result a characterization of trees \\(T\\) with \\(a(T)=2^{| T |}\\) (resp. \\(s(T)=2^{| T |})\\) is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q686304$1B930805-96D3-40E8-8B2A-3A1A6CFD22BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686304$A1625F95-C3E7-4C6C-9F64-003102129482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686304$87D35A32-2E5B-46A3-9A3A-8D761C1536C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25c8936003d39e41a9c8a541470f5aac0fe1fa32","datavalue":{"value":"20B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686304$9A0E733F-3404-4179-88AE-F90AF8EAF4F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1feddffc6a9f2b5075161bbca0af47ee7009b275","datavalue":{"value":"428141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686304$C0E206D4-25E9-4682-8EE7-32D4871ADEF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q686304$D69146DC-0A47-4F3D-97C3-33796575F58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce7ab89ef0afcd2141c7da8aae338608bd16ac9a","datavalue":{"value":"automorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q686304$FAE4E301-3D53-432B-B971-0074F3D3F2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db31b750ec9e73d4b0a0414088f14a81e84a06e6","datavalue":{"value":"similarity number","type":"string"},"datatype":"string"},"type":"statement","id":"Q686304$4DA07386-3B30-435B-B509-98427F330A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2930b26872da3da3444949dd4c91c1f35b6e42c7","datavalue":{"value":"asymmetrizing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q686304$0380E82F-8B56-4B0D-A5F7-590F51E16990","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1b54857edcab7426c17c1bfaeb67b1f001fa1741","datavalue":{"value":{"entity-type":"item","numeric-id":587985,"id":"Q587985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686304$48C0983B-556D-450C-AC53-CE10C6CCF36E","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":"Q686304$56ECEA78-23A7-46C7-9139-46988CEE2D3A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"699bd16b740b1fb2787cadd12eb90b39cc93e185","datavalue":{"value":{"entity-type":"item","numeric-id":2393914,"id":"Q2393914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686304$3911CF8F-0419-4EF3-8A5D-CCE14499B582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4680b7c901a2a1f79ea4d283e2e507e0c15190e0","datavalue":{"value":{"entity-type":"item","numeric-id":1191926,"id":"Q1191926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686304$64E2655E-390F-47D3-A22A-46CD2E6D3C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa41c34eb9f0c7214b9444be27c6f9fc32a5c6fc","datavalue":{"value":{"entity-type":"item","numeric-id":1191927,"id":"Q1191927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686304$08FE0816-2340-4EC5-B99D-8CD29FA467B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"376dce6cb5674d879dbfba4221a70a1b63c31ae1","datavalue":{"value":{"entity-type":"item","numeric-id":1191926,"id":"Q1191926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70e4cc5f9b19424d3673b336b16fbddbcec7a307","datavalue":{"value":{"amount":"+0.9161559343338012","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":"Q686304$59F8AF38-8185-4104-8A96-D0E70B60874F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03a88c2bcc61bdbd90398b1b7b142fa901b6d98","datavalue":{"value":{"entity-type":"item","numeric-id":3333068,"id":"Q3333068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acaa3a23f99352176faf70c3d83668b5bbb46a73","datavalue":{"value":{"amount":"+0.9119975566864014","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":"Q686304$C16B02EE-B486-4E9B-A29F-8B7478F99241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45658d8c751720dfec6761946cc486627d0e765d","datavalue":{"value":{"entity-type":"item","numeric-id":1191927,"id":"Q1191927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccbcfd374dd31b6d071c430884fd98744b7e552c","datavalue":{"value":{"amount":"+0.8810689449310303","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":"Q686304$49B61E0F-599B-4916-AFCB-4824C50EF438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbe4ba493b67804f972814372aef8929e3742621","datavalue":{"value":{"entity-type":"item","numeric-id":4207915,"id":"Q4207915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6219e1f378822f1da026d900ae0955c592f0b031","datavalue":{"value":{"amount":"+0.8787156343460083","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":"Q686304$E59CD17E-7E15-4CC4-AFF2-2459CDF362D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f0ac8f6982ba9568d124e221b223b4ac1d78569","datavalue":{"value":{"entity-type":"item","numeric-id":2189429,"id":"Q2189429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cfaf147067fffda5352b508e52195c27db80e1c","datavalue":{"value":{"amount":"+0.7700977921485901","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":"Q686304$7AF1BF6E-69CB-435A-9AC3-AB33DF471282","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Similarity and asymmetrization of trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Similarity_and_asymmetrization_of_trees"}}}}}