{"entities":{"Q2433697":{"pageid":2444440,"ns":120,"title":"Item:Q2433697","lastrevid":49956586,"modified":"2026-01-12T07:14:38Z","type":"item","id":"Q2433697","labels":{"en":{"language":"en","value":"One of the ``probl\u00e8mes plaisants et d\u00e9lectables'' by Claude Berge (Un des ``probl\u00e8mes plaisants et d\u00e9lectables'' de Claude Berge)."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5068495"}},"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":"Q2433697$E0B18587-B6CB-43CA-A267-5A1ABB98122A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec9d18b5a2be1530f142b4ae992cd21b685690b3","datavalue":{"value":{"text":"One of the ``probl\u00e8mes plaisants et d\u00e9lectables'' by Claude Berge (Un des ``probl\u00e8mes plaisants et d\u00e9lectables'' de Claude Berge).","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2433697$0857941B-CC67-4C58-A185-57A5E6DB26DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fea028b2b309f02d187e99774f5de862f267f326","datavalue":{"value":"1104.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433697$2F52F861-7F97-4B5D-9644-B4D5123760CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"941735158b4cdc3c7c64344e4837f47a0e5a127d","datavalue":{"value":{"entity-type":"item","numeric-id":173841,"id":"Q173841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433697$F17943C8-B350-42E4-8620-2D187C957C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f80dfc7d569f12c09d99bcc3b3496b227a33b7d","datavalue":{"value":{"entity-type":"item","numeric-id":173840,"id":"Q173840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433697$0CE33C49-03EF-4A4C-BF80-1CBE475DC43D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433697$28EAE46F-6605-4DA9-A9D6-8C22195F0305","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8dbe9c89f04bdb43e235a93bd0d02b9f10cf412e","datavalue":{"value":{"time":"+2006-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2433697$CC851A04-52F7-4DFA-9F3C-9B8760F4E9CE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7df9c6d6bb04bab2f3d9322887898e54be1b1692","datavalue":{"value":"This paper studies the following sorting problem (using a slightly different statement), originally proposed by Claude Berge in the 1960's. Input: \\(\\lceil n/2\\rceil\\) black and \\(\\lfloor n/2\\rfloor\\) white balls, placed alternatively in a one-dimensional board consisting of an infinite number of cells (the first ball is black). Operation allowed: move two adjacent pairs of balls (keeping their relative order). Output: all white balls are placed consecutively, followed by all black balls. The authors show that the minimum number of moves needed to sort these balls is equal to \\(\\lceil n/2\\rceil\\) for \\(n\\geq5\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433697$3B31DC8C-6962-4960-89F2-3DB45C6F0419","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":"Q2433697$F43CC68B-F1E5-4925-A3EB-D9B6F7D979FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433697$0954CC2A-8C9A-4FE0-80E0-F2EE45FC51BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433697$FB1ED56A-06AC-460D-AA82-0207F4470810","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7df0c87c219336eefbf10658e6a53a24023fdd5e","datavalue":{"value":"5068495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433697$982CA69B-12A2-4762-BD41-FFC82AE13576","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433697$39C01317-D3E5-4E1A-8480-FDDE2F0DE378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc00012563a75ed0c7975e9c32d5f2d16f0982e3","datavalue":{"value":"optimal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433697$83F1A2FC-BEA7-4373-B079-073202A219DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433697$FB79773A-2AD0-46D8-8A7C-C3BC5EEEDF7F","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":"Q2433697$2D729C45-6E24-4FD9-A961-323C70522688","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85521172cc31faa0ced63ed899e8839e53390fa1","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.12.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q2433697$DD401AE8-2DFB-4F9E-AF63-B3BE00DA4689","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a23a355daf6d13eb8118078113979c615da0242","datavalue":{"value":"W2006258407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433697$29029852-1838-4E8B-BFF0-9EA5435328D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"180506ad915efcd2390df9695cb5e3f9f46c929f","datavalue":{"value":{"entity-type":"item","numeric-id":5442482,"id":"Q5442482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433697$D8728515-E289-4E99-BF78-D270D3212992","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a394285bb13b27439ed404ffea5454459296e4bd","datavalue":{"value":"10.1016/J.DISC.2005.12.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433697$81CAF5B6-17FA-471B-BA0E-F80C524B495B","rank":"normal"}],"P1643":[{"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":"0b6295d30e917685a7c089af78cd8970e963cad6","datavalue":{"value":{"amount":"+0.7948375344276428","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":"Q2433697$BA6BED7A-F7B0-4EC7-AF9A-3FC6547256F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8afe0c915a4e020c7cb852efc2ab377d153e54f1","datavalue":{"value":{"entity-type":"item","numeric-id":5442482,"id":"Q5442482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b65451a178f0a49497b2a83a69374191034c21fd","datavalue":{"value":{"amount":"+0.7171937823295593","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":"Q2433697$5B3C5F9C-0E0A-4664-90F4-2C893CA4FC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dee789e4585597b6c9eccd5d26b63905bc2b8d9","datavalue":{"value":{"entity-type":"item","numeric-id":5710675,"id":"Q5710675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43fe002b804db879309c9874554a1cf4cdf8e244","datavalue":{"value":{"amount":"+0.656324028968811","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":"Q2433697$C00FCE62-7773-4120-9099-B7C37AA3F6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1af2326a54f0ad0f894c9371d06133caf48096a9","datavalue":{"value":{"entity-type":"item","numeric-id":2504906,"id":"Q2504906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b4609cfb16e1c9e6a344291d0e507d00e241669","datavalue":{"value":{"amount":"+0.6552769541740417","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":"Q2433697$B99A61A1-0B08-4B16-AF69-10BBD81207B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90ffdc03f7a3d806cadb9525daa4a40e13c76a4c","datavalue":{"value":{"entity-type":"item","numeric-id":5746260,"id":"Q5746260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a074b7b2153e8a9ba8ebdcdecb6ca62220b15c21","datavalue":{"value":{"amount":"+0.6549915075302124","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":"Q2433697$34C9DACF-1F2E-4A3A-9008-965DF0056B41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2433697","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2433697"}}}}}