{"entities":{"Q844174":{"pageid":846022,"ns":120,"title":"Item:Q844174","lastrevid":64766253,"modified":"2026-04-11T22:04:56Z","type":"item","id":"Q844174","labels":{"en":{"language":"en","value":"Improved algorithm for the symmetry number problem on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5659915"}},"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":"Q844174$280E0271-C1C6-4868-A1D7-2CA37EC1F7D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3363030467bcf42152cf2cc791945b342a4e7bec","datavalue":{"value":{"text":"Improved algorithm for the symmetry number problem on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q844174$67D88085-5937-4744-B8B2-71645A83C372","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5591ed257e1c98474f574b9e6fe46072cb2018f2","datavalue":{"value":"1185.68483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844174$85F66318-7D3A-450E-9A72-B8D94D095FC0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c1ce852a1570ee5aa3ac25a97b2884614cda388","datavalue":{"value":{"entity-type":"item","numeric-id":170441,"id":"Q170441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844174$72C5F065-19E0-4DF3-A731-E502E6D880A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844174$4C8C8F8A-998E-40F7-8AC1-B4511BF57C74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"160ae7be62905e153a649a9a4d09ab3aa02ded62","datavalue":{"value":{"time":"+2010-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q844174$448E9830-A118-4BC7-855A-DF8B4E7B322A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844174$19F6C488-9A5F-4641-8E42-E21A333F89E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844174$F8422B61-13DA-4213-929B-606FD89778A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844174$1BD40D4D-E6AE-485C-9A0B-A54D2B0C9EFA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69b5d4b961968c28d066629b471ce20476f4edae","datavalue":{"value":"5659915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844174$31294464-019A-49B5-BF8E-4B8A9F1F9920","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q844174$A1A84A88-4E0E-48B2-B034-D3AD9D5B08B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q844174$C2F499C5-1F76-417E-9612-AD589E93565A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bf0e3b542a39cb01848f7df302b95bf65c1ff11","datavalue":{"value":"symmetry number","type":"string"},"datatype":"string"},"type":"statement","id":"Q844174$3F56C3FC-EBC9-4088-A323-0DE70D5E13D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6df988adb2566e4240202e870c727baf856ebaaa","datavalue":{"value":"weighted matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q844174$BCD5654C-3FA6-4ABC-9B09-EB5157657293","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":"Q844174$307EA167-F551-4CEB-8BAC-30522475B082","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef25da50003408e41d115ccc97fa8c4196b4cdbb","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.01.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q844174$A676E40C-7560-4A9E-B61C-EAACCB3201B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8fb820bf96c3189087970d8a8653f9bb25769874","datavalue":{"value":"W1984356271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844174$5C4D5726-2D6E-4787-9566-5A0E33A633F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"625a03d46620a33bee2de786dbc5e81f0c26accc","datavalue":{"value":{"entity-type":"item","numeric-id":3154375,"id":"Q3154375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844174$DF272343-B996-417C-B089-5E90BD243E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f498ae97a9a09aeb0e6c91196ec2038967b50822","datavalue":{"value":{"entity-type":"item","numeric-id":1603439,"id":"Q1603439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844174$E5CFA187-983F-45A3-944C-4614E5BEB420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e5019bc954902e88d2f6f72b60e1e81e30755f8","datavalue":{"value":{"entity-type":"item","numeric-id":4364590,"id":"Q4364590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844174$9F0218C9-5462-4A00-8482-913A08620FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa963d9e59691da5d6545fdb4d42ce2b1a1cd5a","datavalue":{"value":{"entity-type":"item","numeric-id":4302856,"id":"Q4302856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844174$FB26A857-C10C-40E8-9FC7-32DD37A059EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0e8163b1cc59cd0372ae78b75cdf8e0d4a3fac","datavalue":{"value":{"entity-type":"item","numeric-id":4729348,"id":"Q4729348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844174$D8915BBD-7C14-41AF-84E9-C42CDB640EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c47ac38cef3d73c2eebe30a7bba83a4ed303247a","datavalue":{"value":{"entity-type":"item","numeric-id":4729805,"id":"Q4729805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844174$D59F7396-4AA7-4D75-9EC7-627EB2479F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c6879902fdbc96f8f8e82bc3c689388ddbf742","datavalue":{"value":{"entity-type":"item","numeric-id":2390304,"id":"Q2390304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844174$05C601DD-99D7-4E5C-BAAD-D9FA1324300E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844174$E52AD25A-9337-4A12-93A1-A8674F069E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d0b13bd94b46c92af80055a320a3c6556940afb","datavalue":{"value":{"entity-type":"item","numeric-id":1920416,"id":"Q1920416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844174$9970AE51-571E-4838-979B-3CA2D9EC3176","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ffbab3b6d9a19b89a7dd7b458fd094649b896b32","datavalue":{"value":"10.1016/J.IPL.2006.01.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844174$65215F4A-CA88-4B24-89F0-06C7BE2033E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c51f9ff55d87d066b32e14847b5c3d20c15756c","datavalue":{"value":{"entity-type":"item","numeric-id":2390304,"id":"Q2390304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"034d0254289fde182f79d4e3c6d976bf3ccc6e55","datavalue":{"value":{"amount":"+0.9561194777488708","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":"Q844174$FD12795D-1070-4F0D-BF2E-D12FAF2281D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddd451b6b88b268ec4653be3c0546dd11ce279d2","datavalue":{"value":{"entity-type":"item","numeric-id":1603439,"id":"Q1603439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"754a6bdb18c10ccecb59fe84d55c86d753d3bf2f","datavalue":{"value":{"amount":"+0.9117164611816406","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":"Q844174$6212D7B7-D2D5-4D75-BEB0-3E500FFB3C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f48e408d3336881e9fb71dfc14984732e298641","datavalue":{"value":{"entity-type":"item","numeric-id":4729805,"id":"Q4729805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e9005c255ef34209126867b957000f0476ce97","datavalue":{"value":{"amount":"+0.7491255402565002","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":"Q844174$7DA6ADC7-BCA9-4B12-8854-C6E740B5B56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ad1e023d486d5db9fb290b1de06e249be0ae493","datavalue":{"value":{"entity-type":"item","numeric-id":4472326,"id":"Q4472326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0287327cdc061a47b5473048f9f2fc7cffaca26a","datavalue":{"value":{"amount":"+0.728057324886322","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":"Q844174$49BF3077-B2F2-4BAC-9E63-9426B3C47F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a774642ef4e467a2ace32185fd1603e1731b52e","datavalue":{"value":{"entity-type":"item","numeric-id":686304,"id":"Q686304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54883d5619af56a3bd4c6ea5458073267aa4f45a","datavalue":{"value":{"amount":"+0.7110843658447266","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":"Q844174$B98FD3E4-135F-4D30-9B8F-32AEDD7F8D2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved algorithm for the symmetry number problem on trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_algorithm_for_the_symmetry_number_problem_on_trees"}}}}}