{"entities":{"Q1389649":{"pageid":1400389,"ns":120,"title":"Item:Q1389649","lastrevid":70312608,"modified":"2026-04-13T13:55:40Z","type":"item","id":"Q1389649","labels":{"en":{"language":"en","value":"Lower bounds for parallel algebraic decision trees, parallel complexity of convex hulls and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1170319"}},"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":"Q1389649$C3AD3E5A-70CA-4FB1-9A14-5BAF9F0825BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82fc69520495c88496a5283fa35c52c9d7bee27a","datavalue":{"value":{"text":"Lower bounds for parallel algebraic decision trees, parallel complexity of convex hulls and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1389649$3BDC0EEE-D767-40F3-BC33-068F27CD4DEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4a6c2eb19e42b8af8224ab445f4dcc52393f5f3","datavalue":{"value":"0893.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1389649$7EEFF061-159D-452B-B6B5-B10C9281F7EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6930728c5b271f4bda93292369f3c43742fbf2d2","datavalue":{"value":"10.1016/S0304-3975(96)00212-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1389649$479E808E-FA2D-452B-9E9C-CEA52EF5A6FA","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":"Q1389649$AD5F6013-B8E7-4F22-97C5-866144BC3F24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98f219d7d1f0a69180d363f24f243049839e281b","datavalue":{"value":{"time":"+1998-06-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":"Q1389649$53D575E2-5907-4AD3-9F9F-30238900FDA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1389649$BE70D819-9312-487A-A6A6-755AE1FDE542","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27d22136fdc79e03f8e02628fe3d6d91d2c1d596","datavalue":{"value":"1170319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1389649$6F4339FE-7597-4DE4-ABC4-AD8454B6CE0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ab14670fd645ceec284d741b18aecb5f5131180","datavalue":{"value":"decision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1389649$EEF2CFBB-A16A-4DC7-9751-8E5704C8399E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4032c6c42aeab128771e241e7570651a8f16ec0","datavalue":{"value":"parallel algebraic decision tree model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1389649$819C1BC3-77B8-48A7-98D9-1A9393C8E0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1389649$1D3E61BC-C87F-4C0E-946A-7F542B0CED2F","rank":"normal"}],"P16":[{"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":"Q1389649$E0085AEE-18FE-468F-AFED-D4EEB8CEB937","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":"Q1389649$ED5DE9A3-828A-47AA-AF45-5B8D028722E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b307727eca196102f9e933ce115dc5006a0c0761","datavalue":{"value":{"entity-type":"item","numeric-id":1115600,"id":"Q1115600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389649$6C758C9D-785B-45C1-854E-632AE67BE0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f9cc234e034845381c5b68c57003cb4d1af8d68","datavalue":{"value":{"entity-type":"item","numeric-id":3815534,"id":"Q3815534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389649$6D037CFB-7D6B-4DD6-8A28-288A9F361DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ea44918d9cd1c3450d92ce2807e95746d9a5b2","datavalue":{"value":{"entity-type":"item","numeric-id":3833604,"id":"Q3833604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389649$4678E61F-A9AF-4E68-A812-8D4DE55C9C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b67dad640f548b66d589969379f540110243ee","datavalue":{"value":{"entity-type":"item","numeric-id":3801082,"id":"Q3801082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389649$AA5FC23B-FE36-40AC-8DD2-686C4959FFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"317a69c64db4a0e97be0d6d875029c549dbb18a4","datavalue":{"value":{"entity-type":"item","numeric-id":582080,"id":"Q582080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389649$872745A6-695B-4C49-85F4-3BAEE8D69B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba9e98d83fb097641689563c120aebf958873f5","datavalue":{"value":{"entity-type":"item","numeric-id":3796769,"id":"Q3796769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389649$2392B68B-DEAF-4C03-B102-A12E0A6930B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2498a66f91f7d57dee09c9b48765ac68ca4fb4dc","datavalue":{"value":{"entity-type":"item","numeric-id":4099207,"id":"Q4099207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389649$2392BC6C-E7EE-41B7-ACDC-4B3E1DD0EB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba09a058e2408aac837737658b46ffe46b729c91","datavalue":{"value":{"entity-type":"item","numeric-id":5096824,"id":"Q5096824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389649$BD52E405-EF6B-4C85-88CC-63F028A5D087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"556ea90439c478cd909a5f70c5659325d9d41475","datavalue":{"value":{"entity-type":"item","numeric-id":1367171,"id":"Q1367171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389649$B196D063-BA33-483B-999E-F62E4EB5D890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c569c7838a5624a6f348fc43fbf308464a18d5a3","datavalue":{"value":{"entity-type":"item","numeric-id":5096787,"id":"Q5096787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389649$56B2E33F-E109-4E79-A01A-D27D7D56A187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df658f7c9ba3898dccfba4b1099b17d12105087b","datavalue":{"value":{"entity-type":"item","numeric-id":4228437,"id":"Q4228437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389649$2F016233-B9DB-4160-8D28-5544A4DD595E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389649$69D80F40-86FE-4E25-9D2F-9F04DAD8C948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"646dfc1eb960d85400f7d327e00dd7fc2ecb2213","datavalue":{"value":{"entity-type":"item","numeric-id":1825651,"id":"Q1825651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389649$C3177766-0EB3-482E-988D-02A3AD322B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03da31fd6c67337f6021bd9278c630f123c92981","datavalue":{"value":{"entity-type":"item","numeric-id":3138978,"id":"Q3138978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389649$74B6CB25-A9E1-4DF6-867D-F633161BE618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b90450ac678e8decbdb355819a362a9d83dbe48","datavalue":{"value":{"entity-type":"item","numeric-id":3323288,"id":"Q3323288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389649$29EB8349-614A-46A9-90D3-E97E47EC1E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d856536b4a1f0a74e3e97104f8b5d8db06b1114d","datavalue":{"value":{"entity-type":"item","numeric-id":4016909,"id":"Q4016909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389649$1E33559A-D608-4D3B-8161-3000C475C5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beab6917816ddfdfd9df222f9f52be37d0bea62e","datavalue":{"value":{"entity-type":"item","numeric-id":1187202,"id":"Q1187202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389649$4525E3DC-5824-4281-9644-C42765D34AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2f9b5d774cce522c5f12faefd9f8ca8396c823","datavalue":{"value":{"entity-type":"item","numeric-id":4695103,"id":"Q4695103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389649$B1595F6E-E9C1-4763-B65E-EA0C5C40A2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71731443e5abe87925df4a23f08d056639f6553b","datavalue":{"value":{"entity-type":"item","numeric-id":3933758,"id":"Q3933758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389649$C51D3E4C-2589-4CB0-919E-7E9B6043FBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eb8cc21703ca15dd783d9dceba1a9c26027bafe","datavalue":{"value":{"entity-type":"item","numeric-id":3922189,"id":"Q3922189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389649$0B65313D-309A-49A5-9C4F-41F251B56D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddcedef582459edc7492f134e78d6df36b1d2f6d","datavalue":{"value":{"entity-type":"item","numeric-id":1104087,"id":"Q1104087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389649$DF543864-BD51-4870-8696-5DD80598FDB1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"638cbbc591e829be20085909487d958c3c912d11","datavalue":{"value":{"entity-type":"item","numeric-id":1115600,"id":"Q1115600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"739fcec11621d85a7ee359e2cc3840103b090194","datavalue":{"value":{"amount":"+0.817200779914856","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":"Q1389649$6B088062-DE8A-4BFA-84E5-97A2FDE40427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97cb585d8bc961a6071405768171c36cbb265da6","datavalue":{"value":{"entity-type":"item","numeric-id":1361876,"id":"Q1361876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e23a06bd95c6993ffa6a4288b7cd956d8be93b2b","datavalue":{"value":{"amount":"+0.8024688959121704","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":"Q1389649$DE3BA56D-2EAA-402F-846B-F1E1732A1EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0afb505472e0043075f0c0aa5d37ee6bcb72b5c5","datavalue":{"value":{"entity-type":"item","numeric-id":3716334,"id":"Q3716334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd987af60f4bf5f245e842ec7f1d8751fbe5feaf","datavalue":{"value":{"amount":"+0.795595109462738","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":"Q1389649$0E9896B3-7961-48BF-AA15-42386B4E6CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b096a530f209e90f7714abaed7fd90d2b1b1d4b","datavalue":{"value":{"entity-type":"item","numeric-id":4016909,"id":"Q4016909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7adac21ac74546fe967d94f634db51aaef477cc6","datavalue":{"value":{"amount":"+0.7891165614128113","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":"Q1389649$817AA3A7-C438-45AE-98D3-A77B63080D4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds for parallel algebraic decision trees, parallel complexity of convex hulls and related problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_for_parallel_algebraic_decision_trees,_parallel_complexity_of_convex_hulls_and_related_problems"}}}}}