{"entities":{"Q763531":{"pageid":765380,"ns":120,"title":"Item:Q763531","lastrevid":51432914,"modified":"2026-01-18T05:21:55Z","type":"item","id":"Q763531","labels":{"en":{"language":"en","value":"An improved kernel size for rotation distance in binary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6013739"}},"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":"Q763531$372487F5-F482-487B-983F-49A4837C4D9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"088d33de3fcda1c1c51002aaf4fe1152fa680e40","datavalue":{"value":{"text":"An improved kernel size for rotation distance in binary trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q763531$AE81783C-D1AC-4B70-9E56-6BAEADE556CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d78b4fcb7076da1efd0b311848031fdac0be761","datavalue":{"value":"1233.68147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763531$079EE985-D49B-4667-9A35-1462CDABB458","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db385a726fa74fb14c5639b8a2191b58ac5c146a","datavalue":{"value":{"entity-type":"item","numeric-id":763530,"id":"Q763530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763531$776904EB-6224-453C-84DB-6EFB2FBDEC1E","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":"Q763531$0ACEB824-6072-42F1-BCA8-C35F11EB5497","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7740e919d3927cc4a13b78918e9c504db56c01ff","datavalue":{"value":{"time":"+2012-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q763531$5011BCB9-FB9C-4708-8578-1473CF52E650","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763531$5E3E5274-7E2E-4C34-820B-67BE83C0767F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763531$104984F1-6319-468C-93C1-69017DA97178","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ddf5b2a900d4e923161e56604f12a5638e64647f","datavalue":{"value":"6013739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763531$AE1AF3A3-0F39-4037-AA41-2350197E1CF3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q763531$92006829-CC8E-4678-A13D-2E332D9F4A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q763531$91CD92FA-8AFC-45E5-97D7-8E8909F74242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed59863f90c1b7ca121d896c18f026150f316ac9","datavalue":{"value":"rotation distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q763531$32AA5FCB-2134-40A6-BDAB-5173E94B723F","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":"Q763531$0724567E-1BD3-4948-A4D5-8DC66FA1D09C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e1cb0dade61170efa285f0b9fcf8f4addfaca20","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.04.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q763531$5D0946A1-6913-4BC6-BE2F-930868989466","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8083e0efb9797b37a36412b01cb86d5ed109cead","datavalue":{"value":"W2026496675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763531$09D3142C-1909-4386-BB32-93A9D51FCF7B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef557d8e1341d7bd3b6a423803b0facdf2efa6c2","datavalue":{"value":{"entity-type":"item","numeric-id":4228282,"id":"Q4228282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763531$13264146-630A-4076-B10A-B8C0EA406C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b622c999767ebc59c8035081dbfca4a4075e03f2","datavalue":{"value":{"entity-type":"item","numeric-id":5312707,"id":"Q5312707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763531$D092CA87-07EE-4505-B7FA-AE2D3829EEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530c44e692cd7fc61b1e312c0cbd39162c4add2e","datavalue":{"value":{"entity-type":"item","numeric-id":2775891,"id":"Q2775891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763531$8FD215DC-67E3-420B-A81C-B9AF9CE8CA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2cca3c1849d31572fd4efc60959da17f41aa6e2","datavalue":{"value":{"entity-type":"item","numeric-id":989526,"id":"Q989526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763531$9BCD8374-5632-4A03-B856-E7DB03373CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b875fe67b4d8496bd5d08cd6af0fefb1515124a","datavalue":{"value":{"entity-type":"item","numeric-id":1166933,"id":"Q1166933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763531$C51B14B6-D4E4-4286-9CF3-1A8C92458FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763531$7C96ECF9-5F05-4484-89BF-87B36D809BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cdf933f5242a6363f5fab3ca1041d0b38eee137","datavalue":{"value":{"entity-type":"item","numeric-id":3499745,"id":"Q3499745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763531$2D314F72-4885-4279-9885-BBA8B332BEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763531$73822A6D-AB1A-4677-B116-7A038392E5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e460732fca4ae3aded18282a0eb804edb4ffebc","datavalue":{"value":{"entity-type":"item","numeric-id":1961385,"id":"Q1961385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763531$E235782C-61F9-4F51-937D-1D473C9EF1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc165f11dc8772ccb79a9714a381375a6af27f5","datavalue":{"value":{"entity-type":"item","numeric-id":5953597,"id":"Q5953597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763531$915C1746-05E1-4BCB-A5B0-FBA70B101E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55069f1a25e8855dfb637820850998900819b644","datavalue":{"value":{"entity-type":"item","numeric-id":3781770,"id":"Q3781770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763531$3CF127DE-777E-4EC3-AFC4-1B932C6F1B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7961fcfbcceac857e5c6b6d482504d7d87cde51e","datavalue":{"value":{"entity-type":"item","numeric-id":4275333,"id":"Q4275333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763531$B1A4BF64-BCBD-423B-B0DF-376A422ADF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9769a1cf0247a2e7c47d142d09c00f0f775a8cf5","datavalue":{"value":{"entity-type":"item","numeric-id":1823251,"id":"Q1823251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763531$90967A34-C1C8-4B48-A62E-213307D20E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763531$2EC328A4-019F-4B64-8D89-7FA9309A2D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aa444fb4be1932672a179b80a726465aba40c41","datavalue":{"value":{"entity-type":"item","numeric-id":3800101,"id":"Q3800101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763531$CD5FEB2E-B81B-44F0-82A9-2138E03A1BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"445cbd5e7e58f25aff9c3697072b0a30dabd64f9","datavalue":{"value":{"entity-type":"item","numeric-id":3838181,"id":"Q3838181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763531$BDF3EFA8-B087-466E-9A3B-4E9FD011EC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3c770fbf7529d7b1048d3790a6f982ac780305","datavalue":{"value":{"entity-type":"item","numeric-id":4393275,"id":"Q4393275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763531$DEF1EEAA-B59C-4A06-A180-50E22D3AEC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3073acf1d08faac29ca77cad815ca24376429b6c","datavalue":{"value":{"entity-type":"item","numeric-id":3491599,"id":"Q3491599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763531$71FAE489-7AB5-452F-B6D0-367BD299B2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f53d9231bc5ff64922d7dd218bb49071786117","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763531$39A54F03-CE6B-4A49-A90D-B7C8D1D7C0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abddcdf77a414c8ac1adf4bfd3e72bdf6dd1851c","datavalue":{"value":{"entity-type":"item","numeric-id":3799259,"id":"Q3799259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763531$8FE0041F-B489-49EA-A95B-8577809296C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6886d9fda3ab57f181f57feba0455e9f819af96f","datavalue":{"value":{"entity-type":"item","numeric-id":3768417,"id":"Q3768417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763531$1BBDEFA1-3C71-4004-96C2-C1E3BC29F65D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a80d8072fa2051421fce4ff224bcaae05de5d131","datavalue":{"value":"10.1016/J.IPL.2010.04.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763531$DBEB26AF-9421-4828-BF9A-CE33D8ABF761","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"858c1230bb3ab6ae8e8d0db643419ed10fab6273","datavalue":{"value":{"entity-type":"item","numeric-id":989526,"id":"Q989526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b8b026325742b60eaf52681005ac8155536c339","datavalue":{"value":{"amount":"+0.838740885257721","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":"Q763531$9F1AF9B1-1CD3-4E65-B4C7-C7D7E4693F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ff4f3f0c20e61322ad38bdcb6b12c2adf0edf56","datavalue":{"value":{"entity-type":"item","numeric-id":4393275,"id":"Q4393275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fc316413c1545dc3fdebee5568e4ff49eac8e48","datavalue":{"value":{"amount":"+0.7931653261184692","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":"Q763531$BE332B2E-6EB8-4791-9BAB-76974B94A3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44d90d47d9639651dedd1bb3edf8254da46f45d2","datavalue":{"value":{"entity-type":"item","numeric-id":1823251,"id":"Q1823251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fc316413c1545dc3fdebee5568e4ff49eac8e48","datavalue":{"value":{"amount":"+0.7931653261184692","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":"Q763531$983225BD-655C-4D92-BF4C-AD9DD7D557FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2da4ea8fc4750b8d144b10a8a2914c7dc15f28c7","datavalue":{"value":{"entity-type":"item","numeric-id":3075614,"id":"Q3075614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"291e094060ed4b4dad3d5c3ccdf5233c03e331c8","datavalue":{"value":{"amount":"+0.7681468725204468","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":"Q763531$82E85082-3F49-4867-8A7D-AB76C9B21474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"211e3c872e2d73575532a566d2734812618ffc91","datavalue":{"value":{"entity-type":"item","numeric-id":845999,"id":"Q845999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18c52690053df6c0692c184467b82c635a08d6c5","datavalue":{"value":{"amount":"+0.7676098346710205","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":"Q763531$642B8B2C-D19D-4B1E-B8E9-EE46E1FD3787","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:763531","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:763531"}}}}}