{"entities":{"Q1686563":{"pageid":1697304,"ns":120,"title":"Item:Q1686563","lastrevid":57461811,"modified":"2026-03-31T00:43:25Z","type":"item","id":"Q1686563","labels":{"en":{"language":"en","value":"A note on counting independent terms in asymptotic expressions of computational complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6819067"}},"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":"Q1686563$A949A850-F6CA-4E85-B969-F0C3CFFA5C33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"565499129185f2bdf915dd68015ad46488a1b919","datavalue":{"value":{"text":"A note on counting independent terms in asymptotic expressions of computational complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1686563$2E10E0F2-263B-4292-B0B0-C3EA1D7C1EB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d49ac49b92698c6cc57dd967c2fd7f294f63179","datavalue":{"value":"1385.90034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686563$FEA0B12E-AE82-4914-ABB6-386DB4494E76","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"665826778be1e19e6593cc898f858f679ceb32fe","datavalue":{"value":{"entity-type":"item","numeric-id":531589,"id":"Q531589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686563$57EEEB19-B0EA-47B8-9149-77B8D7C20955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cd98409f46e19fd3d6cbc2831d519cb0f4806b1","datavalue":{"value":{"entity-type":"item","numeric-id":293799,"id":"Q293799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686563$E40BBA3F-E3DE-41D4-B394-25A52029FEE5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686563$CD9125DE-3F56-440D-AA0A-DF24D2402B13","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"634488cedd7373f92069cb28c97965c4c4c15fa1","datavalue":{"value":{"time":"+2017-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1686563$A96DE6DE-E0DD-4DBA-A56B-1A6933768765","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a767fdde5f5c2759782b77bcdf79fe7f3dd60f4","datavalue":{"value":"https://arxiv.org/abs/1512.09363","type":"string"},"datatype":"url"},"type":"statement","id":"Q1686563$05798DFC-752E-4D62-AF05-A2F11C76D2F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686563$0CF48A50-19CA-435B-AE1C-CC7F6C65AAC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49c2c1c9bae99a7961021eb8b8bae951d22a1aa9","datavalue":{"value":"6819067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686563$CA98F540-8E99-489F-B09D-E599F058C1C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686563$1BDE067B-2611-441D-80D3-D03C4664A246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f182ce5eb8c5585291363fbc185b32cf0d40c408","datavalue":{"value":"experimental algorithmics and optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686563$9A8FB61C-0BB2-437C-AE2C-C3036EB7AE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686563$9CD3FD23-5F63-43A7-9FF8-B3BBADCA45D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da113742bc590569d87ab4f1133e2e6e25f5a40f","datavalue":{"value":"asymptotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686563$E7BB1485-162F-4824-BC27-7176554DBFA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddcd5c178aa7699a63cb5c8e88f99c6c556e6681","datavalue":{"value":"big-oh notation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686563$61E5C28C-F9C1-4D6F-B128-A031C316F48D","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":"Q1686563$3FE7CAC6-0EBE-4554-BB36-17D4142A3210","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"082567b76ba23a44e33410af4ff9993c0ab6a4f4","datavalue":{"value":"W3099497372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686563$E72B3965-1DF8-407D-95AD-412CC58D7F14","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dfd9e4996ea3da2d0e02a61f9b6de58e2593e33","datavalue":{"value":{"entity-type":"item","numeric-id":4040797,"id":"Q4040797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686563$400507F5-874C-47B1-8FDF-B9302FB9EEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686563$D5E9C38D-1384-4695-952C-A883EE789A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1746c0002a982167f6b872896509d0ce78aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2536323,"id":"Q2536323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686563$A7907211-4B65-44FE-8975-3824F01DC057","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bda9d760bbbe5494a0f209a3bcdcc70eab12fc43","datavalue":{"value":"10.1007/S11590-016-1092-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686563$9E5A6A37-0521-417D-A8DD-744A7FC2B1F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3124317390aba39258f83a9d3083f0aad1c54e3d","datavalue":{"value":{"entity-type":"item","numeric-id":2959241,"id":"Q2959241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f763c4faa9b1a9774a362110432699aedfa2f1e","datavalue":{"value":{"amount":"+0.7040817737579346","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":"Q1686563$A81BF940-0C63-495F-B5DB-44B392DE4488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a810885e4dfc2a3ddb3df03b4a5e8197fb9c46d9","datavalue":{"value":{"entity-type":"item","numeric-id":5690734,"id":"Q5690734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e81b222d8709a8a1627f9084b80886952562eb4e","datavalue":{"value":{"amount":"+0.6582579612731934","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":"Q1686563$31DDC97C-F785-4D3A-B759-0F613C76752D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9130d013c6e75b2b69eb0a21b4823e7cab9edf6a","datavalue":{"value":{"entity-type":"item","numeric-id":3463386,"id":"Q3463386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b535a6c311f50b611434e28b44d2235db1e92d1d","datavalue":{"value":{"amount":"+0.6539728045463562","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":"Q1686563$EEA93187-9692-4D72-BB15-71C264E44FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e51bc3fcd90275f2132a215c8ac5059fad77d81b","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fe30e937b892ee88a42a8d0feb8fcd92bed32ca","datavalue":{"value":{"amount":"+0.63157057762146","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":"Q1686563$6E95FD9F-B8D8-4124-A83D-584A58F8C815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b46c0affc4266b9c8b25c03cb3ca6c45538b9bdf","datavalue":{"value":{"entity-type":"item","numeric-id":5429713,"id":"Q5429713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a694b93679daa44e7867e1d01608c4e6f577cda","datavalue":{"value":{"amount":"+0.6272785067558289","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":"Q1686563$4D4FD09B-1AD4-4C1C-BCD6-60A621307D2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1686563","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1686563"}}}}}