{"entities":{"Q3576767":{"pageid":5606671,"ns":120,"title":"Item:Q3576767","lastrevid":90325940,"modified":"2026-06-04T19:53:07Z","type":"item","id":"Q3576767","labels":{"en":{"language":"en","value":"Sorting using complete subintervals and the maximum number of runs in a randomly evolving sequence: extended abstract."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5763320"}},"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":"Q3576767$FA0B8AEA-63EA-4A54-A856-9079CB1B6272","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08bcc0768b8182258403b7d2d007b4aea1b834b0","datavalue":{"value":"1192.68197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576767$3476275B-8FF2-4AD7-A773-295D75D6E6D3","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":"Q3576767$37E3E90E-F0D0-4193-A80D-E96A34EAD4F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a12b1204434634c84ed4975ad4b3efa234c2d2c","datavalue":{"value":{"time":"+2010-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3576767$604A286E-52BB-4AF3-A3F0-9BC9A3E6AEB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c35d7785163c768fac7309c211df6e27f58d7c11","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAH0117/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3576767$35903766-D245-4821-B1D9-495C53652FDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576767$ED943B7E-313F-426E-AC9F-92C1525E6BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576767$70EF1D21-1C89-4CC1-99F9-156EA167C228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576767$98649110-93D9-4788-BAA7-A5110C1F2035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e45d27d97a895c48b91852a118ac434d0f4f3079","datavalue":{"value":"65Yxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576767$388F2D45-58DA-4758-8B0D-AEC6FE860393","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d94da84466c42cc0f78a5ca695f4abdf62d2a0c7","datavalue":{"value":"5763320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576767$C85306B4-5421-4342-A92F-97C593159BA1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f081e8f6c5e915db6fc70bf8cbb8e4142a182e17","datavalue":{"value":"sorting algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576767$65FF1D52-1F85-4EB4-B4B4-96759AE9CB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9032268a95176bbc0d9d7c9cb6c35efcdf5ea476","datavalue":{"value":"runs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576767$32FC8259-02C6-49C8-90BB-D5683DD6270A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa4d2f1d74329489e48a80d23d6efcf7003116d1","datavalue":{"value":"priority queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576767$113F0969-BF2E-48F1-895F-16665E7C9BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45af808c25659f3c4a95814a3c703683a6b11904","datavalue":{"value":"sock-sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576767$E535285A-95F8-41AC-9BB2-C5BC8D739F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3224811654bdd334feeddce94e5514e649c4fb7e","datavalue":{"value":"evolution of random strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576767$A8535558-1B7D-494D-B1E7-02BFF127D243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8614bf31aab7a804d40f47fee75a9a8059d4af5","datavalue":{"value":"Brownian motion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576767$36771E0C-E3EC-4EBA-B266-B95299791A5A","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":"Q3576767$8A7D9AFD-B3E8-40CB-9E74-A5C189E691C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04d53639e2c82ccc6b1dc43450b5261d588a9a2d","datavalue":{"value":{"entity-type":"item","numeric-id":659768,"id":"Q659768"},"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":"Q3576767$25069D74-D359-44DD-BA7F-B4F0BDB94698","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":"fc8281ecc6cbe17149fefd01044931cd4e7e5236","datavalue":{"value":{"amount":"+0.7612552642822266","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":"Q3576767$4527D367-30F3-4E5E-B89F-8AB5C281B31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a3e7058d37f4c65c2fdc4b03ddba6dc34dce4f4","datavalue":{"value":{"entity-type":"item","numeric-id":3125950,"id":"Q3125950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc8281ecc6cbe17149fefd01044931cd4e7e5236","datavalue":{"value":{"amount":"+0.7612552642822266","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":"Q3576767$5FFAA225-EC05-4E5B-8A89-90222F26214D","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":"2da558a484ec81ea91214eea6d92b76d87b085a9","datavalue":{"value":{"amount":"+0.725379228591919","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":"Q3576767$363BA15C-F8C4-449D-BFBE-52512DE0C300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70ce8639a1d7e457104b9f08e32fd2ab432fa909","datavalue":{"value":{"entity-type":"item","numeric-id":4863450,"id":"Q4863450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd7c2770c709affd88f301517af8813a6b1475c4","datavalue":{"value":{"amount":"+0.7171832919120789","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":"Q3576767$FAA0D27B-1873-402A-94B3-729F505D5989","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sorting using complete subintervals and the maximum number of runs in a randomly evolving sequence: extended abstract.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sorting_using_complete_subintervals_and_the_maximum_number_of_runs_in_a_randomly_evolving_sequence:_extended_abstract."}}}}}