{"entities":{"Q3075614":{"pageid":3086330,"ns":120,"title":"Item:Q3075614","lastrevid":86339225,"modified":"2026-06-03T18:56:46Z","type":"item","id":"Q3075614","labels":{"en":{"language":"en","value":"A linear-time approximation algorithm for rotation distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5852011"}},"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":"Q3075614$C5CFA1CE-138E-44D3-B65D-08176B295EAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"498c92fa80c6a66db5d157fe29bb29fd36f16ff4","datavalue":{"value":{"text":"A Linear-Time Approximation Algorithm for Rotation Distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3075614$5BD391D9-E495-43A1-845F-1F917CFBE250","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3124094102865167923c70dfde22bbfaff80e097","datavalue":{"value":"1215.68271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075614$6E81E5D5-1AAB-47F3-9B6F-F7730D355628","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e020875c682dc5c4508539d2a1cbbb79ef40624b","datavalue":{"value":{"entity-type":"item","numeric-id":346686,"id":"Q346686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075614$3BD90210-DFA5-47C9-89DF-2FF25FFED48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29eb670fe708203fb22839f51531303e998bdb7f","datavalue":{"value":{"entity-type":"item","numeric-id":200935,"id":"Q200935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075614$7833FAFD-A7AE-4EE5-8BF9-E9FB27B06DCE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075614$E4C44CC5-E15D-4031-BF1B-AFF5A75FF8CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2dc8e3e22accee961bbaa1bf07d11ae641d94757","datavalue":{"value":{"time":"+2011-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3075614$CAD31A62-FD54-4DC6-BB06-32F17B4BE541","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075614$C5A45E61-252D-4C26-A283-1BF3BDFCB2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075614$E3221A5B-AA1D-45A8-8E69-0B7248960F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075614$E36B33EE-9FC7-455A-B45C-B1C542154118","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2185d7da1e18f6c28add4fbd190a034fa6b22dd1","datavalue":{"value":"5852011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075614$D0B49634-6B97-4FF5-B326-7B945B31A099","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16c2ad3cde97f2e35219d6d1ab946566014fd675","datavalue":{"value":"rooted binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3075614$D5E6F722-49E4-4AA5-A31E-0253354E1960","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":"Q3075614$AE7AC259-C367-4FEB-943B-5FA29CAB86BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"619311cf990470e7a704feec9542d9879a6f14fd","datavalue":{"value":"https://doi.org/10.7155/jgaa.00212","type":"string"},"datatype":"url"},"type":"statement","id":"Q3075614$CDFC53F8-2F91-4D85-B5C9-83EA2E85F3CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2bb0c789398ad9fc769446f3e712946eb38c1948","datavalue":{"value":"W2964335137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075614$2B17C9C1-123C-487A-BEB9-2D4EDFD62027","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10e5dc24691b81e29176f1aa7f973565aa1b8df4","datavalue":{"value":"10.7155/JGAA.00212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075614$D201B50C-49A6-4189-9E2F-D86734354626","rank":"normal"}],"P1643":[{"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":"473e5a75745ba53e645b636c0a24ea8365bce598","datavalue":{"value":{"amount":"+0.8520373106002808","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":"Q3075614$AB0671F3-8AC3-4E76-B4FD-EF459079EC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1baa77748585841c3c4454e43390aa3ec11c9384","datavalue":{"value":{"entity-type":"item","numeric-id":3799259,"id":"Q3799259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"473e5a75745ba53e645b636c0a24ea8365bce598","datavalue":{"value":{"amount":"+0.8520373106002808","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":"Q3075614$5B2EBB91-5A88-4EB7-9768-0141697A5C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3887c9fd6adf8b3db07a91292cff90bdfaf5a7d","datavalue":{"value":{"entity-type":"item","numeric-id":5312707,"id":"Q5312707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09228e68cf8f02fde17efa2859098d25d9236031","datavalue":{"value":{"amount":"+0.8423681855201721","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":"Q3075614$B31546E3-208D-4654-9C54-9C6A9CD6F133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e671b6236f78afbf77efa0050352d4ffc9c88140","datavalue":{"value":{"entity-type":"item","numeric-id":1014416,"id":"Q1014416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fda8170009fccb3b667beb3624dd08ab63aa2242","datavalue":{"value":{"amount":"+0.8345524072647095","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":"Q3075614$9B369C52-4F0B-47C3-94A2-AE21584AB727","rank":"normal"},{"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":"e799ea19122971f48dc27580d8200ea0fa912f3f","datavalue":{"value":{"amount":"+0.8203726410865784","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":"Q3075614$3A18910F-479F-498B-B984-4F9DEBA21B51","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075614$3A6B3C7D-97B2-485B-8C3F-028D75F6A889","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear-time approximation algorithm for rotation distance","badges":[]}}}}}