{"entities":{"Q5900806":{"pageid":8007379,"ns":120,"title":"Item:Q5900806","lastrevid":50959049,"modified":"2026-01-15T22:45:30Z","type":"item","id":"Q5900806","labels":{"en":{"language":"en","value":"Using depth to capture average-case complexity."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5695556"}},"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":"Q5900806$18A571FD-0BB6-4F3D-9C0A-7FB330DC3CDB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20fe9b72b66e0e13e2a40c93b5a8a454bfd5f79d","datavalue":{"value":{"text":"Fundamentals of Computation Theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5900806$39708C7E-3565-4196-BF1C-D297267BAF0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"147cefebdd461f5ea15f4d9ba5683350746c493e","datavalue":{"value":"1278.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900806$91706B00-CD64-4EE4-8F5D-310DC66F551A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"75af0afb593704708bfb93bc4195b769e7ef5890","datavalue":{"value":{"entity-type":"item","numeric-id":503462,"id":"Q503462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900806$AE281B06-7562-4438-BC00-44A7A4889E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76fe4057f7ea6f8b50335cff0c4e37872da7faa9","datavalue":{"value":{"entity-type":"item","numeric-id":1318472,"id":"Q1318472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900806$43F466E8-CA3E-4481-A9EF-812124FE7392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6692024a2326a476f00b32d78f11cab70f4af0c","datavalue":{"value":{"entity-type":"item","numeric-id":439935,"id":"Q439935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900806$05C6F207-5094-4EF9-87D2-ECC7F3B2449B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900806$6ECA70EB-98FF-4390-B52F-DE2D90CAD13D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c61bb6d282cc95675f5b726985d020f8b0e6f23","datavalue":{"value":{"time":"+2010-04-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":"Q5900806$0BA01F8A-03FB-4BEC-A71D-85173B6D1582","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900806$A8C97DD3-E6D3-4181-B051-729072BC30E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900806$BB77741E-7306-4041-B32A-6DCFBF12557A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ddde04bce3ec69905370f27471f4c40ef5e15e15","datavalue":{"value":"5695556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900806$2C93F34B-D84B-49EC-9D12-63C96FD137F8","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":"Q5900806$0BEDEC35-9853-4D55-A25F-5F6DC5B57CF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1a3a60a926c385185927ff58f175ca790a012e4","datavalue":{"value":"https://doi.org/10.1007/b11926","type":"string"},"datatype":"url"},"type":"statement","id":"Q5900806$5386DD79-5378-4FB3-BA10-ACEE93BB8A32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc42576762969d6f937eb54341b1001e3b51ca15","datavalue":{"value":"W2249105474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900806$464D927A-BE87-42B2-9E3E-6056471BE99D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a5c983f4aad0e54708f94e50d863c4ac538eba8","datavalue":{"value":"10.1007/B11926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900806$846D74C9-862C-46A8-A46A-FAB18FD23A9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce013accb8e54fed364eafcf3e67a0fb04b70a54","datavalue":{"value":{"entity-type":"item","numeric-id":2368976,"id":"Q2368976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9209e1f50fa7bf40e490d317c4e5b9cce27b6348","datavalue":{"value":{"amount":"+0.8203624486923218","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":"Q5900806$013E27F6-EEF8-4F25-B0C9-5BB592064B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42d193da47e6938bf321ec935dfe5ccdfc55130f","datavalue":{"value":{"entity-type":"item","numeric-id":1916530,"id":"Q1916530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb39a53017536e18b99efee87e430aeaa53a3b9d","datavalue":{"value":{"amount":"+0.7785148620605469","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":"Q5900806$231C65E2-8E66-475F-A0CA-9A55F7A0E240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54254a285e825cd4b7f4d25c73c6088f85d8abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4281567,"id":"Q4281567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee92c2ac08528723fb041112446cf0df18672ccc","datavalue":{"value":{"amount":"+0.7773144245147705","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":"Q5900806$15A621D9-8D3E-430F-A578-B40050B965B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ae14f460039962e32710c4bf9141958f43bba35","datavalue":{"value":{"entity-type":"item","numeric-id":1190984,"id":"Q1190984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60dde99e6c27a9319adb1d55bab102de49cad16f","datavalue":{"value":{"amount":"+0.7682828307151794","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":"Q5900806$73CB8FD9-1BE2-4F7F-98B6-2CABB2791E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b393bbf1efbeeb38d9b9d524541c8dcb7fe85b8","datavalue":{"value":{"entity-type":"item","numeric-id":6487946,"id":"Q6487946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa8870d58a2d9939452ceeefd1413e18930b3a80","datavalue":{"value":{"amount":"+0.7668336033821106","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":"Q5900806$A560713A-1316-4BD0-B16F-4E566EE4087B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5900806","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5900806"}}}}}