{"entities":{"Q3522267":{"pageid":5552171,"ns":120,"title":"Item:Q3522267","lastrevid":49031605,"modified":"2026-01-06T12:15:01Z","type":"item","id":"Q3522267","labels":{"en":{"language":"en","value":"Average-Case Complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5318522"}},"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":"Q3522267$94FD4252-DA1B-48DB-9CE5-FB52DA4E0926","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a2cf6695e3728daca4ed2f319998c5160843e43","datavalue":{"value":{"text":"Average-Case Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3522267$9439BDF6-0181-4C2C-845B-E65341F387F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7dcc1aab57595f9fbedc490fbca17dbe0bf44552","datavalue":{"value":"1143.68401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3522267$D5B05A28-6CAF-4843-902B-44B9E7075122","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0448d309e3595ec8bd35582dc958b59122084b50","datavalue":{"value":"10.1561/0400000004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3522267$CBE3E883-2526-48CE-B097-167CD49EB850","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2973bcd5e59d9d76c7754adfe64b4520345a4bba","datavalue":{"value":{"entity-type":"item","numeric-id":315548,"id":"Q315548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3522267$5E1605DB-3C01-4D5D-AE8A-779986907D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1983f394fcb7d4ca5dc4eeb99171e529ab181fb4","datavalue":{"value":{"entity-type":"item","numeric-id":190553,"id":"Q190553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3522267$482D9B61-C113-4B0D-BFFC-B8248CB8C49B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cba67c8959bc2cb88b6093efe9278af6839c1bad","datavalue":{"value":{"entity-type":"item","numeric-id":2808275,"id":"Q2808275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3522267$345B4913-76D8-43B1-BC44-96AC153D5A98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69a3b8af869e2bcb147113fe194666e3284a9607","datavalue":{"value":{"time":"+2008-09-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":"Q3522267$E1906BFD-8DA7-4469-8643-AF7F2BBFCFA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3522267$B4E1E19A-E2EE-40DC-B58F-0BF3AB77DF1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3522267$9DA4E259-EF0D-45CB-A39B-7A45CABBCD83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfca483490f0eb0058047ce8452797b7be9d236a","datavalue":{"value":"5318522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3522267$AC6BA847-EACC-4509-AB44-22EA750D8051","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":"Q3522267$2F56C8C9-50A9-49BF-AA5E-7FFB8BC31EE4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f074c91d9fa7e885d24ff7ec8ef92633b7a293d","datavalue":{"value":"https://doi.org/10.1561/0400000004","type":"string"},"datatype":"url"},"type":"statement","id":"Q3522267$09428254-6403-4B0B-A17B-8A4218C19FB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c3089afb73976aa56e9b1f16c8801637aea4c38","datavalue":{"value":"W2156369551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3522267$B9107BC3-405A-45E4-BBE0-17C78AAD2EE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b3d87c217443bfa0282780a97ff94e4d17c2e71","datavalue":{"value":{"entity-type":"item","numeric-id":3413362,"id":"Q3413362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3522267$9FD294A1-6580-4C71-A202-FDD2ED60A98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ee503c6517cae5615b7581f94577d5b6e2a35c5","datavalue":{"value":{"entity-type":"item","numeric-id":4359465,"id":"Q4359465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f34ea28ce9b2f464515c3b50fe41ba24a7e74887","datavalue":{"value":{"amount":"+0.9569587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3522267$655CEA08-21B7-4054-912B-1BA46299BC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c07c904282f1613f4288a9c4f167bc393d0d7da7","datavalue":{"value":{"entity-type":"item","numeric-id":3088195,"id":"Q3088195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"402e3204c83ab27e25bdc2e0c746e5ac6698a852","datavalue":{"value":{"amount":"+0.9500247","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3522267$24A6B4F9-63BF-4E42-8B08-A05957358806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66dec689514b44c89764caada78297294719d71f","datavalue":{"value":{"entity-type":"item","numeric-id":4036598,"id":"Q4036598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9df54a09afd1acbbeca6426899cd30814338e49d","datavalue":{"value":{"amount":"+0.9386014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3522267$A54F1F47-1880-4631-8408-92F168AB3E7C","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":"59bde2c2638df1dd026d1e7885b41090f1d95804","datavalue":{"value":{"amount":"+0.9362721","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3522267$9842767D-771E-4AC4-B229-2AAB039EDDF6","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":"d67cffc989a9b74b44b3f364e6548f7cb598a147","datavalue":{"value":{"amount":"+0.93531567","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3522267$8C42B56F-A402-4E07-9F7F-F04D53610980","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":"64ee1d4e39b6ab730ccc6796caf8ad5963eeb788","datavalue":{"value":{"amount":"+0.92669725","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3522267$17BC1D19-CB77-466F-99ED-218EFF0F8E85","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":"a906e475f884488e9987b592abcab67c61bdea29","datavalue":{"value":{"amount":"+0.91922003","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3522267$7F24DCF0-FDE5-46FA-922D-DC8E9F77B33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea2c7d667c894fb7c8bf4f1a93d55b7f236ea2db","datavalue":{"value":{"entity-type":"item","numeric-id":4336271,"id":"Q4336271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"811f04de1f785b604c8251942cc2124ddec6dd1a","datavalue":{"value":{"amount":"+0.9137491","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3522267$C702A868-F26A-4B74-AF50-509080350E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ec053189c639563ca46dd12436adebaac1fb118","datavalue":{"value":{"entity-type":"item","numeric-id":1587331,"id":"Q1587331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"105c2e6850cba06880b8017f173fe4c49f8f385c","datavalue":{"value":{"amount":"+0.9064036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3522267$22D0A431-6941-4D7A-8E7A-0D4C60708142","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3522267","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3522267"}}}}}