{"entities":{"Q2892352":{"pageid":2903077,"ns":120,"title":"Item:Q2892352","lastrevid":84885050,"modified":"2026-06-03T05:01:44Z","type":"item","id":"Q2892352","labels":{"en":{"language":"en","value":"Denser packings obtained in \\(O(n \\log \\log n)\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6047458"}},"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":"Q2892352$385EB17D-26AB-4D08-A5A1-38801950FF4F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abe5007d436e90567677005920c8e10f53213dc1","datavalue":{"value":"1241.90117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892352$87A2A7E7-7FBD-4FCF-BC40-2A3C4605346F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b872701bfb1dbb58ac5ab4dce200a4c7ff12af20","datavalue":{"value":{"entity-type":"item","numeric-id":168068,"id":"Q168068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892352$3AE3134F-ED8A-45AC-9A90-11C86BEBDD61","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892352$AAE3CD4D-7A58-47EE-A3E9-B8F44D44C7AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40ab5745469d78369b52e28b19a08e5e326e72ca","datavalue":{"value":{"time":"+2012-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2892352$403E8AC2-20A1-46CD-8C8F-8FC5F187717F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892352$E3D98970-00B7-4FA7-95A2-94A106EFEEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892352$AA57A4BA-EBF1-4E77-AC66-4871BBD69F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892352$1400BEAB-33EB-4FBC-A4C2-8CBBEAB3B217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892352$C3524B73-E191-4250-8FE0-AEE23DF0FDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892352$D0A47DE9-CCB7-45BA-A70F-64A5B0233C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892352$514254D7-A156-47DC-85E5-E490B1E3A7C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c203dc754695fac018d389df5f72cd83a43f22cd","datavalue":{"value":"6047458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892352$7A92F333-3A32-4B5E-ADA3-6D394D119A1C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892352$A4E2FAE3-82F8-49EB-84AC-9E8F6171626E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892352$E21070D7-1EA0-4498-B182-229483A82C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892352$587F3A77-FF6A-4086-9CDF-2188FD161415","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"24c50ced3bc28187938f64806ff53bb4326dbe3a","datavalue":{"value":"Q58826431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892352$6E893836-8020-4C48-8B51-4B4A4E8E9F93","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":"Q2892352$FEF730BA-8A69-4495-90E3-8C411B22CB5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e4e8fb8635154a4cb3c6751d875618a24c65343","datavalue":{"value":"https://doi.org/10.1287/ijoc.1060.0192","type":"string"},"datatype":"url"},"type":"statement","id":"Q2892352$52954271-0AFB-4E81-8B51-D72CE6410C84","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6909b15fa23555d40885291c56400a377fb6110","datavalue":{"value":"W2008590869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892352$D8EB072B-9DE3-4EB4-95A4-8438AA58C60F","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"604a5289acc524ddc52bce915a3bb0ebbd0bdf92","datavalue":{"value":"journals/informs/Pisinger07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892352$04C8F477-8761-4470-B11A-6C5FAD81BC3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4527bc6b225a2d5eb4eedc8de2aa3f53a7c92d45","datavalue":{"value":"10.1287/IJOC.1060.0192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892352$0AB43E65-B207-4C9D-A38A-0AB8D75A3C1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4635deba3e7d7a1939ec162796a79e3a0034086","datavalue":{"value":{"entity-type":"item","numeric-id":2988829,"id":"Q2988829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92be4b2c424d255e2257309fe1158f538ccaa988","datavalue":{"value":{"amount":"+0.8775979","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":"Q2892352$B2D6AAEE-1DB6-464C-8F71-5906B4539241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff296b02faf4d75897e915dff9c37f413e35426","datavalue":{"value":{"entity-type":"item","numeric-id":2897992,"id":"Q2897992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cba2a92b7f4780fb915eaae1d6f03c4de75b9f7d","datavalue":{"value":{"amount":"+0.8741634","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":"Q2892352$6C8993A0-D667-476D-B6FC-028B4C3CE010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d634e6b8874964e6104ce84a5c0de7c791f1a15e","datavalue":{"value":{"entity-type":"item","numeric-id":2506163,"id":"Q2506163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79dab5ad83ae93cbb629e05bc2559607054bae0c","datavalue":{"value":{"amount":"+0.86852777","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":"Q2892352$565291AD-2030-4D6A-8794-6AA6FF5BF09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48771aa80d9f6d8a47eddd7e86c98759435bc6f8","datavalue":{"value":{"entity-type":"item","numeric-id":1112098,"id":"Q1112098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f87c9cb2b2e58981e391568662c0068d7ced98b","datavalue":{"value":{"amount":"+0.8629628","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":"Q2892352$D524C194-EC4B-482B-A74B-D3E7BE1BE3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa671cb58579e7136234ba0cbc425a1391f3a179","datavalue":{"value":{"entity-type":"item","numeric-id":2968508,"id":"Q2968508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28010e6636cb3e0ad1a2e8e514fb96a61dc5e2f4","datavalue":{"value":{"amount":"+0.8623292","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":"Q2892352$7B617F4E-E371-47D5-BE00-073BC21586F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3936fbb6965993c7f2988ce5bf3f597e1ad1ef61","datavalue":{"value":{"entity-type":"item","numeric-id":1209735,"id":"Q1209735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3093bef48c62c4182ab0e3f13d3ff147e3ea3d3","datavalue":{"value":{"amount":"+0.86076885","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":"Q2892352$86EEDE06-80FD-427D-B574-1B6239EA8AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af87f4db38874ce67339e0b0a0b86eff4e5524d7","datavalue":{"value":{"entity-type":"item","numeric-id":1953444,"id":"Q1953444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54a6b14c39a4d216746adc6c9950a78878b38318","datavalue":{"value":{"amount":"+0.8600006","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":"Q2892352$CE7C4A67-EDC4-4B89-9AEA-1A1C652A8429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c772035e773a9c2b583b27934ac8f96e53d3fd7","datavalue":{"value":{"entity-type":"item","numeric-id":5470716,"id":"Q5470716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"301cd64bba2a6cfe259838e259b62599aeb4fef8","datavalue":{"value":{"amount":"+0.8589959","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":"Q2892352$308E9AB4-47F8-4BE7-8A07-5D4B11260CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b19d175f34e12b337daa511a4cbc2e9dc35b8144","datavalue":{"value":{"entity-type":"item","numeric-id":1072106,"id":"Q1072106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c27a7523501a09815e21c5c2d426ac1752f351ef","datavalue":{"value":{"amount":"+0.8586989","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":"Q2892352$228ADA5C-58AD-4120-ACDF-DD99D7FB73B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c8342bb119c283bb25b12efaf39324cefe6e9e8","datavalue":{"value":{"entity-type":"item","numeric-id":3392097,"id":"Q3392097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbbb6e0b5aa337eccb4010968db61c26cd185b2c","datavalue":{"value":{"amount":"+0.8585792","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":"Q2892352$743F64E0-0CB0-488C-8B09-B0122CE65AB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"afc2498a44b8adf04cbfe82258ba364d60e46aaf","datavalue":{"value":{"text":"Denser packings obtained in \\(O(n \\log \\log n)\\) time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2892352$96DF6727-C878-424E-A539-5AB05667304B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Denser packings obtained in \\(O(n \\log \\log n)\\) time","badges":[]}}}}}