{"entities":{"Q1666904":{"pageid":1677645,"ns":120,"title":"Item:Q1666904","lastrevid":68185170,"modified":"2026-04-12T22:00:05Z","type":"item","id":"Q1666904","labels":{"en":{"language":"en","value":"A new asymptotic notation: Weak Theta"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6927535"}},"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":"Q1666904$A6BAC954-10E3-4E03-A41B-0B95BA2E56FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38a5f8b6d989db6ca6d4546db1fb53c1fed69a8c","datavalue":{"value":{"text":"A new asymptotic notation: Weak Theta","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1666904$EB9CBA50-4165-43ED-A825-0C4D2BCA0BB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ceda82d6ace342aebe12573d86cb451c68697ea8","datavalue":{"value":"1394.68191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666904$4443FF30-29C5-41AD-A2F6-BB5C47B7A683","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a8b0efbc0a7d1b4394fe4773e19287e75def66d","datavalue":{"value":"10.1155/2015/912962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666904$D19804B0-235E-483E-85ED-DCFBFDB22B04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1625d1fa51ec74a38e0e30eb30b6f2078defb09","datavalue":{"value":{"entity-type":"item","numeric-id":1666901,"id":"Q1666901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666904$7789B93B-206C-41CB-A782-CC44BEB165CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb554cfa13eff3a6c6040157ca39fb5f5b7955f3","datavalue":{"value":{"entity-type":"item","numeric-id":1666902,"id":"Q1666902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666904$D63E845C-53A1-4D35-B712-22B96210CA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3dec26e30143a6b73ebe9e59dba128c31bef9e17","datavalue":{"value":{"entity-type":"item","numeric-id":1666903,"id":"Q1666903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666904$1966C2D1-0AC7-496B-8EB3-3101779B216E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666904$104EB8EF-F551-4C3B-A3AA-CA25E6AC0AE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07d78b2809f727a96c8c6621733f1ab3a1973328","datavalue":{"value":{"time":"+2018-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1666904$89228E0E-7E59-4845-B980-085943421D8F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b43865adb47f5f62d96cedaca34cbbf76d574af9","datavalue":{"value":"Summary: Algorithms represent one of the fundamental issues in computer science, while asymptotic notations are widely accepted as the main tool for estimating the complexity of algorithms. Over the years a certain number of asymptotic notations have been proposed. Each of these notations is based on the comparison of various complexity functions with a given complexity function. In this paper, we define a new asymptotic notation, called ``Weak Theta,'' that uses the comparison of various complexity functions with two given complexity functions. Weak Theta notation is especially useful in characterizing complexity functions whose behaviour is hard to be approximated using a single complexity function. In addition, in order to highlight the main particularities of Weak Theta, we propose and prove several theoretical results: properties of Weak Theta, criteria for comparing two complexity functions, and properties of a new set of complexity functions (also defined in the paper) based on Weak Theta. Furthermore, to illustrate the usefulness of our notation, we discuss an application of Weak Theta in artificial intelligence.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1666904$8C6DA215-956B-49F8-AF4A-FCF3A402B873","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666904$6C51CB2B-BF88-4074-83FE-531D81CBF6E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c0c00d8afcd868eb1025843789506b95b5f1004","datavalue":{"value":"6927535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666904$067F71E8-3F4A-4EAB-8AAF-3B7246BDC75E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3bfa1e9766e920bd3b4c70e868c3aabd4946f299","datavalue":{"value":{"entity-type":"item","numeric-id":22902,"id":"Q22902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666904$CFB40A95-9C1C-4B19-B315-BD9F1A55EFF0","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":"Q1666904$B95DC0A0-C01E-4022-8D0B-A891EE9D1F87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c0ddd6116c3e2b28e91a61accd7e73530f8f454","datavalue":{"value":"https://doi.org/10.1155/2015/912962","type":"string"},"datatype":"url"},"type":"statement","id":"Q1666904$1E4CDF2E-19AE-4A1C-A648-49702317F05B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d5843db8e2795ae82ef1d871965bf60a337f026","datavalue":{"value":"W1820525117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666904$12B2685A-ACEE-410A-9786-496AEB799878","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a81c885138a05258fcc9a1aad2eb51ebc148d4a8","datavalue":{"value":"Q59120245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666904$7A7350FF-15E3-487A-B703-9CB1FB9326F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f0732f471883320ebec889a518f3eaf523eadd","datavalue":{"value":{"entity-type":"item","numeric-id":5900112,"id":"Q5900112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666904$D34BCC47-A7D3-4B2C-A72C-F8A715D44C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666904$E5BDBB0E-3474-4970-80AA-DDBB37D20405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79900a6e52bbf30550325548a458c4abb252a3f7","datavalue":{"value":{"entity-type":"item","numeric-id":3686040,"id":"Q3686040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666904$59148FEE-C243-42BD-B0F2-D3B275287F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f9d5bcfcc14baede38744ad40f0edaa936f41a5","datavalue":{"value":{"entity-type":"item","numeric-id":1384098,"id":"Q1384098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666904$0E003360-6B37-49F2-97B4-CB7670FA1955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e0ca8c00d86c96dabee5bda221a8675c024dcf8","datavalue":{"value":{"entity-type":"item","numeric-id":3578209,"id":"Q3578209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666904$0878FC68-1DDA-464E-A09A-54CB153555B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cc1d27dc41e5c494d118eed8e9d3d3be4e299b5","datavalue":{"value":{"entity-type":"item","numeric-id":3066266,"id":"Q3066266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666904$3C9F5FD3-1FCF-47D9-ACBA-D1D22A0FD9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328e64e230c1c929e1a387c7ad17ee666ca3e964","datavalue":{"value":{"entity-type":"item","numeric-id":4258215,"id":"Q4258215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666904$A094BA5A-ADC0-43BB-A52D-0765B21F9F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e54e1eb346f4196cc1ac66f42c20d0558de23c2","datavalue":{"value":{"entity-type":"item","numeric-id":4715388,"id":"Q4715388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666904$CE643A6A-7AAF-402A-91C1-B51BB164C9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f8d2b56daf042059a2d07aadd67a82db625366","datavalue":{"value":{"entity-type":"item","numeric-id":3619880,"id":"Q3619880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666904$7C9B53D8-BD2C-4521-B5C1-3B27BFCEBE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4091c6bee0adfac0c5b2f8457503aeb2b14e05ce","datavalue":{"value":{"entity-type":"item","numeric-id":2426680,"id":"Q2426680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666904$62019C80-889A-49F9-96F1-07AEC4399EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6bd56198e3ec7f9aceaff47a2fd7117f41b3e36","datavalue":{"value":{"entity-type":"item","numeric-id":642920,"id":"Q642920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666904$C5A6C23A-586B-4780-9308-A45191851121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dcf8a019a9f17b348cb2ad2d3d375cf1902e140","datavalue":{"value":{"entity-type":"item","numeric-id":474272,"id":"Q474272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666904$DA4745EC-4625-444E-88C3-B2F38AB2FFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"160a5e04c4381ae02341a2440fcd162fe9d05f64","datavalue":{"value":{"entity-type":"item","numeric-id":2346967,"id":"Q2346967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666904$7140BA80-D68F-4E79-9126-FA6602BB977D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986e05cfef1c53e891858a34a46638d4252221a1","datavalue":{"value":{"entity-type":"item","numeric-id":3518705,"id":"Q3518705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666904$4DA0B9FC-9EA5-4C7E-9196-2F8765098437","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fc0cb9a9ad40c9e3c3b95d53c7c9a80dffd7a6f","datavalue":{"value":{"entity-type":"item","numeric-id":3686040,"id":"Q3686040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee2c6f849d63022cecee6da859d4ac743b1b1154","datavalue":{"value":{"amount":"+0.683468222618103","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":"Q1666904$F36E99FD-8037-4045-AC64-A3F1A8837AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91b300b2797edf505b0619abaec748f02ee87574","datavalue":{"value":{"entity-type":"item","numeric-id":3732961,"id":"Q3732961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"215e8a39f6ef048f5ea01fdfceb1f5909ac4bd8a","datavalue":{"value":{"amount":"+0.6559019684791565","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":"Q1666904$D9B06140-115D-43D1-99ED-18F39C2BC18F","rank":"normal"},{"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":"6fc4445df6104a1db8a65e476cb040f6fb52bc4e","datavalue":{"value":{"amount":"+0.6517688035964966","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":"Q1666904$F82575D8-C6BE-4ACD-B56D-B303F5BEF745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4895fa646a976a146b05afb55113c39bc2efe03d","datavalue":{"value":{"entity-type":"item","numeric-id":3162062,"id":"Q3162062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdf91da457cb9bad235eb0a8d65b5f97ea2901e9","datavalue":{"value":{"amount":"+0.6450382471084595","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":"Q1666904$DC7E8FD7-1CAF-4644-B3CA-E8E4EF6D8F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"defd59e523d5cbbebd9a1e61af0105cf6ec44274","datavalue":{"value":{"entity-type":"item","numeric-id":4967199,"id":"Q4967199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a76773979d31fdfbea060210d7c5dfd8c9ba192c","datavalue":{"value":{"amount":"+0.6316144466400146","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":"Q1666904$1C8A13E5-1A44-4A8B-BAB8-576CCA869B91","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666904$9EE43D28-B9C1-479C-84E6-17A89CBB00F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new asymptotic notation: Weak Theta","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_asymptotic_notation:_Weak_Theta"}}}}}