{"entities":{"Q5261516":{"pageid":7291084,"ns":120,"title":"Item:Q5261516","lastrevid":91980518,"modified":"2026-06-05T00:33:48Z","type":"item","id":"Q5261516","labels":{"en":{"language":"en","value":"The third homomorphism theorem on trees: downward \\& upward lead to divide-and-conquer"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6455611"}},"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":"Q5261516$27E93C4F-91AB-40AE-A342-A585FAC869EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f56c7992d4db6db412823d0677dec1ef7a927fb","datavalue":{"value":{"text":"The third homomorphism theorem on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5261516$2FBB286F-D241-41E3-A06B-4A34C49BACC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9957a66ba764250909e173a6b482e2b16a283f79","datavalue":{"value":"1315.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5261516$B8155568-74E6-412B-9BA5-A3CE44F52006","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"845cc0eab9a7774944553f8d03b6458b90632fcb","datavalue":{"value":"10.1145/1480881.1480905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5261516$1DA36467-25CA-4BC7-8092-CEF16B1B0E40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1879384f5799de15d5fd4ab3de2c1d1f78dd081","datavalue":{"value":{"entity-type":"item","numeric-id":1648880,"id":"Q1648880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261516$CB8C2DE4-43FD-451E-AF31-2C30AE5F7BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abb38b934f7c944f8bd2e65157459076f251d502","datavalue":{"value":{"entity-type":"item","numeric-id":1648882,"id":"Q1648882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261516$73F9741D-9EC7-456F-BEF4-5B42A5CEAEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20262fd99a0096946ca41e5051e1c5352b288570","datavalue":{"value":{"entity-type":"item","numeric-id":702008,"id":"Q702008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261516$6DBA67F8-30C5-4156-A96B-A412E4E0D6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc2dc96fcf8076e448d479ac51b4ccbc7738d2bd","datavalue":{"value":{"entity-type":"item","numeric-id":756402,"id":"Q756402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261516$B906253A-62E5-4D07-89F8-B9FD26F59673","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"46f537985766180e7666197286053366e18cfc41","datavalue":{"value":{"entity-type":"item","numeric-id":5261500,"id":"Q5261500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261516$90593B0C-558A-46CE-9948-95FEB6989525","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36939684543aa00214e950d282e803789dfc1071","datavalue":{"value":{"time":"+2015-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5261516$E22A941A-32D0-49A5-9232-0B4401E6B0E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35c3f01235ccba091e1644bb05c86f53d45fd7f7","datavalue":{"value":"68N19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5261516$478F803A-5155-45A7-820E-630217FE5069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"136db5bb8708e52501dec32644ab90fd42c4c538","datavalue":{"value":"68N18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5261516$AB11932C-5793-44EF-BBFC-C922EF8CC62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5261516$6D963F21-5541-4C07-981D-D8D9FAD72896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5261516$C782DF1D-9CEA-4732-A5FD-E62AD394CC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5261516$45970556-DE8D-456D-9698-43B39537CFEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e81a9862c5afd5764e4740290252f8d006e505a","datavalue":{"value":"6455611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5261516$E6F5F23F-E69D-4720-BA41-9C608E530563","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7524eff3be377b3373bf1ae15aa61fe821e44b35","datavalue":{"value":"divide-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q5261516$91E4DAA8-E052-4B99-8A23-BC995AA460D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"233160193e2e64451413f9d758bc1f94b57c4515","datavalue":{"value":"Huet's zippers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5261516$3E77427F-728B-49D2-AAF0-437EF5AC9C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"782096b9ff246fd19ee861d855443945ab6a2aaa","datavalue":{"value":"polynomial data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5261516$D0A5681A-1F22-45BA-81E6-603B31722B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"092bcfb42c6ce11e7098c3f64bf311ed881b3080","datavalue":{"value":"third homomorphism theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5261516$FDB5A48B-891D-40B6-A800-14E1BC204E0E","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":"Q5261516$5ADC9A20-A9E1-44AB-8B4E-F4E1EDF627B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d368d1f1bd615cc298b7b2b90f8c7a511de922f","datavalue":{"value":"https://doi.org/10.1145/1480881.1480905","type":"string"},"datatype":"url"},"type":"statement","id":"Q5261516$17B82EB6-C998-4CE3-AF90-8429405AF744","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"beca412d2bb773f883f6f2845724207961291abe","datavalue":{"value":"W2040345331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5261516$81B78E7B-18A4-43A3-A59C-16451E9FEAAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26041ba6c31f37dc31b490197ec2ab24bbb9f798","datavalue":{"value":{"entity-type":"item","numeric-id":5244804,"id":"Q5244804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f41665bbdeed174676b76a57ecfa1e2f01fb1870","datavalue":{"value":{"amount":"+0.8449752926826477","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":"Q5261516$B4E20EF2-94EA-4D30-84CD-E9E88F2E5EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b983155ff8f6991818d97dc63d83504c4bc0abe9","datavalue":{"value":{"entity-type":"item","numeric-id":5176968,"id":"Q5176968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"759a06d7b5860b9fa6f76a849c7fc32fd28a9ed6","datavalue":{"value":{"amount":"+0.7935055494308472","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":"Q5261516$AF54683F-9515-4A2C-AC65-3602752624DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d967116537450628ed8a8ec63ce8fa21845806f4","datavalue":{"value":{"entity-type":"item","numeric-id":4948006,"id":"Q4948006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfd1eb2e6f6f1287295f1cfa337bba9c282dd308","datavalue":{"value":{"amount":"+0.7827265858650208","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":"Q5261516$03B6BFA1-325A-49D2-83AC-C0FD8C93D99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52b50a0a8a0ea56530943db54d61651855ccd047","datavalue":{"value":{"entity-type":"item","numeric-id":4364369,"id":"Q4364369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eaf7f342c545ec7b3f0ca4327e78998f7a48dcf","datavalue":{"value":{"amount":"+0.7783761620521545","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":"Q5261516$12FC1816-F296-45CE-9145-FB9DD07FA68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4e93f22913263e3ff5cb45291d1b62f9bce661b","datavalue":{"value":{"entity-type":"item","numeric-id":676659,"id":"Q676659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7da1fa4a7e17417783b9fb9264b13537dd1263c7","datavalue":{"value":{"amount":"+0.7657499313354492","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":"Q5261516$34A2A402-AB9E-4F51-8FE9-39C7AB7DB4CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The third homomorphism theorem on trees: downward \\& upward lead to divide-and-conquer","badges":[]}}}}}