{"entities":{"Q2504906":{"pageid":2515649,"ns":120,"title":"Item:Q2504906","lastrevid":74286414,"modified":"2026-04-14T19:21:11Z","type":"item","id":"Q2504906","labels":{"en":{"language":"en","value":"A lemma and a conjecture on the cost of rearrangements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5058708"}},"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":"Q2504906$8809CF60-8827-4FF1-8B31-22276C414BA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b80ce27857d8fa4e9f81f17e8db5746f3b4db6ba","datavalue":{"value":{"text":"A lemma and a conjecture on the cost of rearrangements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2504906$416EAC45-BA36-4164-8E04-6201080BF845","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba748fc0003251ccfa6b723bf28d5bfec0e41a16","datavalue":{"value":"1114.05002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2504906$BBDD41B4-454C-447D-9541-A34C339F4FE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3755522bad73638c810dd6d5af4c6ab2a4f8073d","datavalue":{"value":{"entity-type":"item","numeric-id":181062,"id":"Q181062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2504906$A0C5E44B-C31F-41E1-A7F1-1A064B630C61","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"816e97a1cfcdf018f87d172411a8ab21b6bfff04","datavalue":{"value":{"entity-type":"item","numeric-id":361729,"id":"Q361729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2504906$BAFBC3CB-858F-495A-BBB1-C32B05F0A8C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"93c9b15007f497b54aa2248ad2d5e36815b8b226","datavalue":{"value":{"time":"+2007-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2504906$0C68EDCA-11DF-42AF-B8AF-0B622B4C3F42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f17f48deee357e46229efd282684305b4b9352e","datavalue":{"value":"https://arxiv.org/abs/math/0302228","type":"string"},"datatype":"url"},"type":"statement","id":"Q2504906$EE0D3587-99AE-4C7D-A042-8E6540C3295C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"43c7c378bfd76dac54d8baf1e6d041cd89f641ca","datavalue":{"value":"https://eudml.org/doc/108621","type":"string"},"datatype":"url"},"type":"statement","id":"Q2504906$23E4C307-8E0F-405E-91DC-6DC033F44224","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"46eab88842f71fda5da40c5b319b7480ab700e8a","datavalue":{"value":"Given a line of books, which are either of black cover or of white cover, what is the minimum cost of sorting them out using transpositions (of blocks) so that books of the same color are put one after another? The lemma referred to in the title is the main result of this paper and states that the cost is at least logarithmic under certain assumptions on the configuration of books. Two (not one but closely related) conjectures are formulated for a continuous version of the problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2504906$FFDBEA86-87FA-4CF2-8C1A-126AEA00D5D4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2abc75ff2b6478ff98c67e98c3b57e793d2228f1","datavalue":{"value":{"entity-type":"item","numeric-id":187920,"id":"Q187920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2504906$4C43C580-64FF-440B-AF78-36C899CA718C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2504906$711FD578-DCD5-4F8A-8603-73223C3DB98A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd6c607f69ea34d7c5702699e2e2f9ac5235eec8","datavalue":{"value":"35L65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2504906$BC205FD7-20E2-4FCE-93FF-5D430CCDD996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ad0bb037eebe641af9a093247f9137c3bd592424","datavalue":{"value":"35Q35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2504906$47D2A965-4B97-4319-B6CE-06CDB945D626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a5f68e66bc141c40bb6891178d8d2d499c454ddb","datavalue":{"value":"35R25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2504906$B6648ADE-1CB7-4DC8-B264-02A70586AFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0599e5717f715d43291320afce68c03f6dfa953b","datavalue":{"value":"37C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2504906$01D50DBA-DC4C-4CCA-B170-66C98B6F3F76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88e0c0d59d88a0a972cc70619def12fa604f192e","datavalue":{"value":"5058708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2504906$A20DD8AA-DD09-46BD-B4EE-BD2A9BB33F7C","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":"Q2504906$60C5123C-14D7-4C3A-BC87-B596964C6FC1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffb857d2a3b24e5127ad53b2303ba82fca8d15af","datavalue":{"value":{"entity-type":"item","numeric-id":2504907,"id":"Q2504907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2504906$6D061E1E-2A92-4F8E-AD6C-8A0B49EB7B96","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":"19d6074b3a6cdc902eab0c075f8b30c07b8c0548","datavalue":{"value":{"amount":"+0.7111769318580627","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":"Q2504906$BCA50FFB-007D-41BA-B0D8-9584DEC47623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb01c1880f874305e25d6455b27fe18414dada24","datavalue":{"value":{"entity-type":"item","numeric-id":5901157,"id":"Q5901157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a47974b19a831c481970156d104fd6daedc37fcf","datavalue":{"value":{"amount":"+0.6810145974159241","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":"Q2504906$3E3BCCBA-2475-4497-A1B6-D2E499948672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29de247c6225d910b44a1e5a972950e6c2346ba4","datavalue":{"value":{"entity-type":"item","numeric-id":2266928,"id":"Q2266928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a6024f62edb6098f33c5a94bcd9708cb2877dc6","datavalue":{"value":{"amount":"+0.6747258901596069","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":"Q2504906$2D35661F-8DD3-4344-8DFC-BD1DE41D2079","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":"aec91697cadbe733e121d48aa25d0dfdbbbaa676","datavalue":{"value":{"amount":"+0.6712774634361267","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":"Q2504906$CA76A8D4-6A38-4282-98DF-AE3A833AD779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"891de65cbf53e023fbe8972e6d308f3913fd39c5","datavalue":{"value":{"entity-type":"item","numeric-id":3611464,"id":"Q3611464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63b5f76a3c0c61d4f438340d969f9e45451b206b","datavalue":{"value":{"amount":"+0.6709737181663513","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":"Q2504906$7E7ECA4B-2B19-413A-8584-2D831926B679","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lemma and a conjecture on the cost of rearrangements","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_lemma_and_a_conjecture_on_the_cost_of_rearrangements"}}}}}