{"entities":{"Q2392095":{"pageid":2402838,"ns":120,"title":"Item:Q2392095","lastrevid":51787001,"modified":"2026-01-20T01:05:51Z","type":"item","id":"Q2392095","labels":{"en":{"language":"en","value":"Polynomial runtime and composability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6193544"}},"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":"Q2392095$040541BE-FB35-4C7A-A072-EA6FED12B164","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62262e03211763f15a69f8f8e894362fea16f164","datavalue":{"value":{"text":"Polynomial runtime and composability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2392095$D2FDD005-7E24-4209-8288-4D699DE6BF67","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fda37b7377baeac95246879869639972c8ed9cfe","datavalue":{"value":"1322.94087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392095$C69C91FF-E26C-4E40-A632-349281B2C0A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"18ef15e82b5f9e7f05d089fcd210cef42e599a45","datavalue":{"value":{"entity-type":"item","numeric-id":391315,"id":"Q391315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392095$2723366F-2EA8-41F4-A596-10DBDC89C7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41429d3ef8baee2def14b9d9fc29764876b8d756","datavalue":{"value":{"entity-type":"item","numeric-id":604631,"id":"Q604631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392095$7C8A26F6-40F6-4386-BBB8-1D7ADACD108E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12024d8c0032f7efcbf0f5dffd4e26c92997695a","datavalue":{"value":{"entity-type":"item","numeric-id":300381,"id":"Q300381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392095$C258C050-DD68-4E7A-8171-415B6E2268AF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5eab3bbb3b6673353b9ed770934b15d004ef795","datavalue":{"value":{"entity-type":"item","numeric-id":166358,"id":"Q166358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392095$94C21711-063B-4A18-838C-552784D841D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e52174554282dcd72d8428d308340f8fb7a9109","datavalue":{"value":{"time":"+2013-08-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2392095$735904D6-59BB-45D5-980E-19CD33A8795A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392095$9E5BD8E9-F6E7-4E2A-939C-05C77B371705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f100e7e9b912dd320a0f918ece3ef4edbbe567fd","datavalue":{"value":"68M12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392095$BEAD75A4-71F9-4218-A1E5-D0508DFD97B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a8977baf1b829a7c5a3f0e2ce979daebb98c2eb","datavalue":{"value":"6193544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392095$2D02680B-2EDA-43B1-9E4F-7BD2BD299850","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10ce4523b606fb74c2b60102d567621300fb75a0","datavalue":{"value":"universal composability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392095$9C3BA850-28CC-47D0-9298-DC2A84FDC732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d674405a3bb8b7ea6d46b4ee94f1185a27e7a259","datavalue":{"value":"polynomial runtime","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392095$8CB3A320-F534-41FB-BB59-74EFFE4ACDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a795027c8aacc73ae72bfb5ca27faef1e9abb6cb","datavalue":{"value":"multi-party protocols","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392095$2855CB08-86EB-493D-B7A1-CBD784CD7B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cdc3c70553b05df1bae23b83b4d5c5ee719e930","datavalue":{"value":"protocol composition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392095$0D6BD1A6-2173-4DE3-8AF0-EEDF005AB870","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9446195569aa92e3564aba8e73b19dbe070f0488","datavalue":{"value":{"entity-type":"item","numeric-id":24595,"id":"Q24595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392095$F550F585-AB45-41C0-A86B-5C03643B11D7","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":"Q2392095$BD16BD24-B94C-49E6-B8E5-D634D6037999","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb3a86eedcfde57fb91c6ae197425b8dcb28159e","datavalue":{"value":"https://doi.org/10.1007/s00145-012-9127-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2392095$40E55628-DC8A-4291-9E06-F369D87D6A93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e6242a3ed770d9b61a7d8fe32b7c805b8c55175","datavalue":{"value":"W2083999367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392095$9CE77113-A415-4E01-8132-C7F9A2219085","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5da041cc8f381f869376f392b2546227694dcd9e","datavalue":{"value":"Q62038923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392095$F048E0FD-219C-41E8-879B-45B2DFC43566","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c990015ceac3495cf18dba1e5ef3b6015c35a4","datavalue":{"value":{"entity-type":"item","numeric-id":5901780,"id":"Q5901780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392095$C0AF3D12-9CB5-44FB-842D-CB97F6940568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae477ba2300400eec2908d55329cb4248dc074d4","datavalue":{"value":{"entity-type":"item","numeric-id":3833627,"id":"Q3833627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392095$C435FB51-4C3C-4FE6-97CA-2CF06CB4E152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04e91f3368bb5fa6dcb0dd2d49ca955c8414f92f","datavalue":{"value":{"entity-type":"item","numeric-id":1020557,"id":"Q1020557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392095$DB15EABE-F362-4A8E-A0AC-36BB54316D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31bab77ca488f8e706b58bae1d9e7cfe987996c7","datavalue":{"value":{"entity-type":"item","numeric-id":3524308,"id":"Q3524308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392095$797A7265-358E-43E7-94E1-B52888841CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a72b4cbc8c4507ad3eaa88a0fed4013bd510675","datavalue":{"value":{"entity-type":"item","numeric-id":5176015,"id":"Q5176015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392095$B06CE949-51C6-469A-AD85-BB0A18CF802F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"504a82631f4858f2eb66f6033c2a77c13c3e7324","datavalue":{"value":{"entity-type":"item","numeric-id":5711659,"id":"Q5711659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392095$900E007E-7744-4C8C-AAE7-717638F1970C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa58adb018339748a7ebf406e05a8719fd696f28","datavalue":{"value":{"entity-type":"item","numeric-id":1924196,"id":"Q1924196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392095$E0175149-B57F-47ED-8270-31403C2A5D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f99502c40ae215d703ebc8b47da560e094c7aa","datavalue":{"value":{"entity-type":"item","numeric-id":4328696,"id":"Q4328696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392095$A40F8A56-6246-40E9-902C-0DFA160964F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e2bc624d2d515bbf74c23dc1a8e9515b97b9309","datavalue":{"value":{"entity-type":"item","numeric-id":4826097,"id":"Q4826097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392095$46776091-45CE-4BFD-AE5B-9A5ECAE7B913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"938079a138ea161a15f907a1174120050bc7fb68","datavalue":{"value":{"entity-type":"item","numeric-id":3596379,"id":"Q3596379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392095$22013071-61E8-47F6-8B44-5CC550FD2FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fcd6db7d7e227d44c262e38925563771cbda067","datavalue":{"value":{"entity-type":"item","numeric-id":2516522,"id":"Q2516522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392095$878A7619-9290-49F0-9E23-950F976F9A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"515333594ea0e9754030e6522048b20047d092ad","datavalue":{"value":{"entity-type":"item","numeric-id":5711669,"id":"Q5711669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392095$053F7DB2-B3F5-482F-B37B-A3B49A458666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebf1e886aff9bf5e0002fcf19a218baaa050401a","datavalue":{"value":{"entity-type":"item","numeric-id":3569101,"id":"Q3569101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392095$70CDA0DB-EBB4-4F77-AAD0-EFF914A4EE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99cd1e2905598ec1474be7c158cd479023bfddd5","datavalue":{"value":{"entity-type":"item","numeric-id":1407493,"id":"Q1407493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392095$9271C73A-D0D2-425E-A78C-54C47E6F33F7","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"5dd956756e94cc5b6cb2d73b53af9285d0d9c982","datavalue":{"value":"journals/joc/HofheinzUM13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392095$99A2593F-DA85-45F1-9662-51D899EA7B3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19c9cd97a5d26fdda68e19a05dcadd733dd761ae","datavalue":{"value":"10.1007/S00145-012-9127-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392095$B0FDEEFA-2822-4FDF-9BE8-904600EB4B7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b43abd69a01a50a46fd28cf378143c0eb14ad1f1","datavalue":{"value":{"entity-type":"item","numeric-id":5493163,"id":"Q5493163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36b8be34909a3b08ef7c229e5746f806b7664b84","datavalue":{"value":{"amount":"+0.7714576721191406","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":"Q2392095$8EF85B6F-85F0-41F7-9F4D-8A37B2D5B279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e902d08eab71c311c458d971c09c666b6f5a0c6","datavalue":{"value":{"entity-type":"item","numeric-id":1027983,"id":"Q1027983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbafc9053d830ac27771a8f584588b0cdfef63f7","datavalue":{"value":{"amount":"+0.7704333066940308","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":"Q2392095$8EF730ED-2D3C-484F-920F-606ACF37F56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b4c73fd238c4087ffe85aeb8d76702d24cd07bc","datavalue":{"value":{"entity-type":"item","numeric-id":1976007,"id":"Q1976007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bcf048be513e5a2b991d2792163079675861b74","datavalue":{"value":{"amount":"+0.7678463459014893","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":"Q2392095$FE2CD3AE-6BF1-49C4-BC1B-FAB54F04B77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d52d2b9a9c679aeafd79c971e576120a1e84e3e5","datavalue":{"value":{"entity-type":"item","numeric-id":604632,"id":"Q604632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bcf048be513e5a2b991d2792163079675861b74","datavalue":{"value":{"amount":"+0.7678463459014893","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":"Q2392095$E476D677-7E2D-4AF0-A1F7-91E090B870C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26d07a144fecbfaee72c7f438e42c8499c974022","datavalue":{"value":{"entity-type":"item","numeric-id":5901780,"id":"Q5901780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58d2b2c75e3ef634ea27347d947fff2dac54bc2a","datavalue":{"value":{"amount":"+0.7617523074150085","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":"Q2392095$DC798D9D-0249-4402-9892-B24EE0D33949","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2392095","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2392095"}}}}}