{"entities":{"Q868329":{"pageid":870177,"ns":120,"title":"Item:Q868329","lastrevid":64958562,"modified":"2026-04-11T23:21:49Z","type":"item","id":"Q868329","labels":{"en":{"language":"en","value":"\\(\\gamma\\)-excellent, critically dominated, end-dominated, and dot-critical trees are equivalent"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5130424"}},"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":"Q868329$1EFE813B-ED21-4FAA-8D47-18A82F842BA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3c24795df1c5c28d983600ceefd7e2b73378fef","datavalue":{"value":{"text":"\\(\\gamma\\)-excellent, critically dominated, end-dominated, and dot-critical trees are equivalent","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q868329$59CACB74-B489-4E93-891C-05EF7BB43E89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2660374d248bb6e5ea96ea0d9ff5795c0c5940d1","datavalue":{"value":"1113.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868329$04764CFE-6F0E-4F48-839C-DD26D7D3F20E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de29a2f82550b650a6cf28a7b8117ec9943d457a","datavalue":{"value":{"entity-type":"item","numeric-id":817742,"id":"Q817742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868329$BF3D55C1-2EC0-4002-8AB8-D82FDD4A5C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd30076f0904c0ff9fd798a7f75a8ea7ca09be51","datavalue":{"value":{"entity-type":"item","numeric-id":817743,"id":"Q817743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868329$EE5CDBB3-4990-4951-8E20-8CA0AFC167C7","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":"Q868329$33123D73-0DA3-45D1-BD2F-F07AAFAB58B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3af4457e51d097fa27d84537ba93ffccbacd245f","datavalue":{"value":{"time":"+2007-03-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":"Q868329$5BD7FCBF-E212-4F4F-95F7-DBF5057A3BA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868329$3A010BF3-B76F-4CE4-92B2-6B861ED00FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868329$577A0040-79DB-4FE4-986D-16EB788F09B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5b2a3437a5ccff3cc91060ab1befbf374dc003d","datavalue":{"value":"5130424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868329$7CAAAB12-3B14-4F7B-A1E4-C0677BD84097","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q868329$448D57C0-996C-4729-A94A-18ED9FD23655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q868329$7D833147-0F3E-4E95-8C64-8332AC8A2979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43cc5e3a756bbe40e8e8aa5b48f27fc960e50de6","datavalue":{"value":"critical","type":"string"},"datatype":"string"},"type":"statement","id":"Q868329$D3A4560E-42B1-4561-80BF-7F7FB364CEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9031c7b16d2ec705a16fbe24c2b795ae8d94359","datavalue":{"value":"excellent","type":"string"},"datatype":"string"},"type":"statement","id":"Q868329$747260FA-C7EE-4433-98C0-68BA0A4F5E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbba2b7b449e5d5cd1f7b050a16433004a0e8430","datavalue":{"value":"restrained","type":"string"},"datatype":"string"},"type":"statement","id":"Q868329$82CAD6BF-DFB2-4431-90B4-82E2A97D7B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5284ab311994665e3bf0cc780a122d9f7a1b7779","datavalue":{"value":"end","type":"string"},"datatype":"string"},"type":"statement","id":"Q868329$73339143-0888-495F-A9E0-3BD50CE98663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f41b0bd03a4cc40b1ab5a92383e1dc69e374fc08","datavalue":{"value":"dot","type":"string"},"datatype":"string"},"type":"statement","id":"Q868329$5B1A53F6-C786-4055-9040-FABA1F30587F","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":"Q868329$108D4524-1A65-43BC-BDE8-64BD15060A67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eec852c5581e64cdf2c78bdc30557af4ff961f6b","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.02.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q868329$7AFA4144-D16A-468B-8F91-17C772298541","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af05f027ab3bcad07a18218dd3bfa571bd5c5078","datavalue":{"value":"W2084152059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868329$485C6F0A-B85A-49E9-A66A-9F3B4E654C08","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"682d6c7552197299d8caef727039a36b74670a49","datavalue":{"value":{"entity-type":"item","numeric-id":585222,"id":"Q585222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868329$2F8927AF-0F4C-4AEA-B862-DBFBFA239290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acbb45de9d5a6f63ec383a18059038df8673aa6c","datavalue":{"value":{"entity-type":"item","numeric-id":3807242,"id":"Q3807242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868329$59234D22-1751-469F-BBAB-60E5C715F14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18bbcbc6b01e04dda06a52a036f4f9ae176d605d","datavalue":{"value":{"entity-type":"item","numeric-id":817744,"id":"Q817744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868329$89DB15F5-08B3-4D7B-83BD-71348A454617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c85506eb0db7f6b2ac03473e6f3d3800c5c2d5","datavalue":{"value":{"entity-type":"item","numeric-id":4506068,"id":"Q4506068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868329$1218D114-7860-4C63-BAAD-7133D8D4A674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a71427562d1693f3698e41c8e105d694ba7816d","datavalue":{"value":{"entity-type":"item","numeric-id":4529495,"id":"Q4529495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868329$C0470BF9-6119-4160-BA54-72364FDD9E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182acbf6934d694c9bf5a010f06b7b38e5870e58","datavalue":{"value":{"entity-type":"item","numeric-id":4489489,"id":"Q4489489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868329$42B878BB-C335-4598-9E54-13333F999893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868329$D2467853-9C94-40D7-8BF1-A193FFD0981F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bba22fc4dd211c1b8a080f440f2e7dff14514c3","datavalue":{"value":{"entity-type":"item","numeric-id":1598814,"id":"Q1598814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868329$3F7B34F6-B5D4-4487-BA2D-74CDF91A91A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce2c06e1ab5f4fc722eb07735f75e96db4662cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1861245,"id":"Q1861245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868329$2B7A82F6-84C9-4AC3-B713-5CBCCD64763E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd5f096500f7d709ddf1aebfa659efb3a095e0fa","datavalue":{"value":{"entity-type":"item","numeric-id":1869221,"id":"Q1869221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868329$CD674955-1B2B-4169-A851-9EC8EE1E8B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"979350a71cae458b4d49a782e67e46cb479029f5","datavalue":{"value":{"entity-type":"item","numeric-id":5461705,"id":"Q5461705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868329$B54F2FED-86F8-4461-A46B-E8C7583D101E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b979693ffa8a4b41e4a5f60c0bb3138f610c4d2","datavalue":{"value":"10.1016/J.DISC.2006.02.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868329$989B8227-B4AE-4492-8279-35B621F0B51C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"034b67914e60f18d8a25bc584e2766a1e6a97fa8","datavalue":{"value":{"entity-type":"item","numeric-id":1869221,"id":"Q1869221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc4da7b48b4bc1b5b4ac123024d1b94f04d11066","datavalue":{"value":{"amount":"+0.8157200217247009","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":"Q868329$DFF0CB0E-3D95-41EE-AF6B-A1BAAC91B934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef85593f9f3a5b9778982c00cc8aa40edc201c9","datavalue":{"value":{"entity-type":"item","numeric-id":5862679,"id":"Q5862679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9190be819a49f1d1026787e6974c4e0634903de3","datavalue":{"value":{"amount":"+0.810302734375","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":"Q868329$DD654664-5BE4-4775-AF0F-E219642BED81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73f62e70184e51b1bf5b65336352c5f1f7f9f803","datavalue":{"value":{"entity-type":"item","numeric-id":2707955,"id":"Q2707955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"201b13adb437a9438ec96df355e870a8136835fa","datavalue":{"value":{"amount":"+0.8098951578140259","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":"Q868329$C6985659-C8EA-49EA-86D1-3335E34F5D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9615367d7aae80d8bbd155f401dcaf287d809460","datavalue":{"value":{"entity-type":"item","numeric-id":4898132,"id":"Q4898132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c293318a5bed61a7205ed7eba3cbec2e4081ac40","datavalue":{"value":{"amount":"+0.8086301684379578","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":"Q868329$EAEECD30-1F4B-40C9-82F8-8654A8FB85BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74fabac62d9772cfb1b720e3d050a6a924c8203b","datavalue":{"value":{"entity-type":"item","numeric-id":4698232,"id":"Q4698232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8be4e7f23dbad00ebfc16e1a104cbb83b73855a3","datavalue":{"value":{"amount":"+0.7991927266120911","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":"Q868329$4DF3249F-0373-44B5-BDF9-021D600122F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(\\gamma\\)-excellent, critically dominated, end-dominated, and dot-critical trees are equivalent","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(%5Cgamma%5C)-excellent,_critically_dominated,_end-dominated,_and_dot-critical_trees_are_equivalent"}}}}}