{"entities":{"Q2903013":{"pageid":2913738,"ns":120,"title":"Item:Q2903013","lastrevid":42474772,"modified":"2025-06-28T12:28:06Z","type":"item","id":"Q2903013","labels":{"en":{"language":"en","value":"A new randomized algorithm to approximate the star discrepancy based on threshold accepting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6070597"}},"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":"Q2903013$719EB213-590C-49E7-BF82-7FCC12DFF99C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4c2ebb57cc22402047aaae0f20444d0539d2ed2","datavalue":{"value":"1271.65003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903013$6E551AC4-88D9-40C0-A67B-518D66BE47AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68f0d7d2a64d649835da8accea39a1ff229d2d15","datavalue":{"value":"10.1137/110833865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903013$86961121-81D7-42BF-9246-1C8D26CCBCB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5052468658dd4e9614f2e3389bbfa7693a65f63","datavalue":{"value":{"entity-type":"item","numeric-id":486679,"id":"Q486679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2903013$3E1D3BF6-48D9-435B-BAF1-5C31DA79DB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11324fa342c81c30ac095bea5b5286aa7a4bc5ff","datavalue":{"value":{"entity-type":"item","numeric-id":309798,"id":"Q309798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2903013$7A59CD39-D525-4304-8299-C802E4194893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c49746d6e20970b06ac78ee84b81a8eb86c56154","datavalue":{"value":{"entity-type":"item","numeric-id":428905,"id":"Q428905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2903013$B9E35FEC-A15D-4DF2-AB1E-E4931590D289","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1736cd89a2cfcf0acb88b51c00d82a8b6f316803","datavalue":{"value":{"entity-type":"item","numeric-id":65731,"id":"Q65731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2903013$285F9E2F-ABE0-463B-AFA4-7BF7F0738112","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65565ef421231dd2fa47bb94f379079908ab66d7","datavalue":{"value":{"time":"+2012-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2903013$DC916487-97EF-4A75-849E-D9CCAB624555","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903013$F7E34E2A-DB5F-45FE-AD05-C85DB6C1EB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"086c0286ca441f85b3f6a04f4cff158d1709cb93","datavalue":{"value":"11K38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903013$34D254C9-E1A6-4DCE-BCB0-E7C841E257EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903013$90697801-97F0-4936-8195-18AACDEF1C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903013$FC023CF2-5B8A-48A8-9B14-A5CB39E3C1E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee9e265df0319b9c4b483456d64d75edebbeba71","datavalue":{"value":"6070597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903013$2EE7E81A-CDCE-4C2F-A93D-3BAF2737D84B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8980161601daa79985edc9817de04f0a3eb4df67","datavalue":{"value":"Star discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2903013$9CF9ECE8-CE2D-435F-862E-157AC760FD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe16be6a63f31fa34365200eb8ea2c01cf53054f","datavalue":{"value":"randomized heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2903013$4BB2826E-46E1-44F3-8BAB-294BAB66A627","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":"Q2903013$9699D35C-F914-4068-8935-566A0C2C63B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbb81914848c629d7d32f3142c8715a67b7b63cc","datavalue":{"value":"https://doi.org/10.1137/110833865","type":"string"},"datatype":"url"},"type":"statement","id":"Q2903013$84CDA50C-E55F-4010-A3BB-036A6505CF24","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54367e202d9d14a3dc91b087ae21432d60b501ea","datavalue":{"value":"W2123331303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903013$7F7E0BE5-388A-4B65-B9A1-EE276A574C63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8933dc0a4ba4c65337166f19376bc678d35f5552","datavalue":{"value":{"entity-type":"item","numeric-id":6112122,"id":"Q6112122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d604eb9677d0973508bc9c4d68faa1aca8b7daf4","datavalue":{"value":{"amount":"+0.84131235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2903013$639B59A1-F56F-4B9A-9A21-405B1FC18C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7235a90cd2502c0c1adb43e6d2d08fe3a8910c11","datavalue":{"value":{"entity-type":"item","numeric-id":3068191,"id":"Q3068191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08534b0bc810e5aae85d483b83516f43e6a6b28a","datavalue":{"value":{"amount":"+0.8168346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2903013$013C1AF6-FF10-42CA-AEAF-78CE473ACEE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1215f6182d27cd70fe0d9e442761bb736d761ee6","datavalue":{"value":{"entity-type":"item","numeric-id":708312,"id":"Q708312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d98f7a7fd1005d8247d65d399f74ec789de4fd8b","datavalue":{"value":{"amount":"+0.815655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2903013$AEAE6F36-DF27-456A-B3BC-F8E6E3927BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bc5d1542034bafe0084eaab42a418042325beef","datavalue":{"value":{"entity-type":"item","numeric-id":5264200,"id":"Q5264200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eab9df1d10f58d2b06b3802e815eb895925004be","datavalue":{"value":{"amount":"+0.81458473","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2903013$1A11FD86-8F7C-4924-BEF0-DB5CBCB8EDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f64ce5b30fc9be56231fb202118f933a53b6b91","datavalue":{"value":{"entity-type":"item","numeric-id":1023397,"id":"Q1023397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74c6e3d3beddb17d23bc5b86b86b22ac7be4385b","datavalue":{"value":{"amount":"+0.81040084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2903013$84E5DCC8-47C7-4907-95AC-C395EA79105B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94275105f51a4012777a1abf51fcb51744a46bd9","datavalue":{"value":{"entity-type":"item","numeric-id":2576276,"id":"Q2576276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b299e2000b4ae6c99c2e1a3b3322f854c9b6d70","datavalue":{"value":{"amount":"+0.80811286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2903013$D4A0ACD3-5683-468A-AA43-D12C2EA14200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef095bb571f8f698e48aa583a752cfe2dbb85f9c","datavalue":{"value":{"entity-type":"item","numeric-id":2029676,"id":"Q2029676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60b8662aa771860dda5ca91eeff7c4233791733d","datavalue":{"value":{"amount":"+0.8053409","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2903013$A4B4DD9F-44AB-4B72-9437-344B3E2F10DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4932ee9a54659e71caa751616545e00d57aafbf6","datavalue":{"value":{"entity-type":"item","numeric-id":2121499,"id":"Q2121499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"357a30172cea63fd7864f2eb85620b2e572e9a54","datavalue":{"value":{"amount":"+0.80318826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2903013$BEFEF747-B7A8-40F2-A39B-17E13A8776BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d7fe0bd00b7b6d26a98c6dc9de06d35f2d3be0a","datavalue":{"value":{"entity-type":"item","numeric-id":2483202,"id":"Q2483202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9c53eced8ec7b2508ea902b0faa86864e46c9f2","datavalue":{"value":{"amount":"+0.79720515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2903013$6DA0396E-58C9-4FB9-BB78-AE9DFE8D8B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05acda315b12d54225c4f03bd56ec85e90523b16","datavalue":{"value":{"entity-type":"item","numeric-id":1347864,"id":"Q1347864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24ce007f2b12c3d162b42c1df8b23ded1a6bb27a","datavalue":{"value":{"amount":"+0.7930762","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2903013$0FA21260-A51C-499A-B589-E0ECC864ECC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45befa2e637aeb741cc292793882ac53b9c39ad1","datavalue":{"value":{"text":"A new randomized algorithm to approximate the star discrepancy based on threshold accepting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2903013$67438C44-D0D6-4878-BE16-5BF913392685","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"357983f2ef86cd365f52b16aa713f857223e7162","datavalue":{"value":"Star discrepancy measures the irregularity of a given point set. It is an important notion in numerical analysis, since worst-case approximation guarantees of quasi-Monte Carlo integration algorithms can be expressed in terms of the star discrepancy. Unfortunately, it turns out that computing the star discrepancy of a given point set is a provably difficult task (it is known to be NP-hard and even W[1]-hard in the dimension). Several heuristics for approximating the star discrepancy have been developed. The authors of the paper under review present a new such approach. The algorithm is based on a so-called threshold accepting heuristic. It builds on previous work of \\textit{P. Winker} and \\textit{K.-T. Fang} [SIAM J. Numer. Anal. 34, No. 5, 2028--2042 (1997; Zbl 0888.65021)] and adds to it several new ideas to improve the approximation quality. Some of these ideas yield provably better results, e.g., the concept of so-called \\textit{critical test boxes}. Experimental studies are conducted to show that the presented algorithm approximates the star discrepancy values much better than previous works. In particular for medium and large dimensions (experiments for up to 50 dimensions are reported) the quality of the new heuristic clearly outperforms existing methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2903013$2BA81330-F1D7-4E1B-9475-90B260FDFF14","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d503c2183e475a61583573b55fab6564130a2db5","datavalue":{"value":{"entity-type":"item","numeric-id":211679,"id":"Q211679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2903013$1EDC235F-58DC-4F8D-B472-660F34C85C69","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2903013","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2903013"}}}}}