{"entities":{"Q5901157":{"pageid":8008164,"ns":120,"title":"Item:Q5901157","lastrevid":93391250,"modified":"2026-06-05T04:19:07Z","type":"item","id":"Q5901157","labels":{"en":{"language":"en","value":"On the cost of interchange rearrangement in strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5779430"}},"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":"Q5901157$C1E9211A-F069-40E4-BFCB-7B216A682E5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a665d3349dd9d1b4611dbf841b7eda647f7dead","datavalue":{"value":{"text":"On the Cost of Interchange Rearrangement in Strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5901157$0ECDD1EC-8DAE-4B4A-82A5-A6F49ED5AB69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a2bf1075bad838531985d8ae9054178db7f92c6","datavalue":{"value":"1209.68390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901157$75D44B9A-D979-40B6-92F7-3F0148A53289","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a78a6932a82f6b5ea45d5c756f107d1402b1bdcf","datavalue":{"value":"10.1137/080712969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901157$4F427D8B-2D12-457D-A0E4-F847973C5DF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d4816a3d2e9952065dbb8659dda0ea05337b6f4","datavalue":{"value":{"entity-type":"item","numeric-id":287044,"id":"Q287044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901157$B24DE655-07DD-4FCD-8D55-E59970435A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b14321b844d2ca45758fb80f5de15fea3ef443d","datavalue":{"value":{"entity-type":"item","numeric-id":1045047,"id":"Q1045047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901157$7B66529A-EC9F-4194-80D0-CAF37260861E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95674af2c347c8faa01cdc5269e432252d2a95e7","datavalue":{"value":{"entity-type":"item","numeric-id":732019,"id":"Q732019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901157$1120392D-B647-4720-8010-52579E639F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"24cd4d4fb574bdb0d3268b0ee0d60a9fe1fe084a","datavalue":{"value":{"entity-type":"item","numeric-id":417981,"id":"Q417981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901157$87190BBB-DB49-441E-99FD-8998ECDB89E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7a0410ed25c88f5255299bd1d7fdbc1c437518c","datavalue":{"value":{"entity-type":"item","numeric-id":294917,"id":"Q294917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901157$6BEEC4AA-2D9D-4E2E-97B4-E87BBF00303A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901157$256CC6AB-1FB3-4CDA-B8F3-2D38E6FC27B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc299ac4241c301dd68873813d9ca9d453400e2d","datavalue":{"value":{"time":"+2010-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5901157$4E10F40D-A444-4A7E-8C91-082C68267E95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901157$AC146657-BDD7-44DA-A2EF-AD79109FF434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901157$82BD12AF-8124-4315-B613-31FB69F9FD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901157$F93D0CF2-7D73-4E3F-9D7B-08B33EFDDB6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd17ec7f2a69850ef4928a3301201aac8cf5c4a1","datavalue":{"value":"5779430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901157$842E98B2-7F69-4838-AA70-AF15A90F268B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0aa0eb23891d3077d887c35869ff590aabffcde","datavalue":{"value":"string rearrangement metrics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901157$132F8804-D503-46FA-A2EF-3119CF527C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71fa50007c523d86cebac17e995c836447312772","datavalue":{"value":"interchange distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901157$909E3120-08B7-4845-A09E-958B64DE2E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2d9dbc45f2cb2d7441fdde4254084e5e6ec2f7e","datavalue":{"value":"rearrangement cost models","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901157$CF7A1DB4-4F43-443F-BEB6-150A5F75E03B","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":"Q5901157$E987E213-1DC0-44EC-ADC1-87B24DE154F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e36411b64f44d635c7124d3fd1e33074345cf142","datavalue":{"value":"https://doi.org/10.1137/080712969","type":"string"},"datatype":"url"},"type":"statement","id":"Q5901157$834A4B7A-131E-4B7B-AE3D-1CB2B4A43D76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4644784e5a6035d34c9151bdfd27d91379b04502","datavalue":{"value":"W2088019665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901157$D9348D6D-51D8-4A0A-A5D5-0CDB62EA86EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60b5136e305bbc23a665c6335eac1b5031fad4a7","datavalue":{"value":{"entity-type":"item","numeric-id":5900366,"id":"Q5900366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2366355d98302e136b194552c66cab491e11beab","datavalue":{"value":{"amount":"+0.883623480796814","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":"Q5901157$795159D9-AD6F-45AA-89F8-57E4952D4CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44dc80e0643da8535c78ed44431538d180199b42","datavalue":{"value":{"entity-type":"item","numeric-id":732021,"id":"Q732021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18846bb610fd67383fea25a5209c65a58accbaab","datavalue":{"value":{"amount":"+0.8771055936813354","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":"Q5901157$66584BFD-ED8B-49DC-8B46-FC656DF08CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfd9c0676d2c6cea28aadd4939db22e666d22dea","datavalue":{"value":{"entity-type":"item","numeric-id":3794190,"id":"Q3794190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c499197148458c97d87d57012b35b6fcfa833a8a","datavalue":{"value":{"amount":"+0.7463282346725464","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":"Q5901157$C2C136B9-DFAA-4838-BC4D-100E06541645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6f6971e5eced18d0bba84567abeeb905af7343d","datavalue":{"value":{"entity-type":"item","numeric-id":673336,"id":"Q673336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc0cd87be20a343032aa618a1ebf59458f08f5e1","datavalue":{"value":{"amount":"+0.7450853586196899","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":"Q5901157$12EDAC94-446A-484E-A429-B44151D07FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcf9e7549a4b0a0e125d229a95e18e96c6027780","datavalue":{"value":{"entity-type":"item","numeric-id":3611082,"id":"Q3611082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f018ae5f39c47122ec2e0f75d5e5bf775b5928d","datavalue":{"value":{"amount":"+0.7387546896934509","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":"Q5901157$AB774E1D-BEDD-4FC9-BED0-203CAB3B9041","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the cost of interchange rearrangement in strings","badges":[]}}}}}