{"entities":{"Q838149":{"pageid":839997,"ns":120,"title":"Item:Q838149","lastrevid":64759608,"modified":"2026-04-11T22:02:48Z","type":"item","id":"Q838149","labels":{"en":{"language":"en","value":"An \\((18/11)n\\) upper bound for sorting by prefix reversals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5597934"}},"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":"Q838149$56DDD5F5-757A-49AC-AE25-41FB29627A22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"503681237e5b96d333f30c851dbf49623f25f66a","datavalue":{"value":{"text":"An \\((18/11)n\\) upper bound for sorting by prefix reversals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q838149$3C640757-5766-499A-95CA-E7CC1DD781DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80cc2462cfd87e8d467b522dff44fc7dec69b40d","datavalue":{"value":"1191.68219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q838149$BCB8DE7B-191C-4B4A-A104-6A5648576A68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838149$E3F00F91-BF35-42B0-9E75-26C5AF04BA88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838149$003EBAC6-D55A-4FA2-B8A6-D887A8B00DBC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a50fecf8675e1e3b5d160300ecbc650fba5c02aa","datavalue":{"value":{"time":"+2009-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q838149$47F4B81A-8741-42F0-B4A7-196F67891288","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q838149$2F6883B1-CC9D-4AE3-B25E-149E465B8591","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7158c041586bf5c97f0bf4be82e26bcdb4a0c7f","datavalue":{"value":"5597934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q838149$DC8586E5-DBF3-4C18-8C59-2F76D5EE123B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cc25f61172debc6a0f860fbcda4c29cf5d37a57","datavalue":{"value":"pancake problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q838149$9B55380C-5979-4EC3-B081-B5A0991C9BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40cfc0338cf325d0d11ac99cbf59dad80f4886c2","datavalue":{"value":"pancake network","type":"string"},"datatype":"string"},"type":"statement","id":"Q838149$6D559A39-82BE-4CB1-A0B4-69887DA4E2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c61c6f1ae017451235fe376fb14c3d74fe4bdec","datavalue":{"value":"sorting by prefix reversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q838149$B95479D7-7BA8-4D57-8F46-25343F82B956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q838149$A1417889-2896-4A84-B604-7FB8A55251F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q838149$AE45ACB8-3E89-4C63-95F0-93EFFD4B34FB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838149$04CFB3D6-1D79-4FA3-BA1C-92E39F21E9AD","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":"Q838149$810B38AA-748E-4016-BEF4-29C0C3CC7D3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e4b1639db8d2566e32f3cc1045261a2a8034c58","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.04.045","type":"string"},"datatype":"url"},"type":"statement","id":"Q838149$49AFEFEB-6B87-4238-977A-699AAEBAF2F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4455cea1f9b29ce83c551557d979e0ed986e88b3","datavalue":{"value":"W1968115349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q838149$C2F6C8D7-984E-4324-9C5D-E3EEF04AB1B7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d472b1b19f84e6a1d98616172723c8eec87f1fab","datavalue":{"value":"Q56287378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q838149$472F6D56-E8B7-4CC2-95CE-2234E19A7DFF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cede50f02af32002d10a5120078ff38111b0c90a","datavalue":{"value":{"entity-type":"item","numeric-id":3835424,"id":"Q3835424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838149$15E13E33-F47B-498D-80F1-953C5EECA1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0a5b606b463eeb55e2fe66fb226005d2ddc94bd","datavalue":{"value":{"entity-type":"item","numeric-id":1897357,"id":"Q1897357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838149$9797083A-F48F-4907-B983-E3BBE2443205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6ad22e2f29f87ebea92607b2df4da42d1bcff33","datavalue":{"value":{"entity-type":"item","numeric-id":1253928,"id":"Q1253928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838149$7700D002-090F-4541-8CC0-3967B316138C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35440ecbd008024bc4e4646951e797566110e7f6","datavalue":{"value":{"entity-type":"item","numeric-id":4366875,"id":"Q4366875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838149$152E65E6-4CE0-4C64-84EA-CFE3A5CC4C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfe8b3db045c3af5bd936077fb2e74b1125b562","datavalue":{"value":{"entity-type":"item","numeric-id":4443440,"id":"Q4443440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838149$2553D325-E9BE-4701-9639-8850D904CB5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d53aacb8c875402954428afecb3f157290417150","datavalue":{"value":"10.1016/J.TCS.2008.04.045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q838149$3C05C8A0-DC72-423D-9777-C190282278D4","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"117fc3a2ac10ef47ccf9e2d2cf25fbc8fa7f5f42","datavalue":{"value":"journals/tcs/ChitturiFMMSSV09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q838149$CC77407A-C5F6-4460-B006-696CBE9753E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fb10292ab29321faf976c96fe4e1b6521d112ab","datavalue":{"value":{"entity-type":"item","numeric-id":1897357,"id":"Q1897357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1385a271ffeaf67b72cb7a38b08fc22f2a460fc","datavalue":{"value":{"amount":"+0.8726340532302856","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":"Q838149$D4DD017A-847B-4C05-8AD6-B227B4311AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b176c4f8aefccc9060f1f775a5e7988f6a3ff086","datavalue":{"value":{"entity-type":"item","numeric-id":491630,"id":"Q491630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5181df7600932900c1b888bbb530ef128d380021","datavalue":{"value":{"amount":"+0.8411281704902649","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":"Q838149$A66F00B8-A97B-4E8B-8D45-5C3ACB2089D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6aee94b2d9ae12f6ff46ad27d53f6285df42a6d","datavalue":{"value":{"entity-type":"item","numeric-id":4366875,"id":"Q4366875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"846a3a3ab73330871ef1e9bf91117e0804f18909","datavalue":{"value":{"amount":"+0.8279403448104858","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":"Q838149$089296E6-BB83-4976-9CB5-D3ABA29C9FB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\((18/11)n\\) upper bound for sorting by prefix reversals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%5C((18/11)n%5C)_upper_bound_for_sorting_by_prefix_reversals"}}}}}