{"entities":{"Q1041721":{"pageid":1043569,"ns":120,"title":"Item:Q1041721","lastrevid":66103200,"modified":"2026-04-12T07:34:09Z","type":"item","id":"Q1041721","labels":{"en":{"language":"en","value":"A generalization of the 0-1 principle for sorting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5642317"}},"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":"Q1041721$6FE43A9D-1D39-490F-94DD-1E1A79B559FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31749d68eea6ac72919be0fc3b63734436ec0970","datavalue":{"value":{"text":"A generalization of the 0-1 principle for sorting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1041721$35FA678F-7236-4AB2-A258-7CD78AB252B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e858cf8035b9e52f2f9cba8b0c02b92404723af9","datavalue":{"value":"1182.68365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041721$7E6C5955-A4AA-4165-9565-BFF75D3679A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ada2fa77d7e2c64389aeedcd6a72d8decb4910cc","datavalue":{"value":{"entity-type":"item","numeric-id":293337,"id":"Q293337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041721$9A8121A6-BC09-4C22-8D09-A5376BBB08D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bc7722cfcbf8d4f5c475e825f9c5b9c9a03de5a","datavalue":{"value":{"entity-type":"item","numeric-id":315535,"id":"Q315535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041721$751275A9-F681-4B57-8F2B-45B8C965360F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041721$EFFD31E0-7F0A-4BF0-AB4D-BB69215F745B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e067d02fef1a1d1eabc0ca53437d57c4cd48bc0","datavalue":{"value":{"time":"+2009-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1041721$67F55957-7ACB-4C8E-A32F-87BD043C9B52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041721$C0C0BC2C-420B-41BE-9A0A-247EF05F2376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041721$E94C72B0-8BDC-4AB9-862E-5AE381275E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041721$E7213EFB-2C09-40CF-BAE6-E24316814DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041721$35729366-A8B7-4E8E-80EF-6545C3632110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041721$6830D4F5-5CA1-4708-A139-7A8A3E3015A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80c16456bfd959e077eca61a76e3e14c540e13bd","datavalue":{"value":"5642317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041721$5C655FE3-E73E-47B1-BC4D-142FCF9A34A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041721$1FEA2FB2-0294-4F8B-8100-E538D281CBA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5085d5846ff602b69f51efa346905ff8ac210dd","datavalue":{"value":"0-1 principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041721$B5D54FE4-45E9-41C5-BFE9-6C3248E7ED4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f56fa5e18a59f37ff6f0216b7ba29a8f7add11f8","datavalue":{"value":"meshes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041721$FFC78DA2-6F3B-496E-8E83-E8C78C53B6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd926955780511ebd5b40853d4031efa90cbe899","datavalue":{"value":"average case perfomance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041721$10C7322C-EDC1-4098-B0AC-70F37B389042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041721$E2C47F12-806D-4ECC-905F-F85992CF0C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041721$94413885-228F-4B74-80FB-583156E8D8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041721$3B33EC8D-E527-4560-93A2-5D9595606F2A","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":"Q1041721$0247868E-1DA0-4AA0-A831-AA231C4FB8B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"acf92bc031600b6621fe099545ed7fb3561460ef","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2004.11.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q1041721$EA02E728-BABC-425F-A02E-E49C68306AC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"caf5d2be63c2b35d0f62585d083bd1256ed01dbf","datavalue":{"value":"W2167790568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041721$50C4CCFC-FCDB-4F45-A861-8DB4B01AC890","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8a965d4301f33fc5d6539c6d461a426f75801c7","datavalue":{"value":{"entity-type":"item","numeric-id":4342907,"id":"Q4342907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041721$3B37C126-8B20-4184-A000-645156244E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578d56855c1de2e2f897c61ed2ff7168e6c3325","datavalue":{"value":{"entity-type":"item","numeric-id":4002466,"id":"Q4002466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041721$320044D3-CD84-48F2-A84D-8EE88BDE1E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041721$7A778EDB-300D-4BA8-A25C-D0E775680C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041721$8DAC6427-C387-4604-AAF3-8EE2E50C619F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4bc1e68538e5c3da1061962b1f1b996b0037a0a","datavalue":{"value":{"entity-type":"item","numeric-id":1295307,"id":"Q1295307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041721$8CBDA9CA-3B2F-44EB-93C6-CD86D3E3D7A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed3f543c14291080d29efbed5f743b689a474abf","datavalue":{"value":"10.1016/J.IPL.2004.11.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041721$FCB363E1-0FF2-4D02-A435-DED5D5E78804","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40a59057e694c3dc7a43bf78c1ee7d2ca1a1e0ea","datavalue":{"value":{"entity-type":"item","numeric-id":751248,"id":"Q751248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad08c376bac713633300caec3f2efa2ac44f1f46","datavalue":{"value":{"amount":"+0.8685320615768433","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":"Q1041721$41ECAC30-D5DB-48DE-BA2E-076B3FB468DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9292a3b60b1ab8278b568afeb7f7ac90201dcc75","datavalue":{"value":{"entity-type":"item","numeric-id":837163,"id":"Q837163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82768cbe8cdd8c961ee720bcbd6a66b14c971002","datavalue":{"value":{"amount":"+0.7368534803390503","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":"Q1041721$CD736092-ED9A-4BD1-9333-C7AE087B0D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdd5ef9d9ee70faaaa60059ff15e5c0706add9ea","datavalue":{"value":{"entity-type":"item","numeric-id":4234092,"id":"Q4234092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41ad5d32023d56d7d8c36be91e661ab4eabb5ead","datavalue":{"value":{"amount":"+0.7360202670097351","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":"Q1041721$5D124D39-9A56-4E75-9994-5DC6C4FBF0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"751b75f8114e225d83d5218383b9104021fd8cdf","datavalue":{"value":{"entity-type":"item","numeric-id":2424684,"id":"Q2424684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24743c819aa57d7916eedb70fa6859a713fbf2d4","datavalue":{"value":{"amount":"+0.7295467257499695","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":"Q1041721$0425C93D-0F7C-4D91-83F3-8BBFD7A44A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0da5bbc88def419fcf821035d5a2f26e19bcad06","datavalue":{"value":{"entity-type":"item","numeric-id":3195693,"id":"Q3195693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60942f23b0be15d1695dd9e72701af0a79b18eb8","datavalue":{"value":{"amount":"+0.7235071659088135","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":"Q1041721$5179F139-7DF1-4CE9-A670-455D449C7A47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A generalization of the 0-1 principle for sorting","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_generalization_of_the_0-1_principle_for_sorting"}}}}}