{"entities":{"Q4268711":{"pageid":6298312,"ns":120,"title":"Item:Q4268711","lastrevid":81611429,"modified":"2026-05-06T18:55:54Z","type":"item","id":"Q4268711","labels":{"en":{"language":"en","value":"Fine Separation of Average-Time Complexity Classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1354371"}},"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":"Q4268711$0DA6B972-8504-4337-BF24-F2B098C76091","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3b5e7499170d232eaa165acf469799bcf3e6f89","datavalue":{"value":{"text":"Fine Separation of Average-Time Complexity Classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4268711$D69A7FCA-4986-47F8-86A9-F33425DA6518","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e68888a0e1203d440e72d7fae0fb13652978ef9f","datavalue":{"value":"0939.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268711$16C5533F-4B23-42AD-9299-C3B6BA7AC5D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83da72da84ee3dca22598576cfbde595ae1e6126","datavalue":{"value":"10.1137/S0097539796311715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268711$390DC11A-C7C8-457B-916C-33375D8B56C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"153f087410d6445d3ecf9b2f61b070cffa67488f","datavalue":{"value":{"entity-type":"item","numeric-id":269464,"id":"Q269464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268711$867BBFC8-EB82-49ED-80AB-5A197E685B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29b02350197f27ae1879c4b07e2f60550fcfbf54","datavalue":{"value":{"entity-type":"item","numeric-id":161380,"id":"Q161380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268711$8981EDE8-C1BF-4277-B3CB-991AE1D2ADDE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268711$63162D0A-6B79-42FC-89CE-9AD04A618BAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1eeeea4931e75e6b5358c627cc3e151b80b82718","datavalue":{"value":{"time":"+1999-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4268711$97C626FD-C3F1-42E7-87B2-EF776E3FC948","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268711$8EC13844-ADBE-4F83-A3B8-C0B52E828E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268711$23C6AD48-E343-444E-AA87-AD4785986C9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8b8ced43e8fb8905a51bdd9928446bc270ccf69","datavalue":{"value":"1354371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268711$3F7D3AB5-75CC-4B5D-B10A-CB647986D80C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268711$C181D383-FAEE-47A3-B6BF-CC1D60ABB734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b55699b814cc8daecb3a68cc4ab69bc4f35d5e1c","datavalue":{"value":"average-time complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268711$294E5D6A-5D8A-45FA-9FE1-151935533334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b65c9c6169d9b1e7575b65fd1f0a942ad6e6ab5","datavalue":{"value":"hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268711$21D655AA-FC22-4497-B5FD-72B43C61512F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78cc0f0fc8abc212ffb87e45eae35db6042b9983","datavalue":{"value":"average-P","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268711$FE919250-E635-4114-B9F4-353FC9F637C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f02118cb144469223cfae67912ddc2a0b01ce16a","datavalue":{"value":"logarithmico-exponential functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268711$F840B3FB-8034-497E-9A49-B4A46E3C72F3","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":"Q4268711$BCAB9C01-D793-4D50-BF71-311FE286059D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"031204b11ee80ca823af55f28c7aab861c20a940","datavalue":{"value":{"entity-type":"item","numeric-id":4593943,"id":"Q4593943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f857bdfeb1b234d82177e223edbf5a4ae5a7050e","datavalue":{"value":{"amount":"+0.9916043281555176","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":"Q4268711$278F903B-2895-4AF8-B7BD-3B6367442D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1941c237a16701a1ddde2bf79faf3fe3f8d40aff","datavalue":{"value":{"entity-type":"item","numeric-id":1355380,"id":"Q1355380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a9299c4d2a4fe08e485a428665eba042a0f1a86","datavalue":{"value":{"amount":"+0.8612769842147827","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":"Q4268711$DE941481-2AAA-431B-8351-EED5B2A90F37","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":"d88c607489597c676b9d97a6f6a7cf9ab045e041","datavalue":{"value":{"amount":"+0.8419345021247864","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":"Q4268711$0E312546-B414-445C-9638-3EF4D1C938F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fine Separation of Average-Time Complexity Classes","badges":[]}}}}}