{"entities":{"Q659768":{"pageid":661617,"ns":120,"title":"Item:Q659768","lastrevid":63397815,"modified":"2026-04-11T12:38:01Z","type":"item","id":"Q659768","labels":{"en":{"language":"en","value":"Sorting using complete subintervals and the maximum number of runs in a randomly evolving sequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999889"}},"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":"Q659768$7B1D2037-5440-44C4-9B73-6D35BC51AD30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ec3a550d7644274a02be4c3cd154bd49780233e","datavalue":{"value":{"text":"Sorting using complete subintervals and the maximum number of runs in a randomly evolving sequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q659768$F345D116-FB6E-453F-83CE-58994D47762E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f74a96c5cc5bd707766f7148a8e3907ca8d5266","datavalue":{"value":"1232.60011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659768$71E18FED-CD71-4F6C-9C41-2060F1F8DA61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"069e814aa734681bf0a12485160cdb2936fe3e2f","datavalue":{"value":{"entity-type":"item","numeric-id":173690,"id":"Q173690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659768$2179E773-4D46-45F3-92E0-5E6FFB4E3418","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"710cc084d2ed0d09beceb5d2d7c52611268d6193","datavalue":{"value":{"entity-type":"item","numeric-id":159225,"id":"Q159225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659768$C1857AF5-6A33-4742-9E1E-9E797DB2C953","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a8ae18c3aa8afb0a38e8de58d984f857c905ff39","datavalue":{"value":{"time":"+2012-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q659768$BDDF451A-EBBF-4D3C-A825-CED02D0655C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc80487ce3d198875ec3d149f3c26245f403af02","datavalue":{"value":"https://arxiv.org/abs/math/0701288","type":"string"},"datatype":"url"},"type":"statement","id":"Q659768$F6969D82-70CC-4B8F-BDEB-B301474C3BC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659768$D85ECC94-2F82-4F98-815C-84598BA990BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659768$01D64C94-657D-4233-B6E9-1525583FE09F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8acc32084d1bfb2793353a3d0fdfcf5c039ca567","datavalue":{"value":"5999889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659768$BD9EB737-35EE-44E8-B255-56987404AE30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f081e8f6c5e915db6fc70bf8cbb8e4142a182e17","datavalue":{"value":"sorting algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q659768$DC6BF5C9-1442-41A8-8660-DA5C50BE1862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9032268a95176bbc0d9d7c9cb6c35efcdf5ea476","datavalue":{"value":"runs","type":"string"},"datatype":"string"},"type":"statement","id":"Q659768$7D65338D-429F-488E-BCA3-737115663265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa4d2f1d74329489e48a80d23d6efcf7003116d1","datavalue":{"value":"priority queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q659768$4FD3EEFA-C0AC-4528-A967-CA7ADE3238A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45af808c25659f3c4a95814a3c703683a6b11904","datavalue":{"value":"sock-sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q659768$CCFCF0FB-235C-4514-B05E-1DD0AE2222B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3224811654bdd334feeddce94e5514e649c4fb7e","datavalue":{"value":"evolution of random strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q659768$8DCCE041-0FDF-4B1F-8D93-7D68FF9214C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8614bf31aab7a804d40f47fee75a9a8059d4af5","datavalue":{"value":"Brownian motion","type":"string"},"datatype":"string"},"type":"statement","id":"Q659768$58EBB298-C8DC-46B2-8035-D26077C58EEB","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":"Q659768$E68D0CFA-AE0B-4E41-91C4-17097121F6DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5dba4715ab1ae74d53540d8e9e47219d7072ad69","datavalue":{"value":"W2019666265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659768$D93F3E5D-7EE0-4C09-AFD2-675A464A1A06","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"048a411e7cc53ca7bafcfe82acc1ecb08d39ba1a","datavalue":{"value":{"entity-type":"item","numeric-id":4067869,"id":"Q4067869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659768$E2F21524-7D6F-4941-A4CE-9D65347BF001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64835368c57abd3074ce388a90165d111163e149","datavalue":{"value":{"entity-type":"item","numeric-id":3934189,"id":"Q3934189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659768$1AF164BE-71F2-4795-B9DD-CCFAE095127C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac89c6d52a7b4808087c3b5979aefa227f2f15c6","datavalue":{"value":{"entity-type":"item","numeric-id":5560061,"id":"Q5560061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659768$A569C515-8FDC-42E5-96CB-8D9F3FB49FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38a0f2069699b7ac79fb754c15917dc0b4dfa528","datavalue":{"value":{"entity-type":"item","numeric-id":4119911,"id":"Q4119911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659768$B8B5B5A1-421D-47FF-AD28-F5ACE7D5D0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1256ff1bceb80864959a75f007163304b29767a2","datavalue":{"value":{"entity-type":"item","numeric-id":3830302,"id":"Q3830302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659768$A29A8187-3C75-4F84-AC0B-F148EF49BE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca5ef418269ec53a3245516def12868077ab19f","datavalue":{"value":{"entity-type":"item","numeric-id":3345537,"id":"Q3345537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659768$794E1EAB-E1AF-47C3-8E49-23099164925E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c173eaccf043d85fe3ba7e9ee81d83288b9c760","datavalue":{"value":{"entity-type":"item","numeric-id":3890114,"id":"Q3890114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659768$614049EF-A3B8-4960-B60A-0D0BD07C9ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c77ed0c80b172cf62f7a6d38cd76d7c92a08e4be","datavalue":{"value":{"entity-type":"item","numeric-id":1067775,"id":"Q1067775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659768$7D35648F-9F43-4F50-89FE-F7BF057968B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0476d1af0ca27b1873c2d7be733e9c68f7d7194","datavalue":{"value":{"entity-type":"item","numeric-id":4671206,"id":"Q4671206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659768$CCE0F8D0-299F-4A03-ACBC-3384BE975A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00f535949966dbbaa3df3f9ac4bd09c064a3650e","datavalue":{"value":{"entity-type":"item","numeric-id":3774629,"id":"Q3774629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659768$FDB40072-2654-4F79-8ADB-3072F4849068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d6e620d9dedf12f06ef1c4a719e5a0974a61bcd","datavalue":{"value":{"entity-type":"item","numeric-id":3490034,"id":"Q3490034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659768$6761DFE9-2C1D-46D9-A5AE-73055CD446D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"713c344517533ac346bcf164e05a9628dcecd6b4","datavalue":{"value":{"entity-type":"item","numeric-id":4309695,"id":"Q4309695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659768$4EB78623-0A97-4820-8640-B7716AF746C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7dab9a96db9d41654c822112e0400c5c0a11505","datavalue":{"value":{"entity-type":"item","numeric-id":2574638,"id":"Q2574638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659768$54975956-DB4B-4226-86E3-1F89F0538DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0331d863aa4b71bd6a83a3152326b72153313a8","datavalue":{"value":{"entity-type":"item","numeric-id":2774021,"id":"Q2774021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659768$CF5BDD69-E24E-4339-BEF9-A1494E90B07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e812035106e2a5b12d69e80773bb658ba9fb585d","datavalue":{"value":{"entity-type":"item","numeric-id":802861,"id":"Q802861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659768$35C6562B-8D66-4D51-A03D-ECF0A628F7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf644758e9c9de26f77ed055dd26015b55c87495","datavalue":{"value":{"entity-type":"item","numeric-id":4387147,"id":"Q4387147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659768$F7D20991-2DD7-4579-850E-7C058E8F2EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17a089b3d23b454e10f8b67e4a5c8c8da6da5c8","datavalue":{"value":{"entity-type":"item","numeric-id":1102637,"id":"Q1102637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659768$39235E2B-7FFF-4C61-8B33-ADEA37C1C6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4165924f141c8fa36983a66289e95eb0f8ea0b","datavalue":{"value":{"entity-type":"item","numeric-id":3822971,"id":"Q3822971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659768$AC258B47-A3C5-4EBB-AC83-36333E124EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f24fad399fb7704682fdb3267155772dfd2f65cc","datavalue":{"value":{"entity-type":"item","numeric-id":4376160,"id":"Q4376160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659768$F41B81AE-BCF3-43C7-BDD6-919600F83EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cbd32b7b08fc7881b4d975fb2e2208d473ab627","datavalue":{"value":{"entity-type":"item","numeric-id":5778061,"id":"Q5778061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659768$CAF8A3A1-37F2-4D2E-BB00-E3DE5DAE068B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07d8d5f17ad154b25542d0184f97f66c68ee1a94","datavalue":{"value":{"entity-type":"item","numeric-id":1298339,"id":"Q1298339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659768$8F3C2D80-3F4C-407E-8DD0-FA686AC6EEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ad9add7ec38170b4b070be9b4e1cc6aff6c44cc","datavalue":{"value":{"entity-type":"item","numeric-id":5777341,"id":"Q5777341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659768$28EEAD34-5B5A-450D-BBD9-166D635A0CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf7315e901995471cb3cdc274c0541587713fcc2","datavalue":{"value":{"entity-type":"item","numeric-id":1087334,"id":"Q1087334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659768$48CFDFCC-D4ED-4416-849C-433A9886F9E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1011d588aea44c9621f1586fd5f8a44f231d2f1f","datavalue":{"value":"10.1007/S00026-009-0007-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659768$AA0912DF-2321-4362-B086-1FDB0FA82AFD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dcd4f0b027a92e99143cb7f6565448735a71f30","datavalue":{"value":{"entity-type":"item","numeric-id":3576767,"id":"Q3576767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b343d39419f87e65d14c18b88e6c8c4076541b7b","datavalue":{"value":{"amount":"+0.991612434387207","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":"Q659768$CEFE3233-F619-49D0-AD8B-283A855DDA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6abaf4a98a7c48fa4578f3b49a845e70de255464","datavalue":{"value":{"entity-type":"item","numeric-id":1298339,"id":"Q1298339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fa59dd48ccf246795fea0b696bce608435c2e2a","datavalue":{"value":{"amount":"+0.7489624619483948","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":"Q659768$4A7608F6-2231-4B8C-AFF9-0F9283A5E9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dec41f4253d2a67b27fbe05f30caa3161f6858cc","datavalue":{"value":{"entity-type":"item","numeric-id":4034707,"id":"Q4034707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fa59dd48ccf246795fea0b696bce608435c2e2a","datavalue":{"value":{"amount":"+0.7489624619483948","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":"Q659768$C93F2846-D58F-4984-9961-52A6F5BFA2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"072d38e8c863b38d8a0d825db5b01c47f8fa448d","datavalue":{"value":{"entity-type":"item","numeric-id":1748569,"id":"Q1748569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7355842408f45503fa5eb6906dfc4a0393b2f7b5","datavalue":{"value":{"amount":"+0.7329118251800537","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":"Q659768$84D4929A-1B4D-4622-B108-34EE2D2798D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00567ab073f6a0e9898733fe852385e9a57501d5","datavalue":{"value":{"entity-type":"item","numeric-id":5750394,"id":"Q5750394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82cf8ca1ab48d5c53f19d0ab829c8b2feb15b93d","datavalue":{"value":{"amount":"+0.7238976359367371","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":"Q659768$6016F284-B4DC-4EFA-87E0-905E9FA19F47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sorting using complete subintervals and the maximum number of runs in a randomly evolving sequence","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sorting_using_complete_subintervals_and_the_maximum_number_of_runs_in_a_randomly_evolving_sequence"}}}}}