{"entities":{"Q2306019":{"pageid":2316762,"ns":120,"title":"Item:Q2306019","lastrevid":78462386,"modified":"2026-05-06T11:39:09Z","type":"item","id":"Q2306019","labels":{"en":{"language":"en","value":"The impact of lexicographic parsimony pressure for ORDER/MAJORITY on the run time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7180846"}},"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":"Q2306019$954E849A-D033-4F06-94FF-8EE9336DA439","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"129e55ab6a719407edef590ecb38357381ddcb7a","datavalue":{"value":{"text":"The impact of lexicographic parsimony pressure for ORDER/MAJORITY on the run time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2306019$09099422-1DAB-4D51-A8E2-4327F457ABDD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aaed43039ab2f9af6d87970fd0af1d6745c17f89","datavalue":{"value":"1432.68622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306019$3D8FB071-FCEF-4E61-AD0C-7BCF397B1D2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7512fea0c27478af493fa470766b101cbbc91fff","datavalue":{"value":{"entity-type":"item","numeric-id":211679,"id":"Q211679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306019$97BA119E-421C-488D-A8DF-01B91554404D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22c8ccf18c57c77e50da30b0f033ad208659a70d","datavalue":{"value":{"entity-type":"item","numeric-id":249062,"id":"Q249062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306019$B4657344-3393-4D61-BD11-ED71FA2780DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"687c8875fad25827a3bed4de6b38eeb999ee090c","datavalue":{"value":{"entity-type":"item","numeric-id":2140481,"id":"Q2140481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306019$B3E7673B-FD35-4CC1-BBC1-9AB4088F3192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dae529f3598c05f21d17f696efa60995c52d806","datavalue":{"value":{"entity-type":"item","numeric-id":350717,"id":"Q350717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306019$46AB9E40-1B17-419E-9309-3FBAD7B616CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306019$ABD081FC-3049-4DA4-9541-8E743AC89FD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5233054102923c474b5192cd7f4237a03aef820b","datavalue":{"value":{"time":"+2020-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2306019$E8BBFBF3-3C94-4E92-8E77-3A2CFB675514","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3804cc9e144948214a41669006fa93d4662c80b6","datavalue":{"value":"68W50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306019$E7C958A7-7512-4028-9EF6-BFDDD6114A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306019$F888DA99-8C49-437C-9A32-C6B62EB6C362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306019$13EFBBDC-3E83-43AC-B290-CF072D74C851","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bec77f66888916427cf83bcf05bb34dc835ff751","datavalue":{"value":"7180846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306019$64232F0D-05D9-44CF-9FE6-AA52DFA2B7DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afa13ff551626f2325b72cda4560ced4fb6f9f67","datavalue":{"value":"genetic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306019$0A51DC8D-AD37-4122-AF5B-A1B6BA9BA6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f35216ea7c587a4b0950fb8a464a0da3469efdd1","datavalue":{"value":"bloat control","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306019$C16F0EE2-C548-4EAB-974A-0CC41BDE51A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b59391821b915b007819c1a5ffb7262ad461b563","datavalue":{"value":"runtime analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306019$7FBB4E7F-11AA-469D-A098-B126E8314174","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":"Q2306019$A0424023-9801-47FC-BB61-FC0EC8D68B3B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92cd2c9b51460c172b0981f273a2d3706694d575","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2020.01.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2306019$64406527-910E-4D1D-B4DD-2461948E0543","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e67ad51fe961f48b36f14ddcf7dd7b4a0b7a39c4","datavalue":{"value":"W2999855815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306019$CBB9DA9A-4C95-4B30-B59B-D30C5714816F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306019$27AF617F-DEF7-4F17-AB0D-95A940BE5EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"666c6096cdec522cf6f2c0c935280ccb5c8600fa","datavalue":{"value":{"entity-type":"item","numeric-id":1939672,"id":"Q1939672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306019$676D2E00-436E-4AAB-9688-0EB14FEA228C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee27ff857d991d6b3f8e75bf9b44517be8c42b24","datavalue":{"value":{"entity-type":"item","numeric-id":5896979,"id":"Q5896979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306019$26AD21DE-85E9-44BA-9F6C-EC20C0006DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8da6bdcb3cc99b56cda6002ac5005ef8ef3e155","datavalue":{"value":{"entity-type":"item","numeric-id":5276086,"id":"Q5276086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306019$8BDA43D1-8FF6-4014-A8AA-FA479875533F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ace2a14355c3883d522466bc2c17432f5dd4daa0","datavalue":{"value":{"entity-type":"item","numeric-id":2744679,"id":"Q2744679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306019$3BE81622-A1E9-4E6B-8B2D-37DA77BB822D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab7f66deec317bc7e3cef7123cfa5712644e39c","datavalue":{"value":{"entity-type":"item","numeric-id":1768779,"id":"Q1768779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306019$B3CEF60F-19BD-4CFD-A915-BEF711589790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca300204e909a2fe758b6af93dc2d1b58b07736b","datavalue":{"value":{"entity-type":"item","numeric-id":306489,"id":"Q306489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306019$E38A2DD6-B930-4587-B580-7CBCB966ACAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7288d4f42da62731645f6cfa0245d28b2663692","datavalue":{"value":{"entity-type":"item","numeric-id":2306017,"id":"Q2306017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306019$96858CF8-7FCF-4737-A3A4-B0A7E5C9D034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61c9a2328f2d0f4265e17540c4b35d6841a25a44","datavalue":{"value":{"entity-type":"item","numeric-id":3177365,"id":"Q3177365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306019$3D8E0FC8-0FCC-4FA0-B890-FFE467D9BD95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7beea0a2bda80c9516bf3c7087f9915f14c9f564","datavalue":{"value":{"entity-type":"item","numeric-id":4972727,"id":"Q4972727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306019$C7FF1A2E-5152-412D-AC57-5C0E0F033BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ba3bd74ef41e0757015be3b53bca7ad9cb71ba","datavalue":{"value":{"entity-type":"item","numeric-id":5463630,"id":"Q5463630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306019$52CC3ED0-3E35-487B-9637-0E08C918008A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a083ea3e2c7951f45be1bc452ab1580954efc98","datavalue":{"value":{"entity-type":"item","numeric-id":5276120,"id":"Q5276120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306019$AF64C73C-9EB3-4243-A40B-4E8D3164FCEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21fd323408508c8b4c7358b65b852b8d9d245115","datavalue":{"value":{"entity-type":"item","numeric-id":5276123,"id":"Q5276123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306019$91F2AE09-7316-41B7-867D-5C9A894ACBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ded905e05437f8f349d4b3409eb9bd9a4f16269","datavalue":{"value":{"entity-type":"item","numeric-id":4911174,"id":"Q4911174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306019$88683EA6-98D5-44AD-A570-F338B986169E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2ae6c76ef2e91b45356351325f5769d5b9c1b6c7","datavalue":{"value":"Q126348304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306019$3E6F3DA7-7C2B-4AF0-9F62-79D82FB117BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e94e0c0a0ba71d8ac2b6402f5aed28cae4af0a9","datavalue":{"value":"10.1016/J.TCS.2020.01.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306019$8FE94801-BAD1-4AF4-9CFA-579F9B0BAF78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef7f0fbf93ddea01a9b6ec3b66064bd4dc1df7e2","datavalue":{"value":{"entity-type":"item","numeric-id":5276123,"id":"Q5276123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d03be7722840dc1fecc75fd3ba98a6459018b11c","datavalue":{"value":{"amount":"+0.8384779691696167","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":"Q2306019$516C16AA-BD9D-4506-845A-2FC173CF537E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"522cfc187bc464e3fdc680c29a3e59822ceaa4f2","datavalue":{"value":{"entity-type":"item","numeric-id":2306017,"id":"Q2306017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"737b7665e9d3b306ffe3512165d36b63836e8bd7","datavalue":{"value":{"amount":"+0.8106342554092407","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":"Q2306019$5DA0A45E-C3EF-4A2B-8C80-B8F885BBBEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d594a456c510b573a098a941ddb9c93caa8a9805","datavalue":{"value":{"entity-type":"item","numeric-id":3459679,"id":"Q3459679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"616dac271aa78b35dbc9997a038be9401a6863f5","datavalue":{"value":{"amount":"+0.8068270683288574","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":"Q2306019$596E0925-F94C-4D9E-851C-C54ABCAA6E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8625a61f877abb049b141ff8c78b4a0c23bcca06","datavalue":{"value":{"entity-type":"item","numeric-id":4418478,"id":"Q4418478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4faeebc6b1be8df152005c6c7c274f11efbe438","datavalue":{"value":{"amount":"+0.7574552297592163","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":"Q2306019$B19E8FA0-36E9-40FC-9DAD-39C648E6BE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d6ed8f70ba5b14eb65b5ea5ebe5070a09d42ee2","datavalue":{"value":{"entity-type":"item","numeric-id":4408072,"id":"Q4408072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87e5e334215e4381a6fe3453fb69d9633765f58c","datavalue":{"value":{"amount":"+0.7567153573036194","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":"Q2306019$02B6C75D-85A8-4079-AFCB-0EC191A5BE1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The impact of lexicographic parsimony pressure for ORDER/MAJORITY on the run time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_impact_of_lexicographic_parsimony_pressure_for_ORDER/MAJORITY_on_the_run_time"}}}}}