{"entities":{"Q106322":{"pageid":107784,"ns":120,"title":"Item:Q106322","lastrevid":59759271,"modified":"2026-04-10T13:50:42Z","type":"item","id":"Q106322","labels":{"en":{"language":"en","value":"A tree distinguishing polynomial"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7268936"}},"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":"Q106322$91829625-0AAD-424B-A866-A183BD233233","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de811b012d3e7442166131d00959c2b6ed2f358c","datavalue":{"value":{"time":"+2019-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q106322$34CAFDDF-EE61-491C-B8A7-05C43427A240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P28","hash":"4011c0437b0c50916bbdc1f2b0514a4c041c71e0","datavalue":{"value":{"time":"+2020-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q106322$25CD45F6-47EE-42FA-8C81-2D55DAE8FCB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q106322$355BD97D-18E4-4E7E-AA4E-637E38759438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q106322$A07269AB-4B70-4B7D-A06D-5FEEA2D9823C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q106322$9825527A-6412-4F99-819C-DF9D32F4A9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q106322$272BD61D-18A1-4E15-9B0F-8E8ACAAF0BC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2137d870d5458792462176317920b045d29dcd00","datavalue":{"value":{"entity-type":"item","numeric-id":106321,"id":"Q106321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q106322$57BA3E2F-C8A2-4757-BC4A-EF540FE7E2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcfd33b0fc6903cb4fe7c78ce0d55230b887a943","datavalue":{"value":{"entity-type":"item","numeric-id":6032767,"id":"Q6032767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q106322$39132FFF-1561-4C0F-9523-C3298D31D3CE","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":"Q106322$74e36ea4-4fd1-3b8c-91cc-3fa2da6cd2f5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3ab114581e565824480fee13a99ffd7bc1ee46e","datavalue":{"value":{"text":"A tree distinguishing polynomial","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q106322$C16A3EA1-9175-49F1-B777-F6094AF73F35","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1a5581f0130c84ce7dee851f31c2cd4524bd453","datavalue":{"value":"1451.05121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q106322$431AB753-9D9D-4269-A880-A0A00E79E172","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q106322$4DFF236E-5583-41CB-9A0B-493B10A6586F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"573a7d2f0c25fb9cafa6aeec85bf2b28d762cd6f","datavalue":{"value":"https://arxiv.org/abs/1904.03332","type":"string"},"datatype":"url"},"type":"statement","id":"Q106322$D8CB48F5-D227-4902-9FE5-BFA32744E922","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5c0d0dc1b48f75c8c234e0e541105c2ceadc4e6","datavalue":{"value":"7268936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q106322$26429F80-71A9-4E7C-AFE3-8649048F9462","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4c58746c65b498a296790abd170bc3398210afd","datavalue":{"value":"graph polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q106322$28384051-24E8-4778-B63B-F401608E25D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q106322$CCA4DD4A-2A4F-45AF-BA40-C8849B3168DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ed954eb02b30cdb6af3145953ad66c6c8f1aec9","datavalue":{"value":"isomorphism invariant","type":"string"},"datatype":"string"},"type":"statement","id":"Q106322$0C01E4BB-63C8-4F94-9BD4-635E7818F669","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c44bfde1b3ffaeddd6c89a504ae0d788f891f442","datavalue":{"value":"W3081157667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q106322$4F74F17B-432A-4B16-A465-0C509AC8CAA3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f218179368e8416e6f94314050b5f6f89c2b43b","datavalue":{"value":{"entity-type":"item","numeric-id":4844975,"id":"Q4844975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q106322$AC19571C-EE64-46EF-97ED-2AF61EB52696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c4d8cad8c470b74e936333f71696c5d7859a768","datavalue":{"value":{"entity-type":"item","numeric-id":4866243,"id":"Q4866243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q106322$12B95582-1D6D-46FA-9AE0-3435A8C861C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bb9104c80fddf199914e49a804ee383b1e63a13","datavalue":{"value":{"entity-type":"item","numeric-id":2400582,"id":"Q2400582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q106322$2E6F6E7C-EE54-4DCF-95A1-064B7411BBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d6cfc313dc74b127a55e7d48c0fc7dafd0adbab","datavalue":{"value":{"entity-type":"item","numeric-id":967288,"id":"Q967288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q106322$4346DFC3-28F5-485B-84EB-87FBE834AA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d858e706a21e16b00fb58f721426f6f4a4f7a70","datavalue":{"value":{"entity-type":"item","numeric-id":1567655,"id":"Q1567655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q106322$5BBCCF44-801C-4966-890D-0A82A080785A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceb59a0214132f6e6478e6c9c8998a9f8115ded3","datavalue":{"value":{"entity-type":"item","numeric-id":1153093,"id":"Q1153093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q106322$3152E65B-5B22-4AE9-BBAA-94CE29F0B5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d857c3b0576be47528260aabc018df797a987d5b","datavalue":{"value":{"entity-type":"item","numeric-id":3978373,"id":"Q3978373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q106322$D81FD667-35D8-4463-8F4C-EC3987B521DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6dc13cf29b35933a4d7e4ac97ed1ca9b827996","datavalue":{"value":{"entity-type":"item","numeric-id":3689889,"id":"Q3689889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q106322$F63EA521-8F03-4911-B3C6-6BEDB13CA1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b6250c74711595cc2ae13e3b477071257b30dcc","datavalue":{"value":{"entity-type":"item","numeric-id":3678320,"id":"Q3678320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q106322$3FB0EE44-B3B0-455A-9908-0E806D2CC2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb53b69a005134b7aae07b4949b21bc26d9d6bca","datavalue":{"value":{"entity-type":"item","numeric-id":4344149,"id":"Q4344149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q106322$7DA82D5F-58A8-4167-9FAA-57F2C5C6DC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebaf6f6e2f3129987b0ee8bfe03d2f8802f93b3e","datavalue":{"value":{"entity-type":"item","numeric-id":2327720,"id":"Q2327720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q106322$4D27DBA0-9600-4FDB-9838-BC8847917090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e7175af9a581a39801be6e49c9aaffe6154b60c","datavalue":{"value":{"entity-type":"item","numeric-id":2474494,"id":"Q2474494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q106322$5B70D854-B24C-45BC-B91E-ACFD1A69E006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8455743eda0b237cc2558d95d335367299c10364","datavalue":{"value":{"entity-type":"item","numeric-id":3552515,"id":"Q3552515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q106322$86CEE55B-2A63-4652-8853-2E550256D798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df9728ec40f1da5e3a9438f59f9cafa90fc139bf","datavalue":{"value":{"entity-type":"item","numeric-id":1798333,"id":"Q1798333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q106322$A9FA4929-83CE-479F-91A3-9AB8CC12EBCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eb97be034feaac42e1a66ded6e7b1437bc53942","datavalue":{"value":{"entity-type":"item","numeric-id":1915145,"id":"Q1915145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q106322$9F426FC6-0889-472F-AAE7-5AD8C1FB400E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18dba062fa55d3c7364cd53dc51284c7fb9b879a","datavalue":{"value":{"entity-type":"item","numeric-id":1296158,"id":"Q1296158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q106322$A7B2850F-6830-40FE-B47B-568ADE69C1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d1db9ce71fa31295b954bf4b2f2122a4b89308","datavalue":{"value":{"entity-type":"item","numeric-id":1575089,"id":"Q1575089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q106322$017613BB-7882-4684-96BC-001C0B047D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"150e5b64a2fa864481d537ae6e0701032cb7e283","datavalue":{"value":{"entity-type":"item","numeric-id":1804659,"id":"Q1804659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q106322$CF5C3AFC-10FF-4079-8CDA-97D6BC450A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b14bb6abb614ccfc73d75849472c02b88c3d39fa","datavalue":{"value":{"entity-type":"item","numeric-id":2650696,"id":"Q2650696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q106322$EFCC41FD-A563-407B-807B-7A5173D89E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36198b1d211977d66a47c2610d629e8fba07f517","datavalue":{"value":{"entity-type":"item","numeric-id":5826302,"id":"Q5826302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q106322$237C236A-C35E-44F6-9CE4-3F9D8552E775","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6982cf72ec783c339eca2fbacc2256137ff32f3e","datavalue":{"value":"10.48550/ARXIV.1904.03332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q106322$089A5A18-C49F-434D-B03C-0739B9E5416E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b14ccc40c11b9e386ba34e2562a1bbc4d087da7","datavalue":{"value":"10.1016/J.DAM.2020.08.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q106322$17D499C6-64F1-4705-BFFE-38EA16E660F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39f10d2ab3ddbc31ca186a2a5532d3acbb244174","datavalue":{"value":{"entity-type":"item","numeric-id":3978373,"id":"Q3978373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79e854c30d0316c5c0642982792970cf7c3b0eab","datavalue":{"value":{"amount":"+0.8121176362037659","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":"Q106322$B28D38FE-3954-4B9F-8103-FBEE764DFFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cf38bbdef7f27fff7de90c17bf6b6141068ea24","datavalue":{"value":{"entity-type":"item","numeric-id":489327,"id":"Q489327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e90ad355832d7d201d41955cd527972e671b5753","datavalue":{"value":{"amount":"+0.7951959371566772","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":"Q106322$073D26F0-6A32-4F6B-8CFC-BD46E54155A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59c886ea604fc73845657ce44b0d9c8d280ff5a9","datavalue":{"value":{"entity-type":"item","numeric-id":1567655,"id":"Q1567655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae1d68290b4ce432017248c99475c46ae23cb787","datavalue":{"value":{"amount":"+0.7927525639533997","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":"Q106322$39544200-03E6-40D8-AB42-E9516173CF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ddeb175e7301d0a1231bd66673ba9460c71c66b","datavalue":{"value":{"entity-type":"item","numeric-id":2222953,"id":"Q2222953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae1d68290b4ce432017248c99475c46ae23cb787","datavalue":{"value":{"amount":"+0.7927525639533997","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":"Q106322$52638616-8E8B-4F4C-9526-A69848BC6021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a63df710be0820bfcff07f859a46378a05bffd16","datavalue":{"value":{"entity-type":"item","numeric-id":3838224,"id":"Q3838224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"727a6717efa26aa478bb6b948c573d2adc843e76","datavalue":{"value":{"amount":"+0.7886576056480408","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":"Q106322$20270DF2-FCFF-4CBE-94A1-71B71B215084","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A tree distinguishing polynomial","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_tree_distinguishing_polynomial"}}}}}